An approximate transient analysis of dynamic thresholds in an ATM switch with shared buffer memory

To achieve a fair share of buffer memory among the output queues in a shared buffer ATM switch, a maximum allowable queue length (a threshold) for each queue should be set. In this paper, to analyze a transient behavior of the buffer state in such switches, we perform a discrete-time transient analysis of a queuing model and then approximately derive time-varying queue length distribution and cell loss probability. In numerical examples, we discuss the validity of our analytical approach by comparison with simulation results. © 2001 Scripta Technica, Electron Comm Jpn Pt 1, 84(6): 1–10, 2001

[1]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[2]  A. E. Eckberg,et al.  Effects of output buffer sharing on buffer requirements in an ATDM packet switching , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[3]  A. Jajszczyk,et al.  ATM shared-memory switching architectures , 1994, IEEE Network.

[4]  E. L. Hahne,et al.  Dynamic queue length thresholds in a shared memory ATM switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Simon Fong,et al.  Performance analysis of shared buffer ATM switches with different cell departure models , 1998, International Journal of Communication Systems.

[6]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .