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

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.