Abstract: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.

Task Scheduling Algorithm for DAG Graphs in Homogenous Computing Environments

A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System

Particle Swarm Algorithm for Tasks Scheduling in Distributed Heterogeneous System

A High-Performance DAG Task Scheduling Algorithm for Heterogeneous Networked Embedded Systems

Optimizing Schedule Length for DAG Type Applications with Energy Consumption Constraint in Heterogeneous Computing Systems

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Scheduling for Heterogeneous Computing Platforms Using a Genetic Algorithm

DAG Scheduling for Heterogeneous Systems Using Biogeography-Based Optimization.

A Reinforcement Learning Based Job Scheduling Algorithm for Heterogeneous Computing Environment

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Task Scheduling Algorithm and Application Based on Hybrid Discrete Particle Swarm Optimization

Directed Acyclic Task Graph Scheduling for Heterogeneous Computing Systems by Dynamic Critical Path Duplication Algorithm

A Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Using Multiple Priority Queues

Optimization of uncertain dependent task mapping on heterogeneous computing platforms

An Effective Task Scheduling Algorithm for Heterogeneous Parallel Systems

A scheduling algorithm for heterogeneous computing systems by edge cover queue

HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing

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

Task Scheduling Algorithm for Heterogeneous Computing Power Network

Solving Task Scheduling Problem for Distributed Sensor Network with Discrete Particle Swarm Optimization

Task Allocation Algorithm Based on Particle Swarm Optimization in Heterogeneous Computing Environments