Scheduling cells in an input-queued switch
McKeown, N.
Varaiya, P.
Walrand, J.
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA;
This paper appears in: Electronics Letters
Publication Date: 9 Dec. 1993
Volume: 29,
Issue: 25
On page(s): 2174-2175
ISSN: 0013-5194
References Cited: 6
CODEN: ELLEAK
INSPEC Accession Number: 4580117
Digital Object Identifier: 10.1049/el:19931459
Current Version Published: 2002-08-06
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.