Performance of deterministic and adaptive broadcast algorithms in multicomputer networks

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)152-160
Number of pages9
JournalInternational Journal of High Performance Computing and Networking
Issue number3-4
Publication statusPublished - 2006


  • broadcast
  • mesh networks
  • network performance
  • parallel algorithms

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Hardware and Architecture


Dive into the research topics of 'Performance of deterministic and adaptive broadcast algorithms in multicomputer networks'. Together they form a unique fingerprint.

Cite this