An accurate mathematical performance model of adaptive routing in the star graph

A. E. Kiasari, H. Sarbazi-Azad*, M. Ould-Khaoua

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


Analytical modelling is indeed the most cost-effective method to evaluate the performance of a system. Several analytical models have been proposed in the literature for different interconnection network systems. This paper proposes an accurate analytical model to predict message latency in wormhole-switched star graphs with fully adaptive routing. Although the focus of this research is on the star graph but the approach used for modelling can be, however, used for modelling some other regular and irregular interconnection networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.

Original languageEnglish
Pages (from-to)461-474
Number of pages14
JournalFuture Generation Computer Systems
Issue number6
Publication statusPublished - Jun 2008
Externally publishedYes


  • Adaptive routing
  • Interconnection networks
  • Message latency
  • Modelling
  • Multicomputers
  • Performance evaluation
  • Star graph
  • Wormhole switching

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'An accurate mathematical performance model of adaptive routing in the star graph'. Together they form a unique fingerprint.

Cite this