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

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Analytical modelling of hot-spot traffic in deterministically-routed K-ary N-cubes'. Together they form a unique fingerprint.

  • 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