Interconnection networks are central components in two different environments: multiprocessor systems and ATM switching systems. They have been analysed extensively in either one of the two environments. However, most of the analyses assume uniform traffic. Only recently have some analyses considered nonuniform traffic, but with some restrictions either on the traffic or on the network. In this paper the authors remove these restrictions, and analyse an arbitrary network under arbitrary nonuniform traffic. The authors have validated the models with Monte Carlo simulation.
References
-
-
1)
-
H. Ahmadi ,
W. Denzel
.
A survey of modern high-performance switching techniques.
IEEE J. Sel. Areas Commun. (USA)
,
7 ,
1091 -
1103
-
2)
-
L.N. Bhuyan
.
An analysis of processor-memory interconnection networks.
IEEE Trans. Comput.
,
3 ,
279 -
283
-
3)
-
Goke, L., Lipovski, G.: `Banyan networks for partitioning multiprocessor systems', 1st annual symposium on Computer architecture, Dec. 1973, p. 21–28.
-
4)
-
M. Atiquzzaman ,
M. Akhtar
.
Effect of nonuniform traffic on the performanceof multistage interconnection networks.
IEE Proc. E, Comput. Digit. Tech.
,
3 ,
169 -
176
-
5)
-
Y. Mun ,
H. Youn
.
Performance modelling and evaluation of circuit switchingusing Clos networks.
IEEE Trans. Comput.
,
7 ,
854 -
861
-
6)
-
S. Oktug ,
M. Çaglayan
.
Parameter threshold in type-II traffic forBanyan networks.
Electron. Lett. (UK)
,
3 ,
181 -
182
-
7)
-
T. Cheng ,
Y. Shen ,
C. Tan
.
Nonuniform traffic analysis on unbufferedBanyan-type networks.
Electron. Lett. (UK)
,
6 ,
525 -
526
-
8)
-
J. Patel
.
Performance of processor-memory interconnections for multiprocessors.
IEEE Trans. Comput.
,
10 ,
771 -
780
-
9)
-
W. Chen ,
J. Sheu
.
Performance analysis of multistage interconnnectionnetworks with hierarchical requesting model.
IEEE Trans. Comput.
,
11 ,
1438 -
1442
-
10)
-
T. Lee
.
Performance of Banyan networks with inhomogeneous traffic flow.
IEE Proc. E, Comput. Digit. Tech.
,
4 ,
245 -
252
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-cdt_19981939
Related content
content/journals/10.1049/ip-cdt_19981939
pub_keyword,iet_inspecKeyword,pub_concept
6
6