On 1-rate and 2-rate multicast 3-stage Clos networks

被引：0

作者：

Dou Wen-qing ^{[1
,2
]}

Yao En-yu ^{[2
]}

机构：

[1] Shanghai Second Polytech Univ, Dept Math, Shanghai 201209, Peoples R China

[2] Zhejiang Univ, Dept Math, Hangzhou 310027, Zhejiang, Peoples R China

来源：

APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B | 2009年 / 24卷 / 02期

基金：

中国国家自然科学基金;

关键词：

3-stage Clos network; multirate multicast network; strictly nonblocking; wide-sense nonblocking; WIDE-SENSE NONBLOCKING; SWITCHING-NETWORKS;

D O I：

10.1007/s11766-009-1759-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The 3-stage Clos network C(n, m, r) is considered as the most basic and popular multistage interconnection network which has been widely employed for data communications and parallel computing systems. Quite a lot of efforts has been put on the research of the 3-stage Clos network. Unfortunately, very little is known for the multirate multicast Clos network which is the most complicated case. Firstly a sufficient condition for 1-rate multicast networks to be SNB is given, from which a result for 2-rate multicast networks to be WSNB can easily be gotten. Furthermore, by using a reservation-scheme routing, more specific result for 2-rate multicast networks to be WSNB can be obtained for the case of one of them exceeding 1/2.

引用

页码：151 / 156

页数：6

共 50 条

[1] On 1-rate and 2-rate multicast 3-stage Clos networks
Wen-qing Dou
En-yu Yao
[J]. Applied Mathematics-A Journal of Chinese Universities, 2009, 24 : 151 - 156
[2] On 1-rate and 2-rate multicast 3-stage Clos networks
DOU Wen-qing1
[J]. Applied Mathematics:A Journal of Chinese Universities, 2009, (02) : 151 - 156
[3] On 1-rate and 2-rate multicast 3-stage Clos networks
DOU Wenqing YAO Enyu Dept of Math Shanghai Second Polytechnic Univ Shanghai China Dept of Math Zhejiang Univ Zhejiang China
[J]. Applied Mathematics:A Journal of Chinese Universities(Series B), 2009, 24 (02) : 151 - 156
[4] On 1-rate wide-sense nonblocking for 3-stage Clos networks
Fishburn, P
Hwang, FK
Du, DZ
Gao, B
[J]. DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 75 - 87
[5] Multicast routing in 3-stage Clos ATM switching networks
Liew, Soung C.
[J]. IEEE Transactions on Communications, 1994, 42 (2 -4 pt 2) : 1380 - 1390
[6] MULTICAST ROUTING IN 3-STAGE CLOS ATM SWITCHING-NETWORKS
LIEW, SC
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 1380 - 1390
[7] REARRANGEABLE 3-STAGE CLOS CONNECTING NETWORKS
DEUTSCH, JPA
[J]. PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1964, 60 (04): : 939 - &
[8] ASYMMETRICAL MULTICONNECTION 3-STAGE CLOS NETWORKS
VARMA, A
CHALASANI, S
[J]. NETWORKS, 1993, 23 (04) : 427 - 439
[9] On multicast rearrangeable 3-stage Clos networks without first-stage fan-out
Chen, Hong-Bin
Hwang, Frank K.
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (02) : 287 - 290
[10] A unifying approach to determine the necessary and sufficient conditions for nonblocking multicast 3-stage Clos networks
Hwang, FK
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (09) : 1581 - 1586

← 1 2 3 4 5 →