Virtual machine placement for predictable and time-constrained peak loads
2012 (English)In: Economics of Grids, Clouds, Systems, and Services: 8th International Workshop, GECON 2011, Paphos, Cyprus, December 5, 2011, Revised Selected Papers / [ed] Kurt Vanmechelen, Jörn Altmann, Omer F. Rana, Springer Berlin/Heidelberg, 2012, 120-134 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2012. 120-134 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 7150
IdentifiersURN: urn:nbn:se:umu:diva-51034DOI: 10.1007/978-3-642-28675-9_9ISBN: 3642286747ISBN: 9783642286742ISBN: 9783642286759 E-ISBNOAI: oai:DiVA.org:umu-51034DiVA: diva2:474314
GECON 2011 : 8th International Workshop on Economics of Grids, Clouds, Systems, and Services, December 5th, 2011 , Paphos, Cyprus