DocumentCode :
2883172
Title :
A practical and scalable congestion control scheme for high-performance multi-stage buffered switches
Author :
Alfaraj, Najla ; Xu, Yang ; Chao, H. Jonathan
Author_Institution :
Electr. & Comput. Eng. Dept., Polytech. Inst. of New York Univ., Brooklyn, NY, USA
fYear :
2012
fDate :
24-27 June 2012
Firstpage :
44
Lastpage :
51
Abstract :
One of the challenging problems for multi-stage buffered switching is the performance degradation due to the saturation tree congestion inside the switch when traffic destined for some output ports exceeds their link capacity (i.e., hotspots) and blocks other traffic destined for non-overloaded output ports. In previous work [18], we have proposed HOPE, an effective congestion control scheme, in the 3-stage Clos Network on Chip (NOC). HOPE proactively regulates traffic destined for each output by estimating the number of their backlogged packets in the network and applying a simple stop-and-go mechanism to prevent hotspot traffic from jamming the internal links between the stages. The effectiveness of HOPE in NOC has motivated us to apply it in the multistage buffered switches. Different from an NOC, where Switch Modules (SMs) are all on the single chip, the SMs in a multi-stage buffered switch are separated from each other for a distance up to 100 m. This significantly increases the hardware complexity of HOPE. In this paper, we address the implementation challenges when applying HOPE in the 3-stage Clos network switch. In particular, we propose a scalable traffic measurement mechanism to approximate the backlogged traffic for each output port by taking advantage of the property of Clos network that traffic is evenly distributed among central SMs. We also design an efficient messaging system to notify input sources upon congestion status updates. Simulation results with different traffic patterns show that HOPE can isolate hotspot traffic from non-hotspot traffic, achieve max-min fairness among different traffic types, and provide low latency for non-hotspot traffic and high throughput for hotspot traffic.
Keywords :
jamming; network-on-chip; telecommunication congestion control; telecommunication switching; telecommunication traffic; 3-stage Clos network on chip; NOC; backlogged traffic approximation; congestion control scheme; hardware complexity; high-performance multistage buffered switch; hotspot prevention; hotspot traffic; hotspot traffic prevention; internal link jamming; link capacity; max-min fairness; messaging system; multistage buffered switching; nonhotspot traffic; performance degradation; saturation tree congestion; scalable traffic measurement mechanism; stop-and-go mechanism; switch module; Buffer overflow; Buffer storage; Complexity theory; Control systems; Fabrics; Hardware; Radiation detectors; Clos Network; Hotspot; Hotspot Congestion Control; Saturation-tree Congestion;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Switching and Routing (HPSR), 2012 IEEE 13th International Conference on
Conference_Location :
Belgrade
ISSN :
Pending
Print_ISBN :
978-1-4577-0831-2
Electronic_ISBN :
Pending
Type :
conf
DOI :
10.1109/HPSR.2012.6260826
Filename :
6260826
Link To Document :
بازگشت