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

fYear

1988

fDate

27-30 June 1988

Firstpage

300

Lastpage

305

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/FTCS.1988.5335

Filename

5335

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2421662