On balancing network traffic in path-based multicast communication

Future Generation Computer Systems

Volumn 22, Issue 7, 2006, Pages 805-811

  Al Dubai, Ahmed ^a   Ould Khaoua, Mohamed ^b   Mackenzie, Lewis ^b  

^a EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

BALANCING NETWORK; COMMUNICATION LATENCY; MULTICAST COMMUNICATION; NETWORK CHANNELS; QUALIFIED GROUPS; TRAFFIC LOADS;

MULTICASTING;

EID: 33646384137     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2006.02.009     Document Type: Article

References (17)

1. McKinley P., Tsai Y.-J., and Robinson D. Collective communication in wormhole-routed massively parallel computers. IEEE Computer 28 12 (1995) 39-50
2. Duato J., Yalamanchili C., and Ni L. Interconnection Networks: An Engineering Approach (2003), Elsevier Science
3. McKinley P.K., Gu H., Esfahanian A., and Ni L.M. Unicast-based multicast communication in wormhole-routed direct networks. IEEE TPDS 5 12 (1994) 1254-1265
4. Panda D.K., Singal S., and Kesavan R. Multidestination message-passing in wormhole k-ary n-cube networks with base routing conformed paths. IEEE TPDS 10 1 (1999) 76-96
5. H.D. Schwetman, CSIM: A C-based, process-oriented simulation language, Tech. Rep., Microelectronics and Computer Technology Corp., 1985, pp. 80-85
6. Fleury E., and Fraigniaud P. Strategies for path-based multicasting in wormhole-routed meshes. Journal of Parallel & Distributed Computing 60 (1998) 26-62
7. Robinson D.F., McKinley P.K., and Cheng C. Path based multicast communication in wormhole routed unidirectional torus networks. Journal of Parallel and Distributed Computing 45 (1997) 104-121
8. X. Lin, L.M. Ni, Deadlock-free multicast wormhole routing multicomputer networks, in: Proc. Int. Symp. Computer Architecture, 1991, pp. 116-124
9. Malumbres M.P., and Duato J. An efficient implementation of tree-based multicast routing for distributed shared-memory multiprocessors. Journal of Systems Architecture 46 (2000) 1019-1032
10. Tseng Y., Panda D.K., and Lai T. A trip-based multicasting model in wormhole-routed networks with virtual channels. IEEE Transaction on Parallel and Distributed Systems 7 2 (1996) 138-150
11. P. Mohapatra, V. Varavithya, A hardware multicast routing algorithm for two dimensional meshes, in: The Eighth IEEE Symposium on Parallel and Distributed Processing, News Orleans, October 1996, pp. 198-205
12. Boppana R.V., Chalasani S., and Raghavendra C.S. Resource deadlock and performance of wormhole multicast routing algorithms. IEEE Transaction on Parallel and Distributed Systems 9 6 (1998) 535-549
13. Wang S., Tseng Y., Shiu C., and Sheu J. Balancing traffic load for multi-node multicast in a wormhole 2D torus/mesh. The Computer Journal 44 5 (2001) 354-367
14. R.E. Kessler, J.L. Schwazmeier, CRAY T3D: A new dimension for Cray research, in: Proc. COMPCON'93, 1993, pp. 176-182
15. Lenoski D., et al. The Stanford DASH multiprocessor. IEEE Computer 25 3 (1992)
16. Z. Liu, J. Duato, Adaptive unicast and multicast in 3D mesh networks, in: Proc. 27th Int. Conf. On System Sciences, 1994, pp. 173-183
17. Chin T.-S., Chang C.-Y., and Sheu J.-P. Efficient path-based multicast in wormhole-routed mesh networks. Journal of Systems Architecture 46 (2000) 919-930