Abstract
In recent years, combined input-cross-point-queued (\( CICQ \)) switch is a research hotspot on switches. \( CICQ \) is a switch fabric with buffers in cross-points. Although the existing round-robin algorithms of \( CICQ \) switch can achieve 100 % throughput under uniform traffic, the throughput have poor performance when the traffic model is non-uniform. In this paper, we proposed a load balancing algorithm based on round-robin algorithm (\( LB - RR \)). The proposed \( LB - RR \) algorithm can make any of the non-uniform traffic to uniform. The simulations show that the \( LB - RR \) can achieve the throughput nearly 100 % for any traffic model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hluchyj, M.G., Karol, M.J.: Queueing in high-performance packet switching. IEEE J. Sel. Areas Commun. 6(9), 1587–1597 (1988)
Zheng, Y., Gao, W.: A dual round-robin algorithm for combined input-crosspoint-queued switches. Comput. Commun. Netw. 2, 755–759 (2005)
Tamir, Y., Frazier, G.L.: Dynamically-Allocated multi-queue buffer for VLSI communication switches. IEEE Trans. Comput. 41(6), 725–737 (1992)
Zheng, Y., Shao, C.: An efficient round-robin algorithm for combined input-crosspoint-queued switches. In: IEEE International Conference on Networking and Services, (ICAS/ICNS) (2005)
Rojas-Cessa, R., Oki, E., Jing, Z., Chao, H.J.: CIXB-1: combined input-one-cell-crosspoint buffered switch, In: Proceedings of the Workshop on High Performance Switching and Routing, pp. 324–329 May 2001
Fei, L., Bing, L., Leilei, Z.: Design and Implementation of Buffered Crossbar Scheduling Algorithm with Round Robin Scheduling. Comput. Sci. 40(6A) (2013)
Rojas-Cessa, R., Oki, E., Jing, Z., Chao, H.J.: CIXB-1: combined input-one-cell-crosspoint buffered switch. In: Proceedings of the Workshop on High performance Switching and Routing (HPSR 2001), pp. 324–329, May 2001
Javidi, T., Magil, R.B., Hrabik, T.: A high-throughput scheduling algorithm for a buffered crossbar switch fabric. In: Proceedings of the IEEE International Conference on Communications (ICC 2001), pp. 1586–1591, June 2001
Nabeshima, M.: Performance evaluation of a combined input-and-crosspoint-queued switch. IEICE Trans. Commun. E83-B(3), 737–741 (2000)
Cai, Y., Wang, X., Gong, W., Towsley, D.: A study on the performance of a three-stage load-balancing switch. IEEE/ACM Trans. Netw. 22(1), 52–65 (2014)
Acknowledgement
This research is supported by the National Natural Science Foundation of China under Grant No. 61272506, No. 61102060.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, L., Chen, Y., Gong, Z. (2015). An Improving Algorithm for Combined Input-Crosspoint-Queued Switches. In: Yueming, L., Xu, W., Xi, Z. (eds) Trustworthy Computing and Services. ISCTCS 2014. Communications in Computer and Information Science, vol 520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47401-3_37
Download citation
DOI: https://doi.org/10.1007/978-3-662-47401-3_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47400-6
Online ISBN: 978-3-662-47401-3
eBook Packages: Computer ScienceComputer Science (R0)