Title :
Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup
Author :
Charny, Anna ; Krishna, P. ; Patel, Naimish ; Simcoe, Robert
Author_Institution :
MIT, MA, USA
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 :
buffer circuits; delays; switches; telecommunication computing; telecommunication services; telecommunication switching; arbiter; arbitration algorithms; asymptotic throughput; bandwidth guarantees; delay guarantees; input-buffered crossbars; maximal matching algorithm; service quality guarantees; speedup; switch size; Aggregates; Bandwidth; Contracts; Delay; Intserv networks; Scheduling; Statistics; Switches; Throughput; Traffic control;
Conference_Titel :
Quality of Service, 1998. (IWQoS 98) 1998 Sixth International Workshop on
Conference_Location :
Napa, CA
Print_ISBN :
0-7803-4482-0
DOI :
10.1109/IWQOS.1998.675244