An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic

Mohamed Ould-Khaoua*, Hamid Sarbazi-Azad

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

60 Citations (Scopus)

Abstract

Analytical models of fully adaptive routing for common workhole-routed networks (e.g., hypercubes) under the uniform traffic pattern have recently been reported in the literature. However, many studies have revealed that the performance advantages of adaptive routing over deterministic routing is more noticeable when the traffic is nonuniform due to, for example, the existence of hot spots in the network. This paper proposes a new queueing model of fully adaptive routing in the hypercube in the presence of hot spot traffic. The analysis focuses on Duato's algorithm [11], but can easily be applied to other fully adaptive routing algorithms. Results from simulation experiments are presented to validate the model.

Original languageEnglish
Pages (from-to)283-292
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Volume12
Issue number3
DOIs
Publication statusPublished - Mar 2001
Externally publishedYes

Keywords

  • Adaptive routing
  • Interconnection networks
  • M/G/1 queues
  • Message latency
  • Multicomputers
  • Performance modeling
  • Routing algorithms
  • Virtual channels

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic'. Together they form a unique fingerprint.

Cite this