Name
Title | ||
|---|---|---|
On the Probability of Facing Fault Patterns: A Performance and Comparison Measure of Network Fault-Tolerance |
Abstract | ||
|---|---|---|
An important issue in the design and deployment of interconnection networks is the issue of network fault-tolerance for various types of failures. In designing parallel processing using torus as the underlying interconnection topology as well as in designing real applications on such processors, the estimates of the network reliability and fault-tolerance are important in choosing the routing algorithms and predicting their performance in the presence of faulty nodes. Under node-failure model, the faulty nodes may coalesce into fault patterns, which classified into two major categories, i.e., convex (|-shaped, $\Box$-shaped) and concave (L-shaped, T-shaped, +-shaped, H-shaped, U-shaped) regions. In this correspondence, we propose the first solution for computing the probability of message facing the fault patterns in tori both for convex and concave regions that is verified using simulation experiments. Our approach works for any number of faults as long as the network remains connected. We use these models to measure the network faulttolerance that can be achieved by adaptive routings, and to assess the impact of various fault patterns on the performance of such networks. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1007/978-3-540-69384-0_59 | ICCS (1) |
Keywords | Field | DocType |
important issue,network reliability,underlying interconnection topology,comparison measure,interconnection network,concave region,network faulttolerance,network fault-tolerance,facing fault patterns,faulty node,various fault pattern,fault pattern,fault tolerant,parallel processing,adaptive routing,simulation experiment | Multipath routing,Software deployment,Computer science,Network simulation,Regular polygon,Torus,Fault tolerance,Reliability (computer networking),Interconnection,Distributed computing | Conference |
Volume | ISSN | Citations |
5101 | 0302-9743 | 2 |
PageRank | References | Authors |
0.36 | 12 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Farshad Safaei | 1 | 95 | 19.37 |
| Ahmad Khonsari | 2 | 210 | 42.43 |
| Reza Moraveji | 3 | 55 | 7.04 |