Research Output
On balancing traffic load in path-based multicast communication.
  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

  • Date:

    31 December 2003

  • Publication Status:


  • Publisher

    Society for Modeling & Simulation International

  • Library of Congress:

    QA75 Electronic computers. Computer science


Al-Dubai, A., Ould-Khaoua, M., El-Zayyat, K., & Mackenzie, L. (2002). On balancing traffic load in path-based multicast communication. In SPECTS '03, 533-540



multicast; message-passing network; gossip, gather, and barrier synchronisation; path-basedalgorithm; traffic loads; mesh; dual-path; multiple-path;column-path algorithms;

Monthly Views:

Available Documents