skip to main content
10.1145/1529282.1529636acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Consistent and decentralized orchestration of BPEL processes

Published: 08 March 2009 Publication History

Abstract

Scalability, consistency and reliability are among the key requirements for orchestration of BPEL processes. In addition, system resources should be efficiently utilized. We present a fully decentralized approach to orchestration of BPEL processes that achieves high scalability and supports automatic process recovery. The approach is of continuation-passing style, where continuations, or the reminder of the executions, are passed along with asynchronous messages for process orchestration. Furthermore, we identify and address two consistency issues that are more challenging for decentralized orchestrations.

References

[1]
Benatallah, B., Dumas, M. and Sheng, Q. Z., "Facilitating the rapid development and scalable orchestration of composite Web services", Distributed and Parallel Databases, 17 (1), pages 5--37, 2005.
[2]
Muth, P., Wodtke, D., Weißenfels, J., Dittrich, A. K. and Weikum, G., "From centralized workflow specification to distributed workflow execution", Journal of Intelligent Information Systems, 10 (2), pages 159--184, 1998.
[3]
Nanda, M. G., Satish, C. and Vivek, S., "Decentralizing execution of composite web services", in Proceedings of Proceedings of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, pages 170--187, Vancouver, BC, Canada, October, 2004.
[4]
OASIS, Services Business Process Execution Language, Version 2.0. http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf, 2007.
[5]
Yu, W. and Yang, J., "Continuation-passing enactment of distributed recoverable workflows", in Proceedings of the 2007 ACM Symposium on Applied Computing, pages 475--481, Seoul, Korea, March, 2007.

Cited By

View all
  • (2018)BEDWE: A Decentralized Workflow Engine for Best-Effort InfrastructuresInnovations and Interdisciplinary Solutions for Underserved Areas10.1007/978-3-319-98878-8_22(236-247)Online publication date: 30-Aug-2018
  • (2016)A Chemistry-Inspired Workflow Management System for Decentralizing Workflow ExecutionIEEE Transactions on Services Computing10.1109/TSC.2013.279:2(213-226)Online publication date: 1-Apr-2016
  • (2016)GinFlow: A Decentralised Adaptive Workflow Execution Manager2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS.2016.63(923-932)Online publication date: May-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
March 2009
2347 pages
ISBN:9781605581668
DOI:10.1145/1529282
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 March 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. consistent orchestration
  2. continuation-passing messaging
  3. decentralized orchestration

Qualifiers

  • Research-article

Conference

SAC09
Sponsor:
SAC09: The 2009 ACM Symposium on Applied Computing
March 8, 2009 - March 12, 2008
Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2018)BEDWE: A Decentralized Workflow Engine for Best-Effort InfrastructuresInnovations and Interdisciplinary Solutions for Underserved Areas10.1007/978-3-319-98878-8_22(236-247)Online publication date: 30-Aug-2018
  • (2016)A Chemistry-Inspired Workflow Management System for Decentralizing Workflow ExecutionIEEE Transactions on Services Computing10.1109/TSC.2013.279:2(213-226)Online publication date: 1-Apr-2016
  • (2016)GinFlow: A Decentralised Adaptive Workflow Execution Manager2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS.2016.63(923-932)Online publication date: May-2016
  • (2012)Application of business-driven decision making to RESTful business processesProceedings of the 10th international conference on Service-Oriented Computing10.1007/978-3-642-34321-6_27(404-419)Online publication date: 12-Nov-2012
  • (2010)Decentralized Approach for Execution of Composite Web Services Using the Chemical ParadigmProceedings of the 2010 IEEE International Conference on Web Services10.1109/ICWS.2010.46(139-146)Online publication date: 5-Jul-2010
  • (2009)Scalable Services Orchestration with Continuation-Passing MessagingProceedings of the 2009 First International Conference on Intensive Applications and Services10.1109/INTENSIVE.2009.8(59-64)Online publication date: 20-Apr-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media