Cloud workflow scheduling optimization method based on hierarchical adaptive intelligent calculation algorithm

A technology of computing algorithms and optimization methods, applied in the fields of information technology, system engineering, and computer technology, can solve problems such as reduced search efficiency and incomplete search space

Inactive Publication Date: 2020-04-21
ZHEJIANG GONGSHANG UNIVERSITY
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 cloud workflow scheduling optimization method based on hierarchical adaptive intelligent calculation algorithm, which effectively improves the efficiency and quality of the solution.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cloud workflow scheduling optimization method based on hierarchical adaptive intelligent calculation algorithm
  • Cloud workflow scheduling optimization method based on hierarchical adaptive intelligent calculation algorithm
  • Cloud workflow scheduling optimization method based on hierarchical adaptive intelligent calculation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0190] Combine below figure 1 , figure 2 The present invention will be further described in detail with reference to and examples, but the present invention is not limited to the following examples.

[0191] Assuming that a cloud computing center has 6 virtual machines numbered 1 to 6 available, the virtual machine vm 1 , vm 2 ,...,vm 6 The processing power and bandwidth of MT are shown in Table 1; the timing relationship between tasks of a Montage workflow is shown in figure 2 As shown, it consists of 15 tasks numbered from 1 to 15, task t 1 , t 2 ,...,t 15 Table 2 shows the execution length of , the name and length of the input files required for processing and the processed output files, and the virtual machines that can be processed.

[0192] virtual machine Processing capacity (MI / s) Bandwidth (Mbit / s) virtual machine Processing capacity (MI / s) Bandwidth (Mbit / s) vm 1

1000 200 vm 4

2000 300 vm 2

1000 200 vm 5 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a cloud workflow scheduling optimization method based on a hierarchical adaptive intelligent calculation algorithm. The method comprises the following steps: obtaining scheduling information; calculating a sorting value and a hierarchical value of the task; preferentially initializing a contemporary population and elite individuals based on the hierarchy and the key activities; performing evolution: forming a new population through improved adaptive crossover mutation operation, improving the new population by adopting FBI & D and LDI methods, calculating a fitness value, and performing elite replacement and storage until an evolution termination condition is met; outputting a scheduling scheme corresponding to the elite individual; according to the method, global search can be realized from the vicinity of a better individual meeting hierarchical coding, and the efficiency of the algorithm is improved by dynamically selecting a proper genetic operation and adopting methods and strategies such as serial individual decoding based on an insertion mode, FBI & D, LDI and elite replacement and storage.

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 hierarchical adaptive intelligent computing algorithms. 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 us...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/06316G06Q10/0633
Inventor 谢毅汪炜军
Owner ZHEJIANG GONGSHANG UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products