Title: Performance of deterministic and adaptive broadcast algorithms in multicomputer networks

Authors: Ahmed Y. Al-Dubai, M. Ould-Khaoua, L.M. Mackenzie

Addresses: School of Computing, Napier University, 10 Colinton Road, EH10 5DT, Edinburgh, UK. ' Department of Computing Science, University of Glasgow, Glasgow G12 8RZ, UK. ' Department of Computing Science, University of Glasgow, Glasgow G12 8RZ, UK

Abstract: This paper examines the performance of broadcast communication on multicomputer networks. Unlike many existing works, this study considers a number of key factors/prosperities, including scalability, parallelism and routing scheme that could greatly affect the service provided by the network to broadcast messages. Both deterministic and adaptive routing schemes have been included in our analysis. Unlike the previous works, this study considers the issue of broadcast latency at both the network and node levels across different traffic scenarios. Extensive simulation results show that both our suggested adaptive and deterministic algorithms exhibit superior performance characteristics under a wide range of traffic conditions.

Keywords: mesh networks; parallel algorithms; broadcast communication; multicomputer networks; network performance; group communication.

DOI: 10.1504/IJHPCN.2006.010637

International Journal of High Performance Computing and Networking, 2006 Vol.4 No.3/4, pp.152 - 160

Published online: 10 Aug 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article