Abstract

Research in high speed switching systems is in greater demand as the internet traffic gets rapid increase. Designing an efficient scheduling algorithm with high throughput and low delay is an open challenge. Most of the algorithms achieve 100% throughput in uniform traffics but failed to attain the same performance under non-uniform traffics. Moreover these algorithms are also suffers from starvation leads to extended waiting time of VOQ. In this paper, Prioritized Queue with Round Robin Scheduler (PQRS) is proposed for Buffered Crossbar Switches. We proved that our proposed scheduler can achieve 85% throughput under any non-uniform traffic without starvation.

Authors

N. Narayanan Prasanth¹, Kannan Balasubramanian², R. Chithra Devi³
National College of Engineering, India¹, Mepco Schlenk Engineering College, India, Dr. Sivanthi Aditanar College of Engineering, India³

Keywords

Buffered Crossbar Switch, Delay performance, Scheduling Algorithms, Starvation, Throughput