Dijkstra algorithm

Computer Network Reliability Analysis Based on Binary Decision Diagram

    The present paper is aimed at investigating modelling and analysis techniques for the calculating   the reliability of computer communication network using binary decision diagram. The network can be represented in a form of a graph, whose elements (vertices and edges) are considered as binary objects characterized by a working or a failed condition. Nodes and communication links of computer network may fail with known probability.