Paper Info
Title
Self-stabilizing clock synchronization in a hierarchical network
Abstract
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 oppo- site 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.
Year
DOI
Venue
1999
10.1109/SLFSTB.1999.777491
WSS
Keywords
Field
DocType
self-stabili-zation,distributed algo- rithms,consen- sus.,distributed systems concepts,self-stabilizing clock synchronization,clock synchronization,hierarchical network,distributed system,synchronisation,upper bound,read only memory,consensus problem,synchronization,stability,intelligent networks,concurrency control,distributed algorithms
Vector clock,Consensus,Asynchronous communication,Synchronization,Computer science,Matrix clock,Clock synchronization,Distributed algorithm,Distributed computing,Self-clocking signal
Conference
ISBN
Citations 
PageRank 
0-7695-0228-8
2
0.36
References 
Authors
5
1
Name
Order
Citations
PageRank
Augusto Ciuffoletti113917.40