On balancing traffic load in path-based multicast communication.

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed, El-Zayyat, K and Mackenzie, Lewis (2003) On balancing traffic load in path-based multicast communication. In: SPECTS '03. Society for Modeling & Simulation International, pp. 533-540. ISBN 1-56555-269-5

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

Download (489kB) | Request a copy


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

Item Type: Book Section
ISBN: 1-56555-269-5
Additional Information: Presented at Proc. International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'2003), Montreal, Canada, July 20 - 24, 2003
Uncontrolled Keywords: multicast; message-passing network; gossip, gather, and barrier synchronisation; path-based algorithm; traffic loads; mesh; dual-path; multiple-path;column-path algorithms;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science > 004.2 Systems analysis, design & performance
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3560
Depositing User: Computing Research
Date Deposited: 16 Dec 2009 10:12
Last Modified: 14 Jun 2013 08:24

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