Cloud workflow scheduling optimization method using two-dimensional two-stage intelligent computing algorithm

Abstract

The invention discloses a cloud workflow scheduling optimization method using a two-dimensional two-stage intelligent computing algorithm. The cloud workflow scheduling optimization method comprises the following steps: acquiring information required by scheduling optimization; calculating a task hierarchy value; initializing a contemporary population based on the hierarchy; carrying out intelligent adaptive evolution in two stages: in stage 1, carrying out searching in individuals meeting hierarchical coding to enable an algorithm to converge near an optimal solution as soon as possible, andin stage 2, adopting global-based extended searching on the basis of stage 1 to find a better solution; outputting a scheduling optimization scheme; and meanwhile, adopting a two-dimensional integer coding method for performing topological sorting on a task scheduling sequence according to a virtual machine, a serial decoding method based on an insertion mode and an FBI&D and LDI improvement strategy in evolution. According to the method, the coding space can be effectively reduced, and meanwhile, compared with a single-stage method, the searching efficiency is higher.

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 two-stage 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, 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 t...

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 two-dimensional two-stage intelligent The cloud workflow scheduling optimization method for computing algorithms effectively improves the efficiency and quality of solutions

Images