A multi-objective algorithm for virtual machine placement in cloud environments using a hybrid of particle swarm optimization and flower pollination optimization

被引：0
作者：
Mejahed S. [1 ]
Elshrkawey M. [1 ]
机构：
[1] Information System Department, Faculty of Computers and Information, Suez Canal University, Ismailia
来源：
PeerJ Computer Science | 2022年 / 8卷
基金：
英国科研创新办公室;
关键词：
Cloud computing; Flower pollination optimization; Multi-objectives; Particle swarm optimization; Virtual machine placement;
D O I：
10.7717/PEERJ-CS.834
中图分类号：
学科分类号：
摘要：
The demand for virtual machine requests has increased recently due to the growing number of users and applications. Therefore, virtual machine placement (VMP) isnow critical for the provision of efficient resource management in cloud data centers.The VMP process considers the placement of a set of virtual machines onto a setof physical machines, in accordance with a set of criteria. The optimal solution formulti-objective VMP can be determined by using a fitness function that combines theobjectives. This paper proposes a novel model to enhance the performance of the VMPdecision-making process. Placement decisions are made based on a fitness function thatcombines three criteria: placement time, power consumption, and resource wastage.The proposed model aims to satisfy minimum values for the three objectives forplacement onto all available physical machines. To optimize the VMP solution, theproposed fitness function was implemented using three optimization algorithms:particle swarm optimization with Lévy flight (PSOLF), flower pollination optimization(FPO), and a proposed hybrid algorithm (HPSOLF-FPO). Each algorithm was testedexperimentally. The results of the comparative study between the three algorithmsshow that the hybrid algorithm has the strongest performance. Moreover, the proposedalgorithm was tested against the bin packing best fit strategy. The results show that theproposed algorithm outperforms the best fit strategy in total server utilization © Copyright 2021 Mejahed and Elshrkawey
引用
收藏
相关论文
共 59 条
  • [1] Abdel-Basset M, Abdle-Fatah L, Sangaiah AK., An improved Lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment, Cluster Computing, 22, 4, pp. 8319-8334, (2019)
  • [2] Adamuthe AC, Pandharpatte RM, Thampi GT., Multiobjective virtual machine placement in cloud environment, 2013 international conference on cloud & ubiquitous computing & emerging technologies, pp. 8-13, (2013)
  • [3] Addya SK, Turuk AK, Sahoo B, Sarkar M., A hybrid queuing model for virtual machine placement in cloud data center, 2015 IEEE international conference on advanced networks and telecommuncations systems (ANTS), pp. 1-3, (2015)
  • [4] Alashaikh AS, Alanazi EA., A survey of preferences in virtual machine placement, (2019)
  • [5] Alboaneen DA, Tianfield H, Zhang Y., Metaheuristic approaches to virtual machine placement in cloud computing: a review, 201615th international symposium on parallel and distributed computing (ISPDC), pp. 214-221, (2016)
  • [6] Alharbi F, Tian Y-C, Tang M, Zhang W-Z, Peng C, Fei M., An ant colony system for energy-efficient dynamic virtual machine placement in data centers, Expert Systems with Applications, 120, pp. 228-238, (2019)
  • [7] Attaoui W, Sabir E., Multi-criteria virtual machine placement in cloud computing environments: a literature review, (2018)
  • [8] Chang Y, Gu C, Luo F, Fan G, Fu W., Energy efficient resource selection and allocation strategy for virtual machine consolidation in cloud datacenters, IEICE Transactions on Information and Systems, 101, 7, pp. 1816-1827, (2018)
  • [9] Clerc M., Particle swarm optimization, 93, (2010)
  • [10] Coffman EG, Csirik J, Galambos G, Martello S, Vigo D., Bin packing approximation algorithms: survey and classification, Handbook of combinatorial optimization, pp. 455-531, (2013)
123456