標題: Balancing traffic load for multi-node multicast in a wormhole 2-D torus/mesh
作者: Wang, SY
Tseng, YC
Shiu, CS
Sheu, JP
資訊工程學系
Department of Computer Science
公開日期: 2001
摘要: This paper considers the multi-node multicast problem in a wormhole-routed 2-D torus/mesh, where an arbitrary number of source nodes each intends to multicast a message to an arbitrary set of destinations. To resolve the contention and the congestion problems, we propose to partition the network into subnetworks to distribute, and thus balance, the traffic load among all network links. Several ways to partition the network are explored. The network-partitioning idea was used in earlier works for single-node broadcast and single-node multicast. This paper contributes in extending its applicability to multi-node multicast and demonstrating its capability to balance load on torus/mesh. Simulation results show significant improvement over existing results for torus and mesh networks.
URI: http://hdl.handle.net/11536/29927
http://dx.doi.org/10.1093/comjnl/44.5.354
ISSN: 0010-4620
DOI: 10.1093/comjnl/44.5.354
期刊: COMPUTER JOURNAL
Volume: 44
Issue: 5
起始頁: 354
結束頁: 367
Appears in Collections:Articles


Files in This Item:

  1. 000171501400003.pdf