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.
CN113157381BActive Publication Date: 2022-07-05BEIJING INSTITUTE OF TECHNOLOGYGY
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
BEIJING INSTITUTE OF TECHNOLOGYGY
Publication Date
2022-07-05

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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