A Differentiation-Aware Fault-Tolerant Framework for Web Services

  • Gerald Kotonya
  • Stephen Hall
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


Late binding to services in business-to-business operations pose a serious problem for dependable system operation and trust. If third party services are to be trusted they need to be dependable. One way to address the problem is by adding fault tolerance (FT) support to service-oriented systems. However, FT techniques are yet to be adopted in a systematic way within service oriented computing. Current FT frameworks for service-oriented computing are largely protocol-specific, have poor service quality differentiation and poor support for the FT process model. This paper describes a service differentiation-aware, FT framework based on the FT process model that can be used to support service-oriented computing.


Service-oriented systems fault-tolerance differentiation-aware 


  1. 1.
    Lamport, L.: Paxos Made Simple. ACM SIGACT News (Distributed Computing Column) 32(4), 51–58 (2001)Google Scholar
  2. 2.
    Guerraoui, R., Rodrigues, L.: An Introduction to Reliable Distributed Programming. Springer, Heidelberg (2006)zbMATHGoogle Scholar
  3. 3.
    Looker, N., Munro, M., Xu, J.: Increasing web service dependability through consensus voting. In: Proc. of the 29th Annual International Computer Software and Applications Conference, vol. 2, pp. 66–69. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  4. 4.
    Jayasinghe, D.: FAWS for Soap-based Web Services. IBM Developerworks. (2005),
  5. 5.
    Santos, G.T., Lung, L.C., Montez, C.: FTWeb: A Fault Tolerant Infrastructure for Web Services. In: Proc. of the 9th IEEE International EDOC Enterprise Computing Conference (EDOC 2005), pp. 95–105. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar
  6. 6.
    Merideth, M.G., Iyengar, A., Mikalsen, T., Tai, S., Rouvellou, I., Narasimhan, P.: Thema: Byzantine-Fault-Tolerant Middleware for Web-Service Applications. In: Proc. of the 24th IEEE Symposium on Reliable Distributed Systems, pp. 131–142. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  7. 7.
    Zhao, W.: BFT-WS: A Byzantine Fault Tolerance Framework for Web Services. In: Proc. of.Enterprise Computing Conference (EDOC 2007) IEEE Eleventh International, pp. 89–96 (2007)Google Scholar
  8. 8.
    Sommerville, I., Hall, S., Dobson, G.: A Generic Mechanism for Implementing Fault Tolerance in Service-Oriented Architectures. Tech. Report, Computing Dept., University of Lancaster (2005)Google Scholar
  9. 9.
    Avizienis, A.: The N-Version Approach to Fault-tolerant Software. IEEE Trans. Software Engineering 11(12), 1491–1501 (1985)CrossRefGoogle Scholar
  10. 10.
    Castro, M., Liskov, B.: Practical Byzantine Fault Tolerance and Proactive Recovery. ACM Trans. Comput. Syst. 20(4), 398–461 (2002)CrossRefGoogle Scholar
  11. 11.
    Rodrigues, R., Castro, M., Liskov, B.: Base: Using Abstraction to Improve Fault Tolerance. In: Proc. of the 18th ACM Symposium on Operating Systems Principles (SOSP 2001), pp. 15–28. ACM , New York (2001)CrossRefGoogle Scholar
  12. 12.
    Davis, D., Karmarkar, A., Pilz, G., Winkler, S., Yalinalp, U.: Web Services Reliable Messaging (WS-ReliableMessaging) Version 1.1. Web, (2007), http://DOCS.OASIS-OPEN.ORG/WS-RX/WSRM/200702/WSRM-1.1-Spec-OS-01.html
  13. 13.
    Alonso, G.: Myths of Web Services. IEEE Data Engineering Bulletin 23(4), 3–9 (2002)Google Scholar
  14. 14.
    Verstrynge, J.: Practical JXTA, (2008)Google Scholar
  15. 15.
    Erradi, A., Maheshwari, P.: WSBUS: A Framework for Reliable Web Services Interactions. In: Proc. of the 2005 ACM Symposium on Applied Computing (SAC 2005), pp. 1739–1740. ACM, New York (2005)CrossRefGoogle Scholar
  16. 16.
    Hapner, M., Burridge, R., Sharma, R., Fialli, J., Stout, K.: Java Messaging Service. Web, (2002),
  17. 17.
    Pallickara, S., Fox, G.: NaradaBrokering: A Distributed Middleware Framework and Architecture for Enabling Durable Peer-to-Peer Grids. In: Proc. of Middleware 2003, pp. 41–61. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  18. 18.
    Chinnici, R., Haas, H., Lewis, A., Moreau, J.-J., Orchard, D., Weerawarana, S.: Web Services Description Language (WSDL) Version 2.0 part 2: Adjuncts. Web, (2005),
  19. 19.
    Reiter, M.K.: The Rampart Toolkit for Building High-Integrity Services. In: Birman, K.P., Mattern, F., Schiper, A. (eds.) Dagstuhl Seminar 1994. LNCS, vol. 938, pp. 99–110. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  20. 20.
    Gudgin, M., Hadley, M., Rogers, T.: Web services addressing 1.0 - core. Web, (2006),
  21. 21.
    Hall, S., Kotonya, G.: An adaptable fault-tolerance for SOA Using a Peer-to-Peer Framework. In: Proc. of the IEEE International Conference on E-Business Engineering (ICEBE 2007), pp. 520–527. IEEE Computer Society, Los Alamitos (2007)CrossRefGoogle Scholar
  22. 22.
    Liskov, B.: From Viewstamped Replication to BFT 30 Years of Replication Lecture Series (2007),,

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Gerald Kotonya
    • 1
  • Stephen Hall
    • 2
  1. 1.Computing Department, InfoLab21Lancaster UniversityLancasterUK
  2. 2.ESRC Centre for Economic and Social Aspects of Genomics (Cesagen), Institute of Advanced StudiesLancaster UniversityLancasterUK

Personalised recommendations