DocumentCode
1415153
Title
Phase clocks for transient fault repair
Author
Herman, Ted
Author_Institution
Dept. of Comput. Sci., Iowa Univ., Iowa City, IA, USA
Volume
11
Issue
10
fYear
2000
fDate
10/1/2000 12:00:00 AM
Firstpage
1048
Lastpage
1057
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
distributed processing; fault tolerant computing; synchronisation; asynchronous systems; distributed algorithms; distributed systems; fault containment; fault tolerance; phase clocks; self stabilization; synchronization tools; time adaptive; transient fault repair; transient faults; transient memory faults; Broadcasting; Clocks; Communication system control; Fault tolerant systems; Logic; Protocols; Read-write memory; Registers; Synchronization; Timing;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.888644
Filename
888644
Link To Document