New round-robin scheduling algorithm for combined input-crosspoint buffered switch
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Hi-index | 0.00 |
Input buffered switches with Virtual Output Queueing(VOQ) can be unstable when presented with unbalancedloads. Existing scheduling algorithms, including iSLIPfor Input Queued (IQ) switches and Round Robin (RR)for Combined Input and Crossbar Queued (CICQ)switches, exhibit instability for some schedulable loads.We investigate the use of a queue length threshold andbursting mechanism to achieve stability without requiringinternal speed-up. An analytical model is developed toprove that the burst stabilization protocol achievesstability and to predict the minimum burst value neededas a function of offered load. The analytical model isshown to have very good agreement with simulationresults. These results show the advantage of the RR/RRCICQ switch as a contender for the next generation ofhigh-speed switches.