Implementing High Throughput Contention-Tolerant Crossbar Switch

Recently, an innovate switch architecture named Contention-Tolerant Crossbar switch, CTC(N), was proposed. Without resolving output contentions, the controllers are able to fully distributed in CTC(N). It largely reduces the scheduling complexity. However, It has been proved that the saturated switch throughput is bounded by 63% without any scheduling algorithms. In this paper, we present an implementation scheme named Two-Stage Contention-Tolerant Crossbar, denoted as TCTC(N, k). TCTC(N, k) uses Contention-Tolerant Crossbar as its basic switch component. And we will theoretically prove that TCTC(N, k) achieves high throughput with small size CTC components and without complex hardware and internal speedup.

[1]  Si-Qing Zheng,et al.  Designing fully distributed scheduling algorithms for contention-tolerant crossbar switches , 2010, 2010 International Conference on High Performance Switching and Routing.

[2]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[3]  Nick McKeown,et al.  Practical algorithms for performance guarantees in buffered crossbars , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Eiji Oki,et al.  On the combined input-crosspoint buffered switch with round-robin arbitration , 2005, IEEE Transactions on Communications.

[5]  Si-Qing Zheng,et al.  Contention-tolerant crossbar packet switches , 2011, Int. J. Commun. Syst..

[6]  Thomas E. Anderson,et al.  High speed switch scheduling for local area networks , 1992, ASPLOS V.

[7]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[8]  Si-Qing Zheng,et al.  On out-of-sequence problem in contention-tolerant crossbar switches , 2011 .

[9]  M. Katevenis,et al.  Crossbars with Minimally-Sized Crosspoint Buffers , 2007, 2007 Workshop on High Performance Switching and Routing.

[10]  Douglas G. Down,et al.  On Tracking the Behavior of an Output-Queued Switch Using an Input-Queued Switch , 2009, IEEE/ACM Transactions on Networking.

[11]  Si-Qing Zheng,et al.  DiaCTC(N): An improved contention-tolerant crossbar switch , 2013 .

[12]  Qiang Zheng,et al.  On guaranteed smooth switching for buffered crossbar switches , 2008, TNET.

[13]  Si-Qing Zheng,et al.  Parallelized contention-tolerant crossbar packet switch , 2014 .

[14]  Si-Qing Zheng,et al.  Queueing Analysis of Multi-Layer Contention-Tolerant Crossbar Switch , 2010, IEEE Communications Letters.