An analytical model for hypercubes in the presence of multiple time-scale bursty traffic

Geyong Min*, Mohamed Ould-Khaoua, Samia Loucif, Hao Yin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


The interconnection network is one of the most critical architectural components in a parallel computer as any interaction between individual processors ultimately depends on its effectiveness. Recent studies have shown that traffic workloads in many parallel computation environments reveal burstiness over a number of time-scales, which has a considerable impact on network performance. Analytical modelling plays an important role in obtaining a clear understanding of the performance of interconnection networks with various design spaces and operating under different traffic conditions. This paper proposes a concise analytical model for the hypercube operating under multiple time-scale bursty traffic. The validity of the model is demonstrated by comparing analytical results to those obtained through simulation experiments of the actual system. The analytical model is then applied to evaluate the impact of multiple time-scale bursty traffic on the performance of hypercubes and investigate the effects of Hurst parameters of the traffic.

Original languageEnglish
Pages (from-to)423-431
Number of pages9
JournalJournal of Systems Architecture
Issue number7
Publication statusPublished - Jul 2006
Externally publishedYes


  • Analytical modelling
  • Interconnection networks
  • Message latency
  • Parallel computers
  • Performance evaluation

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture


Dive into the research topics of 'An analytical model for hypercubes in the presence of multiple time-scale bursty traffic'. Together they form a unique fingerprint.

Cite this