Asymptotic Analyses of a Statistical Multiplexor with Heterogeneous ATM Sources

  • Lee, Hyong-Woo (Department of Electronics and Information Engineering, Korea University) ;
  • Mark, Jon-Wei (Department of Electrical and Computer Engineering, University of Waterloo)
  • Published : 1997.06.01

Abstract

Two asymptotic analyses of the queue length distribution at a statistical multiplexor supporting heterogeneous exponential on-off sources are considered. The first analysis is performed by approximating the cell generation rates as a multi-dimensional Ornstein-Uhlenbeck process and then applying the Benes queueing formula. In the second analysis, w state with a system of linear equations derived from the exact expressions of the dominant eigenvalue of the matrix governing the queue length distribution. Assuming that there are a large number of sources, we obtain asymptotic approximations to the dominant eigenvalue. Based on the analyses, we define a traffic descriptor to include the mean and the variance of the cell generation rate and a burstiness measure. A simple expression for the quality of service (QoS) in cell loss rate is derived in terms of the traffic descriptor parameters and the multiplexor parameters (output link capacity and buffer size). The result is then used to quantify the factors determining the required capacity of a call taking the statistical multiplexing gain into consideration. As an application of the analyses, we can use the required capacity calculation for simple yet effective connection admission control(CAC) algorithms.

Keywords

References

  1. Broadband Integrated Networks M.Schwartz
  2. IEEE Trans. on Circuits ans Systems forVideo Technology v.2 no.1 Statistical Analysis and Simulation Study of Video Teleconference Traffic in ATM Networks D.P.Heyman;A.Tabatabai;T.V.Lakshman
  3. IEEE Trans. on Commun. v.36 no.7 Performance Models of Statisical Multiplexing in Packet Video Communications B.Maglaris;D.Anastassiou;P.Sen;G.Karlsson;J.D.Robbins
  4. IEEE Journal on Selected Areas in Commun. v.7 no.5 Models for Packet Switching of Variable-Bit-Rate Video Sources P.Sen;B.Maglaris;N.E.Rikli;D.Anastassiou
  5. Globecom An Effective Algorithm to Calculate the Distribution of the Buffer Contents and the Packet Delay in Multiplexer with Bursty Sources B.Steyaert;H.Bruneel
  6. IEEE Journal on Selected Areas in Commun. v.4 no.6 Models for Analysis of Packet Voice Communications Systems J.N.Daigle;J.D.Langford
  7. IEEE Journal on Selected Areas in Commun. v.9 no.3 Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources A.Baiocchi;N.B.Melazzi;M.Listanti;A.Roveri;R.Winkler
  8. The Bell System Tech. v.61 no.8 Stochastic Theory of a Data-Handling System with Multiple Sources D.Anick;D.Mitra;M.M.Sondhi
  9. Delft Progress Report no.11 Liquid Models for a Type of Information Buffer Problems L.Kosten
  10. Adv. Appl. Prob. no.23 Analysis of Separable Markov-Modulated Rate Models for Information-Handling Systems T.E.Stern;A.Elwalid
  11. IEEE INFOCOM ATM Network Traffic Characterization Using Two Types of On-Off Sources H.W.Lee;J.W.Mark
  12. IEEE/ACM Trans. on Networking v.3 no.2 Capacity Allocation In Statistical Multiplexing of ATM Sources H.W.Lee;J.W.Mark
  13. SIAM J. Appl. Math v.51 no.6 Transient and Stationary Distribution for Fluid Queue and Input Processes with a Density A.Simonian;J.Virtamo
  14. Stochastic Process in Queueing Theory A.A.Borovkov
  15. ICC A Diffusion Approximation Analysis of and ATM Statistical Multiplexer with Multiple Types of Traffic, Part Ⅰ:Equillibrium State Solutions H.Kobayashi;Q.Ren
  16. Asymptotic Methods in Analysis N.G.De Bruijn
  17. CRC Standard Mathematical Tables(28th edition) W.H.Beyer(ed.)