A Framework for Reliability Computation of the IP Network

As communication networks play an important role in today's life, network reliability becomes more critical than ever. Traditionally, network reliability is measured by connectivity or traffic volume. However, most of performance degradation problems are correlated with routing dynamic and congestion. It is necessary to include the both routing dynamics and congestion into network reliability computation. This paper proposes a new framework to compute the reliability. In this framework, the effects of multiple facts such as routing dynamics, traffic pattern and congestion probability are investigated. The reliability based on the proposed framework provides a new way for network operator to evaluate the performance of the IP network.

[1]  K.K. Aggarwal,et al.  Capacity Consideration in Reliability Analysis of Communication Systems , 1982, IEEE Transactions on Reliability.

[2]  Chen-Nee Chuah,et al.  Service availability: a new approach to characterize IP backbone topologies , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[3]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[4]  Antony I. T. Rowstron,et al.  Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility , 2001, SOSP.

[5]  J. Scott Provan,et al.  Computing Network Reliability in Time Polynomial in the Number of Cuts , 1984, Oper. Res..

[6]  M. L. Shooman,et al.  Reliability computation of an IP/ATM network with congestion , 2003, Annual Reliability and Maintainability Symposium, 2003..

[7]  Athina Markopoulou,et al.  Characterization of failures in an IP backbone , 2004, IEEE INFOCOM 2004.

[8]  S.H. Lee,et al.  Reliability Evaluation of a Flow Network , 1980, IEEE Transactions on Reliability.

[9]  J. Cavers.  Cutset Manipulations for Communication Network Reliability Estimation , 1975, IEEE Trans. Commun..

[10]  John A. Silvester,et al.  Performance Analysis of Networks with Unreliable Components , 1984, IEEE Trans. Commun..

[11]  U. Montanari,et al.  A Boolean algebra method for computing the terminal reliability in a communication network , 1973 .

[12]  R. Perlman.  A comparison between two routing protocols: OSPF and IS-IS , 1991, IEEE Network.

[13]  Wojciech Molisz.  Survivability function - a measure of disaster-based routing performance , 2004, IEEE Journal on Selected Areas in Communications.

[14]  Soung Chang Liew,et al.  A framework for characterizing disaster-based network survivability , 1994, IEEE J. Sel. Areas Commun..