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

被引:34
|
作者
Fu, Xueliang [1 ]
Sun, Yang [1 ]
Wang, Haifang [1 ]
Li, Honghui [1 ]
机构
[1] Inner Mongolia Agr Univ, Coll Comp & Informat Engn, Hohhot, Peoples R China
基金
中国国家自然科学基金;
关键词
Cloud computing; Task scheduling; Phagocytosis; PSO; GA;
D O I
10.1007/s10586-020-03221-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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
页数:10
相关论文
共 50 条
  • [21] Cloud Task Scheduling Based on Improved Particle Swarm Optimization Algorithm
    Wang, Hui Min
    Li, Ping Ping
    Liu, Chong
    Shen, Jin Yuan
    [J]. 2022 ASIA CONFERENCE ON ADVANCED ROBOTICS, AUTOMATION, AND CONTROL ENGINEERING (ARACE 2022), 2022, : 24 - 29
  • [22] Job scheduling algorithm for cloud computing based on particle swarm optimization
    Liu, Jing
    Luo, Xingguo
    Zhang, Xingming
    Zhang, Fan
    [J]. NANOTECHNOLOGY AND PRECISION ENGINEERING, PTS 1 AND 2, 2013, 662 : 957 - 960
  • [23] Hybrid swarm optimization algorithm based on task scheduling in a cloud environment
    Eldesokey, Heba M.
    Abd El-atty, Saied M.
    El-Shafai, Walid
    Amoon, Mohammed
    Abd El-Samie, Fathi E.
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (13)
  • [24] Efficient Task Scheduling in Cloud Computing using an Improved Particle Swarm Optimization Algorithm
    Peng, Guang
    Wolter, Katinka
    [J]. CLOSER: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE, 2019, : 58 - 67
  • [25] Hybrid Hierarchical Particle Swarm Optimization with Evolutionary Artificial Bee Colony Algorithm for Task Scheduling in Cloud Computing
    Zhao, Shasha
    Yan, Huanwen
    Lin, Qifeng
    Feng, Xiangnan
    Chen, He
    Zhang, Dengyin
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 78 (01): : 1135 - 1156
  • [26] A Genetic Algorithm inspired task scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 364 - 367
  • [27] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    [J]. PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [28] Genetic and static algorithm for task scheduling in cloud computing
    De Matos, Jocksam G.
    Marques, Carla K.
    Liberalino, Carlos H.P.
    [J]. International Journal of Cloud Computing, 2019, 8 (01) : 1 - 19
  • [29] Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment
    Wei Guanghui
    [J]. AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3062 - 3067
  • [30] A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing
    Liu, Chun-Yan
    Zou, Cheng-Ming
    Wu, Pei
    [J]. PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 68 - 72