Cyber Times International Journal of Technology & Management

Reliability evaluation of a computer network where nodes are imperfectly reliable and links are perfectly reliable is presented in the paper. This is based on graph theoretic approach in [16] where computer network represented by a large graph is decomposed into a number of sub-graphs. The isomorphic sub-graphs have equal reliabilities. The paper presents the network reliability evaluation assuming the nodes are imperfectly reliable i.e. nodes may fail at random.