Cloud workflow task clustering method for supporting dependency balance and time balance

A clustering method and workflow technology, applied in multi-programming devices, program control design, instruments, etc., can solve the problem of delaying the start time of next-level tasks, and achieve the effect of reducing the completion time and making the clustering scientific and reasonable.

Active Publication Date: 2017-07-28
ZHEJIANG TOPCHEER INFORMATION TECH
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This timing imbalance will delay the start time of the next level task

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 task clustering method for supporting dependency balance and time balance
  • Cloud workflow task clustering method for supporting dependency balance and time balance
  • Cloud workflow task clustering method for supporting dependency balance and time balance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The cloud workflow scheduling method for supporting dependent balanced clustering provided by the present invention will be specifically described below.

[0032] For the convenience of description, the relevant symbols are defined as follows:

[0033] taskList: A set of tasks included in a certain level in the flowchart.

[0034] clusterNum: the number of clusters.

[0035] W=(T,E): Workflow, where T={t 1 ,t 2 ,...,t m } Is a collection of vertices, representing the process

[0036] E is a set of directed edges, representing the dependency between tasks.

[0037] cor(t i ,t j ): any two tasks in this layer t i And t j The degree of relevance between.

[0038] c(t i ): Represents task t i A collection of subtasks.

[0039] |c(t i )|: indicates task t i The number of subtasks.

[0040] C i : The i-th cluster at a certain level in the flowchart.

[0041] needNum(C i ): each cluster C i The number of tasks to be filled.

[0042] leftTaskTime: The average running time of the remaining task...

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 task clustering method for supporting dependency balance and time balance. According to the method, when tasks of the same level in a flowchart are clustered, data dependency relationships among the tasks are considered at first, the time balance of clustering is considered, when the tasks of the same level are clustered, parent tasks with the same sub-tasks are not simply gathered together, the common sub-tasks of the parent tasks and respective special sub-tasks of the parent tasks are comprehensively considered, and on this basis, a concept and calculation formula of the degree of task correlation are put forward to characterize the dependency degree among the tasks; meanwhile, on the basis of considering the dependency relationships among the tasks at first, the running time of each task is further considered, and the dependency balance and time balance of clustering are ensured simultaneously. Through experimential comparison with traditional clustering methods, it can be found that clustering the tasks by the adoption of the cloud workflow task clustering method for supporting the dependency balance and the time balance can more effectively shorten the completion time of workflows.

Description

Technical field [0001] The invention belongs to a workflow running time optimization technology in cloud workflow scheduling. When clustering tasks at the same level, based on the data dependency between tasks and the time balance between clusters, a cloud workflow task clustering method that supports dependency and time balance is proposed. Background technique [0002] Research in various scientific fields (such as physics, astronomy, and biomedicine) requires running large-scale applications to process data. These large-scale applications are usually workflow applications. These workflow applications are composed of many computationally intensive tasks with dependencies, and the amount of calculation of these tasks varies greatly. Some tasks only take a few seconds to run, while others take several hours. When these short-running tasks are executed in a cloud computing environment, there will be significant scheduling overhead, and the extra time generated by the scheduling o...

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): G06F9/48
CPCG06F9/4881G06F2209/482
Inventor 杨朔杨威严伟吕跃华陶砾施扬朋
Owner ZHEJIANG TOPCHEER INFORMATION TECH
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