Skip to main content
SpringerLink
Log in

Quality-of-Service Analysis for Statistical Multiplexing with Gaussian Distributed and Autoregressive Input

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

We investigate multiplexers in telecommunication systems with a workload process developing equivalent to that of a service system with semi-Markovian input, which includes fluid flow and time slotted systems. Discrete time methods are used to analyze their waiting time and loss rate.

Our focus is on the performance evaluation of statistical multiplexing. Traffic flows are modeled by autoregressive processes producing autocorrelated and Gaussian distributed workload increases. The superposition of on-off voice sources approaches autoregressive processes and they also serve as a basic model for video traffic in an appropriate time scale, although video reveals a more complex autocorrelation structure. Performance results are obtained depending on only two parameters, which allow for clear conclusions about the statistical multiplexing gain with regard to bounds on loss rates as demanded in quality-of-service guarantees.

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

Similar content being viewed by others

References

  1. J. Abate, G.L. Choudhury and W. Whitt, Calculation of the GI/G/1 waiting time distribution and its cumulants from Pollaczek's formulas, Archiv für Elektronik und Ñbertragungstechnik 47 (1993) 311-321.

    Google Scholar 

  2. R.G. Addie and M. Zukerman, An approximation for performance evaluation of stationary single server queues, IEEE Transactions on Communications 42 (1994) 3150-3160.

    Google Scholar 

  3. ATM Forum, Traffic Management 4.0–4.1, Approved ATM Forum Specification (1996–1999).

  4. B. Bharucha, N. da Fonseca, S. Katz and M. Zukerman (eds.), Future voice technologies, IEEE Journal on Selected Areas in Communication SAC-17 (1999) 1-123.

  5. H. Bruneel and B. Kim, Discrete-Time Models for Communication Systems Including ATM (Kluwer Academic, 1993).

  6. K.M. Elsayed, On the superposition of discrete-time Markov renewal processes and application to statistical multiplexing of bursty traffic sources, in: Proc. IEEE GLOBECOM '94 (1994) pp. 1113-1117.

  7. A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Transactions on Networking 1 (1993) 329-343.

    Google Scholar 

  8. K.W. Fendick, V.R. Saksena and W. Whitt, Dependence in packet queues, IEEE Transactions on Communications 37 (1989) 1173-1183.

    Google Scholar 

  9. W.K. Grassmann and J.L. Jain, Numerical solutions of the waiting time distribution and idle time distribution of the arithmetic GI/G/1 queue, Operations Research 37 (1989) 141-150.

    Google Scholar 

  10. G. Haßlinger, A polynomial factorization approach to the discrete time GI/G/1/(N) queue size distribution, Performance Evaluation 23 (1995) 217-240.

    Google Scholar 

  11. G. Haßlinger, Semi-Markovian modelling and performance analysis of variable rate traffic in ATM networks, Telecommunication Systems 7 (1997) 281-298.

    Google Scholar 

  12. G. Haßlinger, Waiting times, busy periods and output models of a server analyzed via Wiener-Hopf factorization, Performance Evaluation 40 (2000) 3-26.

    Google Scholar 

  13. G. Haßlinger, F. Hartleb and M. Fiedler, The relevance of the bufferless analysis for traffic management in telecommunication networks, in: 1st IEEE European Conference on Universal Multiservice Networks, Colmar, France (2000) pp. 35-47.

  14. D. Jagerman and B. Melamed, The transition and autocorrelation structure of TES processes: General theory & special cases, Communications in Statistics Stochastic Models 8 (1992) 193-219 and 499-527.

    Google Scholar 

  15. E.W. Knightly and N.B. Shroff, Admission control for statistical QoS: Theory and practice, IEEE Network 2 (1999) 20-29.

    Google Scholar 

  16. K. Kobayashi and Y. Takahashi, Steady-state analysis of ATM multiplexer with variable input rate through diffusion approximation, Performance Evaluation 23 (1995) 163-184.

    Google Scholar 

  17. W. Krämer and M. Langenbach-Belz, Approximate formulae for general single server systems with single and batch arrivals, Angewandte Informatik 20 (1978) 396-402.

    Google Scholar 

  18. M. Krunz and S.K. Tripathi, On the characterization of VBR MPEG streams, ACM Sigmetrics (1997) 192-202.

  19. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of ethernet traffic, IEEE/ACM Transactions on Networking 2 (1994) 1-15.

    Google Scholar 

  20. S.-Q. Li, A general solution technique for discrete queueing analysis of multimedia traffic on ATM, IEEE Transactions on Communications COM-39 (1991) 1115-1132.

  21. S.-Q. Li and C.-L. Hwang, Queue response to input correlation functions: Discrete spectral analysis, IEEE/ACM Transactions on Networking 1 (1993) 522-533.

    Google Scholar 

  22. K. Lindberger, Analytical methods for the traffical problems with statistical multiplexing in ATMnetworks, in: 13th Int. Teletraffic Congress, Copenhagen, eds. A. Jensen and V. Iversen (North-Holland, 1991) pp. 807-813.

  23. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson and J. Robbins, Performance models of statistical multiplexing in packet video communications, IEEE Transactions on Commununications COM-36 (1988) 834-843.

    Google Scholar 

  24. D. McDysan and D. Spohn, ATM Theory and Applications (McGraw-Hill, 1998).

  25. V. Paxson and S. Floyd,Wide area traffic: The failure of Poisson modelling, IEEE/ACMTransactions on Networking 3 (1995) 226-244.

    Google Scholar 

  26. E.S. Rieger and G. Haßlinger, An analytical solution to the discrete time single server queue with semi-Markovian arrivals, Queueing Systems 18 (1994) 69-105.

    Google Scholar 

  27. [27] J.W. Roberts, U. Mocci and J. Virtamo (eds.), Broadband Network Teletraffic, Final Report of Action COST 242, Lecture Notes in Computer Sciences, Vol. 1155 (Springer, 1996).

  28. O. Rose, Simple and efficient models for variable bit rate MPEG video traffic, Performance Evaluation 30 (1997) 69-85.

    Google Scholar 

  29. B. Sengupta, The semi-Markovian queue: Theory and applications, Communications in Statistics Stochastic Models 6 (1990) 383-413.

    Google Scholar 

  30. A. Simonian, Stationary analysis of a fluid queue with input varying as an Ornstein-Uhlenbeck process, SIAM Journal of Applied Mathematics 51 (1991) 828-842.

    Google Scholar 

  31. A. Simonian and J. Virtamo, Transient and stationary distributions for fluid queues and input processes with a density, SIAM Journal of Applied Mathematics 51 (1991) 1732-1739.

    Google Scholar 

  32. K. Sriram and W. Whitt, Characterizing superposition arrival processes in packet multiplexers for voice and data, IEEE Journal on Selected Areas in Communications SAC-4 (1986) 833-846.

  33. D.D. Tjhie and H. Rzehak, Analysis of discrete-time TES/G/1 and TES/D/1-K queueing systems, Performance Evaluation 27&28 (1996) 367-390.

    Google Scholar 

  34. B. Tsybakov und N. Georganas, On self-similar traffic in ATM queues: Definitions, overflow probability bound and cell delay distribution, IEEE/ACM Transactions on Networking 5 (1997) 397-408.

    Google Scholar 

  35. G.-L. Wu and J.W. Mark, Computational methods for performance evaluation of a statistical multiplexer supporting bursty traffic, IEEE/ACM Transactions on Networking 4 (1996) 386-397.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Deutsche Telekom, Technologiezentrum, Am Kavalleriesand 3, D-64295, Darmstadt, Germany

    Gerhard Hasslinger

Authors
  1. Gerhard Hasslinger
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hasslinger, G. Quality-of-Service Analysis for Statistical Multiplexing with Gaussian Distributed and Autoregressive Input. Telecommunication Systems 16, 315–334 (2001). https://doi.org/10.1023/A:1016658826166

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016658826166

Search

Navigation