Multi-workflow scheduling method based on non-dominated sorting and owl search

A non-dominated sorting and non-dominant technology, applied in the field of cloud computing, can solve the problems of long search time, affecting the real-time performance of the algorithm, lack of local search mechanism, etc., achieving the effect of simple calculation, improving local search ability, and enhancing global search ability.

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

AI Technical Summary

Problems solved by technology

Specifically, the multi-objective evolutionary scheduling method has the advantages of global search and the ability to avoid falling into local optimum, but its search time is too long, which affects the real-time performance of the algorithm; the multi-objective group intelligent optimization algorithm is essentially an iterative The algorithm, through repeated iterations to find the optimal solution, has good global search ability and fast convergence, and can find the global optimal solution in a short period of time. The disadvantage is that it lacks an effective local search mechanism

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-workflow scheduling method based on non-dominated sorting and owl search
  • Multi-workflow scheduling method based on non-dominated sorting and owl search
  • Multi-workflow scheduling method based on non-dominated sorting and owl search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0103] In order to test the effect of multi-workflow scheduling in the green cloud environment using the owl search algorithm (HCNSG-OSA) based on chaotic sequence and non-dominated sorting proposed by the present invention, this patent uses the cloud workflow simulation tool WorkflowSim to simulate the hybrid cloud, And the corresponding parameter setting interface is optimized to set the corresponding deadline and budget constraint for the workflow submitted by different users. In the experiment, the chaotic sequence-based owl search algorithm (chaotic-OSA) was selected for comparison with several popular multi-objective intelligent optimization algorithms, such as hybrid particle swarm optimization (HPSO), multi-objective differential evolution algorithm (MODE), non-dominated sorting genetic Algorithm (NSGA-II).

[0104] Aiming at 5 randomly generated small-scale workflows and using 13 virtual machines with different processing capabilities, scheduling simulation experiment...

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-workflow scheduling method based on non-dominated sorting and owl search. By introducing a non-dominated sorting genetic algorithm and an owl search algorithm at the same time to calculate a multi-workflow scheduling scheme, the multi-workflow scheduling scheme is generated by utilizing the diversity of the non-dominated sorting genetic algorithm. And to maintain the advantages, 50% of the better individuals of the population are updated to ensure the diversity of the excellent individuals and reduce the possibility of the algorithm's non-dominated solution search falling into the local optimum.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and in particular relates to a multi-workflow scheduling method based on non-dominated sorting and owl search. Background technique [0002] In recent years, with the popularization and application of cloud computing, more and more scientific applications have been deployed to run on cloud platforms. In this way, users do not need to purchase and maintain any hardware and software resources such as servers, they can remotely access the configurable shared computing resource pool, obtain computing power, storage space and information services on demand, and devote themselves to their scientific research work. middle. [0003] Multi-workflow scheduling in the cloud environment aims to find suitable cloud resources to execute multiple workflow applications at the same time, that is, tasks from different workflows are interspersed and executed, and simultaneously meet the service quality req...

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/00G06N3/12
CPCG06F9/45558G06N3/006G06N3/126G06F2009/45595G06F2009/4557Y02D10/00
Inventor 李慧芳袁艳王彬阳王丹敬王一竹黄姜杭柴森春夏元清
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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