Generalized wormhole switching: A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks

F. Safaei, A. Khonsari, M. Fathy, N. Talebanfard, M. Ould-Khaoua

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

Abstract

In this paper, we introduce a new variant of WS which makes any adaptive routing algorithm augmented with virtual channels tolerate multiple fault regions. More specifically, we propose a mathematical model for this switching mechanism using Markov chain to calculate the probability of header message blocking and to capture the traffic rates on channels in the presence of faulty components. Simulation results based on the network topology confirm the validity of the analytical approximation and demonstrate the localizer efficiency.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages315-326
Number of pages12
Volume4697 LNCS
Publication statusPublished - 2007
Event12th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2007 - Seoul, Korea, Republic of
Duration: Aug 23 2007Aug 25 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4697 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other12th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2007
CountryKorea, Republic of
CitySeoul
Period8/23/078/25/07

Fingerprint

Wormhole Switching
Virtual Channel
Adaptive Routing
Markov Chains
Wormhole
Analytical Approximation
Interconnect
Routing algorithms
Routing Algorithm
Adaptive algorithms
Adaptive Algorithm
Fault-tolerant
Network Topology
Markov processes
Markov chain
Fault
Theoretical Models
Topology
Traffic
Mathematical Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Safaei, F., Khonsari, A., Fathy, M., Talebanfard, N., & Ould-Khaoua, M. (2007). Generalized wormhole switching: A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4697 LNCS, pp. 315-326). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4697 LNCS).

Generalized wormhole switching : A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks. / Safaei, F.; Khonsari, A.; Fathy, M.; Talebanfard, N.; Ould-Khaoua, M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4697 LNCS 2007. p. 315-326 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4697 LNCS).

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

Safaei, F, Khonsari, A, Fathy, M, Talebanfard, N & Ould-Khaoua, M 2007, Generalized wormhole switching: A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4697 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4697 LNCS, pp. 315-326, 12th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2007, Seoul, Korea, Republic of, 8/23/07.
Safaei F, Khonsari A, Fathy M, Talebanfard N, Ould-Khaoua M. Generalized wormhole switching: A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4697 LNCS. 2007. p. 315-326. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Safaei, F. ; Khonsari, A. ; Fathy, M. ; Talebanfard, N. ; Ould-Khaoua, M. / Generalized wormhole switching : A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4697 LNCS 2007. pp. 315-326 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9129dba0de524f12a539da1c19ccac57,
title = "Generalized wormhole switching: A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks",
abstract = "In this paper, we introduce a new variant of WS which makes any adaptive routing algorithm augmented with virtual channels tolerate multiple fault regions. More specifically, we propose a mathematical model for this switching mechanism using Markov chain to calculate the probability of header message blocking and to capture the traffic rates on channels in the presence of faulty components. Simulation results based on the network topology confirm the validity of the analytical approximation and demonstrate the localizer efficiency.",
author = "F. Safaei and A. Khonsari and M. Fathy and N. Talebanfard and M. Ould-Khaoua",
year = "2007",
language = "English",
isbn = "9783540743088",
volume = "4697 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "315--326",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Generalized wormhole switching

T2 - A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks

AU - Safaei, F.

AU - Khonsari, A.

AU - Fathy, M.

AU - Talebanfard, N.

AU - Ould-Khaoua, M.

PY - 2007

Y1 - 2007

N2 - In this paper, we introduce a new variant of WS which makes any adaptive routing algorithm augmented with virtual channels tolerate multiple fault regions. More specifically, we propose a mathematical model for this switching mechanism using Markov chain to calculate the probability of header message blocking and to capture the traffic rates on channels in the presence of faulty components. Simulation results based on the network topology confirm the validity of the analytical approximation and demonstrate the localizer efficiency.

AB - In this paper, we introduce a new variant of WS which makes any adaptive routing algorithm augmented with virtual channels tolerate multiple fault regions. More specifically, we propose a mathematical model for this switching mechanism using Markov chain to calculate the probability of header message blocking and to capture the traffic rates on channels in the presence of faulty components. Simulation results based on the network topology confirm the validity of the analytical approximation and demonstrate the localizer efficiency.

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

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

M3 - Conference contribution

AN - SCOPUS:38049087728

SN - 9783540743088

VL - 4697 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 315

EP - 326

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -