ISSN:
1573-7675
Keywords:
enterprise-wide workflows
;
distributed execution
;
synchronization
;
communication costs
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract Current workflow management systems fall short of supporting large-scale distributed, enterprise-wide applications. We present a scalable, rigorously founded approach to enterprise-wide workflow management, based on the distributed execution of state and activity charts. By exploiting the formal semantics of state and activity charts, we develop an algorithm for transforming a centralized state and activity chart into a provably equivalent partitioned one, suitable for distributed execution. A synchronization scheme is developed that guarantees an execution equivalent to a non-distributed one. This basic solution is further refined in order to reduce communication overhead and exploit parallelism between partitions whenever possible. The developed synchronization schemes are compared in terms of the number and size of synchronization messages.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1008608810770
Permalink
