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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com