Cloud workflow configuration and scheduling method supporting preemptive virtual machine instances
A technology of virtual machine instance and scheduling method, applied in the direction of multi-programming device, program control device, software simulation/interpretation/simulation, etc., can solve the problem that the workflow cannot be fully applied
Active Publication Date: 2021-03-09
BEIHANG UNIV
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In addition, these studies are limited to the case of a single task and are not fully applicable to workflow
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0065] In order to make the purpose, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the accompanying drawings and examples. It should be understood that the specific examples described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.
[0066] The overall structure schematic diagram of the present invention is as figure 1 As shown, it is divided into two parts: pre-running and runtime.
[0067] Such as figure 1 Shown: the concrete implementation steps of the present invention are as follows:
[0068] Step 1: The user submits the workflow, and specifies the workflow execution time limit for the completion of the workflow; and t...
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
Login to View More Abstract
The invention discloses a cloud workflow configuration and scheduling method capable of supporting preemptive virtual machine instances, and the method comprises the following steps: 1) at the beginning, reasonably allocating computing resources of tasks according to the computing requirements of the tasks in a workflow; 2) during operation, dynamically adjusting the specification and purchase mode of the preemptable virtual machine instance of each task according to the price of the current preemptable virtual machine instance, thereby reducing the calculation cost on the premise of ensuringcompletion of the task; 3) in the dynamic adjustment process, performing calculating to obtain a purchase strategy of the current preemptable virtual machine instance through the historical price of the preemptable virtual machine instance; 4) adjusting the preemptable virtual machine instance specification used by the task by utilizing the dependency relationship of each task in the workflow andthe price difference between different preemptable virtual machine instance specifications, thereby reducing the calculation cost. According to the method, for tasks with high dependency, the calculation efficiency is fully improved; for tasks with poor dependency, the calculation cost is fully reduced.
Description
technical field [0001] The invention relates to the fields of cloud computing, preemptible virtual machine instances, workflow scheduling and the like, and in particular relates to a cloud workflow configuration and scheduling method supporting preemptible virtual machine instances. Background technique [0002] In the field of scientific computing, applications often have large computing requirements, and because of the complex dependencies within them, they are often expressed in the form of workflows. A workflow includes multiple tasks with dependencies, and the dependencies between tasks can be expressed as a directed acyclic graph (DAG). Each task in the workflow can only be executed after all dependent tasks are completed, so tasks with dependencies have a strict chronological order, and tasks without dependencies can be executed in parallel to reduce execution time. With the rapid development of the cloud computing market, cloud computing service providers can provid...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/455G06F9/48
CPCG06F9/45558G06F9/4881G06F2009/4557
Inventor 杨海龙廖建锦
Owner BEIHANG UNIV