Fast overflow probability estimation tool for MPLS networks
Pages 51 - 63
Abstract
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.
References
[1]
L. Andersson, P. Doolan, N. Feldman, A. Fredette, B. Thomas, "LDP Specification", Internet Engeneeirng Task Force RFC 3036, January 2001.
[2]
L. Aspirot; "Procesos condicionalmente débilmente dependientes y su aplicación a la estimación de anchos de banda efectivos", Monografía de Lic. en Matemática, Fac. de Ciencias, 2003. http://iie.fing.edu.uy/investigacion/grupos/artes/
[3]
P. Bermolen; "Ancho de banda efectivo para flujos markovianos", Monografía de Lic. en Matemática, Fac. de Ciencias, 2003. http://iie.fing.edu.uy/investigacion/grupos/artes/
[4]
L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu. "Advances in Network Simulation". IEEE Computer, V. 33(N. 5 ), pp. 59--67, May, 2000.
[5]
C. S. Chang; Performance Guarantees in Communication Networks, Springer, 2000.
[6]
C. Courcoubetis, R. Weber; "Buffer overflow asymptotics for a buffer handling many traffic sources", Journal of Applied Probability 33, pp. 886--903, 1996.
[7]
C. Courcoubetis, V. Siris; "Procedures and tools for analysis of network traffic measurements", Performance Evaluation, 48, pp. 5--23, 2002.
[8]
G. Dahlquist, B. Björck, I. Andersson; "Numerical Methods", Prentice Hall, 1974
[9]
A. Dembo, O. Zeitouni; Large Deviations Techniques and its Applications, Bartlett and Jones, 1991.
[10]
B. Eckel; Thniking in Java 2nd. Ed., Prentice-Hall, 2001.
[11]
Kevin Fall, Kannan Varadhan, and the VINT project, "The ns manual". http://www.isi.edu/nsnam/ns/ns-documentation.html
[12]
Grupo ARTES; "Quality of service parameters and link operating point estimation based on effective bandwidths", Proceedings of the 3rd Confernce on Hetergeneous Networks (HetNet03), 2003.
[13]
IEC Trillium, "Multiprotocol Label Swiching".
[14]
M. Iltis; "Sharp asymptotics of large deviationss in Rd. Journal of Theoretical Probability8(3), pp. 501--524, 1995.
[15]
F. Kelly; "Notes on Efective Bandwiths", Stochastic Networks: Theory and Applications, pp. 141--168. Oxford, Oxford University Press, 1996.
[16]
F. Kelly; "Reversibility and Stochastic Networks", John Wiley & Sons, New York, 1979.
[17]
G. Kesidis, J. Walrand, C. S. Chang; "Effective bandwidths for multiclass Markov fluids and other ATM sources", IEEE/ACM Trans. Networking, No.1, pp. 424--428, 1993.
[18]
C. Larman; "UML y Patrones: "Una introducción al análisis y diseño orientado a objetos y al proceso unificado", Prentice Hall, 2001.
[19]
S. McCanne, S. Floyd. "ns Network Simulator". http://www.isi.edu/nsnam/ns/.
[20]
W. Ledermann, "Handbook of Applicable Mathematics", John Wiley & Sons, 1980.
[21]
N. Likhanov, R. Mazumdar; "Cell loss asymptotics in bufferws fed with a large number of independent stationary sources", Journal of Applied Probability, 36(1), pp, 86--96, 1999.
[22]
N. Likhanov, R. Mazumdar, R., O. Özturk; "Many sources Asymptotics for Networks with Small Buffers", Queueing Systems (QUESTA), 46 (1--2), pp. 129--147, 2004.
[23]
J. M. Ortega, W. C. Rheinboldt; Iterative solution of nonlinear equations in several variables, Academic Press New York, 1970.
[24]
J. Pechiar, G. Perera, M. Simon; "Effective Bandwidth estimation and testing for Markov sources", Performance Evaluation 48, pp. 257--175, 2002.
[25]
Rabinovitch, P. (2000) "Statistical estimation of effective bandwidth", M.Sc.thesis, University of Cambridge.
[26]
E. Rosen, A. Viswanathan, R. Callon, "Multiprotocol Label Switching Architecture", Internet Engeneering Task Force RFC 3031, January 2001.
[27]
Wischik, D. The Output of a switch, or, effective bandwidths for networks. Queuing Systems 32, pp. 383--396, 1999.
- Fast overflow probability estimation tool for MPLS networks
Recommendations
A Bandwidth-Efficient Scheduler for MPLS DiffServ Networks
MASCOTS '04: Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications SystemsDiffServ networks support three forwarding classes: EF, AF and BE. Scheduling algorithms based on priority queueing such as Cisco LLQ and MDRR seem to be a natural choice to provide EF service. The main problem with priority queueing is that, due to ...
Performance Analysis for QoS Provisioning in MPLS Networks
In Multiprotocol Label Switching (MPLS) networks, Label Switching Routers (LSRs) cannot only transmit IP packets fast with cut-through mechanism, but also solve traffic engineering issue. In this paper, we will consider the case where real time and non-...
Comments
Information & Contributors
Information
Published In
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 October 2005
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 267Total Downloads
- Downloads (Last 12 months)58
- Downloads (Last 6 weeks)10
Reflects downloads up to 02 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in