Research Output
An efficient path-based multicast algorithm for mesh networks
  This paper presents a new multicast path-based algorithm, referred to here as the qualified groups (QG for short), which can achieve a high degree of parallelism and low communication latency over a wide range of traffic loads in the mesh. The QG 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 QG 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

    IEEE Computer Society Press

  • DOI:


  • ISSN:


  • Library of Congress:

    QA75 Electronic computers. Computer science


Mackenzie, L., Ould-Khaoua, M., Al-Dubai, Y., Al-Dubai, A., Ould-Khaoua, M., & Mackenzie, L. (2002). An efficient path-based multicast algorithm for mesh networks. In Proceedings International Parallel and Distributed Processing Symposium, 283-290. doi:10.1109/ipdps.2003.1213509



multicast communication; multiprocessor interconnection; networks; parallel algorithms; resource allocation; telecommunication traffic; QG algorithm; communication latency; mesh networks; multicast message; parallel algorithm; path-based multicast algorithm; performance qualified groups; traffic load balancing;

Monthly Views:

Available Documents