On the stability of isolated and interconnected input-queueing switches under multiclass traffic

Author

Marsan, Marco Ajmone ; Leonardi, Emilio ; Mellia, Marco ; Neri, Fabio

Author_Institution

Dipt. di Elettronica, Torino, Italy

Volume

51

Issue

3

fYear

2005

fDate

3/1/2005 12:00:00 AM

Firstpage

1167

Lastpage

1174

Abstract

In this correspondence, we discuss the stability of scheduling algorithms for input-queueing (IQ) and combined input/output queueing (CIOQ) packet switches. First, we show that a wide class of IQ schedulers operating on multiple traffic classes can achieve 100% throughput. Then, we address the problem of the maximum throughput achievable in a network of interconnected IQ switches and CIOQ switches loaded by multiclass traffic, and we devise some simple scheduling policies that guarantee 100% throughput. Both the Lyapunov function methodology and the fluid modeling approach are used to obtain our results.

Keywords

Lyapunov methods; packet switching; queueing theory; telecommunication traffic; Lyapunov function methodology; fluid modeling approach; isolated-interconnected input-queueing switches; multiclass traffic; scheduling algorithms; Asynchronous transfer mode; Fabrics; Lyapunov method; Packet switching; Scheduling algorithm; Stability; Switches; Telecommunication traffic; Throughput; Traffic control; Data network; network stability; performance evaluation; switching architectures;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2004.842562

Filename

1397952