Energy consumption perception cloud workflow scheduling optimization method based on multi-population genetic algorithm

Abstract

The invention discloses an energy consumption perception cloud workflow scheduling optimization method based on a multi-population genetic algorithm. The energy consumption perception cloud workflow scheduling optimization method comprises the following steps: acquiring information required by scheduling optimization; calculating a task hierarchy value; initializing a population based on the hierarchy; adopting an FBI & D method to improve the contemporary population and calculate a fitness value; exchanging among the sub-populations; independently evolving each sub-population: carrying out crossover and mutation operation based on two-dimensional topological sorting to form a new sub-population, improving the new sub-population by adopting an FBI & D method, calculating a fitness value, and forming a new contemporary sub-population by the contemporary sub-population and the new sub-population; and outputting a scheduling optimization scheme until a termination condition is satisfied.The energy consumption perception cloud workflow scheduling optimization method considers energy consumption factors and adopts a multi-population coevolution strategy, can effectively prevent populations from entering local optimum and premature, and can accelerate convergence, so that the efficiency of the whole algorithm is 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 an energy-aware cloud workflow scheduling optimization method based on a multi-population 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 optimization refers to how to allocat...

AI Technical Summary

Problems solved by technology

[0012] 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, the existence of a large number of redundant coding search spaces, and the use of global search, the search efficiency will be reduced, and energy consumption factors are rarely considered in the intelligent computing method. The present invention provides a Energy-aware cloud workflow scheduling optimization method based on multi-population genetic algorithm, which effectively improves the efficiency and quality of the solution

Images