Workflow system resource scheduling method in cloud computing environment

A technology of cloud computing environment and system resources, applied in the field of workflow system resource scheduling in cloud computing environment, can solve problems such as unreasonable scheduling of cloud workflow resources, and achieve the effect of low overall price and comprehensive information consideration.

Active Publication Date: 2013-12-25
江阴逐日信息科技有限公司
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the unreasonable defect of cloud workflow resource scheduling existing in the prior art, the present invention provides a wor

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 system resource scheduling method in cloud computing environment
  • Workflow system resource scheduling method in cloud computing environment
  • Workflow system resource scheduling method in cloud computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] Such as figure 1 As shown, the present invention provides a workflow system resource scheduling method in a cloud computing environment, which is used to schedule several tasks in a workflow. The workflow runs on several cloud service virtual machines, and each task can be executed in a Run on a cloud service virtual machine.

[0029] In order to better illustrate the present invention, some concepts are first set up:

[0030] ET(ti, PCj) (Execution Time): the running time of task ti on the cloud service virtual machine PCj, where i=0,1,2,3..., j=0,1,2,3... ;

[0031] TT(ti, PCm, tj, PCn) (Transmission Time): the time required for task ti running on the cloud service virtual machine PCm to transmit data to the successor task tj running on the cloud service virtual machine PCn, where m = 0,1,2,3...,n=0,1,2,3...;

[0032] RFT(t p )(Real Finish Time): task t p After scheduling, the task t calculated according to the specific scheduling machine p The real end time of...

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 workflow system resource scheduling method in a cloud computing environment, aiming to schedule a plurality of tasks in a workflow. The workflow system resource scheduling method includes the following steps: S1, grouping all the tasks in the workflow; S2, distributing the latest finish time of the workflow to each task group, and calculating the latest finish time of each task group; S3, performing topological sorting on all the task groups; S4, sequentially operating the task groups from high to low according to topological sorting values, and arranging each task in a cloud service virtual machine and in a period both with lowest cost. The workflow system resource scheduling method has the advantages that an optimal solution of a serial portion of the workflow can be obtained by a dynamic programming algorithm; as compared with an average-price based algorithm, the dynamic programming algorithm has the advantages that tasks can be reasonably arranged to periods and cloud service virtual machines both with low cost, so that overall price is low.

Description

technical field [0001] The invention belongs to the technical field of cloud workflow systems, and in particular relates to a workflow system resource scheduling method in a cloud computing environment. Background technique [0002] In recent years, cloud computing has become a new large-scale distributed computing method, which provides a dynamic and scalable service method. In services that support cloud computing, users only need to call the corresponding service when necessary, and only pay for what they use. [0003] The workflow system in the cloud computing environment can not only play a greater role, but also provide convenience for cloud computing services. On the one hand, a large number of cloud service providers can provide users with greater workflow execution capabilities than clusters. On the other hand, a wide variety of cloud services can also be organized through workflows, which is convenient for users to design and run workflows that meet specific needs...

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/46G06F9/50
Inventor 曹健郑敏姚艳
Owner 江阴逐日信息科技有限公司
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