Title
Siamese-Twin: A Dynamically Fault-Tolerant Fat-Tree
Abstract
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.
Year
DOI
Venue
2005
10.1109/IPDPS.2005.401
IPDPS
Keywords
Field
DocType
new topology,fault dynamically,new network topology,network topology,dynamic fault tolerance,dynamically fault-tolerant fat-tree,parallel network,local dynamic fault tolerance,multistage interconnection network,similar fat-tree topology,good static fault tolerance,fault tolerance,fault tolerant,informatics,sun,switches,hardware
Logical topology,Crossover,Computer science,Parallel computing,Multistage interconnection networks,Network topology,Fault tolerance,Fat tree,Distributed computing,Special case,Network performance
Conference
ISBN
Citations 
PageRank 
0-7695-2312-9
8
0.58
References 
Authors
22
7
Name
Order
Citations
PageRank
F. O. Sem-Jacobsen190.94
Tor Skeie2110374.67
O. Lysne31469.17
O. Torudbakken480.58
E. Rongved580.58
B. Johnsen680.58
Toerudbakken, O.780.58