Scheduling VOQ Switches under Non-Uniform Traffic


Abstract — Input queueing is becoming increasingly important for high-bandwidth switches and routers. In previous work, we proved that it is possible to achieve 100% throughput for input-queued switches using a cell-by-cell scheduling algorithm called LQF. However, LQF is too complex to implement in hardware. In this paper we introduce a new algorithm… (More)


14 Figures and Tables