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

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

doi:10.1109/IPDPS.2005.108

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

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

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
Volume	2005
DOIs	https://doi.org/10.1109/IPDPS.2005.108
Publication status	Published - 2005
Event	19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 - Denver, CO, United States Duration: Apr 4 2005 → Apr 8 2005

Other

Other	19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
Country/Territory	United States
City	Denver, CO
Period	4/4/05 → 4/8/05

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1109/IPDPS.2005.108

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, 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

@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",

note = "19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 ; Conference date: 04-04-2005 Through 08-04-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 - 9780769523125

VL - 2005

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

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

Y2 - 3 April 2005 through 7 April 2005

ER -

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

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this