Skip to main content

Fractional Brownian motion and data traffic modeling: The other end of the spectrum

  • Conference paper
Fractals in Engineering

Abstract

We analyze the fractal behavior of the high frequency part of the Fourier spectrum of fBm using multifractal analysis and show that it is not consistent with what is measured on real traffic traces. We propose two extensions of fBm which come closer to actual traffic traces multifractal properties.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Abry, P., Veitch, D. (Preprint 1996): Wavelet analysis of lange range dependent traffic.

    Google Scholar 

  2. Adler, R. (1981): The Geometry of Random Fields. John Wiley & Sons, New York.

    MATH  Google Scholar 

  3. Arbeiter, M., Patzschke, N. (1996): Self-similar random multifractals. Math. Nachr., 181, 5–42.

    Article  MathSciNet  MATH  Google Scholar 

  4. Brown, G., Michon, G., Peyrière, J. (1992): On the multifractal analysis of measures. J. Stat. Phys., 66, 775–790.

    Article  MATH  Google Scholar 

  5. Clerot, F. (1997). Private communication.

    Google Scholar 

  6. Crovella, M., Bestavros, A. (May 1996): Self-similarity in world wide web traffic, evidence and possible causes. In Proceedings of SIGMETRICS’96.

    Google Scholar 

  7. Ellis, R. (1984): Large deviations for a general class of random vectors. Ann. Prob., 12, 1–12.

    Article  MATH  Google Scholar 

  8. Ito, K. (1944): On the ergodicity of a certain stationary process. Proc. Imp. Acad. Tokyo, 20, 54–55.

    Article  MathSciNet  MATH  Google Scholar 

  9. Jaffard, S. (1993): Multifractal formalism for functions. CRAS, 317, 745–750.

    MathSciNet  MATH  Google Scholar 

  10. Krengel, U. (1985): Ergodic Theorems. Walter de Gruyter, Berlin.

    Book  MATH  Google Scholar 

  11. Leland, W., Taqqu, M., Willinger, W., Wilson, D. (1994): On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Transactions on Networking, 1–15.

    Google Scholar 

  12. Mandelbrot, B.B. (1974): Intermittent turbulence in self similar cascades: divergence of high moments and dimension of the carrier. J. Fluid. Mech., 62, 331.

    Article  MATH  Google Scholar 

  13. Mandelbrot, B.B., Riedi, R.H. (1997): Inverse measures, the inversion formula and discontinuous multifractals. Adv. Appl. Math., 18, 50–58.

    Article  MathSciNet  MATH  Google Scholar 

  14. Mannersalo, R, Norros, I. (1997): Multifractal analysis of real ATM traffic: a first look. COST257TD.

    Google Scholar 

  15. Norros, I. (1994): A storage model with self-similar input. Queueing Systems, 16, 387–396.

    Article  MathSciNet  MATH  Google Scholar 

  16. Norros, I. (1997). Private communication.

    Google Scholar 

  17. Paxson, V. (August 1994): Emperically-derived analytic models of wide-area TCP connections. IEEE/ACM Transactions on Networking, 2(4), 316–326.

    Article  Google Scholar 

  18. Peltier, R., Lévy Véhel, J. (1995): Multifractional Brownian motion: Definition and preliminary results. INRIA Research Report, No 2645.

    Google Scholar 

  19. Riedi, R.H. (1995): An improved multifractal formalism and self-similar measures. J. Math. Anal. Appl, 189, 462–490.

    Article  MathSciNet  MATH  Google Scholar 

  20. Riedi, R., Lévy Véhel, J. (1997): TCP traffic is multifractal: a numerical study. INRIA Research Report No. 3129,1997 http://www-syntim.inria.fr/fractales/.

  21. Riedi, R.H. (1997): Seven definitions of multifractal scaling exponents. In preparation.

    Google Scholar 

  22. Roberts, J., Mocci, U., Virtamo, J. (eds.) (1996): Braodband network teletraffic. In Lecture Notes in Computer Science, No 1155. Springer.

    Google Scholar 

  23. Samorodnitsky, G., Taqqu, M. (1994): Stable non-Gaussian random processes. Chapman and Hall, New York ISBN 0-412-05171-0.

    MATH  Google Scholar 

  24. Lévy Véhel, J. (1996): Fractal approaches in signal processing. Fractal Geometry and Analysis, The Mandelbrot Festschrift, Curacao 1995, C.J.G. Evertsz, H.-O. Peitgen, R.F. Voss (eds.), World Scientific.

    Google Scholar 

  25. J. Lévy Véhel and R. Riedi. Fractional Brownian motion and data traffic modeling: The other end of the spectrum. Technical Report, IN RIA Rocquencourt, France, 1997. http://www-syntim.inria.fr/fractales/ Extended version to be published as ‘Large deviation spectra of some multifractal processes’.

  26. Lévy Véhel, J., Vojak, R. (1995): Multifractal analysis of Choquet capacities: Preliminary results. Adv. Appl. Math, (to appear 1997).

    Google Scholar 

  27. Willinger, W., Taqqu, M., Sherman, R., Wilson, D. (1995): Self-similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Transactions on Networking (Extended Version), (to appear).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag London Limited

About this paper

Cite this paper

Lévy Véhel, J., Riedi, R. (1997). Fractional Brownian motion and data traffic modeling: The other end of the spectrum. In: Lévy Véhel, J., Lutton, E., Tricot, C. (eds) Fractals in Engineering. Springer, London. https://doi.org/10.1007/978-1-4471-0995-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0995-2_15

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-1253-2

  • Online ISBN: 978-1-4471-0995-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics