Performance of Multicasting Closed Interconnection Networks

This paper examines the application of a simple yet general packet replication scheme to achieve multicasting in closed interconnection networks. The performance of these networks is studied and a general throughput equation is obtained to express the overall network throughput in terms of the average routing delay of the corresponding point-to-point network. The multicast performance results are thus built on top of the previously-established, and often simpler, point-topoint results. Making use of this formula, we investigate the multicast closed shufle-exchange network in detail. Analytical results are compared with simulation results to obtainfurther insights into the network operation and ways to improve the network performance.

• Type: Conference
• Year: 1997
• Where: INFOCOM
• Authors: Cathy W. Chan, Soung C. Liew
• Keywords: Closed Interconnection Networks, Communications, Corresponding Point-to-point Network, General Throughput Equation, INFOCOM 1997