The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 52-654
Full Name: Guiping Wang
Position: Lecturer
Age: ON
Sex: Male
Address: 18 Xueyuan Street, Xiasha, Hangzhou
Country: CHINA
Tel: 86-571-87557123
Tel prefix:
Fax:
E-mail address: w_guiping@163.com
Other E-mails:
Title of the Paper: LDAG: a new model for grid workflow applications
Authors as they appear in the Paper: Guiping Wang and Yan Wang
Email addresses of all the authors: w_guiping@163.com, wangyan@zufe.edu.cn
Number of paper pages: 10
Abstract: Grid workflow and its application are one of main focuses of Grid Computing. Due to data or control dependencies between tasks and the requirement of no directed circuit, Directed Acyclic Graph (DAG) is a natural model for Grid workflow, and has been extensively used in Grid workflow modeling. For some workflow applications, there may exist another requirement that each task should be accomplished at an expected stage, that is, at a given level. In this paper, we discuss such workflow applications in depth, and propose a new DAG model, which we called LDAG. In LDAG, each node possesses a level. Several cases of the level of nodes are discussed in detail. For a reasonable one of these cases, we propose the topological sorting algorithm. The algorithm consists of two phases, namely Level Adjusting and Topological Sorting. We discuss some relevant problems, such as choice of stack or queue, the determination of directed circuit, complexity of the algorithm, etc. The e!
xperiment and analysis of LDAG and topological sorting algorithm show its correctness and efficiency in modeling grid workflow.
Keywords: Directed acyclic graph, LDAG, Grid workflow, Level, Topologic sorting, Directed circuit
EXTENSION of the file: .doc
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress: Directed acyclic graph, Grid workflow, Topologic sorting
IP ADDRESS: 122.234.13.70
