Robust synchronization of absolute and difference clocks over networks
Loading...
Download
Associated Records
Authors
File Licence
Editors
Date
2009-01-01
Source Title
IEEE/ACM Transactions on Networking
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Melbourne Authors
Affiliation
Electrical and Electronic Engineering
Document Type
Journal Article
Subject Code
Citation
Veitch, D., Ridoux, J. & Korada, S. B. (2009). Robust synchronization of absolute and difference clocks over networks. IEEE ACM Transactions on Networking, 17 (2), pp.417-430. https://doi.org/10.1109/TNET.2008.926505.
Access Status
This item is currently not available from this repository
Access URL
Open Access URL
Open Access at PMC
Linked Resource URL
NHMRC Grant Code
ARC Grant Code
Description
Abstract
We present a detailed re-examination of the problem of inexpensive yet accurate clock synchronization for networked devices. Based on an empirically validated, parsimonious abstraction of the CPU oscillator as a timing source, accessible via the TSC register in popular PC architectures, we build on the key observation that the measurement of time differences, and absolute time, requires separate clocks, both at a conceptual level and practically, with distinct algorithmic, robustness, and accuracy characteristics. Combined with round-trip time based filtering of network delays between the host and the remote time server, we define robust algorithms for the synchronization of the absolute and difference TSCclocks over a network. We demonstrate the effectiveness of the principles, and algorithms using months of real data collected using multiple servers. We give detailed performance results for a full implementation running live and unsupervised under numerous scenarios, which show very high reliability, and accuracy approaching fundamental limits due to host system noise. Our synchronization algorithms are inherently robust to many factors including packet loss, server outages, route changes, and network congestion.
Notes
Terms of Use
Keywords
Distributed Computing