A Branch-and-Bound Approach to Virtual Machine Placement

Technische Berichte des Hasso-Plattner-Instituts fur Softwaresystemtechnik an der Universitat Potsdam

Volumn 105, Issue , 2016, Pages 49-63

  Bartók, Dávid ^a   Mann, Zoltán Ádám ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; ENERGY UTILIZATION; INTEGER PROGRAMMING; NETWORK SECURITY;

APPLICATION PERFORMANCE; BRANCH-AND-BOUND APPROACHES; CLOUD DATA CENTERS; ENERGY-CONSUMPTION; INTEGER LINEAR PROGRAMMING; LINEAR PROGRAMMING SOLVERS; NEW APPROACHES; OPTIMIZATION PROBLEMS; SIMPLE HEURISTICS; VIRTUAL MACHINE PLACEMENTS;

VIRTUAL MACHINE;

EID: 85160917667     PISSN: 21911665     EISSN: 16135652     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. D. M. Batista, N. L. S. da Fonseca, and F. K. Miyazawa. “A set of schedulers for grid networks”. In: Proceedings of the 2007 ACM Symposium on Applied Computing (SAC’07). 2007, pages 209–213.
2. A. Beloglazov, J. Abawajy, and R. Buyya. “Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing”. In: Future Generation Computer Systems 28 (2012), pages 755–768.
3. A. Beloglazov and R. Buyya. “Energy efficient allocation of virtual machines in cloud data centers”. In: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. 2010, pages 577–578.
4. N. Bobroff, A. Kochut, and K. Beaty. “Dynamic Placement of Virtual Machines for Managing SLA Violations”. In: 10th IFIP/IEEE International Symposium on Integrated Network Management. 2007, pages 119–128.
5. R. Bossche, K. Vanmechelen, and J. Broeckhove. “Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads”. In: IEEE 3rd International Conference on Cloud Computing. 2010, pages 228–235.
6. D. Breitgand and A. Epstein. “SLA-aware placement of multi-virtual machine elastic services in compute clouds”. In: 12th IFIP/IEEE International Symposium on Integrated Network Management. 2011, pages 161–168.
7. Y. Gao, H. Guan, Z. Qi, Y. Hou, and L. Liu. “A multi-objective ant colony system algorithm for virtual machine placement in cloud computing”. In: Journal of Computer and System Sciences 79 (2013), pages 1230–1242.
8. D. Gmach, J. Rolia, L. Cherkasova, and A. Kemper. “Resource pool management: Reactive versus proactive or let’s be friends”. In: Computer Networks 53.17 (2009), pages 2905–2922.
9. M. Guazzone, C. Anglano, and M. Canonico. “Exploiting VM Migration for the Automated Power and Performance Management of Green Cloud Computing Systems”. In: 1st International Workshop on Energy Efficient Data Centers. Springer, 2012, pages 81–92.
10. G. Jung, M. A. Hiltunen, K. R. Joshi, R. D. Schlichting, and C. Pu. “Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures”. In: IEEE 30th International Conference on Distributed Computing Systems. 2010, pages 62–73.
11. A. Khosravi, S. K. Garg, and R. Buyya. “Energy and carbon-efficient placement of virtual machines in distributed cloud data centers”. In: Euro-Par 2013. Springer, 2013, pages 317–328.
12. D. Lago, E. Madeira, and L. Bittencourt. “Power-aware virtual machine scheduling on clouds using active cooling control and DVFS”. In: Proceedings of the 9th International Workshop on Middleware for Grids, Clouds and e-Science. 2011.
13. W. Li, J. Tordsson, and E. 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). Springer, 2011, pages 120–134.
14. Z. Á. Mann. “Allocation of virtual machines in cloud data centers – a survey of problem models and optimization algorithms”. In: ACM Computing Surveys 48.1 (2015).
15. Z. Á. Mann. “Rigorous results on the effectiveness of some heuristics for the consolidation of virtual machines in a cloud data center”. In: Future Generation Computer Systems 51 (2015), pages 1–6.
16. Natural Resources Defense Council. Scaling Up Energy Efficiency Across the Data Center Industry: Evaluating Key Drivers and Barriers. http://www.nrdc.org/energy/files/data-center-efficiency-assessment-IP.pdf. 2014.
17. M. A. Salehi, P. R. Krishna, K. S. Deepak, and R. Buyya. “Preemption-Aware Energy Management in Virtualized Data Centers”. In: 5th International Conference on Cloud Computing. IEEE, 2012, pages 844–851.
18. L. Shi, J. Furlong, and R. Wang. “Empirical evaluation of vector bin packing algorithms for energy efficient data centers”. In: IEEE Symposium on Computers and Communications. 2013, pages 9–15.
19. W. Song, Z. Xiao, Q. Chen, and H. Luo. “Adaptive Resource Provisioning for the Cloud Using Online Bin Packing”. In: IEEE Transactions on Computers 63.11 (2014), pages 2647–2660.
20. P. Svärd, W. Li, E. Wadbro, J. Tordsson, and E. Elmroth. Continuous Datacenter Consolidation. Technical report. Umea University, 2014.
21. L. Tomás and J. Tordsson. “An autonomic approach to risk-aware data center overbooking”. In: IEEE Transactions on Cloud Computing 2.3 (2014), pages 292–305.
22. A. Verma, P. Ahuja, and A. Neogi. “pMapper: power and migration cost aware application placement in virtualized systems”. In: Middleware 2008. 2008, pages 243–264.
23. A. Verma, G. Dasgupta, T. K. Nayak, P. De, and R. Kothari. “Server workload analysis for power minimization using consolidation”. In: Proceedings of the 2009 USENIX Annual Technical Conference. 2009, pages 355–368.
24. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif. “Sandpiper: Black-box and gray-box resource management for virtual machines”. In: Computer Networks 53.17 (2009), pages 2923–2938.
25. X. Zhu, D. Young, B. J. Watson, Z. Wang, J. Rolia, S. Singhal, B. McKee, C. Hyser, D. Gmach, R. G., T. Christian, and L. Cherkasova. “1000 islands: an integrated approach to resource management for virtualized data centers”. In: Cluster Computing 12.1 (2009), pages 45–57.