Reliability and performance analysis of hardware-software systems with fault-tolerant software components

This paper presents an algorithm for evaluating reliability and expected execution time for systems consisting of fault-tolerant software components running on several hardware units. The components are built from functionally equivalent but independently developed versions characterized by different reliability and execution time. Different number of versions can be executed simultaneously depending on the number of available units. The system reliability is defined as the probability that the system produces a correct output in a specified time.

[1]  Dimitri Kececioglu,et al.  Reliability engineering handbook , 1991 .

[2]  David F. McAllister,et al.  Fault-Tolerant SoFtware Reliability Modeling , 1987, IEEE Transactions on Software Engineering.

[3]  Piotr Jędrzejowicz,et al.  Fault-tolerant programs and their reliability , 1990 .

[4]  Katerina Goseva-Popstojanova,et al.  Performability and reliability modeling of N version fault tolerant software in real time systems , 1997, EUROMICRO 97. Proceedings of the 23rd EUROMICRO Conference: New Frontiers of Information Technology (Cat. No.97TB100167).

[5]  Liming Chen,et al.  N-VERSION PROGRAMMINC: A FAULT-TOLERANCE APPROACH TO RELlABlLlTY OF SOFTWARE OPERATlON , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[6]  Bev Littlewood,et al.  Conceptual Modeling of Coincident Failures in Multiversion Software , 1989, IEEE Trans. Software Eng..

[7]  Brian Randell.  System structure for software fault tolerance , 1975 .

[8]  S. P. Levitan,et al.  Reliability optimization models for embedded systems with multiple applications , 2004, IEEE Transactions on Reliability.

[9]  Ann T. Tai,et al.  Performability enhancement of fault-tolerant software , 1993 .

[10]  Giuseppe Iazeolla,et al.  Performability evaluation of multicomponent fault-tolerant systems , 1988 .

[11]  Katerina Goseva-Popstojanova,et al.  Performability modeling of N version programming technique , 1995, Proceedings of Sixth International Symposium on Software Reliability Engineering. ISSRE'95.

[12]  John F. Meyer,et al.  On Evaluating the Performability of Degradable Computing Systems , 1980, IEEE Transactions on Computers.

[13]  Victor F. Nicola,et al.  Modeling of Correlated Failures and Community Error Recovery in Multiversion Software , 1990, IEEE Trans. Software Eng..

[14]  Xiaolin Teng,et al.  Software Fault Tolerance , 2003 .

[15]  Gregory Levitin,et al.  Optimal Version sequencing in Fault-Tolerant Programs , 2005, Asia Pac. J. Oper. Res..

[16]  Noushin Ashrafi,et al.  Optimal design of large software-systems using N-version programming , 1994 .

[17]  Dave E. Eckhardt,et al.  A Theoretical Basis for the Analysis of Multiversion Software Subject to Coincident Errors , 1985, IEEE Transactions on Software Engineering.