Performance of multicasting closed interconnection networks

• Published in: Annual Joint Conference of the IEEE Computer and Communications Societies Vol. 2; pp. 525 - 532 vol.2
• Main Authors: Chan, C.W., Liew, S.C.
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 1997
• Subjects: Analytical models; Artificial intelligence; Equations; Multiprocessor interconnection networks; Network topology; Packet switching; Performance analysis; Routing; Switches; Throughput
• DOI: 10.1109/INFCOM.1997.644502
• ISBN: 0818677805; 9780818677809
• ISSN: 0743-166X

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-to-point results. Making use of this formula, we investigate the multicast closed shuffle-exchange network in detail. Analytical results are compared with simulation results to obtain further insights into the network operation and ways to improve the network performance.