Performance of deterministic and adaptive broadcast algorithms in multicomputer networks

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

Publisher: Inderscience Publishers

ISSN: 1740-0562

Source: International Journal of High Performance Computing and Networking, Vol.4, Iss.3-4, 2006-08, pp. : 152-160

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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.