Virtual machine placement for predictable and time-constrained peak loads

Authors:
Wubin Li;Johan Tordsson;Erik Elmroth
Affiliations:
Department of Computing Science and HPC2N, Umeå University, Umeå, Sweden;Department of Computing Science and HPC2N, Umeå University, Umeå, Sweden;Department of Computing Science and HPC2N, Umeå University, Umeå, Sweden
Venue:
GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
Year:
2011

Citing 9
Cited 4

A scalable application placement controller for enterprise data centers

Proceedings of the 16th international conference on World Wide Web
Measurement-based characterization of a collection of on-line games

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
The Server Reassignment Problem for Load Balancing in Structured P2P Systems

IEEE Transactions on Parallel and Distributed Systems
A view of cloud computing

Communications of the ACM
Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads

CLOUD '10 Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing
The effects of scheduling, workload type and consolidation scenarios on virtual machine performance and their prediction through optimized artificial neural networks

Journal of Systems and Software
Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers

Future Generation Computer Systems
Modeling for Dynamic Cloud Scheduling Via Migration of Virtual Machines

CLOUDCOM '11 Proceedings of the 2011 IEEE Third International Conference on Cloud Computing Technology and Science
OPTIMIS: A holistic approach to cloud service provisioning

Future Generation Computer Systems

Let the clouds compute: cost-efficient workload distribution in infrastructure clouds

GECON'12 Proceedings of the 9th international conference on Economics of Grids, Clouds, Systems, and Services
A cost analysis of cloud computing for education

GECON'12 Proceedings of the 9th international conference on Economics of Grids, Clouds, Systems, and Services
A virtual machine re-packing approach to the horizontal vs. vertical elasticity trade-off for cloud autoscaling

Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
Cost-Optimal Cloud Service Placement under Dynamic Pricing Schemes

UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an approach to optimal virtual machine placement within datacenters for predicable and time-constrained load peaks. A method for optimal load balancing is developed, based on binary integer programming. For tradeoffs between quality of solution and computation time, we also introduce methods to pre-process the optimization problem before solving it. Upper bound based optimizations are used to reduce the time required to compute a final solution, enabling larger problems to be solved. For further scalability, we also present three approximation algorithms, based on heuristics and/or greedy formulations. The proposed algorithms are evaluated through simulations based on synthetic data sets. The evaluation suggests that our algorithms are feasible, and that these can be combined to achieve desired tradeoffs between quality of solution and execution time.