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 条
[41]   A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems [J].
Shirvani, Mirsaeid Hosseini .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 90
[42]   Exploration-exploitation balance in Artificial Bee Colony algorithm: a critical analysis [J].
Singh, Amreek ;
Deep, Kusum .
SOFT COMPUTING, 2019, 23 (19) :9525-9536
[43]   Metaheuristics for scheduling of heterogeneous tasks in cloud computing environments: Analysis, performance evaluation, and future directions [J].
Singh, Harvinder ;
Tyagi, Sanjay ;
Kumar, Pardeep ;
Gill, Sukhpal Singh ;
Buyya, Rajkumar .
SIMULATION MODELLING PRACTICE AND THEORY, 2021, 111
[44]  
Sun Y, 2019, INT J COMPUT SCI ENG, V18, P1
[45]   Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization [J].
Tan, K. C. ;
Chiam, S. C. ;
Mamun, A. A. ;
Goh, C. K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) :701-713
[46]   ASCAEO: accelerated sine cosine algorithm hybridized with equilibrium optimizer with application in image segmentation using multilevel thresholding [J].
Thapliyal, Shivankur ;
Kumar, Narender .
EVOLVING SYSTEMS, 2024, 15 (04) :1297-1358
[47]   An opportunistic energy-efficient dynamic self-configuration clustering algorithm in WSN-based IoT networks [J].
Tumula, Sridevi ;
Ramadevi, Y. ;
Padmalatha, E. ;
Kiran Kumar, G. ;
Venu Gopalachari, M. ;
Abualigah, Laith ;
Chithaluru, Premkumar ;
Kumar, Manoj .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2024, 37 (01)
[48]   Internet of Things and Cloud Convergence for eHealth Systems: Concepts, Opportunities, and Challenges [J].
Ullah, Arif ;
Aznaoui, Hanane ;
Sebai, Dorsaf ;
Abualigah, Laith ;
Alam, Tanweer ;
Chakir, Aziza .
WIRELESS PERSONAL COMMUNICATIONS, 2023, 133 (03) :1397-1447
[49]   Dynamic scheduling of tasks in cloud manufacturing with multi-agent reinforcement learning [J].
Wang, Xiaohan ;
Zhang, Lin ;
Liu, Yongkui ;
Li, Feng ;
Chen, Zhen ;
Zhao, Chun ;
Bai, Tian .
JOURNAL OF MANUFACTURING SYSTEMS, 2022, 65 :130-145
[50]   Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing [J].
Wei, Xianyong .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020,