Workflow scheduling optimization method based on random key genetic algorithm in cloud computing environment

Abstract

The invention discloses a workflow scheduling optimization method based on a random key genetic algorithm in a cloud computing environment. The workflow scheduling optimization method comprises the following steps: acquiring information required by scheduling; calculating a sorting value and a hierarchical value of the task; initializing a contemporary population; carrying out evolution: improvingthe contemporary population by adopting FBI & D and LDI methods, calculating fitness values, and forming a new contemporary population by adopting elite retention, individual migration and parameterization uniform crossing until an evolution termination condition is met; and outputting a scheduling optimization scheme. According to the invention, global search can be realized based on random keyreal number coding; the HEFT _ lbt-based individuals are sowed in the initial population, so that the convergence time can be shortened, the individuals can be destroyed to a greater extent by adopting an individual migration method to replace mutation operation, the population diversity is kept, local optimum and premature are avoided, and the solving efficiency and quality are improved.

Description

technical field [0001] The present invention relates to the fields of computer technology, information technology and system engineering, in particular to a workflow scheduling optimization method, more specifically, to a workflow scheduling optimization method based on a random key genetic algorithm in a cloud computing environment. Background technique [0002] Workflow under the cloud computing environment, referred to as "cloud workflow", is the integration of cloud computing and workflow-related technologies. Management, supply chain management and health care and other fields have broad application prospects. 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 assign tasks in the cloud workflow to appropriate virtual machines under the constraints of task timing and user ...

AI Technical Summary

Problems solved by technology

[0011] In order to overcome that 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 and the incompleteness of the search space of the existing intelligent computing method based on hierarchical coding, based on the global search The intelligent calculation method will lead to the decrease of search efficiency and other shortcomings. The present invention provides a workflow scheduling optimization method based on random key genetic algorithm in the cloud computing environment, which effectively improves the efficiency and quality of the solution.

Images