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

Cost-driven scheduling method for workflow with deadline constraints in cloudy environment

A deadline and scheduling method technology, applied in the direction of multi-programming devices, program start/switching, data processing applications, etc., can solve the problems of pay-as-you-go without considering the cloud environment, ignoring the complex dependencies between tasks, and optimizing scheduling problems. Properly solve and other problems to achieve the effect of reducing execution costs, improving execution efficiency, and reducing execution costs

Active Publication Date: 2015-11-18
FUZHOU UNIV
View PDF5 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, many research works only pursue cost optimization in a multi-cloud environment, while ignoring other constraints, such as deadlines; or only consider workflow cost optimization scheduling with constraints in a single-cloud environment, and do not involve multi-cloud environments with different bandwidths. The impact on workflow execution cost; or ignore the complex dependencies between tasks and only consider the batch task scheduling problem in a multi-cloud environment; or in the process of pursuing the optimal workflow cost, do not consider the basic principle of cloud environment pay-as-you-go and price-by-range nature
Therefore, in a multi-cloud environment, the optimal scheduling problem of large-scale workflow execution costs with deadline constraints has not been properly resolved

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
  • Cost-driven scheduling method for workflow with deadline constraints in cloudy environment
  • Cost-driven scheduling method for workflow with deadline constraints in cloudy environment
  • Cost-driven scheduling method for workflow with deadline constraints in cloudy environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0020] The present invention considers the structural characteristics and execution characteristics of the workflow itself, and reduces the execution time of the algorithm and initially reduces the cost of data transmission by iteratively merging the preprocessing operations of the adjacent subtasks of 'directed edge cutting' in the workflow; According to the situation of different tasks and the corresponding deadline requirements of the workflow, a local critical path search strategy of the workflow is designed to ensure that the deadline constraints and service quality requirements of the workflow are met; in order to improve the overall utilization of virtual resources, a simultaneous The optimal instance selection scheme considering the data transmission cost and the virtual machine execution cost; considering the characteristics of the clou...

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 cost-driven scheduling method for workflow with deadline constraints in a cloudy environment in the field of parallel and distributed high-performance computation. According to the method, adjacent subtasks with 'directed cut edges' are iterated and combined according to structural characteristics of the workflow to reduce the algorithm execution time and preliminarily reduce the data transmission cost; a partial critical path finding policy for the workflow is designed to ensure that the deadline constraints and service quality demands of the workflow are met; a 'critical' path is found and integrally scheduled based on partial critical paths to further compress the data transmission time and the execution cost; and according to characteristics of the cloudy environment, a scheme of mapping from the 'critical' path to instance execution is designed to ensure that the task service quality is satisfied and the execution cost is reduced. The scheduling method can be effectively improved in execution efficiency on the premise of meeting deadline constraints of existing real workflow, and greatly reduces the execution cost of the workflow in the cloudy environment.

Description

technical field [0001] The invention belongs to a workflow scheduling method in the field of parallel and distributed high-performance computing, and specifically relates to a scheduling method based on cost-driven and local critical path characteristics of a workflow with deadline constraints in a multi-cloud environment. Background technique [0002] With the popularization of cloud computing technology in recent years, many different cloud service providers have appeared in the current cloud market, such as GoGrid, AmazonEC2 and Rackspace. According to the differences in the content of specific services, service types can be divided into: Infrastructure as a Service (Infrastructure as a Service, IaaS), Software as a Service (Software as a Service, SaaS) and Platform as a Service (Platform as a Service, PaaS). End users guarantee the service quality of their own applications through service level agreements (ServiceLevelAgreements, SLAs) concluded with service providers, a...

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/48G06Q10/04
Inventor 郭文忠林兵陈国龙
Owner FUZHOU 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com