TY - JOUR
T1 - Reconfigurable ring connected modular tree architecture
AU - Yang, Chu Sing
AU - Zu, Lon Ping
AU - Sau, Ming Chang
N1 - Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.
PY - 1992/3
Y1 - 1992/3
N2 - A new fault-tolerant architecture (for distributed computation/telecommunications systems), the ring connected modular tree (RCMT), is proposed for binary tree architectures. The RCMT is based on the modular tree design but adds idle spare supplied links (ISSLs). Using these links, an idle spare node of a module can be supplied to the right-hand neighbouring module. This results in a more flexible ‘spare sharing’ approach and a module containing only a single spare can tolerate up to two faults if an idle spare is available to it from the left-hand neighbouring module. By comparison with previously proposed fault-tolerant tree architectures, RCMT achieves the same reliability level as a global approach, for example the SOFT tree approach, but still preserves the same constant re-configuration time as the modular approach. A modular diagnosis algorithm is given to diagnose the actions of all system nodes in a constant execution time.
AB - A new fault-tolerant architecture (for distributed computation/telecommunications systems), the ring connected modular tree (RCMT), is proposed for binary tree architectures. The RCMT is based on the modular tree design but adds idle spare supplied links (ISSLs). Using these links, an idle spare node of a module can be supplied to the right-hand neighbouring module. This results in a more flexible ‘spare sharing’ approach and a module containing only a single spare can tolerate up to two faults if an idle spare is available to it from the left-hand neighbouring module. By comparison with previously proposed fault-tolerant tree architectures, RCMT achieves the same reliability level as a global approach, for example the SOFT tree approach, but still preserves the same constant re-configuration time as the modular approach. A modular diagnosis algorithm is given to diagnose the actions of all system nodes in a constant execution time.
UR - http://www.scopus.com/inward/record.url?scp=0026835743&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026835743&partnerID=8YFLogxK
U2 - 10.1080/00207219208925589
DO - 10.1080/00207219208925589
M3 - Article
AN - SCOPUS:0026835743
VL - 72
SP - 471
EP - 482
JO - International Journal of Electronics
JF - International Journal of Electronics
SN - 0020-7217
IS - 3
ER -