Fault-Tolerant Orchestration of Transactional Web Services

  • An Liu
  • Liusheng Huang
  • Qing Li
  • Mingjun Xiao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4255)


As composite services are often long-running, loosely coupled, and cross application and administrative boundaries, they are susceptible to a wide variety of failures. This paper presents a solution for fault-tolerant web services orchestration by using relaxed atomic execution and exception handling. To achieve atomic execution, a scalable commit protocol is proposed, which allows heterogeneous transactional web services to participate in a composition. A recovery algorithm is given to ensure a reliable service orchestration in the presence of failures.


Component Service Composite Service Exception Handling Service Orchestration Local Transaction 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bhiri, S., Perrin, O., Godart, C.: Ensuring Required Failure Atomicity of Com-posite Web Services. In: Proceedings of 14th International Conference on World Wide Web (WWW 2005), Chiba, Japan (2005)Google Scholar
  2. 2.
    Bunting, D., et al.: Web Services Transaction Management (WS-TXM) Ver1.0 (2003) (20-4-2006), Available at:
  3. 3.
    Chiu, D.K.W., Li, Q., Karlapalem, K.: A Meta Modeling Approach for Work-flow Management System Supporting Exception Handling. Information Systems 24(2), 159–184 (1999)CrossRefGoogle Scholar
  4. 4.
    Curbera, F., et al.: The Next Step in Web Services. Communications of the ACM 46(10), 29–34 (2003)CrossRefGoogle Scholar
  5. 5.
    Dalal, S., et al.: Coordinating Business Transactions on the Web. IEEE Internet Computing 7(1), 30–39 (2003)CrossRefGoogle Scholar
  6. 6.
    Davies, C.T.: Data Processing Spheres of Control. IBM Systems Journal 17(2), 179–198 (1978)CrossRefGoogle Scholar
  7. 7.
    Fauvet, M., et al.: Handling Transactional Properties in Web Service Composition. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol. 3806, pp. 273–289. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Hagen, C., Alonso, G.: Exception Handling in Workflow Management Systems. IEEE Transactions on Software Engineering 26(10), 943–958 (2000)CrossRefGoogle Scholar
  9. 9.
    Mehrotra, S., et al.: A Transaction Model for Multidatabase Systems. In: Proceedings of 12th International Conference on Distributed Computing Systems (ICDCS 1992), Yokohama, Japan (1992)Google Scholar
  10. 10.
    Mikalsen, T., Tai, T., Rouvellou, I.: Transactional Attitudes: Reliable Composition of Autonomous Web Services. In: Proceedings of the workshop on Dependable Middleware-based Systems (WDMS 2002) at the Dependable Systems and Network Con-ference (DSN 2002), Washington DC, USA (2002)Google Scholar
  11. 11.
    Peltz, C.: Web Services Orchestration and Choreography. IEEE Computer 36(10), 46–52 (2003)Google Scholar
  12. 12.
    Pires, P.F., Benevides, M.R.F., Mattoso, M.: Building Reliable Web Services Compositions. Web, Web-Services, and Database Systems. In: NODe 2002 Web and Data-base-Related Workshops, Erfurt, Germany (2002)Google Scholar
  13. 13.
    Roberts, J., et al.: Tentative Hold Protocol Part 2: Technical Specification (2001) (20-4-2006), Available at:
  14. 14.
    Rusinkiewicz, M., Sheth, A.: Specification and Execution of Transactional Workflows. In: Modern Database Systems: The Object Model, Interoperability, and Beyond, pp. 592–620 (1995)Google Scholar
  15. 15.
    Tartanoglu, F., et al.: Coordinated Forward Error Recovery for Composite Web Services. In: Proceedings of 22nd International Symposium on Reliable Distributed Systems (SRDS 2003), Florence, Italy (2003)Google Scholar
  16. 16.
    Weikum, G., Vossen, G.: Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan-Kaufmann Publishers, San Francisco (2002)Google Scholar
  17. 17.
    Zeng, L., et al.: Policy-Driven Exception-Management for Composite Web Services. In: Proceedings of 7th IEEE International Conference on E-Commerce Technology (CEC 2005), Munich, Germany (2005)Google Scholar
  18. 18.
    Zhao, W., Moser, L.E., Melliar-Smith, P.M.: A Reservation-Based Coordination Protocol for Web Services. In: Proceedings of 3rd IEEE International Conference on Web Services (ICWS 2005), Orlando, FL, USA (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • An Liu
    • 1
    • 2
    • 3
  • Liusheng Huang
    • 1
    • 2
  • Qing Li
    • 2
    • 3
  • Mingjun Xiao
    • 1
    • 2
  1. 1.Department of Computer Science and TechnologyUniversity of Science & Technology of ChinaHefeiChina
  2. 2.Joint Research Lab of ExcellenceCityU-USTC Advanced Research InstituteSuzhouChina
  3. 3.Department of Computer ScienceCity University of Hong KongHong KongChina

Personalised recommendations