Analytical modelling of networks in multicomputer systems under bursty and batch arrival traffic

Yulei Wu, Geyong Min*, Mohamed Ould-Khaoua, Hao Yin, Lan Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


The hypercube and torus are two important message-passing network architectures of high-performance multicomputers. Analytical models of multicomputer networks under the non-bursty Poisson traffic have been widely reported. Motivated by the convincing evidence of bursty and batch arrival nature of traffic generated by many real-world parallel applications in high-performance computing environments, we develop a new and concise analytical model in this paper for hypercube and torus networks in the presence of batch message arrivals modelled by the compound Poisson process with geometrically distributed batch sizes. The average degree of virtual channel multiplexing is derived by employing a Markov chain which can capture the batch arrival nature. An attractive advantage of the model is its constant computation complexity independent of the network size. The accuracy of the analytical performance results is validated against those obtained from simulation experiments of an actual system.

Original languageEnglish
Pages (from-to)115-130
Number of pages16
JournalJournal of Supercomputing
Issue number2
Publication statusPublished - Feb 2010
Externally publishedYes


  • Adaptive routing
  • Compound Poisson process
  • Generalised exponential distribution
  • Interconnection networks
  • Performance modelling

ASJC Scopus subject areas

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


Dive into the research topics of 'Analytical modelling of networks in multicomputer systems under bursty and batch arrival traffic'. Together they form a unique fingerprint.

Cite this