Article in Proceedings INPROC-2008-105

BibliographyMartin, Daniel; Wutke, Daniel; Leymann, Frank: Synchronizing Control Flow in a Tuplespace-Based, Distributed Workflow Management System.
In: Dieter Fensel, Hannes Werthner (ed.): Proceedings of the 10th International Conference on Electronic Commerce 2008 (ICEC 08). Innsbruck, Austria, August 19 - 22, 2008..
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
ACM International Conference Proceeding Series; 342, pp. 1-1, english.
Innsbruck, Austria: ACM, August 2008.
ISBN: 978-1-60558-075-3; DOI: http://doi.acm.org/10.1145/1409540.1409555.
Article in Proceedings (Conference Paper).
CR-SchemaH.4.1 (Office Automation)
Keywordsworklflow; bpel; petri nets; control-flow; tuplespaces; distributed workflow enactment
Abstract

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.

Full text and
other links
Online Version of the Article
Department(s)University of Stuttgart, Institute of Architecture of Application Systems
Project(s)TripCom
Entry dateDecember 24, 2008
   Publ. Institute   Publ. Computer Science