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 | |
| 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 | United States |
| City | Denver, CO |
| Period | 4/4/05 → 4/8/05 |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
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 proceeding › Conference contribution
}
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
SN - 0769523129
SN - 0769523129
SN - 9780769523125
VL - 2005
BT - Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
ER -