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 条
  • [31] PERFORMANCE ANALYSIS OF SINGLE-BUFFERED MULTISTAGE INTERCONNECTION NETWORKS
    HSIAO, SH
    CHEN, CYR
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (09) : 2722 - 2729
  • [32] Performance Analysis of ATM Replicated Banyan Networks with External Input–Output Queueing
    Achille Pattavina
    Claudio Catania
    [J]. Telecommunication Systems, 2003, 23 : 149 - 170
  • [33] Performance analysis of blocking banyan switches
    Vasiliadis, D. C.
    Rizos, G. E.
    Vassilakis, C.
    [J]. INNOVATIVE ALGORITHMS AND TECHNIQUES IN AUTOMATION, INDUSTRIAL ELECTRONICS AND TELECOMMUNICATIONS, 2007, : 107 - +
  • [34] Performance analysis of Banyan switch architecture
    Raja, J
    Shanmugavel, S
    [J]. IETE JOURNAL OF RESEARCH, 2003, 49 (01) : 43 - 53
  • [35] VLSI PERFORMANCE COMPARISON OF BANYAN AND CROSSBAR COMMUNICATIONS NETWORKS
    FRANKLIN, MA
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1981, 30 (04) : 283 - 291
  • [36] Combined Space and Time Analysis of Banyan Networks
    Zadedyurina, Olga
    Ofek, Yoram
    Pattavina, Achille
    [J]. HPSR: 2009 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2009, : 152 - +
  • [37] Performance analysis of finite-buffered asynchronous multistage interconnection networks
    Mohapatra, P
    Das, CR
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (01) : 18 - 25
  • [38] Performance Analysis of f-Cast Crosstalk-Free Optical Banyan Networks
    Ma, Lisheng
    Jiang, Xiaohong
    Wu, Bin
    Pattavina, Achille
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (04) : 1721 - 1732
  • [39] Performance analysis of ATM replicated Banyan networks with external input-output queueing
    Pattavina, A
    Catania, C
    [J]. TELECOMMUNICATION SYSTEMS, 2003, 23 (1-2) : 149 - 170
  • [40] PERFORMANCE ANALYSIS OF BUFFERED DELTA-NETWORKS UNDER NONUNIFORM TRAFFIC
    BASHARIN, GP
    ZHUKOV, OV
    [J]. AUTOMATION AND REMOTE CONTROL, 1994, 55 (10) : 1539 - 1545
12345