Skip to main content
SpringerLink
Log in

SRM: a staged reliability model for Web service

  • Original Paper
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

SOA (Service-oriented Architecture) is becoming the major architecture for building complex Web service systems. In SOA, the lifecycle of Web services consists of four stages: service publication, service discovery, service binding and service execution. Faults may occur in any stage and cause a failure of service. The reliability of services depends on not only the faults of the remote services itself, but also the faults that may occur in any SOA stage. Designing an effective and accurate reliability prediction model for Web services has become an important and necessary task. This study first proposes a staged reliability model for atomic services, which structures the reliability estimation based on the faults that may occur at each stage. Then, the reliability of composite services or service systems can be estimated based on this staged model. An experiment is conducted to study the influence of failures at each stage on the reliability of atomic services and a case study is designed to demonstrate the reliability of composite services using our staged model. In addition, the accuracy of our approach is investigated by comparing it against CBRM (component-based reliability model). Sensitivity analysis is also performed to identify critical service. Experimental results show that our staged model can obtain higher reliability prediction accuracy and is more suitable for Web services than traditional model.

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
Fig. 8

Similar content being viewed by others

References

  1. Zheng X, Luo JZ, Cao JX (2010) A publish/subscribe based information dissemination model for QoS of Web services. J Comput Res Dev 47(6):1088–1097

    Google Scholar 

  2. AI-Masri E, Mahmoud QH (2008) Investigating Web services on the World Wide Web. In: Proceedings of the 17th international conference on World Wide Web, New York, pp 795–803

  3. Gokhale SS (2007) Architecture-based software reliability analysis: overview and limitations. IEEE Trans Dependable Secur Comput 4(1):32–40

    Article  Google Scholar 

  4. Goseva-Popstojanova K, Trivedi KS (2001) Architecture-based approach to reliability assessment of software systems. Perform Eval 45(2/3):179–204

    Article  MATH  Google Scholar 

  5. Hsu CJ, Huang CY (2011) An adaptive reliability analysis using path testing for complex component-based software systems. IEEE Trans Reliab 60(1):158–170

    Article  Google Scholar 

  6. Johnson VE, Moosman A, Cotter P (2005) A hierarchical model for estimating the early reliability of complex systems. IEEE Trans Reliab 54(2):224–231

    Google Scholar 

  7. Malaiya YK, Li MN, Bieman JM, Karcich R (2002) Software reliability growth with test coverage. IEEE Trans Reliab 51(4):420–426

    Article  Google Scholar 

  8. Huang CY, Lin CT (2006) Software reliability analysis by considering fault dependency and debugging time lag. IEEE Trans Reliab 55(3):436–450

    Article  MathSciNet  Google Scholar 

  9. Ding ZH, Jiang MY, Kandel A (2011) Port based reliability computing For service composition. IEEE Trans Serv Comput

  10. Pressman RS (2009) Software engineering: a practitioner’s approach, 7th edn. McGraw-Hill, New York

    Google Scholar 

  11. Zheng ZB, Lyu MR (2010) Collaborative reliability prediction for service-oriented systems. In: Proceedings of the 32nd ACM/IEEE international conference on software engineering, Cape Town, pp 35–44

  12. Tsai WT, Zhang D, Chen Y, Huang H, Paul R, Chung JY (2004) A software reliability model for Web services. In Proceedings of 8th IASTED international conference on software engineering and applications, Cambridge, MA, pp 144–149

  13. Grassi V, Patella S (2006) Reliability prediction for service-oriented computing environments. IEEE Internet Comput 10(3):43–49

    Article  Google Scholar 

  14. Sato N, Trivedi KS (2007) Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations. In: Proceedings of IEEE international conference on service computing, Salt Lake City, pp 114–12

  15. Beizer B (1990) Software testing techniques. Wiley, New York

    Google Scholar 

  16. Guo F, Zhang M (2009) Description and analyzing the reliability of Web services composition based on Petri nets. In Proceedings of the 1st international conference on information science and engineering, pp 5329–5332

  17. Gokhale SS, Trivedi KS (2006) Analytical models for architecture-based software reliability prediction: a unification framework. IEEE Trans Reliab 55(4):578–590

    Article  Google Scholar 

  18. Wang WL, Pan D, Chen MH (2006) Architecture-based software reliability modeling. J Syst Softw 79(1):132–146

    Article  Google Scholar 

  19. Cheung RC (1980) A user-oriented software reliability model. IEEE Trans Softw Eng 6(2):118–125

    Article  MATH  Google Scholar 

  20. Siegrist K (1988) Reliability of systems with Markov transfer of control. IEEE Trans Softw Eng 14(7):1049–1053

    Article  MathSciNet  Google Scholar 

  21. Siegrist K (1988) Reliability of systems with Markov transfer of control II. IEEE Trans Softw Eng 14(7):1478–1480

    Article  MATH  MathSciNet  Google Scholar 

  22. Yacoub S, Cukic B, Ammar H (2004) A scenario-based analysis of component-based software. IEEE Trans Reliab 53(4):465–480

    Article  Google Scholar 

  23. Wang LJ, Bai XY, Zhou L.Zh, Chen YN (2009) A hierarchical reliability model of service-based software system. In: Proceedings of the 33rd annual international computer software and applications conference, pp 199–208

  24. Avizienis A, Laprie JC, Randell B, Landwehr C (2004) Basic concepts and taxonomy of dependable and secure computing. IEEE Trans Dependable Secure Comput 01(1):11–33

    Article  Google Scholar 

  25. Mariani L (2003) A fault taxonomy for component-based software. In: Proceedings of international workshop on test and analysis of component-based systems (TACoS’03), vol 82(6)

  26. May Chan KS, Bishop J, Steyn J, Baresi L, Guinea S (2007) A fault taxonomy for Web service composition. In: Proceedings of the 3rd international workshop on engineering service oriented applications (WESOA’07). LNCS. Springer, pp 363–375

  27. Br\(\ddot{u}\)ning S, Wei\(\beta \)leder S, Malek M (2007) A fault taxonomy for service-oriented architecture. In: Proceedings of the 10th IEEE high assurance systems engineering symposium

  28. Hofer J, Fahringer T (2008) A multi-perspective taxonomy for systematic classification of Grid faults. In: Proceedings of the 16th Euromicro conference on parallel, distributed and network-based processing, pp 126–130

  29. Marchetto A, Ricca F, Tonella P (2009) An empirical validation of a Web fault taxonomy and its usage for Web testing. J Web Eng 8(4):316–345

    Google Scholar 

  30. Lackovic M, Talia D, Tolosana-Calasanz R, Banares J, Rana Omer F (2010) A taxonomy for the analysis of scientific workflow faults. In: Proceedings of the 13th IEEE international conference on computational science and engineering, vol 10, pp 398–403

  31. Canfora G, Penta MD, Esposito R, Perfetto R, Villani ML (2006) Service composition (re)binding driven by application-specific QoS. Service-oriented computing. In: Proceedings of the 4th international conference service-oriented computing(ICSOC’06), pp 141–152

  32. Canfora G, Di Penta M, Esposito R, Villani ML (2005) Qos-aware replanning of composite Web services. In: Proceedings of 2005 IEEE international conference on Web services, pp 121–129

  33. Michlmayr A, Rosenberg F, Leitner P, Dustdar S (2010) End-to-end support for QoS-aware service selection, binding, and mediation in VRESCo. IEEE Trans Services Comput 3(3):193–205

    Article  Google Scholar 

  34. Canfora G, Penta MD, Esposito R, Villani ML (2008) A framework for QoS-aware binding and re-binding of composite web service. J Syst Softw 81(10):1754–1769

    Article  Google Scholar 

  35. Chatel P, Malenfanta J, Truck I (2010) QoS-based late-binding of service invocations in adaptive business processes. In: Proceedings of the 2010 IEEE international conference on Web services, pp 227–234

  36. Tsai WT, Paul R, Yu L, Akihiro S, Caoet ZB (2003) Scenario-based Web service testing with distributed agents. IEICE Trans Inf Syst E86–D(10):2130–2144

  37. Chang GF (2011) A reputation model of Web services. In: Proceedings of 2011 IEEE 3rd international conference on communication software and Networks, pp 1–3

  38. Xu ZQ, Martin P, Powley W, Zulkernine F (2007) Reputation-enhanced QoS-based Web services discovery. In: Proceedings of 2007 IEEE international conference on Web services, pp 249–256

  39. Garofalakis J, Panagis Y, Sakkopoulos E et al (2006) Contemporary Web service discovery mechanisms. J Web Eng 5(3):265–290

    Google Scholar 

  40. Mallick S, Kushwaha DS (2010) LWSDM: layered Web service discovery mechanism. Adv Inf Sci Service Sci 2(3):25–31

    Google Scholar 

  41. Li CB, Cheng B, Chen JL et al (2010) A discovery approach for Web services composition flows. In: Proceedings of the 2010 IEEE Asia-Pacific on services computing conference, pp 700–706

  42. Yin GS, Cui XH, Ma ZQ (2010) A model for Web services discovery with matching algorithm. In: Proceedings of the 5th international conference on Internet computing for science and engineering (ICICSE), pp 75–80

  43. Liu FF, Shi YL, Yu J, Wang TH, Wu JZ (2010) Measuring similarity of Web services based on WSDL. In: Proceedings of the international conference on Web services, ICWS, pp 155–162

  44. Dai YS, Pan Y, Zhou XK (2007) A hierarchical modeling and analysis for grid service reliability. IEEE Trans Comput 56(5):681–691

    Article  MathSciNet  Google Scholar 

  45. Jelinski Z, Morranda P (1972) Software reliability reseach. In: Proceedings of the statistical methods for the evaluation of computer system performance, pp 465–484

  46. Lyu MR (1996) Handbook of Software Reliability Engineering. McGraw-Hill, New York

    Google Scholar 

  47. Littlewood B, Abdel-Ghaly A, Chan P (1986) Tools for the analysis of the accuracy of software reliability predicitons. Springer, Heidelberg

    Google Scholar 

  48. Musa JD, Iannino A, Okumoto K (1990) Software reliability: measurement, prediciton, application. McGraw-Hill, New York

    Google Scholar 

  49. Li BX, Su ZY, Zhou Y, Gong XF (2008) A user-oriented Web services reliability model. In: Proceedings of the international conference on systems, man and cybernetics, pp 3612–3617

  50. Yu Q, Liu X, Bouguetta A (2008) Deploying and managing Web services: issues, solutions and directions. Very Large Data Bases J 17(3):537–572

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Southeast University, Nanjing, China

    Chunli Xie & Bixin Li

  2. School of Computer Science and Technology, Jiangsu Normal University, Xuzhou, China

    Chunli Xie

  3. Department of Computing, Hong Kong Polytechnic University, Hong Kong, China

    Hareton Leung

Authors
  1. Chunli Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bixin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hareton Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bixin Li.

Additional information

This work is supported partially by the National Natural Science Foundation of China under Grant No. 60973149, and partially supported by Doctoral Fund of Ministry of Education of China under Grant No. 20100092110022, and partially by Jiangsu Province Academic Scientific Research Industrialization Projects under Grant No. JHB2011-3, and partially by Innovation Foundation of Southeast University under Grant No. Seucx201118, and partially by Natural Science Foundation of Jiangsu Normal University under Grant No. 10XKA12.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xie, C., Li, B. & Leung, H. SRM: a staged reliability model for Web service. Innovations Syst Softw Eng 10, 137–154 (2014). https://doi.org/10.1007/s11334-013-0194-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-013-0194-y

Keywords

Search

Navigation