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 journalArticle

11 Citations (Scopus)

Abstract

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
Volume51
Issue number2
DOIs
Publication statusPublished - Feb 2010

Keywords

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

ASJC Scopus subject areas

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

Fingerprint 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