Analytical model for output-buffered Banyan networks

被引：0

作者：

Chan, KS ^{[1
]}

Chan, S ^{[1
]}

Ko, KT ^{[1
]}

机构：

[1] City Univ Hong Kong, Dept Elect Engn, Tat Chee Ave, Kowloon, Peoples R China

来源：

ELECTRONICS LETTERS | 1999年 / 35卷 / 05期

关键词：

D O I：

10.1049/el:19990252

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A new model for evaluating the performance bf output-buffered Banyan networks is proposed. Not only the number of packets stored in a buffer, but also the stale of the buffer's head of line (HOL) packet ('new' or 'blocked'), are considered. Simulations are used to verify the accuracy of the model. The analytical result shows that, when the buffer size is large enough, say 10, the maximum throughput is close to saturation.

引用

页码：372 / 373

页数：2

共 50 条

[31] Analysis of replicated banyan networks with input and output queueing for ATM switching
Catania, C
Pattavina, A
1996 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - CONVERGING TECHNOLOGIES FOR TOMORROW'S APPLICATIONS, VOLS. 1-3, 1996, : 1685 - 1689
[32] ANALYTIC MODELS FOR PERFORMANCE EVALUATION OF SINGLE-BUFFERED BANYAN NETWORKS UNDER NONUNIFORM TRAFFIC
LEE, TH
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1991, 138 (01): : 41 - 47
[33] A universal analytic model for photonic Banyan networks
Qiao, CM
IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (10) : 1381 - 1389
[34] Multicasting in buffered multistage interconnection networks: An analytical algorithm
Tutsch, D
Hommel, G
SIMULATION: PAST, PRESENT AND FUTURE, 1998, : 736 - 740
[35] Performance Analysis of ATM Replicated Banyan Networks with External Input–Output Queueing
Achille Pattavina
Claudio Catania
Telecommunication Systems, 2003, 23 : 149 - 170
[36] The Dual-Banyan (DB) switch: A high-performance buffered-banyan ATM switch
Kolias, C
Kleinrock, L
ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 770 - 776
[37] ON A CLASS OF BANYAN NETWORKS AND TANDEM BANYAN SWITCHING FABRICS
SIBAL, S
ZHANG, J
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (07) : 2231 - 2240
[38] BUFFERED OUTPUT IN FORTRAN
HENSTRIDGE, JD
PAYNE, RW
BAKER, RJ
COMPUTER JOURNAL, 1984, 27 (02): : 179 - 184
[39] Performance analysis of ATM replicated Banyan networks with external input-output queueing
Pattavina, A
Catania, C
TELECOMMUNICATION SYSTEMS, 2003, 23 (1-2) : 149 - 170
[40] MULTICOUNTER WITH BUFFERED OUTPUT
HARRISON, BS
RUSINEK, H
REICH, T
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1981, 28 (08) : 600 - 600

← 1 2 3 4 5 →