High performance scheduler for multicast switches

Day-by-day, the desideratum for high speed internet connectivity increases and consequently, high performance switches are imminent. These switches require efficient schedulers to reach its maximum potential. In this paper, a high performance scheduler is proposed for buffered crossbar switches to work under multicast traffic. The scheduler is able to reduce the starvation effect and thereby achieves maximum throughput with minimum delay than existing algorithms.

[1]  Marco Ajmone Marsan,et al.  Multicast traffic in input-queued switches: optimal scheduling and maximum throughput , 2003, TNET.

[2]  Joseph Y. Hui,et al.  Queueing analysis for multicast packet switching , 1994, IEEE Trans. Commun..

[3]  Nick McKeown,et al.  Multicast Scheduling for Input-Queued Switches , 1997, IEEE J. Sel. Areas Commun..

[5]  Xiang Chen,et al.  Predictive Unicast and Multicast Scheduling in Onboard Buffered Crossbar Switches , 2016, IEEE Communications Letters.

[6]  Kannan Balasubramanian,et al.  Performance analysis of buffered crossbar switch scheduling algorithms , 2015, Int. J. Inf. Comput. Secur..

[7]  Deng Pan,et al.  FIFO-based multicast scheduling algorithm for virtual output queued packet switches , 2005, IEEE Transactions on Computers.

[8]  Paolo Giaccone,et al.  Towards simple, high-performance schedulers for high-aggregate bandwidth switches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Douglas S. Reeves,et al.  Multicast routing for real-time communication of high-speed networks , 1996 .

[10]  C. K. Un,et al.  Performance analysis of a multicast packet switch with capacity m , 1994 .

[11]  Kannan Balasubramanian,et al.  Multicast Due Date Round-Robin Scheduling Algorithm for Input-Queued Switches , 2016 .

[12]  Lotfi Mhamdi.  On the Integration of Unicast and Multicast Cell Scheduling in Buffered Crossbar Switches , 2009, IEEE Transactions on Parallel and Distributed Systems.

[13]  Si-Min He,et al.  Multicast scheduling in buffered crossbar switches with multiple input queues , 2005 .

[14]  Stamatis Vassiliadis,et al.  Efficient Multicast Support in High-Speed Packet Switches , 2007, J. Networks.

[15]  Mounir Hamdi,et al.  Scheduling multicast traffic in internally buffered crossbar switches , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  Dan Pei,et al.  Analyzing the impact of buffer capacity on crosspoint-queued switch performance , 2016, Journal of Communications and Networks.

[17]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[18]  Ying Zhang,et al.  A coordination scheduling mechanism to guarantee packet ordering in parallel packet switch , 2008, Int. J. Electron. Secur. Digit. Forensics.

[19]  Biswanath Mukherjee,et al.  Multicast routing algorithms and protocols: a tutorial , 2000, IEEE Netw..

[20]  Ruay-Shiung Chang,et al.  Multicast ATM switches: survey and performance evaluation , 1998, CCRV.

[21]  M. Radonjic,et al.  Crosspoint queued switch performance analysis under multicast traffic , 2012, 2012 20th Telecommunications Forum (TELFOR).