Handling Faults in Decentralized Orchestration of Composite Web Services

  • Girish Chafle
  • Sunil Chandra
  • Pankaj Kankar
  • Vijay Mann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3826)


Composite web services can be orchestrated in a decentralized manner by breaking down the original service specification into a set of partitions and executing them on a distributed infrastructure. The infrastructure consists of multiple service engines communicating with each other over asynchronous messaging. Decentralized orchestration yields performance benefits by exploiting concurrency and reducing the data on the network. Further, decentralized orchestration may be necessary to orchestrate certain composite web services due to privacy and data flow constraints. However, decentralized orchestration also results in additional complexity due to absence of a centralized global state, and overlapping or different life cycles of the various partitions. This makes handling of faults arising from composite service partitions or from the failure of component web services, a challenging task.

In this paper we propose a mechanism for handling faults in decentralized orchestration of composite web services. The mechanism includes a strategy for placement of fault handlers and compensation handlers, and schemes for fault propagation and fault recovery. The mechanism is designed to maintain the semantics of the original specification while ensuring minimal overheads.


Control Message Composite Service Outgoing Link Fault Recovery Original Service 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Business Process Execution Language for Web Services Version 1.1,
  2. 2.
    OASIS Business Transaction Protocol, Committee, Specification 1.0,
  3. 3.
    Web Service Choreography Interface (WSCI) 1.0,
  4. 4.
  5. 5.
    Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading (1986)Google Scholar
  6. 6.
    Chafle, G., Chandra, S., Mann, V., Nanda, M.G.: Decentralized Orchestration of Composite Web Services. In: Proceedings of WWW (2004)Google Scholar
  7. 7.
    Chafle, G., Chandra, S., Mann, V., Nanda, M.G.: Orchestrating Composite Web Services Under Data Flow Constraints. In: Proceedings of IEEE International Conference on Web Services, Orlando, USA (July 2005)Google Scholar
  8. 8.
    Chen, Q., Dayal, U.: Failure Handling for Transaction Hierarchies. In: Proceedings of International Conference on Data Engineering, ICDE (1997)Google Scholar
  9. 9.
    Cheung, D.W., Lo, E., Ng, C.Y., Lee, T.: Web Services Oriented Data Processing and Integration. In: Proceedings of WWW (2003)Google Scholar
  10. 10.
    Chiu, D.K.W., Li, Q., Karlapalem, K.: ADOME-WFMS: Towards Cooperative Handling of Workflow Exceptions. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems. LNCS, vol. 2677, pp. 271–288. Springer, Heidelberg (2003); Advances in exception handling techniquesGoogle Scholar
  11. 11.
    Hunt, G., Scott, M.: The Coign Automatic Distributed Partitioning System. In: Proceedings of OSDI (February 1999)Google Scholar
  12. 12.
    Issarny, V., Levy, N., Romanovsky, A., Tartanoglu, F.: Coordinated Forward Error Recovery for Composite Web Services. In: Proceedings of SRDS (2003)Google Scholar
  13. 13.
    Kamath, M.U., Ramamritham, K.: Pragmatic Issues in Coordinated Execution and Failure Handling of Workflow Control Architectures. Computer Science Technical Report 98-28, University of Massachusetts (August 1998)Google Scholar
  14. 14.
    Lee, P.A., Anderson, T.: Fault Tolerance Pinciples and Practice. In: Dependable Computing and Fault Tolerant Systems, vol. 3, Springer, Heidelberg (1990)Google Scholar
  15. 15.
    Nanda, M.G., Chandra, S., Sarkar, V.: Decentralizing Execution of Composite Web Services. In: Proceedings of OOPSLA (2004)Google Scholar
  16. 16.
    Nanda, M.G., Karnik, N.: Synchronization Analysis for Decentralizing Composite Web Services. In: Proceedings of SAC (2003)Google Scholar
  17. 17.
    Tilevich, E., Smaragdakis, Y.: J-Orchestra: Automatic Java Application Partitioning. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, p. 178. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  18. 18.
    Weikum, G., Schek, H.: Concepts and applications of multilevel transactions and open nested transactions. Transaction Models for Advanced Database Applications (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Girish Chafle
    • 1
  • Sunil Chandra
    • 1
  • Pankaj Kankar
    • 1
  • Vijay Mann
    • 1
  1. 1.IBM India Research LaboratoryNew DelhiIndia

Personalised recommendations