Performance analysis of adaptively-routed wormhole-switched networks with finite buffers

N. Alzeidi*, M. Ould-Khaoua, L. M. Mackenzie, A. Khonsari

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)


The use of adaptively-routed wormhole switched k-ary n-cubes has been motivated by the high path diversity provided by the rich topology of this family of interconnection networks. Due to its insensitivity to message destination, adaptive wormhole switching has been an attractive design alternative not only in networks suggested for contemporary multicomputers but also in the new Network-on-Chip and System-on-Chip architectures. Although analytical performance models for wormhole switched networks have been widely reported in the literature over the past two decades, the majority of these models have unrealistically assumed negligible buffering capacity at each switching element of the network. This paper proposes the first analytical model to assess the performance of adaptively-routed wormhole-switched k-ary n-cubes with finite size buffers. The new model can also accounts for the use of any number of virtual channels in order to further improve system performance. The model is validated by means of an event-driven simulator and experiments show close agreement between model predictions and simulator results.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Communications, ICC'07
Number of pages6
Publication statusPublished - 2007
Externally publishedYes
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: Jun 24 2007Jun 28 2007

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486


Other2007 IEEE International Conference on Communications, ICC'07
Country/TerritoryUnited Kingdom
CityGlasgow, Scotland


  • Finite buffers
  • Performance modeling
  • Virtual channels
  • Wormhole switching

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Performance analysis of adaptively-routed wormhole-switched networks with finite buffers'. Together they form a unique fingerprint.

Cite this