Scholars@Duke

Multistage Interconnection Network Reliability

Publication ,  Journal Article
Blake, JT; Trivedi, KS
Published in: IEEE Transactions on Computers
January 1, 1989
Published version (DOI)

In this paper, we examine the reliability of an unique-path multistage interconnection network (MIN) and a faulttolerant scheme aimed at improving system reliability. We derive closed-form expressions for the time-dependent reliability of the 8×8 and 16 × 16 shuffle-exchange multistage interconnection networks (SEN's) and SEN's with an additional stage (SEN+). These expressions are derived without any assumptions regarding the underlying component-lifetime distributions. Furthermore, we derive a tight reliability lower bound that is useful for the analysis of larger networks. We provide numerical results for networks as large as 1024 x 1024. © 1989 IEEE

Duke Scholars

Kishor S. Trivedi
Author Kishor S. Trivedi Electrical and Computer Engineering
Altmetric Attention Stats
Dimensions Citation Stats

Published In

IEEE Transactions on Computers

DOI

10.1109/12.42134

ISSN

0018-9340

Publication Date

January 1, 1989

Volume

38

Issue

11

Start / End Page

1600 / 1604

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Blake, J. T., & Trivedi, K. S. (1989). Multistage Interconnection Network Reliability. IEEE Transactions on Computers, 38(11), 1600–1604. https://doi.org/10.1109/12.42134
Blake, J. T., and K. S. Trivedi. “Multistage Interconnection Network Reliability.” IEEE Transactions on Computers 38, no. 11 (January 1, 1989): 1600–1604. https://doi.org/10.1109/12.42134.
Blake JT, Trivedi KS. Multistage Interconnection Network Reliability. IEEE Transactions on Computers. 1989 Jan 1;38(11):1600–4.
Blake, J. T., and K. S. Trivedi. “Multistage Interconnection Network Reliability.” IEEE Transactions on Computers, vol. 38, no. 11, Jan. 1989, pp. 1600–04. Scopus, doi:10.1109/12.42134.
Blake JT, Trivedi KS. Multistage Interconnection Network Reliability. IEEE Transactions on Computers. 1989 Jan 1;38(11):1600–1604.

Published In

IEEE Transactions on Computers

DOI

10.1109/12.42134

ISSN

0018-9340

Publication Date

January 1, 1989

Volume

38

Issue

11

Start / End Page

1600 / 1604

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software