An analytical model of adaptive wormhole routing with time-out

A. Khonsari, H. Sarbazi-Azad, Mohamed Ould-Khaoua*

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

11 Citations (Scopus)


Although many adaptive routing algorithms have been proposed for wormhole-routed networks, it is necessary to have clear understanding of the factors that affect their potential performance before they can be widely adopted in commercial multicomputers. This paper proposes a new analytical model of an adaptive routing algorithm proposed by Duato [Future Gener. Comp. Sys. 10 (10) (1994) 45]. The main feature of this routing algorithm is the use of a time-out mechanism to select a particular class of virtual channels at a given router. This has the advantage of reducing virtual channels multiplexing, leading to improvement in network performance. Simulation experiments reveal that the proposed analytical model predicts message latency with a good degree of accuracy.

Original languageEnglish
Pages (from-to)1-12
Number of pages12
JournalFuture Generation Computer Systems
Issue number1
Publication statusPublished - Jan 2003
Externally publishedYes
Event29th SPEEDUP - Bern, Switzerland
Duration: Mar 22 2001Mar 23 2001


  • Adaptive routing
  • Deadlock
  • Deterministic routing
  • Interconnection networks
  • Message latency
  • Multicomputers
  • Performance modelling
  • Time-out
  • Virtual channels

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'An analytical model of adaptive wormhole routing with time-out'. Together they form a unique fingerprint.

Cite this