An alternate approach to compute the reliability of a computer communication network using binary decision diagrams

Abstract

In this paper we adopted an efficient approach for generating the binary decision diagram of a computer communication network represented in the form of a directed graph for calculating the reliability of the computer communication network. We have shown that this binary decision diagram is of the minimum size. We have also generated modified binary decision diagrams of the given graph when a particular edge of this graph is down and these modified binary decision diagrams are of minimum size. Conclusively, we can say that if all min-paths of a network are disjoint, then more than one optimal ordering may be possible for finding the reliability of a computer communication network. © 2010 Springer-Verlag Berlin Heidelberg.