作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (13): 31-33. doi: 10.3969/j.issn.1000-3428.2008.13.012

• 软件技术与数据库 • 上一篇    下一篇

基于假设流量的Deltoid算法阈值设定

俞晓明1,2,许洪波1   

  1. (1. 中国科学院计算技术研究所,北京 100080;2. 中国科学院研究生院,北京 100039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-05 发布日期:2008-07-05

Threshold Setting for Deltoid Algorithm Based on Hypothetic Traffic

YU Xiao-ming1,2, XU Hong-bo1   

  1. (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; 2. Graduate University of Chinese Academy of Sciences, Beijing 100039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-05 Published:2008-07-05

摘要: Deltoid算法是检测数据流变化的有效算法,但以现有方法为其设定检测阈值须额外增加工作空间和在线操作量。该文提出基于假设流量的阈值设定算法DTSUHT,无需增加工作空间,只需进行离线操作。基于真实网络数据的实验结果表明,用DTSUHT设定阈值,Deltoid算法可得到与现有阈值设定方法相似的性能。

关键词: 数据流, 假设流量, 显著变化

Abstract: Deltoid is an efficient algorithms for finding significant changes among data streams, but its threshold setting methods increase memory usage and online operations. This paper proposes a new threshold setting method namely Deltoid Threshold Setting Using Hypothetic Traffic (DTSUHT) to solve such problems. Experiments on real network traffic show that Deltoid algorithm with DTSUHT achieves almost the same performance of existing threshold setting methods.

Key words: data stream, hypothetic traffic, significant change

中图分类号: