A fuzzy-based algorithm to remove clock skew and reset from one-way delay measurement

Packet one-way delay (OWD) traces are important measurements for analyzing end-to-end performance in Internet. Due to the fact that the clocks at 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 the fuzzy-clustering analysis. Numerical experiments shows that, compared with existing techniques such as linear programming and convex-hull approach, the new algorithm is more accurate and robust.