loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Augusto Ciuffoletti, Universit? di Pisa
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.