Skip to main content

Research Repository

Advanced Search

A Simulation Study of Scalable Broadcast in High-Performance Regular Networks

Al-Dubai, A. Y.; Ould-Khaoua, M.; Obaidat, M. S.

Authors

M. Ould-Khaoua

M. S. Obaidat



Abstract

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.

Citation

Al-Dubai, A. Y., Ould-Khaoua, M., & Obaidat, M. S. (2004). A Simulation Study of Scalable Broadcast in High-Performance Regular Networks. SIMULATION, 80(4-5), 207-220. https://doi.org/10.1177/0037549704044325

Journal Article Type Article
Online Publication Date Aug 17, 2016
Publication Date 2004-05
Deposit Date May 26, 2008
Journal SIMULATION
Print ISSN 0037-5497
Electronic ISSN 1741-3133
Publisher SAGE Publications
Peer Reviewed Peer Reviewed
Volume 80
Issue 4-5
Pages 207-220
DOI https://doi.org/10.1177/0037549704044325
Keywords Collective communication; Regular networks; Simulation; Broadcast algorithm; Coded path routing; Grid and cluster computing; Performance analysis; Multicast latency;
Public URL http://researchrepository.napier.ac.uk/id/eprint/1763
Publisher URL http://dx.doi.org/10.1177/0037549704044325




You might also like



Downloadable Citations