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 条
[21]   Geyser Inspired Algorithm: A New Geological-inspired Meta-heuristic for Real-parameter and Constrained Engineering Optimization [J].
Ghasemi, Mojtaba ;
Zare, Mohsen ;
Zahedi, Amir ;
Akbari, Mohammad-Amin ;
Mirjalili, Seyedali ;
Abualigah, Laith .
JOURNAL OF BIONIC ENGINEERING, 2024, 21 (01) :374-408
[22]   DJAYA: A discrete Jaya algorithm for solving traveling salesman problem [J].
Gunduz, Mesut ;
Aslan, Murat .
APPLIED SOFT COMPUTING, 2021, 105
[23]   Resource allocation with efficient task scheduling in cloud computing using hierarchical auto-associative polynomial convolutional neural network [J].
Gurusamy, Sumathi ;
Selvaraj, Rajesh .
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 249
[24]  
Houssein A. G., 2021, Metaheuristics and Optimization in Computer and Electrical Engineering, P3, DOI [DOI 10.1007/978-3-030-56689-02, 10.1007/978-3-030-56689-0_2, DOI 10.1007/978-3-030-56689-0_2]
[25]   Task scheduling in cloud computing using particle swarm optimization with time varying inertia weight strategies [J].
Huang, Xingwang ;
Li, Chaopeng ;
Chen, Hefeng ;
An, Dong .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2020, 23 (02) :1137-1147
[26]  
Jang S., 2012, Int. J. Control Autom, V5, P157
[27]   Cluster resource scheduling in cloud computing: literature review and research challenges [J].
Khallouli, Wael ;
Huang, Jingwei .
JOURNAL OF SUPERCOMPUTING, 2022, 78 (05) :6898-6943
[28]   Task scheduling optimization in cloud computing based on heuristic Algorithm [J].
Guo, Lizheng ;
Zhao, Shuguang ;
Shen, Shigen ;
Jiang, Changyuan .
Journal of Networks, 2012, 7 (03) :547-553
[29]   Resource Management in a Containerized Cloud: Status and Challenges [J].
Maenhaut, Pieter-Jan ;
Volckaert, Bruno ;
Ongenae, Veerle ;
De Turck, Filip .
JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2020, 28 (02) :197-246
[30]   Task scheduling mechanisms in cloud computing: A systematic review [J].
Motlagh, Aida Amini ;
Movaghar, Ali ;
Rahmani, Amir Masoud .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (06)