Approximate performance model of a partially adaptive routing algorithm in hypercubes

M. Ould-Khaoua*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Although several partially adaptive routing algorithms have been proposed in the literature, there has been hardly any study that describes analytical models for these algorithms. This paper proposes an approximate analytical model for obtaining latency measures in the hypercube with partially adaptive routing, based on the direction restriction model proposed by Boura and Das. Simulation experiments reveal that the analytical model yields accurate latency results.

Original languageEnglish
Pages (from-to)185-190
Number of pages6
JournalMicroprocessors and Microsystems
Issue number4
Publication statusPublished - Oct 11 1999
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Approximate performance model of a partially adaptive routing algorithm in hypercubes'. Together they form a unique fingerprint.

Cite this