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

被引:1
|
作者
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
相关论文
共 50 条
  • [41] Improved wild horse optimization with levy flight algorithm for effective task scheduling in cloud computing
    Saravanan, G.
    Neelakandan, S.
    Ezhumalai, P.
    Maurya, Sudhanshu
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2023, 12 (01):
  • [42] Cloud Task Scheduling Based on Chaotic Particle Swarm Optimization Algorithm
    Li Yingqiu
    Li Shuhua
    Gao Shoubo
    2016 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2017, : 493 - 496
  • [43] Improved wild horse optimization with levy flight algorithm for effective task scheduling in cloud computing
    G. Saravanan
    S. Neelakandan
    P. Ezhumalai
    Sudhanshu Maurya
    Journal of Cloud Computing, 12
  • [44] Hybrid swarm optimization algorithm based on task scheduling in a cloud environment
    Eldesokey, Heba M.
    Abd El-atty, Saied M.
    El-Shafai, Walid
    Amoon, Mohammed
    Abd El-Samie, Fathi E.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (13)
  • [45] Job scheduling algorithm for cloud computing based on particle swarm optimization
    Liu, Jing
    Luo, Xingguo
    Zhang, Xingming
    Zhang, Fan
    NANOTECHNOLOGY AND PRECISION ENGINEERING, PTS 1 AND 2, 2013, 662 : 957 - 960
  • [46] Particle Swarm Optimization with Enhanced Neighborhood Search for Task Scheduling in Cloud Computing
    Al Shamaa, Saleh
    Harrabida, Nabil
    Shi, Wei
    St-Hilaire, Marc
    2022 IEEE CLOUD SUMMIT, 2022, : 31 - 37
  • [47] A Particle Swarm Optimization Based Pareto Optimal Task Scheduling in Cloud Computing
    Beegom, A. S. Ajeena
    Rajasree, M. S.
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2014, PT II, 2014, 8795 : 79 - 86
  • [48] Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing
    Saeedi, Sahar
    Khorsand, Reihaneh
    Bidgoli, Somaye Ghandi
    Ramezanpour, Mohammadreza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 147
  • [49] An Improved Task Scheduling Algorithm Based on Potential Games in Cloud Computing
    Li, Xiao
    Zheng, Ming-chun
    Ren, Xinxin
    Liu, Xuan
    Zhang, Panpan
    Lou, Chao
    PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 : 346 - 355
  • [50] Improved PSO-based task scheduling algorithm in cloud computing
    Zhan, Shaobin
    Huo, Hongying
    Journal of Information and Computational Science, 2012, 9 (13): : 3821 - 3829