skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Optimum Full Information, Unlimited Complexity, Invariant and Minimax Clock Skew and Offset Estimators for IEEE 1588

Abstract

This paper presents the problem of clock skew and offset estimation for the IEEE 1588 precision time protocol. Built on the classical two-way message exchange scheme, IEEE 1588 is a prominent synchronization protocol for packet switched networks. Because of the presence of random queuing delays in a packet switched network, the joint recovery of clock skew and offset from the received packet timestamps can be viewed as a statistical estimation problem. Recently, assuming perfect clock skew information, minimax optimum clock offset estimators were developed for IEEE 1588. Building on this work, we first develop joint optimum invariant clock skew and offset estimators for IEEE 1588 for known queuing delay statistics and unlimited computational complexity. We then show the developed estimators are minimax optimum, i.e., these estimators minimize the maximum skew normalized mean square estimation error over all possible values of the unknown parameters. Minimax optimum estimators that utilize information from past timestamps to improve accuracy are also introduced. The developed optimum estimators provide useful fundamental limits for evaluating the performance of clock skew and offset estimation schemes. These performance limits can aid system designers to develop algorithms with the desired computational complexity that achieve performance close to the performance ofmore » the optimum estimators. If a designer finds an approach with a complexity they find acceptable and which provides performance close to the optimum performance, they can use it and know they have near optimum performance. This is precisely the approach used in communications when comparing to capacity.« less

Authors:
 [1];  [1]
  1. Lehigh Univ., Bethlehem, PA (United States)
Publication Date:
Research Org.:
Univ. of Arkansas, Fayetteville, AR (United States); Lehigh Univ., Bethlehem, PA (United States)
Sponsoring Org.:
USDOE Office of Electricity (OE)
OSTI Identifier:
1508837
Grant/Contract Number:  
OE0000779
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
IEEE Transactions on Communications
Additional Journal Information:
Journal Volume: 67; Journal Issue: 5; Journal ID: ISSN 0090-6778
Publisher:
IEEE
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING; Time synchronization; IEEE 1588 Precision; Time Protocol; Optimum Invariant Estimation; Minimax Estimation; Cellular networks

Citation Formats

Karthik, Anantha K., and Blum, Rick S. Optimum Full Information, Unlimited Complexity, Invariant and Minimax Clock Skew and Offset Estimators for IEEE 1588. United States: N. p., 2019. Web. doi:10.1109/TCOMM.2019.2900317.
Karthik, Anantha K., & Blum, Rick S. Optimum Full Information, Unlimited Complexity, Invariant and Minimax Clock Skew and Offset Estimators for IEEE 1588. United States. https://doi.org/10.1109/TCOMM.2019.2900317
Karthik, Anantha K., and Blum, Rick S. 2019. "Optimum Full Information, Unlimited Complexity, Invariant and Minimax Clock Skew and Offset Estimators for IEEE 1588". United States. https://doi.org/10.1109/TCOMM.2019.2900317. https://www.osti.gov/servlets/purl/1508837.
@article{osti_1508837,
title = {Optimum Full Information, Unlimited Complexity, Invariant and Minimax Clock Skew and Offset Estimators for IEEE 1588},
author = {Karthik, Anantha K. and Blum, Rick S.},
abstractNote = {This paper presents the problem of clock skew and offset estimation for the IEEE 1588 precision time protocol. Built on the classical two-way message exchange scheme, IEEE 1588 is a prominent synchronization protocol for packet switched networks. Because of the presence of random queuing delays in a packet switched network, the joint recovery of clock skew and offset from the received packet timestamps can be viewed as a statistical estimation problem. Recently, assuming perfect clock skew information, minimax optimum clock offset estimators were developed for IEEE 1588. Building on this work, we first develop joint optimum invariant clock skew and offset estimators for IEEE 1588 for known queuing delay statistics and unlimited computational complexity. We then show the developed estimators are minimax optimum, i.e., these estimators minimize the maximum skew normalized mean square estimation error over all possible values of the unknown parameters. Minimax optimum estimators that utilize information from past timestamps to improve accuracy are also introduced. The developed optimum estimators provide useful fundamental limits for evaluating the performance of clock skew and offset estimation schemes. These performance limits can aid system designers to develop algorithms with the desired computational complexity that achieve performance close to the performance of the optimum estimators. If a designer finds an approach with a complexity they find acceptable and which provides performance close to the optimum performance, they can use it and know they have near optimum performance. This is precisely the approach used in communications when comparing to capacity.},
doi = {10.1109/TCOMM.2019.2900317},
url = {https://www.osti.gov/biblio/1508837}, journal = {IEEE Transactions on Communications},
issn = {0090-6778},
number = 5,
volume = 67,
place = {United States},
year = {Tue Feb 19 00:00:00 EST 2019},
month = {Tue Feb 19 00:00:00 EST 2019}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 6 works
Citation information provided by
Web of Science

Save / Share: