Clock synchronization for internet measurements: a clustering algorithm

Authors:
Junfeng Wang;Mingtian Zhou;Hongxia Zhou
Affiliations:
College of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, PR China;College of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, PR China;College of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 610054, PR China
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2004

Citing 5
Cited 6

On calibrating measurements of packet transit times

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
An Online Algorithm for Segmenting Time Series

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Time Series Segmentation for Context Recognition in Mobile Devices

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Estimating the number of segments in time series data using permutation tests

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Measurement and analysis of end-to-end delay and loss in the internet

Measurement and analysis of end-to-end delay and loss in the internet

A general model for long-tailed network traffic approximation

The Journal of Supercomputing
On evaluating the differences of TCP and ICMP in network measurement

Computer Communications
Segment-based adaptive hyper-Erlang model for long-tailed network traffic approximation

The Journal of Supercomputing
Review: Passive internet measurement: Overview and guidelines based on experiences

Computer Communications
Application level measurement

Network performance engineering
Novel clock synchronization algorithm of parametric difference for parallel and distributed simulations

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Clock synchronization is a crucial issue for scalable and accurate network performance measurements, especially when no external time sources are introduced. The paper presents a clustering based efficient and robust algorithm Optimized Top-Down Time series Segmentation (OTDTS) for clock synchronization between end-to-end systems. The computational complexity of OTDTS is of order O(KN2). Based on the one-way probe delay traces, the algorithm segments the delay time series at proper points, at which clock dynamics occur. End systems could achieve relative clock synchronization by estimating and removing the clock skew of each segment. Simulations on artificial data set and practical Internet measurement illustrate the availability and efficiency of OTDTS.