Performance Analysis of an ATM Multiplexer with Multiple QoS VBR Traffic

  • Kim, Young-Jin (High-speed Networks Section, Protocol Engineering Center, ETRI) ;
  • Kim, Jang-Kyung (High-speed Networks Section, Protocol Engineering Center, ETRI)
  • Published : 1997.04.30

Abstract

In this paper, we propose a new queuing model, MMDP/MMDP/1/K, for an asynchronous transfer mode(ATM) multiplexer with multiple quality of service(QoS) variable bit rate (VBR) traffic in broadband-integrated services digital network (B-ISDN). We use the Markov Modulated Deterministic Process(MMDP) to approximate the actual arrival process and another MMDP for service process Using queuing analysis, we derive a formula for the cell loss probability of the ATM multiplexer in terms of the limiting probabilities of a Markov chain. The cell loss probability can be used for connection admission control in ATM multiplexer and the calculation of equivalent bandwidth for arrival traffic, The major advantages of this approach are simplicity in analysis, accuracy of analysis by comparison of simulation, and numerical stability.

Keywords

References

  1. IEEE J. Select. Areas Commun v.9 no.7 Dynamic call admission control in ATM networks Saito, H.;Shiomoto, K.
  2. Proc. INFOCOM '91 Analysis of multi-media traffic queues with finite buffers and overload control - Part I: Algorithm Ye, J.D.;Li, S.Q.
  3. Proc. INFOCOM '92 Analysis of multi-media traffic queues with finite buffers and overload control - Part II: Applications Ye, J.D.;Li, S.Q.
  4. IEEE J. Select. Areas Commun. v.9 no.7 Priority assignment control of ATM line buffers with multiple QoS classes Takagi, Y.;Hino, S.;Takahashi, T.
  5. IEEE J. Select. Areas Commun. v.9 no.7 Real-time scheduling with quality of service constraints Hyman, J.M.;Lazar, A.A.;Pacifici, G.
  6. IEEE Commun. Mag. v.29 no.10 Control of resources in broadband networks with quality of service gua- rantees Lazar, A.A.;Pacifici, G.
  7. IEEE Commun. Mag. v.32 no.8 Traffic management for ATM local area networks Newman, P.
  8. IEEE J. Select. Areas Commun. v.9 no.3 Priority management in ATM switching nodes Kroner, H.;Hebutene, G.;Gravey, A.
  9. IEEE J. Select. Areas Commun. v.9 no.3 An efficient solution method for markov models of ATM links with loss priorities Boudec, J.Y.L.
  10. ITU-T SG13, Recommendation I.371 - Traffic control and congestion control, Tempory Document 51 (2/3)
  11. ATM Forum/95-0013R8 ATM forum traffic management specification version 4.0 Sathaye, Shirish S.
  12. IEEE J. Select. Areas Commun. v.9 no.7 Loss performance analysis of an ATM multiplexer loaded with High-Speed ON-OFF sources Baiocchi, A.;Melazzi, N.B.
  13. IEEE J. Select. Areas Commun. v.SAC-4 no.6 A Markov modulated characterization of packetized voice and data traffic and related statistica multiplexer performance Heffes, H.;Lucantoni, D.M.
  14. IEEE Commun. Mag. v.30 no.7 Multimedia traffic characteristics in broadband networks Habib, I.W.;Saadawi, T.N.
  15. Proc. ITC-13 Bursty and cell models for ATM buffers Fuhrman, S.;Le Boudec, J.Y.
  16. IEEE J. Select. Areas Commun. v.9 Analysis of interdeparture processes for bursty traffic in ATM networks Ohba, Y.;Murata, M.;Miyahara, H.
  17. IEEE Trans. on Communi. v.43 no.1 A novel approach to estimating the cell loss probability in an ATM multiplexer loaded with homogeneous On-Off sources Yang, T.;Tsang, D.H.K.
  18. Proc. IEEE ICC '93 Individual cell loss probabilities and background effects in ATM networks Yang, T.;Li, H.
  19. Proc. IEEE ICC '94 A state-space reduction method for computing the cell loss probability in ATM networks Yei, J.;Yang, T.