Title :
Split-iterative and sequential multicast scheduling for IQ switches
Author :
Shoaib, Mohammed
Author_Institution :
Indian Inst. of Technol. Madras, Chennai
Abstract :
The objective of this work is to design and implement controlled (weighted round robin matching, WRRM) and sequential iterative schemes for weight based multicast traffic scheduling in input-queued (IQ) switches. Motivated by the practical synthesis of a scheduler for a 64-port optical crossbar switch, we demonstrate that limited and sequential iterations in the weight based arbiter (WBA) lead to adjustable clock speeds and configurable designs with flexible control in the performance characteristics close to the conventional WBA. Our FPGA sizing experiments and clock speed evaluations show improvements of upto 46.48% and 19.12%, respectively, over the WBA. In addition, latency-throughput results for the proposed variations, highlight the trade-offs between fairness, throughput, hardware complexity and speed.
Keywords :
field programmable gate arrays; iterative methods; multicast communication; queueing theory; scheduling; telecommunication switching; telecommunication traffic; FPGA; adjustable clock speed; input-queued switch; multicast traffic scheduling; sequential iterative scheme; weight based arbiter; weighted round robin matching; Clocks; Hardware; Iterative algorithms; Multicast algorithms; Optical switches; Processor scheduling; Round robin; Throughput; Traffic control; Weight control;
Conference_Titel :
Information, Communications & Signal Processing, 2007 6th International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-0982-2
Electronic_ISBN :
978-1-4244-0983-9
DOI :
10.1109/ICICS.2007.4449741