ESTIMATED AND ACCURATE SYSTEM RELIABILITIES OF A MAINTAINABLE COMPUTER NETWORK SUBJECT TO MAINTENANCE BUDGET

This paper proposes a performance index to evaluate the capability of a maintainable computer network (MCN) that is required to send d units of data from the source to the sink through two paths within time T. The proposed system reliability performance index quantifies the probability that a MCN delivers a sufficient capacity with a maintenance budget no greater than B. Two procedures are integrated in the algorithm — an estimation procedure for estimated system reliability and an adjusting procedure utilizing the branch-and-bound approach for accurate system reliability. Subsequently, the estimated system reliability with lower bound and upper bound, and accurate system reliability can be derived by applying the recursive sum of disjoint products (RSDP) algorithm.