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

Mohamed Ould-Khaoua, Hamid Sarbazi-Azad

Research output: Contribution to journalArticle

57 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

Fingerprint

Wormhole Routing
Adaptive Routing
Hot Spot
Hypercube
Analytical Model
Analytical models
Hypercube networks
Traffic
Routing algorithms
Adaptive algorithms
Queueing Model
Routing Algorithm
Adaptive Algorithm
Simulation Experiment
Routing
Experiments

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic. / Ould-Khaoua, Mohamed; Sarbazi-Azad, Hamid.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 3, 03.2001, p. 283-292.

Research output: Contribution to journalArticle

@article{4e9874e7b3f4460b8419aa4e8e212138,
title = "An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic",
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.",
keywords = "Adaptive routing, Interconnection networks, M/G/1 queues, Message latency, Multicomputers, Performance modeling, Routing algorithms, Virtual channels",
author = "Mohamed Ould-Khaoua and Hamid Sarbazi-Azad",
year = "2001",
month = "3",
doi = "10.1109/71.914770",
language = "English",
volume = "12",
pages = "283--292",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "3",

}

TY - JOUR

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

AU - Ould-Khaoua, Mohamed

AU - Sarbazi-Azad, Hamid

PY - 2001/3

Y1 - 2001/3

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

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

KW - Adaptive routing

KW - Interconnection networks

KW - M/G/1 queues

KW - Message latency

KW - Multicomputers

KW - Performance modeling

KW - Routing algorithms

KW - Virtual channels

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

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

U2 - 10.1109/71.914770

DO - 10.1109/71.914770

M3 - Article

VL - 12

SP - 283

EP - 292

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 3

ER -