Title: Tuplespace middleware for Petri net-based workflow execution

Authors: Daniel Martin, Daniel Wutke, Frank Leymann

Addresses: Institute of Architecture of Application Systems, University of Stuttgart, Universitatsstrafie 38, 70569 Stuttgart, Germany. ' Institute of Architecture of Application Systems, University of Stuttgart, Universitatsstrafie 38, 70569 Stuttgart, Germany. ' Institute of Architecture of Application Systems, University of Stuttgart, Universitatsstrafie 38, 70569 Stuttgart, Germany

Abstract: Petri nets are a formalism for describing coordinated interactions between independent entities, called transitions, by means of synchronised token exchange through places. Tuplespaces are an abstraction of the shared memory concept that provide means for loosely coupled coordination between individual components. In the tuplespace model, coordination between applications is achieved by production and blocking consumption of tuples, which are communicated over tuplespace buffers. On the basis of the conceptual similarities of Petri nets and tuplespaces, we investigate in this paper whether tuplespaces are a suitable platform for execution of applications modelled as Petri net-based workflows, motivate an extension to the original tuplespace interface to facilitate efficient synchronisation of control flow, and highlight its benefits by providing quantitative and qualitative evaluations of an application using the traditional tuplespace interface versus an application using our extension.

Keywords: workflow; Petri nets; tuplespaces; Petri net execution; middleware.

DOI: 10.1504/IJWGS.2010.032190

International Journal of Web and Grid Services, 2010 Vol.6 No.1, pp.35 - 57

Published online: 15 Mar 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article