Phase clocks for transient fault repair |
| |
Authors: | Herman T. |
| |
Affiliation: | Dept. of Comput. Sci., Iowa Univ., Iowa City, IA, USA; |
| |
Abstract: | Phase clocks are synchronization tools that implement a form of logical time in distributed systems. For systems tolerating transient faults by self-repair of damaged data, phase clocks can enable reasoning about the progress of distributed repair procedures. This paper presents a phase clock algorithm suited to the model of transient memory faults in asynchronous systems with read/write registers. The algorithm is self-stabilizing and guarantees accuracy of phase clocks within O(k) time following an initial state that is. |
| |
Keywords: | |
|
|