Reliability simulation of component-based software systems
- 27 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 23, 192-201
- https://doi.org/10.1109/issre.1998.730882
Abstract
Prevalent Markovian and semi-Markovian methods to predict the reliability and performance of component-based heterogeneous systems suffer from several limitations: they are subject to an intractably large state-space for more in- volved scenarios, and they cannot take into account the in- fluence of various parameters such as reliability growth of the individual components, dependencies among the com- ponents, etc., in a single model. Discrete-event simulation on the other hand offers an attractive alternative to analyt- ical models as it can capture a detailed system structure, and can be used to study the influence of different factors separately as well as in a combined fashion on dependabil- ity measures. In this paper we demonstrate the flexibility offered by discrete-event simulation to analyze such com- plex systems through two case studies, one of a terminating application, and the other of a real-time application with feedback control. We simulate the failure behavior of the terminating application with instantaneous as well as ex- plicit repair. We also study the effect of having fault-tolerant configurations for some of the components on the failure behavior of the application. In the second case of the real- time application, we initially simulate the failure behavior of a single version taking into account its reliability growth. Later we study the failure behavior of three fault tolerant systems, viz., DRB, NVP and NSCP, which are built from the individual versions of the real-time application. Results demonstrate the flexibility offered by simulation to study the influence of various factors on the failure behavior of the applications for single as well as fault-tolerant configura- This work was done when the author was a graduate student at Duke UniversityKeywords
This publication has 12 references indexed in Scilit:
- A non-homogeneous Markov software reliability model with imperfect repairPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Reliability simulation of fault-tolerant software and systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- System reliability analysis of an N-version programming applicationIEEE Transactions on Reliability, 1994
- Improving the N-version programming process through the evolution of a design paradigmIEEE Transactions on Reliability, 1993
- The KAT (knowledge-action-transformation) approach to the modeling and evaluation of reliability and availability growthIEEE Transactions on Software Engineering, 1991
- Definition and analysis of hardware- and software-fault-tolerant architecturesComputer, 1990
- Conceptual modeling of coincident failures in multiversion softwareIEEE Transactions on Software Engineering, 1989
- A Theoretical Basis for the Analysis of Multiversion Software Subject to Coincident ErrorsIEEE Transactions on Software Engineering, 1985
- Time-Dependent Error-Detection Rate Model for Software Reliability and Other Performance MeasuresIEEE Transactions on Reliability, 1979
- System structure for software fault toleranceIEEE Transactions on Software Engineering, 1975