1999 ICDCS Workshop on Self-Stabilizing Systems
Self-Stabilizing Clock Synchronization in a Hierarchical Network
Austin, Texas
May 31-June 04
ISBN: 0-7695-0228-8
We are aiming at introducing a solution to a consensus problem, which models the a-synchronous part of a clock synchronization problem. The solution is based on the diffusion of a request from the peripheral units to the privileged units that respond with the value of a reference clock that is diffused in the opposite direction. The diffusion is controlled by a hierarchical arrangement of the units, which operate following a 3-state self-stabilizing algorithm. The overall behavior is modeled as a series of waves that propagate in the system, and that are periodically triggered by peripheral units. The appendix contains the exhaustive proof of the formal claims contained in the paper.
Index Terms:
distributed systems concepts, distributed algorithms, self-stabilization, clock synchronization, consensus.
Citation:
Augusto Ciuffoletti, "Self-Stabilizing Clock Synchronization in a Hierarchical Network," icdcs, pp.0086, 1999 ICDCS Workshop on Self-Stabilizing Systems, 1999
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||