Performance modelling of wormhole-routed hypercubeswith bursty traffic and finite buffers

Demetres Kouvatsos, Salam Assi, Mohamed Ould-Khaoua

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


An open queueing network model (QNM) is proposed for wormhole-routed hypercubes with finite buffers and deterministic routing subject to a compound Poisson arrival process (CPP) with geometrically distributed batches or, equivalently, a generalised exponential (GE) interarrival time distribution. The GE/G/1/K queue and appropriate GE-type flow formulae are adopted, as cost-effective building blocks, in a queue-by-queue decomposition of the entire network. Consequently, analytic expressions for the channel holding time, buffering delay, contention blocking and mean message latency are determined. The validity of the analytic approximations is demonstrated against results obtained through simulation experiments. Moreover, it is shown that the wormholerouted hypercubes suffer progressive performance degradation with increasing traffic variability (burstiness).

Original languageEnglish
Pages (from-to)69-81
Number of pages13
JournalInternational Journal of Simulation: Systems, Science and Technology
Issue number3-4
Publication statusPublished - 2005


  • Compound Poisson process (CPP)
  • GE/G/1/K queue
  • Generalized exponential (GE)
  • Hypercubes
  • Message latency
  • Simulation
  • Wormhole routing

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation


Dive into the research topics of 'Performance modelling of wormhole-routed hypercubeswith bursty traffic and finite buffers'. Together they form a unique fingerprint.

Cite this