Abstract
Traffic engineering of IP networks requires the characterization and modeling of network traffic on multiple time scales due to the existence of several statistical properties that are invariant across a range of time scales, such as self-similarity, LRD and multifractality. These properties have a significant impact on network performance and, therefore, traffic models must be able to incorporate them in their mathematical structure and parameter inference procedures.
In this work, we address the modeling of network traffic using a multi-time-scale framework. We evaluate the performance of two classes of traffic models (Markovian and Lindenmayer-Systems based traffic models) that incorporate the notion of time scale using different approaches: directly in the model structure, in the case of the Lindenmayer-Systems based models, or indirectly through a fitting of the second-order statistics, in the case of the Markovian models. In addition, we address the importance of modeling packet size for IP traffic, an issue that is frequently misregarded. Thus, in each class we evaluate models that are intended to describe only the packet arrival process and models that are intended to describe both the packet arrival and packet size processes: specifically, we consider a Markov modulated Poisson process and a batch Markovian arrival process as examples of Markovian models and a set of four Lindenmayer-Systems based models as examples of non Markovian models that are able to perform a multi-time-scale modeling of network traffic. All models are evaluated by comparing the density function, the autocovariance function, the loss ratio and the average waiting time in queue corresponding to measured traces and to traces synthesized from the fitted models. We resort to the well known Bellcore pOct traffic trace and to a trace measured at the University of Aveiro.
The results obtained show that (i) both the packet arrival and packet size processes need to be modeled for an accurate characterization of IP traffic and (ii) despite the differences in the ways Markovian and L-System models incorporate multiple time scales in their mathematical framework, both can achieve very good performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Lindenmayer, A.: Mathematical models for cellular interactions in development II. Simple and branching filaments with two-sided inputs. Journal of Theoretical Biology 18, 300–315 (1968)
Peitgen, H., Jurgens, H., Saupe, D.: Chaos and Fractals: New Frontiers of Science. Springer, Heidelberg (1992)
Salvador, P., Pacheco, A., Valadas, R.: Multiscale fitting procedure using Markov modulated Poisson processes. Telecommunications Systems 23, 123–148 (2003)
Salvador, P., Pacheco, A., Valadas, R.: Modeling IP traffic: Joint characterization of packet arrivals and packet sizes using BMAPs. Computer Networks Journal 44, 335–352 (2004)
Salvador, P., Nogueira,A.,Valadas, R.: Modeling multifractal traffic with stochastic L-Systems. In: Proceedings of GLOBECOM 2002 (2002)
Abry, P., Flandrin, P., Taqqu, M., Veitch, D.: Wavelets for the analysis, estimation and synthesis of scaling data. In: Park, K., Willinger, W. (eds.) Self-Similar Network Traffic Analysis and Performance Evaluation (1999)
Salvador, P., Nogueira, A., Valadas, R.: Modeling multifractal IP traffic: Characterization of packet arrivals and packet sizes using stochastic L-Systems. In: 10th International Conference on Telecommunication Systems, Modeling and Analysis, pp. 577–587 (2002)
Salvador, P., Nogueira, A., Valadas, R.: Joint characterization of the packet arrival and packet size processes of multifractal traffic based on stochastic L-Systems. In: 18th International Teletraffic Congress, ITC 18 (2003)
Salvador, P., Nogueira, A., Valadas, R.: Framework based on stochastic L-Systems for modeling IP traffic with multifractal behavior. In: SPIE Conference on Performance and Control of Next Generation Communication Networks, ITCom (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salvador, P., Nogueira, A., Valadas, R., Pacheco, A. (2004). Multi-time-Scale Traffic Modeling Using Markovian and L-Systems Models. In: Freire, M.M., Chemouil, P., Lorenz, P., Gravey, A. (eds) Universal Multiservice Networks. ECUMN 2004. Lecture Notes in Computer Science, vol 3262. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30197-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-30197-4_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23551-4
Online ISBN: 978-3-540-30197-4
eBook Packages: Springer Book Archive