Artikel in Tagungsband INPROC-2008-105

Martin, Daniel; Wutke, Daniel; Leymann, Frank: Synchronizing Control Flow in a Tuplespace-Based, Distributed Workflow Management System.
In: Dieter Fensel, Hannes Werthner (Hrsg): Proceedings of the 10th International Conference on Electronic Commerce 2008 (ICEC 08). Innsbruck, Austria, August 19 - 22, 2008..
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
ACM International Conference Proceeding Series; 342, S. 1-1, englisch.
Innsbruck, Austria: ACM, August 2008.
ISBN: 978-1-60558-075-3; DOI:
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.H.4.1 (Office Automation)
Keywordsworklflow; bpel; petri nets; control-flow; tuplespaces; distributed workflow enactment

Decentralized workflow enactment -- the process of evaluating control flow in a distributed manner -- is a key aspect of the implementation of a decentralized workflow management system (WfMS). A major challenge in this field is the support for join operations to synchronize concurrent threads of control flow. The original Linda model however does not provide operations for matching more than one tuple in a single operation -- complex logic needs to be implemented on the client side, having severe impact on performance and breaking the concept of coordination languages by mixing coordination and application logic. In this paper, we stress the need for an extended tuplespace model that natively supports the sync operation realizing WS-BPEL synchronizing joins directly on the tuplespace level. We pay special attention to the description of its semantics and propose an algorithm for efficient implementation on a single tuplespace. For the common case in distributed workflow enactment, where control flow is distributed over multiple tuplespaces, we present an optimization of the aforementioned algorithm in form of the sync pattern.

Volltext und
andere Links
Online Version of the Article
Abteilung(en)Universität Stuttgart, Institut für Architektur von Anwendungssystemen
Eingabedatum24. Dezember 2008
   Publ. Institut   Publ. Informatik