A Grid Workflow Language Using High-Level Petri Nets

  • Martin Alt
  • Andreas Hoheisel
  • Hans-Werner Pohl
  • Sergei Gorlatch
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Czajkowski, K., et al.: The WS-Resource Framework (2004), http://www.globus.org/wsrf/
  3. 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. 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. 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. 6.
    Thain, D., Tannenbaum, T., Livny, M.: Distributed computing in practice: The Condor experience. Concurrency and Computation: Practice and Experience (2004)Google Scholar
  7. 7.
    Hoheisel, A., Pohl, H.-W.: Documentation of the Grid Workflow Description Language toolbox (2005), http://fhrg.first.fraunhofer.de/kwfgrid/gworkflowdl/docs/
  8. 8.
    K-Wf Grid consortium: K-Wf Grid homepage (2005), http://www.kwfgrid.net/
  9. 9.
    Gesellschaft, F.: Fraunhofer Resource Grid homepage (2005), http://www.fhrg.fraunhofer.de/
  10. 10.
    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)CrossRefGoogle Scholar
  11. 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
  12. 12.
    Girault, C., Valk, R. (eds.): Petri Nets for Systems Engineering. Springer, Heidelberg (2003)MATHGoogle Scholar
  13. 13.
    van der Aalst, W.: The application of Petri Nets to workflow management. The Journal of Circuits, Systems and Computers 8, 21–66 (1998)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Alt, M., Bischof, H., Gorlatch, S.: Program development for computational Grids using skeletons and performance prediction. Parallel Processing Letters 12, 157–174 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Martin Alt
    • 1
  • Andreas Hoheisel
    • 2
  • Hans-Werner Pohl
    • 2
  • Sergei Gorlatch
    • 1
  1. 1.Westfälische Wilhelms-Universität MuensterGermany
  2. 2.Fraunhofer FIRSTBerlinGermany

Personalised recommendations