Skip to main content
SpringerLink
Log in

Packet Size Distribution: An Aside?

  • Conference paper
Quality of Service in Multiservice IP Networks (QoS-IP 2004)

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

Abstract

For multimedia traffic like VBR video, knowledge of the average loss probability is not sufficient to determine the impact of loss on the perceived visual quality and on the possible ways of improving it, for example by forward error correction (FEC) and error concealment. In this paper we investigate how the packet size distribution affects the packet loss process, the distribution of the number of packets lost in a block of packets and the related FEC performance. We present an exact mathematical model for the loss process of an MMPP+M/E r /1/K queue and compare the results of the model to simulations performed with various other packet size distributions (PSDs), among others, the measured PSD from an Internet backbone. We conclude that the packet size distribution affects the packet loss process and thus the efficiency of FEC. This conclusion is mainly valid in access networks where a single multimedia stream might affect the multiplexing behavior. The results show that analytical models of the PSD matching the first three moments (mean,variance and skewness) of the empirical PSD can be used to evaluate the performance of FEC in real networks. We also conclude that the exponential PSD, though it is not a worst case scenario, is a good approximation for the PSD of today’s Internet to evaluate FEC performance.

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

Access this chapter

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 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.

References

  1. Dube, P., Altman, E.: Utility analysis of simple FEC schemes for VoIP. In: Proc. Of Networking 2002, May 2002, pp. 226–239 (2002)

    Google Scholar 

  2. Kawahara, K., Kumazoe, K., Takine, T., Oie, Y.: Forward error correction in ATM networks: An analysis of cell loss distribution in a block. In: Proc. of IEEE INFOCOM, June 1994, pp. 1150–1159 (1994)

    Google Scholar 

  3. Biersack, E.: Performance evaluation of forward error correction in ATM networks. In: Proc. of ACM SIGCOMM, August 1992, pp. 248–257 (1992)

    Google Scholar 

  4. Dán, G., Fodor, V.: Quality differentiation with source shaping and forward error correction. In: Ventre, G., Canonico, R. (eds.) MIPS 2003. LNCS, vol. 2899, pp. 222–233. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Frossard, P.: FEC performances in multimedia streaming. IEEE Comm. Letters 5(3), 122–124 (2001)

    Article  Google Scholar 

  6. Kleinrock, L.: Queueing Systems, vol. I. Wiley, New York (1975)

    MATH  Google Scholar 

  7. Altman, E., Barakat, C., Ramos, V.M.: On the utility of FEC mechanisms for audio applications. In: Smirnov, M., Crowcroft, J., Roberts, J., Boavida, F. (eds.) QofIS 2001. LNCS, vol. 2156, pp. 45–56. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Cohen, J.W.: The Single Server Queue. North-Holland Publishing, Amsterdam (1969)

    MATH  Google Scholar 

  9. Sprint IP Monitoring Project, http://ipmon.sprint.com/

  10. Beran, J., Sherman, R., Taqqu, M., Willinger, W.: Long-range dependence in variablebit- rate video traffic. IEEE Trans. on Communications 43(2/3/4), 1566–1579 (1995)

    Article  Google Scholar 

  11. Yoshihara, T., Kasahara, S., Takahashi, Y.: Practical time-scale fitting of self-similar traffic with markov-modulated poisson process. Telecommunication Systems 17(1-2), 185–211 (2001)

    Article  MATH  Google Scholar 

  12. Ryu, B., Elwalid, A.: The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities. In: Proc. of ACM SIGCOMM, pp. 3–14 (1996)

    Google Scholar 

  13. Skelly, P., Schwartz, M., Dixit, S.: A histogram-based model for video traffic behavior in an ATM multiplexer. Trans. on Networking 1, 446–458 (1993)

    Article  Google Scholar 

  14. Cao, J., Cleveland, W.S., Lin, D., Sun, D.X.: Internet traffic tends toward poisson and independent as the load increases. In: Nonlinear Estimation and Classification. Springer, Heidelberg (2002)

    Google Scholar 

  15. Karagiannis, T., Molle, M., Faloutsos, M.: A nonstationary poisson view of internet traffic. In: Proc. of IEEE INFOCOM, March, pp. 1558–1569 (2004)

    Google Scholar 

  16. Cidon, I., Khamisy, A., Sidi, M.: Analysis of packet loss processes in high speed networks. IEEE Trans. on Inform. Theory  IT-39, 98–108 (1993)

    Article  MATH  Google Scholar 

  17. Gurewitz, O., Sidi, M., Cidon, I.: The ballot theorem strikes again: Packet loss process distribution. IEEE Trans. on Inform. Theory IT-46, 2595–2599 (2000)

    MathSciNet  Google Scholar 

  18. Altman, E., Jean-Marie, A.: Loss probabilities for messages with redundant packets feeding a finite buffer. IEEE Journal on Selected Areas in Comm. 16(5), 779–787 (1998)

    Google Scholar 

  19. Schulzrinne, H., Kurose, J., Towsley, D.: Loss correlation for queues with bursty input streams. In: Proc. of IEEE ICC, pp. 219–224 (1992)

    Google Scholar 

  20. Dán, G., Fodor, V., Karlsson, G.: Analysis of the packet loss process for multimedia traffic. In: Proc. of the 12th International Conference on Telecommunication Systems, Modeling and Analysis (July 2004)

    Google Scholar 

  21. Heffes, H., Lucantoni, D.M.: A markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE Journal on Selected Areas in Comm. 4, 856–868 (1986)

    Article  Google Scholar 

  22. Blondia, C.: The N/G/1 finite capacity queue. Commun. Statist. - Stochastic Models 5(2), 273–294 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  23. Bolot, J.C.: End-to-end delay and loss behavior in the Internet (September 1993)

    Google Scholar 

  24. Boxma, O.J.: Sojourn times in cyclic queues - the influence of the slowest server. Computer Performance and Reliability, 13–24 (1988)

    Google Scholar 

  25. Fischer, W., Meier-Hellstern, K.: The markov-modulated poisson process MMPP cookbook. Performance Evaluation 18(2), 149–171 (1992)

    Article  MathSciNet  Google Scholar 

  26. Kullback, S.: Information Theory and Statistics. Wiley, New York (1959)

    MATH  Google Scholar 

  27. Le Ny, L., Sericola, B.: Transient analysis of the BMAP/PH/1 queue. I.J. of Simulation 3(3-4), 4–15 (2003)

    Google Scholar 

  28. Whitt, W.: Approximating a point process by a renewal process, i: Two basic methods. Operations Research 30(1), 125–147 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  29. Neuts, M.: Matrix Geometric Solutions in Stochastic Models. John Hopkins University Press (1981)

    Google Scholar 

  30. Kao, E.P.C.: Using state reduction for computing steady state probabilities of queues of GI/PH/1 types. ORSA J. Comput. 3(3), 231–240 (1991)

    MATH  MathSciNet  Google Scholar 

  31. Ait-Hellal, O., Altman, E., Jean-Marie, A., Kurkova, I.A.: On loss probabilities in presence of redundant packets and several traffic sources. Performance Evaluation 36-37, 485–518 (1999)

    Article  Google Scholar 

  32. Dán, G.: Analysis of the loss process in an MMPP+M/M/1/K queue. TRITA-IMIT-LCN R 04:02, KTH/IMIT/LCN (January 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KTH, Royal Institute of Technology, Department of Microelectronics and Information Technology,  

    György Dán, Viktória Fodor & Gunnar Karlsson

Authors
  1. György Dán
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Viktória Fodor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gunnar Karlsson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Eletrônica, Centro Federal de Educação Tecnológica do Paraná, Brazil

    Marco Ajmone Marsan

  2. Dip. di Ingegneria Elettronica, Università degli Studi di Roma “Tor Vergata”, Italy

    Giuseppe Bianchi

  3. INFO-COM Dept. of University “La Sapienza” of Rome, Italy

    Marco Listanti

  4. Politecnico di Torino, Italy

    Michela Meo

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dán, G., Fodor, V., Karlsson, G. (2005). Packet Size Distribution: An Aside?. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30573-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24557-5

  • Online ISBN: 978-3-540-30573-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation