Scheduling method for cloud workflow

A scheduling method and workflow technology, applied in electrical components, transmission systems, etc., can solve problems such as inability to save costs for users, the effect of solutions is not very good, and ensure service quality, and achieve the effect of saving time and economic costs.

Inactive Publication Date: 2016-08-24
SOUTHEAST UNIV
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main features of these methods can effectively find a suitable solution to a certain extent, but the disadvantage is that the process is more complicated, and the solution effect is not very good, and it cannot save costs and guarantee service quality for users to the greatest extent.

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
  • Scheduling method for cloud workflow
  • Scheduling method for cloud workflow
  • Scheduling method for cloud workflow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0028] Workflow tasks include many activities, and there is a partial order constraint relationship between activities, which need to apply for the required resources from the cloud service agent to run. Each activity node has multiple operation modes. If the current activity requests more resources, the execution time will be short; otherwise, the execution time will be long. Workflow projects need to be completed within a deadline. The cloud provides unlimited resources, and we can apply for enough resources to be assigned to tasks, but the problem is that the utilization rate of many resources is not high. During the entire operation of the project, the resources are only used for a short period of time. However, it is idle for more periods of time, and while resources are wasted, high rental costs are also paid. Therefore, we want to propose a tas...

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 provides a scheduling method for a cloud workflow. A scheduling model that sets resource demand minimization as a goal and uses a task deadline as a constraint condition is established, an optimal solution to the scheduling model is searched, and according to a scheduling scheme corresponding to the optimal solution, a cloud workflow is scheduled; and the optimal solution to the scheduling model is searched by using a hybrid adaptive iterative local searching method. According to the method, compared with the prior art, the provided scheduling method for searching a multi-mode cloud service workflow by using iterative local searching has higher efficiency in terms of a searching speed and solution efficiency; and a resource distribution method can be found rapidly within the task deadline, so that the user's task can be completed efficiently with the lowest costs. Therefore, the time cost and the economic cost are saved for the user.

Description

[0001] technology neighborhood [0002] The invention relates to the field of resource scheduling, in particular to an iterative local search method and scheduling method of a multi-modal cloud service workflow with deadline constraints in a cloud environment, and belongs to the field of cloud computing resource scheduling. Background technique [0003] As the network scale of the Internet continues to expand, the amount of business that the Internet needs to handle also increases rapidly. How to deal with massive amounts of data and services to effectively provide users with convenient and fast network services has become a problem facing the current Internet development. In this context, based on the development of distributed computing, especially grid technology, a new service computing model has emerged: cloud computing [1]. Cloud computing is a mode that can access a configurable shared pool of computing resources (including network, server, storage, application and ser...

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): H04L29/08
CPCH04L67/10H04L67/61H04L67/62
Inventor 李小平张跃朱夏刘宁徐海燕
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap