Performance analysis of shared buffer ATM switches with different cell departure models

Performance analysis of an Asynchronous Transfer Mode (ATM) switch involves modeling the input traffic source, the switching mechanism, and the cell departure process. A main issue which determines the overall accuracy in performance evaluation of ATM switch, is the use of an appropriate probabili stic model to describe the cell departure process. Until now, littl e work has been done in the literature on characterizing the cell departure process for studying the performance of an ATM switch. This paper compares and verifies the accuracy of several models, including a new one called “ Urn Model” proposed by us. These models are put under test in a performance evaluation of a shared buffer ATM switch, by using a discrete-time Markov chain. The numerical results are compared to the simulation, and they show that the Urn Model is a good compromise between accuracy and efficiency. This finding is significant because it helps speeding up running an analytical model of a large network while providing satisfactory accuracy.

[1]  Simon Fong,et al.  Analytical modelling of shared buffer ATM switches with hot-spot pushout under bursty traffic , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[2]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[3]  Mohammed Atiquzzaman,et al.  Buffer occupancy in ATM switches with single hot spot , 1995 .

[4]  Mohammed Atiquzzaman,et al.  Queueing analysis of shared buffer switches for ATM networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[5]  V. Paxson,et al.  Wide-area traffic: the failure of Poisson modeling , 1994, SIGCOMM.

[6]  Achille Pattavina,et al.  Performance analysis of ATM Banyan networks with shared queueing—part I: random offered traffic , 1994, TNET.

[7]  Achille Pattavina,et al.  Performance analysis of ATM Banyan networks with shared queueing—part II: correlated/unbalanced offered traffic , 1994, TNET.

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

[9]  Michael R. Frater,et al.  A Comparison of Models for VBR Video Traffic Sources in B-ISDN , 1994, Broadband Communications.

[10]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[11]  Laurie Cuthbert,et al.  Analysis of a finite shared buffer , 1994 .

[12]  John F. Meyer,et al.  Dimensioning of an ATM Switch with Shared Buffer and Threshold Priority , 1993, Comput. Networks ISDN Syst..

[13]  Jonathan S. Turner,et al.  Improved queueing analysis of shared buffer switching networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[14]  Jonathan S. Turner,et al.  Queueing analysis of buffered switching networks , 1993, IEEE Trans. Commun..

[15]  Noboru Endo,et al.  Traffic characteristics evaluation of a shared buffer ATM switch , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[16]  Simon Fong,et al.  An Analytical Model and Performance Analysis of Shared Buffer ATM Switches under Non-uniform Traffic , 1997 .