Advertisement

Stochastic Traffic Analysis of Contemporary Internet High-Speed Links

  • Fabio G. GuerreroEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 735)

Abstract

The aim of this paper is to provide a better understanding of the stochastic properties of contemporary Internet traffic. Previous known studies on Internet Traffic are based on samples captured several years ago, where both Internet’s applications and user behavior were quite different from today’s world. In this paper, a stochastic traffic analysis of contemporary Internet traffic seen on high-speed backbone links, where the size of the analyzed samples amounts to the billions of packets, is presented. The probability distribution functions of packet inter-arrival time, number of packets per unit of time, and average packet length were both calculated and analyzed. A wide sense stationarity test for the observed traffic was performed on several time scales. In order to analyze the self-similarity properties of the process, the Hurst index, obtained through the wavelet transform method, was employed. Finally, decimation used a useful auxiliary technique in the process of scale invariance analysis is presented.

Keywords

Internet Traffic Stochastic process Stationarity Self-similar process 

References

  1. 1.
    Abry, P., Veitch, D.: Wavelet analysis of long-range-dependent traffic. IEEE Trans. Inf. Theory 44(1), 2–15 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bertsekas, D.P., Tsitsiklis, J.N.: Introduction to Probability, 2nd edn. Athena Scientific, Belmont (2008)Google Scholar
  3. 3.
    CAIDA: equinix-sanjose.dirA.20150521-130000.UTC.anon. The CAIDA UCSD Anonymized Internet Traces 2015 (2015). http://www.caida.org
  4. 4.
    Comer, D.E.: Internetworking with TCP/IP. Principles, Protocols, and Architecture, 6th edn. Pearson, Essex (2014)zbMATHGoogle Scholar
  5. 5.
    Hilbert, M., López, P.: The world’s technological capacity to store, communicate, and compute information. Science 332(6025), 60–65 (2012)CrossRefGoogle Scholar
  6. 6.
    ITU-D: Measuring the information society 2015. Technical report. International Telecommunictions Union (2015)Google Scholar
  7. 7.
    Leland, W.E., Wilson, D.V.: On the self-similar nature of ethernet traffic. Comput. Commun. Rev. 23, 203–213 (1993)CrossRefGoogle Scholar
  8. 8.
    Smith, R.D.: The dynamics of internet traffic: self-similarity, self-organization, and complex phenomena. Adv. Complex Syst. 14(06), 905–949 (2011)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Sundaram, H., Xie, L., De Choudhury, M., Lin, Y.R., Natsev, A.: Multimedia semantics: interactions between content and community. Proc. IEEE 100(9), 2737–2758 (2012)CrossRefGoogle Scholar
  10. 10.
    Tsai, C.-W., Lai, C.-F., Chao, H.-C., Vasilakos, A.V.: Big data analytics: a survey. J. Big Data Springer Open J. (2015)Google Scholar
  11. 11.
    Veitch, D., Abry, P.: A wavelet-based joint estimator of the parameters of long-range dependence. IEEE Trans. Inf. Theory 45(3), 878–897 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Veitch, D.: Scale invariance in computer network traffic. In: Scaling, Fractals and Wavelets, Chap. 12, pp. 413–436. Wiley, Hoboken (2009)Google Scholar
  13. 13.
    Zhang, Z., Wang, B., Lan, J.: Identifying elephant flows in internet backbone traffic with bloom filters and LRU. Comput. Commun. 61, 70–78 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Universidad del ValleCali, ValleColombia

Personalised recommendations