Skip to main content
SpringerLink
Log in

A Modeling Approach to Analyze the Impact of Error Propagation on Reliability of Component-Based Systems

  • Conference paper
Component-Based Software Engineering (CBSE 2007)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4608))

Included in the following conference series:

Abstract

We present a novel approach to the analysis of the reliability of a component-based system that takes into account an important architectural attribute, namely the error propagation probability. This is the probability that an error, arising somewhere in the system, propagates to other components, possibly up to the system output. As we show in the paper, this attribute may heavily affect decisions on crucial architectural choices. Nonetheless, it is often neglected in modeling the reliability of component-based systems. Our modeling approach provides a useful support to the reliability engineering of component-based systems, since it can be used to drive several significant tasks, such as: (i) placing error detection and recovery mechanisms, (ii) focusing the design, implementation and selection efforts on critical components, (iii) devising cost-effective testing strategies. We illustrate the approach on an ATM example system.

This work has been partially supported by the PLASTIC project (EC 6th Framework Programme). http://www.ist-plastic.org

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Abdelmoez, W., Nassar, D.M., Shereshevsky, M., Gradetsky, N., Gunnalan, R., Ammar, H.H., Yu, B., Mili, A.: Error Propagation in Software Architectures. In: METRICS 2004. Proc. of 10th International Symposium on Software Metrics (2004)

    Google Scholar 

  2. Allen, R., Garlan, D.: A formal basis for architectural connection. ACM Trans. on Software Engineering and Methodology 6(3), 213–249 (1997)

    Article  Google Scholar 

  3. Avizienis, A., Laprie, J.C., Randell, B., Landwehr, C.: Basic Concepts and Taxonomy of Dependable and Secure Computing. IEEE Trans. on Secure and Dependable Computing 1(1), 11–33 (2004)

    Article  Google Scholar 

  4. Bass, L., Clements, P., Kazman, R.: Software Architectures in Practice. Addison-Wesley, Reading (1998)

    Google Scholar 

  5. Blake, J.T., Reibman, A.L., Trivedi, K.S.: Sensitivity analysis of reliability and performability measures for multiprocessor systems. In: Proc. of SIGMETRICS 1988 (1988)

    Google Scholar 

  6. Cheung, R.C.: A user-oriented software reliability model. IEEE Trans. on Software Engineering 6(2), 118–125 (1980)

    Article  MathSciNet  Google Scholar 

  7. Cinlar, E.: Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs (1975)

    MATH  Google Scholar 

  8. Cortellessa, V., Singh, H., Cukic, B., Gunel, E., Bharadwaj, V.: Early reliability assessment of UML based software models. In: WOSP 2002. Proc. of 3rd ACM Workshop on Software and Performance, ACM Press, New York (2002)

    Google Scholar 

  9. Cortellessa, V., Grassi, V.: Role and impact of error propagation in software architecture reliability, Technical Report TRCS 007/2006, Dipartimento di Informatica, Universita’ dell’Aquila, http://www.di.univaq.it/cortelle/docs/internalreport.pdf

  10. Gokhale, S., Trivedi, K.: Reliability Prediction and Sensitivity Analysis Based on Software Architecture. In: ISSRE 2002. Proc. of 13th International Symposium on Software Reliability Engineering (2002)

    Google Scholar 

  11. Gokhale, S., Wong, W.E., Horgan, J.R., Trivedi, K.: An analytical approach to architecture-based software performance and reliability prediction. Performance Evaluation (58), 391–412 (2004)

    Article  Google Scholar 

  12. Goseva-Popstojanova, K., Mathur, A.P., Trivedi, K.S.: Architecture-based approach to reliability assessment of software systems. Performance Evaluation (45), 179–204 (2001)

    Article  MATH  Google Scholar 

  13. Grassi, V.: Architecture-based Reliability Prediction for Service-oriented Computing. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems III. LNCS, vol. 3549, pp. 279–299. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Grassi, V., Cortellessa, V.: Embedding error propagation in reliability modeling of component-based software systems. In: NetObjectDays 2005. Proc. of International Conference on Quality of Software Architectures (2005)

    Google Scholar 

  15. Hiller, M., Jhumka, A., Suri, N.: EPIC: Profiling the Propagation and Effect of Data Errors in Software. IEEE Trans. on Computers 53(5), 512–530 (2004)

    Article  Google Scholar 

  16. Inverardi, P., Scriboni, S.: Connectors Synthesis for Deadlock-Free Component-Based Architectures. In: ASE 2001. Proc. of Automated Software Engineering Conference (2001)

    Google Scholar 

  17. Jeske, D.R., Zhang, X.: Some successful approaches to software reliability modeling in industry. The Journal of Systems and Software (74), 85–99 (2005)

    Article  Google Scholar 

  18. Laprie, J.C. (ed.): Dependability: Basic Concepts and Terminology. Springer, Heidelberg (1992)

    MATH  Google Scholar 

  19. Krishnamurthy, S., Mathur, A.P.: On the estimation of reliability of a software system using reliabilities of its components. In: ISSRE 1997. Proc. of 8th International Symposium on Software Reliability Engineering (1997)

    Google Scholar 

  20. Mehta, N.R., Medvidovic, N., Phadke, S.: Toward a taxonomy of software connectors. In: ICSE 2000. Proc. of 22nd Int. Conference on Software Engineering (2000)

    Google Scholar 

  21. Popic, P., Desovski, D., Abdelmoez, W., Cukic, B.: Error propagation in the reliability analysis of component based systems. In: ISSRE 2005. Proc. of 16th International Symposium on Software Reliability Engineering (2005)

    Google Scholar 

  22. Reussner, R.H., Schmidt, H.W., Poernomo, I.H.: Reliability prediction for component-based software architectures. Journal of Systems and Software (66), 241–252 (2003)

    Article  Google Scholar 

  23. Roshandel, R., Medvidovic, N.: Toward architecture-based reliability prediction. In: WADS 2004. Proc. of ICSE Workshop on Architecting Dependable Systems (2004)

    Google Scholar 

  24. Singpurwalla, N.D., Wilson, S.P.: Statistical Methods in Software Engineering. Springer Series in Statistics. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  25. Smidts, C., Sova, D.: An architectural model for software reliability quantification: sources of data. Reliability Engineering and System Safety (64), 279–290 (1999)

    Article  Google Scholar 

  26. Voas, J.: PIE: A Dynamic Failure-Based Technique. IEEE Trans. on Software Engineering 18(8), 717–727 (1992)

    Article  Google Scholar 

  27. Voas, J.: Error propagation analysis for COTS systems. Computing and Control Engineering Journal 8(6), 269–272 (1997)

    Article  Google Scholar 

  28. Yacoub, S., Cukic, B., Ammar, H.: Scenario-based reliability analysis of component-based software. In: ISSRE’99. Proc. of 10th International Symposium on Software Reliability Engineering (1999)

    Google Scholar 

  29. Wang, W.-L., Pan, D., Chen, M.-H.: Architecture-based software reliability modeling. The Journal of Systems and Software (79), 132–146 (2006)

    Article  Google Scholar 

  30. MATLAB, http://www.mathworks.com/products/matlab/

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica, Universita’ dell’Aquila,  

    Vittorio Cortellessa

  2. Dipartimento di Informatica Sistemi e Produzione, Universita’ di Roma “Torvergata”,  

    Vincenzo Grassi

Authors
  1. Vittorio Cortellessa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincenzo Grassi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Heinz W. Schmidt Ivica Crnkovic George T. Heineman Judith A. Stafford

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cortellessa, V., Grassi, V. (2007). A Modeling Approach to Analyze the Impact of Error Propagation on Reliability of Component-Based Systems. In: Schmidt, H.W., Crnkovic, I., Heineman, G.T., Stafford, J.A. (eds) Component-Based Software Engineering. CBSE 2007. Lecture Notes in Computer Science, vol 4608. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73551-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73551-9_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73550-2

  • Online ISBN: 978-3-540-73551-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation