On the Packet Loss Process at a Network Node

  • Dieter Fiems
  • Herwig Bruneel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


It is a well known fact that the packet loss ratio is an important but insufficient measure to assess the influence of packet loss on user perceived quality of service in telecommunication networks. In this paper we therefore assess other loss process characteristics of finite capacity Markov-modulated M/M/1-type buffers. Combining a probability generating functions approach with matrix techniques, we derive an expression for the joint probability generating function of the time and the number of accepted packets – packets that are not lost – between packet losses. We then illustrate our approach by means of some numerical examples.


Packet Loss Arrival Process Loss Probability Forward Error Correction Packet Arrival 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kim, H., Schroff, N.: Loss probability calculations and asymptotic analysis for finite buffer multiplexers. IEEE/ACM Transactions on Networking 9, 755–768 (2001)CrossRefGoogle Scholar
  2. 2.
    Pihlsgard, M.: Loss rate asymptotics in a GI/G/1 queue with finite buffer. Stochastic Models 21, 913–931 (2005)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Dán, G., Fodor, V., Karlsson, G.: Analysis of the packet loss process for multimedia traffic. In: Proceedings of the 12th International Conference on Telecommunication Systems, Modeling and Analysis, Monterey, CA, pp. 83–84 (2004)Google Scholar
  4. 4.
    Frossard, P.: FEC performance in multimedia streaming. IEEE Communications Letters 5, 122–124 (2001)CrossRefGoogle Scholar
  5. 5.
    Gurewitz, O., Sidi, M., Cidon, I.: The ballot theorem strikes again: packet loss process distribution. IEEE Transactions on Information Theory 46, 2588–2595 (2000)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Dube, P., Ait-Hellal, O., Altman, E.: On loss probabilities in presence of redundant packets with random drop. Performance Evaluation 52, 147–167 (2003)CrossRefMATHGoogle Scholar
  7. 7.
    Cidon, I., Khamisy, A., Sidi, M.: Analysis of packet loss processes in high speed networks. IEEE Transactions on Information Theory IT-39, 98–108 (1993)CrossRefMATHGoogle Scholar
  8. 8.
    Altman, E., Jean-Marie, A.: Loss probabilities for messages with redundant packets feeding a finite buffer. IEEE Journal of Selected Areas in Communications 16, 778–787 (1998)CrossRefGoogle Scholar
  9. 9.
    Ait-Hellal, O., Altman, E., Jean-Marie, A., Kurkova, I.: On loss probabilities in presence of redundant packets and several traffic sources. Performance Evaluation 36–37, 485–518 (1999)CrossRefMATHGoogle Scholar
  10. 10.
    Sheng, H., Li, S.: Spectral analysis of packet loss rate at a statistical multiplexer for multimedia services. IEEE/ACM Transactions on Networking 2, 53–65 (1994)CrossRefGoogle Scholar
  11. 11.
    Schulzrinne, H., Kurose, J., Towsley, D.: Loss correlation for queues with burtsty input streams. In: Proceedings of IEEE ICC, pp. 219–224 (1992)Google Scholar
  12. 12.
    Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. In: ASA-SIAM, Series on statistics and applied probability (1999)Google Scholar
  13. 13.
    Neuts, M.: Matrix-geometric solutions in stochastic models: An algorithmic approach. Dover Publications, Mineola (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Dieter Fiems
    • 1
  • Herwig Bruneel
    • 1
  1. 1.SMACS Research Group, Department TELIN (IR07)Ghent UniversityGentBelgium

Personalised recommendations