分布式监测系统中的重复元素检测机制

作     者：陆乐 孙玉娥 黄河 汪润枝 曹振 Lu Le;Sun Yu'e;Huang He;Wang Runzhi;Cao Zhen

作者机构：苏州大学计算机科学与技术学院江苏苏州215131 苏州大学轨道交通学院江苏苏州215137 中国科学技术大学苏州研究院江苏苏州215123 

基　　金：国家自然科学基金面上项目(61672369 61873177 61572342) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2020年第57卷第5期

页      码：1046-1056页

摘      要：重复元素检测在分布式入侵检测、公众兴趣发掘以及交通状况估计等领域有着重要的应用.现有的检测模型存在误报漏报、通信开销大和局限性大等问题,难以满足分布式应用场景的需要.针对这些问题,以最小化通信开销为目标,设计了一个适用于分布式监测系统的重复元素检测机制.首先,机制主要通过监测器与协调器间多轮次的压缩数据传输筛去了大量无关元素,从而降低了整体通信开销;接着,借助理论推导调整参数保证每一轮筛选的必要性及效果的最优化,并结合了可扩展布隆过滤器和持续流量估计等技术,使机制在面对不同的元素分布状况时,都可以取得良好效果;最后,通过仿真实验结果验证了所设计机制的有效性.

主 题 词：分布式系统 重复元素 布隆过滤器 通信开销最小化 机制设计 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.2020.20190287

馆 藏 号：203922962...