“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 10904
School of Computer Science
  Title:   Generalized Wormhole Switching: A New Fault-Tolerant Mathematical Model for Adaptively Wormhole-Routed Interconnect Networks
  Author(s): 
1.  F. Safaei
2.  A. Khonsari
3.  M. Fathy
4.  N. Talebanfard
5.  M. Ould-Khaoua
  Status:   In Proceedings
  Proceeding: ACSAC
  Vol.:  4697
  Year:  2007
  Pages:   315-326
  Publisher(s):   LNCS, Springer Berlin / Heidelberg
  Supported by:  IPM
  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.

Download TeX format
back to top
scroll left or right