A new design for wide-sense nonblocking multicast switching networks

IEEE Transactions on Communications

Volumn 53, Issue 3, 2005, Pages 497-504

  Yang, Yuanyuan ^a   Wang, Jianchao ^b  

^a STONY BROOK UNIVERSITY   (United States)

^b East Isle Technologies Inc   (United States)

Author keywords

Multicast; Multistage networks; Nonblocking; Routing; Routing algorithms; Switching networks; Wide sense nonblocking

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; MULTICASTING; OPTIMIZATION; TELECOMMUNICATION LINKS;

MULTISTAGE NETWORKS; ROUTING; ROUTING ALGORITHMS; WIDE SENSE NONBLOCKING;

DATA COMMUNICATION SYSTEMS;

EID: 17644372734     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2005.843428     Document Type: Article

References (9)

1. C. Clos, "A study of nonblocking switching networks," Bell Syst. Tech. J., vol. 32, pp. 406-424, 1953.
2. V. E. Benes, "Heuristic remarks and mathematical problems regarding the theory of switching systems," Bell Syst. Tech. J., vol. 41, pp. 1201-1247, 1962.
3. D. Nassimi and S. Sahni, "Parallel permutation and sorting algorithms and a new generalized connection network," J. ACM, vol. 29, no. 3, pp. 642-667, Jul. 1982.
4. G. M. Masson and B. W. Jordan, "Generalized multi-stage connection networks," Networks, vol. 2, pp. 191-209, 1972.
5. P. Feldman, J. Friedman, and N. Pippenger, "Wide-sense nonblocking networks," SIAMJ. Discr. Math., vol. 1, no. 2, pp. 158-173, May 1988.
6. C. Lee and A. Y. Oruç, "Design of efficient and easily routable generalized connectors," IEEE Trans. Commun., vol. 43, pp. 646-650, Feb.-Apr. 1995.
7. Y. Yang and G. M. Masson, "Nonblocking broadcast switching networks," IEEE Trans. Computers, vol. 40, pp. 1005-1015, Sep. 1991.
8. Y. Yang and G. M. Masson," The necessary conditions for Clos-type nonblocking multicast networks," IEEE Trans. Computers, vol. 48, pp. 1214-1227, Nov. 1999.
9. Y. Yang and J. Wang, "Nonblocking k-fold multicast networks," IEEE Trans. Parallel Distrib. Syst., vol. 14, pp. 131-141, Feb. 2003.