Multi-target cloud workflow scheduling method and device

A workflow, multi-objective technology, applied in the field of cloud computing, can solve the problem of not being able to optimize execution time and execution cost at the same time, and easy to converge to the local frontier of Pareto.

Active Publication Date: 2020-10-23
NORTHWESTERN POLYTECHNICAL UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a multi-objective cloud workflow scheduling method and device to solve the problem that the existing optimal individuals cannot affect the execution time and execution cost when the multi-objective optimization method in the prior art is used for cloud workflow scheduling. Simultaneous optimization and easy convergence to the Pareto local frontier

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
  • Multi-target cloud workflow scheduling method and device
  • Multi-target cloud workflow scheduling method and device
  • Multi-target cloud workflow scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0024] It should be noted that like numerals and letters denote similar items in the following figures, therefore, once an item is defined in one figure, it does not require further definition and explanation in subsequent figures.

[0025] In the cloud computing platform, a packaged resource collection is provided in the form of a ...

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 multi-target cloud workflow scheduling method and device. The method comprises the steps: building a time population comprising N time individuals and a cost population comprising N cost individuals, and selecting a plurality of individuals as first optimization individuals to build a first external population; updating the time population, the cost population and the first external population, establishing a second external population by taking the obtained updated time individuals, the updated cost individuals, the updated first optimization individuals and the firstoptimization individuals as second optimization individuals, and performing updating operation on the second external population; and when the number of iterations reaches a preset value, schedulingthe cloud workflow according to a second optimization individual contained in the updated second external population. According to the method, the problems of individual fitness allocation and population diversity maintenance in a traditional multi-objective optimization method are solved, and the obtained optimal individual can optimize the execution time and the execution cost at the same time.

Description

technical field [0001] The invention relates to the technical field of cloud computing, in particular to a multi-objective cloud workflow scheduling method and device. Background technique [0002] Cloud computing platform is currently widely used service provider platform, among which infrastructure as a service is the most basic service model of cloud computing platform. In the infrastructure-as-a-service model, the resources in the cloud computing platform are provided externally in the form of virtual machines. By renting different types and numbers of virtual machines, users can pay different costs to obtain different workflow application execution performance, such as completion time. [0003] Because the cloud computing platform has huge virtual resources and user groups, cloud service providers need to frequently manage resources according to the needs of each user, so the workflow scheduling problem in the cloud computing environment has always been a major researc...

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/455G06F9/48G06F9/50
CPCG06F9/45558G06F9/4881G06F9/5072G06F2009/4557
Inventor 杜承烈陈进朝韩朋城尤涛蒋泽军王丽芳
Owner NORTHWESTERN POLYTECHNICAL 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