Ring-banyan network: A fault tolerant multistage interconnection network and its fault diagnosis
- Authors
- Park, J.-H.; Lee, H.-K.; Cho, J.-H.
- Issue Date
- Oct-1994
- Publisher
- Springer Verlag
- Citation
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.852 LNCS, pp 511 - 528
- Pages
- 18
- Journal Title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Volume
- 852 LNCS
- Start Page
- 511
- End Page
- 528
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/47647
- DOI
- 10.1007/3-540-58426-9_155
- ISSN
- 0302-9743
1611-3349
- Abstract
- In this paper, we describe the fault tolerant schemes for the multistage interconnection network (MIN) and its fault diagnosis. Firstly, we present a fault tolerant MIN and a adaptive self-routing scheme for the network. It can provide more multiple paths than the previous networks between an input/output pair of a network by adding extra links between switching elements in the same stage and modifying the self-routing scheme of the regular MIN. The presented routing scheme is as simple as that of the regular MIN, which is based on the topological relationships among the switching elements (SE’s) that render a packet to the same destination with the regular self-routing. We present an algebraic proof to show the correctness of the scheme, and an analytic reliability analysis to provide quantitative comparisons with other some networks. Of the special notes is the finding that the network is more cost effective than the regular MIN and other augmented MIN’s in terms of the reliability. Secondary, we consider the fault models in the fault detection and the location schemes. We present a new fault diagnosis scheme for the network. © 1994, Springer Verlag. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/47647)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.