ISCTCS 2014: Trustworthy Computing and Services pp 281-287 | Cite as
An Improving Algorithm for Combined Input-Crosspoint-Queued Switches
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.
Keywords
CICQ Round-robin algorithm Load balancing algorithm Throughput Traffic modelNotes
Acknowledgement
This research is supported by the National Natural Science Foundation of China under Grant No. 61272506, No. 61102060.
References
- 1.Hluchyj, M.G., Karol, M.J.: Queueing in high-performance packet switching. IEEE J. Sel. Areas Commun. 6(9), 1587–1597 (1988)CrossRefGoogle Scholar
- 2.Zheng, Y., Gao, W.: A dual round-robin algorithm for combined input-crosspoint-queued switches. Comput. Commun. Netw. 2, 755–759 (2005)Google Scholar
- 3.Tamir, Y., Frazier, G.L.: Dynamically-Allocated multi-queue buffer for VLSI communication switches. IEEE Trans. Comput. 41(6), 725–737 (1992)CrossRefGoogle Scholar
- 4.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)Google Scholar
- 5.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 2001Google Scholar
- 6.Fei, L., Bing, L., Leilei, Z.: Design and Implementation of Buffered Crossbar Scheduling Algorithm with Round Robin Scheduling. Comput. Sci. 40(6A) (2013)Google Scholar
- 7.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 2001Google Scholar
- 8.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 2001Google Scholar
- 9.Nabeshima, M.: Performance evaluation of a combined input-and-crosspoint-queued switch. IEICE Trans. Commun. E83-B(3), 737–741 (2000)Google Scholar
- 10.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)CrossRefGoogle Scholar