On the Importance of Different Components in a Multicomponent System

Abstract

D D C reseaarch was supported. by the~ 'Office of Naval Reserchi. T'p~r Auction in whole or part is permi~tted for any purpose of the United States Government. I A IJ Se..unty Classification DOCUMENT CONTROL DATA. R & D Seirity .lassifhaton of title, ')ody of abstract and indexing .nnot-tion nm,t be entered when the overall report as Pins',fied) I ORIGINA TING AI TIVI TV (Corporate author) 2s. REPORT SECURITY CLASSIFICATION

Architecture-Based Software Reliability Analysis: Overview and Limitations

“…A notable drawback of path-based approaches is that they provide only an approximate estimate of application reliability when the application architecture has infinite paths due to the presence of loops. For example, in the path 1, 4,6,8,4 1...Ã , 10, the subpath 4, 6, 8, 4 can occur infinite number of times.…”

Estimation of the Logit Model for the Online Contraflow Problem

“…The difference between these two cases is referred to as 'Birnbaum probabilistic importance measure' that implies the probabilistic contribution of improving component reliability to that of system throughput as discussed in Birnbaum (1968).…”

A fast greedy heuristic for scheduling modular projects

“…An interesting concept from the testing literature is the reliability importance of a component, first defined by Birnbaum (1969) and used in exact testing algorithms, such as the one by Ben-Dov (1981a), and in approximation testing algorithms, such as by Jȩdrzejowicz (1983). In Sect.…”

“…Following Birnbaum (1969), we define the reliability importance I k of component k as the partial derivative of h with respect to p k ; this is a measure for the component's importance in determining whether the system will be up or down. If I k is zero then the component is irrelevant.…”