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 , 533-540 . ISBN 1-56555-269-5

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

Download (477kB) | 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 09:24

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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