Starvation Free Scheduler for Buffered Crossbar Switches (RESEARCH NOTE)

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.