Queueing Systems

, Volume 12, Issue 3–4, pp 231–242 | Cite as

Monitoring the packet gap of real-time packet traffic

  • Josep M. Ferrandiz
  • Aurel A. Lazar


Real-time packet traffic is characterized by a strict deadline on the end-to-end time delay and an upper bound on the information loss. Due to the high correlation among consecutive packets, the individual packet loss does not well characterize the performance of real-time packet sessions. An additional measure of packet loss is necessary to adequately assess the quality of each real-time connection. The additional measure considered here is the average number of consecutively lost packets, also called the average packet gap. We derive a closed form for the average packet gap for the multiclassG/G/m/B queueing system in equilibrium and show that it only depends on the loss behavior of two consecutive packets. This result considerably simplifies the monitoring process of real-time packet traffic sessions. If the packet loss process is markovian, the consecutive packet loss has a geometric distribution.


Palm probability consecutive packet loss packet traffic monitoring 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    F. Baccelli and P. Brémaud,Palm Probabilities and Stationary Queues, Lecture Notes in Statistics, vol. 41 (Springer, Heidelberg, 1987).Google Scholar
  2. [2]
    M. Kac, On the notion of recurrence in discrete stochastic processes, Bull. Amer. Math. Soc. 53 (1947) 1002–1010.Google Scholar
  3. [3]
    J.F. Kurose, M. Schwartz and Y. Yemini, Controlling window protocols for time constraint communication in multiple access networks, IEEE Trans. Commun. COM-36 (1988) 41–49.Google Scholar
  4. [4]
    A.A. Lazar, G. Pacifici and J.S. White, Real-time traffic measurements on MAGNET II, IEEE Trans Sel. Areas Commun. SAC-4 (1990) 467–483.Google Scholar
  5. [5]
    A.A. Lazar, A.T. Temple and R. Gidron, MAGNET II: A metropolitan area network based on asynchronous time sharing, IEEE Trans. Sel. Areas Commun. SAC-8 (October 1990).Google Scholar
  6. [6]
    S. Li, Study of information loss in packet voice systems, IEEE Trans. Commun. COM-37 (1989) 1192–1202.Google Scholar
  7. [7]
    S. Mazumdar and A.A. Lazar, Monitoring integrated networks for performance management, in:Proc. 1990 Int. Conf. on Communications, Atlanta, GA (1989).Google Scholar
  8. [8]
    V. Ramaswami and W. Willingwer, Efficient traffic performance strategies for packet multiplexers, Comp. Networks ISDN Syst. 20 (1990) 401–407.Google Scholar
  9. [9]
    N. Yin, S. Li and T. Stern, Performance analysis of a priority-oriented packet voice system, in:Proc. IEEE INFOCOM'87, San Francisco, CA (1987) pp. 1054–1062.Google Scholar
  10. [10]
    N. Yin, S. Li and T. Stern, Congestion control for packet voice, CTR Technical Report 78, Center for Telecommunications Research, Columbia University, New York (1988).Google Scholar

Copyright information

© J.C. Baltzer A.G. Scientific Publishing Company 1992

Authors and Affiliations

  • Josep M. Ferrandiz
    • 1
  • Aurel A. Lazar
    • 2
  1. 1.Hewlett-Packard LaboratoriesStoke Gifford, BristolUK
  2. 2.Department of Electrical Engineering and Center for Telecommunications ResearchColumbia UniversityNew YorkUSA

Personalised recommendations