Lower bounds for wide-sense nonblocking Clos network

Theoretical Computer Science

Volumn 261, Issue 2, 2001, Pages 323-328

  Tsai, Kuo Hui ^a   Wang, Da Wei ^b   Hwang, Frank ^c  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); INTERCONNECTION NETWORKS; TELECOMMUNICATION TRAFFIC; THEOREM PROVING;

CLOS NETWORKS; WIDE-SENSE NONBLOCKING NETWORKS;

MULTIPROCESSING SYSTEMS;

EID: 0034922064     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(00)00147-X     Document Type: Conference Paper

References (8)

1. Blocking in the NAIU network
2. A study of nonblocking switching networks
3. Wide-sense nonblocking for multirate 3-stage Clos networks
4. A new concept-repackable networks
5. Semi-rearrangably nonblocking operation of Clos networks in the multirate environment
6. A simple control algorithm for rearrangable switching networks with time division multiplexed links