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

A. Khonsari, M. Ould-Khaoua, J.D. Ferguson

Research output: Contribution to conferencePaper

14 Downloads (Pure)

Abstract

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 karyn-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.
Original languageEnglish
Pages547-554
Number of pages7
Publication statusPublished - 24 Jul 2003
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems - Montreal, Canada
Duration: 20 Jul 200324 Jul 2003

Conference

ConferenceInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems
CityMontreal, Canada
Period20/07/0324/07/03

Keywords

  • adaptive routing
  • hypercube
  • hypercube networks
  • telecommunications systems
  • networking
  • computer systems

Fingerprint Dive into the research topics of 'A general analytical model of adaptive wormhole routing in k-ary n-cubes'. Together they form a unique fingerprint.

  • Cite this

    Khonsari, A., Ould-Khaoua, M., & Ferguson, J. D. (2003). A general analytical model of adaptive wormhole routing in k-ary n-cubes. 547-554. Paper presented at International Symposium on Performance Evaluation of Computer and Telecommunication Systems, Montreal, Canada, .