Skip to main content

Statistical Analysis and Modeling of Peer-to-Peer Multimedia Traffic

  • Chapter
Network Performance Engineering

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5233))

Abstract

We study peer-to-peer packet traffic arising from passive VoIP and video measurements that are generated by Skype and IPTV clients. We provide a common methodology for the statistical characterization of the packet flows, discuss the user’s satisfaction and load estimation. Two main ideas are used in our analysis. Due to the dependence of the data we first partition the observations into independent blocks and deal further with these block-wise independent data. Secondly, loss is generated by packet lengths which exceed the channel capacity in a time unit if the inter-arrival times coincide with this time unit. If the inter-arrival times are random, loss is generated by the lengths of those packets corresponding to transmission rates that exceed the channel capacity. Our methodology is demonstrated by individual Skype flows and the aggregated flow of video packets exchanged with a mobile peer of a SopCast session.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.00
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.

References

  1. Abry, P., Veitch, D.: Wavelet Analysis of Long-Range Dependence Traffic. IEEE Transactions on Information Theory 44(1), 2–15 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  2. Beirlant, J., Goegebeur, Y., Teugels, J., Segers, J.: Statistics of Extremes: Theory and Applications. Wiley, Chichester (2004)

    Book  MATH  Google Scholar 

  3. Bendat, J.S., Piersol, A.G.: Random Data: Analysis and Measurement Procedures. J. Wiley & Sons, New York (1986)

    MATH  Google Scholar 

  4. Beran, J.: Statistics for Long-Memory Processes. Chapman & Hall, New York (1994)

    MATH  Google Scholar 

  5. Bhattacharya, R.N., Gupta, V.K., Waymire, E.: The Hurst effect under trends. J. Appl. Probab. 20, 649–662 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bonfiglio, D., Mellia, M., Meo, M., Rossi, D., Tofanelli, P.: Revealing Skype Traffic: When Randomness Plays with you. In: Proceedings of ACM SIGCOMM 2007, Kyoto, August 27–31 (2007)

    Google Scholar 

  7. Brockwell, P.J., Davis, R.A.: Introduction to Time Series and Forecasting, 2nd edn. Springer Texts in Statistics, New York (2002)

    Google Scholar 

  8. Chen, K.-T., Huang, C.-Y., Huang, P., Lei, C.-L.: Quantifying Skype user satisfaction. In: Proceedings ACM SIGCOMM 2006, Pisa, Italy, September 11-15 (2006)

    Google Scholar 

  9. Cochran, W.G.: The distribution of the largest of a set of estimated variances as a fraction of their total. Ann. of Eugenics 11, 47–52 (1941)

    Article  MathSciNet  MATH  Google Scholar 

  10. Giraitis, L., Leipus, R., Philippe, A.: A test for stationarity versus trends and unit roots for a wide class of dependent errors. Econometric Theory 22(6), 989–1029 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Higuchi, T.: Approach to an irregular time series on the basis of the fractal theory. Physica D 31, 277–283 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  12. Liu, F., Li, Z.: A Measurement and Modeling Study of P2P IPTV Applications. In: Proceedings of the 2008 International Conference on Computational Intelligence and Security, vol. 1, pp. 114–119 (2008)

    Google Scholar 

  13. Ljung, G.M., Box, G.E.P.: On a Measure of Lack of Fit in Time Series Models. Biometrika 65, 297–303 (1978)

    Article  MATH  Google Scholar 

  14. Markovich, N.M.: Nonparametric Estimation of Univariate Heavy-Tailed Data. J. Wiley & Sons, Chichester (2007)

    Book  MATH  Google Scholar 

  15. Markovich, N.M., Krieger, U.R.: Statistical Analysis of VoIP Flows Generated by Skype Users. In: Proceedings of IEEE International Workshop on Traffic Management and Traffic Engineering for the Future Internet, FITraMEn, Porto, Portugal, December 11-12 (2008)

    Google Scholar 

  16. Markovich, N.M., Krieger, U.R.: Statistical Characterization of QoS Aspects Arising From the Transport of Skype VoIP Flows. In: Proceedings of The First International Conference on Evolving Internet (INTERNET 2009), IARA, Cannes/La Bocca, August 23-29, pp. 9–14 (2009)

    Google Scholar 

  17. Markovich, N.M., Krieger, U.R.: Statistical Analysis and Modeling of Skype VoIP Flows. Computer Communications 33, 11–21 (2010)

    Article  Google Scholar 

  18. Markovich, N.M., Krieger, U.R.: Characterizing Packet Traffic in Peer-to-Peer Video Applications. Technical Report, Otto-Friedrich University Bamberg (2009) (submitted)

    Google Scholar 

  19. Novak, S.Y.: Inference of heavy tails from dependent data. Siberian Advances in Mathematics 12(2), 73–96 (2002)

    MathSciNet  MATH  Google Scholar 

  20. Resnick, S.I.: Heavy-Tail Phenomena. Probabilistic and Statistical Modeling. Springer, New York (2006)

    MATH  Google Scholar 

  21. Runde, R.: The asymptotic null distribution of the Box-Pierce Q-statistic for random variables with infinite variance. J. of Econometrics 78, 205–216 (1997)

    Article  MATH  Google Scholar 

  22. Silverston, T., Fourmaux, O., Botta, A., Dainotti, A., Pescapé, A., Ventre, G., Salamatian, K.: Traffic analysis of peer-to-peer IPTV communities. Computer Networks 53, 470–484 (2009)

    Article  Google Scholar 

  23. Taqqu, M.S., Teverovsky, V., Willinger, W.: Estimators for long-range dependence: an empirical study. Fractals 3, 785–798 (1995)

    Article  MATH  Google Scholar 

  24. Teugels, J.L.: Renewal theorems when the first or the second moment is infinite. Annals of Statistics 39, 1210–1219 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  25. Trivedi, K.S.: Probability & Statistics with Reliability, Queuing, and Computer Science Applications. Prentice Hall of India, New Delhi (1997)

    MATH  Google Scholar 

  26. Skype, http://www.skype.com

  27. SopCast, http://www.sopcast.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Markovich, N.M., Krieger, U.R. (2011). Statistical Analysis and Modeling of Peer-to-Peer Multimedia Traffic. In: Kouvatsos, D.D. (eds) Network Performance Engineering. Lecture Notes in Computer Science, vol 5233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02742-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02742-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02741-3

  • Online ISBN: 978-3-642-02742-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics