Skip to main content
SpringerLink
Log in

Jitter analysis of an IPP tagged traffic stream in an {IPP,M}/M/1 queue

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

We study a single server queue with two different arriving streams, a tagged arrival process and a background arrival process. The tagged traffic is assumed to be an interrupted Poisson process (IPP) and the background traffic is Poisson. The service time is exponentially distributed, and customers are served in a FIFO manner. We obtain numerically the probability density function of the inter-departure time of the IPP tagged arrival process, from which we calculate its jitter, defined as a percentile of the inter-departure time. Numerical results of the 95th percentile and the squared coefficient of variation of the tagged inter-departure time are given as a function of the arrival rate of the background traffic.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Benkert K, Fischer R (2007) An efficient implementation of the Thomas-algorithm for block penta-diagonal systems on vector computers. Lect Notes Comput Sci 4487:144–151

    Article  Google Scholar 

  2. Bitran GR, Dasu S (1993) Approximating nonrenewal processes by Markov chains: use of super-Erlang (SE) chains. Oper Res 41(5):903–923

    Article  MATH  Google Scholar 

  3. Dasu S (1998) Class dependent departure process from multiclass phase queues: exact and approximate analyses. Eur J Oper Res 108(2):379–404

    Article  MATH  Google Scholar 

  4. Grinstead CM, Snell JL (n.d.) Introduction to probability, 2nd edn. http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/book.html. Accessed 12 Feb 2012.

  5. Kumaran J, Mitchell K, van de Liefvoort A (2005) An analytic model of correlations induced in a packet stream by background traffic in IP access networks. Proceedings of the 19th international teletraffic congress. Beijing, pp 687–696

  6. Mitchell K, van de Liefvoort A, Place J (2000) Second-order statistics of an isolated departure stream from a shared buffer with correlated sources. Proceedings of the 8th international conference on telecommunication systems, modeling and analysis. Nashville, pp 565–574

  7. Sohraby K, Privalov A (1999) End-to-end jitter analysis in networks of periodic flows. Proceedings of IEEE INFOCOM ’99. 18th Annual joint conference of the IEEE computer and communications societies, 2. New York, pp 575–583

  8. Stanford D, Fischer W (1989) The interdeparture-time distribution for each class in the \(\Sigma _iM_i/G_i/1\) queue. Queueing Syst 4(3):179–191

    Article  MATH  MathSciNet  Google Scholar 

  9. Stewart WJ (2009) Probability, Markov chains, queues, and simulation. Princeton University Press, Princeton

    MATH  Google Scholar 

  10. Ward RC (1977) Numerical computation of the matrix exponential with accuracy estimate. SIAM J Numer Anal 14(4):600–610

    Article  MATH  MathSciNet  Google Scholar 

  11. Whitt W (1983) The queueing network analyzer. Bell Syst Tech J 62(9):2779–2815

    Article  Google Scholar 

  12. (2011) Network performance objectives for IP-based services, ITU-T Standard Y.1541. http://www.itu.int/rec/T-REC-Y.1541-201112-I/en. Accessed 14 March 2013

  13. (2012) Reporting IP Network performance metrics: different points of view, IETF RFC 6703. http://tools.ietf.org/html/rfc6703. Accessed 14 March 2013

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, North Carolina State University, Campus Box 8206, Raleigh, NC, 27695-8206, USA

    Geza Geleji & Harry Perros

Authors
  1. Geza Geleji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harry Perros
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Geza Geleji.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Geleji, G., Perros, H. Jitter analysis of an IPP tagged traffic stream in an {IPP,M}/M/1 queue. Ann. Telecommun. 69, 283–294 (2014). https://doi.org/10.1007/s12243-013-0362-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-013-0362-y

Keywords

Search

Navigation