Benchmarking the Pareto Frontier of VM Placement: A Multi-Objective Evaluation of Heuristics and Metaheuristics Algorithms
Open Access
- 6 August 2026
- journal article
- Published by International Association of Online Engineering (IAOE) in International Journal of Interactive Mobile Technologies (iJIM)
- Vol. 20 (15) , 4–21
Abstract
Virtual machine (VM) placement in recent cloud systems remains a challenging and new task due to the challenge of finding the best way to use resources efficiently while also ensuring service reliability. The current study offers an in-depth comparative evaluation of six VM placement algorithms—three established heuristics (Best Fit Decreasing (BFD), First Fit Decreasing (FFD), and Worst Fit (WF)), a baseline RANDOM method, and two metaheuristics (Ant Colony Optimization (ACO) and NSGA-III)—conducted through 2,400 simulation trials. We meticulously evaluate each algorithm across four critical performance metrics: placement success rate, energy consumption, execution time, and service reliability. The statistical analysis confirmed significant differences in performance across all methods using the Kruskal-Wallis and Mann-Whitney tests. Classical heuristics achieve a placement success rate (PSR) of 87.38% with BFD and FFD operating without any service violations. These methods use more energy than other approaches, which is a drawback of their good performance. NSGA-III reduces energy usage by 11% while maintaining acceptable placement performance (71.62%). The execution time (ET) can really vary, from super-fast heuristics to more time-consuming optimization methods. The results indicate that classical heuristics provide the highest reliability. No SLA violations (SLAV) were observed in the scenarios evaluated. Classical heuristics, in particular BFD and FFD, are therefore the most reliable. The study’s findings also show that cloud providers can choose the algorithms that best match their operational priorities. These priorities may include maximizing performance, minimizing energy consumption, or ensuring service stability.Keywords
This publication has 29 references indexed in Scilit:
- Intelligent Virtual Machine Placement in Cloud Computing: Algorithms, Applications, and Key Challenges2026
- Advancements and Challenges in Cloud Computing, Edge Computing and Edge-Cloud Computing for IoT: A Comprehensive Review2025
- Enhancing virtual machine placement efficiency in cloud data centers: a hybrid approach using multi-objective reinforcement learning and clustering strategiesComputing, 2024
- Energy‐efficiency and sustainability in new generation cloud computing: A vision and directions for integrated management of data centre resources and workloadsSoftware: Practice and Experience, 2023
- Multi-objective VNF Placement Optimization with NSGA-III2023
- Multi-objective optimization for VM placement in homogeneous and heterogeneous cloud service provider data centersComputing, 2021
- Utilization-aware energy-efficient virtual machine placement in cloud networks using NSGA-III meta-heuristic approachCluster Computing, 2020
- Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic2014
- Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centersConcurrency and Computation: Practice and Experience, 2011
- CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithmsSoftware: Practice and Experience, 2010