Wide-sense nonblocking for symmetric or asymmetric 3-stage Clos networks under various routing strategies

Theoretical Computer Science

Volumn 314, Issue 3, 2004, Pages 375-386

  Chang, F H ^a   Guo, J Y ^a   Hwang, F K ^a   Lin, C K ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

CD; CS; MI; P; STU; Wide sense nonblocking; WSNB

Indexed keywords

COMPUTER HARDWARE; COMPUTER SCIENCE; COMPUTER SOFTWARE; SWITCHING NETWORKS;

CD; MI; STU; WIDE-SENSE NONBLOCKING; WSNB;

COMPUTER NETWORKS;

EID: 1642586215     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2003.12.021     Document Type: Article

References (8)

1. Beneš V.E. Mathematical Theory of Connecting Networks and Telephone Traffic. 1965;Academic Press, New York.
2. V.E. Beneš, Blocking in the NAIU Network, AT&T Bell Labs Tech. Memo., 1985.
3. Clos C. A study of nonblocking switching networks. Bell System Technol. J. 32:1953;406-424.
4. Du D.Z., Fishburn P.C., Gao B., Hwang F.K. Wide-sense nonblocking for 3-stage Clos networks. Du D.Z., Ngo H.Q. Switching Networks: Recent Advances. 2001;89-100 Kluwer, Boston.
5. Hwang F.K. The Mathematical Theory of Nonblocking Switching Networks. 1998;World Scientific, Singapore.
6. Smith D.G. Lower bound in the size of a 3-stage wide-sense nonblocking network. Electron. Lett. 13:1977;215-216.
7. Tsai K.H., Wang D.W., Hwang F.K. Lower bounds of wide-sense nonblocking Clos networks. Theoret. Comput. Sci. 261:2001;323-328.
8. Yang Y., Wang W. Wide-sense nonblocking Clos networks under packing strategy. IEEE Trans. Comput. 45:1999;265-284.