Theoretical foundations for compensations in flow composition languages
Top Cited Papers
- 12 January 2005
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 40 (1) , 209-220
- https://doi.org/10.1145/1040305.1040323
Abstract
A key aspect when aggregating business processes and web services is to assure transactional properties of process executions. Since transactions in this context may require long periods of time to complete, traditional mechanisms for guaranteeing atomicity are not always appropriate. Generally the concept of long running transactions relies on a weaker notion of atomicity based on compensations. For this reason, programming languages for service composition cannot leave out two key aspects: compensations, i.e. ad hoc activities that can undo the effects of a process that fails to complete, and transactional boundaries to delimit the scope of a transactional flow. This paper presents a hierarchy of transactional calculi with increasing expressiveness. We start from a very small language in which activities can only be composed sequentially. Then, we progressively introduce parallel composition, nesting, programmable compensations and exception handling. A running example illustrates the main features of each calculus in the hierarchyKeywords
This publication has 9 references indexed in Scilit:
- Nested Commits For Mobile Calculi: Extending JoinPublished by Springer Nature ,2006
- Formalizing Web Service ChoreographiesElectronic Notes in Theoretical Computer Science, 2004
- An Operational Semantics for StAC, a Language for Modelling Long-Running Business TransactionsPublished by Springer Nature ,2004
- A Semantic Framework for Designer TransactionsPublished by Springer Nature ,2004
- Contracts and typesCommunications of the ACM, 2003
- A Calculus for Long-Running TransactionsPublished by Springer Nature ,2003
- Extending the concept of transaction compensationIBM Systems Journal, 2002
- An overview of workflow management: From process modeling to workflow automation infrastructureDistributed and Parallel Databases, 1995
- SagasPublished by Association for Computing Machinery (ACM) ,1987