Comparison of buffering strategies for asymmetric packet switch modules
- 1 April 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 9 (3) , 428-438
- https://doi.org/10.1109/49.76642
Abstract
The performance of a class of asymmetric packet switch modules with channel grouping is analyzed. 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. These switch modules are the key building blocks in many large multistage switch architectures. The focus is 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. The results show that increasing the number of output ports per output address (r) can significantly improve switch performance, especially when traffic is bursty. 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 asymmetricKeywords
This publication has 9 references indexed in Scilit:
- A modular architecture for very large packet switchesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Output-buffer switch architecture for asynchronous transfer modePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Effect of speedup in nonblocking packet switchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A 3-stage interconnection structure for very large packet switchesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Queueing in high-performance packet switchingIEEE Journal on Selected Areas in Communications, 1988
- Multichannel bandwidth allocation in a broadband packet switchIEEE Journal on Selected Areas in Communications, 1988
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- A Broadband Packet Switch for Integrated TransportIEEE Journal on Selected Areas in Communications, 1987
- The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet SwitchingIEEE Journal on Selected Areas in Communications, 1987