DocumentCode :
597150
Title :
A high-throughput scheduling algorithm for Partially Buffered Crossbar switches
Author :
Di Cao ; Mhamdi, Lotfi
Author_Institution :
Comput. Eng., Delft Univ. of Technol., Delft, Netherlands
fYear :
2012
fDate :
21-23 Nov. 2012
Firstpage :
1
Lastpage :
5
Abstract :
The Partially Buffered Crossbar (PBC) switch maintains a small number of buffers per output. While having a cost close to unbuffered crossbars, a PBC switch overcomes the centralized scheduling complexity by means of distributed schedulers resulting in high speed switching and simplicity in its scheduling. Previously, a class of round-robin algorithms have been proposed for the PBC and demonstrated similar performance to an output queued (OQ) switch under bernoulli uniform traffic. However, it fails to deliver satisfactory performance under nonuniform traffic unless a high number of internal buffers is used. In this paper, we propose a novel scheduling algorithm, named ELSRR (Exhaustive-LQF-SRR), that enhances the performance of a PBC switch under nonuniform traffic. Through experimental study, we show that our algorithm is capable of delivering high throughput under non-uniform traffic with low requirement on the internal buffer per output; as few as two internal buffers per output are sufficient irrespective of the switch size, N.
Keywords :
buffer storage; computational complexity; distributed processing; performance evaluation; queueing theory; telecommunication switching; telecommunication traffic; Bernoulli uniform traffic; ELSRR; OQ switch; PBC switch; centralized scheduling complexity; distributed schedulers; exhaustive-LQF-SRR; high speed switching; high-throughput scheduling algorithm; nonuniform traffic; output queued switch; partially buffered crossbar switches; performance enhancement; round-robin algorithms; Bandwidth; Fabrics; Indexes; Scheduling; Scheduling algorithms; Switches; Throughput; nonuniform traffic; partially buffered crossbar; scheduling; throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network of the Future (NOF), 2012 Third International Conference on the
Conference_Location :
Gammarth
Print_ISBN :
978-1-4673-5263-5
Electronic_ISBN :
978-1-4673-5264-2
Type :
conf
DOI :
10.1109/NOF.2012.6463989
Filename :
6463989
Link To Document :
بازگشت