主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王俊峰,杨建华,周虹霞,谢高岗,周明天.单向延迟测量中时钟动态性检测算法.软件学报,2004,15(4):584-593
单向延迟测量中时钟动态性检测算法
Detecting Clock Dynamics in One-Way Delay Measurement
投稿时间:2003-02-24  修订日期:2003-06-18
DOI:
中文关键词:  单向指标  时钟动态性  网络测量  时间序列分段
英文关键词:one-way metrics  clock dynamics  network measurement  time series segmentation
基金项目:Supported by the National High-Tech Research and Development Plan of China under Grant No.2002AA121032 (国家高技术研究发展计划(863)); the Institute of Computing Technology Youth Fund of China under Grant No.20026180-14 (计算技术研究所青年基金)
作者单位
王俊峰 电子科技大学,计算机科学与工程学院,四川,成都,610054 
杨建华 中国科学院,计算技术研究所,信息网络研究室,北京,100080 
周虹霞 电子科技大学,计算机科学与工程学院,四川,成都,610054 
谢高岗 中国科学院,计算技术研究所,信息网络研究室,北京,100080 
周明天 电子科技大学,计算机科学与工程学院,四川,成都,610054 
摘要点击次数: 3541
全文下载次数: 2687
中文摘要:
      延迟是评价网络性能的重要指标,也是进行其他网络性能指标测量的基础.基于全球定位系统(GPS)的端到端(end-to-end)时钟同步是测量网络单向指标的常用方法,但是其代价昂贵且缺乏灵活性.在无端到端时钟同步机制下进行网络单向延迟指标测量的关键是消除时钟偏差效应的影响.基于对时间序列分段技术的分析,提出了一种新的时间序列分段标准与改进的分段算法,实现序列的自动聚类,其时间复杂度为O(N2).将该算法应用于检测端到端时钟的动态性,识别测量过程中时钟跳变和时钟频率调整位置,实现对网络单向延迟的测量,弱化了同类工作中对时钟动态性的严格假设.同时提出了基于滑动窗的在线实时时钟动态性检测算法.实际测试实验表明,该算法是行之有效的.
英文摘要:
      A key issue in one-way delay measurement is the removal of relative clock offset in the situation of without external clock synchronization mechanisms for the end-to-end hosts. Most researches are based on the assumption that the clock skew retains constant and without clock adjustments and drifts during measurement. But in fact, it is found that end system clock might be subject to gradual or instantaneous clock adjustments and frequency adjustments in operation. In this paper, with the time series segmentation technology, we discuss the detection of clock dynamics in one-way delay measurement. Two algorithms are proposed to estimate the relative clock offset in post facto and on-line mode respectively, while with only unidirectional probe packets. The computational complexity of the post facto algorithm is of order O(N2). Experiments show that these algorithms can provide reasonable clock dynamics detection and informative one-way delay estimation.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利