DocumentCode
3068346
Title
Selectively Weighted Multicast Scheduling Designs For Input-Queued Switches
Author
Shoaib, Mohammed
Author_Institution
Indian Inst. of Technol. Madras, Chennai
fYear
2007
fDate
15-18 Dec. 2007
Firstpage
92
Lastpage
97
Abstract
The objective of this work is to propose hardware-efficient schemes for multicast scheduling in input-queued switches based on the weight based arbiter (WBA), motivated by the practical implementation of a scheduler for a 64-port optical crossbar switch. We demonstrate that alternating fanout- and age-based weight calculations in subsequent time slots lead to higher clock speeds and better FPGA area utilization, with performance characteristics close to the conventional WBA. Our FPGA sizing experiments and clock speed evaluations show improvements of up to 35.25% and 47.06%, 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
asynchronous circuits; field programmable gate arrays; multicast communication; photonic switching systems; queueing theory; scheduling; 64-port optical crossbar switch; FPGA area utilization; hardware complexity; hardware-efficient scheme; input-queued switch; selectively weighted multicast scheduling design; weight based arbiter; Clocks; Field programmable gate arrays; Hardware; Information technology; Optical switches; Scheduling; Signal design; Signal processing; Telecommunication traffic; Traffic control; FIFO queues; High Performance Computing; Input Queued Switches; Multicast Scheduling; Policy based networking; Routing; Switching; Weight Based Algorithm (WBA);
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing and Information Technology, 2007 IEEE International Symposium on
Conference_Location
Giza
Print_ISBN
978-1-4244-1835-0
Electronic_ISBN
978-1-4244-1835-0
Type
conf
DOI
10.1109/ISSPIT.2007.4458026
Filename
4458026
Link To Document