Multi-objective Meta-heuristic Technique for Energy Efficient Virtual Machine Placement in Cloud Data Centers
Abstract
Cloud computing has emerged as an efficient scalable solution for storing and processing a large amount of data. Cloud data centers provide the resources on demand to the consumers on pay-per-use model. However, the large amount of datacenters is required to support the growing demand of the cloud consumers. This should be handled in an optimized way to avoid the resource wastage so that more consumers can get the benefits of the data centers. Virtualization is the technology of creating virtual version of the computers called Virtual Machines (VM). A Virtual Machine Placement problem is a fundamental challenge in cloud computing where the goal is to determine the optimal allocation of Virtual Machines to Physical Machines (PM) within a data center. An efficient Virtual Machine Placement technique helps to properly place the VMs on the PMs which significantly optimize the number of servers, maintenance cost, CPU utilization and power consumption. We present a novel hybrid approach that combines Ant Colony Optimization (ACO) algorithm and Sine Cosine Algorithm (SCA) for an efficient VM placement. Since SCA is an emerging search algorithm using Sine and Cosine functions in Engineering field, it has been used to explore the solutions obtained by ACO algorithm ACO algorithm has been applied to exploit the solutions of the search space for efficient VM placement which helps in power management and also to minimize the resource wastage. The result has been verified with the performance against other algorithms to prove that our proposed algorithm outperforms the other algorithms
Full Text:
PDFReferences
A.J.Younge, G.Laszewski, L.Wang, S.L.Alarcon, W.Carithers, “Efficient Resource management for Cloud Computing Environments”, Proc. IEEE Conference on Green Computing, Chicago,IL, USA, Aug.2010.
C.Vijaya and P.Srinivasan , “A Hybrid Technique for Server Consolidation in Cloud Computing Environment”, Cybernetics and Information Technologies”, vol.20,no.1, Mar.2020,pp.36-52.
N.Chamas, F.L.Pires, B. Baran, “Two-Phase Virtual Machine Placement Algorithms for Cloud Computing: An Experimental Evaluation under Uncertainty”, IEEE conference(CLEI), Cordoba, Argentina, Dec.2017.
R.Panigrahy, K.Talwar, L.Uyeda and U.Wieder, “Heuristics for Vector Bin Packing”, Research. microsoft.com, Available: https://www.microsoft.com/en-us/research/wp-ontent/uploads/2011/01/VBPackingESA11.pdf
H.Shirvani and Mirsaeid, “Bi-objective Webservice Composition problem in Multicloud Environment: A bi-objective time varying Particle Swarm optimization Algorithm”, Journal of Experimental and theoretical Artificial Intelligence, Vol.33, no 2 , pp.179-202, Mar.2021.
Z.Usmani, S.Singh, “A survey of Virtual Machine Placing Techniques in a cloud data center”, Proc.(ICISP2015), Volume 78, , Nagpur, India, Dec.2015, pp.491-498.
D. Alsadie “Virtual Machine Placement Methods using Meta-heuristic Algorithms in a Cloud Environment - A Comprehensive Review”, Journal of Computer Science and Network Security(IJCSNS), Volume 22, No.2, Apr.2022 .
S.Y.Rashida and M.Saba, Md.M.Ebadzadeh, A. M. Rahmani, “A Memetic Grouping Genetic Algorithm for Cost Efficient VM Placement in Multi Cloud Environment”, Journal of Cluster Computing , Volume 23, Issue 2,Jun.2020,pp.797-836.
C.Sonklin, K.Sonlin, “A Multiobjective grouping Genetic Algorithm for Server Consolidation in Cloud Data Centers”, Proc.(JCSSE2023), IEEE , Phitsanulok,Thailand, Aug.2023.pp.1-16
B.Zhang, X. Wang and H. Wang, “Virtual Machine Placement Strategy using Cluster based genetic algorithm”, Journal of Neurocomputing, vol. 428, Mar.2021.pp. 310-316.
X.Wang, H.Lou, Z.Dong, “Decomposition based Multi objective Evolutionary Algorithm for Virtual Machine and Task Joint Scheduling of Cloud Computing in data space”, Journal of Swarm and Evolutionary Computation, vol. 77, Mar.2023, pp. 1-17.
S.Garepasha and Md. Masdar, “A Discrete Chaotic Multi-objective SCA-ALO Optimization Algorithm for Optimal Placement in Cloud Data Centers”, Journal of Ambient Intelligence and Humanized Computing, Vol.12,Issue.10, Oct.2021, pp.9323-9339.
P.Boominathan, M.Aramudan and Ra. K.Saravanaguru , “Fuzzy Bio-Inspired Hybrid Techniques for Server Consolidation and Virtual Machine Placement in Cloud Environment”, Cybernetics and Information Technologies,vol. 17, no.4, Nov. 2017, pp. 52-68.
M.G.Gagwero and L.Caviglione, “Model Predictive Control for Energy Efficient, Quality-Aware Virtual Machine Placement”, IEEE Transactions on Automation Science and Engineering, vol.16,no.1, Jan.2019, pp.420-432,
S.Sharma, S.Kumar, S.Mohapatra, R.Rani, “Discrete Gravitational Search Algorithm for Virtual Machine Placement in Cloud Computing” , International Journal of Advanced Science and Technology, vol.29, no..8s, Apr. 2020,pp. 1261-1267.
M.Wang and G. Lu, “A modified Sine Cosine Algorithm to solve Optimization problems”, Journal of IEEE Access, Feb. 2021.pp.27434-27450.
H Xing, J.Zhu, R.Qu, P.Dai, S.Luo, Muhammad and A.Iqbal, “An ACO for Energy efficient and traffic Aware Virtual Machine Placement in Cloud Computing”, Journal of Swarm and Evolutionary Computation, Volume 68, Feb. 2022,pp.1-18.
N.E.Chalabi, A.Attia, A. Bouziane and M.Hasaballah, “An improved Marine Predator Algorithmbased on Epsilon dominance and Pareto archive for Multiobjective optimization”, Journal of Engineering Applications of Artificial Intelligence, Volume 119, no,1,Mar. 23,pp.1-18
M.A.Basset, R.Mohamed and S.Mirjalili, “A Novel Whale optimization Algorithm integrated with Neldar Mead Simplex for Multi-objective Optimization Problems”, Journal Of Knowledge based Systems, Volume 212, Jan. 2021,pp.1-28
Z.Ding, L.Cao, L.Chen, D.Sun, X. Yi. Zhang and Z.Tao, “Large Scale Mutimodel Muti-objective Evolutionary Optimization” based on Hybrid hierarchical Clustering, Journal Of Knowledge based Systems,vol.266, Apr.2023.pp.1-22
Z.Xiang. G.Zhou and Q.Luo, “Golden Sine Cosine Salp Swarm Algorithm for Shape Matchnig using Atomic Potential Function”, Journal of Expoert Systems, vol.39, no15, Nov.2021.pp.1-24.
Z. Xiang. G. Zhou and Q. Luo, “A New fusion of Salp Swarm with Sine Cosine for Non Linear Function”, Journal of Engineering with Computers, Journal of EWngineering with Computers, Jan 2020,pp.185-212.
H.Salami, A.Bala and S.Sait, “An Energy Efficient Cuckoo search Algorithm for Virtual Machine Placement in Data Centers”, The Journal of Supercomputing, vol.77,no.11, Apr 2021,pp.1-28.
A.Farshin and S. Sharifian, “A Modified Knowledge based Ant Colony LAgorithm for Virtual Machine Placement and Simultaneous Routing of NFV in distributed Cloud Architecture”, The Journal of Supercomputing, vol.75,no.8, mar. 2019.pp.5520-5550.
S.K.Sharma and W.Ghai, “Artificial Bee Colony Optimized VM Migration and Allocation using Neural Network Architecture”, Journal of Advanced Technology and Engineering Exploration”, vol.10,no.102, May. 2023, pp.590-607.
M.Patra, S.Misra, B.Sahoo and A.Turuk, “GWO-Based Simulated Annealing Approach for Load balancing in Cloud for hosting Container as a service”, Journal of Applied Sciences, vol.12, no.21, Nov 2022, pp.1-22.
V.Maniezzo, “Exact and Approximate Non Deterministic Tree Search Procedures for Quadratic Assignment Problem”, Jounal on Computing, vol.11,no.9 ,pp.358-369, Nov.1999.
T.P.Shabeera, S.D.Madhukumar, S.M.Salam and K.Murali Krishnan, “Optimizing VM Allocation and Data Placement for Data-intensive Applications in Cloud using ACO Meta-heuristic Algorithm”, Journal of Engineering Science and Technology, vol.20,no.1, Feb.2017.pp.616-628.
H.Feng, Y.Deng and J.Li ,“A Global Energy Aware Virtual Machine Placement Strategy for Cloud Data Centers”, Journal of System Architecture,Vol.116,no.1, Jun.2021.,pp.1-12.
H.Z.Jing W.F.Liu, Q. Wang, W.Zhang and Q. Zheng, “Power-Aware and Performance – Guaranteed Virtual Machine Placement in the cloud”, IEEE Transactions on Parallel and Distributed Systems, Volume 29, No.6, 2018,pp.1385-1400.
Y.Qin, H.Wang, F.Zhu, L. Zhai, “A Multi-objective Ant Colony System Algorithm for Virtual Machine Placement in Traffic intense data Centers”, Journal of System Architecture, Vol. 6, Oct. 2018,pp.1-12.
S.A.Mirjalili, “SCA-A Sine Cosine Algorithm for solving Optimization Problems”, Journal of Knowledge based Systems, vol.96, no.1,Mar. 2016.pp.120-133.
Y.Gao, H.Guan, Z.Qi, Y.Hou and l..Liu, “An Multi-Objective Ant Colony System Algorithm for Virtual Machine Placement In Cloud Computing”, Journal of Computer and System Sciences, 2013, pp.1230-1242.
S. Kosuru, D.Midhun chakkaravarthy and Md.Ali Hussain, “An Intelligent Energy Minimization Algorithm with Virtual Machine Consolidation for Sensor based decision support system”, Journal on Measurement: Sensors, Volume 27,Jun.23,pp.1-27.
R.Bashroush and A.Lawrence, “Beyond PUE:Tackling IT’s wasted Terawatts”; Uptime Institute, 2020, Available: https://uptimeinstitute.com/beyond-pue-ackling-it%E2%80%99s-wasted-terawatts.
DOI: https://doi.org/10.31449/inf.v48i6.5263
This work is licensed under a Creative Commons Attribution 3.0 License.