Removing Instability and Maximizing Throughput in a Multicast Shuffle-Exchange Network

Multicast capability can be incorporated into any interconnection networks by using a general packet replication scheme previously proposed in [4]. The network can then be used for both packet replication and routing processes. Unfortunately, such a multicast network can easily evolve to saturation due to instability. Once the network is saturated, the throughput drops to zero. The operation of the multicast network must therefore be careblly controlled to avoid the unstable region. Not well-thought-out control schemes, however, may result in a small throughput and ineficient utilization of the network. This paper investigates the stability issue in the multicast shufle-exchange network in detail. Several schemes are then proposed to remove network instability. Our study indicates that a dynamic access control scheme can potentially achieve high network throughput even under non-uniform trafic conditions.

• Type: Conference
• Year: 1997
• Where: ICC
• Authors: Cathy W. Chan, Soung C. Liew
• Keywords: Communications, ICC 1997, Multicast Network, Multicast Shufle-exchange Network, Packet Replication