A taxonomy for the virtual machine allocation problem

International Journal of Mathematical Models and Methods in Applied Sciences

Volumn 9, Issue , 2015, Pages 269-276

  Mann, Zoltán Ádám ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Cloud computing; Problem formalization; Problem modeling; Virtual machines; VM placement

Indexed keywords

EID: 84938410493     PISSN: 19980140     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Anton Beloglazov, Jemal Abawajy, and Rajkumar Buyya. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems, 28:755- 768, 2012.
2. Norman Bobroff, Andrzej Kochut, and Kirk Beaty. Dynamic placement of virtual machines for managing SLA violations. In 10th IFIP/IEEE International Symposium on Integrated Network Management, pages 119-128, 2007.
3. Ruben Van den Bossche, Kurt Vanmechelen, and Jan Broeckhove. Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In IEEE 3rd International Conference on Cloud Computing, pages 228-235, 2010.
4. Rajkumar Buyya, Chee Shin Yeo, Srikumar Venugopal, James Broberg, and Ivona Brandic. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems, 25(6):599-616, 2009.
5. Capgemini. Simply. business cloud. http://www.capgemini.com/ resource-file-access/resource/pdf/simply._business_cloud_where_ business_meets_cloud.pdf (last accessed: February 10, 2015), 2013.
6. Emiliano Casalicchio, Daniel A. Menascé, and Arwa Aldhalaan. Autonomic resource provisioning in cloud systems with availability goals. In Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference, 2013.
7. Jeffrey S. Chase, Darrell C. Anderson, Prachi N. Thakar, and Amin M. Vahdat. Managing energy and server resources in hosting centers. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, pages 103-116, 2001.
8. W. Fernandez de la Vega and G. S. Lueker. Bin packing can be solved within 1 + " in linear time. Combinatorica, 1(4):349-355, 1981.
9. Thiago A. L. Genez, Luiz F. Bittencourt, and Edmundo R. M. Madeira. Workflow scheduling for SaaS/PaaS cloud providers considering two SLA levels. In Network Operations and Management Symposium (NOMS), pages 906-912. IEEE, 2012.
10. Daniel Gmach, Jerry Rolia, Ludmila Cherkasova, and Alfons Kemper. Resource pool management: Reactive versus proactive or let's be friends. Computer Networks, 53(17):2905-2922, 2009.
11. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. R. Kan. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5:287-326, 1979.
12. Brian Guenter, Navendu Jain, and Charles Williams. Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning. In Proceedings of IEEE INFOCOM, pages 1332-1340. IEEE, 2011.
13. Gueyoung Jung, Matti A. Hiltunen, Kaustubh R. Joshi, Richard D. Schlichting, and Calton Pu. Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures. In IEEE 30th International Conference on Distributed Computing Systems (ICDCS), pages 62-73, 2010.
14. R. Kamakshi and A. Sakthivel. Dynamic scheduling of resource based on virtual machine migration. WSEAS Transactions on Computers, 14:224-230, 2015.
15. Atefeh Khosravi, Saurabh Kumar Garg, and Rajkumar Buyya. Energy and carbon-efficient placement of virtual machines in distributed cloud data centers. In Euro-Par 2013 Parallel Processing, pages 317-328. Springer, 2013.
16. Wubin Li, Johan Tordsson, and Erik Elmroth. Virtual machine placement for predictable and time-constrained peak loads. In Proceedings of the 8th International Conference on Economics of Grids, Clouds, Systems, and Services (GECON 2011), pages 120-134. Springer, 2011.
17. Yonghong Luo and Shuren Zhou. Power consumption optimization strategy of cloud workflow scheduling based on SLA. WSEAS Transactions on Systems, 13:368-377, 2014.
18. Zoltán Ádám Mann. Optimization in computer engineering - Theory and applications. Scientific Research Publishing, 2011.
19. Zoltán Ádám Mann. Allocation of virtual machines in cloud data centers - a survey of problem models and optimization algorithms. http://www.cs.bme.hu/~mann/publications/Preprints/Mann_VM_ Allocation_Survey.pdf, 2015.
20. Zoltán Ádám Mann. Approximability of virtual machine allocation: much harder than bin packing. In Proceedings of the 9th Hungarian- Japanese Symposium on Discrete Mathematics and Its Applications, to appear, 2015.
21. Zoltán Ádám Mann. Rigorous results on the effectiveness of some heuristics for the consolidation of virtual machines in a cloud data center. Future Generation Computer Systems, to appear, 2015.
22. Silvano Martello and Paolo Toth. Knapsack problems: algorithms and computer implementations. John Wiley & Sons, 1990.
23. Kevin Mills, James Filliben, and Christopher Dabrowski. Comparing VM-placement algorithms for on-demand clouds. In Proceedings of the 3rd IEEE International Conference on Cloud Computing Technology and Science, pages 91-98, 2011.
24. Mayank Mishra and Anirudha Sahoo. On theory of VM placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach. In IEEE International Conference on Cloud Computing, pages 275-282, 2011.
25. Suraj Pandey, Linlin Wu, Siddeswara Mayura Guru, and Rajkumar Buyya. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pages 400-407. IEEE, 2010.
26. Jürgen Rietz, Rita Macedo, Cláudio Alves, and José Valério De Carvalho. Efficient lower bounding procedures with application in the allocation of virtual machines to data centers. WSEAS Transactions on Information Science and Applications, 8(4):157-170, 2011.
27. Ivan Rodero, Hariharasudhan Viswanathan, Eun Kyung Lee, Marc Gamell, Dario Pompili, and Manish Parashar. Energy-efficient thermalaware autonomic management of virtualized HPC cloud infrastructure. Journal of Grid Computing, 10(3):447-473, 2012.
28. Mina Sedaghat, Francisco Hernandez-Rodriguez, and Erik Elmroth. A virtual machine re-packing approach to the horizontal vs. vertical elasticity trade-off for cloud autoscaling. In Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference, 2013. article nr. 6.
29. Shekhar Srikantaiah, Aman Kansal, and Feng Zhao. Energy aware consolidation for cloud computing. Cluster Computing, 12:1-15, 2009.
30. Anja Strunk. Costs of virtual machine live migration: A survey. In 8th IEEE World Congress on Services, pages 323-329, 2012.
31. Johan Tordsson, Rubén S. Montero, Rafael Moreno-Vozmediano, and Ignacio M. Llorente. Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Generation Computer Systems, 28(2):358-367, 2012.
32. Akshat Verma, Puneet Ahuja, and Anindya Neogi. pMapper: power and migration cost aware application placement in virtualized systems. In Middleware 2008, pages 243-264, 2008.
33. Akshat Verma, Gargi Dasgupta, Tapan Kumar Nayak, Pradipta De, and Ravi Kothari. Server workload analysis for power minimization using consolidation. In Proceedings of the 2009 USENIX Annual Technical Conference, pages 355-368, 2009.
34. Qi Zhang, Lu Cheng, and Raouf Boutaba. Cloud computing: stateof- the-art and research challenges. Journal of Internet Services and Applications, 1(1):7-18, 2010.