The week's pick
Reseach Article
Article:Reliability Measurement and Enhancement of the Communication Networks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 9 |
| Year of Publication: 2010 |
| Authors: Mou Dasgupta, G. P. Biswas |
10.5120/208-349
|
Mou Dasgupta, G. P. Biswas . Article:Reliability Measurement and Enhancement of the Communication Networks. International Journal of Computer Applications. 1, 9 ( February 2010), 18-25. DOI=10.5120/208-349
Abstract
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. The simulated experimentation of the proposed algorithms have been done and compared with the existing methods, which show satisfactory performance.
References
- S.G. Belovich, “A Design Technique for Reliable Networks under a Non-Uniform Traffic Distribution”, IEEE Transaction on Reliability, Vol. 44, No. 3, pp 377-386, 1995.
- S.G. Belovich, V.K. Konangi, “A Linear-time Approximation for Computing the Reliability of a Network”, Computer Networks and ISDN Systems, Vol. 21, pp 121-127, 1991.
- W.P. Dotson, J.O. Gobien, “A New Analysis Technique for Probabilistic Graphs”, IEEE Transactions on Circuits & Systems, Vol. CAS-26, No. 10, pp 855-865, 1979.
- Y.B. Yoo, N. Deo, “A Comparison of Algorithms for Terminal-Pair Reliability”, IEEE Transaction on Reliability, Vol. 37, No. 2, pp 210-215, 1988.
- A.R. Majeed, J.A. Hussein, “Weighted Network Reliability and Modeling”, IEEE 5th IMCSSD, 2008.
- B. Liu, I. Iwamura, “Topological Optimization Models for Communication Network with Multiple Reliability Goals”, Elsevier Science Ltd., Computers & Mathematics with Applications, Vol. 39, Issues 7-8, pp 59-69, 2000.
- D.L. Darren, A.E. Smith, “Heuristic Optimization of Network Design Considering All-Terminal Reliability”, IEEE Transaction on Reliability and Maintainability Symposium. Annual Proceedings, pp 194-199, 1997.
- Rong-Hong Jan, “Design of Reliable Networks”, Computers and Operations Research, Vol. 20, No. 1, pp 25-34, 1993.
- Shuichi Shinmori, Takeshi Koide and Hiroaki Ishii, “On Lower Bound for Network Reliability by Edge-Packing”, Transactions of the Japan Society for Industrial and Applied Mathematics, Vol. 5 , No. 2, pp 139-151, 1995.
- T. Politof, A. Satyanarayana, L. Tung, “An O(n.log(n)) Algorithm to Compute the All-Terminal Reliability of (K5, K2,2,2) Free Networks”, IEEE Transaction on Reliability, Vol. 41, No. 4, pp 512-517, 1992.
- M.P. Bailey, V.G. Kulkarni, “A Recursive Algorithm for Computing Exact Reliability Measures”, IEEE Transaction on Reliability, Vol R-35, pp 36-40, 1986.
- O.J. Wasem, “Optimal Topologies for Survivable Fiber Optic Networks Using SONET Self-Healing Rings”, Proc. Globecom ’91, pp 2032-2038, 1991.
- O.J. Wasem, T. Wu, R. Cardwell, “Survivable SONET Networks -Design Methodology”, IEEE J. Selected Areas in Communications, Vol. 12, pp 205-212, 1994.
- P.T.T. Binh, T.Q.D. Khoa, “Application of Fuzzy Markov in Calculating Reliability of Power Systems”, IEEE Transmission & Distribution Conference and Exposition, pp 1-4, 2006.
- A. Kumar, R. M. Pathak and Y.P. Gupta, “Genetic-Algorithm Based Reliability Optimization for Computer Network Expansion”, IEEE Transaction on Reliability, Vol. 44, No. 1 pp 63-72, 1995.
- A. Kumar, P. P. Parida, and M. Gupta,” Topological Design of Communication Networks using Multi Objective Genetic Optimization”, Evolutionary Computation, Vol.1,pp 425-430, 2002.
- B. Dengiz, F. Altiparmak and A.E. Smith, “Efficient Optimization of All-Terminal Reliable Networks, Using an Evolutionary Approach”, IEEE Transaction on Reliability, Vol. 46, No. 1 pp 18-26, 1997.
- D.L. Deeter, A.E. Smith, “Heuristic Optimization of Network Design Considering All-Terminal Reliability”, IEEE Transaction on Reliability and Maintainability Symposium, pp 194-199, 1997.
- I. Gertsbakh , Y. Shpungin , “Network Reliability Importance Measures: Combinatorics and Monte Carlo Based Computations”, WSEAS Transactions on Computers, Vol. 7 , Issue 4, pp 216-227, 2008.
- H. Boudali, J.B. Duqan, “A Continuous-time Bayesian Network Reliability Modeling and Analysis Framework”, IEEE Transaction on Reliability, Vol. 55, No. 1, pp 86-97, 2006.
Index Terms
Keywords