Workflow scheduling method taking communication and computing costs into account under multi-cloud environment

A scheduling method and workflow technology, applied in computing, program control design, instruments, etc., can solve problems such as constraining scientific workflow scheduling methods, and achieve the effect of reducing execution costs and good performance
CN107656799AActive Publication Date: 2018-02-02FUJIAN NORMAL UNIV

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
FUJIAN NORMAL UNIV
Publication Date
2018-02-02

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a workflow scheduling method taking communication and computing costs into account under a multi-cloud environment. On the basis of the structure and execution characters of the workflow, related factors of the communication of the current cloud resource environment and execution costs, random two-point interlace operation of a genetic algorithm and a random single-point mutation operation idea, the method improves diversity in the population evolution process, integrates virtual resources, takes into account data communication costs and assignment computing costs, optimizes a resource utilization rate and reduces the execution costs on the premise of satisfying the workflow expiration date. According to the method, under the situation that fluctuation factors exist, great property performance can be achieved in the aspects of satisfying the workflow expiration date and executing cost control, and on the premise of satisfying the workflow expiration date as much as possible, the execution costs are reduced.
Need to check novelty before this filing date? Find Prior Art

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