Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement

Authors:
Deepal Jayasinghe;Calton Pu;Tamar Eilam;Malgorzata Steinder;Ian Whally;Ed Snible
Affiliations:
-;-;-;-;-;-
Venue:
SCC '11 Proceedings of the 2011 IEEE International Conference on Services Computing
Year:
2011

Citing 0
Cited 4

Comparison of scheduling schemes for on-demand IaaS requests

Journal of Systems and Software
Autonomic resource provisioning in cloud systems with availability goals

Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
Efficient resource allocation for optimizing objectives of cloud users, IaaS provider and SaaS provider in cloud environment

The Journal of Supercomputing
Network-aware virtual machine consolidation for large data centers

NDM '13 Proceedings of the Third International Workshop on Network-Aware Data Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

The increasing popularity of modern virtualization-based datacenters continues to motivate both industry and academia to provide answers to a large variety of new and challenging questions. In this paper we aim to answer focusing on one such question: how to improve performance and availability of services hosted on IaaS clouds. Our system, structural constraint-aware virtual machine placement (SCAVP), supports three types of constraints: demand, communication and availability. We formulate SCAVP as an optimization problem and show its hardness. We design a hierarchical placement approach with four approximation algorithms that efficiently solves the SCAVP problem for large problem sizes. We provide a formal model for the application (to better understand structural constraints) and the datacenter (to effectively capture capabilities), and use the two models as inputs to the placement problem. We evaluate SCAVP in a simulated environment to illustrate the efficiency and importance of the proposed approach.