Scalable Fault-Containing Self-Stabilization in Dynamic Networks

Vorschau

Inhaltsverzeichnis, PDF (54 KB)
Leseprobe, PDF (140 KB)

Self-stabilizing distributed systems tolerate any kind of transient fault. Fault-Containment reduces the time needed for the repair of small-scale transient faults. This thesis presents two new transformations for fault-containment, eliminating the disadvantages of previous solutions. For the first time, fault-containment is implemented for the case where state corruptions and topology changes occur simultaneously. The work is complemented by a distributed algorithm that reduces the additional load caused by the transformations and distributes it uniformly among the nodes.