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

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
DOIs	https://doi.org/10.1109/IPDPS.2005.108
Publication status	Published - 2005
Externally published	Yes
Event	19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 - Denver, CO, United States Duration: Apr 4 2005 → Apr 8 2005

Publication series

Name	Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
Volume	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 [1420228] (Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005; Vol. 2005). 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. 2005. 1420228 (Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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., 1420228, Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005, vol. 2005, 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",

series = "Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 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

T3 - Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 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 - 4 April 2005 through 8 April 2005

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this