Abstract
Broadband network traffic has been observed to possess complex scaling behavior which cannot be modeled using the traditional tele traffic models. In this paper, we provide insights into modeling of tele traffic data using multifractal cascade processes which were first proposed for modeling turbulence in fluid dynamics. This model is also applied to explain the phenomena of increased burstiness in the multiplexed tele traffic. Since the phenomenon of traffic multiplexing is non linear in nature, we use non traditional methods like the analysis of the entropy of the multiplexed data in order to arrive at conclusive results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
P. Abry and R. Baranuik and P. Flandrin and R. Riedi and D. Veitch: IEEE Signal Processing Magazine 19, 28 (2002)
L. Kleinrock: Queuing Systems: Vol. I: Theory. (John Wiley & Sons, Inc, New York 1975)
W. E. Leland, M. S. Taqqu, W. Willinger and D. V. Wilson: IEEE/ACM Transactions on Networking 2, 1 (1994)
B. B. Mandelbrot, J. W. Van Ness: SIAM Review 10, 422 (1968)
W. Willinger, M. S. Taqqu, R. Sherman and D. V. Wilson: IEEE/ACM Transactions on Networking 5, 71 (1997)
I. Norros: Queuing Systems 16, 387 (1994)
A. Erramilli and O. Narayan and W. Willinger: IEEE/ ACM Trans. on Networking 4, 209 (1996)
J. L. Vehel, R. Riedi: Multifractal Properties of TCP Traffic, a Numerical Study. INRIA Technical Report No:RR-3129, INRIA Rocenquort (1997)
A. Feldmann, A. C. Gilbert and W. Willinger, “Data Networks as Cascades: Investigating the Multifractal Nature of Internet WAN Traffic”, In Proc. of SIGCOMM-1998, pp 25–38
A. Feldmann, A. C. Gilbert, W. Willinger and T. Kurtz: Computer Communication Review 28, 5 (1998)
A. Feldmann, A. C. Gilbert, P. Huang and W. Willinger: “Dynamics of IP Traffic: A Study of the Role of Variability and the Impact of Control”. In Proc. of SIGCOMM-1999, pp. 301–313
A. C. Gilbert: Applied and Computational Harmonic Analysis 10, 185 (2001)
P. Abry, D. Veitch: IEEE Transactions on Information Theory, 44, 2 (1998)
A. N. Kolmogorov: J. Fluid Mech. 13, 82 (1962)
C. Meneveau, K. Sreenivasan: Phys. Rev. Lett. 59, 1424 (1987)
U. Frisch: Turbulence, the legacy of A. N. Kolmogorov. (Cambridge University Press, Cambridge 1985)
B B. Mandelbrot: Journal of Fluid Mechanics 62, 331 (1974)
R. Benzi, G. Paladin, G. Parisi and A. Vulpiani: J. Phys. 18, (1984)
R. H. Riedi, M. S. Crouse, V. J. Ribeiro and R. G. Baraniuk: IEEE Transactions on Information Theory 45, 992 (1999)
P. Mannersalo, I. Norros: Multifractal analysis of real ATM traffic: a first look. COST 257TD(97) Report VTT Information Technology Finland (1997)
D. R. Bickel, B. J. West: Fractals 6 211 (1998)
S. Ghashghaie: Nature 381 767 (1996)
A. Fisher, P. Calvet and B. B. Mandelbrot: Multifractal analysis of USD/DM exchange rates. Yale University Working Paper (1998)
F. P. Agterberg: Aspects of Multifractal Modeling. Publication of Geological Survey of Canada (2001)
A. Turiel, N. Parga: Neural Computation 12, 763 (2000)
V. Gupta, E. Waymire: Journal of Applied Meteorology 32, 251 (1993)
R. H. Riedi: Introduction to Multifractals. Rice University Technical Report 99–06 (1999)
C. J. G. Evertsz and B. B. Mandelbrot: In H. O. Petgen, H. Jurgens, and D. Saupe, editors, Chaos and Fractals: New Frontiers in Science. (Springer Verlag, New York 1992)
M. Krishna, V. M. Gadre, U. B. Desai: “Global Scaling Exponent For Variable Variance Gaussian Multiplicative (VVGM) Multifractal Cascades” In Proc. of SPCOM’-2001 pp. 19–25
F. Rief: Fundamentals of Statistical and Thermal Physics. (Mc Graw Hill, New York 1985)
C. Beck, F. Schlogl: Thermodynamics and Chaos. (Cambridge University Press, Cambridge 1993)
Alfred Renyi, Probability theory. (North-Holland, Amsterdam 1970)
Robert C. Hilborn, Chaos and nonlinear dynamics: An introduction for scientists and engineers. (Oxford University Press, New York 1994)
Murali Krishna. P, Vikram M. Gadre, Uday B. Desai, “Multifractal Analysis of LAN Traffic Generated Using OPNET” Presented at OPNETWORK-2001,Washington D.C, August 2001
A. Ephremides and B. Hajek: IEEE Trans. on Information Theory 44, 2416 (1998)
A. Coates, A. O. Hero III, R. Nowak and B. Yu: IEEE Signal Processing Magazine 19, 47 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Krishna, P.M., Gadre, V.M., Desai, U.B. (2003). Multifractals: From Modeling to Control of Broadband Network Traffic. In: Rangarajan, G., Ding, M. (eds) Processes with Long-Range Correlations. Lecture Notes in Physics, vol 621. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44832-2_20
Download citation
DOI: https://doi.org/10.1007/3-540-44832-2_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40129-2
Online ISBN: 978-3-540-44832-7
eBook Packages: Springer Book Archive