Cloud workflow scheduling method based on firefly algorithm and dynamic priority algorithm

A technology of firefly algorithm and dynamic priority, which is applied in calculation, calculation model, program startup/switching, etc., can solve the problems of workflow execution impact, algorithm does not consider reliability, etc., and achieve the effect of reducing completion time

Active Publication Date: 2017-05-10
HANGZHOU DIANZI UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Existing workflow scheduling algorithms are mainly studied from two aspects of time and cost, but these algorithms do not consider reliability, and assume that the task execution process and data transmission process are not interrupted and will not fail, but in the actual system, Both resource and network unavailability can negatively impact workflow execution

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 workflow scheduling method based on firefly algorithm and dynamic priority algorithm
  • Cloud workflow scheduling method based on firefly algorithm and dynamic priority algorithm
  • Cloud workflow scheduling method based on firefly algorithm and dynamic priority algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The method proposed by the present invention can be applied in the following scenarios: assuming that there are several workflow tasks with mutual dependencies and several virtual machines for executing these workflow tasks, how to schedule these tasks to the corresponding virtual machines Execution optimizes workflow execution efficiency. The scheduling method provided by the present invention comprehensively considers the three important QoS factors of time, cost and reliability, and minimizes the execution cost of the workflow as much as possible under the premise of satisfying the dual constraints of time and reliability.

[0034] The optimal scheduling scheme based on the firefly algorithm and dynamic priority provided by the present invention will be described in detail below.

[0035] For the convenience of description, the relevant symbols are defined as follows:

[0036] t i : the i (i=1,2,...,N)th task.

[0037] vm m : the mth (m=1, 2, . . . , M) virtual m...

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 workflow scheduling method based on a firefly algorithm and a dynamic priority algorithm. According to the method, three important QoS factors including the time, the cost and the reliability are comprehensively taken into account during cloud workflow scheduling. Particularly, the position, the distance and the position updating mode in the firefly algorithm are redefined by combining the characteristics of the cloud workflow scheduling problem, and meanwhile the task order is determined for each scheduling scheme by adopting the dynamic priority algorithm to shorten the workflow completion time.

Description

technical field [0001] The invention belongs to the technical field of cloud workflow scheduling, and comprehensively considers three important QoS factors of time, cost and reliability during scheduling. Aiming at the cloud workflow scheduling problem of cost minimization under the dual constraints of time and reliability, an optimal scheduling scheme based on firefly algorithm and dynamic priority is proposed. Background technique [0002] In recent years, with the rapid development of cloud computing technology, more and more organizations migrate traditional business processes and applications to the cloud computing environment. Cloud workflow scheduling refers to the process of mapping mutually dependent workflow tasks to virtual machine resources for execution, which determines the success or failure of workflow instance execution and the execution efficiency. Generally speaking, the cloud workflow scheduling problem is an NP-hard problem. For the workflow instance gi...

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/455G06F9/48G06N3/00
CPCG06F9/45558G06F9/4881G06F2009/4557G06N3/006
Inventor 俞东进郑宏升张蕾王娇娇
Owner HANGZHOU DIANZI 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