STARVATION FREE SCHEDULER FOR BUFFERED CROSSBAR SWITCHES (RESEARCH NOTE)
N. Narayanan Prasanth, Krishnakumar Balasubramanian, R. Chithra Devi · International Journal of Engineering · 2015
Need for high speed internet connectivity has lead to a substantial research in switching systems. Buffered crossbar switches have received a lot of attention from both research and industrial communities due of its flexibility and scalability. Designing a scheduling algorithm for buffered crossbar switches without starvation is a major challenge as of now. In this paper, we proposed a Delay based Prioritized Queue with Round-robin Scheduler (D-PQRS) which uses no speedup. Simulation result shows that D-PQRS reduces the starvation considerably with maximum throughput and minimum delay comparable to PQRS and LQF-RR.