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 two
2000
0780362837
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/1662532
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo