TY - GEN
T1 - A reconfigurable modular fault-tolerant binary tree architecture
AU - Yang, C. S.
AU - Zu, L. P.
N1 - Funding Information:
+This work was supported by the National Science Foundation under Grant NSC 8 1 -0408-E-1 10-06
Publisher Copyright:
© 1993 IEEE.
PY - 1993
Y1 - 1993
N2 - The authors propose a fault-tolerant binary tree architecture with the advantages of high system reliability and limited configuration time. The system is made up of several groups, each group containing M fault tolerant modules, and each module consisting of three active nodes and one spare node to construct a bi-level active subtree. In each group, an idle local spare node in a module can be transmitted to the other module with two faulty nodes. Thus, a module with one spare node is capable of tolerating two faulty nodes. Typically, a group will survive if no module has more than two faulty nodes and the number of modules with two faulty nodes is less than M/2. This allows for space-sharing among the modules in a group. Consequently, the module, the group, and the system reliability are increased. The system uses a modular reconfiguration which takes only a limited time despite the network size. An example and an analysis of the proposed system reliability are given.
AB - The authors propose a fault-tolerant binary tree architecture with the advantages of high system reliability and limited configuration time. The system is made up of several groups, each group containing M fault tolerant modules, and each module consisting of three active nodes and one spare node to construct a bi-level active subtree. In each group, an idle local spare node in a module can be transmitted to the other module with two faulty nodes. Thus, a module with one spare node is capable of tolerating two faulty nodes. Typically, a group will survive if no module has more than two faulty nodes and the number of modules with two faulty nodes is less than M/2. This allows for space-sharing among the modules in a group. Consequently, the module, the group, and the system reliability are increased. The system uses a modular reconfiguration which takes only a limited time despite the network size. An example and an analysis of the proposed system reliability are given.
UR - http://www.scopus.com/inward/record.url?scp=57649105628&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57649105628&partnerID=8YFLogxK
U2 - 10.1109/PCCC.1993.344487
DO - 10.1109/PCCC.1993.344487
M3 - Conference contribution
AN - SCOPUS:57649105628
T3 - Proceedings of Phoenix Conference on Computers and Communications, PCCC 1993
SP - 37
EP - 41
BT - Proceedings of Phoenix Conference on Computers and Communications, PCCC 1993
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1993 Phoenix Conference on Computers and Communications, PCCC 1993
Y2 - 23 March 1993 through 26 March 1993
ER -