Wide-sense nonblocking for multirate 3-stage Clos networks

Theoretical Computer Science

Volumn 182, Issue 1-2, 1997, Pages 171-182

  Gao, B ^a   Hwang, F K ^b  

^a University of Minnesota   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SWITCHING CIRCUITS;

CLOS NETWORK; MULTISTAGE INTERCONNECTION NETWORK (MIN); WIDE SENSE NONBLOCKING;

INTERCONNECTION NETWORKS;

EID: 0031213487     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00151-X     Document Type: Article

References (8)

1. V.E. Beneš, Mathematical Theory of Connecting Networks and Telephone Traffic (Academic Press, New York, 1965).
2. V.E. Beneš, Blocking in the NAIU network, Bell Laboratories Tech. Memo., 1985.
3. Chung and K.W. Ross, On nonblocking multirate interconnection networks, SIAM J. Comput. 20 (1991) 726-736.
4. D.Z. Du, P.C. Fishburn, B. Gao and F.K. Hwang, Wide-sense nonblocking for 3-stage Clos networks, preprint.
5. D.Z. Du, B. Gao, F.K. Hwang and J.H. Kim, On rearrangeable multirate Clos networks, preprint.
6. R. Melen and J.S. Turner, Nonblocking multirate networks, SIAM J. Comput. 18 (1989) 301-313.
7. G. Niestegge, Nonblocking multirate switching networks, in: M. Bonatti and M. Decina, eds., Traffic Engineering for ISDN Designing and Planning (Elsevier, Amsterdam, 1988).
8. D.G. Smith, Lower bound on the size of a 3-stage wide-sense nonblocking network, Electron. Lett. 13 (1977) 215-216.