Analytical modelling of hot-spot traffic in deterministically-routed k-ary n-cubes

Loucif, S., Ould-Khaoua, M. and Min, G. (2005) Analytical modelling of hot-spot traffic in deterministically-routed k-ary n-cubes. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium 2005, Denver, Colorado, USA, 4-8 April 2005, ISBN 0769523129 (doi: 10.1109/IPDPS.2005.108)

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.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Ould-Khaoua, Dr Mohamed
• Authors: Loucif, S., Ould-Khaoua, M., and Min, G.
• Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
• College/School: College of Science and Engineering > School of Computing Science
• Publisher: IEEE
• ISBN: 0769523129
• Copyright Holders: Copyright © 2005 IEEE
• First Published: First published in Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium 2005
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher.