“School of Computer Science”
Back to Papers HomeBack to Papers of School of Computer Science
Paper IPM / Computer Science / 10904 |
|
||||||||||
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 |