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

被引：9

作者：

Marsan, MA ^{[1
]}

Leonardi, E ^{[1
]}

Mellia, M ^{[1
]}

Neri, F ^{[1
]}

机构：

[1] Politecn Torino, Dipartimento Elettron, I-10129 Turin, Italy

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2005年 / 51卷 / 03期

关键词：

data network; network stability; performance evaluation; switching architectures;

D O I：

10.1109/TIT.2004.842562

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 net, work 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.

引用

页码：1167 / 1174

页数：8

共 10 条

[1] On the throughput achievable by isolated and interconnected input-queueing switches under multiclass traffic
Leonardi, E
Mellia, M
Marsan, MA
Neri, F
IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 1605 - 1614
[2] Multi-channel input-queueing for high throughput switches
Thomas, G
ELECTRONICS LETTERS, 1997, 33 (03) : 184 - 185
[3] Stability of multiclass queueing networks under FIFO service discipline
Fac. of Comm. and Bus. Admin., University of British Columbia, Canada
不详
不详
Math Oper Res, 3 (691-725):
[4] Stability of multiclass queueing networks under priority service disciplines
Chen, H
Zhang, HQ
OPERATIONS RESEARCH, 2000, 48 (01) : 26 - 37
[5] Stability of multiclass queueing networks under FIFO service discipline
Chen, H
Zhang, HQ
MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (03) : 691 - 725
[6] ON DECIDING STABILITY OF MULTICLASS QUEUEING NETWORKS UNDER BUFFER PRIORITY SCHEDULING POLICIES
Gamarnik, David
Katz, Dmitriy
ANNALS OF APPLIED PROBABILITY, 2009, 19 (05): : 2008 - 2037
[7] Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies
Constantinos Maglaras
Queueing Systems, 1999, 31 : 171 - 206
[8] Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies
Maglaras, C
QUEUEING SYSTEMS, 1999, 31 (3-4) : 171 - 206
[9] Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies
Maglaras, Constantinos
Queueing Systems, 1999, 31 (3-4): : 171 - 206
[10] STABILITY OF MULTICLASS QUEUEING NETWORKS UNDER LONGEST-QUEUE AND LONGEST-DOMINATING-QUEUE SCHEDULING
Pedarsani, Ramtin
Walrand, Jean
JOURNAL OF APPLIED PROBABILITY, 2016, 53 (02) : 421 - 433

← 1 →