Scheduling cells in an input-queued switch
N. McKeown, Pravin Varaiya, Jean C. Walrand · Electronics Letters · 1993
The authors present two algorithms, IRRM and SLIP-IRRM, for scheduling cells in an input-queued cell switch. Both algorithms exhibit asymptotically 100% use factor under high load, SLIP-IRRM within a single iteration.