A reconfigurable modular fault-tolerant binary tree architecture

C. S. Yang, L. P. Zu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of Phoenix Conference on Computers and Communications, PCCC 1993
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages37-41
Number of pages5
ISBN (Electronic)0780309227, 9780780309227
DOIs
Publication statusPublished - 1993
Event1993 Phoenix Conference on Computers and Communications, PCCC 1993 - Tempe, United States
Duration: 1993 Mar 231993 Mar 26

Publication series

NameProceedings of Phoenix Conference on Computers and Communications, PCCC 1993

Conference

Conference1993 Phoenix Conference on Computers and Communications, PCCC 1993
CountryUnited States
CityTempe
Period93-03-2393-03-26

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'A reconfigurable modular fault-tolerant binary tree architecture'. Together they form a unique fingerprint.

Cite this