Fast overflow probability estimation tool for MPLS networks

The constant growth of internet and the variety of services provided makes the estimation of QoS parameters a fundamental need for every Internet Service Provider. The present work introduces a software tool that calculates the overflow probability on the core links of a MPLS network. The calculation is based on the statistical properties of the arriving traffic and the routing on the network. The procedure uses the results of the large deviations theory and the work of Likhanov et al. [22] for small buffer. The results obtained show high degree of accuracy as well as very short processing times. This allows the user to determine the overflow status of the network without the need to use the traditional highly time consuming simulation techniques.

[1]  Walter Ledermann,et al.  Handbook of applicable mathematics , 1980 .

[2]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[3]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[4]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[5]  Artes.  QUALITY OF SERVICE PARAMETERS AND LINK OPERATING POINT ESTIMATION BASED ON EFFECTIVE BANDWIDTHS , 2003 .

[6]  Ravi Mazumdar,et al.  Cell loss asymptotics in buffers fed with a large number of independent stationary sources , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[7]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[8]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[9]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[10]  Andrés Ferragut,et al.  Quality of service parameters and link operating point estimation based on effective bandwidths , 2005, Perform. Evaluation.

[11]  Ravi Mazumdar,et al.  Many Sources Asymptotics for Networks with Small Buffers , 2004, Queueing Syst. Theory Appl..

[12]  Damon Wischik.  The output of a switch, or, effective bandwidths for networks , 1999, Queueing Syst. Theory Appl..

[13]  Gonzalo Perera,et al.  Effective bandwidth estimation and testing for Markov sources , 2002, Perform. Evaluation.

[14]  Ina Minei,et al.  LDP Specification , 2007, RFC.

[15]  Costas Courcoubetis,et al.  Procedures and tools for analysis of network traffic measurements , 2002, Perform. Evaluation.

[16]  M. Iltis,et al.  Sharp asymptotics of large deviations in ℝd , 1995 .

[17]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[18]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[19]  Atm Switches,et al.  BUFFER OVERFLOW ASYMPTOTICS FOR A BUFFER HANDLING MANY TRAFFIC SOURCES , 1996 .

[20]  R. Mazumdar,et al.  Cell loss asymptotics for buffers fed with a large number of independent stationary sources , 1999 .