Hypothesis Test of Clock Synchronization

Clock synchronization technology is an active research area in distributed systems. Because most distributed systems encountered in practice are asynchronous, they have to adopt fault-tolerant clock synchronization algorithms to guarantee a bound on message communication delays. And clock synchronization technology based on hypothesis test can avoid the abnormal case of a system caused by missing clock synchronization on two asynchronous clocks with high probability. Hypothesis test of clock synchronization is discussed in this paper. Besides the hypothesis test and two types of error probability, the definitions of probabilistic minimum clock deviation, clock synchronization, etc. are also given. Under the assumption that the probability distribution of the clock deviation approaches the normal distribution, a hypothesis testing scheme of clock synchronization based on non-central t-distribution is presented. Finally, based on the bidirectional message communication transmission mode, both an estimate sample and a testing sample of the clock deviation are given.