Abstract:IEEE 1588, built on the classical two-way message exchange scheme, is a popular clock synchronization protocol for packet-switched networks. Due to the presence of random queuing delays in a packet-switched network, the joint recovery of the clock skew and offset from the timestamps of the exchanged synchronization packets can be treated as a statistical estimation problem. In this paper, we address the problem of clock skew and offset estimation for IEEE 1588 in the presence of possible unknown asymmetries between the deterministic path delays of the forward master-to-slave path and reverse slave-to-master path, which can result from incorrect modeling or cyber-attacks. First, we develop lower bounds on the mean square estimation error for a clock skew and offset estimation scheme for IEEE 1588 assuming the availability of multiple master-slave communication paths and complete knowledge of the probability density functions (pdf) describing the random queuing delays. Approximating the pdf of the random queuing delays by a mixture of Gaussian random variables, we then present a robust iterative clock skew and offset estimation scheme that employs the space alternating generalized expectation-maximization (SAGE) algorithm for learning all the unknown parameters. Numerical results indicate that the developed robust scheme exhibits a mean square estimation error close to the lower bounds.

True Worst-Case Clock Skew Estimation Under Process Variations Using Affine Arithmetic

A Novel Statistical Clock Skew Estimation Method

Clock Skew Scheduling under Process Variations

An Efficient Buffer Sizing Algorithm for Clock Trees Considering Process Variations

Effect on Pseudo Code Ranging Precision by A/D Sampling Clock Jitter

Useful Clock Skew Optimization under a Multi-Corner Multi-Mode Design Framework

Reliable Buffered Clock Tree Routing Algorithm with Process Variation Tolerance

A Practical Method for Multi-Domain Clock Skew Optimization

Physical Aware Clock Skew Rescheduling

Clock Skew Scheduling with Tolerance of Process Variations

Timing Yield Driven Clock Skew Scheduling Considering Non-Gaussian Distributions of Critical Path Delays

Efficient Clock Skew Scheduling and Delay Extraction for Slack Optimization

Robust Clock Skew and Offset Estimation for IEEE 1588 in the Presence of Unexpected Deterministic Path Delay Asymmetries

An Efficient Clock Tree Synthesis Method in Physical Design

Variant X-Tree Clock Distribution Network and Its Performance Evaluations.

Worst-case Clock Delay Simulation under Pg Variation Using Gradient Projection Method

A Fast Incremental Clock Skew Scheduling Algorithm for Slack Optimization

Obstacle-Avoiding and Slew-Constrained Clock Tree Synthesis with Efficient Buffer Insertion.

Obstacle-avoiding and slew-constrained buffered clock tree synthesis for skew optimization.

A novel method for worst-case interconnect delay estimation

Bufferless resonant clocking with low skew and high variation-tolerant