Stochastic analysis of deterministic routing algorithms in the presence of self-similar traffic

Geyong Min*, Mohamed Ould-Khaoua, Demetres D. Kouvatsos, Irfan U. Awan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Many performance models for deterministic routing in multicomputer interconnection networks have been derived and analyzed under the assumption of the traditional Poisson stochastic arrival process, which is inherently unable to capture traffic self-similarity revealed by many real-world parallel applications. In an effort towards understanding the network performance under various traffic loads and different design alternatives, this paper presents an analytical model for dimension-ordered routing in k-ary n-cubes when subjected to self-similar traffic. As the service time, blocking probability and waiting time experienced by a message vary from a dimension to another, the design of such a model for dimension-ordered routing poses greater challenges. The developed analytical model is then used to investigate the efficiency of two different ways to organize virtual channels for deterministic routing and to evaluate the impact of self-similar traffic with various Hurst parameters on network performance.

Original languageEnglish
Pages (from-to)245-258
Number of pages14
JournalJournal of Supercomputing
Issue number3
Publication statusPublished - Mar 2006
Externally publishedYes


  • Analytical modeling
  • Dimension-ordered routing
  • Interconnection networks
  • Message latency
  • Virtual channels

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Stochastic analysis of deterministic routing algorithms in the presence of self-similar traffic'. Together they form a unique fingerprint.

Cite this