Characterization and simulation of the LAN traffi c by MMPP model

Authors

  • Jaime Alberto Moreno Mogollón Universidad Pontificia Bolivariana
  • Jhon Jairo Padilla Aguilar Universidad Pontificia Bolivarian
  • Vladimir Escobar Ordóñez Universidad Pontificia Bolivariana
  • Andrés Fernando Correo Montesino Universidad Pontificia Bolivariana

Keywords:

Self-similar traffic, Characterization, Hurst, Modeling, MMPP, Packets, Quantiles, Network, Traffic, Frames

Abstract


This paper presents a method to characterize and simulate the traffi c of any Local Area Network (LAN) which displays a self-similar behavior. We used the queuing model D-MMPP/D/1 to generate a discrete stream and to analyze its behavior when passing trough the queue using different buffer capacities. This method has been tested by other authors under controlled-laboratory conditions for incoming traffi c only. We demonstrate that this methodology can be used for LAN networks under real and present conditions for incoming and outcoming traffi c. We used the traffi c captured on Internet input/output links from Universidad Pontifícia Bolivariana Seccional Bucaramanga´s LAN. Additionally, this methodology solves the problem of modeling self-similar traffi c due to its capacity of generating a simulated stream approximated to the measured stream. The exactitude of the model is shown in the quantile (Q-Q plot) between the measured stream and the one generated by D-MMPP. In our study, the model and algorithms were initially validated using streams provided by Bellcore laboratories. Furthermore, we performed some adjustments in order to obtain a simulated stream in terms of bits per second (bps) as opposed to packets per second in order to perform a link’s capacity simulation in bps.

|Abstract
= 34 veces | PDF (ESPAÑOL (ESPAÑA))
= 19 veces|

Downloads

Download data is not yet available.

References

D. P. Heyman. D. Lucantoni. “Modeling IP traffic streams with rate limits. IEEE/ACM”. Transactions on Networking. Vol. 11. 2003. pp. 948-958.

http://ita.ee.lbl.gov/html/contrib/BC.html. Febrero. 2006

K. Shoji. “Internet Tráffic Modelling: Markovian Approach to Self-Similar Traffic and Prediction of Loss Probability For Finite Queues”. IEICE TRANS. COM-MUNMUNMUN. Vol. E84-B. August. 2001. pp. 2134-2141.

M. A. Alzate Monroy. Introducción al tráfico autosimilar en redes de comunicación. Universidad Distrital Francisco José de Caldas. Revista Ingeniería. Año 2001.

Home page RUPBB www.upbbga.edu.co. Consultado marzo 2007.

W. Leland. M. Taqqu. W. Willinger. D. Wilson. “On the self-similar Nature of Ethernet Traffi c(extended version)” IEEE/ACM Transaction on Networking. Vol 2. 1994. pp. 1-15.

D. P. Heyman. T.V. Laskman. A. Neidhardt. “A New Method for Analysing Feedback-Based Protocols with Applications to Engineering Web Traffic Over Internet” SIGMETRICS 97. Seattle, WA, USA. Disponible en http://networks.ecse.rpi.edu/∼rsatsh/sigmetrics.html. Consultado mayo de 2006.

QoS & Traffic Management in IP &ATM, McDYSAN, New York. Ed. McGraw-Hill. 2000.

A. Erramilli. P. Pruthi. W. Willinger. “Recent developments in fractal traffic modeling” Proc. of ITC Regional Seminar. St. Petersburg. 26 June-2 July. 1995. pp. 1-12.

V. Paxson. S. Floyd. “Wide Area Traffi c. The Failure of Poisson Modelling”. IEEE/ACM Transactions on Networking. Vol. 3. 1995. pp. 226-244.

N. C. Hock, Queueing Modelling Fundamentals. New York. Ed. Wiley. 1997. pp. 214.

M. Taqqu. W. Wilinger. V. Teverosky. “Estimators for Long- Range Dependence: An Empirical Study. Fractals” Vol 3. 1995. pp. 785-798.

S. Giordano. S. Miduri. M. Pagano. F. Russo. S. Tartarelli. “Wavelet-based aproach to the estimation of the Hurst parameter for self-similar data”. Universidad de Pisa. Italia.

G. A. Borray. J. P. Páez. J. M. Wilches. Modelado ma-temático del tráfico de redes de telecomunicaciones de acceso fijo. Pontifi cia Universidad Javeriana. 2001.

D. M. Lucantoni. “The BMAP/G/1 Queue: A Tutorial”, Models and techniques for performance Evaluations of computer and communications systems. L. Donatiello. R. Nelson, eds. New York: Springer-Verlang. 1993. pp. 330-358.

R. Vecchio. Modelización de tráfico autosimilar y evaluación de sus efectos en el tamaño de las colas. Instituto Tecnológico de Buenos Aires. 2003. www.itba.edu.ar/capis/epg-tesis-y-tf/vecchio-tesisdemagister.pdf. Mayo 2006.

C. V. Castellanos López. Modelo de tráfico IP. Universidad de los andes. 2005.

Home page Ethereal www.ethereal.com. Consultado mayo de 2006.

http://www.ngthomas.co.uk/dice.htm. Consultado marzo de 2006.

Published

2014-03-07

How to Cite

Moreno Mogollón, J. A., Padilla Aguilar, J. J., Escobar Ordóñez, V., & Correo Montesino, A. F. (2014). Characterization and simulation of the LAN traffi c by MMPP model. Revista Facultad De Ingeniería Universidad De Antioquia, (42), 7–29. Retrieved from https://revistas.udea.edu.co/index.php/ingenieria/article/view/18810

Most read articles by the same author(s)