DocumentCode
2974825
Title
Split-iterative and sequential multicast scheduling for IQ switches
Author
Shoaib, Mohammed
Author_Institution
Indian Inst. of Technol. Madras, Chennai
fYear
2007
fDate
10-13 Dec. 2007
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICICS.2007.4449741
Filename
4449741
Link To Document