Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Design and implementation of a workflow-based resource broker with information system on computational grids
Yang C., Lai K., Shih P. The Journal of Supercomputing47 (1):76-109,2009.Type:Article
Date Reviewed: May 12 2009

Yang, Lai, and Shih compile, in this paper, several of their conference publications on the design and implementation of a grid platform. This platform was developed as part of the TIGER project, and integrated resources distributed across five universities in Taichung City, Taiwan. The main focus of the paper is the development of a resource broker that can schedule jobs with dependencies that can be expressed as a directed acyclic graph (DAG) on a set of available resources. In scheduling the jobs, the broker also considers the expected network and central processing unit (CPU) requirements.

The authors describe the integration work for building the platform that involves several well-known software toolkits and products. They also propose a history-based execution time estimation model to predict the execution time of parallel applications, and provide experimental results that show its utility. Experimental results of using the broker are included.

I found the use of the word “workflow” in the title (and in the text) a bit misleading. A workflow, as it relates to scheduling, involves a work process that is executed repeatedly. One could, therefore, expect that a workflow-based broker could map a DAG or part of a DAG to a set of available machines, make sure that the appropriate output and input nodes are connected, and monitor the execution to maintain quality of service. However, the paper only describes scheduling jobs with DAG-like dependencies, using a topological sort-based order. Overall, the paper is easy to read and follow.

Reviewer:  E. Dekel Review #: CR136819 (1001-0060)
Bookmark and Share
 
Distributed Systems (D.4.7 ... )
 
 
Distributed Systems (C.2.4 )
 
 
General (D.4.0 )
 
 
Performance (D.4.8 )
 
 
Process Management (D.4.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Distributed Systems": Date
The design of the Saguaro distributed operating system
Andrews G., Schlichting R., Hayes R., Purdin T. IEEE Transactions on Software Engineering 13(1): 104-118, 1987. Type: Article
Sep 1 1987
Modern operating systems
Tanenbaum A., Prentice-Hall, Inc., Upper Saddle River, NJ, 1992. Type: Book (9780135881873)
Dec 1 1992
The drinking philosophers problem
Chandy K., Misra J. ACM Transactions on Programming Languages and Systems 6(4): 632-646, 1984. Type: Article
Jun 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy