Performance Analysis of OQSMS and MDDR Scheduling Algorithms for IQ Switches

Authors: K. Navaz, Kannan Balasubramanian

Abstract:

Due to the increasing growth of internet users, the emerging applications of multicast are growing day by day and there is a requisite for the design of high-speed switches/routers. Huge amounts of effort have been done into the research area of multicast switch fabric design and algorithms. Different traffic scenarios are the influencing factor which affect the throughput and delay of the switch. The pointer based multicast scheduling algorithms are not performed well under non-uniform traffic conditions. In this work, performance of the switch has been analyzed by applying the advanced multicast scheduling algorithm OQSMS (Optimal Queue Selection Based Multicast Scheduling Algorithm), MDDR (Multicast Due Date Round-Robin Scheduling Algorithm) and MDRR (Multicast Dual Round-Robin Scheduling Algorithm). The results show that OQSMS achieves better switching performance than other algorithms under the uniform, non-uniform and bursty traffic conditions and it estimates optimal queue in each time slot so that it achieves maximum possible throughput.

Keywords: Multicast, Switch, Delay, Scheduling.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1339185

References:

[1] Bianco A, Giaccone P, Leonardi E, Neri F, and Piglione C., “On the number of input queues to efficiently support multicast traffic in input queued switches,” In Proceedings of Workshop on High Performance Switching and Routing, pp. 111–116, 2003.
[2] Bianco A, Scicchitano A., “Multicast support in multi-chip centralized schedulers in input queued switches,” Computer Networks, vol. 53, no. 7, pp. 1040–1049, 2009
[3] Gupta S, and Aziz A., “Multicast scheduling for switches with multiple input-queues,” In Proceedings of High Performance Interconnects Symposium, pp. 28–33, 2002.
[4] Marsan M.A, Bianco A, Giaccone P, Leonardi E, and Neri F, “Multicast traffic in input-queued switches: optimal scheduling and maximum throughput,” IEEE/ACM Transactions on Networking, vol. 11, no. 3, pp. 465–477, 2003.
[5] McKeown N, and Prabhakar B., “Scheduling multicast cells in an input queued switch,” In Proceedings of IEEE INFOCOM, vol. 1, pp. 271–278, 1996.
[6] McKeown N., “A Fast Switched Backplane for a Gigabit Switched Router,” Business Communication Review, vol. 27, no. 12, 1997.
[7] McKeown N, “The iSLIP scheduling algorithm for input-queued switches,” IEEE/ACM Transactions on Networking, vol. 7, no. 2, pp. 188–201, 1999.
[8] Pan D. and Yang Y., “FIFO-based multicast scheduling algorithm forvirtual output queued packet switches,” IEEE Transactions on Computers, vol. 54, no. 10, pp. 1283–1297, 2005.
[9] Prabhakar B, McKeown N, and Ahuja R., “Multicast scheduling for input-queued switches,” IEEE Journal on Selected Areas in Communications, vol. 15, no. 5, pp. 855–866, 1997.
[10] Shanmugam Arumugam, Shanthi Govindaswamy., “Performance of the Modified Round Robin Scheduling Algorithm for Input-Queued Switches Under Self-Similar Traffic,” In Proceedings of the International Arab Journal of Information Technology, vol.3, no.2, 1996.
[11] Song M, and Zhu W., “Throughput analysis for multicast switches with multiple input queues,” IEEE Communications Letters, vol. 8, no. 7, pp. 479–481, 2004.
[12] Yongbo Jiang, Zhiliang Qiu, Ya Gao, and Jun Li, “Multicast Support in Input Queued Switches with Low Matching Overhead”, IEEE Communications Letters, vol. 16, no. 12, 2012.
[13] Zhu W, and Song M., “Integration of unicast and multicast scheduling in input-queued packet switches,” Computer Networks, vol. 50, pp. 667– 687, 2006.
[14] Zhu W, and Song M., “Performance analysis of large multicast packet switches with multiple input queues and gathered traffic,” Computer Communications, vol. 33, no. 7, pp. 803–815, 2010.
[15] Navaz K, and Kannan Balasubramanian., “OQSMS: Optimal Queue Selection Based Multicast Scheduling Algorithm for Input-Queued Switches,” Australian Journal of Basic and Applied Sciences, 9(27) August 2015, Pages: 373-378
[16] Navaz K, Dr. Kannan Balasubramanian., “Multicast Due Date Round-Robin Scheduling Algorithm for Input-Queued Switches” International Journal of Computer Network and Information Security, 2016, 2, 56-63