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

Cloud computing associated task scheduling method and device based on time constraint

A technology of time constraint and task scheduling, applied in multi-programming devices, program control devices, software simulation/interpretation/simulation, etc., can solve the problem of not having too much task delay, affecting the execution of subsequent tasks, affecting the completion time of associated task groups, etc. problem, to achieve effective utilization, reduce delay, and solve the effect of execution delay

Active Publication Date: 2014-09-03
HOHAI UNIV
View PDF1 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Among the tasks submitted by the user, some tasks are not single independent tasks, but associated tasks with a sequence of execution. These associated tasks cannot be assigned to the virtual machine at the same time during the task scheduling process, and need to wait for their predecessors. Tasks can only be scheduled after they are completed. In the process of scheduling associated tasks, once the execution of a task is delayed, it will affect the execution of subsequent tasks, thereby affecting the completion time of the entire associated task group.
At present, most of the existing associated task scheduling methods only consider the problem of reducing the communication cost between tasks, but there are not many solutions for the task delay.

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 computing associated task scheduling method and device based on time constraint
  • Cloud computing associated task scheduling method and device based on time constraint
  • Cloud computing associated task scheduling method and device based on time constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described below with reference to the accompanying drawings and specific embodiments.

[0044]The present invention provides an embodiment of a method for scheduling associated tasks of cloud computing based on time constraints, figure 1 The overall framework diagram of this embodiment, for a group of associated task groups composed of n cloud computing associated tasks, wherein each task has its predecessor or successor task, and the successor task can only be scheduled for execution when the predecessor task is completed. , the completion time of the associated task group expected by the user is D, and the main steps in the embodiment of the present invention are as follows:

[0045] (A) The associated task group enters the DAG graph building module, and the DAG graph building module constructs the DAG graph according to the execution order of the tasks;

[0046] (B) The constructed DAG graph enters the associated task layering m...

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 computing associated task scheduling method and device based on time constraint. The method comprises the steps that firstly, the associated relation between tasks in an associated task set is expressed by building a DAG; the thought of layering the DAG is adopted to enable unassociated tasks in the same layer to be fallen into the same task set; hardware resources are virtualized, and a virtual machine cluster is built so as to provide task execution places; finally, the layering scheduling method based on the time constraint is adopted to schedule the tasks in the task set in each layer to the most appropriate virtual machine to be executed so as to ensure that the tasks are completed on schedule. According to the technical scheme, the problem that execution of the cloud computing associated tasks is delayed in the scheduling process in the prior art is effectively solved, the delay phenomena of the tasks can be reduced to the maximum, it is ensured that the tasks are completed within the time expected by a user, and meanwhile virtual machine resources are effectively utilized.

Description

technical field [0001] The invention relates to a method and device for scheduling associated tasks in cloud computing, in particular to a method and device for scheduling associated tasks in cloud computing based on time constraints. Background technique [0002] Cloud computing technology is the focus and frontier field of computer technology research at home and abroad. Cloud computing provides dynamically scalable virtualized resources to users in the form of services, which can effectively reduce user hardware overhead and obtain high-quality products at a lower cost. Quality service. [0003] The development of virtualization technology provides a good solution for cloud computing. By virtualizing hardware resources to form multiple independent virtual machine clusters, users can use virtual machines by application, which can effectively save the cost of hardware resources. Improve the efficient use of resources and save management costs. The main function of cloud c...

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/455
Inventor 毛莺池陈曦平萍朱沥沥接青闵伟
Owner HOHAI 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