By Topic

DAG -extended deletion algorithm in Graphical Abstract Grid Workflow Model for remote sensing quantitative retrieval

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Fang Liu ; State Key Lab. of Remote Sensing Sci., Chinese Acad. of Sci., Beijing, China ; Zhiyong Wang

Directed Acyclic Graph (DAG) has been widely used in Grid workflow modeling, since it deals with the mass data with a specific user-defined Grid Wordflow job scheduling. However, DAG has limit modeling power, for a DAG model cannot express process state information. DAG-extended model provides solutions to “glue” multiple algorithm attributes, scalable algorithm run-time environments, various matchmaking agents, parallel data features and operational attributes together. Currently, it is still a pending issue for the existing Grid workflow based on the DAG-extended scheduling to express complex relationships among various tight-coupling remote sensing algorithms with a series of definition toolkit, such as deletion algorithm, for it can only describe the logical feature of remote sensing processing algorithms but can not show the parallel feature of algorithms. Aiming at this problem, this paper proposes a DAG -extended deletion algorithm in Graphical Abstract Grid Workflow Model for remote sensing quantitative retrieval application. In this paper, we mainly: (1) discuss the limits of current Grid workflow models applied in the remote sensing field, and (2) modify the traditional DAG Grid Workflow model to the DAG-extended Grid Workflow model, especially describing the logical feature of remote sensing algorithms. Besides, (3) based on the new defined tool - DAG-Extended deletion algorithm in graphical Grid workflow model, we give the concrete implementation example to present the dynamic modification achievement of this composition tool and illustrate its benifits over algorithms based on the traditional DAG Graphic-oriented Abstract Grid Workflow model.

Published in:

Education Technology and Computer (ICETC), 2010 2nd International Conference on  (Volume:5 )

Date of Conference:

22-24 June 2010