A General Model of Contention-Tolerant Crossbar Switch

Abstract:

Recently, we proposed an innovative switch architecture called Contention-Tolerant Crossbar (CTC) switch. It is able to tolerate conflicts in switch fabric. The schedulers of CTC are distributed in inputs and operate independently and in parallel, which releases the central controller and cooperative arbiters, and largely reduces the hardware complexity. In this paper, we discuss a general model by discussing a CTC structure with X inputs and Y outputs called (X, Y)-CTC Structure. And a queueing network model is developed for analyzing the throughput of this general structure. Since it has the main characteristics of CTC, it can be seen as the basis of modularity study of Contention-Tolerant Switches.

• Periodical: Applied Mechanics and Materials (Volumes 701-702)
• Pages: 891-894
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.701-702.891
• Online since: December 2014
• Authors: Wen Zeng Huang*, Zhi Yi Fang, Guan Nan Qu, S.Q. Zheng, Zhong Chen
• Keywords: Contention-Tolerant Crossbar, General Model, Queueing Analysis, Switch

References

[1] J.E. Hopcroft and R.M. Karp: SIAM, J. Comput. Vol. 2 (1973) No. 4, p.225.

[2] N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand: IEEE Trans. on Commun. Vol. 47 (1999) No. 8, p.1260.

DOI: 10.1109/26.780463

[3] T.E. Anderson, S.S. Owicki, J.B. Saxe, and C.P. Thacker: ACM Trans. on Computer Systems Vol. 11 (1993) No. 4, p.319.

[4] N. McKeown: IEEE/ACM Trans. on Networking Vol. 7 (1999) No. 2, p.188.

[5] K. Yoshigeo and K.J. Christensen: Proc. of IEEE 2001 International Conf. on Commun. Vol. 1 (2001), p.112.

[6] R. Rojas-Cessa, E. Oki and H.J. Chao: IEEE Transactions on Communications Vol. 53 (2005) No. 11, p. (1945).

[7] S. -M. He, S. -T. Sun, H. -T. Guan, Q. Zhang, Y. -J. Zhao, and W. Gao: IEEE/ACM Trans. on Networking Vol. 16 (2008) No. 3, p.718.

[8] G. Qu, H. J. Chang, J. Wang, Z. Fang, and S. Q. Zheng: International Journal of Communication Systems Vol. 24 (2011) No. 2, p.168.