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

A computing-intensive cloud workflow scheduling method based on farmland fertility algorithm

A workflow-intensive technology, applied in computational models, computing, genetic models, etc., to improve accuracy, ensure search randomness, and improve optimization speed

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

AI Technical Summary

Problems solved by technology

[0006] In view of this, the present invention provides a calculation-intensive cloud workflow scheduling method based on farmland fertility algorithm, which can solve the scheduling problem of workflow in cloud environment

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 computing-intensive cloud workflow scheduling method based on farmland fertility algorithm
  • A computing-intensive cloud workflow scheduling method based on farmland fertility algorithm
  • A computing-intensive cloud workflow scheduling method based on farmland fertility algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0042]The invention provides a computing-intensive cloud workflow scheduling method based on the farmland fertility algorithm, the basic idea of ​​which is: based on the search mechanism of the farmland fertility algorithm, the dynamic target scheduling strategy is combined with the mutation mechanism of the genetic algorithm, and the cloud environment is processed. The computationally-intensive workflow scheduling problem in the following equations optimizes the total execution span time of the workflow while satisfying the user-specified workflow budget constraints.

[0043] A computing-intensive cloud workflow scheduling method based on a farmland fertility algorithm provided by the present invention specifically includes the following steps:

[0044] Step 1. Model the input workflow tasks with budget constraints and virtual machine resources availab...

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 computing-intensive cloud workflow scheduling method based on a farmland fertility algorithm. By applying the farmland fertility algorithm to the discrete optimization problem, the scheduling problem of the workflow in the cloud environment is solved, and the scheduling problem of the computing-intensive cloud workflow is solved. A new solution is provided; at the same time, by adopting a dynamic target optimization method, when no feasible solution is found, the workflow execution cost is used as the search optimization target; when a feasible solution is found, the workflow execution span time is used as the search optimization target. The optimization goal is searched to avoid too many invalid searches, so that the algorithm can find the scheduling scheme that satisfies the budget constraint in a shorter time, and the optimization speed of the algorithm is improved.

Description

technical field [0001] The invention belongs to the technical field of cloud workflow scheduling, and in particular relates to a computing-intensive cloud workflow scheduling method based on a farmland fertility algorithm. Background technique [0002] Cloud computing is a pay-for-use business computing model, which enables users to avoid the cost of building, maintaining and updating infrastructure, and obtain approximately unlimited computing resources in a "pay-as-you-go" manner. In this mode, users only need to access the network without investing in hardware costs, and then they can enter a configurable computing resource sharing pool (such as networks, servers, storage devices, application software and other services), and obtain computing power, Storage space and information services. [0003] Workflow scheduling in the cloud environment is the process of allocating and executing tasks with dependencies in the workflow to specific computing resources. Different task ...

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/50G06N3/00G06N3/12
CPCG06F9/45558G06F9/5027G06N3/006G06N3/126G06F2009/4557Y02D10/00
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

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