Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes

S. Loucif, M. Ould-Khaoua, G. Min

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many research studies have proposed analytical models to evaluate the performance of k-ary n-cubes with deterministic wormhole routing. Such models however have so far been confined to uniform traffic distributions. There has been hardly any model proposed that deal with non-uniform traffic distributions that could arise due to, for instance, the presence of hot-spots in the network. This paper proposes the first analytical model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spots. The validity of the model is demonstrated by comparing analytical results with those obtained through extensive simulation experiments.

Original languageEnglish
Title of host publicationProceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
Volume2005
DOIs
Publication statusPublished - 2005
Event19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 - Denver, CO, United States
Duration: Apr 4 2005Apr 8 2005

Other

Other19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
CountryUnited States
CityDenver, CO
Period4/4/054/8/05

Fingerprint

Analytical models
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Loucif, S., Ould-Khaoua, M., & Min, G. (2005). Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes. In Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 (Vol. 2005). [1420228] https://doi.org/10.1109/IPDPS.2005.108

Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes. / Loucif, S.; Ould-Khaoua, M.; Min, G.

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. Vol. 2005 2005. 1420228.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Loucif, S, Ould-Khaoua, M & Min, G 2005, Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes. in Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. vol. 2005, 1420228, 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005, Denver, CO, United States, 4/4/05. https://doi.org/10.1109/IPDPS.2005.108
Loucif S, Ould-Khaoua M, Min G. Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes. In Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. Vol. 2005. 2005. 1420228 https://doi.org/10.1109/IPDPS.2005.108
Loucif, S. ; Ould-Khaoua, M. ; Min, G. / Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes. Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. Vol. 2005 2005.
@inproceedings{629679fff9e14ea69e5e8d13dbc2cd26,
title = "Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes",
abstract = "Many research studies have proposed analytical models to evaluate the performance of k-ary n-cubes with deterministic wormhole routing. Such models however have so far been confined to uniform traffic distributions. There has been hardly any model proposed that deal with non-uniform traffic distributions that could arise due to, for instance, the presence of hot-spots in the network. This paper proposes the first analytical model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spots. The validity of the model is demonstrated by comparing analytical results with those obtained through extensive simulation experiments.",
author = "S. Loucif and M. Ould-Khaoua and G. Min",
year = "2005",
doi = "10.1109/IPDPS.2005.108",
language = "English",
isbn = "0769523129",
volume = "2005",
booktitle = "Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005",

}

TY - GEN

T1 - Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes

AU - Loucif, S.

AU - Ould-Khaoua, M.

AU - Min, G.

PY - 2005

Y1 - 2005

N2 - Many research studies have proposed analytical models to evaluate the performance of k-ary n-cubes with deterministic wormhole routing. Such models however have so far been confined to uniform traffic distributions. There has been hardly any model proposed that deal with non-uniform traffic distributions that could arise due to, for instance, the presence of hot-spots in the network. This paper proposes the first analytical model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spots. The validity of the model is demonstrated by comparing analytical results with those obtained through extensive simulation experiments.

AB - Many research studies have proposed analytical models to evaluate the performance of k-ary n-cubes with deterministic wormhole routing. Such models however have so far been confined to uniform traffic distributions. There has been hardly any model proposed that deal with non-uniform traffic distributions that could arise due to, for instance, the presence of hot-spots in the network. This paper proposes the first analytical model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spots. The validity of the model is demonstrated by comparing analytical results with those obtained through extensive simulation experiments.

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

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

U2 - 10.1109/IPDPS.2005.108

DO - 10.1109/IPDPS.2005.108

M3 - Conference contribution

AN - SCOPUS:33746287500

SN - 0769523129

SN - 0769523129

SN - 9780769523125

VL - 2005

BT - Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

ER -