A simulation study of scalable broadcast in high-performance regular networks.

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Obaidat, M S (2004) A simulation study of scalable broadcast in high-performance regular networks. SIMULATION, 80 (4-5). pp. 207-220. ISSN 0037 5497

Full text not available from this repository. (Request a copy)


Broadcast is an important communication operation required by many real-world applications encountered in parallel, cluster, and grid computing environments. Broadcasting on regular networks has been widely investigated in the past. However, most of the existing algorithms handle broadcast in a sequential manner and do not scale well; as a consequence, many applications cannot be efficiently supported using existing algorithms. In an effort to avoid this limitation, this article presents a new broadcast algorithm based on coded path routing. In addition to its simplicity, the proposed algorithm has shown to be capable of performing the broadcast operation in a fixed number of message-passing steps, irrespective of the network size. An extensive simulation study has been conducted to evaluate the performance of the proposed algorithm under different traffic working conditions. The analysis reveals that the new algorithm exhibits superior performance characteristics over those of the well-known recursive-doubling and extended-dominating node algorithms.

Item Type: Article
Print ISSN: 0037 5497
Electronic ISSN: 1741-3133
Uncontrolled Keywords: Collective communication; Regular networks; Simulation; Broadcast algorithm; Coded path routing; Grid and cluster computing; Performance analysis; Multicast latency;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 300 Social sciences > 380 Commerce, communications & transportation > 384 Communications; telecommunication
600 Technology > 620 Engineering > 621 Electronic & mechanical engineering
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA76 Computer software
Item ID: 1763
Depositing User: RAE Import
Date Deposited: 26 May 2008 10:29
Last Modified: 10 May 2013 13:51

Actions (login required)

View Item View Item

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