To Work-Conserving Packet Scheduling by Load Balance for VOQ Switches

Songyang Zhang,Qingxu Xiong,Han Xiao
DOI: https://doi.org/10.1109/icait59485.2023.10367215
2023-01-01
Abstract: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.
What problem does this paper attempt to address?