Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Workflow scheduling and data distribution method under cloud environment

A technology of data distribution and workflow, applied in the field of cloud computing, can solve the problems of efficiency and high execution time

Active Publication Date: 2018-06-19
FUZHOU UNIV
View PDF7 Cites 19 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
  • Workflow scheduling and data distribution method under cloud environment
  • Workflow scheduling and data distribution method under cloud environment
  • Workflow scheduling and data distribution method under 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 invention relates to the technical field of cloud computing, in particular to a workflow scheduling and data distribution method under a cloud environment. The method comprises the following stepsthat current workflow of a cloud platform is obtained; the height of each task in the workflow is calculated according to a scheduling model, and the tasks are arranged in an ascending order according to the heights; a particle swarm optimization algorithm is used, the execution time and execution cost of the workflow serve as an optimization objective, and a globally optimal particle code is obtained; the globally optimal particle code is decoded into a workflow scheduling and data distribution scheme and output. Accordingly, data storage is considered, the time of across-node transmission is shortened, and the task execution efficiency and execution cost of the workflow in the cloud platform are optimized.

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
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com