Enumerative Techniques in Topological Optimization of Computer Networks Subject to Fault Tolerance and Reliability

M. Abd-El-Barr and A. Zakir (Saudi Arabia)


Network optimization, fault tolerance, terminal reliability, network reliability, enumerative techniques, spanning tree


In this paper, we propose one algorithm for optimizing the terminal reliability and another for optimizing the network reliability while improving the fault tolerance aspects of the designed networks. Experimental results obtained from a set of randomly generated networks using the proposed algorithms are presented and compared to those obtained using the existing techniques [1], [2]. It is shown that improving the fault tolerance of a network can be achieved while optimizing its reliability however at the expense of a reasonable increase in the overall cost of the network.

Important Links:

Go Back