On estimating clock skew for one-way measurements

Authors:
Jingping Bi;Qi Wu;Zhongcheng Li
Affiliations:
Institute of Computing Technology, Chinese Academy of Sciences, P.O. Box 2704, Beijing 100080, People's Republic of China;Institute of Computing Technology, Chinese Academy of Sciences, P.O. Box 2704, Beijing 100080, People's Republic of China;Institute of Computing Technology, Chinese Academy of Sciences, P.O. Box 2704, Beijing 100080, People's Republic of China
Venue:
Computer Communications
Year:
2006

Citing 4
Cited 0

On the Accuracy and Stablility of Clocks Synchronized by the Network Time Protocol in the Internet System

ACM SIGCOMM Computer Communication Review
End-to-end routing behavior in the Internet

IEEE/ACM Transactions on Networking (TON)
Measurements and analysis of end-to-end Internet dynamics

Measurements and analysis of end-to-end Internet dynamics
Bandwidth estimation: metrics, measurement techniques, and tools

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.24

Visualization

Abstract

Owning to the asymmetry of Internet paths, more and more studies have turned to the measurement of one-way metrics. Since the clocks at end systems often behave diversely, the synchronization between end hosts is what we care about all along. In this paper, we firstly propose a general model for clock skew estimation in one-way measurements, which turns the problem of clock skew estimation to the solution of n-dimension equation group, and give the equation group needed based on different presumptions. We then present Piece-wise Reliable Clock Skew Estimation Algorithm (PRCSEA), which introduces reliability test to estimation results and eliminates the extra presumptions needed by other algorithms, such as only one clock adjustment in the measurements. PRCSEA solves the skew estimation problem in a heuristic way, and it can handle many special cases affecting the estimation of clock skew, such as routing change, clock hiccup and network congestion. PRCSEA is the only algorithm that can handle clock drift to the best of our knowledge.