Mejahed Sara, Elshrkawey M
Information System Department Faculty of Computers and Information, Suez Canal University, Suez Canal University, Ismailia, Egypt.
PeerJ Comput Sci. 2022 Jan 12;8:e834. doi: 10.7717/peerj-cs.834. eCollection 2022.
The demand for virtual machine requests has increased recently due to the growing number of users and applications. Therefore, virtual machine placement (VMP) is now 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 set of physical machines, in accordance with a set of criteria. The optimal solution for multi-objective VMP can be determined by using a fitness function that combines the objectives. This paper proposes a novel model to enhance the performance of the VMP decision-making process. Placement decisions are made based on a fitness function that combines three criteria: placement time, power consumption, and resource wastage. The proposed model aims to satisfy minimum values for the three objectives for placement onto all available physical machines. To optimize the VMP solution, the proposed 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 tested experimentally. The results of the comparative study between the three algorithms show that the hybrid algorithm has the strongest performance. Moreover, the proposed algorithm was tested against the bin packing best fit strategy. The results show that the proposed algorithm outperforms the best fit strategy in total server utilization.
由于用户和应用程序数量的不断增加,最近对虚拟机请求的需求有所上升。因此,虚拟机放置(VMP)对于在云数据中心提供高效的资源管理至关重要。VMP过程根据一组标准考虑将一组虚拟机放置到一组物理机上。多目标VMP的最优解可以通过使用结合目标的适应度函数来确定。本文提出了一种新颖的模型来提高VMP决策过程的性能。放置决策基于一个结合了三个标准的适应度函数:放置时间、功耗和资源浪费。所提出的模型旨在满足在所有可用物理机上进行放置的三个目标的最小值。为了优化VMP解决方案,使用三种优化算法实现了所提出的适应度函数:带 Lévy 飞行的粒子群优化(PSOLF)、花授粉优化(FPO)以及一种提出的混合算法(HPSOLF-FPO)。对每种算法都进行了实验测试。三种算法之间的比较研究结果表明,混合算法具有最强的性能。此外,将所提出的算法与装箱最佳适配策略进行了测试比较。结果表明,在所提出的算法在总服务器利用率方面优于最佳适配策略。