TY - JOUR
T1 - Performance modelling of wormhole-routed hypercubeswith bursty traffic and finite buffers
AU - Kouvatsos, Demetres
AU - Assi, Salam
AU - Ould-Khaoua, Mohamed
N1 - Publisher Copyright:
© 2005, UK Simulation Society. All right reserved.
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
AN - SCOPUS:37249076821
SN - 1473-8031
VL - 6
SP - 69
EP - 81
JO - International Journal of Simulation: Systems, Science and Technology
JF - International Journal of Simulation: Systems, Science and Technology
IS - 3-4
ER -