Phase Clocks for Transient Fault Repair
| dc.creator | Herman, Ted | |
| dc.date | 2000-07-10 | |
| dc.date.accessioned | 2026-07-07T03:16:21Z | |
| dc.date.available | 2026-07-07T03:16:21Z | |
| dc.description | 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 k-faulty. Composition theorems show how the algorithm can be used for the timing of distributed procedures that repair system outputs. | |
| dc.description | 22 pages, LaTeX | |
| dc.identifier | https://arxiv.org/abs/cs/0007015 | |
| dc.identifier | http://arxiv.org/abs/cs/0007015 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/30322 | |
| dc.subject | Distributed, Parallel, and Cluster Computing | |
| dc.subject | C.2.4; D.4.5 | |
| dc.title | Phase Clocks for Transient Fault Repair | |
| dc.type | text |