Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Czajkowski, K., et al.: The WS-Resource Framework (2004), http://www.globus.org/wsrf/
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/
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)
Lorch, M.: Symphony – A Java-based Composition and Manipulation Framework for Computational Grids. PhD thesis, University of Applied Sciences in Albstadt-Sigmaringen, Germany (2002)
Thain, D., Tannenbaum, T., Livny, M.: Distributed computing in practice: The Condor experience. Concurrency and Computation: Practice and Experience (2004)
Hoheisel, A., Pohl, H.-W.: Documentation of the Grid Workflow Description Language toolbox (2005), http://fhrg.first.fraunhofer.de/kwfgrid/gworkflowdl/docs/
K-Wf Grid consortium: K-Wf Grid homepage (2005), http://www.kwfgrid.net/
Gesellschaft, F.: Fraunhofer Resource Grid homepage (2005), http://www.fhrg.fraunhofer.de/
Jensen, K.: An introduction to the theoretical aspects of Coloured Petri Nets. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1993. LNCS, vol. 803, pp. 230–272. Springer, Heidelberg (1994)
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)
Girault, C., Valk, R. (eds.): Petri Nets for Systems Engineering. Springer, Heidelberg (2003)
van der Aalst, W.: The application of Petri Nets to workflow management. The Journal of Circuits, Systems and Computers 8, 21–66 (1998)
Hoheisel, A., Der, U.: An XML-based framework for loosely coupled applications on grid environments. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2657, pp. 245–254. Springer, Heidelberg (2003)
Alt, M., Bischof, H., Gorlatch, S.: Program development for computational Grids using skeletons and performance prediction. Parallel Processing Letters 12, 157–174 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alt, M., Hoheisel, A., Pohl, HW., Gorlatch, S. (2006). A Grid Workflow Language Using High-Level Petri Nets. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2005. Lecture Notes in Computer Science, vol 3911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11752578_86
Download citation
DOI: https://doi.org/10.1007/11752578_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34141-3
Online ISBN: 978-3-540-34142-0
eBook Packages: Computer ScienceComputer Science (R0)