On 3-stage Clos networks with different nonblocking requirements on two types of calls

被引：2

作者：

Fu, HL ^{[1
]}

Hwang, FK ^{[1
]}

机构：

[1] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 300, Taiwan

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2005年 / 9卷 / 03期

关键词：

3-stage Clos networks; nonblocking networks; rearrangeable networks;

D O I：

10.1007/s10878-005-1410-y

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Hwang and Lin introduced a new nonblocking requirement for 2-cast traffic which imposes different requirements on different types of coexisting calls. The requirement is strictly nonblocking for point-to-point calls among the 2-cast traffic, and is rearrangeable for genuine 2-cast calls. They conjectured that the 3-stage Clos network C(n, n, r, r, 2n) satisfies the above requirement.

引用

页码：263 / 266

页数：4

共 50 条

[1] On 3-Stage Clos Networks with Different Nonblocking Requirements on Two Types of Calls
Hung-Lin Fu
Frank K. Hwang
Journal of Combinatorial Optimization, 2005, 9 : 263 - 266
[2] Improved bounds on nonblocking 3-stage clos networks
Correa, Jose R.
Goemans, Michel X.
SIAM JOURNAL ON COMPUTING, 2007, 37 (03) : 870 - 894
[3] Wide-sense nonblocking for multirate 3-stage Clos networks
Gao, B
Hwang, FK
THEORETICAL COMPUTER SCIENCE, 1997, 182 (1-2) : 171 - 182
[4] Nonblocking properties of 3-stage Clos networks comprised of unidirectional crossbars
Koloko, Labson
Obara, Hitoshi
2020 OPTO-ELECTRONICS AND COMMUNICATIONS CONFERENCE (OECC 2020), 2020,
[5] Continuous bandwidth, nonblocking, multirate switching in 3-stage Clos networks
Kabacinski, Wojciech
Liotopoulos, Fotis K.
IEEE Symposium on Computers and Communications - Proceedings, 2000, : 488 - 493
[6] Continuous bandwidth, nonblocking, multirate switching in 3-stage Clos networks
Kabacinski, W
Liotopoulos, FK
ISCC 2000: FIFTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2000, : 488 - 493
[7] On 1-rate wide-sense nonblocking for 3-stage Clos networks
Fishburn, P
Hwang, FK
Du, DZ
Gao, B
DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 75 - 87
[8] A unifying approach to determine the necessary and sufficient conditions for nonblocking multicast 3-stage Clos networks
Hwang, FK
IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (09) : 1581 - 1586
[9] REARRANGEABLE 3-STAGE CLOS CONNECTING NETWORKS
DEUTSCH, JPA
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1964, 60 (04): : 939 - &
[10] ASYMMETRICAL MULTICONNECTION 3-STAGE CLOS NETWORKS
VARMA, A
CHALASANI, S
NETWORKS, 1993, 23 (04) : 427 - 439

← 1 2 3 4 5 →