Comparison of Buffering Strategies for Asymmetric Packet Switch Modules

Soung C. Liew, Kevin W. Lu

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

This paper analyzes the performance of a class of asymmetric packet switch modules with channel grouping. The switch module considered has n inputs and m outputs. A packet destined for a particular output address (out of g) needs to access only one of the r available physical output ports; m = gr. The motivation for the study of these switch modules is that they are the key building blocks in many large multistage switch architectures. We concentrate on the performance of input-buffered and output-buffered switch modules under geometrically bursty traffic. A combination of exact derivation, numerical analysis, and simulation yields the saturation throughput of input-buffered switch modules and the mean delay of the input-buffered and output-buffered switch modules. Tables and formulas useful for traffic engineering are presented. Our results show that increasing the number of output ports per output address (r) can significantly improve switch performance, especially when traffic is bursty. An interesting observation is that although output-buffered switch modules have significantly better performance than input-buffered switch modules when there are equal numbers of input and output ports, this performance difference becomes significantly smaller when the switch dimensions are asymmetric.

Original languageEnglish
Pages (from-to)428-438
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Volume9
Issue number3
DOIs
StatePublished - Apr 1991

Fingerprint

Dive into the research topics of 'Comparison of Buffering Strategies for Asymmetric Packet Switch Modules'. Together they form a unique fingerprint.

Cite this