Sciweavers

SWAT
1994
Springer

On Self-Stabilizing Wait-Free Clock Synchronization

13 years 7 months ago
On Self-Stabilizing Wait-Free Clock Synchronization
Protocols which can tolerate any number of processors failing by ceasing operation for an unbounded number of steps and resuming operation (with or) without knowing that they were faulty are called wait-free if they also work correctly even when the starting state of the system is arbitrary, they are called wait-free, self-stabilizing. This work is on the problem of wait-free, self-stabilizing clock synchronization of n processors in an \in-phase" multiprocessor system and presents a protocol that achieves quadratic synchronization time, by \re-parameterizing" and improving the best previously known solution, which had cubic synchronization time. Both the protocol and its analysis are intuitive and easy to understand.
Marina Papatriantafilou, Philippas Tsigas
Added 10 Aug 2010
Updated 10 Aug 2010
Type Conference
Year 1994
Where SWAT
Authors Marina Papatriantafilou, Philippas Tsigas
Comments (0)