Picture of scraped petri dish

Scrape below the surface of Strathprints...

Explore world class Open Access research by researchers at the University of Strathclyde, a leading technological university.


A general analytical model of adaptive wormhole routing in k-ary n-cubes

Khonsari, A. and Ould-Khaoua, M. and Ferguson, J.D. (2003) A general analytical model of adaptive wormhole routing in k-ary n-cubes. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems, 2003-07-20 - 2003-07-24.

PDF (strathprints002531.pdf)

Download (514kB) | Preview


Several analytical models of fully adaptive routing have recently been proposed for k-ary n-cubes and hypercube networks under the uniform traffic pattern. Although, hypercube is a special case of k-ary n-cubes topology, the modeling approach for hypercube is more accurate than kary n-cubes due to its simpler structure. This paper proposes a general analytical model to predict message latency in wormhole-routed k-ary n-cubes with fully adaptive routing that uses a similar modeling approach to hypercube. The analysis focuses Duato's fully adaptive routing algorithm [12], which is widely accepted as the most general algorithm for achieving adaptivity in wormhole-routed networks while allowing for an efficient router implementation. The proposed model is general enough that it can be used for hypercube and other fully adaptive routing algorithms.