Cloud workflow scheduling optimization method using two-dimensional fixed-length coding intelligent computing algorithm

Abstract

The invention discloses a cloud workflow scheduling optimization method using a two-dimensional fixed-length coding intelligent computing algorithm. The method comprises the following steps: acquiringinformation required by scheduling optimization; calculating a sorting value rank of the tasks; initializing a contemporary population and carrying out decoding improvement on the contemporary population; performing crossover operation to form a new population; performing mutation operation on the new population; performing decoding improvement on the new population; forming a new contemporary population by the contemporary population and the new population until an evolutionary termination condition is satisfied; outputting a scheduling optimization scheme. According to the method, a two-dimensional fixed-length coding method is adopted, global search can be realized, a serial individual decoding method in an insertion mode and a load balancing individual improvement strategy consideringtransmission time are adopted in evolution, a set of simple and effective crossover mutation method is designed, and the optimization capability and the search efficiency 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 cloud workflow scheduling optimization method, more specifically, to a cloud workflow scheduling optimization method using a two-dimensional fixed-length coding intelligent computing 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. 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 t...

AI Technical Summary

Problems solved by technology

[0011] In order to overcome the problem that the quality of the heuristic solution is usually not very high and depends on the type of workflow, and the intelligent calculation method based on global search will lead to a decrease in search efficiency, the present invention provides an intelligent calculation method using two-dimensional fixed-length coding The algorithmic cloud workflow scheduling optimization method effectively improves the efficiency and quality of the solution

Images