Title :
Scheduling cells in an input-queued switch
Author :
McKeown, N. ; Varaiya, Pravin ; Walrand, Jean
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
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.
Keywords :
asynchronous transfer mode; iterative methods; queueing theory; scheduling; switching theory; telecommunication traffic; ATM; IRRM algorithm; SLIP-IRRM algorithm; input-queued cell switch; input-queued switch; iterative round robin matching;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19931459
