DocumentCode :
1867408
Title :
Rate guarantees and overload protection in input-queued switches
Author :
Balakrishnan, Hari ; Devadas, SriNvas ; Ehlert, Douglas ; Arvind
Author_Institution :
Sandburst Corp., Andover, MA, USA
Volume :
4
fYear :
2004
fDate :
7-11 March 2004
Firstpage :
2185
Abstract :
Despite increasing bandwidth demand and the significant research and commercial activity in large-scale terabit routers for multi-gigabit/s links, many current switch designs do not provide adequate support for rate guarantees. In particular, designs based on the popular combined-input/output-queueing (CIOQ) paradigm have unpredictable performance despite implementing sophisticated scheduling schemes on egress links, because the crossbar arbitration between ingress and egress links is done without regard to desired rate guarantees or prevailing traffic conditions. This work describes the design of an input-queued switch system and its associated arbitration and rate allocation algorithms that achieve both absolute rate guarantees and proportional bandwidth sharing even under overloaded or adversarial traffic. Our algorithms are simple and scalable and require a switch speedup of two to provide rate guarantees; we give the theoretical justification and report on simulation results that justify our claims. A semiconductor chipset based on variants of these algorithms for routers with an aggregate capacity of 160 Gbps with links up to 10 Gbps is now commercially available, and a second-generation chipset supporting 640 Gbps is also available.
Keywords :
queueing theory; scheduling; telecommunication links; telecommunication network routing; telecommunication switching; telecommunication traffic; 10 Gbit/s; 160 Gbit/s; 640 Gbit/s; combined-input-output-queueing paradigm; crossbar arbitration; egress link; ingress link; input-queued switch system; large-scale terabit router; multi-gigabit link; rate allocation algorithm; semiconductor chipset; Aggregates; Algorithm design and analysis; Bandwidth; Channel allocation; Costs; Heuristic algorithms; Packet switching; Protection; Switches; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
ISSN :
0743-166X
Print_ISBN :
0-7803-8355-9
Type :
conf
DOI :
10.1109/INFCOM.2004.1354642
Filename :
1354642
Link To Document :
بازگشت