Abstract

Papers in the literature dealing with the Ethernet network characterize packet delay variation (PDV) as a long-range dependence (LRD) process. Fractional Gaussian noise (fGn) or generalized fraction Gaussian noise (gfGn) belong to the LRD process. This paper proposes a novel clock skew estimator for the IEEE1588v2 applicable for the white-Gaussian, fGn, or gfGn environment. The clock skew estimator does not depend on the unknown asymmetry between the fixed delays in the forward and reverse paths nor on the clock offset between the Master and Slave. In addition, we supply a closed-form-approximated expression for the mean square error (MSE) related to our new proposed clock skew estimator. This expression is a function of the Hurst exponent H, as a function of the parameter a for the gfGn case, as a function of the total sent Sync messages, as a function of the Sync period, and as a function of the PDV variances of the forward and reverse paths. Simulation results confirm that our closed-form-approximated expression for the MSE indeed supplies the performance of our new proposed clock skew estimator efficiently for various values of the Hurst exponent, for the parameter a in gfGn case, for different Sync periods, for various values for the number of Sync periods and for various values for the PDV variances of the forward and reverse paths. Simulation results also show the advantage in the performance of our new proposed clock skew estimator compared to the literature known ML-like estimator (MLLE) that maximizes the likelihood function obtained based on a reduced subset of observations (the first and last timing stamps). This paper also presents designing graphs for the system designer that show the number of the Sync periods needed to get the required clock skew performance (MSE = 10–12). Thus, the system designer can approximately know in advance the total delay or the time the system has to wait until getting the required system’s performance from the MSE point of view.

Highlights

  • Clock synchronization is an essential process in computer networks

  • We propose a novel clock skew estimator based on PTP in an Fractional Gaussian noise (fGn)/generalized fraction Gaussian noise (gfGn) environment with Hurst exponent in the range of 0.5 ≤ H < 1 that does not depend on the unknown asymmetry between the fixed path delays in the forward and reverse directions nor on the clock offset between the Master and Slave

  • Simulation results show the advantage in performance of our new proposed clock skew estimator for various values of the Hurst exponent compared to the literature known ML-like estimator (MLLE) Noh et al [34] that maximizes the likelihood function obtained based on a reduced subset of observations

Read more

Summary

INTRODUCTION

Clock synchronization is an essential process in computer networks. This process has to achieve frequency (clock skew) and time (offset or phase) synchronization to ensure that all the components function accurately. GPS offers frequency and time synchronization accuracy in the submicrosecond range Levy and Pinchas [2] It requires expensive equipment and routine maintenance Guruswamy et al [4]. In Li and Limb [20]; Peng et al [21]; Jusak and Harris [22] the PDV is characterized as a Long-Range Dependence (LRD) process This process can be modeled as a fractional Gaussian noise (fGn) Li and Zhao [23]; Pinchas [1]; Levy and Pinchas [2]; Paxson [24]; Ledesma and Liu [25] or as a generalized fractional Gaussian noise (gfGn) Li [26] (where fGn is a special case of gfGn). We may find other algorithms estimating the clock skew and the offset as is done in Levy and Pinchas [2]; Chin

SYSTEM DESCRIPTION
THE CLOCK SKEW ESTIMATOR AND ITS PERFORMANCE
Theorem 1
Proof of Theorem 2 Based on Eq 12 the error is defined as:
Theorem 3 The approximate MSE for the white-Gaussian case is:
Theorem 4
Theorem 5
DESIGNING GRAPHS
SIMULATION RESULTS
CONCLUSION
DATA AVAILABILITY STATEMENT
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call