Stochastic fault-tolerant routing in locally twisted cubes

The locally twisted cube provides a prospective topology suitable for interconnection networks of the massively parallel systems. A routing algorithm is proposed in this paper that tolerates faulty vertices in locally twisted cubes based on two kinds of routing probabilities. A computer experiment is also conducted to verify the performance of our algorithm.