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

Demetres Kouvatsos, Salam Assi, Mohamed Ould-Khaoua

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

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
Volume6
Issue number3-4
Publication statusPublished - 2005

    Fingerprint

Keywords

  • 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

Cite this