Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

An algorithm for computing all-terminal reliability bounds

Silva, J and Gomes, T and Tipper, D and Martins, L and Kounev, V (2014) An algorithm for computing all-terminal reliability bounds. In: UNSPECIFIED.

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


The exact calculation of all-terminal reliability is not feasible in large networks. Hence estimation techniques and lower and upper bounds for all-terminal reliability have been utilized. We propose using an ordered subset of the mincuts and an ordered subset of minpaths to calculate an all-terminal reliability upper and lower bound, respectively. The advantage of the proposed approach results from the fact that it does not require the enumeration of all mincuts or all minpaths as required by other bounds. The performance of the algorithm is compared with the first two Bonferroni bounds, for networks where all mincuts could be calculated. The results show that the proposed approach is computationally feasible and reasonably accurate. Thus allowing one to obtain bounds when it not possible to enumerate all mincuts or all minpaths.


Social Networking:
Share |


Item Type: Conference or Workshop Item (UNSPECIFIED)
Status: Published
CreatorsEmailPitt UsernameORCID
Silva, J
Gomes, T
Tipper, Ddtipper@pitt.eduDTIPPER0000-0002-9429-6425
Martins, L
Kounev, Vvkounev@pitt.eduVKOUNEV
Date: 19 January 2014
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: Proceedings of 2014 6th International Workshop on Reliable Networks Design and Modeling, RNDM 2014
Page Range: 76 - 83
Event Type: Conference
DOI or Unique Handle: 10.1109/rndm.2014.7014934
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Refereed: Yes
ISBN: 9781479970407
Date Deposited: 30 Jun 2015 15:25
Last Modified: 30 Mar 2021 11:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item