ENGLISH

Combinatorial Approach to Reliability Evaluation of Network with Unreliable Nodes and Unreliable Edges

By Shpungin Y.

Book information

Language
english
Format
PDF
Filesize
308 kB (315871 bytes)
Pages
\5
Library
twirpx
Time added
2017-08-07 07:01:42
Информатика и вычислительная техника;Сети ЭВМ

Description

Paper. Journal of World Academy of Science, Engineering and Technology – 2005. – №12 – pp. 426-430.Estimating the reliability of a computer network has been a subject of great interest. It is a well known fact that this problem is NP-hard. In this paper we present a very efficientcombinatorial approach for Monte Carlo reliability estimation of a network with unreliable nodes and unreliable edges. Its core is the computation of some network combinatorial invariants. Theseinvariants, once computed, directly provide pure and simple framework for computation of network reliability. As a specific case of this approach we obtain tight lower and upper bounds fordistributed network reliability (the so called residual connectedness reliability). We also present some simulation results.

Similar books