Title :
The Case for Feed-Forward Clock Synchronization
Author :
Ridoux, Julien ; Veitch, Darryl ; Broomhead, Timothy
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Melbourne, VIC, Australia
Abstract :
Variable latencies due to communication delays or system noise is the central challenge faced by time-keeping algorithms when synchronizing over the network. Using extensive experiments, we explore the robustness of synchronization in the face of both normal and extreme latency variability and compare the feedback approaches of ntpd and ptpd (a software implementation of IEEE-1588) to the feed-forward approach of the RADclock and advocate for the benefits of a feed-forward approach. Noting the current lack of kernel support, we present extensions to existing mechanisms in the Linux and FreeBSD kernels giving full access to all available raw counters, and then evaluate the TSC, HPET, and ACPI counters´ suitability as hardware timing sources. We demonstrate how the RADclock achieves the same microsecond accuracy with each counter.
Keywords :
IP networks; Linux; counting circuits; delays; feedforward; operating system kernels; synchronisation; timing; ACPI; FreeBSD kernels; HPET; Linux; RADclock; TSC; advanced configuration and power interface; clock synchronization; communication delays; feedforward approach; hardware timing sources; high-precision event timer; latency variability; ntpd; ptpd; robust absolute and difference clock; timestamp counter; Clocks; Kernel; Local area networks; Radiation detectors; Robustness; Servers; Synchronization; Advanced configuration and power interface (ACPI); IEEE-1588; Robust Absolute and Difference clock (RADclock); clock source; feed-forward; high-precision event timer (HPET); latency; robustness; synchronization; timestamp counter (TSC);
Journal_Title :
Networking, IEEE/ACM Transactions on
DOI :
10.1109/TNET.2011.2158443