Title: Self-stabilizing clock synchronization in a hierarchical network
Abstract:We are aiming at introducing a solution to a consensus problem, which models the asynchronous part of a clock synchronization problem. The solution is based on the diffusion of a request from the peri...We are aiming at introducing a solution to a consensus problem, which models the asynchronous 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.Read More
Publication Year: 2003
Publication Date: 2003-01-20
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 3
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot