A model-based approach to clock synchronization

Nikolaos M. Freris; Vivek S. Borkar; P. R. Kumar

doi:10.1109/CDC.2009.5399516

A model-based approach to clock synchronization

Nikolaos M. Freris, Vivek S. Borkar, P. R. Kumar

Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In a network of clocks, we consider a given reference node to determine the time evolution t. We introduce and analyze a stochastic model for clocks, in which the relative speedup of a clock, called the skew, is characterized by some given stochastic process. We study the problem of synchronizing clocks in a network, which amounts to estimating the instantaneous relative skews and relative offsets by exchange of time-stamped packets across the links of the network. We present a scheme for obtaining measurements in a communication link. We develop an algorithm for optimal filtering of measurements across a link (i, j) in order to estimate the logarithm of the relative speedup of node j with respect to node i, and we further study some implementation issues. We also present a scheme for pairwise offset estimation based on skew estimates. We study the properties of our algorithms and provide theoretical guarantees on their performance. We also develop an online centralized model-based asynchronous algorithm for optimal filtering of the time-stamps in the entire network, and an efficient distributed suboptimal scheme.

Original language	English (US)
Title of host publication	Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5744-5749
Number of pages	6
ISBN (Print)	9781424438716
DOIs	https://doi.org/10.1109/CDC.2009.5399516
State	Published - 2009
Event	48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, China Duration: Dec 15 2009 → Dec 18 2009

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Other

Other	48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Country/Territory	China
City	Shanghai
Period	12/15/09 → 12/18/09

Keywords

Clock Offsets
Clock Skews
Clock Synchronization
Distributed Systems
Filtering and Estimation
Network Delays
Networked control
Sensor Networks

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2009.5399516

Cite this

Freris, N. M., Borkar, V. S., & Kumar, P. R. (2009). A model-based approach to clock synchronization. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 (pp. 5744-5749). Article 5399516 (Proceedings of the IEEE Conference on Decision and Control). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2009.5399516

A model-based approach to clock synchronization. / Freris, Nikolaos M.; Borkar, Vivek S.; Kumar, P. R.
Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. Institute of Electrical and Electronics Engineers Inc., 2009. p. 5744-5749 5399516 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Freris, NM, Borkar, VS & Kumar, PR 2009, A model-based approach to clock synchronization. in Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009., 5399516, Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 5744-5749, 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009, Shanghai, China, 12/15/09. https://doi.org/10.1109/CDC.2009.5399516

Freris NM, Borkar VS, Kumar PR. A model-based approach to clock synchronization. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. Institute of Electrical and Electronics Engineers Inc. 2009. p. 5744-5749. 5399516. (Proceedings of the IEEE Conference on Decision and Control). doi: 10.1109/CDC.2009.5399516

Freris, Nikolaos M. ; Borkar, Vivek S. ; Kumar, P. R. / A model-based approach to clock synchronization. Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. Institute of Electrical and Electronics Engineers Inc., 2009. pp. 5744-5749 (Proceedings of the IEEE Conference on Decision and Control).

@inproceedings{d26fec36519d4694974e6e4e29cfa32d,

title = "A model-based approach to clock synchronization",

abstract = "In a network of clocks, we consider a given reference node to determine the time evolution t. We introduce and analyze a stochastic model for clocks, in which the relative speedup of a clock, called the skew, is characterized by some given stochastic process. We study the problem of synchronizing clocks in a network, which amounts to estimating the instantaneous relative skews and relative offsets by exchange of time-stamped packets across the links of the network. We present a scheme for obtaining measurements in a communication link. We develop an algorithm for optimal filtering of measurements across a link (i, j) in order to estimate the logarithm of the relative speedup of node j with respect to node i, and we further study some implementation issues. We also present a scheme for pairwise offset estimation based on skew estimates. We study the properties of our algorithms and provide theoretical guarantees on their performance. We also develop an online centralized model-based asynchronous algorithm for optimal filtering of the time-stamps in the entire network, and an efficient distributed suboptimal scheme.",

keywords = "Clock Offsets, Clock Skews, Clock Synchronization, Distributed Systems, Filtering and Estimation, Network Delays, Networked control, Sensor Networks",

author = "Freris, {Nikolaos M.} and Borkar, {Vivek S.} and Kumar, {P. R.}",

year = "2009",

doi = "10.1109/CDC.2009.5399516",

language = "English (US)",

isbn = "9781424438716",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5744--5749",

booktitle = "Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009",

note = "48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 ; Conference date: 15-12-2009 Through 18-12-2009",

}

TY - GEN

T1 - A model-based approach to clock synchronization

AU - Freris, Nikolaos M.

AU - Borkar, Vivek S.

AU - Kumar, P. R.

PY - 2009

Y1 - 2009

N2 - In a network of clocks, we consider a given reference node to determine the time evolution t. We introduce and analyze a stochastic model for clocks, in which the relative speedup of a clock, called the skew, is characterized by some given stochastic process. We study the problem of synchronizing clocks in a network, which amounts to estimating the instantaneous relative skews and relative offsets by exchange of time-stamped packets across the links of the network. We present a scheme for obtaining measurements in a communication link. We develop an algorithm for optimal filtering of measurements across a link (i, j) in order to estimate the logarithm of the relative speedup of node j with respect to node i, and we further study some implementation issues. We also present a scheme for pairwise offset estimation based on skew estimates. We study the properties of our algorithms and provide theoretical guarantees on their performance. We also develop an online centralized model-based asynchronous algorithm for optimal filtering of the time-stamps in the entire network, and an efficient distributed suboptimal scheme.

AB - In a network of clocks, we consider a given reference node to determine the time evolution t. We introduce and analyze a stochastic model for clocks, in which the relative speedup of a clock, called the skew, is characterized by some given stochastic process. We study the problem of synchronizing clocks in a network, which amounts to estimating the instantaneous relative skews and relative offsets by exchange of time-stamped packets across the links of the network. We present a scheme for obtaining measurements in a communication link. We develop an algorithm for optimal filtering of measurements across a link (i, j) in order to estimate the logarithm of the relative speedup of node j with respect to node i, and we further study some implementation issues. We also present a scheme for pairwise offset estimation based on skew estimates. We study the properties of our algorithms and provide theoretical guarantees on their performance. We also develop an online centralized model-based asynchronous algorithm for optimal filtering of the time-stamps in the entire network, and an efficient distributed suboptimal scheme.

KW - Clock Offsets

KW - Clock Skews

KW - Clock Synchronization

KW - Distributed Systems

KW - Filtering and Estimation

KW - Network Delays

KW - Networked control

KW - Sensor Networks

UR - http://www.scopus.com/inward/record.url?scp=77950815728&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950815728&partnerID=8YFLogxK

U2 - 10.1109/CDC.2009.5399516

DO - 10.1109/CDC.2009.5399516

M3 - Conference contribution

AN - SCOPUS:77950815728

SN - 9781424438716

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 5744

EP - 5749

BT - Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009

Y2 - 15 December 2009 through 18 December 2009

ER -

A model-based approach to clock synchronization

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this