Title | ||
---|---|---|
Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement |
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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/SCC.2011.28 | IEEE SCC |
Keywords | Field | DocType |
large problem size,large variety,structural constraint-aware virtual machine,hierarchical placement approach,structural constraint,iaas cloud,scavp problem,optimization problem,placement problem,iaas clouds,improving performance,availability,datacenter,formal specification,servers,approximation theory,virtual machine,strontium,optimization,performance,cloud computing,algorithm design,approximation algorithms,algorithm design and analysis,service oriented architecture,virtual machines | Virtualization,Approximation algorithm,Virtual machine,Computer science,Server,Formal specification,Optimization problem,Service-oriented architecture,Cloud computing,Distributed computing | Conference |
Citations | PageRank | References |
83 | 3.14 | 19 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Deepal Jayasinghe | 1 | 359 | 18.91 |
Calton Pu | 2 | 5377 | 877.83 |
Tamar Eilam | 3 | 445 | 29.81 |
Malgorzata Steinder | 4 | 1016 | 65.74 |
Ian Whally | 5 | 83 | 3.14 |
Ed Snible | 6 | 83 | 3.14 |