Towards optimal virtual machine placement methods in cloud environments
Pages 8663 - 8696
Abstract
The rapid growth of cloud services for hosting applications in the scientific, commercial, web, and social networks has led to enormous growth in the number of large-scale data centers. By shifting the costs of data center maintenance, hardware, and software from customers to service providers using a pay-as-you-go policy, service providers and customers are benefited. On the other hand, the massive growth of data centers has been accompanied by challenges that have limited the boundaries of this technology. Thus, researchers in this field tend to focus on eliminating these limitations. Since virtualization is at the core of cloud computing, allocating Virtual Machines (VMs) to physical hosts in the Infrastructure as a Service layer (IaaS) is one of the most significant challenges. Nonetheless, the VM allocation problem is a combinatorial optimization problem that is known to be NP-Hard. In this paper, we presented a comprehensive analysis of virtual machine placement problem and outlined different approaches to solving it. This paper aims to provide insight into the challenges and issues for recent virtual machine placement strategies. The current study aims to comprehensively classify the physical resource allocation for VMs by overviewing available trends.
References
[1]
Bhaskar K.B.R., Prasanth A. and Saranya P., An energy efficient blockchain approach for secure communication in IoT-enabled electric vehicles, Int J Commun Syst, (2022), pp. e5189.
[2]
Prasanth A. and Jayachitra S., A novel multi-objective optimization strategy for enhancing quality of service in IoT-enabled WSN applications, Peer-to-Peer Netw Appl 13(6) (2020), pp. 1905–1920.
[3]
Lavanya S., Prasanth A., Jayachitra S. and Shenbagarajan A., A Tuned classification approach for efficient heterogeneous fault diagnosis in IoT-enabled WSN applications, Measurement 183 (2021), pp. 109771.
[4]
Uma J., Vivekanandan P. and Shankar S., Optimized intellectual resource scheduling using deep reinforcement Q-learning in cloud computing, Trans Emerg Telecommun Technol (2022), pp. e4463.
[5]
Zhu J., Chen H. and Pan P., A novel rate control algorithm for low latency video coding base on mobile edge cloud computing, Comput Commun 187 (2022), pp. 134–143.
[6]
Wang J.V., Ganganath N., Cheng C.-T. and Chi K.T., Bio-inspired heuristics for vm consolidation in cloud data centers, IEEE Syst J, 2019.
[7]
Nashaat H., Ashry N. and Rizk R., Smart elastic scheduling algorithm for virtual machine migration in cloud computing, J Supercomput 75(7) (2019), 3842–3865.
[8]
Priya V., Kumar C.S. and Kannan R., Resource scheduling algorithm with load balancing for cloud service provisioning, Appl Soft Comput 76 (2019), pp. 416–424.
[9]
Xavier V.M.A. and Annadurai S., Chaotic social spider algorithm for load balance aware task scheduling in cloud computing, Cluster Comput 22(1) (2019), pp. 287–297.
[10]
Heimovski G.B., Turchetti R.C., Wickboldt J.A., Granville L.Z. and Duarte E.P. Jr, FT-Aurora: A highly available IaaS cloud manager based on replication, Comput Networks 168 (2020), pp. 107041.
[11]
Marahatta A., Wang Y., Zhang F., Sangaiah A.K., Tyagi S.K.S. and Liu Z., Energy-aware fault-tolerant dynamic task scheduling scheme for virtualized cloud data centers, Mob Networks Appl 24(3) (2019), pp. 1063–1077.
[12]
Sun G., Xu Z., Yu H., Chang V., Du X. and Guizani M., Toward SLAs guaranteed scalable VDC provisioning in cloud data centers, IEEE Access 7 (2019), pp. 80219–80232.
[13]
Ramesh D., Mishra R., Edla D.R. and Sake M., Secure Identity-Based Proxy SignatureWith Computational Diffie-Hellman for Cloud Data Management, in Modern Principles, Practices, and Algorithms for Cloud Security, IGI Global, (2020), pp. 79–106.
[14]
Mann Z.Á., Allocation of virtual machines in cloud data centers-a survey of problem models and optimization algorithms, ACM Comput Surv 48(1) (2015), pp. 11:1–11:34.
[15]
Abdessamia F., Zhang W.Z. and Tian Y.C., Energy efficiency virtual machine placement based on binary gravitational search algorithm, Cluster Comput vol. 0, 2019.
[16]
Li L., Dong J., Zuo D. and Wu J., SLA-Aware and Energy-Efficient VM Consolidation in Cloud Data Centers Using Robust Linear Regression Prediction Model, IEEE Access 7(c) (2019), pp. 9490–9500.
[17]
Gahlawat M. and Sharma P., Amulti-objective initial virtual machine allocation in clouds using dividedKDtree, in ACM International Conference Proceeding Series, 2015, vol. 10-13-Augu, pp. 656–660.
[18]
Nejad M.M., Mashayekhy L. and Grosu D., Truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds, IEEE Trans Parallel Distrib Syst 26(2) (2015), pp. 594–603.
[19]
Yao Y., Cao J. and Li M., A network-aware virtual machine allocation in cloud datacenter, in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8147 LNCS, C.-H. Hsu, X. Li, X. Shi and R. Zheng, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013, pp. 71–82.
[20]
Xu X., Hu H., Hu N. and Ying W., Cloud task and virtual machine allocation strategy in cloud computing environment, in Communications in Computer and Information Science 345, J. Lei, F. L. Wang, M. Li, and Y. Luo, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 113–120.
[21]
Usmani Z. and Singh S., A Survey of Virtual Machine Placement Techniques in a Cloud Data Center, Phys Procedia 78 (2016), pp. 491–498.
[22]
Masdari M., Nabavi S.S. and Ahmadi V., An overview of virtual machine placement schemes in cloud computing, J Netw Comput Appl 66 (2016), pp. 106–127.
[23]
Zhang J., Huang H. and Wang X., Resource provision algorithms in cloud computing: A survey, J Netw Comput Appl 64(C) (2016), pp. 23–42.
[24]
Donyagard Vahed N., Ghobaei-Arani M. and Souri A., Multiobjective virtual machine placement mechanisms using nature-inspired metaheuristic algorithms in cloud environments: A comprehensive review, Int J Commun Syst 32(14) (2019), pp. e4068.
[25]
Xu M., Tian W. and Buyya R., A survey on load balancing algorithms for virtual machines placement in cloud computing, Concurr Comput 29(12) (2017), pp. 1–16.
[26]
Kumar P. and Kumar R., Issues and challenges of load balancing techniques in cloud computing: A survey, ACM Comput Surv 51(6) (2019), pp. 1–35.
[27]
Talebian H., et al., Optimizing virtual machine placement in IaaS data centers: taxonomy, reviewand open issues, Cluster Comput (2019), pp. 1–42.
[28]
Masdari M., Gharehpasha S., Ghobaei-Arani M. and Ghasemi V., Bio-inspired virtual machine placement schemes in cloud computing environment: taxonomy, review, and future research directions, Cluster Comput (2019), pp. 1–31.
[29]
Zhou Q., et al., Energy Efficient Algorithms based on VM Consolidation for Cloud Computing: Comparisons and Evaluations, 2020, [Online]. Available: http://arxiv.org/abs/2002.04860
[30]
Nabavi S.S., Gill S.S., Xu M., Masdari M. and Garraghan P., TRACTOR: Traffic-aware and power-efficient virtual machine placement in edge-cloud data centers using artificial bee colony optimization, Int J Commun Syst 35(1) (2022), pp. e4747.
[31]
Amarante S.R.M., Roberto F.M., Cardoso A.R. and Celestino J., Using the multiple knapsack problem to model the problem of virtual machine allocation in cloud computing, in Proceedings - 16th IEEE International 2470 Conference on Computational Science and Engineering, CSE 2013, 2013, pp. 476–483.
[32]
Asemi R., Doostsadigh E., Ahmadi M. and Malazi H.T., Energy Efficieny in Virtual Machines Allocation for Cloud Data Centers Using the Imperialist Competitive Algorithm, in Proceedings - 2015 IEEE 5th International Conference on Big Data and Cloud Computing, BDCloud 2015, 2015, pp. 62–67.
[33]
Taheri M. and Ansari N., Power-aware admission control and virtual machine allocation for cloud applications, in 2015 36th IEEE Sarnoff Symposium, 2015, pp. 134–139.
[34]
Wang J.V., Cheng C.T. and Tse C.K., A power and thermal-aware virtual machine allocation mechanism for Cloud data centers, in 2015 IEEE International Conference on Communication Workshop, ICCW 2015, 2015, pp. 2850–2855.
[35]
Xiong A.P. and Xu C.X., Energy efficient multiresource allocation of virtual machine based on PSO in cloud data center, Math Probl Eng 2014 (2014).
[36]
Kuo C.F., Lu Y.F., Yeh T.H. and Chang B.R., Efficient allocation algorithm for virtual machines in cloud computing systems, in ACM International Conference Proceeding Series, (2015), vol. 07-09-Ocob, pp. 48:1–48:6.
[37]
Liu X.-F., Zhan Z.-H., Deng J.D., Li Y., Gu T. and Zhang J., An energy efficient ant colony system for virtual machine placement in cloud computing, IEEE Trans Evol Comput 22(1) (2016), pp. 113–128.
[38]
Jiang H.P. and Chen W.M., Self-adaptive resource allocation for energy-aware virtual machine placement in dynamic computing cloud, J Netw Comput Appl 120 (2018), pp. 119–129.
[39]
Xu M., Toosi A.N. and Buyya R., A self-adaptive approach for managing applications and harnessing renewable energy for sustainable cloud computing, IEEE Trans Sustain Comput 6(4) (2020), pp. 544–558.
[40]
Parvizi E. and Rezvani M.H., Utilization-aware energy-efficient virtual machine placement in cloud networks using NSGA-III meta-heuristic approach, Cluster Comput 23(4) (2020), pp. 2945–2967.
[41]
Abohamama A.S. and Hamouda E., A hybrid energy–Aware virtual machine placement algorithm for cloud environments, Expert Syst Appl 150 (2020), pp. 113306.
[42]
Gamsiz M. and Özer A.H., An energy-aware combinatorial virtual machine allocation and placement model for green cloud computing, IEEE Access 9 (2021), pp. 18625–18648.
[43]
Masoudi J., Barzegar B. and Motameni H., Energy-aware virtual machine allocation in DVFS-enabled cloud data centers, IEEE Access 10 (2021), pp. 3617–3630.
[44]
Shaw R., Howley E. and Barrett E., Applying reinforcement learning towards automating energy efficient virtual machine consolidation in cloud data centers, Inf Syst 107 (2022), pp. 101722.
[45]
Zaman S. and Grosu D., Combinatorial auction-based allocation of virtual machine instances in clouds, J Parallel Distrib Comput 73(4) (2013), pp. 495–508.
[46]
Srinivasan K. and Fujita S., Truthful Virtual Machine Allocation in Clouds Based on LP-relaxation, in Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015, 2016, pp. 193–199.
[47]
Zhang Y., Li B., Huang Z., Wang J., Zhu J. and Peng H., Strategy-Proof Auction Mechanism with Group Price for Virtual Machine Allocation in Clouds, in Proceedings - 2014 2nd International Conference on Advanced Cloud and Big Data, CBD 2014, 2015, pp. 60–68.
[48]
Memari P., Mohammadi S.S., Jolai F. and Tavakkoli-Moghaddam R., A latency-aware task scheduling algorithm for allocating virtual machines in a cost-effective and time-sensitive fog-cloud architecture, J Supercomput 78(1) (2022), pp. 93–122.
[49]
Joseph C.T., Chandrasekaran K. and Cyriac R., A novel family genetic approach for virtual machine allocation, Procedia Comput Sci 46 (2015), 558–565.
[50]
Mandal R., et al., MECpVmS: an SLA aware energy-efficient virtual machine selection policy for green cloud computing, Cluster Comput (2022), pp. 1–15.
[51]
Arshad U., Aleem M., Srivastava G. and Lin J.C.-W., Utilizing power consumption and SLA violations using dynamic VM consolidation in cloud data centers, Renew Sustain Energy Rev 167 (2022), pp. 112782.
[52]
Bakhthemmat A. and Izadi M., Solving fully dynamic bin packing problem for virtual machine allocation in the cloud environment by the futuristic greedy algorithm, J Intell Fuzzy Syst 40(3) (2021), 4737–4760.
[53]
Sharma R.K., Kamal P. and Singh S.P., A latency reduction mechanism for virtual machine resource allocation in delay sensitive cloud service, in Proceedings of the 2015 International Conference on Green Computing and Internet of Things, ICGCIoT 2015, (2016), pp. 371–375.
[54]
Infantia Henry N., Anbuananth C. and Kalarani S., Hybrid meta-heuristic algorithm for optimal virtual machine placement and migration in cloud computing, Concurr Comput Pract Exp 34(28) (2022), pp. e7353.
[55]
Hao F., Kodialam M., Lakshman T.V. and Mukherjee S., Online allocation of virtual machines in a distributed cloud, in Proceedings - IEEE INFOCOM (2014), pp. 10–18.
[56]
Li J., Li D., Ye Y. and Lu X., Efficient multi-tenant virtual machine allocation in cloud data centers, Tsinghua Sci Technol 20(1) (2015), pp. 81–89.
[57]
Ma F., Liu F. and Liu Z., Distributed load balancing allocation of virtual machine in cloud data center, ICSESS 2012 - Proc. 2012 IEEE 3rd Int Conf Softw Eng Serv Sci (2012), pp. 20–23.
[58]
Gui Z., et al., A service brokering and recommendation mechanism for better selecting cloud services 9(8). Springer International Publishing 2014.
[59]
Xiao Z., Song W. and Chen Q., Dynamic resource allocation using virtual machines for cloud computing environment, IEEE Trans Parallel Distrib Syst 24(6) (2013), pp. 1107–1117.
[60]
Han Y., Alpcan T., Chan J. and Leckie C., Security games for virtual machine allocation in cloud computing, in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioin-formatics), vol. 8252 LNCS, S. K. Das, C. Nita-Rotaru, and M. Kantarcioglu, Eds. Cham: Springer International Publishing, (2013), pp. 2600 99–118.
[61]
Han Y., Chan J., Alpcan T. and Leckie C., Virtual machine allocation policies against co-resident attacks in cloud computing, in 2014 IEEE International Conference on Communications, ICC 2014, (2014), pp. 786–792.
[62]
Kwiat L., Kamhoua C.A., Kwiat K.A., Tang J. and Martin A., Security-Aware Virtual Machine Allocation in the Cloud: A Game Theoretic Approach, in Proceedings - 2015 IEEE 8th International Conference on Cloud Computing, CLOUD 2015, (2015), pp. 556–563.
[63]
Lee E.K., Viswanathan H. and Pompili D., VMAP: Proactive thermal-aware virtual machine allocation in HPC cloud datacenters, in 2012 19th International Conference on High Performance Computing, HiPC 2012, (2012), pp. 1–10.
[64]
Tian W. and Zhao Y., Maximizing Total Weights in Virtual Machines Allocation, in Optimized Cloud Resource Management and Scheduling, (2015), pp. 205–216.
[65]
Tian W., Cao J., Wang X., Xu M. and Chen Y., An efficient method for maximizing total weights in virtual machines allocation, in Proceedings - 2013 International Conference on Cloud Computing and Big Data, CLOUDCOM-ASIA 2013, (2013), pp. 470–473.
[66]
Nguyen Q.T., Quang-Hung N., Tuong N.H., Tran V.H. and Thoai N., Virtual machine allocation in cloud computing for minimizing total execution time on each machine, in 2013 International Conference on Computing, Management and Telecommunications, ComManTel 2013, (2013), pp. 241–245.
[67]
Minarolli D. and Freisleben B., Utility-based resource allocation for virtual machines in cloud computing, in Proceedings - IEEE Symposium on Computers and Communications, (2011), pp. 410–417.
[68]
Bi J., Yuan H., Tie M. and Song X., Heuristic virtual machine allocation for multi-tier Ambient Assisted Living applications in a cloud data center, China Commun 13(5) (2016), pp. 56–65.
[69]
McEvoy G., Porto F. and Schulze B., A representation model for virtual machine allocation, in Proceedings - 2012 IEEE/ACM 5th International Conference on Utility and Cloud Computing, UCC 2012, (2012), pp. 271–278.
[70]
Agrawal K. and Tripathi P., Power Aware Artificial Bee Colony Virtual Machine Allocation for Private Cloud Systems, in Proceedings - 2015 International Conference on Computational Intelligence and Communication Networks, CICN 2015, (2016), pp. 947–950.
[71]
Nguyen Q.H., Nien P.D., Nam N.H., Huynh Tuong N. and Thoai N., A genetic algorithm for power-aware virtual machine allocation in private cloud, in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7804 LNCS, K. Mustofa, E. J. Neuhold, A. M. Tjoa, E. Weippl, and I.You, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, (2013), pp. 183–191.
[72]
Coutinho R.D.C., Drummond L.M.A., Frota Y. and De Oliveira D., Optimizing virtual machine allocation for parallel scientific workflows in federated clouds, Futur Gener Comput Syst 46 (2015), pp. 51–68.
[73]
Hassan M.M. and Alamri A., Virtual Machine resource allocation for multimedia cloud: A Nash bargaining approach, Procedia Comput Sci 34 (2014), pp. 571–576.
[74]
Aldhalaan A. and Menasce D.A., Autonomic allocation of communicating virtual machines in hierarchical cloud data centers, in Proceedings - 2014 International Conference on Cloud and Autonomic Computing, ICCAC 2014, (2015), pp. 161–171.
[75]
Raycroft P., Jansen R., Jarus M. and Brenner P.R., Performance bounded energy efficient virtual machine allocation in the global cloud, Sustain Comput Informatics Syst 4(1) (2014), pp. 1–9.
Recommendations
Adaptive Virtual Machine Management in the Cloud: A Performance-Counter-Driven Approach
The success of cloud computing technologies heavily depends on both the underlying hardware and system software support for virtualization. In this study, we propose to elevate the capability of the hypervisor to monitor and manage co-running virtual ...
Performance Analysis for Pareto-Optimal Green Consolidation Based on Virtual Machines Live Migration
Huge energy requirement of cloud data centers is prime concern. Dynamic Virtual Machine VM consolidation based on VM live migration to switched-off or put some of the under-loaded host Physical Machines PMs into a low power consumption mode can ...
A heuristic based algorithm for distance-aware virtual machine allocation in cloud
ICC '17: Proceedings of the Second International Conference on Internet of things, Data and Cloud ComputingMapReduce-as-a-Service cloud is of great importance because of the data growth and increase in opportunities in big data analytics. MapReduce platforms provided through cloud help the end user by providing ready to use MapReduce clusters. Since the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© 2023 – IOS Press. All rights reserved.
Publisher
IOS Press
Netherlands
Publication History
Published: 01 January 2023
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025