Improved Harris Hawks Optimizer with chaotic maps and opposition-based learning for task scheduling in cloud environment

被引:9
作者
Ghafari, R. [1 ]
Mansouri, N. [1 ]
机构
[1] Shahid Bahonar Univ Kerman, Dept Comp Sci, Box 76135-133, Kerman, Iran
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2024年 / 27卷 / 02期
关键词
Cloud computing; Task scheduling; Makespan; Chaotic maps; Harris Hawks Optimizer; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; ALGORITHM; DECISION;
D O I
10.1007/s10586-023-04021-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Scheduling tasks in the cloud system is the main issue that needs to be addressed in order to improve customer satisfaction and system performance. This paper proposes DCOHHOTS, a novel multi-objective task scheduling algorithm based on a modified Harris hawks optimizer. In overall, this paper has two main stages. As the first step, DCOHHO is introduced as a new version of Harris Hawks Optimizer. Using the Differential Evolution algorithm, an optimal configuration is selected from the chaotic map, the opposition-based learning, and the ratio of the population. In order to improve the performance of the Harris Hawks Optimizer, this optimal configuration is applied to initialize the hawk's position. In the second stage, DCOHHOTS, a DCOHHO-based Task Scheduling algorithm, is proposed. Multi-objective behavior in the proposed task scheduling algorithm optimizes resource utilization to decrease the makespan, energy consumption, and execution cost. Moreover, prioritizing tasks before submitting them to the scheduler is done using the hierarchical process in the DCOHHOTS algorithm. For the purpose of investigating the performance of the proposed DCOHHO algorithm, a number of experiments are conducted using 20 standard functions and twelve algorithms. The experimental results demonstrate that the DCOHHO algorithm is superior at determining the optimal test function solutions. Additionally, makespan, execution cost, resource utilization, and energy efficiency of DCOHHOTS task scheduling algorithms are analyzed. Compared to existing algorithms, the proposed algorithm saves up to 16% energy in heavy loads. Additionally, resource utilization has increased by 17%. Compared to the conventional algorithm, the proposed algorithm reduced makepan and execution cost by 26% and 8%, respectively.
引用
收藏
页码:1421 / 1469
页数:49
相关论文
共 72 条
[1]   A hyper-heuristic for improving the initial population of whale optimization algorithm [J].
Abd Elaziz, Mohamed ;
Mirjalili, Seyedali .
KNOWLEDGE-BASED SYSTEMS, 2019, 172 :42-63
[2]   Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers [J].
Ajmal, Muhammad Sohaib ;
Iqbal, Zeshan ;
Khan, Farrukh Zeeshan ;
Ahmad, Muneer ;
Ahmad, Iftikhar ;
Gupta, Brij B. .
COMPUTERS & ELECTRICAL ENGINEERING, 2021, 95
[3]   Cost-based Energy Efficient Scheduling Technique for Dynamic Voltage and Frequency Scaling System in cloud computing [J].
Ajmal, Muhammad Sohaib ;
Iqbal, Zeshan ;
Khan, Farrukh Zeeshan ;
Bilal, Muhammad ;
Mehmood, Raja Majid .
SUSTAINABLE ENERGY TECHNOLOGIES AND ASSESSMENTS, 2021, 45
[4]   Harris hawks optimization: a comprehensive review of recent variants and applications [J].
Alabool, Hamzeh Mohammad ;
Alarabiat, Deemah ;
Abualigah, Laith ;
Heidari, Ali Asghar .
NEURAL COMPUTING & APPLICATIONS, 2021, 33 (15) :8939-8980
[5]   A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers [J].
Alboaneen, Dabiah ;
Tianfield, Hugo ;
Zhang, Yan ;
Pranggono, Bernardi .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 115 :201-212
[6]   Heuristic initialization of PSO task scheduling algorithm in cloud computing [J].
Alsaidy, Seema A. ;
Abbood, Amenah D. ;
Sahib, Mouayad A. .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) :2370-2382
[7]   Elite learning Harris hawks optimizer for multi-objective task scheduling in cloud computing [J].
Amer, Dina A. ;
Attiya, Gamal ;
Zeidan, Ibrahim ;
Nasr, Aida A. .
JOURNAL OF SUPERCOMPUTING, 2022, 78 (02) :2793-2818
[8]   Differential Evolution: A review of more than two decades of research [J].
Bilal ;
Pant, Millie ;
Zaheer, Hira ;
Garcia-Hernandez, Laura ;
Abraham, Ajith .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 90
[9]   Multi-population differential evolution-assisted Harris hawks optimization: Framework and case studies [J].
Chen, Hao ;
Heidari, Ali Asghar ;
Chen, Huiling ;
Wang, Mingjing ;
Pan, Zhifang ;
Gandomi, Amir H. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 :175-198
[10]   A whale optimization algorithm with chaos mechanism based on quasi-opposition for global optimization problems [J].
Chen, Hui ;
Li, Weide ;
Yang, Xuan .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 158