Skip to main content
SpringerLink
Log in

An adaptive QoS-aware fault tolerance strategy for web services

  • Published:
Empirical Software Engineering Aims and scope Submit manuscript

Abstract

Service-Oriented Architecture (SOA) is widely adopted for building mission-critical systems, ranging from on-line stores to complex airline management systems. How to build reliable SOA systems becomes a big challenge due to the compositional nature of Web services. This paper proposes an adaptive QoS-aware fault tolerance strategy for Web services. Based on a user-collaborated QoS-aware middleware, SOA systems can dynamically adjust their optimal fault tolerance configurations to achieve optimal service reliability as well as good overall performance. Both the subjective user requirements and the objective system performance of the Web services are considered in our adaptive fault tolerance strategy. Experiments are conducted to illustrate the advantages of the proposed adaptive fault tolerance strategy. Performance and effectiveness comparisons of the proposed adaptive fault tolerance strategy and various traditional fault tolerance strategies are also provided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Apache (2008) Axis2. http://ws.apache.org/axis2

  • Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384

    Article  Google Scholar 

  • Avizienis A (1995) The methodology of n-version programming. Software fault tolerance. Wiley, Chichester, pp 23–46

    Google Scholar 

  • Benatallah B, Dumas M, Sheng QZ, Ngu AHH (2002) Declarative composition and peer-to-peer provisioning of dynamic web services. In: Proc 18th int’l conf data eng (ICDE’02)

  • Bram C (2003) Incentives build robustness in bittorrent. In: Proc first workshop economics of peer-to-peer systems, pp 1–5

  • Chan PP, Lyu MR, Malek M (2007) Reliable web services: methodology, experiment and modeling. In: Proc 5th int’l conf web services (ICWS’07), pp 679–686

  • Chen X, Lyu MR (2003) Message logging and recovery in wireless corba using access bridge. In: The 6th int’l symp autonomous decentralized systems, pp 107–114

  • Deora V, Shao J, Gray W, Fiddian N (2003) A quality of service management framework based on user expectations. In: Proc 1st int’l conf service-oriented computing (ICSOC’03), pp 104–114

  • Fang CL, Liang D, Lin F, Lin CC (2007) Fault tolerant web services. J Syst Archit 53(1):21–38

    Article  Google Scholar 

  • Foster H, Uchitel S, Magee J, Kramer J (2003) Model-based verification of web service compositions. In: ASE

  • Jaeger MC, Rojec-Goldmann G, Muhl G (2004) Qos aggregation for web service composition using workflow patterns. In: Proc 8th IEEE int’l enterprise computing conf, pp 149–159

  • Kavianpour M (2007) Soa and large scale and complex enterprise transformation. In: Proc 5th int’l conf service-oriented computing (ICSOC’07), pp 530–545

  • Keller A, Ludwig H (2002) The wsla framework: specifying and monitoring service level agreements for web services. In: IBM research division

  • Leu D, Bastani F, Leiss E (1990) The effect of statically and dynamically replicated components on system reliability. IEEE Trans Reliab 39(2):209–216

    Article  MATH  Google Scholar 

  • Looker N, Xu J (2003) Assessing the dependability of soaprpc-based web services by fault injection. In: Proc of the 9th int’l workshop on object-oriented real-time dependable systems

  • Ludwig H, Keller A, Dan A, King R, Franck R (2003) A service level agreement language for dynamic electronic services. Electron Commer Res 3(1–2):43–59

    Article  Google Scholar 

  • Lyu MR (1995) Software fault tolerance. Trends in software. Wiley, New York

    Google Scholar 

  • Lyu MR (1996) Handbook of software reliability eng. McGraw-Hill, New York

    Google Scholar 

  • Maximilien E, Singh M (2002) Conceptual model of web service reputation. ACM SIGMOD Record 31(4):36–41

    Article  Google Scholar 

  • Menasce DA (2002) Qos issues in web services. IEEE Internet Computing 6(6):72–75

    Article  Google Scholar 

  • Merideth MG, Iyengar A, Mikalsen T, Tai S, Rouvellou I, Narasimhan P (2005) Thema: Byzantine-fault-tolerant middleware forweb-service applications. In: Proc 24th IEEE symp reliable distributed systems (SRDS’05), pp 131–142

  • OASIS (2005a) Web service resource framework. http://www.oasis-open.org/committees/wsrf/

  • OASIS (2005b) Web services reliable messaging protocol. http://specs.xmlsoap.org/ws/2005/02/rm

  • O’Sullivan J, Edmond D, ter Hofstede AHM (2002) What’s in a service? Distributed and Parallel Databases 12(2/3):117–133

    Article  MATH  Google Scholar 

  • Ouzzani M, Bouguettaya A (2004) Efficient access to web services. IEEE Internet Computing 8(2):34–44

    Article  Google Scholar 

  • Randell B, Xu J (1995) The evolution of the recovery block concept. In: Lyu MR (ed) Software fault tolerance. Wiley, Chichester, pp 1–21

    Google Scholar 

  • Sahai A, Durante A, Machiraju V (2002) Towards automated sla management for web services. In: HP laboratory

  • Salas J, Perez-Sorrosal F, Marta Pati nM, Jiménez-Peris R (2006) Ws-replication: a framework for highly available web services. In: Proc 15th int’l conf world wide web (WWW’06), pp 357–366

  • Salatge N, Fabre JC (2007) Fault tolerance connectors for unreliable web services. In: Proc 37th Int’l conf dependable systems and networks (DSN’07), pp 51–60

  • Santos GT, Lung LC, Montez C (2005) Ftweb: a fault tolerant infrastructure for web services. In: Proc 9th IEEE int’l enterprise computing conf, pp 95–105

  • Sheu GW, Chang YS, Liang D, Yuan SM, Lo W (1997) A fault-tolerant object service on corba. In: Proc 17th int’l conf distributed computing systems (ICDCS’97), p 393

  • Thio N, Karunasekera S (2005) Automatic measurement of a qos metric for web service recommendation. In: Proc. Australian software engineering conference, pp 202–211

  • Tsai W, Paul R, Yu L, Saimi A, Cao Z (2003) Scenario-based web service testing with distributed agents. IEICE Trans Inf Syst E86-D(10):2130–2144

    Google Scholar 

  • Vieira M, Laranjeiro N, Madeira H (2007) Assessing robustness of web-services infrastructures. In: Proc 37th int’l conf dependable systems and networks (DSN’07), pp 131–136

  • Wu G, Wei J, Qiao X, Li L (2007) A bayesian network based qos assessment model for web services. In: Proc int’l conf services computing (SCC’07), pp 498–505

  • Wu J, Wu Z (2005) Similarity-based web service matchmaking. In: Proc int’l conf services computing (SCC’05), pp 287–294

  • Zeng L, Benatallah B, Ngu AH, Dumas M, Kalagnanam J, Chang H (2004) Qos-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327

    Article  Google Scholar 

  • Zheng Z, Lyu MR (2008a) A distributed replication strategy evaluation and selection framework for fault tolerant web services. In: Proc 6th int’l conf web services (ICWS’08), pp 145–152

  • Zheng Z, Lyu MR (2008b) A qos-aware middleware for fault tolerant web services. In: Proc int’l symp software reliability engineering (ISSRE’08), pp 97–106

  • Zheng Z, Lyu MR (2009) A qos-aware fault tolerant middleware for dependable service composition. In: Proc 39th int’l conf dependable systems and networks (DSN’09), pp 239–248

  • Zheng W, Lyu MR, Xie T (2009a) Test selection for result inspection via mining predicate rules. In: Companion Proc 31th int’l conf software eng, new ideas and emerging results, pp 219–222

  • Zheng Z, Ma H, Lyu MR, King I (2009b) Wsrec: a collaborative filtering based web service recommender system. In: Proc 7th int’l conf web services (ICWS’09), pp 437–444

Download references

Acknowledgements

The work described in this paper was fully supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. CUHK4154/09E).

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China

    Zibin Zheng & Michael R. Lyu

Authors
  1. Zibin Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael R. Lyu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zibin Zheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, Z., Lyu, M.R. An adaptive QoS-aware fault tolerance strategy for web services. Empir Software Eng 15, 323–345 (2010). https://doi.org/10.1007/s10664-009-9126-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10664-009-9126-8

Keywords

Search

Navigation