A Novel Coalitional Game-Theoretic Approach for Energy-Aware Dynamic VM Consolidation in Heterogeneous Cloud Datacenters
Server consolidation technique plays an important role in energy management and load-balancing of cloud computing systems. Dynamic virtual machine (VM) consolidation is a promising consolidation approach in this direction, which aims at using least active physical machines (PMs) through appropriately migrating VMs to reduce resource consumption. The resulting optimization problem is well-acknowledged to be NP-hard optimization problems. In this paper, we propose a novel merge-and-split-based coalitional game-theoretic approach for VM consolidation in heterogeneous clouds. The proposed approach first partitions PMs into different groups based on their load levels, then employs a coalitional-game-based VM consolidation algorithm (CGMS) in choosing members from such groups to form effective coalitions, performs VM migrations among the coalition members to maximize the payoff of every coalition, and close PMs with low energy-efficiency. Experimental results based on multiple cases clearly demonstrate that our proposed approach outperforms traditional ones in terms of energy-saving and level of load fairness.
KeywordsEnergy-aware Dynamic VM consolidation Load fairness Merge-split method Coalitional game Heterogeneous clouds
This work is supported in part by the International Joint Project funded jointly by the Royal Society of the UK and the National Natural Science Foundation of China under grant 61611130209, National Science Foundations of China under grants Nos.61472051/61702060, the Science Foundation of Chongqing under No. cstc2017jcyjA1276, China Postdoctoral Science Foundation No. 2015m570770, Chongqing Postdoctoral Science special Foundation No. Xm2015078, and Universities’ Sci-tech Achievements Transformation Project of Chongqing No. KJZH17104, Chongqing grand R&D projects Nos. cstc2017zdcy-zdyf0120 and cstc2017rgzn-zdyf0118. Yunni Xia and Wanbo Zheng are the corresponding authors of this work.
- 1.World Energy Outlook 2013 Fact Sheet. http://www.tp-ontrol.hu/index.php/TP_Toolbox
- 3.Beloglazov, A., Buyya, R.: Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud datacenters. In: Proceedings of the 8th International Workshop on middleware for Grids, Clouds and e-Science ACM, pp. 1–6 (2010)Google Scholar
- 8.Wu, Q., Ishikawa, F., Zhu, Q., Xia, Y.: Energy and migration cost-aware dynamic virtual machine consolidation in heterogeneous cloud datacenters. IEEE Transact. Serv. Comput. 1(1), 99 (2016)Google Scholar
- 11.Bharathi, P.D., Prakash, P., Kiran, M.V.K.: Energy efficient strategy for task allocation and VM consolidation in cloud environment. In: 2017 Innovations in Power and Advanced Computing Technologies, i-PACT 2017, pp. 1–6, January 2017Google Scholar
- 13.Paul, A.K., Sahoo, B.: Dynamic virtual machine placement in cloud computing. Indian J. Sci. Technol. 9(29) (2015)Google Scholar
- 14.Xue, F., Wu, Z.: Cloud tasks coalitional game scheduling based on merge and split mechanism. Comput. Eng. Des. (2018)Google Scholar
- 15.Guazzone, M., Anglano, C., Sereno, M.: A game-theoretic approach to coalition formation in green cloud federations. In: IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing IEEE, pp. 618–625 (2014)Google Scholar
- 17.Ruiu, P., et al.: Workload management for power efficiency in heterogeneous datacenters. In: Proceedings - 2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2016, pp. 23–30 (2016)Google Scholar
- 19.Energy Star Computer Server Qualified Product List. https://www.energystar.gov/ia/products/prod_lists/enterprise_servers_p_prod_list.xls
- 20.Xu, M., Tian, W., Buyya, R.: A survey on load balancing algorithms for virtual machines placement in cloud computing. Concur. Comput. Pract. Exp. 29(1), e4123 (2016)Google Scholar