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

A Multi-objective Cloud Workflow Scheduling Method Based on Wealth-Poor Optimization Algorithm

An optimization algorithm and scheduling method technology, applied in the field of cloud computing, can solve the problems of far non-dominant solution sets, few non-dominated solutions, and the performance of multi-objective workflow scheduling algorithm needs to be further improved, so as to achieve information exchange, improve efficiency, Improve the effect of global search capabilities

Active Publication Date: 2022-07-22
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this type of algorithm finds fewer non-dominated solutions and is far away from the real non-dominated solution set
Therefore, the performance of existing meta-heuristic-based multi-objective workflow scheduling algorithms needs to be further improved

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
  • A Multi-objective Cloud Workflow Scheduling Method Based on Wealth-Poor Optimization Algorithm
  • A Multi-objective Cloud Workflow Scheduling Method Based on Wealth-Poor Optimization Algorithm
  • A Multi-objective Cloud Workflow Scheduling Method Based on Wealth-Poor Optimization Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be described in detail below with reference to the accompanying drawings and embodiments.

[0043] The invention provides a multi-objective cloud workflow scheduling method based on a wealth-poor optimization algorithm. The non-dominated sorting method selects individuals to simultaneously optimize the maximum makepan and execution cost of the entire workflow.

[0044] The present invention provides a multi-objective cloud workflow scheduling method based on a rich-poor optimization algorithm, such as figure 1 shown, including the following steps:

[0045] Step 1. Model the cloud workflow scheduling problem, including workflow task modeling and virtual resource pool modeling. Workflow application DAG such as figure 2 shown.

[0046] Step 1.1, establish a workflow task model. The present invention abstracts the cloud workflow model into a directed acyclic graph G=(T, E), where: T=(t 1 ,t 2 ,...t s ) represents s tasks in the cloud work...

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 multi-objective cloud workflow scheduling method based on a wealth-poor optimization algorithm. By applying the wealth-poor optimization algorithm to discrete optimization problems, a new solution path is provided for multi-objective cloud workflow scheduling. A multi-objective optimization framework for multiple populations using two populations Ψ T and Ψ C , respectively optimize the maximum completion time makespan and execution cost cost of the workflow, that is, for Ψ T and Ψ C The individuals in the system use the rich-poor optimization algorithm and focus on their respective optimization objectives for updating, so as to fully optimize the two objectives at the same time and improve the efficiency of the iterative search of the algorithm.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and in particular relates to a multi-objective cloud workflow scheduling method based on a rich-poor optimization algorithm. Background technique [0002] Cloud computing is a large-scale heterogeneous distributed computing infrastructure in scientific and commercial fields, which can provide high-quality and low-cost services. With the popularity of cloud computing and wide acceptance by users, a large number of applications are executed in the cloud environment. Workflow is a common technology for building large-scale computing and data-intensive applications from different research fields. Due to the advantages of cloud computing services, more and more enterprises and institutions choose to migrate workflow applications to the cloud for execution. [0003] Cloud service providers can provide nearly unlimited virtual resources, and users can choose a variety of resources according to ...

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 Patents(China)
IPC IPC(8): G06F9/455G06N3/12
CPCG06F9/45558G06N3/126G06F2009/4557
Inventor 李慧芳徐光浩鲁本王丹敬王彬阳邹伟东柴森春夏元清
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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