Distributed Fault-Tolerance of Tree Structures

1 November 1987

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-36 (11) , 1378-1382
https://doi.org/10.1109/tc.1987.5009481

Abstract

Tree structures, as the interconnection structure in networks of many processing elements, have interesting features such as regularity ease of expansion, simple routing, simple addressing, suitability for VLSI/WSI implementation, etc. Distributed fault tolerance of these networks is considered. It is assumed that in these structures, there does not exist any central failure-free entity for providing services such as diagnosis of faulty components, system reconfiguration after failure, control, or coordination among the processing elements. Every processing element is able to diagnose the condition of every other node or internode communication paths via a truly distributed scheme.

Keywords

This publication has 13 references indexed in Scilit:

FAULT-DIAGNOSIS IN FULLY DISTRIBUTED SYSTEMS
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
On computing the connectivities of graphs and digraphs
Networks, 1984
Fault Tolerance in Binary Tree Architectures
IEEE Transactions on Computers, 1984
The trials of wafer-scale integration: Although major technical problems have been overcome since WSI was first tried in the 1960s, commercial companies can't yet make it fly
IEEE Spectrum, 1984
Hypertree: A Multiprocessor Interconnection Topology
IEEE Transactions on Computers, 1981
A continuous time model of multiple intermittent faults in digital systems
Computers and Electrical Engineering, 1981
Distributed fault-tolerance for large multiprocessor systems
Published by Association for Computing Machinery (ACM) ,1980
Micronet: A reconfigurable microcomputer network for distributed systems research
SIMULATION, 1978
A Graph Model for Fault-Tolerant Computing Systems
IEEE Transactions on Computers, 1976
Design and simulation of the distributed loop computer network (DLCN)
Published by Association for Computing Machinery (ACM) ,1976