Fault-containment in self-stabilizing distributed systems
Arobinda Gupta · 1997
Self-stabilizing systems can automatically recover from arbitrary transient faults, and changes in the environment of the system, without any external intervention. However, in existing distributed self-stabilizing protocols, the performance of recovery is not linked to the severity of the fault. Recovery from failure at even a single component of the system may take a long time and affect the operation of the entire system. Since at any given time, limited faults in a small number of components are more likely than faults in a large number of components, this limitation restricts the use of self-stabilizing protocols in practice. As a solution, we propose in this thesis the design of fault-containing selfstabilizi...