Characterization and simulation of the LAN traffi c by MMPP model
DOI:
https://doi.org/10.17533/udea.redin.18810Keywords:
Self-similar traffic, Characterization, Hurst, Modeling, MMPP, Packets, Quantiles, Network, Traffic, FramesAbstract
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.
Downloads
References
D. P. Heyman. D. Lucantoni. “Modeling IP traffic streams with rate limits. IEEE/ACM”. Transactions on Networking. Vol. 11. 2003. pp. 948-958. DOI: https://doi.org/10.1109/TNET.2003.820252
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. DOI: https://doi.org/10.1109/90.282603
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. DOI: https://doi.org/10.1109/90.392383
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. DOI: https://doi.org/10.1142/S0218348X95000692
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. DOI: https://doi.org/10.1007/BFb0013859
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.
Downloads
Published
How to Cite
Issue
Section
License
Revista Facultad de Ingeniería, Universidad de Antioquia is licensed under the Creative Commons Attribution BY-NC-SA 4.0 license. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en
You are free to:
Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial — You may not use the material for commercial purposes.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
The material published in the journal can be distributed, copied and exhibited by third parties if the respective credits are given to the journal. No commercial benefit can be obtained and derivative works must be under the same license terms as the original work.
Twitter