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.
Similar content being viewed by others
References
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
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
Gokhale SS (2007) Architecture-based software reliability analysis: overview and limitations. IEEE Trans Dependable Secur Comput 4(1):32–40
Goseva-Popstojanova K, Trivedi KS (2001) Architecture-based approach to reliability assessment of software systems. Perform Eval 45(2/3):179–204
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
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
Malaiya YK, Li MN, Bieman JM, Karcich R (2002) Software reliability growth with test coverage. IEEE Trans Reliab 51(4):420–426
Huang CY, Lin CT (2006) Software reliability analysis by considering fault dependency and debugging time lag. IEEE Trans Reliab 55(3):436–450
Ding ZH, Jiang MY, Kandel A (2011) Port based reliability computing For service composition. IEEE Trans Serv Comput
Pressman RS (2009) Software engineering: a practitioner’s approach, 7th edn. McGraw-Hill, New York
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
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
Grassi V, Patella S (2006) Reliability prediction for service-oriented computing environments. IEEE Internet Comput 10(3):43–49
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
Beizer B (1990) Software testing techniques. Wiley, New York
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
Gokhale SS, Trivedi KS (2006) Analytical models for architecture-based software reliability prediction: a unification framework. IEEE Trans Reliab 55(4):578–590
Wang WL, Pan D, Chen MH (2006) Architecture-based software reliability modeling. J Syst Softw 79(1):132–146
Cheung RC (1980) A user-oriented software reliability model. IEEE Trans Softw Eng 6(2):118–125
Siegrist K (1988) Reliability of systems with Markov transfer of control. IEEE Trans Softw Eng 14(7):1049–1053
Siegrist K (1988) Reliability of systems with Markov transfer of control II. IEEE Trans Softw Eng 14(7):1478–1480
Yacoub S, Cukic B, Ammar H (2004) A scenario-based analysis of component-based software. IEEE Trans Reliab 53(4):465–480
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
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
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)
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
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
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
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
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
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
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
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
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
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
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
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
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
Garofalakis J, Panagis Y, Sakkopoulos E et al (2006) Contemporary Web service discovery mechanisms. J Web Eng 5(3):265–290
Mallick S, Kushwaha DS (2010) LWSDM: layered Web service discovery mechanism. Adv Inf Sci Service Sci 2(3):25–31
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
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
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
Dai YS, Pan Y, Zhou XK (2007) A hierarchical modeling and analysis for grid service reliability. IEEE Trans Comput 56(5):681–691
Jelinski Z, Morranda P (1972) Software reliability reseach. In: Proceedings of the statistical methods for the evaluation of computer system performance, pp 465–484
Lyu MR (1996) Handbook of Software Reliability Engineering. McGraw-Hill, New York
Littlewood B, Abdel-Ghaly A, Chan P (1986) Tools for the analysis of the accuracy of software reliability predicitons. Springer, Heidelberg
Musa JD, Iannino A, Okumoto K (1990) Software reliability: measurement, prediciton, application. McGraw-Hill, New York
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
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
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11334-013-0194-y