Skip to main content
SpringerLink
Log in
Book cover

Complex Models and Computational Methods in Statistics pp 91–107Cite as

Estimation of Traffic Matrices for LRD Traffic

  • Chapter
  • First Online:

Part of the book series: Contributions to Statistics ((CONTRIB.STAT.))

Abstract

The estimation of traffic matrices in a communications network on the basis of a set of traffic measurements on the network links is a well-known problem, for which a number of solutions have been proposed when the traffic does not show dependence over time, as in the case of the Poisson process. However, extensive measurements campaigns conducted on IP networks have shown that the traffic exhibits long-range dependence (LRD). Here two methods are proposed for the estimation of traffic matrices in the case of LRD, their asymptotic properties are studied, and their relative merits are compared.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Bear, D.: Principles of Telecommunication Traffic Engineering. IEEE/Peter Peregrinus, London (1988)

    Google Scholar 

  2. Bermolen, P., Vaton, S., Juva, I.: Search for optimality in traffic matrix estimation: a rational approach by Cramér-Rao lower bounds. In: Proceedings of the 2nd Conference on Next Generation Internet Design and Engineering (NGI 2006), Valencia (2006)

    Google Scholar 

  3. Cao, J., Davis, D., Vander Wiel, S., Yu, B.: Time-varying network tomography: router link data. J. Am. Stat. Assoc. 95, 1063–1075 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. Castro, R., Coates, M., Liang, G., Nowak, R., Yu, B.: Network tomography: recent developments. Stat. Sci. 19, 499–517 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. Conti, P.L., De Giovanni, L., Naldi, M.: Blind maximum-likelihood estimation of traffic matrices in long range dependent traffic. In: Valadas, R., Salvador, P. (eds.) Lectures Notes in Computer Science, pp. 141–154. Springer, Berlin (2009)

    Google Scholar 

  6. Conti, P.L., De Giovanni, L., Naldi, M.: Blind maximum likelihood estimation of traffic matrices under long-range dependent traffic. Comput. Networks 54, 2626–2639 (2010)

    Article  MATH  Google Scholar 

  7. Conti, P.L., De Giovanni, L., Naldi, M.: Estimation of traffic matrices in the presence of long-memory traffic. Stat. Model. 12, 29–65 (2012)

    Article  MathSciNet  Google Scholar 

  8. Conti, P.L., De Giovanni, L., Stoev, S., Taqqu, M.S.: Confidence intervals for the long memory parameter based on wavelets and resampling. Statistica Sinica 18, 559–579 (2008)

    MathSciNet  MATH  Google Scholar 

  9. Crovella, M.E., Bestavros, A.: Self-similarity in world wide Web taffic: evidence and possible causes. IEEE/ACM Trans. Networking 5, 835–846 (1997)

    Article  Google Scholar 

  10. Fonseca, N., Mayor, G., Neto, C.: On the equivalent bandwidth of self-similar sources. ACM Trans. Model. Comput. Simul. 10, 104–124 (2000)

    Article  Google Scholar 

  11. Goldschmidt, O.: ISP backbone traffic inference methods to support traffic engineering. In: Internet Statistics and Metrics Analysis (ISMA) Workshop, San Diego (Ca) (2000)

    Google Scholar 

  12. Gunnar, A., Johansson, M., Telkamp, T.: Traffic matrix estimation on a large IP backbone: a comparison on real data. In: 4th ACM SIGCOMM Conference on Internet Measurement, pp. 149–160, New York (2004) doi: 10.1145/1028788.1028807

    Google Scholar 

  13. Hosoya, Y.: A limit theory for long range dependence and statistical inference on related models. Ann. Stat. 25, 105–137 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  14. Juva, I.: Traffic matrix estimation in the internet: measurement analysis, estimation methods and applications. Ph.D. Thesis in Technology, University of Technology, Helsinki (2007)

    Google Scholar 

  15. Juva, I., Vaton, S., Virtamo, J.: Quick traffic matrix estimation based on link count covariances. In: Proceedings of the 2006 IEEE International Conference on Communications (ICC 2006), vol. 2, pp. 603–608, Istanbul (2006)

    Google Scholar 

  16. Juva, I., Susitaival, R., Peuhkuri, M., Aalto, S.: Traffic characterization for traffic engineering purposes: analysis of Funet data. In: Proceedings of the 1st EuroNGI Conference on Next Generation Internet Networks (NGI 2005), pp. 404–422, Rome (2005)

    Google Scholar 

  17. Juva, I., Susitaival, R., Peuhkuri, M., Aalto, S.: Effects of spatial aggregation on the characteristics of origin-destination pair traffic in Funet. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) Lectures Notes in Computer Science, vol. 4712, pp. 1–12. Springer, Berlin (2007)

    Google Scholar 

  18. Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic (Extended version). IEEE/ACM Trans. Networking 2, 1–15 (1994)

    Article  Google Scholar 

  19. Liang, G., Yu, B.: Estimation in network tomography. IEEE Trans. Signal Process. 51, 2043–2053 (2003)

    Article  Google Scholar 

  20. Magnus, J.R., Neudecker, H.: Matrix Differential Calculus with Applications in Statistics and Econometrics, 3rd edn. Wiley, New York (1999)

    MATH  Google Scholar 

  21. Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic matrix estimation: existing techniques and new directions. In: Proceedings SIGCOMM02, Pittsburgh (2002)

    Google Scholar 

  22. Naldi, M., Salaris, C.: Rank-size distribution of teletraffic and customers over a wide area network. Eur. Trans. Telecomms. 17, 415–421 (2006)

    Article  Google Scholar 

  23. Norros, I., Kilpi, J.: Testing the Gaussian approximation of aggregate traffic. In: Internet Measurement Workshop IMW2002, Marseille (2002)

    Google Scholar 

  24. Norros, I., Pruthi, P.: On the applicability of Gaussian traffic models. In: Emstad, P.J., Helvik, B.E., Myskja, A.H. (eds.) The Thirteenth Nordic Teletraffic Seminar, Trondheim (1996)

    Google Scholar 

  25. Park, K., Willinger, W.: Self-Similar Network Traffic and Performance Evaluation. Wiley, New York (2000)

    Book  Google Scholar 

  26. Park, C., Hernandez-Campos, F., Marron, J.S., Donelson Smith, F.: Long range dependence in a changing Internet traffic mix. Comput. Networks 48, 401–422 (2005)

    Article  Google Scholar 

  27. Susitaival, R., Juva, I., Peuhkuri, M., Aalto, S.: Characteristics of origin-destination pair traffic in Funet. Telecommun. Syst. 33, 67–88 (2006)

    Article  Google Scholar 

  28. Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a fundamental result in selfsimilar traffic modeling. SIGCOMM Comput. Commun. Rev. 27, 5–23 (1997)

    Article  Google Scholar 

  29. Tebaldi, C., West, M.: Bayesian inference on network traffic using link count data. J. Am. Stat. Assoc. 93, 557–573 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  30. Vardi, Y.: Network tomography: estimating source-destination traffic intensities from link data. J. Am. Stat. Assoc. 91, 365–377 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  31. Varin, C., Reid, N., Firth, D.: An overview of composite likelihood methods. Statistica Sinica 21, 5–42 (2011)

    MathSciNet  MATH  Google Scholar 

  32. Vaton, S., Gravey, A.: Iterative Bayesian estimation of network traffic matrices in the case of Bursty flows. In: Internet Measurement Workshop IMW2002, Marseille (2002) http://public.enst-bretagne.fr/~vaton/extended-abstract.ps

  33. Veitch, D., Abry, P.: A wavelet based joint estimator of the parameters of long range dependence traffic. IEEE Trans. Inform. Theor. (special issue on “Multiscale Statistical Signal Analysis and its Applications”) 45, 878–897 (1999)

    Google Scholar 

  34. Willinger, W., Taqqu, M.S., Leland, W.E., Wilson, D.V.: Self similarity in high-speed traffic: analysis and modelling of Ethernet traffic measurements. Stat. Sci. 10, 67–85 (1995)

    Article  MATH  Google Scholar 

  35. Willinger, W., Taqqu, M.S., Leland, W.E., Wilson, D.V.: Self similarity and heavy tails: structural modeling of network traffic. In: Adler, R.J., Feldman, R., Taqqu, M.S. (eds.) A Practical Guide to Heavy Tails: Statistical Techniques and Applications. Birkhäuser, Boston (1998)

    Google Scholar 

  36. Yajima, Y.: On estimation of long-memory time series models. Aust. J. Stat. 27, 303–320 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  37. Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley, New York (1949)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistical Sciences, Sapienza University of Rome, Rome, Italy

    Pier Luigi Conti

  2. Department of Political Science, LUISS University, Rome, Italy

    Livia De Giovanni

  3. Department of Computer Science and Civil Engineering, University “Tor Vergata” of Rome, Rome, Italy

    Maurizio Naldi

Authors
  1. Pier Luigi Conti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Livia De Giovanni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maurizio Naldi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pier Luigi Conti .

Editor information

Editors and Affiliations

  1. , Statistical Sciences, University of Padua, Padua, Italy, Via Cesare Battisti 241, Padova, 35121, Italy

    Matteo Grigoletto

  2. , Statistical Sciences, University of Padua, Padua, Italy, Via Cesare Battisti 241, Padova, 35121, Italy

    Francesco Lisi

  3. , Dept of Decision Sciences, Bocconi University, Via Roentgen 1, Milano, 20123, Milano, Italy

    Sonia Petrone

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Italia

About this chapter

Cite this chapter

Conti, P.L., De Giovanni, L., Naldi, M. (2013). Estimation of Traffic Matrices for LRD Traffic. In: Grigoletto, M., Lisi, F., Petrone, S. (eds) Complex Models and Computational Methods in Statistics. Contributions to Statistics. Springer, Milano. https://doi.org/10.1007/978-88-470-2871-5_8

Download citation

Publish with us

Policies and ethics

Search

Navigation