Stochastic Link-Fault-Tolerant Routing in Hypercubes
Lam Boi Ngoc · Journal of Advances in Computer Networks · 2016
Recently, parallel processing systems are enthusiastically studied, and many topologies for their interconnection networks have been proposed.A hypercube was one of such popular topologies for interconnection networks, and it still provides fundamental structures for practical supercomputers such as the NASA Pleiades and the NOAA Zeus and theoretical hierarchical topologies based on it.In this paper, we propose a link-fault-tolerant routing algorithm in hypercubes based on routing probabilities.The probability represents routing ability of a node for an arbitrary node located at a specific distance.Each node selects one of its neighbor nodes to send the message by considering their routing probabilities.We also conducted a computer experiment to evaluate performance of our algorithm.