A hybrid whale optimization algorithm with differential evolution optimization for multi-objective virtual machine scheduling in cloud computing. Issue 12 (2nd December 2022)

• Record Type: Journal Article
• Authors: Rana, Nadim; Abd Latiff, Muhammad Shafie; Abdulhamid, Shafi'i Muhammad; Misra, Sanjay
• Is Part Of: Engineering optimization. Volume 54:Issue 12(2022)
• Page Start: 1999
• Page End: 2016
• Publication Date: 2022-12-02
• Subjects: Virtual machine scheduling -- metaheuristic algorithm -- whale optimization algorithm -- differential evolution -- cloud computing; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1969560
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : Virtual machine (VM) scheduling in a dynamic cloud environment is often bound with multiple quality of service parameters; therefore, it is classed as an NP-hard optimization problem. Swarm-based metaheuristics, such as the whale optimization algorithm (WOA), have gained a notable reputation for solving optimization problems. The unique bubble-net hunting behaviour and fast convergence of the algorithm led to the development of a hybrid multi-objective whale optimization algorithm-based differential evolution (M-WODE) technique to solve the VM scheduling problem. The differential evolution (DE) strategy is used to replace the randomly generated solution produced by the WOA to ensure diversity in the solution and to strengthen the local search of the M-WODE. In addition, the DE technique is applied to the Pareto front produced by the WOA to escape local optima entrapment problems. The experimental results showed that the proposed M-WODE outperformed previous algorithms in most cases on makespan and the cost trade-off.