Elite learning Harris hawks optimizer for multi-objective task scheduling in cloud computing

被引:42
作者
Amer, Dina A. [1 ]
Attiya, Gamal [2 ]
Zeidan, Ibrahim [1 ]
Nasr, Aida A. [3 ]
机构
[1] Zagazig Univ, Fac Engn, Comp & Syst Engn Dept, Zagazig, Egypt
[2] Menoufia Univ, Fac Elect Engn, Comp Sci & Engn Dept, Al Minufya, Egypt
[3] Tanta Univ, Fac Comp & Informat, Informat Technol Dept, Tanta, Egypt
关键词
Cloud computing; Scheduling; Optimization; Elite opposition-based learning; And Harris hawks optimizer; ALGORITHM;
D O I
10.1007/s11227-021-03977-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The widespread usage of cloud computing in different fields causes many challenges as resource scheduling, load balancing, power consumption, and security. To achieve a high performance for cloud resources, an effective scheduling algorithm is necessary to distribute jobs among available resources in such a way that maintain the system balance and user tasks are responded to quickly. This paper tackles the multi-objective scheduling problem and presents a modified Harris hawks optimizer (HHO), called elite learning Harris hawks optimizer (ELHHO), for multi-objective scheduling problem. The modifications are done by using a scientific intelligent method called elite opposition-based learning to enhance the quality of the exploration phase of the standard HHO algorithm. Farther, the minimum completion time algorithm is used as an initial phase to obtain a determined initial solution, rather than a random solution in each running time, to avoid local optimality and satisfy the quality of service in terms of minimizing schedule length, execution cost and maximizing resource utilization. The proposed ELHHO is implemented in the CloudSim toolkit and evaluated by considering real data sets. The obtained results indicate that the presented ELHHO approach achieves results better than that obtained by other algorithms. Further, it enhances performance of the conventional HHO.
引用
收藏
页码:2793 / 2818
页数:26
相关论文
共 40 条
[1]   An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment [J].
Abdullahi, Mohammed ;
Ngadi, Md Asri ;
Dishing, Salihu Idi ;
Abdulhamid, Shafi'i Muhammad ;
Ahmad, Barroon Isma'eel .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 133 :60-74
[2]   A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments [J].
Abualigah, Laith ;
Diabat, Ali .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (01) :205-223
[3]   Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues [J].
Alkhanak, Ehab Nabiel ;
Lee, Sai Peck ;
Rezaei, Reza ;
Parizi, Reza Meimandi .
JOURNAL OF SYSTEMS AND SOFTWARE, 2016, 113 :1-26
[4]   Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm [J].
Attiya, Ibrahim ;
Abd Elaziz, Mohamed ;
Xiong, Shengwu .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2020, 2020
[5]   A Novel Hybrid Harris Hawks Optimization for Color Image Multilevel Thresholding Segmentation [J].
Bao, Xiaoli ;
Jia, Heming ;
Lang, Chunbo .
IEEE ACCESS, 2019, 7 (76529-76546) :76529-76546
[6]   Scheduling in distributed systems: A cloud computing perspective [J].
Bittencourt, Luiz F. ;
Goldman, Alfredo ;
Madeira, Edmundo R. M. ;
da Fonseca, Nelson L. S. ;
Sakellariou, Rizos .
COMPUTER SCIENCE REVIEW, 2018, 30 :31-54
[7]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[8]   Parameters identification of photovoltaic cells and modules using diversification-enriched Harris hawks optimization with chaotic driftse [J].
Chen, Huiling ;
Jiao, Shan ;
Wang, Mingjing ;
Heidari, Ali Asghar ;
Zhao, Xuehua .
JOURNAL OF CLEANER PRODUCTION, 2020, 244
[9]  
El-Boghdadi HM, 2019, INT J COMPUT SCI NET, V19, P54
[10]   Experience with using the Parallel Workloads Archive [J].
Feitelson, Dror G. ;
Tsafrir, Dan ;
Krakov, David .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (10) :2967-2982