Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Investigates some issues related to providing QoS guarantees in input-buffered crossbars with speedup. We show that a speedup of 4 is sufficient to ensure 100% asymptotic throughput with any maximal matching algorithm employed by the arbiter. We present several algorithms which ensure different delay guarantees with a range of speedup values between 2 and 6. We demonstrate that with relatively simple arbitration algorithms and a speedup that is independent of the switch size, it is possible to ensure delay guarantees which are comparable to those available for output-buffered switches.Keywords
This publication has 13 references indexed in Scilit:
- Performance of a non-blocking space-division packet switch with correlated input trafficPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A broadband packet switch architecture with input and output queueingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the speedup required for work-conserving crossbar switchesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Exact emulation of an output queueing switch by a combined input output queueing switchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- High speed, scalable, and accurate implementation of packet fair queueing algorithms in ATM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Providing bandwidth guarantees in an input-buffered crossbar switchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Hierarchical packet fair queueing algorithmsACM SIGCOMM Computer Communication Review, 1996
- Performance of packet switches with input and output queueingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- New directions in communications (or which way to the information age?)IEEE Communications Magazine, 1986