Title :
Reliabilities of two fault-tolerant interconnection networks
Author :
Blake, J.T. ; Trivedi, K.S.
Author_Institution :
Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
Abstract :
The authors examine the augmented-shuffle-exchange network (ASEN), a network with low switch and link complexity. Using exact reliability expressions for small networks and upper and lower bounds for larger networks, the reliability of the ASEN is compared with that of the extra-stage interconnection network (SEN+). The main contribution of this work is to analyze the effects of imperfect coverage and online repair on the reliability of large ASEN networks using a hierarchical approach.<>
Keywords :
circuit reliability; fault tolerant computing; multiprocessor interconnection networks; ASEN; augmented-shuffle-exchange network; extra-stage interconnection network; fault-tolerant interconnection networks; imperfect coverage; online repair; reliability expressions; Computer network reliability; Computer science; Costs; Fault tolerance; Fault tolerant systems; Information management; Multiprocessing systems; Multiprocessor interconnection networks; Redundancy; Switches;
Conference_Titel :
Fault-Tolerant Computing, 1988. FTCS-18, Digest of Papers., Eighteenth International Symposium on
Conference_Location :
Tokyo, Japan
Print_ISBN :
0-8186-0867-6
DOI :
10.1109/FTCS.1988.5335
