Analysis of synchronization algorithms with time-out control over networks with exponentially symmetric delays

Abstract

We study the performance of a class of time-offset estimation algorithms for synchronization of master-slave nodes based on asynchronous transfer of timing cells when GPS is not used. We implement a synchronization control mechanism based on cell acknowledgment time-out (TO) with wait or no wait options. We analyze the mechanism reliability and performance parameters over symmetric links using an exponential cell delay variation model. We show that the maximum-likelihood offset estimator does not exist for the exponential likelihood function. We analytically provide RMS error result comparisons for five ad hoc offset estimation algorithms: the median round delay, the minimum round delay, the minimum link delay (MnLD), the median phase, and the average phase. We show that the MnLD algorithm achieves the best accuracy over symmetric links without having to impose a strict TO control, which substantially speeds up the algorithm. We also discuss an open-loop estimation updating mechanism based on standard clock models.