INSPIRING FUTURES

An efficient path-based multicast algorithm for mesh networks

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Mackenzie, Lewis (2003) An efficient path-based multicast algorithm for mesh networks. Parallel and Distributed Processing Symposium, 2003. Proceedings. International . pp. 283-290. ISSN 1530-2075

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

Download (248kB) | Request a copy

    Abstract/Description

    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.

    Item Type: Article
    Print ISSN: 1530-2075
    Uncontrolled Keywords: 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;
    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
    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: 3557
    Depositing User: Computing Research
    Date Deposited: 16 Dec 2009 12:01
    Last Modified: 14 Jun 2013 09:27
    URI: http://researchrepository.napier.ac.uk/id/eprint/3557

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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