PERFORMANCE ANALYSIS OF BUFFERED BANYAN NETWORKS

被引：59
|
作者：
THEIMER, TH
RATHGEB, EP
HUBER, MN
机构：
[1] INFORMAT NETWORKING RES LAB,MORRISTOWN,NJ 07960
[2] SIEMENS AG,PUBL COMMUN NETWORKS GRP,CENT LAB,W-8000 MUNICH,GERMANY
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 1991年 / 39卷 / 02期
关键词：
D O I：
10.1109/26.76464
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Banyan networks are used in multiprocessor computer applications as well as in new, high performance packet switch architectures. In this paper, we will give a classification of the most common Banyan networks and outline an analysis approach for the rather general class of Delta-b networks with multiple buffers. Based on this approach, we will discuss the effects of the approximations involved and present a refined analysis algorithm for the special case of a single buffered Delta-2 network. The results of both algorithms will be compared with simulation results to assess their accuracy.
引用
收藏
页码：269 / 277
页数：9
相关论文
共 50 条
  • [1] Performance analysis of buffered banyan networks
    Theimer, Thomas H.
    Rathgeb, Erwin P.
    Huber, Manfred N.
    [J]. IEEE Transactions on Communications, 1991, 39 (02): : 269 - 277
  • [2] A refined model for performance analysis of output-buffered Banyan networks
    Chan, KS
    Chan, S
    Ko, KT
    Yeung, KL
    Wong, EWM
    [J]. TELECOMMUNICATION SYSTEMS, 2000, 13 (2-4) : 393 - 411
  • [3] A refined model for performance analysis of output-buffered Banyan networks
    K.S. Chan
    Sammy Chan
    K.T. Ko
    Kwan L. Yeung
    Eric W.M. Wong
    [J]. Telecommunication Systems, 2000, 13 : 393 - 411
  • [4] An analytical model for the performance of buffered multicast banyan networks
    Yan, YY
    [J]. COMPUTER COMMUNICATIONS, 1999, 22 (07) : 598 - 607
  • [5] A refined model for performance analysis of buffered banyan networks with and without priority control
    Chan, KS
    Yeung, KL
    Chan, SCH
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 1999, E82B (01) : 48 - 59
  • [6] A refined model for performance analysis of buffered banyan networks with and without priority control
    Chan, KS
    Yeung, KL
    Chan, SCH
    [J]. GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1745 - 1750
  • [7] PERFORMANCE EVALUATION OF INPUT-BUFFERED REPLICATED BANYAN NETWORKS
    CORAZZA, G
    RAFFAELLI, C
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (06) : 841 - 845
  • [8] PERFORMANCE OF BUFFERED BANYAN NETWORKS UNDER NONUNIFORM TRAFFIC PATTERNS
    KIM, HS
    LEONGARCIA, A
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (05) : 648 - 658
  • [9] Performance analysis of cut-through buffered banyan networks with finite buffer size
    Youn, YS
    Un, CK
    [J]. PERFORMANCE EVALUATION, 1996, 25 (04) : 293 - 311
  • [10] BLOCKING IN ASYNCHRONOUS, BUFFERED BANYAN NETWORKS
    HARRISON, PG
    PINTO, AD
    [J]. IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 5 : 169 - 188
12345