A distributed scheduling algorithm in central-stage buffered multi-stage switching fabrics

Authors:
Yuxiang Hu;Fang Dong;Julong Lan
Affiliations:
National Digital Switching System Engineering & Technological Research Center, Zhenzhou, Henan, P.R. China;National Digital Switching System Engineering & Technological Research Center, Zhenzhou, Henan, P.R. China;National Digital Switching System Engineering & Technological Research Center, Zhenzhou, Henan, P.R. China
Venue:
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Year:
2007

Citing 4
Cited 0

Concurrent round-robin-based dispatching schemes for Clos-network switches

IEEE/ACM Transactions on Networking (TON)
A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks

HPCA '05 Proceedings of the 11th International Symposium on High-Performance Computer Architecture
Benes switching fabrics with O(N)-complexity internal backpressure

IEEE Communications Magazine
Credit-based flow control for ATM networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The current MSM switching fabric has poor performance under unbalanced traffic. To eliminate the internal congestion of switching fabric, we put forward a new central-stage buffered multi-stage switching fabric--CB- 3Clos and the backpressure-based strategy to control flows under creditdispensed mode. By analyzing the condition to satisfy the central-stage load balance, we also advance an iSLIP alike scheduling algorithm--RGA. The simulation results show: compared with CRRD algorithm based on MSM switching fabric, the RGA algorithm has high throughput irrespective with the arriving traffic model and better performance in packet delay. At the same time, the QoS can be guaranteed.