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

Quantum-behaved particle swarm optimization (QPSO) algorithm based multi-objective dynamic workflow scheduling method

A quantum particle swarm and optimization algorithm technology, applied in the field of cloud computing, can solve the problem of few adjustment parameters

Active Publication Date: 2014-04-02
上海益源农业发展有限公司
View PDF2 Cites 59 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, PSO is easy to fall into local optimum. Sun Jun proposed a PSO algorithm with quantum behavior, that is, quantum particle swarm optimization (QPSO). This algorithm has the advantages of simplicity, easy implementation and few adjustment parameters. Powerful global search capability

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
  • Quantum-behaved particle swarm optimization (QPSO) algorithm based multi-objective dynamic workflow scheduling method
  • Quantum-behaved particle swarm optimization (QPSO) algorithm based multi-objective dynamic workflow scheduling method
  • Quantum-behaved particle swarm optimization (QPSO) algorithm based multi-objective dynamic workflow scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The technical solutions provided by the present invention will be described in detail below in conjunction with specific examples. It should be understood that the following specific embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention.

[0034] This implementation case dynamically divides the cloud computing workflow, and then uses the quantum particle swarm optimization algorithm to allocate the current optimal resources for the workflow tasks, thereby optimizing the execution time, cost and reliability of the workflow.

[0035] Such as figure 1 As shown, the method provided by the invention comprises the following steps:

[0036] Step 10, input the workflow V={v submitted by the user 1 ,v 2 ,v 3 ,v 4 ,v 5 ,v 6 ,v 7 ,v 8 ,v 9 ,v 10 ,v 11 ,v 12} and the user's QoS request {1h, 100﹩, 98%}. The workflow of this embodiment includes 12 tasks, and the input workflow is as follows figure...

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 quantum-behaved particle swarm optimization (QPSO) based multi-objective dynamic workflow scheduling method, and belongs to the technical field of cloud computing. The method includes the steps: inputting a workflow and a QoS (quality of service) request; acquiring state information of virtual machines and transmission information among the virtual machines; setting a to-be-executed task set V', and setting objective functions of time, cost and reliability for a task schedule in the V'; allocating optimal resources to the to-be-executed tasks by the aid of QPSO, and judging whether total time, total cost and total reliability of task execution meet the QoS request of a user or not after the tasks are executed; dynamically updating the V', transmission speed among the virtual machines and operating speeds of the virtual machines. By means of dynamically partitioning the workflow and dynamically updating network bandwidth information, the optimal resources are allocated to the workflow tasks accurately, errors between the calculated time and actual execution time and the calculated cost and actual execution cost are reduced, time can be shortened, and cost is reduced while reliability is enhanced.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and in particular relates to a method for dynamic computing-intensive workflow application processing based on quantum particle swarm optimization algorithm. Background technique [0002] Cloud workflow provides an efficient and feasible solution for the optimization of cloud computing system performance and operating costs. Integrating workflow into cloud computing not only reduces the cost of cloud computing, but also improves the quality of cloud services. The scheduling of cloud workflow is user-centered, and the optimal process execution that satisfies the quality of service (QoS) request proposed by the user is selected, which is equivalent to the goal optimization problem. Combining the characteristics of cloud computing, Yan Ge et al. proposed a two-stage task scheduling strategy based on the improved abnormal earliest end time (SHEFT), which realized the optimization of the comp...

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/50
Inventor 马廷淮储雅田伟钟水明
Owner 上海益源农业发展有限公司
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