Performance analysis of a large scale ATM switch with input and output buffers

Tsern-Huei Lee*, Shun Jee Liu

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

The maximum throughput of a single-stage non-blocking input-queued switch such as the sort-banyan network is shown to be 0.586 under the uniform traffic model. It can be increased to 0.88 or 0.97 respectively if the switch is speeded up by a factor of 2 or 3. Hui and Lee showed that, for a large scale three-stage switch built with sort-banyan switch modules, the maximum throughput reduces to 0.458. The analysis was performed based on the assumption that the number of middle-stage switch modules is equal to the number of input/output links of a switch module. In this paper, we study the effect of increasing the number of middle-stage switch modules and speeding up the switch. Numerical results are obtained and verified by computer simulations for various combinations. For example, with a speedup factor of 2, the maximum throughput can be improved to 0.85 if the number of middle-stage switch modules is doubled.

Original languageEnglish
Article number337536
Pages (from-to)1465-1471
Number of pages7
JournalProceedings - IEEE INFOCOM
Volume3
DOIs
StatePublished - 12 Jun 1994
EventProceedings of the IEEE INFOCOM'94. Part 2 (of 3) - Toronto, Ont, Can
Duration: 12 Jun 199416 Jun 1994

Fingerprint Dive into the research topics of 'Performance analysis of a large scale ATM switch with input and output buffers'. Together they form a unique fingerprint.

Cite this