Reliability Measurement and Enhancement of the Communication Networks

Use of ICT (Information and Communication Technology) or the computer communication using electronic messaging has increased tremendously in recent years. Also the modern networks that support ICT are robust, i.e., its failure due to links, routing protocols, congestion etc is rare and as a result, the estimation of the overall reliability of the communication networks, which is #P- complete problem, is very important. This paper presents two linear time complexity algorithms for approximate assessment and the enhancement of the reliability of the given networks. The proposed techniques basically identify the node-pairs having lower reliability, insert communication links in them and calculate the increase in reliability on insertion iteratively until the satisfactory reliability is achieved.

Provided by: International Journal of Computer Applications Topic: Mobility Date Added: Oct 2011 Format: PDF

Find By Topic