Scheduling cells in an input-queued switch

9 December 1993

journal article
Published by Institution of Engineering and Technology (IET) in Electronics Letters

Vol. 29 (25) , 2174-2175
https://doi.org/10.1049/el:19931459

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

INPUT-QUEUED SWITCH
SLIP-IRRM ALGORITHM
IRRM ALGORITHM
ITERATIVE ROUND ROBIN MATCHING
INPUT-QUEUED CELL SWITCH
ATM

This publication has 1 reference indexed in Scilit:

High speed switch scheduling for local area networks
Published by Association for Computing Machinery (ACM) ,1992