A Routing Methodology for Dynamic Fault Tolerance in Meshes and Tori

@inproceedings{Nordbotten2007ARM,
  title={A Routing Methodology for Dynamic Fault Tolerance in Meshes and Tori},
  author={Nils Agne Nordbotten and Tor Skeie},
  booktitle={HiPC},
  year={2007}
}
This paper proposes a fully distributed fault-tolerant routing methodology for tori and meshes. A dynamic fault-model is supported, enabling the network to remain fully operational at all times. Contrary to most previous proposals that support a dynamic fault-model, the methodology is able to tolerate concave fault regions, thereby avoiding disabling healthy nodes in most practical scenarios. The methodology provides high network performance through the use of adaptive routing and provides… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS