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 avera...

Full description

Saved in:
Bibliographic Details
Published inAnnual 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
LanguageEnglish
Published IEEE 1997
Subjects
Analytical models
Artificial intelligence
Equations
Multiprocessor interconnection networks
Network topology
Packet switching
Performance analysis
Routing
Switches
Throughput
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISBN:0818677805
9780818677809
ISSN:0743-166X
2641-9874
DOI:10.1109/INFCOM.1997.644502