Skip to main content

A Tree-Based Reliability Model for Composite Web Service with Common-Cause Failures

  • Conference paper
Book cover Advances in Grid and Pervasive Computing (GPC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6104))

Included in the following conference series:

Abstract

Reliability is one of the most important quality dimensions for web services. Current reliability models for composite web service assume the statistical independence of its component web services, which is often not the case. In this paper, we research on the reliability correlation of component web services by identifying common-cause failures (CCF) and propose a tree-based reliability model for composite web service. We also present the method to estimate overall reliability of composite web service based on our reliability model. Evaluation shows that our method can improve the accuracy of reliability estimation for composite web service and is particularly valuable when designing fault-tolerant service-based system.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Curbera, F., Duftler, M., Khalaf, R., et al.: Unraveling the Web Services Web: An Introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing 6(2), 86–93 (2002)

    Article  Google Scholar 

  2. Papazoglou, M.P.: Service-Oriented Computing: Concepts, Characteristics and Directions. In: 4th International Conference on Web Information Systems Engineering, pp. 3–12. IEEE, Piscataway (2003)

    Google Scholar 

  3. Hwang, S., Lim, E., Lee, C., Chen, C.: Dynamic Web Service Selection for Reliable Web Service Composition. IEEE Transactions on Services Computing 1(2), 104–116 (2008)

    Article  Google Scholar 

  4. Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. Web Semantics: Science, Services and Agents on the World Wide Web 1(3), 281–308 (2004)

    Article  Google Scholar 

  5. Xia, Y., Zhu, Q., Huang, Y., Wang, Z.: A novel reduction approach to analyzing QoS of workflow processes. Concurrency and Computation: Practice and Experience 21(2), 205–223 (2009)

    Article  Google Scholar 

  6. Zhong, D., Qi, Z.: A Petri Net Based Approach for Reliability Prediction of Web Services. In: Meersman, R., Tari, Z., Herrero, P., et al. (eds.) OTM 2006 Workshops. LNCS, vol. 4277, pp. 116–125. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Page, L.B., Perry, J.E.: A model for system reliability with common-cause failures. IEEE Transactions on Reliability 4(38), 406–410 (1989)

    Article  Google Scholar 

  8. Jaeger, M.C., Rojec-goldmann, G., Muhl, G.: QoS aggregation for Web service composition using workflow patterns. In: Proc. Eighth IEEE International Enterprise Distributed Object Computing Workshop, pp. 149–159. IEEE, Piscatawy (2004)

    Chapter  Google Scholar 

  9. Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)

    Article  Google Scholar 

  10. Zheng, H., Zhao, W., Yang, J., Bouguettaya, A.: QoS Analysis for Web Service Composition. In: 2009 IEEE International Conference on Services Computing, pp. 235–242. IEEE, Piscataway (2009)

    Chapter  Google Scholar 

  11. Tsai, W.T., Zhang, D., et al.: A software reliability model for web services. In: Proceedings of the Eighth IASTED International Conference on Software Engineering and Applications, pp. 144–149. Acta Press, Cambridge (2004)

    Google Scholar 

  12. Grassi, V., Patella, S.: Reliability Prediction for Service-Oriented Computing Environments. IEEE Internet Computing 10(3), 43–49 (2006)

    Article  Google Scholar 

  13. Jaeger, M.C., Rojec-goldmann, G., Muhl, G.: QoS Aggregation in Web Service Composition. In: 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, pp. 181–185. IEEE, Piscataway (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhou, B., Yin, K., Zhang, S., Jiang, H., Kavs, A.J. (2010). A Tree-Based Reliability Model for Composite Web Service with Common-Cause Failures. In: Bellavista, P., Chang, RS., Chao, HC., Lin, SF., Sloot, P.M.A. (eds) Advances in Grid and Pervasive Computing. GPC 2010. Lecture Notes in Computer Science, vol 6104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13067-0_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13067-0_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13066-3

  • Online ISBN: 978-3-642-13067-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics