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
    Beekhuizen, Paul
    Denteneer, Dee
    Adan, Ivo
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 162 (01) : 19 - 34
  • [4] A novel approach to queue stability analysis of polling models
    Chang, RKC
    Lam, S
    [J]. PERFORMANCE EVALUATION, 2000, 40 (1-3) : 27 - 46
  • [5] Matching output queueing with a combined input/output-queued switch
    Chuang, ST
    Goel, A
    McKeown, N
    Prabhakar, B
    [J]. 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
    IBE, OC
    CHENG, X
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (01) : 102 - 103
123