THE G1 GAUSSIAN-TYPE RESOURCE ALLOCATION POLICY FOR VIRTUALIZED DATA CENTERS: THE SCALING PROBLEM AND VARIATION OF PARAMETERS
DOI:
https://doi.org/10.24193/subbi.2025.05Keywords:
G1 Gaussian-type policy, resource allocation, energy consumption, virtual machine migrationAbstract
Virtualized data centers use techniques such as resource consolidation to reduce the energy consumption and load balancing methods to improve performance. A previously proposed resource allocation policy of Gaussian type, named G1, has a behaviour in-between resource consolidation and load balancing. This policy was previously evaluated by simulation in a small data center configuration. This paper evaluates G1 for higher dimensional data centers with up to 400 hosts and 800 virtual machines, in order to establish if the policy scales with the dimension of the data center. G1 is compared with the First Fit heuristic by simulation for time-varying workloads. Metrics such as energy consumption, the mean number of active hosts, and the number of VMs migrations are calculated for different parametrizations of the score function of the G1 policy.
2010 Mathematics Subject Classification. 68M14, 68M20.
1998 CR Categories and Descriptors. C.2.4 [Computer-Communication Networks]: Distributed Systems – Network operating systems; C.4 [Computer Systems Organization]: Performance of Systems – Design studies.
References
[1] Gerald J Popek and Robert P Goldberg. Formal requirements for virtualizable third generation architectures. Communications of the ACM, 17(7):412–421, 1974.
[2] Laura Grit, David Irwin, Aydan Yumerefendi, and Jeff Chase. Virtual machine hosting for networked clusters: building the foundations for “autonomic” orchestration. In Proceedings of the First International Workshop on Virtualization Technology in Distributed Computing (VTDC), pp. 7, 2006.
[3] Michael Cardosa, Madhukar R Korupolu, and Aameek Singh. Shares and utilities based power consolidation in virtualized server environments. In Proceedings of the 11th IFIP/IEEE International Conference on Symposium on Integrated Network Management (IM), pp. 327–334, 2009.
[4] Mark Stillwell, Fr´ed´eric Vivien, and Henri Casanova. Virtual machine resource allocation for service hosting on heterogeneous distributed platforms. In Proceedings of the 2012 IEEE 26th International Parallel & Distributed Processing Symposium (IPDPS), pp. 786–797, 2012.
[5] 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(5):755–768, 2012.
[6] Anton Beloglazov, Rajkumar Buyya, Young C Lee, and Albert Zomaya. A taxonomy and survey of energy-efficient data centers and cloud computing systems. Advances in Computers, 82:47–111, 2011.
[7] Anton Beloglazov and Rajkumar Buyya. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers. Concurrency and Computation: Practice & Experience, 24(13):1397–1420, 2012.
[8] William Voorsluys, James Broberg, Srikumar Venugopal, and Rajkumar Buyya. Cost of virtual machine live migration in Clouds: a performance evaluation. In Proceedings of the 1st International Conference on Cloud Computing (CloudCom), pp. 254–265, 2009.
[9] Anja Strunk and Waltenegus Dargie. Does live migration of virtual machines cost energy?. In Proceedings of the 27th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 514–521, 2013.
[10] Jinho Hwang, Sai Zeng, Frederick y Wu, and Timothy Wood. A component-based performance comparison of four hypervisors. In Proceedings of the 2013 IFIP/IEEE Inter- national Symposium on Integrated Network Management (IM), pp. 269–276, 2013.
[11] Minxian Xu, Wenhong Tian, and Rajkumar Buyya. A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurrency and Computation: Practice & Experience, 29(12):e4123, 2017.
[12] Kyong H Kim, Anton Beloglazov, and Rajkumar Buyya. Power-aware provisioning of virtual machines for real-time Cloud services. Concurrency and Computation: Practice & Experience, 23(13):1491–1505, 2011.
[13] Cora Crăciun and Ioan Salomie. Gaussian-type resource allocation policies for virtualized data centers. Studia Universitatis Babe¸s-Bolyai, Informatica, LXI(2):94–109, 2016.
[14] Cora Crăciun and Ioan Salomie. A filter-based dynamic resource management frame-work for virtualized data centers. Studia Universitatis Babe¸s-Bolyai, Informatica, LXII(1):32–48, 2017.
[15] Haizea. http://haizea.cs.uchicago.edu/.
[16] Cora Crăciun and Ioan Salomie. Bayesian analysis of resource allocation policies in data centers in terms of virtual machine migrations. In Proceedings of 2017 13th IEEE Inter- national Conference on Intelligent Computer Communication and Processing (ICCP),
pp. 511–518, 2017.
[17] Borja Sotomayor, Kate Keahey, and Ian Foster. Combining batch execution and leasing using virtual machines. In Proceedings of the 17th International Symposium on High Performance Distributed Computing (HPDC), pp. 87–96, 2008.
[18] Borja Sotomayor, Rub´en S Montero, Ignacio M Llorente, and Ian Foster. An open source solution for virtual infrastructure management in private and hybrid clouds. IEEE Internet Computing, Special Issue on Cloud Computing, 2009.
[19] Borja Sotomayor, Rub´en S Montero, Ignacio M Llorente, and Ian Foster. Resource leasing and the art of suspending virtual machines. In Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC),
pp. 59–68, 2009.
[20] Borja Sotomayor Basilio. Provisioning computational resources using virtual machines and leases. PhD Dissertation, University of Chicago, Illinois, USA, 2010.
[21] Akshat Verma, Puneet Ahuja, and Anindya Neogi. pMapper: power and migration cost aware application placement in virtualized systems. In Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware (Middleware), pp. 243– 264, 2008.
[22] Tiago C Ferreto, Marco AS Netto, Rodrigo N Calheiros, and C´esar AF De Rose. Server consolidation with migration control for virtualized data centers. Future Generation Computer Systems, 27:1027–1034, 2011.
[23] Timothy Wood, Prashant Shenoy, Arun Venkataramani, and Mazin Yousif. Sandpiper: Black-box and gray-box resource management for virtual machines. Computer Networks, 53(17):2923–2938, 2009.
[24] Rodrigo N Calheiros, Rajiv Ranjan, Anton Beloglazov, C´esar AF De Rose, and Rajkumar Buyya. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Journal of Software: Practice and Experience, 41(1):23–50, 2011.
[25] CloudSim. http://www.cloudbus.org/cloudsim/.
[26] Fabien Hermenier, Julia Lawall, and Gilles Muller. BtrPlace: A flexible consolidation manager for highly available applications. IEEE Transactions on Dependable and Secure Computing, 10(5):273–286, 2013.
[27] Carlo Mastroianni, Michela Meo, and Giuseppe Papuzzo. Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Transactions on Cloud Computing, 1(2):215–228, 2013.
[28] Carlo Mastroianni, Michela Meo, and Giuseppe Papuzzo. Self-economy in cloud data centers: Statistical assignment and migration of virtual machines. In Proceedings of the 17th International Conference on Parallel Processing (Euro-Par), pp. 407–418, 2011.
[29] Adnan Ashraf and Ivan Porres. Multi-objective dynamic virtual machine consolidation in the cloud using ant colony system. International Journal of Parallel, Emergent and Distributed Systems, 33(1):103–120, 2018.
[30] Xiaobo Fan, Wolf-Dietrich Weber, and Luiz A Barroso. Power provisioning for a warehouse-sized computer. In Proceedings of the 34th annual International Symposium on Computer architecture (ISCA), pp. 13–23, 2007.
[31] The R Project for Statistical Computing. https://www.r-project.org/.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Studia Universitatis Babeș-Bolyai Informatica
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
