Excavating
Patent
1991-04-02
1994-06-28
Baker, Stephen M.
Excavating
371 161, 371 201, 371 205, G06F 1100
Patent
active
053255186
ABSTRACT:
An adaptive distributed system and method for fault tolerance. The system is comprised of a network including N nodes, where N is an integer greater than or equal to 3 and each node is able to execute an algorithm in communication with the network. Each of the N nodes is in communication with at least one other node by way of the network. In addition, each node has a device for testing whether a node is in a desired state or an undesired state and for choosing which node to test based on given circumstances at a corresponding time. The method comprises the steps of using a tester node to choose and test another node to determine whether the other node is in a desired state or undesired state. Thereafter, if the node being tested is in a desired state, the tester node transmits an activation signal to the tested node to cause same to become the next tester node. These steps are then repeated on at least one other node at another predetermined location until a processor in a desired state is tested.
REFERENCES:
Ebihara, Y. et al., "Fault Diagnosis and Automatic Reconfiguration for a Ring Subsystem", Computer Networks and ISDN Systems, North-Holland, 1985, pp. 97-109.
Schoch, J. et al., "The `Worm` Programs-Early Experience with a Distributed Computation", Communications of the ACM, vol. 25, No. 3, Mar. 1982, pp. 172-180.
Hakimi, S. et al., "On Adaptive System Diagnosis", IEEE Transactions on Computers, vol. C-33, No. 3, Mar. 1984, pp. 234-240.
Armstrong, C. et al., "A Fault-Tolerant Multimicroprocessor-Based Computer System for Space-based Signal Processing", IEEE Micro, Dec. 1984, pp. 54-65.
Shombert, L. et al., "Using Redundancy for Concurrent Testing and Repairing of Systolic Arrays", Fault Tolerant Computing Symposium-17, 1987, pp. 244-249.
Baker Stephen M.
Carnegie Mellon University
LandOfFree
Adaptive distributed system and method for fault tolerance does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive distributed system and method for fault tolerance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive distributed system and method for fault tolerance will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2383511