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 条
  • [31] Task scheduling optimization in cloud computing based on heuristic Algorithm
    Guo, L. (kftjh@yahoo.com.cn), 1600, Academy Publisher (07):
  • [32] Cloud Computing Task Scheduling Based on Cultural Genetic Algorithm
    Li Jian-Wen
    Qu Chi-Wen
    2015 INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND ELECTRICAL SYSTEMS (ICMES 2015), 2016, 40
  • [33] Task scheduling of cloud computing based on Improved CHC algorithm
    Zhang, Liping
    Tong, Weiqin
    Lu, Shengpeng
    2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 574 - 577
  • [34] A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing
    Fang, Yiqiu
    Wang, Fei
    Ge, Junwei
    WEB INFORMATION SYSTEMS AND MINING, 2010, 6318 : 271 - +
  • [35] Task scheduling algorithm based on greedy strategy in cloud computing
    Zhou, Zhou
    Zhigang, Hu
    Zhigang, Hu, 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08): : 111 - 114
  • [36] Research on cloud computing task scheduling based on evolutionary algorithm
    Yang, Qi Zhen
    Li, Zuo Tong
    Xie, Xiao Lan
    2020 INTERNATIONAL CONFERENCE ON BIG DATA & ARTIFICIAL INTELLIGENCE & SOFTWARE ENGINEERING (ICBASE 2020), 2020, : 377 - 380
  • [37] A Study into Cloud Computing Task Scheduling Based on BIAS Algorithm
    Li, Kun
    Jia, Liwei
    Shi, Xiaoming
    JOURNAL OF INTERNET TECHNOLOGY, 2021, 22 (06): : 1375 - 1383
  • [38] Task Scheduling Algorithm Based on Reliability Perception in Cloud Computing
    Kuang, Yuejuan
    Luo, Zhuojun
    Ouyang, Weihao
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 52 - 58
  • [39] A Hybrid Gravitational Emulation Local Search-Based Algorithm for Task Scheduling in Cloud Computing
    Praveen S.P.
    Ghasempoor H.
    Shahabi N.
    Izanloo F.
    Mathematical Problems in Engineering, 2023, 2023
  • [40] Workflow task scheduling in cloud computing based on hybrid improved CS algorithm and decision tree
    Chen, Chao, 2016, Univ. of Electronic Science and Technology of China (45):