Issue No.02 - February (2003 vol.14)
Yuanyuan Yang , IEEE
Jianchao Wang , IEEE Computer Society
<p><b>Abstract</b>—<it>Multicast communication</it> involves transmitting information from a single source to multiple destinations and is a requirement in high-performance networks. Current trends in networking applications indicate an increasing demand in future networks for multicast capability. Many multicast applications require not only multicast capability, but also predictable communication performance such as guaranteed multicast latency and bandwidth. In this paper, we present a design for a nonblocking <em>k</em>-fold multicast network, in which any destination node can be involved in up to <em>k</em> simultaneous multicast connections in a nonblocking manner. We also develop an efficient routing algorithm for the network. As can be seen, a <em>k</em>-fold multicast network has significantly lower network cost than that of <em>k</em> copies of ordinary 1-fold multicast networks and is a cost effective choice for supporting arbitrary multicast communication.</p>
Multicast communication, switching networks, switch-based networks, quality-of-service (QoS), nonblocking, routing, routing algorithms.
Yuanyuan Yang, Jianchao Wang, "Nonblocking k-Fold Multicast Networks", IEEE Transactions on Parallel & Distributed Systems, vol.14, no. 2, pp. 131-141, February 2003, doi:10.1109/TPDS.2003.1178877