Cloud workflow scheduling optimization method based on two-dimensional coding genetic algorithm

Abstract

The invention discloses a cloud workflow scheduling optimization method based on a two-dimensional coding genetic algorithm. The method comprises the following steps: obtaining scheduling information;calculating a task hierarchy value; initializing a contemporary population based on the hierarchy and the number of sub-tasks; carrying out evolution; adopting an FBI & D method and an LDI method toimprove a contemporary population and calculate a fitness value; carrying out parameterized uniform crossover operation based on preference and two-dimensional topological sorting to form a new population; carrying out mutation operation on the new population, improving the new population by adopting FBI & D and LDI methods, calculating a fitness value, and selecting N different individuals from the contemporary population and the new population to form a new contemporary population until an evolution termination condition is met; and outputting a scheduling optimization scheme. The two-dimensional integer coding method adopted by the invention can reduce the coding space of the algorithm and improve the solving efficiency and quality.

Description

technical field [0001] The present invention relates to the fields of computer technology, information technology and system engineering, in particular to a cloud workflow scheduling optimization method, more specifically, to a cloud workflow scheduling optimization method based on a two-dimensional coding genetic algorithm. Background technique [0002] Workflow under the cloud computing environment, referred to as "cloud workflow", is the integration of cloud computing and workflow-related technologies, and has a wide range of applications in cross-organizational business collaboration and scientific computing that require efficient computing performance and large-scale storage support. prospect. In cloud workflow, there are timing constraints between tasks, and virtual machines are usually used as the smallest allocation unit of computing resources to receive and process these tasks during execution. Cloud workflow scheduling refers to how to allocate the tasks in the cl...

AI Technical Summary

Problems solved by technology

[0011] In order to overcome the quality of the heuristic method solution is usually not very high and depends on the type of workflow, combined with the heuristic semi-intelligent computing method, the intelligent computing method based on layered coding and the incompleteness of the coding search space, the one-dimensional coding based Due to the large number of many-to-one relationships between individuals and scheduling schemes in the intelligent computing method, there are a large number of redundant coding search spaces, and the use of global search will lead to a decrease in search efficiency. The present invention provides a genetic algorithm based on two-dimensional coding The cloud workflow scheduling optimization method effectively improves the efficiency and quality of the solution

Images