Phase Clocks for Transient Fault Repair

Details Phase Clocks for Transient Fault Repair Phase Clocks for Transient Fault Repair

2000-07-10

arxiv.org/abs/cs/0007015v1

Computer Science

Distributed, Parallel, and Cluster Computing

22 pages, LaTeX

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Phase Clocks for Transient Fault Repair does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Phase Clocks for Transient Fault Repair, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Phase Clocks for Transient Fault Repair will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-376790