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

  • Type:

    Book Chapter

  • Date:

    30 November 2002

  • Publication Status:

    Published

  • Publisher

    Society for Modeling & Simulation International

  • Library of Congress:

    QA75 Electronic computers. Computer science

Citation

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. Society for Modeling & Simulation International. ISBN 1-56555-269-5

Authors

Keywords

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

Available Documents