Consistent and decentralized orchestration of BPEL processes

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: Boualem Benatallah , Marlon Dumas , Quan Z. Sheng, Facilitating the rapid development and scalable orchestration of composite web services, Distributed and Parallel Databases, v.17 n.1, p.5-37, January 2005 [doi>10.1023/B:DAPD.0000045366.15607.67]
• 2: Peter Muth , Dirk Wodtke , Jeanine Weissenfels , Angelika Kotz Dittrich , Gerhard Weikum, From Centralized Workflow Specification to Distributed WorkflowExecution, Journal of Intelligent Information Systems, v.10 n.2, p.159-184, March/April 1998 [doi>10.1023/A:1008608810770]
• 3: Mangala Gowri Nanda , Satish Chandra , Vivek Sarkar, Decentralizing execution of composite web services, Proceedings of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, October 24-28, 2004, Vancouver, BC, Canada
• 4: OASIS, Services Business Process Execution Language, Version 2.0. http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf, 2007.
• 5: Weihai Yu , Jie Yang, Continuation-passing enactment of distributed recoverable workflows, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea [doi>10.1145/1244002.1244114]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Concurrent, distributed, and parallel languages

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.1 Office Automation
          Subjects: Workflow management

General Terms:
Algorithms, Design, Experimentation, Performance, Reliability

Keywords:
consistent orchestration, continuation-passing messaging, decentralized orchestration