Nonblockina k-fold multicast networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 14, Issue 2, 2003, Pages 131-141

  Yang, Yuanyuan ^a   Wang, Jianchao ^b  

^a STONY BROOK UNIVERSITY   (United States)

^b DataTreasury Corporation   (United States)

Author keywords

Multicast communication; Nonblocking; Quality of service (QoS); Routing; Routing algorithms; Switch based networks; Switching networks

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; DISTANCE EDUCATION; DISTRIBUTED DATABASE SYSTEMS; INFORMATION MANAGEMENT; MULTICASTING; MULTIMEDIA SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBABILITY; QUALITY OF SERVICE; SWITCHING NETWORKS; VIDEO ON DEMAND;

NONBLOCKING MULTICAST NETWORKS;

COMPUTER NETWORKS;

EID: 0037296657     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2003.1178877     Document Type: Article

References (25)

1. J. Duato, S. Yalamanchili, and L.M. Ni, Interconnection Networks; An Engineering Approach. Morgan Kaufmann, 2002.
2. B. Mukherjee, Optical Communication Networks. McGraw-Hill, 1997.
3. P.K. McKinley, H, Xu, A.-H. Esfahanian, and L.M. Ni, "Unicast-Based Multicast Communication in Wormhole-Routed Networks," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 12, pp. 1252-1265, 1994.
4. X. Lin, P.K. McKinley, and L.M. Ni, "Deadlock-Free Multicast Wormhole Routing in 2D Mesh Multicomputers," IEEE Trans. Parallel and Distributed Systems, vol. 5, no, 8, pp. 793-804, 1994.
5. R. Libeskind-Hadas, D. Mazzoni, and R. Rajagopalan, "Tree-Based Multicasting in Wormhole-Routed Irregular Topologies," Proc. Merged 12th Int'l Parallel Processing Symp. and the Ninth Symp. Parallel and Distributed Processing, pp. 244-249, Apr. 1998.
6. L.M. Ni, "Should Scalable Parallel Computers Support Efficient Hardware Multicast?" Proc. Int'l Workshop Collaboration and Mobile Computing '95 Workshop Challenges for Parallel Processing, pp. 2-7, 1995.
7. P. Mohapatra and V. Varavithya, "A Hardware Multicast Routing Algorithm for Two-Dimensional Meshes," Proc. IEEE Symp. Parallel and Distributed Processing, pp. 198-205, 1996.
8. H. Xu, Y. Gui, and L.M. Ni, "Optimal Software Multicast in Wormhole-Routed Multistage Networks," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 6, pp. 597-607, 1997.
9. V. Varavithya and P. Mohapatra, "Asynchronous Tree-Based Multicasting in Wormhole-Switched MINs," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 11, pp. 1159-1178, 1999.
10. R. Sivaram, D.K. Panda, and C.B. Stunkel, "Efficient Broadcast and Multicast on Multistage Interconnection Networks Using Multiport Encoding," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 10, pp. 1004-1028, Oct. 1998.
11. D. Nassimi and S. Sahni, "Parallel Permutation and Sorting Algorithms and a New Generalized Connection Network," J. Assoc. Computing Machinery, vol. 29, no 3, pp. 642-667, July 1982.
12. G.M. Masson and B.W. Jordan, "Generalized Multi-Stage Connection Networks," Networks, vol. 2, pp. 191-209, 1972.
13. F.K. Hwang and A. Jajszczyk, "On Nonblocking Multiconnection Networks," IEEE Trans. Comm., vol. 34, pp. 1038-1041, 1986.
14. P. Feldman, J. Friedman, and N. Pippenger, "Wide-Sense Nonblocking Networks," SIAM J. Discrete Math., vol. 1, no. 2, pp. 158-173, May 1988.
15. C. Lee and A. Y. Oruç, "Design of Efficient and Easily Routable Generalized Connectors," IEEE Trans. Comm., vol. 43, no. 2-4, pp. 646-650, 1995.
16. Y. Yang and J. Wang, "A New Self-Routing Multicast Network," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 12, pp. 1299-1316, 1999.
17. Y. Yang and G.M. Masson, "Nonblocking Broadcast Switching Networks," ZEEE Trans. Computers, vol. 40, no. 9, pp. 1005-1015, 1991.
18. Y. Yang, "A Class of Interconnection Networks for Multicasting," IEEE Trans. Computers, vol. 47, no. 8, pp. 899-906, Aug. 1998.
19. Y. Yang and G.M. Masson, "The Necessary Conditions for Clos-Type Nonblocking Multicast Networks," IEEE Trans. Computers, vol. 48, no. 11, pp. 1214-1227, Nov. 1999.
20. Y. Yang and J. Wang, "On Blocking Probability of Multicast Networks," IEEE Trans. Comm., vol. 46, no. 7, pp. 957-968, July 1998.
21. C. Clos, "A Study of Non-Blocking Switching Networks," The Bell System Technical J., vol. 32, pp. 406-424, 1953.
22. V.E. Benes, "Heuristic Remarks and Mathematical Problems Regarding the Theory of Switching Systems," The Bell System Technical J., vol. 41, pp. 1201-1247, 1962.
23. MMC Networks, Inc., NP3400, http://www.mmcnet.com/, 2000.
24. Motorola Inc., C-Port Network Processors, http://e-www.moto rola.com, 2002.
25. Z. Zhang and Y. Yang, "Performance Analysis of k-Fold Multicast Networks," Proc. IEEE GLOBECOM 2002, Nov. 2002.