Stability analysis of input-buffered packet switches with maximal size matching

被引：0

作者：

Han, MS ^{[1
]}

Kim, B

机构：

[1] Mokpo Natl Univ, Div Informat Engn, Jeonnam, South Korea

[2] ETRI, Opt Access Network Res Grp, Taejon, South Korea

来源：

IEEE COMMUNICATIONS LETTERS | 2005年 / 9卷 / 05期

关键词：

stability; input buffered switch; maximal size matching; speedup;

D O I：

10.1109/LCOMM.2005.05002

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

We analyze the stability of input-buffered packet switches with virtual output queue (VOQ), maximal size matching (MSM) algorithm and speedup. We first introduce a queueing system for the stability analysis. Using supplementary variables to represent the packet switching mode and remaining packet service time, we describe the behaviour of the queueing system. Then, we propose a Lyapunov function to prove speedup of 2 is sufficient to achieve 100 % throughput in input-buffered packet switches with MSM algorithm.

引用

页码：462 / 464

页数：3

共 8 条

[1]

DAI JG, 1908, P IEEE INFOCOM MAR, P556

[2]

DO VL, 2002, P WORKSH HIGH PERF S, P77

[3] On the stability of input-queued switches with speed-up [J].

Leonardi, E ;

Mellia, M ;

Neri, F ;

Marsan, MA .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (01) :104-118

[4]

Leonardi E, 2000, IEEE ICC, P1758, DOI 10.1109/ICC.2000.853798

[5]

MANJUNATH D, 2000, P IEEE INFOCOM, V2, P1055

[6] Packet-mode scheduling in input-queued cell-based switches [J].

Marsan, MA ;

Bianco, A ;

Giaccone, P ;

Leonardi, E ;

Neri, F .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (05) :666-678

[7]

Marsan MA, 2001, IEEE INFOCOM SER, P1085, DOI 10.1109/INFCOM.2001.916302

[8]

Meyn S. P., 1994, MARKOV CHAINS STOCHA

← 1 →