Early prediction of software component reliability

ABSTRACT

The ability to predict the reliability of a software system early in its development, e.g., during architectural design, can help to improve the system's quality in a cost-effective manner. Existing architecture-level reliability prediction approaches focus on system-level reliability and assume that the reliabilities of individual components are known. In general, this assumption is unreasonable, making component reliability prediction an important missing ingredient in the current literature. Early prediction of component reliability is a challenging problem because of many uncertainties associated with components under development. In this paper we address these challenges in developing a software component reliability prediction framework. We do this by exploiting architectural models and associated analysis techniques, stochastic modeling approaches, and information sources available early in the development lifecycle. We extensively evaluate our framework to illustrate its utility as an early reliability prediction approach.

REFERENCES

• 1: Barry Boehm , Jesal Bhuta , David Garlan , Eric Gradman , LiGuo Huang , Alexander Lam , Ray Madachy , Nenad Medvidovic , Kenneth Meyer , Steven Meyers , Gustavo Perez , Kirk Reinholtz , Roshanak Roshandel , Nicolas Rouquette, Using Empirical Testbeds to Accelerate Technology Maturity and Transition: The SCRover Experience, Proceedings of the 2004 International Symposium on Empirical Software Engineering, p.117-126, August 19-20, 2004 [doi>10.1109/ISESE.2004.33]
• 2: R. C. Cheung, A User-Oriented Software Reliability Model, IEEE Transactions on Software Engineering, v.6 n.2, p.118-125, March 1980 [doi>10.1109/TSE.1980.234477]
• 3: Cortellessa V. and Grassi V. A Modeling Approach to Analyze the Impact of Error Propagation on Reliability of Component-Based Systems. In Proc. CBSE-10, Jul 2007.
• 4: Robert DeLine, Avoiding packaging mismatch with flexible packaging, Proceedings of the 21st international conference on Software engineering, p.97-106, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302456]
• 5: Swapna S. Gokhale, Architecture-Based Software Reliability Analysis: Overview and Limitations, IEEE Transactions on Dependable and Secure Computing, v.4 n.1, p.32-40, January 2007 [doi>10.1109/TDSC.2007.4]
• 6: Swapna S. Gokhale , Kishor S. Trivedi, Reliability Prediction and Sensitivity Analysis Based on Software Architecture, Proceedings of the 13th International Symposium on Software Reliability Engineering (ISSRE'02), p.64, November 12-15, 2002
• 7: S. Gokhale , M. Lyu , K. Trivedi, Reliability Simulation of Component-based Software Systems, Proceedings of the The Ninth International Symposium on Software Reliability Engineering, p.192, November 04-07, 1998
• 8: Goseva-Popstojanova K. et al. Architectural Level Risk Analysis using UML, IEEE Transactions on Software Engineering, Vol.29, No.10, October 2003.
• 9: Goseva-Popstojanova K., and Kamavaram S. Software Reliability Estimation under Uncertainty: Generalization of the Method of Moments, in the Proceedings of the 8th IEEE Intl. Symposium on High Assurance Systems Engineering, 2004.
• 10: Goseva-Popstojanova K. et al., Architecture-Based Approaches to Software Reliability Prediction, Int'l J.Computer & Mathematics with Applications, 46(7), October 2003.
• 11: Immonen A., and Niemela E. Survey of reliability and availability prediction methods from the viewpoint of software architecture. Software and Systems Modeling, Jan 2007.
• 12: Sam Malek , Chiyoung Seo , Sharmila Ravula , Brad Petrus , Nenad Medvidovic, Reconceptualizing a Family of Heterogeneous Embedded Systems via Explicit Architectural Support, Proceedings of the 29th international conference on Software Engineering, p.591-601, May 20-26, 2007 [doi>10.1109/ICSE.2007.69]
• 13: Malek S., et al. A Framework for Ensuring and Improving Dependability in Highly Distributed Systems. In Architecting Dependable Systems III, LNCS, October 2005.
• 14: Nenad Medvidovic , Richard N. Taylor, A Classification and Comparison Framework for Software Architecture Description Languages, IEEE Transactions on Software Engineering, v.26 n.1, p.70-93, January 2000 [doi>10.1109/32.825767]
• 15: Rabiner L.R., A Tutorial on Hidden Markov Models, in Proceedings of the IEEE, vol. 77, pp. 257--286, 1989
• 16: Ralf H. Reussner , Heinz W. Schmidt , Iman H. Poernomo, Reliability prediction for component-based software architectures, Journal of Systems and Software, v.66 n.3, p.241-252, 15 June 2003 [doi>10.1016/S0164-1212(02)00080-8]
• 17: Understanding Tradeoffs among Different Architectural Modeling Approaches, Proceedings of the Fourth Working IEEE/IFIP Conference on Software Architecture, p.47, June 12-15, 2004
• 18: Roshanak Roshandel , Somo Banerjee , Leslie Cheung , Nenad Medvidovic , Leana Golubchik, Estimating software component reliability by leveraging architectural models, Proceedings of the 28th international conference on Software engineering, May 20-28, 2006, Shanghai, China [doi>10.1145/1134285.1134432]
• 19: Roshandel R., Medvidovic N. Multi-View Software Component Modeling for Dependability, in Architecting Dependable Systems II, LNCS, 2004.
• 20: Roshandel R. et al. A Bayesian Model for Predicting Reliability of Software Systems at the Architectural Level. In Proceedings of 3rd QoSA, Boston, MA, July 2007.
• 21: Stewart W.J., Introduction to the numerical solution of Markov Chains. Princeton University Press, 1994.
• 22: Wang W., Wu Y., Chen M., An architecture-based software reliability model, in Proc. of Pacific Rim International Symposium on Dependable Computing, 1999.
• 23: Sherif M. Yacoub , Bojan Cukic , Hany H. Ammar, Scenario-Based Reliability Analysis of Component-Based Software, Proceedings of the 10th International Symposium on Software Reliability Engineering, p.22, November 01-04, 1999
• 24: http://sunset.usc.edu/~neno/cs477_2003/, CSCI477 - Design and Construction of Large Software Systems, USC.
• 25: http://vista.usc.edu/~lccheung/reliability/

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.4 Software/Program Verification
          Subjects: Reliability

General Terms:
Design, Reliability

Keywords:
modeling, reliability prediction, software architecture