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 条
  • [1] Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm
    Fu, Xueliang
    Sun, Yang
    Wang, Haifang
    Li, Honghui
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (05): : 2479 - 2488
  • [2] Cloud computing task scheduling based on Improved Particle Swarm Optimization Algorithm
    Zhang, Yuping
    Yang, Rui
    [J]. IECON 2017 - 43RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2017, : 8768 - 8772
  • [3] Research on cloud computing task scheduling algorithm based on particle swarm optimization
    Wang, Qing
    Fu, Xue-Liang
    Dong, Gai-Fang
    Li, Tao
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2019, 19 (02) : 327 - 335
  • [4] Research on Improved Hybrid Particle Swarm Optimization Algorithm for Cloud Computing Task Scheduling
    Yang, Xiaoguang
    Wang, Qian
    Zhang, Yimin
    [J]. PROCEEDINGS OF THE 2018 8TH INTERNATIONAL CONFERENCE ON MANAGEMENT, EDUCATION AND INFORMATION (MEICI 2018), 2018, 163 : 1162 - 1167
  • [5] An improved particle swarm optimization algorithm for task scheduling in cloud computing
    Pirozmand P.
    Jalalinejad H.
    Hosseinabadi A.A.R.
    Mirkamali S.
    Li Y.
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (04) : 4313 - 4327
  • [6] An efficient task scheduling in a cloud computing environment using hybrid Genetic Algorithm - Particle Swarm Optimization (GA-PSO) algorithm
    Kumar, A. M. Senthil
    Parthiban, K.
    Shankar, Siva S.
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INTELLIGENT SUSTAINABLE SYSTEMS (ICISS 2019), 2019, : 29 - 34
  • [7] A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization
    Wu, Zhou
    Xiong, Jun
    [J]. INTERNATIONAL JOURNAL OF GAMING AND COMPUTER-MEDIATED SIMULATIONS, 2021, 13 (02) : 1 - 15
  • [8] Quadratic Particle Swarm Optimisation Algorithm for Task Scheduling Based on Cloud Computing Server
    Wei, Guanghui
    [J]. JOURNAL OF INFORMATION & KNOWLEDGE MANAGEMENT, 2023, 22 (01)
  • [9] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    [J]. PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856
  • [10] Genetic Algorithm-Enabled Particle Swarm Optimization (PSOGA)-Based Task Scheduling in Cloud Computing Environment
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    [J]. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2018, 17 (04) : 1237 - 1267