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 条
  • [41] Cellular Particle Swarm Scheduling Algorithm for Virtual Resource Scheduling of Cloud Computing
    Yuan, Hao
    Li, Changbing
    Du, Maokang
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (03): : 299 - 308
  • [42] Task scheduling in cloud computing using hybrid optimization algorithm
    Khan, Mohd Sha Alam
    Santhosh, R.
    [J]. SOFT COMPUTING, 2022, 26 (23) : 13069 - 13079
  • [43] Task scheduling in cloud computing using hybrid optimization algorithm
    Mohd Sha Alam Khan
    R. Santhosh
    [J]. Soft Computing, 2022, 26 : 13069 - 13079
  • [44] A hybrid algorithm for efficient task scheduling in cloud computing environment
    Roshni Thanka, M.
    Uma Maheswari, P.
    Bijolin Edwin, E.
    [J]. International Journal of Reasoning-based Intelligent Systems, 2019, 11 (02) : 134 - 140
  • [45] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Poria Pirozmand
    Ali Asghar Rahmani Hosseinabadi
    Maedeh Farrokhzad
    Mehdi Sadeghilalimi
    Seyedsaeid Mirkamali
    Adam Slowik
    [J]. Neural Computing and Applications, 2021, 33 : 13075 - 13088
  • [46] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Pirozmand, Poria
    Hosseinabadi, Ali Asghar Rahmani
    Farrokhzad, Maedeh
    Sadeghilalimi, Mehdi
    Mirkamali, Seyedsaeid
    Slowik, Adam
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (19): : 13075 - 13088
  • [47] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [48] Probability-Based Crossover Genetic Algorithm for Task Scheduling in Cloud Computing
    Al Shamaa, Saleh
    Shi, Wei
    Ankenmann, Georges
    [J]. 2023 6TH CONFERENCE ON CLOUD AND INTERNET OF THINGS, CIOT, 2023, : 231 - 238
  • [49] Based on Particle Swarm Optimization Algorithm of Cloud Computing Resource Scheduling in Mobile Internet
    Lin, Yong
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (06): : 25 - 34
  • [50] A Hybrid Approach for Task Scheduling Based Particle Swarm and Chaotic Strategies in Cloud Computing Environment
    Zeedan, Maha
    Attiya, Gamal
    El-Fishawy, Nawal
    [J]. PARALLEL PROCESSING LETTERS, 2022, 32 (01N02)