An analytical model of adaptive wormhole routing with time-out

Khonsari, A., Sarbazi-Azad, H. and Ould-Khaoua, M. (2003) An analytical model of adaptive wormhole routing with time-out. Future Generation Computer Systems, 19(1), pp. 1-12. (doi: 10.1016/S0167-739X(02)00092-4)

Abstract

Although many adaptive routing algorithms have been proposed for wormhole-routed networks, it is necessary to have clear understanding of the factors that affect their potential performance before they can be widely adopted in commercial multicomputers. This paper proposes a new analytical model of an adaptive routing algorithm proposed by Duato [Future Gener. Comp. Sys. 10 (10) (1994) 45]. The main feature of this routing algorithm is the use of a time-out mechanism to select a particular class of virtual channels at a given router. This has the advantage of reducing virtual channels multiplexing, leading to improvement in network performance. Simulation experiments reveal that the proposed analytical model predicts message latency with a good degree of accuracy.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Ould-Khaoua, Dr Mohamed
• Authors: Khonsari, A., Sarbazi-Azad, H., and Ould-Khaoua, M.
• College/School: College of Science and Engineering > School of Computing Science
• Journal Name: Future Generation Computer Systems
• Publisher: Elsevier
• ISSN: 0167-739X
• Published Online: 19 November 2002