Dynamic scheduling of independent tasks in cloud computing applying a new hybrid metaheuristic algorithm including Gabor filter, opposition-based learning, multi-verse optimizer, and multi-tracker optimization algorithms

Autor: Ahmad Nekooei-Joghdani, Faramarz Safi-Esfahani
Rok vydání: 2021
Předmět:
Zdroj: The Journal of Supercomputing. 78:1182-1243
ISSN: 1573-0484
0920-8542
DOI: 10.1007/s11227-021-03814-4
Popis: The cloud runtime environment is dynamic; therefore, allocating tasks to computing resources might include various scenarios. Metaheuristic algorithms are usually used to choose appropriate scheduling scenarios; however, they suffer from premature convergence, trapping in local optima, and imbalance between the exploration and exploitation of search space. The multi-verse optimizer (MVO) algorithm also suffers from similar problems. In this research, both Gabor filter and opposition-based learning methods are applied in the MVO algorithm to present the new algorithm GOMVO. The multi-tracker optimization (MTO) is applied in the GOMVO to present the new MTO-GOMVO hybrid algorithm. Then the scheduling framework MTOA-GOMVO@DSF is presented that applies the MTO-GOMVO metaheuristic algorithms in cloud computing scheduling. In the sequel, at first, the GOMVO algorithm is benchmarked applying CEC2017 benchmark functions and compared with several baseline algorithms in terms of mean error. Second, MTOA-GOMVO is also evaluated against related baseline algorithms in terms of mean error. Finally, MTOA-GOMVO is also applied in cloud computing to schedule independent tasks to virtual machines to improve average execution time, response time, throughput, and SLA violations. Simulation results applying NASA-iPSC real dataset showed that MTOA-GOMVO outweighs the baseline metaheuristic algorithms and performs well in scheduling cloud computing tasks.
Databáze: OpenAIRE