Accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks

H. Sarbazi-Azad, M. Ould-Khaoua, L. M. MacKenzie

Research output: Contribution to journalArticle

56 Citations (Scopus)


Many fully adaptive algorithms have been proposed in the literature over the past decade. The performance characteristics of most of these algorithms have been analyzed by means of software simulation only. This paper proposes an analytical model to predict message latency in wormhole-routed k-ary n-cubes with fully adaptive routing. The analysis focuses Duato's fully adaptive routing algorithm, which is widely accepted as the most general algorithm for achieving adaptivity in wormhole-routed networks while allowing for an efficient router implementation. The proposed model is general in that it exhibits a good degree of accuracy for various network sizes and under different operating conditions.

Original languageEnglish
Pages (from-to)165-179
Number of pages15
JournalPerformance Evaluation
Issue number2-3
Publication statusPublished - Feb 2001


ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Modelling and Simulation
  • Statistics and Probability

Cite this