To Work-Conserving Packet Scheduling by Load Balance for VOQ Switches
Songyang Zhang, Qingxu Xiong, Xiao Han · 2023
The IQ switch architecture has significant performance degradation compared to the OQ switch architecture because it cannot run in a work-conserving fashion. In this paper, we introduce a new two-stage switch architecture without speedup, then propose the MSKM algorithm and the load balancing algorithms, which employ work-conserving conditions without the out-of-sequence problem. The simulation results indicate that the switch is further approaching work-conserving, and improves its throughput and average delay performance.