Unlock instant, AI-driven research and patent intelligence for your innovation.

A workflow scheduling method that meets deadline constraints and optimizes costs in the cloud

A deadline and scheduling method technology, applied in the direction of multi-program device, instrument, program control design, etc., can solve problems such as cost, short completion time, and damage to service performance

Active Publication Date: 2022-05-17
东北大学秦皇岛分校
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Under-provisioning of resources will inevitably impair service performance, while over-provisioning of resources may result in unnecessary costs
And in general, better performing resources will run faster and take less time to complete than less performing resources, but will also be more expensive
Therefore, the same workflow, with different resource configurations, will result in different completion times and costs

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
  • A workflow scheduling method that meets deadline constraints and optimizes costs in the cloud
  • A workflow scheduling method that meets deadline constraints and optimizes costs in the cloud
  • A workflow scheduling method that meets deadline constraints and optimizes costs in the cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The research problem of the present invention is to find a cheaper workflow scheduling method in the cloud under the premise of satisfying the deadline constraints given by users. A workflow scheduling method that meets deadline constraints and optimizes costs in a cloud environment is proposed.

[0031] Cloud computing uses virtualization technology to virtualize various resources in the cloud platform into resource pools for unified management and services. The IaaS provider provides users with a virtual machine S={s similar to Amazon EC2 1 ,s 2 ,...,s l ,…}, these virtual machines have different processing speeds and costs. Generally speaking, the faster the processing speed of the virtual machine, the higher the cost. Conversely, the slower the processing speed of the virtual machine, the lower the cost.

[0032] The invention proposes a workflow scheduling method that satisfies deadline constraints and optimizes costs in a cloud environment. The strategy cons...

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 scheduling method in the cloud that satisfies deadline constraints and optimizes costs, including: Step 1: assigning the deadline of the entire workflow of the server in the cloud to each task based on δ-alap, thereby forming a sub-cutoff Time; Step 2: Sort the tasks in the workflow based on sub-deadlines to form an orderly task queue; Step 3: Assign virtual machines to each task in the task queue in order to meet the deadline constraints And the cost is reduced. The workflow scheduling method effectively controls the completion time of the workflow and optimizes the cost.

Description

technical field [0001] The invention belongs to the technical field of workflow scheduling and cost optimization in cloud servers, and relates to a workflow scheduling method in the cloud that meets deadline constraints and optimizes costs. Background technique [0002] Workflows are often used for large-scale modeling of scientific problems such as bioinformatics, astronomy, and physics. The growing data and computational demands of such workflows necessitate a high-performance computing environment in order to execute the workflows in a reasonable amount of time. Workflow scheduling in environments such as grids and clusters has been extensively studied over the years. However, with the emergence of cloud computing, people need to develop new methods to deal with workflow scheduling in cloud servers. [0003] Nowadays, workflow scheduling is a widely studied topic in cloud computing, because optimizing workflow scheduling can greatly improve the overall performance of cl...

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 Patents(China)
IPC IPC(8): G06F9/50G06F9/48G06F9/455
CPCG06F9/5077G06F9/4881G06F9/45558G06F2209/5011G06F2009/45595Y02D10/00
Inventor 卢政昊潘纪奎曹建建王子健孙福权
Owner 东北大学秦皇岛分校