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 条
[11]   Synergistic Swarm Optimization Algorithm [J].
Alzoubi, Sharaf ;
Abualigah, Laith ;
Sharaf, Mohamed ;
Daoud, Mohammad Sh. ;
Khodadadi, Nima ;
Jia, Heming .
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2024, 139 (03) :2557-2604
[12]   A Sinh Cosh optimizer [J].
Bai, Jianfu ;
Li, Yifei ;
Zheng, Mingpo ;
Khatir, Samir ;
Benaissa, Brahim ;
Abualigah, Laith ;
Wahab, Magd Abdel .
KNOWLEDGE-BASED SYSTEMS, 2023, 282
[13]   Task scheduling optimization in heterogeneous cloud computing environments: A hybrid GA-GWO approach [J].
Behera, Ipsita ;
Sobhanayak, Srichandan .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 183
[14]   Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment [J].
Chen, Huangke ;
Zhu, Xiaomin ;
Guo, Hui ;
Zhu, Jianghan ;
Qin, Xiao ;
Wu, Jianhong .
JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 99 :20-35
[15]   A WOA-Based Optimization Approach for Task Scheduling in Cloud Computing Systems [J].
Chen, Xuan ;
Cheng, Long ;
Liu, Cong ;
Liu, Qingzhi ;
Liu, Jinwei ;
Mao, Ying ;
Murphy, John .
IEEE SYSTEMS JOURNAL, 2020, 14 (03) :3117-3128
[16]   A novel multi-objective CR-PSO task scheduling algorithm with deadline constraint in cloud computing [J].
Dubey, Kalka ;
Sharma, S. C. .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2021, 32
[17]  
Fang YQ, 2019, PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), P852, DOI [10.1109/ITNEC.2019.8728996, 10.1109/itnec.2019.8728996]
[18]   A hierarchical clustering approach to large-scale near-optimal coalition formation with quality guarantees [J].
Farinelli, Alessandro ;
Bicego, Manuele ;
Bistaffa, Filippo ;
Ramchurn, Sarvapali D. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 59 :170-185
[19]   Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm [J].
Fu, Xueliang ;
Sun, Yang ;
Wang, Haifang ;
Li, Honghui .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (05) :2479-2488
[20]   Optimization based on performance of lungs in body: Lungs performance-based optimization (LPO) [J].
Ghasemi, Mojtaba ;
Zare, Mohsen ;
Zahedi, Amir ;
Trojovsky, Pavel ;
Abualigah, Laith ;
Trojovska, Eva .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2024, 419