Performance analysis of small non-uniform packet switches

被引：11

作者：

Beekhuizen, Paul ^{[1
,2
]}

Resing, Jacques ^{[3
]}

机构：

[1] Eindhoven Univ Technol, EURANDOM, NL-5600 MB Eindhoven, Netherlands

[2] Philips Res, Digital Signal Proc Grp, NL-5656 AE Eindhoven, Netherlands

[3] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands

来源：

PERFORMANCE EVALUATION | 2009年 / 66卷 / 11期

关键词：

Queueing theory; Packet switches; Geo/Geo/1; queue; Discrete-time models; Networks on chips; INPUT;

D O I：

10.1016/j.peva.2009.05.005

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Packet switches have been studied extensively as part of ATM and LAN networks under the assumption that the number of input ports N tends to infinity. Our study of packet switches is motivated by networks on chips, where N is usually 4 or 5 and asymptotic models lead to inaccurate results. We consider small non-uniform switches and accurately approximate stability conditions and throughput. In addition to this, we approximate the mean waiting time in the switch by that in a./Geo/1 queue. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：640 / 659

页数：20

共 22 条

[1]

[Anonymous], 2003, IEE P-COMPUT DIG T, DOI DOI 10.1049/ip-cdt:20030830

[2]

[Anonymous], P DES AUT TEST EUR

[3] Analysis of a tandem network model of a single-router network-on-chip [J].

Beekhuizen, Paul ;

Denteneer, Dee ;

Adan, Ivo .

ANNALS OF OPERATIONS RESEARCH, 2008, 162 (01) :19-34

[4] A novel approach to queue stability analysis of polling models [J].

Chang, RKC ;

Lam, S .

PERFORMANCE EVALUATION, 2000, 40 (1-3) :27-46

[5] Matching output queueing with a combined input/output-queued switch [J].

Chuang, ST ;

Goel, A ;

McKeown, N ;

Prabhakar, B .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (06) :1030-1039

[6]

Dai J. G., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P556, DOI 10.1109/INFCOM.2000.832229

[7]

Dally WJ, 2001, DES AUT CON, P684, DOI 10.1109/DAC.2001.935594

[8]

GOOSSENS K, 2004, DOMAIN SPECIFIC PROC, P193

[9]

Guerrier P., 2000, Proceedings Design, Automation and Test in Europe Conference and Exhibition 2000 (Cat. No. PR00537), P250, DOI 10.1109/DATE.2000.840047

[10] STABILITY CONDITIONS FOR MULTIQUEUE SYSTEMS WITH CYCLIC SERVICE [J].

IBE, OC ;

CHENG, X .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (01) :102-103

← 1 2 3 →