Paper Info
Title
Performance sensitivity of routing algorithms to failures in networks of workstations with regular and irregular topologies
Abstract
Networks of workstations (NOWs) provide a costeffective alternative to parallel computers. Components in NOWs may fail, degrading the network operation until the faults are repaired. In this paper, we analyze the influence of both switch and link failures on the network performance. In particular, given that network performance in NOWs strongly depends on the applied routing algorithm, we quantify the sensitivity to failures of two routing algorithms: flexible routing and up*/down* routing algorithms. In the case of up*/down* routing, two methodologies to compute routing tables are evaluated. Evaluation results modeling a Myrinet network show that, in general, up*/down* routing is more robust to failures, although its behavior strongly depends on the type of network topology, regular or irregular, and the methodology used to compute routing tables. However, the flexible routing algorithm presents a better performance, regardless of the network topology, even in presence of failures, but at expense of a larger sensitivity.
Year
DOI
Venue
2002
10.1109/EMPDP.2002.994237
Canary Islands
Keywords
Field
DocType
larger sensitivity,flexible routing,performance sensitivity,network topology,costeffective alternative,network performance,irregular topology,better performance,myrinet network show,flexible routing algorithm,network operation,routing algorithm,concurrent computing,degradation,workstations,robustness,failure analysis,computer networks,routing algorithms,cost effectiveness,routing,parallel computer,switches
Multipath routing,Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Hierarchical routing,Destination-Sequenced Distance Vector routing,Computer network,Routing table,Distributed computing,Routing protocol
Conference
ISBN
Citations 
PageRank 
0-7695-1444-8
0
0.34
References 
Authors
9
3
Name
Order
Citations
PageRank
José Carlos Sancho138229.97
Antonio Robles248130.40
José Duato33481294.85