1( 苏州大学计算机科学与技术学院 江苏苏州 215131);2( 苏州大学轨道交通学院 江苏苏州 215137);3( 中国科学技术大学苏州研究院 江苏苏州 215123) (20175227062@stu.suda.edu.cn)
出版日期:
2020-05-01基金资助:
国家自然科学基金面上项目(61672369,61873177,61572342)Detection of Persistent Elements in Distributed Monitoring System
Lu Le1, Sun Yu’e 2,3, Huang He 1,3, Wang Runzhi1, Cao Zhen11( School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215131);2( School of Rail Transportation, Soochow University, Suzhou, Jiangsu 215137);3( Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123)
Online:
2020-05-01Supported by:
This work was supported by the General Program of the National Natural Science Foundation of China (61672369, 61873177, 61572342).摘要/Abstract
摘要: 重复元素检测在分布式入侵检测、公众兴趣发掘以及交通状况估计等领域有着重要的应用.现有的检测模型存在误报漏报、通信开销大和局限性大等问题,难以满足分布式应用场景的需要.针对这些问题,以最小化通信开销为目标,设计了一个适用于分布式监测系统的重复元素检测机制.首先,机制主要通过监测器与协调器间多轮次的压缩数据传输筛去了大量无关元素,从而降低了整体通信开销;接着,借助理论推导调整参数保证每一轮筛选的必要性及效果的最优化,并结合了可扩展布隆过滤器和持续流量估计等技术,使机制在面对不同的元素分布状况时,都可以取得良好效果;最后,通过仿真实验结果验证了所设计机制的有效性.
参考文献
相关文章 15
[1] | 杨帆, 张鹏, 王展, 元国军, 安学军. 基于在网计算加速的拜占庭容错算法[J]. 计算机研究与发展, 2021, 58(1): 164-177. |
[2] | 马卿云, 季航旭, 赵宇海, 毛克明, 王国仁. 一种分布式异构带宽环境下的高效数据分区方法[J]. 计算机研究与发展, 2020, 57(12): 2683-2693. |
[3] | 徐志伟,曾琛,朝鲁,彭晓晖. 面向控域的体系结构:一种智能万物互联的体系结构风格[J]. 计算机研究与发展, 2019, 56(1): 90-102. |
[4] | 任彦冰,李兴华,刘海,程庆丰,马建峰. 基于区块链的分布式物联网信任管理方法研究[J]. 计算机研究与发展, 2018, 55(7): 1462-1478. |
[5] | 张铁赢, 黄贵, 章颖强, 王剑英, 胡炜, 赵殿奎, 何登成. X-DB:软硬一体的新型数据库系统[J]. 计算机研究与发展, 2018, 55(2): 319-326. |
[6] | 刘红燕,咸鹤群,鲁秀青,侯瑞涛,高原. 基于用户定义安全条件的可验证重复数据删除方法[J]. 计算机研究与发展, 2018, 55(10): 2134-2148. |
[7] | 王恺璇,李宇溪,周福才,王权琦. 面向多关键字的模糊密文搜索方法[J]. 计算机研究与发展, 2017, 54(2): 348-360. |
[8] | 杨雪,董红斌,滕旭阳. 一种视频广告的预算约束限制拍卖机制[J]. 计算机研究与发展, 2017, 54(2): 415-427. |
[9] | 蒋军强,林亚平,谢国琪,张世文. 时间约束的异构分布式系统工作流能耗优化算法[J]. 计算机研究与发展, 2016, 53(7): 1503-1516. |
[10] | 李钦,朱延超,刘轶,钱德沛. 基于YARN集群的计算加速部件扩展支持[J]. 计算机研究与发展, 2016, 53(6): 1263-1270. |
[11] | 王彦士,王伟, 刘朝辉, 魏峻, 黄涛. 支持透明集成的数据缓存机制[J]. 计算机研究与发展, 2015, 52(4): 907-917. |
[12] | 崔星灿,禹晓辉,刘洋,吕朝阳. 分布式流处理技术综述[J]. 计算机研究与发展, 2015, 52(2): 318-332. |
[13] | 赵刚, 况晓辉, 李津, 郑纬民,. 一种基于权值的大规模分布式系统结构脆弱性分析算法[J]. , 2011, 48(5): 906-912. |
[14] | 高崇南 余宏亮 郑纬民. 基于日志的系统任务模型推理工具及其应用[J]. , 2010, 47(8): 1490-1496. |
[15] | 朱 萍 阳富民 涂 刚. 基于被动副版本优先级提高策略的分布式实时容错调度[J]. , 2010, 47(11): 2003-2010. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4185