计算机研究与发展 ›› 2020, Vol. 57 ›› Issue (5): 1046-1056.doi: 10.7544/issn1000-1239.2020.20190287
陆乐1,孙玉娥2,3,黄河1,3,汪润枝1,曹振1
Lu Le1, Sun Yu’e 2,3, Huang He 1,3, Wang Runzhi1, Cao Zhen1
摘要: 重复元素检测在分布式入侵检测、公众兴趣发掘以及交通状况估计等领域有着重要的应用.现有的检测模型存在误报漏报、通信开销大和局限性大等问题,难以满足分布式应用场景的需要.针对这些问题,以最小化通信开销为目标,设计了一个适用于分布式监测系统的重复元素检测机制.首先,机制主要通过监测器与协调器间多轮次的压缩数据传输筛去了大量无关元素,从而降低了整体通信开销;接着,借助理论推导调整参数保证每一轮筛选的必要性及效果的最优化,并结合了可扩展布隆过滤器和持续流量估计等技术,使机制在面对不同的元素分布状况时,都可以取得良好效果;最后,通过仿真实验结果验证了所设计机制的有效性.
中图分类号: