A workflow scheduling and data distribution method in cloud environment

A data distribution and workflow technology, applied in the field of cloud computing, can solve the problems of efficiency and high execution time, and achieve the effect of optimizing the execution time, execution sequence, and execution cost.

Active Publication Date: 2021-08-31
FUZHOU UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the randomness of the algorithm, each result is good or bad. After multiple executions, it is possible to find a better scheduling scheme that meets the application requirements. However, the execution time of this type of algorithm is much higher than that of the heuristic algorithm, so there is an efficiency problem.

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
  • A workflow scheduling and data distribution method in cloud environment
  • A workflow scheduling and data distribution method in cloud environment
  • A workflow scheduling and data distribution method in cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0064] figure 1 It is an implementation flowchart of a workflow scheduling and data distribution method in a cloud environment of the present invention. Such as figure 1 Shown, the inventive method comprises the steps:

[0065] Step A: Obtain the current workflow of the cloud platform.

[0066] Step B: Calculate the height of each task in the workflow according to the scheduling model, and arrange the tasks in ascending order of height.

[0067] figure 2 It is the realization flowchart of step B in the embodiment of the present invention, such as figure 2 shown, including the following steps:

[0068] Step B1: Construct the directed acyclic graph G of the workflow, the method is:

[0069] A workflow consists of n interdependent tasks T={T 1 , T 2 ,...,T n} form, represented by a directed acyclic graph G=(V,E), where V repr...

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 present invention relates to the technical field of cloud computing, in particular to a workflow scheduling and data distribution method in a cloud environment, comprising the following steps: obtaining the current workflow of the cloud platform; calculating the height of each task in the workflow according to the scheduling model, and Arrange the tasks in ascending order of height; use the particle swarm optimization algorithm to optimize the execution time and cost of the workflow to obtain the globally optimal particle code; decode the globally optimal particle code into a workflow scheduling and data allocation scheme and output. This method takes data storage into consideration, reduces the transmission time between nodes, and optimizes the task execution efficiency and execution cost of the workflow in the cloud platform.

Description

technical field [0001] The invention relates to the technical field of cloud computing (IaaS), in particular to a workflow scheduling and data distribution method in a cloud environment. Background technique [0002] Cloud computing is a computing model and service model mainly driven by business. From the perspective of cloud providers, it provides computing resources as a form of service to users through the network, and users can conveniently You can lease the required computing resources according to your own needs without knowing the specific details. Cloud scheduling refers to the resource allocation and deployment of user-submitted workflows under the cloud platform, which is the core task of the cloud computing operating system. Scheduling problem is an important issue in cloud computing, which is directly related to user satisfaction procedures and operating costs. Therefore, the research on the cloud computing scheduling problem is of great significance both in t...

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 Patents(China)
IPC IPC(8): G06F9/48G06F9/50H04L29/08
CPCG06F9/4881G06F9/5027G06F2209/484G06F2209/5021H04L67/10
Inventor 陈羽中黄启成郭文忠
Owner FUZHOU UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap