A Novel Algorithm for Freeing Network from Points of Failure [chapter]

Rahul Gupta, Suneeta Agarwal
Proceedings of the International Workshop on Computational Intelligence in Security for Information Systems CISIS'08  
A network design may have many points of failure, the failure of any of which breaks up the network into two or more parts, thereby disrupting the communication between the nodes. This paper presents a heuristic for making an existing network more reliable by adding new communication links between certain nodes. The algorithm ensures the absence of any point of failure after addition of addition of minimal number of communication links determined by the algorithm. The paper further presents
more » ... urther presents theoretical proofs and results which prove the minimality of the number of new links added in the network.
doi:10.1007/978-3-540-88181-0_28 dblp:conf/cisis-spain/GuptaA08 fatcat:mmepo7d44vf2di3edrr54teona