Improved synergistic swarm optimization algorithm to optimize task scheduling problems in cloud computing

被引:6
作者
Abualigah, Laith [1 ,2 ,3 ]
Hussein, Ahmad MohdAziz [4 ]
Almomani, Mohammad H. [5 ]
Abu Zitar, Raed [6 ]
Migdady, Hazem [7 ]
Alzahrani, Ahmed Ibrahim [8 ]
Alwadain, Ayed [8 ]
机构
[1] Al Al Bayt Univ, Comp Sci Dept, Mafraq 25113, Jordan
[2] Appl Sci Private Univ, Appl Sci Res Ctr, Amman 11931, Jordan
[3] Jadara Univ, Jadara Res Ctr, Irbid 21110, Jordan
[4] Middle East Univ, Fac Informat Technol, Dept Comp Sci, Amman, Jordan
[5] Hashemite Univ, Dept Math, Fac Sci, POB 330127, Zarqa 13133, Jordan
[6] Sorbonne Univ, Sorbonne Ctr Artificial Intelligence, Paris, France
[7] Oman Coll Management & Technol, CSMIS Dept, Barka 320, Oman
[8] King Saud Univ, Community Coll, Comp Sci Dept, Riyadh 11437, Saudi Arabia
关键词
Cloud Computing; Task Scheduling; Jaya Algorithm; Synergistic Swarm Optimization; Levy Flight Mechanism; Resource Utilization; EXPLOITATION; EXPLORATION;
D O I
10.1016/j.suscom.2024.101012
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing has emerged as a cornerstone technology for modern computational paradigms due to its scalability and flexibility. One critical aspect of cloud computing is efficient task scheduling, which directly impacts system performance and resource utilization. In this paper, we propose an enhanced optimization algorithm tailored for task scheduling in cloud environments. Building upon the foundation of the Jaya algorithm and Synergistic Swarm Optimization (SSO), our approach integrates a Levy flight mechanism to enhance exploration-exploitation trade-offs and improve convergence speed. The Jaya algorithm's ability to exploit the current best solutions is complemented by the SSO's collaborative search strategy, resulting in a synergistic optimization framework. Moreover, the incorporation of Levy flights injects stochasticity into the search process, enabling the algorithm to escape local optima and navigate complex solution spaces more effectively. We evaluate the proposed algorithm against state-of-the-art approaches using benchmark task scheduling problems in cloud environments. Experimental results demonstrate the superiority of our method in terms of solution quality, convergence speed, and scalability. Overall, our proposed Improved Jaya Synergistic Swarm Optimization Algorithm offers a promising solution for optimizing TSCC (TSCC), contributing to enhanced resource utilization and system performance in cloud-based applications. The proposed method got 88 % accuracy overall and 10 % enhancement compared to the original method.
引用
收藏
页数:16
相关论文
共 56 条
[1]   Improved Black Widow Optimization: An investigation into enhancing cloud task scheduling efficiency [J].
Abu-Hashem, Muhannad A. ;
Shehab, Mohammad ;
Shambour, Mohd Khaled Yousef ;
Daoud, Mohammad Sh. ;
Abualigah, Laith .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2024, 41
[2]  
Abualigah L, 2024, Evol. Syst., P1
[3]   Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer [J].
Abualigah, Laith ;
Abd Elaziz, Mohamed ;
Sumari, Putra ;
Geem, Zong Woo ;
Gandomi, Amir H. .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
[4]   Intelligent workflow scheduling for Big Data applications in IoT cloud computing environments [J].
Abualigah, Laith ;
Diabat, Ali ;
Abd Elaziz, Mohamed .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (04) :2957-2976
[5]   The Arithmetic Optimization Algorithm [J].
Abualigah, Laith ;
Diabat, Ali ;
Mirjalili, Seyedali ;
Elaziz, Mohamed Abd ;
Gandomi, Amir H. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 376
[6]   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
[7]   Dwarf Mongoose Optimization Algorithm [J].
Agushaka, Jeffrey O. ;
Ezugwu, Absalom E. ;
Abualigah, Laith .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2022, 391
[8]   Multiclass feature selection with metaheuristic optimization algorithms: a review [J].
Akinola, Olatunji O. ;
Ezugwu, Absalom E. ;
Agushaka, Jeffrey O. ;
Abu Zitar, Raed ;
Abualigah, Latih .
NEURAL COMPUTING & APPLICATIONS, 2022, 34 (22) :19751-19790
[9]   A Task Scheduling Algorithm With Improved Makespan Based on Prediction of Tasks Computation Time algorithm for Cloud Computing [J].
Al-Maytami, Belal Ali ;
Fan, Pingzhi ;
Hussain, Abir ;
Baker, Thar ;
Liatsist, Panos .
IEEE ACCESS, 2019, 7 :160916-160926
[10]   A hybrid bi-objective scheduling algorithm for execution of scientific workflows on cloud platforms with execution time and reliability approach [J].
Alaie, Yeganeh Asghari ;
Shirvani, Mirsaeid Hosseini ;
Rahmani, Amir Masoud .
JOURNAL OF SUPERCOMPUTING, 2023, 79 (02) :1451-1503