Analysis of timeout-based adaptive wormhole routing

A. Khonsari, H. Sarbazi-Azad, M. Ould-Khaoua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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 in [11]. The main feature of this routing algorithm is the use of a timeout 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.

Original languageEnglish
Title of host publicationIEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings
Pages275-282
Number of pages8
Publication statusPublished - 2001
Event9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001) - Cincinnati, OH, United States
Duration: Aug 15 2001Aug 18 2001

Other

Other9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001)
CountryUnited States
CityCincinnati, OH
Period8/15/018/18/01

Fingerprint

Wormhole Routing
Adaptive Routing
Routing algorithms
Routing Algorithm
Virtual Channel
Adaptive algorithms
Adaptive Algorithm
Analytical Model
Analytical models
Multicomputers
Wormhole
Network Performance
Multiplexing
Network performance
Router
Routers
Simulation Experiment
Latency
Predict
Necessary

ASJC Scopus subject areas

  • Modelling and Simulation

Cite this

Khonsari, A., Sarbazi-Azad, H., & Ould-Khaoua, M. (2001). Analysis of timeout-based adaptive wormhole routing. In IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings (pp. 275-282)

Analysis of timeout-based adaptive wormhole routing. / Khonsari, A.; Sarbazi-Azad, H.; Ould-Khaoua, M.

IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. 2001. p. 275-282.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Khonsari, A, Sarbazi-Azad, H & Ould-Khaoua, M 2001, Analysis of timeout-based adaptive wormhole routing. in IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. pp. 275-282, 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001), Cincinnati, OH, United States, 8/15/01.
Khonsari A, Sarbazi-Azad H, Ould-Khaoua M. Analysis of timeout-based adaptive wormhole routing. In IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. 2001. p. 275-282
Khonsari, A. ; Sarbazi-Azad, H. ; Ould-Khaoua, M. / Analysis of timeout-based adaptive wormhole routing. IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. 2001. pp. 275-282
@inproceedings{31d01f98c7ec4291a556a89541148d7c,
title = "Analysis of timeout-based adaptive wormhole routing",
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 in [11]. The main feature of this routing algorithm is the use of a timeout 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.",
author = "A. Khonsari and H. Sarbazi-Azad and M. Ould-Khaoua",
year = "2001",
language = "English",
pages = "275--282",
booktitle = "IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings",

}

TY - GEN

T1 - Analysis of timeout-based adaptive wormhole routing

AU - Khonsari, A.

AU - Sarbazi-Azad, H.

AU - Ould-Khaoua, M.

PY - 2001

Y1 - 2001

N2 - 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 in [11]. The main feature of this routing algorithm is the use of a timeout 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.

AB - 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 in [11]. The main feature of this routing algorithm is the use of a timeout 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.

UR - http://www.scopus.com/inward/record.url?scp=0034822398&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034822398&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0034822398

SP - 275

EP - 282

BT - IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings

ER -