Unlock instant, AI-driven research and patent intelligence for your innovation.

Grid workflow virtual service scheduling method based on the open grid service architecture

An architecture and virtual service technology, applied in the field of grid workflow virtual service scheduling method based on open grid service architecture, can solve the problem of selecting QoS guarantee mechanism and so on

Inactive Publication Date: 2007-08-15
TSINGHUA UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Many of the current grid pipeline scheduling also introduces QoS guarantee mechanisms, but they are often considered only from a single aspect, and there is no relatively accurate and flexible mechanism for selecting QoS guarantees based on different applications

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
  • Grid workflow virtual service scheduling method based on the open grid service architecture
  • Grid workflow virtual service scheduling method based on the open grid service architecture
  • Grid workflow virtual service scheduling method based on the open grid service architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The present invention is mainly to solve the repeated scheduling problem of different instances of the same workflow (referred to as PVS in the present invention) in the grid workflow scheduling, and at the same time add QoS guarantees in three aspects of completion time, fault tolerance and security. Separating the generation of the scheduling plan from the execution of the scheduling plan, so that the generation of the scheduling plan can make full use of the idle resources in the grid system, and the scheduling plan can be generated before the job arrives, so that the PVS instance can be put into execution as soon as possible when it arrives, saving the traditional Lookup match time in dispatch method. At the same time, the generation of each scheduling scheme is based on the generation of previous scheduling schemes, so that it can gradually approach the optimal solution according to the change of the grid environment.

[0019] In the execution part of the schedulin...

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 disclosed grid workflow virtual scheduling method based on open grid service architecture comprises: abstracting the grid workflow entity into the PVS composed by one group of data- or control-dependence service; applying much free resource in grid environment to continual find the better scheduling strategy for the defined PVS through a generating module for scheduling scheme, updating and storing into the alternative scheme pond; using a scheme executive module to select the proper scheme from the pond for scheduling when coming exact tack; communicating with the generating module and waiting for a new scheme in fixed time only finding no proper scheme. This invention reduces repeat scheduling and work time, and improves resource utility.

Description

technical field [0001] The invention relates to a workflow scheduling method in a grid environment, in particular to grid task scheduling through pre-scheduling, QoS guarantee and continuous optimization mechanism. Background technique [0002] With the progress of grid technology and the increase of demand, grid workflow (Grid Workflow) has become an important application in grid. A grid workflow application can be regarded as composed of a group of work segments (services in the grid), and these services need to be executed in a pre-booked order to complete a complex goal. Generally speaking, a workflow is an abstract form that includes a group of work segments, and what algorithm to use to match services and grid resources to obtain an executable workflow instance and put it into operation is an important issue in current research, called Scheduling for grid workflows. When designing a scheduling algorithm, in order to improve performance, it often needs to be combined ...

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 Applications(China)
IPC IPC(8): H04L12/56H04L12/24H04L12/28H04L12/861
Inventor 都志辉王曼程志力朱穗晖
Owner TSINGHUA UNIV