Performance modelling of wormhole-routed hypercubes with bursty traffice and finite buffers

• Main Authors: Kouvatsos, Demetres D., Assi, Salam, Ould-Khaoua, M.
• Language: en
• Published: 2008
• Subjects: Wormhole routing; Hypercubes; Compound Poisson process; Generalised exponential message latency; Simulation
• Online Access: http://hdl.handle.net/10454/478

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