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

Method for optimizing multi-QoS grid workflow based on ant group algorithm

An ant colony algorithm and workflow technology, applied to electrical components, program control devices, transmission systems, etc., to achieve the effect of improving search efficiency

Inactive Publication Date: 2008-08-06
SUN YAT SEN UNIV
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Second, the total construction period is no longer the only QoS parameter that users care about
Then use the Markov decision process (MDP) to find the schedule with the minimum cost for each branch and satisfy the time constraints, but this algorithm can only be used to solve the cost optimization problem with deadline constraints

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
  • Method for optimizing multi-QoS grid workflow based on ant group algorithm
  • Method for optimizing multi-QoS grid workflow based on ant group algorithm
  • Method for optimizing multi-QoS grid workflow based on ant group algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The method of the invention will be further described below in conjunction with the accompanying drawings.

[0033] Many computationally intensive problems in science or business can be classified as workflow problems. The workflow application process is shown in Figure 1. The user will first give the abstract language of the workflow application at the level of abstract description. Then the grid system needs to select and set the application components to form an abstract workflow, and formulate the order of task execution in the abstract workflow. In OSGA, the tasks in the workflow are executed by the network service process provided by the workstation. Different processes provided by different workstations can be used to perform the same task with different QoS parameters. Therefore, the task at the third level is to map the tasks in the abstract workflow to the service process to generate a concrete workflow. For example, in Figure 1, each task T in the abstrac...

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 method for optimizing a plurality of QoS grid workflows by adopting an ACO, wherein, three kinds of QoS parameters are considered. The method can not only satisfy the QoS constraint given by a user but also optimize one QoS parameter given by the user. The method comprises the following steps that: firstly, ants are initialized, each ant can select a structural direction in random and establishes a task sequence in accordance with the preference constraint; next, each ant selects a kind of heuristic information on the basis of the pheromone by adopting the selection method of roulette and updates local pheromone. After the heuristic information is selected, the ants map tasks in a task list to the service process in sequence on the basis of the pheromone and the heuristic information. When all the ants complete the construction of solutions, each scheduling solution is evaluated and all the pheromone is updated.

Description

Technical field: [0001] The invention relates to two fields of grid calculation and intelligent algorithm, and mainly relates to a method for optimizing multi-QoS grid workflow by using an ant colony algorithm. technical background: [0002] Grid computing can support large-scale parallel and distributed computing, and is considered to be a potential next-generation computing platform. Similar to the electrical power grid, the computing grid makes it possible to share, select and cooperate with various computing resources distributed in different geographical locations. Grid technology can meet scientific and commercial computing needs, and provides a feasible way to solve computing-intensive problems. [0003] Computing applications processed in a grid are often referred to as workflows. In a grid environment, a workflow definition is: a specific sequence of tasks to accomplish complex goals. In grid computing, how to schedule workflow to achieve higher performance is a ...

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
IPC IPC(8): H04L29/08G06F9/445
Inventor 张军陈伟能黄韬
Owner SUN YAT SEN UNIV
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