Performance of deterministic and adaptive broadcast algorithms in multicomputer networks

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

Research output: Contribution to journalArticle

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.

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

Fingerprint

Adaptive algorithms
Scalability
Communication

Keywords

  • broadcast
  • mesh networks
  • network performance
  • parallel algorithms

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Hardware and Architecture

Cite this

Performance of deterministic and adaptive broadcast algorithms in multicomputer networks. / Al-Dubai, Ahmed Y.; Ould-Khaoua, M.; Mackenzie, L. M.

In: International Journal of High Performance Computing and Networking, Vol. 4, No. 3-4, 2006, p. 152-160.

Research output: Contribution to journalArticle

@article{a5b20522f0c346e5bcab399d5997e684,
title = "Performance of deterministic and adaptive broadcast algorithms in multicomputer networks",
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 = "broadcast, mesh networks, network performance, parallel algorithms",
author = "Al-Dubai, {Ahmed Y.} and M. Ould-Khaoua and Mackenzie, {L. M.}",
year = "2006",
language = "English",
volume = "4",
pages = "152--160",
journal = "International Journal of High Performance Computing and Networking",
issn = "1740-0562",
publisher = "Inderscience Enterprises Ltd",
number = "3-4",

}

TY - JOUR

T1 - Performance of deterministic and adaptive broadcast algorithms in multicomputer networks

AU - Al-Dubai, Ahmed Y.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - broadcast

KW - mesh networks

KW - network performance

KW - parallel algorithms

UR - http://www.scopus.com/inward/record.url?scp=84951713105&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84951713105&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84951713105

VL - 4

SP - 152

EP - 160

JO - International Journal of High Performance Computing and Networking

JF - International Journal of High Performance Computing and Networking

SN - 1740-0562

IS - 3-4

ER -