### 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 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |

Pages | 315-326 |

Number of pages | 12 |

Volume | 4697 LNCS |

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) | 03029743 |

ISSN (Electronic) | 16113349 |

### Other

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

Country | Korea, Republic of |

City | Seoul |

Period | 8/23/07 → 8/25/07 |

### Fingerprint

### ASJC Scopus subject areas

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

### Cite this

*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.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*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.

}

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 -