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

doi:10.1007/978-3-540-74309-5_30

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

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Advances in Computer Systems Architecture - 12th Asia-Pacific Conference, ACSAC 2007, Proceedings
Publisher	Springer Verlag
Pages	315-326
Number of pages	12
ISBN (Print)	9783540743088
DOIs	https://doi.org/10.1007/978-3-540-74309-5_30
Publication status	Published - 2007
Event	12th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2007 - Seoul, Korea, Republic of Duration: Aug 23 2007 → Aug 25 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4697 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	12th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2007
Country/Territory	Korea, Republic of
City	Seoul
Period	8/23/07 → 8/25/07

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-74309-5_30

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 Advances in Computer Systems Architecture - 12th Asia-Pacific Conference, ACSAC 2007, Proceedings (pp. 315-326). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4697 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-74309-5_30

Generalized wormhole switching: A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks. / Safaei, F.; Khonsari, A.; Fathy, M. et al.
Advances in Computer Systems Architecture - 12th Asia-Pacific Conference, ACSAC 2007, Proceedings. Springer Verlag, 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 proceeding › Conference 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 Advances in Computer Systems Architecture - 12th Asia-Pacific Conference, ACSAC 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4697 LNCS, Springer Verlag, pp. 315-326, 12th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2007, Seoul, Korea, Republic of, 8/23/07. https://doi.org/10.1007/978-3-540-74309-5_30

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 Advances in Computer Systems Architecture - 12th Asia-Pacific Conference, ACSAC 2007, Proceedings. Springer Verlag. 2007. p. 315-326. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-74309-5_30

Safaei, F. ; Khonsari, A. ; Fathy, M. et al. / Generalized wormhole switching : A new fault-tolerant mathematical model for adaptively wormhole-routed interconnect networks. Advances in Computer Systems Architecture - 12th Asia-Pacific Conference, ACSAC 2007, Proceedings. Springer Verlag, 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",

doi = "10.1007/978-3-540-74309-5_30",

language = "English",

isbn = "9783540743088",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "315--326",

booktitle = "Advances in Computer Systems Architecture - 12th Asia-Pacific Conference, ACSAC 2007, Proceedings",

note = "12th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2007 ; Conference date: 23-08-2007 Through 25-08-2007",

}

TY - GEN

T1 - Generalized wormhole switching

T2 - 12th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2007

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

U2 - 10.1007/978-3-540-74309-5_30

DO - 10.1007/978-3-540-74309-5_30

M3 - Conference contribution

AN - SCOPUS:38049087728

SN - 9783540743088

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

SP - 315

EP - 326

BT - Advances in Computer Systems Architecture - 12th Asia-Pacific Conference, ACSAC 2007, Proceedings

PB - Springer Verlag

Y2 - 23 August 2007 through 25 August 2007

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this