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.
No takes yet. Share an insight, caveat, or question.
McKeown et al. (1993) studied this question.