On Self-Stabilizing Wait-Free Clock Synchronization

  title={On Self-Stabilizing Wait-Free Clock Synchronization},
  author={Marina Papatriantafilou and Philippas Tsigas},
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… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 24 extracted citations


Publications referenced by this paper.
Showing 1-10 of 15 references

Asynchronous Unison

  • J.-M. Courver, N. Francez, M. Gouda
  • In Proceedings of the 12th IEEE Conference on…
  • 1992
1 Excerpt

Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes

  • F. T. Leighton
  • 1992

Similar Papers

Loading similar papers…