AuthorsF. O. Sem-Jacobsen, T. Skeie, O. Lysne, O. Tørudbakken, E. Rongved and B. D. Johnsen
TitleSiamese-Twin: a Dynamically Fault-Tolerant Fat Tree
Afilliation, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2005
Conference NameInternational Parallel and Distributed Processing Symposium (IPDPS), Denver, Colorado, USA, April 4-8
PublisherIEEE Computer Society
ISBN Number0-7695-2312-9

Fat-trees are a special case of multistage interconnection networks with quite good static fault tolerance capabilities. They are however straightforwardly unable to provide local dynamic fault tolerance. In this paper we propose a network topology based on the fat-tree using two parallel networks with crossover links between them in an effort to enable dynamic fault tolerance. We evaluate and compare this topology with two other similar fat-tree topologies and show through simulations that the new topology is able to improve slightly upon the ability to tolerate faults statically. More importantly, we show that the new network topology is the only one of the evaluated topologies able to tolerate one fault dynamically, with a superior network performance in the face of dynamically handled faults.

Citation KeySem-jacobsen.2005.1