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

Finite Buffer
Queueing networks
Wormhole
Performance Modeling
Queue
Time delay
Traffic
Decomposition
Hypercube
Degradation
Queueing Network Models
Costs
Compound Poisson
Exponential Type
Experiments
Exponential time
Contention
Building Blocks
Simulation Experiment
Batch

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

Performance modelling of wormhole-routed hypercubeswith bursty traffic and finite buffers. / Kouvatsos, Demetres; Assi, Salam; Ould-Khaoua, Mohamed.

In: International Journal of Simulation: Systems, Science and Technology, Vol. 6, No. 3-4, 2005, p. 69-81.

Research output: Contribution to journalArticle

@article{435c7a390f85440c8b66626b272ee3c4,
title = "Performance modelling of wormhole-routed hypercubeswith bursty traffic and finite buffers",
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).",
keywords = "Compound Poisson process (CPP), GE/G/1/K queue, Generalized exponential (GE), Hypercubes, Message latency, Simulation, Wormhole routing",
author = "Demetres Kouvatsos and Salam Assi and Mohamed Ould-Khaoua",
year = "2005",
language = "English",
volume = "6",
pages = "69--81",
journal = "International Journal of Simulation: Systems, Science and Technology",
issn = "1473-804X",
publisher = "United Kingdom Simulation Society",
number = "3-4",

}

TY - JOUR

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

AU - Kouvatsos, Demetres

AU - Assi, Salam

AU - Ould-Khaoua, Mohamed

PY - 2005

Y1 - 2005

N2 - 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).

AB - 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).

KW - Compound Poisson process (CPP)

KW - GE/G/1/K queue

KW - Generalized exponential (GE)

KW - Hypercubes

KW - Message latency

KW - Simulation

KW - Wormhole routing

UR - http://www.scopus.com/inward/record.url?scp=37249076821&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37249076821&partnerID=8YFLogxK

M3 - Article

VL - 6

SP - 69

EP - 81

JO - International Journal of Simulation: Systems, Science and Technology

JF - International Journal of Simulation: Systems, Science and Technology

SN - 1473-804X

IS - 3-4

ER -