DocumentCode :
1245066
Title :
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
Link To Document :
بازگشت