通信学报
• 网络安全 • 上一篇 下一篇
周爱平,程 光,郭晓军,朱琛刚
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 针对现有长持续时间数据流检测算法的实时性差、检测精度与估计精度低的问题,提出长持续时间数据流的并行检测算法。基于共享数据结构的长持续时间数据流的并行检测算法中不同线程访问共享数据结构,线程之间的同步开销过大。在此基础上,基于独立数据结构的长持续时间数据流的并行检测算法中不同线程具有本地数据结构,线程之间不需要同步,产生较少的开销。理论分析与实验结果表明,基于独立数据结构的长持续时间数据流的并行检测算法具有良好的时间效率、较高的检测精度和流持续时间估计精度。
关键词: 流量测量;流持续时间;数据流;并行算法
Abstract: Parallel data streaming algorithm was proposed according to the weak real-time performance, low detection precision and estimation accuracy for detection of long duration flow. The different threads access the shared data structure in the parallel algorithm of long duration flow detection based on shared data structure, but it generates excessive synchronous overhead. On the basis of the analytical result on the parallel algorithm of long duration flow detection with shared data structure, the different threads own local data structure in the parallel algorithm of long duration flow detection based on independent data structure, where it doesn’t need synchronization and generates minor overhead. Theoretical analysis and experimental results show that the parallel algorithm of long duration flow detection based on independent data structure has good time efficiency, high detection precision and estimation accuracy of long duration flow.
Key words: traffic measurement; flow duration; data streaming; parallel algorithm
周爱平,程 光,郭晓军,朱琛刚. 长持续时间数据流的并行检测算法[J]. 通信学报, doi: 10.11959/j.issn.1000-436x.2015268.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.infocomm-journal.com/txxb/CN/10.11959/j.issn.1000-436x.2015268
https://www.infocomm-journal.com/txxb/CN/Y2015/V36/I11/156