On balancing network traffic in path-based multicast communication

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Mackenzie, Lewis (2006) On balancing network traffic in path-based multicast communication. Future Generation Computer Systems, 22. pp. 805-811. ISSN 0167-739X

[img] PDF
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.

Download (650kB) | Request a copy


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: Article
Print ISSN: 0167-739X
Uncontrolled Keywords: multicast path-based algorithm; qualified groups; parallelism; traffic load; dual-path; multiple-path; column-path algorithm;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering > 621.38 Electronics & Communications engineering > 621.389 Computer engineering
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3420
Depositing User: Computing Research
Date Deposited: 17 Mar 2010 18:14
Last Modified: 04 Mar 2015 15:55

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373