Modelling fully-adaptive routing in hypercubes

S. Loucif, M. Ould-Khaoua, L. M. Mackenzie

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Analytical models for wormhole-routed hypercubes with deterministic routing have been widely reported in the literature. A model for the hypercube with fully-adaptive routing has recently been proposed in [1]. It uses M/M/1 queues, and computes a different probability of blocking at each intermediate router along the message path. As a result, the number of equations, and thus the computation steps, to evaluate latency increases with the network size. This paper proposes an alternative model that uses M/G/1 queues, and requires a constant number of computation steps irrespective of the network size. It achieves this by computing only once the mean probability of blocking across the entire path, and using it to determine the blocking time at a given router. Simulation experiments reveal that the model yields accurate latency results.

Original languageEnglish
Pages (from-to)111-118
Number of pages8
JournalTelecommunication Systems
Volume13
Issue number1
Publication statusPublished - 2000

Fingerprint

Routers
Analytical models
Experiments

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Loucif, S., Ould-Khaoua, M., & Mackenzie, L. M. (2000). Modelling fully-adaptive routing in hypercubes. Telecommunication Systems, 13(1), 111-118.

Modelling fully-adaptive routing in hypercubes. / Loucif, S.; Ould-Khaoua, M.; Mackenzie, L. M.

In: Telecommunication Systems, Vol. 13, No. 1, 2000, p. 111-118.

Research output: Contribution to journalArticle

Loucif, S, Ould-Khaoua, M & Mackenzie, LM 2000, 'Modelling fully-adaptive routing in hypercubes', Telecommunication Systems, vol. 13, no. 1, pp. 111-118.
Loucif, S. ; Ould-Khaoua, M. ; Mackenzie, L. M. / Modelling fully-adaptive routing in hypercubes. In: Telecommunication Systems. 2000 ; Vol. 13, No. 1. pp. 111-118.
@article{f353688867b74b67b0e010db24e0d27a,
title = "Modelling fully-adaptive routing in hypercubes",
abstract = "Analytical models for wormhole-routed hypercubes with deterministic routing have been widely reported in the literature. A model for the hypercube with fully-adaptive routing has recently been proposed in [1]. It uses M/M/1 queues, and computes a different probability of blocking at each intermediate router along the message path. As a result, the number of equations, and thus the computation steps, to evaluate latency increases with the network size. This paper proposes an alternative model that uses M/G/1 queues, and requires a constant number of computation steps irrespective of the network size. It achieves this by computing only once the mean probability of blocking across the entire path, and using it to determine the blocking time at a given router. Simulation experiments reveal that the model yields accurate latency results.",
author = "S. Loucif and M. Ould-Khaoua and Mackenzie, {L. M.}",
year = "2000",
language = "English",
volume = "13",
pages = "111--118",
journal = "Telecommunication Systems",
issn = "1018-4864",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - Modelling fully-adaptive routing in hypercubes

AU - Loucif, S.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

PY - 2000

Y1 - 2000

N2 - Analytical models for wormhole-routed hypercubes with deterministic routing have been widely reported in the literature. A model for the hypercube with fully-adaptive routing has recently been proposed in [1]. It uses M/M/1 queues, and computes a different probability of blocking at each intermediate router along the message path. As a result, the number of equations, and thus the computation steps, to evaluate latency increases with the network size. This paper proposes an alternative model that uses M/G/1 queues, and requires a constant number of computation steps irrespective of the network size. It achieves this by computing only once the mean probability of blocking across the entire path, and using it to determine the blocking time at a given router. Simulation experiments reveal that the model yields accurate latency results.

AB - Analytical models for wormhole-routed hypercubes with deterministic routing have been widely reported in the literature. A model for the hypercube with fully-adaptive routing has recently been proposed in [1]. It uses M/M/1 queues, and computes a different probability of blocking at each intermediate router along the message path. As a result, the number of equations, and thus the computation steps, to evaluate latency increases with the network size. This paper proposes an alternative model that uses M/G/1 queues, and requires a constant number of computation steps irrespective of the network size. It achieves this by computing only once the mean probability of blocking across the entire path, and using it to determine the blocking time at a given router. Simulation experiments reveal that the model yields accurate latency results.

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

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

M3 - Article

VL - 13

SP - 111

EP - 118

JO - Telecommunication Systems

JF - Telecommunication Systems

SN - 1018-4864

IS - 1

ER -