Clock synchronization for Internet measurements: a clustering algorithm
Clock synchronization for Internet measurements: a clustering algorithm
复制标题
DOI：
10.1016/j.comnet.2004.02.014
复制
发表时间：
2004-08
期刊：
影响因子：
--
通讯作者：
Junfeng Wang;Mingtian Zhou;Hongxia Zhou
中科院分区：
文献类型：
--
作者：
Junfeng Wang;Mingtian Zhou;Hongxia Zhou
时钟同步对于可扩展和精确的网络性能测量是一个关键问题，特别是在没有引入外部时间源的情况下。提出了一种基于聚类的高效鲁棒的优化自顶向下时间序列分割（OTDTS）算法，用于端到端系统间时钟同步。OTDTS的计算复杂度为O（KN2）阶。该算法基于单向探针延迟轨迹，在发生时钟动态的适当点对延迟时间序列进行分段。端系统可以通过估计和消除各段的时钟偏差来实现相对时钟同步。在人工数据集和实际网络测量上的仿真验证了OTDTS的有效性和有效性。
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.