Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm

被引:0
|
作者
Xueliang Fu
Yang Sun
Haifang Wang
Honghui Li
机构
[1] Inner Mongolia Agricultural University,College of Computer and Information Engineering
来源
Cluster Computing | 2023年 / 26卷
关键词
Cloud computing; Task scheduling; Phagocytosis; PSO; GA;
D O I
暂无
中图分类号
学科分类号
摘要
Task scheduling in cloud environment is a hot topic in current research. Effective scheduling of massive tasks submitted by users in cloud environment is of great practical significance for increasing the core competitiveness of companies and enterprises and improving their economic benefits. Faced with the urgent need for an efficient scheduling strategy in the real world, this paper analyzed the process of cloud task scheduling, and proposed a particle swarm optimization genetic hybrid algorithm based on phagocytosis PSO_PGA. Firstly, each generation of particle swarm is divided, and the position of the particles in the sub population is changed by using phagocytosis mechanism and crossover mutation of genetic algorithm, so as to expand the search range of the solution space. Then the sub populations are merged, which ensures the diversity of particles in the population and reduces the probability of the algorithm falling into the local optimal solution. Finally, the feedback mechanism is used to feed back the flight experience of the particle itself and the flight experience of the companion to the next generation particle population, so as to ensure that the particle population can always move towards the direction of excellent solution. Through simulation experiments, the proposed algorithm is compared with several other existing algorithms, and the results show that the proposed algorithm significantly improves the overall completion time of cloud tasks, and has higher convergence accuracy. It shows the effectiveness of the algorithm in cloud task scheduling.
引用
收藏
页码:2479 / 2488
页数:9
相关论文
共 50 条
  • [31] A Benefit-driven Task Scheduling Algorithm based on Genetic Algorithm in Cloud Computing
    Zhao Jie
    [J]. PROCEEDINGS OF THE 2015 3RD INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 35 : 693 - 699
  • [32] A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing
    Ma, Juntao
    Li, Weitao
    Fu, Tian
    Yan, Lili
    Hu, Guojie
    [J]. WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 829 - 835
  • [33] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
    Hamad, Safwat A.
    Omara, Fatma A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556
  • [34] Load Balancing Task Scheduling based on Genetic Algorithm in Cloud Computing
    Wang, Tingting
    Liu, Zhaobin
    Chen, Yi
    Xu, Yujie
    Dai, Xiaoming
    [J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 146 - +
  • [35] QoS oriented task scheduling based on genetic algorithm in cloud computing
    Liu, Zhaobin
    Wang, Tingting
    Liu, Weijiang
    Xu, Yujie
    Dong, Mianxiong
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2015, 30 (06): : 481 - 487
  • [36] A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments
    Dordaie, Negar
    Navimipour, Nima Jafari
    [J]. ICT EXPRESS, 2018, 4 (04): : 199 - 202
  • [37] Cloud Computing Resource Scheduling Strategy Based on Competitive Particle Swarm Algorithm
    Wang, Zhendao
    Zhang, Yiming
    Shi, Xueqian
    [J]. Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2021, 48 (06): : 80 - 87
  • [38] Network Scheduling Model of Cloud Computing based on Particle Swarm Optimization Algorithm
    Lu, Ke
    Meng, Junxia
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (04): : 73 - 81
  • [39] Enhanced Task Scheduling Using Optimized Particle Swarm Optimization Algorithm in Cloud Computing Environment
    Potluri, Sirisha
    Hamad, Abdulsattar Abdullah
    Godavarthi, Deepthi
    Basa, Santi Swarup
    [J]. EAI Endorsed Transactions on Scalable Information Systems, 2024, 11 (03) : 1 - 5
  • [40] Hybrid particle swarm optimization algorithm for flexible task scheduling
    Zhu, Liyi
    Wu, Jinghua
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 603 - 606