On balancing network traffic in path-based multicast communication

Al-Dubai, A., Ould-Khaoua, M. and Mackenzie, L. (2006) On balancing network traffic in path-based multicast communication. Future Generation Computer Systems, 22(7), pp. 805-811. (doi: 10.1016/j.future.2006.02.009)

Abstract

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

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Ould-Khaoua, Dr Mohamed and Mackenzie, Dr Lewis
• Authors: Al-Dubai, A., Ould-Khaoua, M., and Mackenzie, L.
• College/School: College of Science and Engineering > School of Computing Science
• Journal Name: Future Generation Computer Systems
• Publisher: Elsevier
• ISSN: 0167-739X
• Published Online: 29 March 2006