A fuzzy-based algorithm to remove clock skew and reset from one-way delay measurement [Internet end-to-end performance measurement]

Packet one-way delay (OWD) traces are important measurements for analyzing end-to-end performance in the Internet. Due to the fact that the clocks at the end systems are usually not synchronized, the OWD measurements can be quite inaccurate. For the more challenging case with clock resets, i.e., the clocks are reset to some reference times during the measurement period, the OWD measurements can be even worse. We propose a new algorithm to estimate and remove the relative clock skews and clock resets from measurements, based on fuzzy-clustering analysis. Numerical experiments shows that, compared with existing techniques such as linear programming and the convex-hull approach, the new algorithm is more accurate and robust.