The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2000 vol.11)
pp: 1048-1057
ABSTRACT
<p><b>Abstract</b>—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 <tmath>$O(k)$</tmath> time following an initial state that is <it>k</it>-faulty. Composition theorems show how the algorithm can be used for the timing of distributed procedures that repair system outputs.</p>
INDEX TERMS
Distributed algorithms, fault tolerance, fault containment, synchronizers, self stabilization, time adaptive.
CITATION
Ted Herman, "Phase Clocks for Transient Fault Repair", IEEE Transactions on Parallel & Distributed Systems, vol.11, no. 10, pp. 1048-1057, October 2000, doi:10.1109/71.888644
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool