On the speedup required for work-conserving crossbar switches


This paper describes the architecture for a workconserving server using a combined I/O-buffered crossbar switch. The switch employs a novel algorithm based on output occupancy, the lowest occupancy output first algorithm (LOOFA), and a speedup of only two. A work-conserving switch provides the same throughput performance as an output-buffered switch. The workconserving property of the switch is independent of the switch size and input traffic pattern. We also present a suite of algorithms that can be used in combination with LOOFA. These algorithms determine the fairness and delay properties of the switch. We also describe a mechanism to provide delay bounds for real-time traffic using LOOFA. These delay bounds are achievable without requiring output-buffered switch emulation.

DOI: 10.1109/49.772435

Extracted Key Phrases

4 Figures and Tables


Citations per Year

151 Citations

Semantic Scholar estimates that this publication has 151 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Krishna1999OnTS, title={On the speedup required for work-conserving crossbar switches}, author={Pattabhiraman Krishna and Naimish S. Patel and Anna Charny and Robert J. Simcoe}, journal={IEEE Journal on Selected Areas in Communications}, year={1999}, volume={17}, pages={1057-1066} }