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

Cloud service workflow scheduling method based on budget constraint

A scheduling method and workflow technology, applied in the field of cloud computing scheduling, can solve the problems of untargeted methods and few workflow scheduling methods, and achieve the effect of minimum completion time and simple and fast algorithm

Active Publication Date: 2015-10-07
SOUTHEAST UNIV
View PDF5 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, there are only a few workflow scheduling methods in the cloud environment that consider on-demand charging, data transmission time, virtual machine startup time, and software installation (download) time.
Especially for workflow scheduling with budget constraints, there is currently no targeted method

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 service workflow scheduling method based on budget constraint
  • Cloud service workflow scheduling method based on budget constraint
  • Cloud service workflow scheduling method based on budget constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The technical scheme of the present invention is described in detail below in conjunction with accompanying drawing:

[0023] The basic architecture of the existing cloud environment is as follows: figure 1 shown. After the user's demand task is split into several subtasks, it is represented by a workflow (workflow) model. The workflow is represented by a directed acyclic graph, each node represents a subtask, and the directed arcs between nodes represent the dependencies between nodes. Each node needs and only needs one virtual machine to complete the execution and cannot be interrupted. There are multiple types of virtual machines with different computing capabilities, which determines that each task has multiple options, that is, multiple modes. Generally, service providers provide various types of virtual machines for users to rent, and unused virtual machines have different performances, and the renting fees per unit time are also different. Considering that us...

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 service workflow scheduling method based on budget constraint, and belongs to the technical field of cloud computing scheduling. In the method, cost of renting cloud service by a user does not exceed capital budget of the user is used as a constraint condition, and workflow makespan minimization is used as a goal, and a corresponding virtual machine is distributed to each task in the workflow. The method further respectively performs initial scheduling and rescheduling through two constructed weights, so that an algorithm simpler and faster. The method realizes efficient supply of cloud environment resources, under the condition that workflow of the user is ensured to be completed in the user budget, time of completion of the workflow is minimized. The algorithm is simple and easy to realize.

Description

technical field [0001] The invention relates to the technical field of cloud computing scheduling, in particular to a budget constraint-based cloud service workflow scheduling method. Background technique [0002] Cloud computing is a computing model and service model that is mainly driven by business. From the perspective of computing resource provision, it is a computing model that provides computing resources as a service to users through the network. Computing resources (including data software, hardware, and network bandwidth, etc.) need to be used in an extended manner without knowing the details of the process it provides. The resource services provided by cloud computing are divided into three levels from the perspective of specific applications, namely software as a service (SaaS), platform as a service (PaaS) and infrastructure as a service (IaaS). Contains the same problem, the resource scheduling problem. [0003] Scheduling problem is an important problem in 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/46
Inventor 李小平付志昆朱夏陈竹西王亚敏
Owner SOUTHEAST 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