Abstract | ||
---|---|---|
Performance of a class of multistage interconnection networks employing redundant paths is investigated. Redundant path networks provide significant tolerance to faults at minimal costs; in this paper improvements in performance and very graceful degradation are also shown to result from the availability of redundant paths. A Markov model is introduced for the operation of these networks in the circuit-switched mode and is solved numerically to obtain the performance measures of interest. The structure of the networks that provide maximal performance is also characterized. |
Year | DOI | Venue |
---|---|---|
1985 | 10.1145/214438.214443 | ACM Trans. Comput. Syst. |
Keywords | Field | DocType |
multiprocessor system,circuit-switched mode,graceful degradation,redundant path networks,maximal performance,markov model,paper improvement,performance analysis,redundant-path network,omega networks,additional key words and phrases: fault tolerance,performance measure,redundant path network,minimal cost,multistage interconnection network,redundant path,circuit switched,fault tolerant | Markov model,Computer science,Parallel computing,Multiprocessing,Multistage interconnection networks,Real-time computing,Fault tolerance,Distributed computing | Journal |
Volume | Issue | ISSN |
3 | 2 | 0734-2071 |
Citations | PageRank | References |
5 | 0.50 | 11 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Krishnan Padmanabhan | 1 | 305 | 33.55 |
Duncan H. Lawrie | 2 | 1196 | 463.99 |