English

Phase Clocks for Transient Fault Repair

Distributed, Parallel, and Cluster Computing 2007-05-23 v1

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 k-faulty. Composition theorems show how the algorithm can be used for the timing of distributed procedures that repair system outputs.

Keywords

Cite

@article{arxiv.cs/0007015,
  title  = {Phase Clocks for Transient Fault Repair},
  author = {Ted Herman},
  journal= {arXiv preprint arXiv:cs/0007015},
  year   = {2007}
}

Comments

22 pages, LaTeX

R2 v1 2026-07-22T12:18:16.227Z