Construction of Cloud Computing Task Scheduling Model Based on Simulated Annealing Hybrid Algorithm

被引:0
|
作者
Lv, Kejin [1 ]
Huang, Tianxu [1 ]
机构
[1] Guangxi City Vocat Univ, Coll Informat Engn, Chongzuo 532200, Peoples R China
关键词
Simulated annealing algorithm; taboo search optimization algorithm; cloud computing; task scheduling; completion time; load balancing degree;
D O I
10.14569/IJACSA.2024.0150509
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
With the development of cloud computing technology, effective task scheduling can help people improve work efficiency. Therefore, this study presented a hybrid algorithm on the grounds of simulated annealing and taboo search to optimize task scheduling in cloud computing. This study presented a hybrid algorithm for optimizing the cloud computing task scheduling model. The model used simulated annealing algorithm and taboo search algorithm to convert the objective function into an energy function, allowing atoms to quickly arrange in terms of a certain rule for obtaining the optimal solution. The study analyzed the model through simulation experiments, and the experiment showed that the optimal value of the hybrid algorithm in high-dimensional unimodal testing was 7.15E-247, far superior to the whale optimization algorithm's 3.99E-28 and the grey wolf optimization algorithm's 1.10E-28. The completion time of the hybrid algorithm decreased with the growth of virtual machines, and the shortest time was 8.6 seconds. However, the load balancing degree of the hybrid algorithm increased with the growth of virtual machines. The final results indicated that the proposed hybrid algorithm exhibits high efficiency and superior performance in cloud computing task scheduling, especially when dealing with large-scale and complex optimization problems.
引用
收藏
页码:75 / 84
页数:10
相关论文
共 50 条
  • [1] A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments
    Tanha, Mozhdeh
    Hosseini Shirvani, Mirsaeid
    Rahmani, Amir Masoud
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (24): : 16951 - 16984
  • [2] A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments
    Mozhdeh Tanha
    Mirsaeid Hosseini Shirvani
    Amir Masoud Rahmani
    Neural Computing and Applications, 2021, 33 : 16951 - 16984
  • [3] A New Task Scheduling Algorithm using Firefly and Simulated Annealing Algorithms in Cloud Computing
    Fanian, Fakhrosadat
    Bardsiri, Vahid Khatibi
    Shokouhifar, Mohammad
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (02) : 195 - 202
  • [4] HYBRID CAT SWARM OPTIMIZATION AND SIMULATED ANNEALING FOR DYNAMIC TASK SCHEDULING ON CLOUD COMPUTING ENVIRONMENT
    Gabi, Danlami
    Ismail, Abdul Samad
    Zainal, Anazida
    Zakaria, Zalmiyah
    Al-Khasawneh, Ahmad
    JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY-MALAYSIA, 2018, 17 (03): : 435 - 467
  • [5] Design of Hybrid Simulated Annealing Algorithm for UAV Scheduling Based on Coordinated Task Scheduling
    Wu, Lijie
    Sun, Qi
    Xu, Haitao
    Song, Xiaochen
    Zhang, Yang
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1669 - 1674
  • [7] Task scheduling algorithm based on dual fitness genetic annealing algorithm in cloud computing environment
    Xu, Jie
    Zhu, Jian-Chen
    Lu, Ke
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2013, 42 (06): : 900 - 904
  • [8] Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm
    Fu, Xueliang
    Sun, Yang
    Wang, Haifang
    Li, Honghui
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (05): : 2479 - 2488
  • [9] Hybrid algorithm based on genetic algorithm and PSO for task scheduling in cloud computing environment
    Kousalya, A. (kousalya198710@gmail.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (17): : 2 - 3
  • [10] Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm
    Xueliang Fu
    Yang Sun
    Haifang Wang
    Honghui Li
    Cluster Computing, 2023, 26 : 2479 - 2488