A Computation-Intensive Cloud Workflow Scheduling Method Based on Owl Search Algorithm

A technology of search algorithm and scheduling method, applied in the field of cloud computing, to achieve the effect of reducing overall time overhead, shortening search time, and improving search efficiency

Active Publication Date: 2020-10-13
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problem of computing-intensive cloud work scheduling, and propose a computing-intensive cloud workflow scheduling method based on the improved owl search algorithm

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 Computation-Intensive Cloud Workflow Scheduling Method Based on Owl Search Algorithm
  • A Computation-Intensive Cloud Workflow Scheduling Method Based on Owl Search Algorithm
  • A Computation-Intensive Cloud Workflow Scheduling Method Based on Owl Search Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0071] In order to check the effect of the cloud workflow scheduling using the improved owl search algorithm (OSA) proposed by the present invention, the present invention uses the cloud computing simulation tool WorkflowSim to simulate a cloud computing data center, and executes the span of the workflow The estimation algorithm of time makespan is optimized to improve the calculation efficiency of makespan. In the experiment, the most commonly used intelligent optimization algorithms were selected for comparison, such as ant colony algorithm (ACO), particle swarm algorithm (PSO), and genetic algorithm (GA).

[0072] For Montage workflow models of different scales, 10 identical virtual machines are used to conduct experiments respectively, and the minimum execution span time of the workflow and the average execution span time of each individual workflow corresponding to each generation are selected as scheduling performance indicators to measure the generality of the algorithm....

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 computing intensive cloud workflow scheduling method based on an owl search algorithm, and belongs to the technical field of cloud computing. By modifying a population iteration updating formula in an owl search algorithm, each scheduling scheme is updated according to the influence of an optimal scheduling scheme on the scheduling scheme, so that optimization is more targeted; in a population iteration updating mechanism, randomness is introduced by utilizing a genetic variation thought, a search process is prevented from falling into local optimum, an optimal scheduling scheme can be obtained in a shorter time, reasonable distribution of virtual machines is realized, and tasks are efficiently scheduled. The method can effectively overcome the defects that an optimal solution in an existing method is high in searching randomness, prone to falling into local optimum and low in convergence speed, the searching efficiency is improved, the searching time is shortened, a better scheduling scheme can be found in a shorter time, and the time cost of workflow scheduling is reduced.

Description

technical field [0001] The invention relates to a cloud workflow scheduling method, in particular to a computing-intensive cloud workflow scheduling method based on an owl search algorithm, and belongs to the technical field of cloud computing. Background technique [0002] As a commercial computing model, cloud computing uses virtualization technology to integrate storage, computing, and network communication resources in data centers into a shared, dynamically configurable computing resource pool, providing users with pay-per-use computing services. Users can access configurable shared computing resource pools (such as servers, storage, application software, and networks) through available and convenient network access without purchasing any hardware resources such as servers, and obtain computing power, storage space and information service. [0003] With the continuous development of cloud computing, large-scale complex workflow has become a new model of cloud computing...

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/455G06F9/48G06N3/00G06F16/9535
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