Practical algorithms for performance guarantees in buffered crossbars

  title={Practical algorithms for performance guarantees in buffered crossbars},
  author={Shang-Tse Chuang and Sundar Iyer and Nick McKeown},
  journal={Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.},
  pages={981-991 vol. 2}
This paper is about high capacity switches and routers that give guaranteed throughput, rate and delay guarantees. Many routers are built using input queueing or combined input and output queueing (CIOQ), using crossbar switching fabrics. But such routers require impractically complex scheduling algorithms to provide the desired guarantees. We explore how a buffered crossbar-a crossbar switch with a packet buffer at each crosspoint-can provide guaranteed performance (throughput, rate, and delay… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 185 citations. REVIEW CITATIONS

4 Figures & Tables



Citations per Year

185 Citations

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

See our FAQ for additional information.