A Grid Workflow Language Using High-Level Petri Nets
One approach to Grid application programming is to implement services with often-used functionality on high-performance Grid hosts. Complex applications are created by using several services and specifying the workflow between them. We discuss how the workflow of Grid applications can be described easily as a High-Level Petri Net (HLPN), in order to orchestrate and execute distributed applications on the Grid automatically.
Petri Nets provide an intuitive graphical workflow description, which is easier to use than script-based descriptions and is much more expressive than directed acyclic graphs (DAG). In addition, the workflow description can be analysed for certain properties such as deadlocks and liveness, using standard algorithms for HLPNs. We propose a platform-independent, XML-based language, called Grid Workflow Description Language (GWorkflowDL), and show how it can be adapted to particular Grid platforms. As two example target platforms, we discuss Java/RMI and the current WSRF standard.
Unable to display preview. Download preview PDF.
- 1.Foster, I., et al.: The physiology of the grid: An open grid services architecture for distributed systems integration. In: Open Grid Service Infrastructure WG, Global Grid Forum (2002)Google Scholar
- 2.Czajkowski, K., et al.: The WS-Resource Framework (2004), http://www.globus.org/wsrf/
- 3.von Laszewski, G., Alunkal, B., Amin, K., Hampton, S., Nijsure, S.: GridAnt – client-side workflow management with Ant (2002), http://www-unix.globus.org/cog/projects/gridant/
- 4.Andrews, T., et al.: Business process execution language for web services version 1.1. Technical report, BEA Systems, IBM, Microsoft, SAP AG and Siebel Systems (2003)Google Scholar
- 5.Lorch, M.: Symphony – A Java-based Composition and Manipulation Framework for Computational Grids. PhD thesis, University of Applied Sciences in Albstadt-Sigmaringen, Germany (2002)Google Scholar
- 6.Thain, D., Tannenbaum, T., Livny, M.: Distributed computing in practice: The Condor experience. Concurrency and Computation: Practice and Experience (2004)Google Scholar
- 7.Hoheisel, A., Pohl, H.-W.: Documentation of the Grid Workflow Description Language toolbox (2005), http://fhrg.first.fraunhofer.de/kwfgrid/gworkflowdl/docs/
- 8.K-Wf Grid consortium: K-Wf Grid homepage (2005), http://www.kwfgrid.net/
- 9.Gesellschaft, F.: Fraunhofer Resource Grid homepage (2005), http://www.fhrg.fraunhofer.de/
- 11.van der Aalst, W.M.P., Kumar, A.: Xml based schema definition for support of inter-organizational workflow. University of colorado and university of eindhoven report (2000)Google Scholar