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.
|Title of host publication||Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005|
|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||19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005|
|Period||4/4/05 → 4/8/05|
ASJC Scopus subject areas