Workflow dispatching method based on workflow throughput maximization

A scheduling method and workflow technology, applied in resource allocation, multi-programming devices, etc.

Active Publication Date: 2014-06-04
BEIJING UNIV OF TECH
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, if the amount of tasks in B is small, it is very likely that DB

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 dispatching method based on workflow throughput maximization
  • Workflow dispatching method based on workflow throughput maximization
  • Workflow dispatching method based on workflow throughput maximization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0054] The embodiment of the present invention implements a workflow scheduling system, according to image 3 The system structure diagram shown is constructed. The system includes at least the workflow submitted by the user, and the workflow is converted into a DAG task model diagram. The DAG scheduler is used to perform DAG scheduling according to the scheduling method, and the workflow scheduling scheme is output and the workflow is mapped to computing resources. Wait for five processes, the flow chart is as follows figure 1 shown, including the following steps:

[0055] 1. The user submits the workflow.

[0056] For a workflow scheduling system, the user first submits the workflow to it, and the user can set certain service quality requirements for the workflow, such as specifying that the workflow must be completed before a certain time, if the ...

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 a workflow dispatching method based on workflow throughput maximization. The workflow dispatching method comprises the steps that a user submits a workflow with executing deadline restraint; the workflow is converted into a DAG; DAG task nodes are dispatched; a workflow output maximization dispatching scheme is output and returned to the user; the workflow submitted by the user is mapped to a specific calculating resource to be executed, and then workflow dispatching is finished. According to the workflow dispatching method, dispatching of a plurality of workflows on isomerism distribution type calculating resources is taken into consideration, the workflows are finished as much as possible, the calculating resources are utilized as much as possible, the defect that according to an existing EDF method, the dispatching sequence cannot be determined according to different characteristics of the DAG is overcome, the efficiency of a workflow dispatching system is greatly improved, the loss caused by the fact that calculation is not finished within the regulated time is reduced, and the user experience of the system is improved.

Description

technical field [0001] The invention relates to the technical field of workflow scheduling, in particular to a workflow scheduling method with execution deadline constraints to maximize workflow throughput. Background technique [0002] Workflow can be regarded as a collection of multiple basic tasks, and some tasks have sequence and data transmission dependencies. Workflow scheduling technology is a key technology in the field of heterogeneous distributed computing, which directly affects the operating efficiency of workflow scheduling systems and the utilization of heterogeneous distributed computing resources in heterogeneous distributed computing environments. [0003] At present, the research literature on multi-DAG hybrid scheduling in the heterogeneous distributed computing environment has made some progress in the aspects of minimizing execution time, maximizing fairness, maximizing throughput, or optimizing resource allocation. However, in many cases, users can fur...

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/46G06F9/50
Inventor 谢军奇徐秀杰田国忠肖创柏
Owner BEIJING UNIV OF 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