A performance model for wormhole-switched interconnection networks under self-similar traffic

Geyong Min*, Mohamed Ould-Khaoua

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

65 Citations (Scopus)


Many recent studies have convincingly demonstrated that network traffic exhibits a noticeable self-similar nature which has a considerable impact on queuing performance. However, the networks used in current multicomputers have been primarily designed and analyzed under the assumption of the traditional Poisson arrival process, which is inherently unable to capture traffic self-similarity. Consequently, it is crucial to reexamine the performance properties of multicomputer networks in the context of more realistic traffic models before practical implementations show their potential faults. In an effort toward this end, this paper proposes the first analytical model for wormhole-switched k-ary n-cubes in the presence of self-similar traffic. Simulation experiments demonstrate that the proposed model exhibits a good degree of accuracy for various system sizes and under different operating conditions. The analytical model is then used to investigate the implications of traffic self-similarity on network performance. This study reveals that the network suffers considerable performance degradation when subjected to self-similar traffic, stressing the great need for improving network performance to ensure efficient support for this type of traffic.

Original languageEnglish
Pages (from-to)601-613
Number of pages13
JournalIEEE Transactions on Computers
Issue number5
Publication statusPublished - May 2004
Externally publishedYes


  • Adaptive routing
  • Interconnection networks
  • Multicomputers
  • Performance modeling
  • Traffic self-similarity
  • Virtual channels

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'A performance model for wormhole-switched interconnection networks under self-similar traffic'. Together they form a unique fingerprint.

Cite this