Issue No.08 - August (1997 vol.46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.609283
<p><b>Abstract</b>—The concept of routing capability is proposed to assist fault-tolerant routing in hypercubes. Routing capability is defined with respect to the entire spectrum of distance. As a result, the amount of information that is useful for message routing is increased. An algorithm is presented to facilitate efficient fault-tolerant routing of messages. The algorithm routes a message in an attempt to minimize derouting. Furthermore, the concept of directed routing capability which contains more useful information for fault-tolerant routing is introduced. Simulation results demonstrate the usefulness of our approach.</p>
Fault tolerance, hypercubes, routing, routing capability, shortest path.
Ge-Ming Chiu, Kai-Shung Chen, "Use of Routing Capability for Fault-Tolerant Routing in Hypercube Multicomputers", IEEE Transactions on Computers, vol.46, no. 8, pp. 953-958, August 1997, doi:10.1109/12.609283