Al-Dubai, Ahmed, Ould-Khaoua, Mohamed, El-Zayyat, K and Mackenzie, Lewis (2003) On balancing traffic load in path-based multicast communication. SPECTS '03. 533-540 . ISSN 1-56555-269-5

PDF Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial. Download (477kB) | Request a copy

Abstract/Description

Multicast is the most primitive collective capability of any
message-passing network. It is itself central to many
important parallel applications in Science and
Engineering but are also fundamental to the
implementation of higher-level communication operations
such as gossip, gather, and barrier synchronisation. This
paper presents a new efficient multicast path-based
algorithm, which can achieve a high degree of parallelism
and low communication latency over a wide range of
traffic loads in the mesh. To achieve this, the proposed
algorithm relies on a new approach that divides the
destinations in a way that balances the traffic load on
network channels during the propagation of the multicast
message. Results from extensive simulations under a
variety of working conditions confirm that the proposed
algorithm exhibits superior performance characteristics
over those of some well-known existing algorithms, such
as dual-path, multiple-path, and column-path algorithms

Actions (login required)