skip to main content
research-article

A distributed service-oriented architecture for business process execution

Published: 29 January 2010 Publication History

Abstract

The Business Process Execution Language (BPEL) standardizes the development of composite enterprise applications that make use of software components exposed as Web services. BPEL processes are currently executed by a centralized orchestration engine, in which issues such as scalability, platform heterogeneity, and division across administrative domains can be difficult to manage. We propose a distributed agent-based orchestration engine in which several lightweight agents execute a portion of the original business process and collaborate in order to execute the complete process. The complete set of standard BPEL activities are supported, and the transformations of several BPEL activities to the agent-based architecture are described. Evaluations of an implementation of this architecture demonstrate that agent-based execution scales better than a non-distributed approach, with at least 70% and 120% improvements in process execution time, and throughput, respectively, even with a large number of concurrent process instances. In addition, the distributed architecture successfully executes large processes that are shown to be infeasible to execute with a nondistributed engine.

References

[1]
Abadi, D. J., Ahmad, Y., Balazinska, M., Cetintemel, U., Cherniack, M., Hwang, J.-H., Lindner, W., Maskey, A. S., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., and Zdonik, S. 2005. The design of the Borealis stream processing engine. In Proceedings of the Conference on Innovative Data Systems Research (CIDR'05).
[2]
Alonso, G., Agrawal, D., Abbadi, A. E., Mohan, C., Gunthor, R., and Kamath, M. 1995. Exotica/FMQM: A persistent message-based architecture for distributed workflow management. In Proceedings of the IFIP Working Conference on Information Systems Development for Decentralized Organizations (IFIP'95).
[3]
Carzaniga, A., Rosenblum, D. S., and Wolf, A. L. 2001. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. 19, 3, 332--383.
[4]
Casati, F. and Discenza, A. 2001. Modeling and managing interactions among business processes. J. Syst. Integra. 10, 2, 145--168.
[5]
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M. J., Hellerstein, J. M., Hong, W., Krishnamurthy, S., Madden, S. R., Reiss, F., and Shah, M. A. 2003. TelegraphCQ: continuous dataflow processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'03).
[6]
Chau, T., Muthusamy, V., Jacobsen, H.-A., Litani, E., Chan, A., and Coulthard, P. 2008. Automating SLA modeling. In Proceedings of the Conference of the Center for Advanced Studies on Collaborative Research (CASCON'08).
[7]
Cheung, A. K. Y. and Jacobsen, H.-A. 2006. Dynamic load balancing in distributed content-based publish/subscribe. In Proceedings of the ACM/IFIP/USENIX International Conference on Middleware (Middleware'06).
[8]
Fabret, F., Jacobsen, H. A., Llirbat, F., Pereira, J., Ross, K. A., and Shasha, D. 2001. Filtering algorithms and implementation for very fast publish/subscribe systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'01).
[9]
Fidler, E., Jacobsen, H.-A., Li, G., and Mankovski, S. 2005. The PADRES distributed publish/subscribe system. In Proceedings of Feature Interactions in Telecommunications and Software Systems VIII (ICFI'05).
[10]
Hu, S., Muthusamy, V., Li, G., and Jacobsen, H.-A. 2009. Transactional mobility in distributed content-based publish/subscribe systems. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS'09).
[11]
Kazemzadeh, R. S. and Jacobsen, H.-A. 2009. Reliable and highly available distributed publish/subscribe service. In Proceedings of IEEE International Symposium on Reliable Distributed Systems (SRDS'09).
[12]
Kumar, V., Zhongtang, C., Cooper, B. F., Eisenhauer, G., Schwan, K., Mansour, M., Seshasayee, B., and Widener, P. 2006. Implementing diverse messaging models with self-managing properties using IFLOW. In Proceedings of the IEEE International Conference on Autonomic Computing (ICAC'06).
[13]
Li, G., Cheung, A., Hou, S., Hu, S., Muthusamy, V., Sherafat, R., Wun, A., Jacobsen, H.-A., and Manovski, S. 2007. Historic data access in publish/subscribe. In Proceedings of the International Conference on Distributed Event-based Systems (DEBS'07).
[14]
Li, G. and Jacobsen, H.-A. 2005. Composite subscriptions in content-based publish/subscribe systems. In Proceedings of the ACM/IFIP/USENIX International Conference on Middleware (Middleware'05).
[15]
Li, G., Muthusamy, V., and Jacobsen, H.-A. 2008. Adaptive content-based routing in general overlay topologies. In Proceedings of the ACM/IFIP/USENIX International Conference on Middleware (Middleware'08).
[16]
Muth, P., Wodtke, D., Weisenfels, J., Dittrich, A. K., and Weikum, G. 1998. From centralized workflow specification to distributed workflow execution. J. Intell. Infor. Syst. 10, 2, 159--184.
[17]
Muthusamy, V., Jacobsen, H.-A., Chau, T., Chan, A., and Coulthard, P. 2009. SLA-driven business process management in SOA. In Proceedings of the Conference of the Center for Advanced Studies on Collaborative Research (CASCON'09).
[18]
Nanda, M. G., Chandra, S., and Sarkar, V. 2004. Decentralizing execution of composite web services. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA'04).
[19]
Pietzuch, P. R., Ledlie, J., Shneidman, J., Roussopoulos, M., Welsh, M., and Seltzer, M. I. 2006. Network-aware operator placement for stream-processing systems. In Proceedings of the International Conference on Data Engineering (ICDE'06).
[20]
White, S. 2004. Introduction to BPMN. http://www.bpmn.org/Documents/Introduction%20to%20BPMN.pdf.
[21]
Wodtke, D., Weissenfels, J., Weikum, G., and Dittrich, A. K. 1996. The mentor project: Steps toward enterprise-wide workflow management. In Proceedings of the International Conference on Data Engineering (ICDE'96).
[22]
Wun, A. and Jacobsen, H.-A. 2007. A policy management framework for content-based publish/subscribe middleware. In Proceedings of the ACM/IFIP/USENIX International Conference on Middleware (Middleware'07). Springer-Verlag.

Cited By

View all
  • (2022)A Novel Hypercube-based Approach to Overlay Design Algorithms on Topic Distribution NetworksHiperküp Tabanlı Konu Dağıtım Ağlarında Yeni Bir Katman Tasarım AlgoritmasıPoliteknik Dergisi10.2339/politeknik.82312425:4(1535-1552)Online publication date: 16-Dec-2022
  • (2022)Service Configuration Optimization in Edge–Cloud Networks Leveraging Log AnalysisIEEE Internet of Things Journal10.1109/JIOT.2021.31126099:9(6719-6731)Online publication date: 1-May-2022
  • (2021)Cross-sectoral process modelling for smart city developmentBusiness Process Management Journal10.1108/BPMJ-05-2021-033327:7(2051-2074)Online publication date: 5-Oct-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on the Web
ACM Transactions on the Web  Volume 4, Issue 1
January 2010
131 pages
ISSN:1559-1131
EISSN:1559-114X
DOI:10.1145/1658373
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 January 2010
Accepted: 01 September 2009
Revised: 01 December 2007
Received: 01 July 2007
Published in TWEB Volume 4, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. BPEL
  2. Business process
  3. complex event processing (CEP)
  4. distributed orchestration
  5. enterprise service bus (ESB)
  6. event processing
  7. publish/subscribe
  8. service-oriented architecture (SOA)
  9. workflow management

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2022)A Novel Hypercube-based Approach to Overlay Design Algorithms on Topic Distribution NetworksHiperküp Tabanlı Konu Dağıtım Ağlarında Yeni Bir Katman Tasarım AlgoritmasıPoliteknik Dergisi10.2339/politeknik.82312425:4(1535-1552)Online publication date: 16-Dec-2022
  • (2022)Service Configuration Optimization in Edge–Cloud Networks Leveraging Log AnalysisIEEE Internet of Things Journal10.1109/JIOT.2021.31126099:9(6719-6731)Online publication date: 1-May-2022
  • (2021)Cross-sectoral process modelling for smart city developmentBusiness Process Management Journal10.1108/BPMJ-05-2021-033327:7(2051-2074)Online publication date: 5-Oct-2021
  • (2021)BMTP: Combining Backward Matching with Tree-Based Pruning for Large-Scale Content-Based Pub/Sub SystemsAlgorithms and Architectures for Parallel Processing10.1007/978-3-030-95391-1_10(152-166)Online publication date: 3-Dec-2021
  • (2020)Simulating, Off-Chain and On-Chain: Agent-Based Simulations in Cross-Organizational Business ProcessesInformation10.3390/info1101003411:1(34)Online publication date: 7-Jan-2020
  • (2020)Smart City Architecture Development Methodology (SCADM): A Meta-Analysis Using SOA-EA and SoS ApproachSAGE Open10.1177/215824402091952810:2(215824402091952)Online publication date: 26-May-2020
  • (2020)A Systematic Literature Review on Enterprise Architecture Visualization MethodologiesIEEE Access10.1109/ACCESS.2020.29958508(96404-96427)Online publication date: 2020
  • (2019)Coordinating Stateful IoT Resources as Event-Driven Distributed IoT ServicesIntegrating and Streamlining Event-Driven IoT Services10.4018/978-1-5225-7622-8.ch005(140-175)Online publication date: 2019
  • (2019)A Publish/Subscribe-Based Service Bus for Integrating and Streamlining Event-Driven IoT ServicesIntegrating and Streamlining Event-Driven IoT Services10.4018/978-1-5225-7622-8.ch003(70-105)Online publication date: 2019
  • (2018)PS-tree-based efficient boolean expression matching for high-dimensional and dense workloadsProceedings of the VLDB Endowment10.14778/3291264.329127012:3(251-264)Online publication date: 1-Nov-2018
  • Show More Cited By

View Options

Login options

Full Access

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