We consider cell-based switch architectures in which the speedup of the internal switching fabric is not large enough to avoid input buffering. These architectures require a scheduling algorithm to select at each slot a subset of input buffered cells which can be transferred towards output ports. The stability properties of maximal size matching (MSM) scheduling algorithms are studied in the paper, using analytical techniques primarily based upon Lyapunov functions. The main result of the paper is the proof that, for a wide class of MSM scheduling algorithms, stability is guaranteed by an internal switch speedup equal to two
Stability of maximal size matching scheduling in input-queued cell switches / Leonardi, Emilio; Mellia, Marco; AJMONE MARSAN, Marco Giuseppe; Neri, Fabio. - STAMPA. - 3:(2000), pp. 1758-1763. (Intervento presentato al convegno Communications, 2000. ICC 2000. 2000 IEEE International Conference on tenutosi a New Orleans, Louisiana nel June 18-22, 2000) [10.1109/ICC.2000.853798].
Stability of maximal size matching scheduling in input-queued cell switches
LEONARDI, Emilio;MELLIA, Marco;AJMONE MARSAN, Marco Giuseppe;NERI, Fabio
2000
Abstract
We consider cell-based switch architectures in which the speedup of the internal switching fabric is not large enough to avoid input buffering. These architectures require a scheduling algorithm to select at each slot a subset of input buffered cells which can be transferred towards output ports. The stability properties of maximal size matching (MSM) scheduling algorithms are studied in the paper, using analytical techniques primarily based upon Lyapunov functions. The main result of the paper is the proof that, for a wide class of MSM scheduling algorithms, stability is guaranteed by an internal switch speedup equal to twoPubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/1662532
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo