长持续时间数据流的并行检测算法

发布时间：2017-10-22 22:30

  本文关键词：长持续时间数据流的并行检测算法

  更多相关文章： 流量测量 流持续时间 数据流 并行算法

【摘要】：针对现有长持续时间数据流检测算法的实时性差、检测精度与估计精度低的问题,提出长持续时间数据流的并行检测算法。基于共享数据结构的长持续时间数据流的并行检测算法中不同线程访问共享数据结构,线程之间的同步开销过大。在此基础上,基于独立数据结构的长持续时间数据流的并行检测算法中不同线程具有本地数据结构,线程之间不需要同步,产生较少的开销。理论分析与实验结果表明,基于独立数据结构的长持续时间数据流的并行检测算法具有良好的时间效率、较高的检测精度和流持续时间估计精度。
【作者单位】： 东南大学计算机科学与工程学院;泰州学院计算机科学与技术学院;东南大学计算机网络和信息集成教育部重点实验室;
【关键词】： 流量测量 流持续时间 数据流 并行算法
【基金】：国家高技术研究发展计划(“863”计划)基金资助项目(2015AA015603) 江苏省未来网络创新研究院未来网络前瞻性研究基金资助项目(BY2013095-5-03) 江苏省“六大人才高峰”高层次人才基金资助项目(2011-DZ024)~~
【分类号】：TP393.06
【正文快照】： 1引言近年来,流量测量与监控研究侧重于测量流量大小和流数。测量流量大小变化有助于诊断网络故障和检测流量异常。虽然有些网络安全事件产生大量的流数,但是可能产生较少的流量,例如端口扫描。电信运营商特别关注大流(heavy hitters)、超点(super-spreaders)检测问题。大流与

【参考文献】

中国期刊全文数据库 前3条

1 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期

2 王宏;龚正虎;;Hits和Holds:识别大象流的两种算法[J];软件学报;2010年06期

3 张震;汪斌强;张风雨;梁宁宁;;基于LRU-BF策略的网络流量测量算法[J];通信学报;2013年01期

【共引文献】

中国期刊全文数据库 前10条

1 李振国;郑惠中;;网络流量采集方法研究综述[J];吉林大学学报(信息科学版);2014年01期

2 王晶;汪斌强;张震;;一种基于大小流区分计数的公平抽样算法[J];电子与信息学报;2014年10期

3 张毅卜;李鑫;戢勇;夏靖波;刘一博;;基于多位域的等概率随机IP流抽样算法[J];电光与控制;2015年04期

4 侯颖;黄海;兰巨龙;李鹏;朱圣平;;基于自适应超时计数布鲁姆过滤器的流量测量算法[J];电子与信息学报;2015年04期

5 谢冬青;周再红;骆嘉伟;;基于LRU和SCBF的大象流提取及其在DDoS防御中的应用[J];计算机研究与发展;2011年08期

6 ;Power law and small world properties in a comparison of traffic city networks[J];Chinese Science Bulletin;2011年34期

7 夏靖波;任高明;;大流识别方法综述[J];控制与决策;2013年06期

8 王风宇;郭山清;李亮雄;云晓春;;一种高效率的大流提取方法[J];计算机研究与发展;2013年04期

9 任高明;夏靖波;乔向东;杨仝;;基于LRU淘汰机制的自适应大流检测算法[J];吉林大学学报(工学版);2014年04期

10 赵小欢;夏靖波;付凯;李明辉;;高速网络流频繁项挖掘算法[J];计算机研究与发展;2014年11期

中国博士学位论文全文数据库 前1条

1 左震;光纤骨干网实时流测量关键技术研究[D];国防科学技术大学;2012年

中国硕士学位论文全文数据库 前4条

1 江楠;一种多数据流聚类异常检测算法[D];哈尔滨工程大学;2011年

2 张镭;建筑工程监管平台中信用系统的设计与实现[D];吉林大学;2012年

3 张得震;基于Hadoop的分布式文件系统优化技术研究[D];兰州交通大学;2013年

4 李海燕;网络流量测量中基于计数的频繁项挖掘算法研究[D];燕山大学;2014年

【二级参考文献】

中国期刊全文数据库 前5条

1 裴育杰;王洪波;程时端;;基于两级LRU机制的大流检测算法[J];电子学报;2009年04期

2 王洪波;裴育杰;林宇;程时端;金跃辉;;基于LRU的大流检测算法[J];电子与信息学报;2007年10期

3 潘云鹤;王金龙;徐从富;;数据流频繁模式挖掘研究进展[J];自动化学报;2006年04期

4 金澈清,钱卫宁,周傲英;流数据分析与管理综述[J];软件学报;2004年08期

5 刘亚萍,龚正虎,朱培栋;BGP最优路径选择中的瓶颈区域的研究[J];软件学报;2005年05期

【相似文献】

中国期刊全文数据库 前10条

1 万星琳;;高速公路凝冻监测预警平台应用研究[J];中国交通信息化;2013年05期

2 黄勇萍;;一种基于连接持续时间预测的DTN路由算法[J];计算机光盘软件与应用;2014年09期

3 ;NTT开发出低能耗超小型光内存通过光学结晶实现150ns存储持续时间[J];光机电信息;2008年05期

4 黄旭东;UPS的选购、使用和作用[J];家庭电子;1999年08期

5 晓咏;;Rio500 MP3播放器[J];电脑采购周刊;1999年45期

6 王桥;付海俊;尹立业;;射击持续时间对炮兵火力毁伤的影响[J];指挥控制与仿真;2009年04期

7 孙婧;;科学的力量——信息化在抗灾保通中作用彰显[J];中国交通信息产业;2008年02期

8 薛耀文;张雪红;;社会性事件网民关注持续时间分布及政府应对效果研究[J];山西师大学报(社会科学版);2014年01期

9 ;网事一箩筐[J];电脑迷;2010年24期

10 沈雅亭;;电视机关机亮点的消除[J];电子技术;1981年08期

中国重要会议论文全文数据库 前5条

1 宋正国;应厚昌;陈国鹏;朱曼殊;;儿童对持续时间的掌握[A];全国第五届心理学学术会议文摘选集[C];1984年

2 汪晓虹;;IUD失败妊娠与IUD放置时间和使用持续时间的关系[A];中华医学会第五届全国计划生育学术会议资料汇编[C];2004年

3 樊蕴馨;顾宇丹;;2008-2013年上海雷电季节活动与雷灾[A];第31届中国气象学会年会S2 灾害天气监测、分析与预报[C];2014年

4 陈桂华;青宪;方建德;;恶臭评价与测定概述[A];恶臭污染管理与防治技术进展[C];2009年

5 孙立新;;关中人过春节的习俗[A];《今古中国年》研讨会论文集[C];2007年

中国重要报纸全文数据库 前10条

1 记者 乔林生;旱情持续时间和冬麦出苗状况成关注焦点[N];期货日报;2013年

2 本报记者 袁达珍;持续时间决定对江苏经济的影响[N];江苏经济报;2003年

3 深圳特区报评论员 马立明;谨防的哥疲劳 驾驶的安全隐患[N];深圳特区报;2012年

4 徐晓伟;步行，，让关节强健起来[N];中国妇女报;2005年

5 ;鱼不咬钩有说法[N];西藏日报;2000年

6 通讯员　 王进东 见习记者　 王云祥 实习生 殷振龙;黄河有望进入新一轮丰水期[N];甘肃经济日报;2006年

7 驻山西首席记者 石中生 特约记者 王国忠 通讯员 潘建峰;山西对十种道路突发事件实行专报[N];中国交通报;2013年

8 游雪晴;我国15省128万平方公里被积雪覆盖[N];科技日报;2008年

9 ;男人如何用香水才够味（上）[N];华夏时报;2004年

10 张亚荣;减少宕机 增加盈利[N];中国计算机报;2004年

中国硕士学位论文全文数据库 前4条

1 周映雪;基于生存分析的城市道路交通拥堵持续时间研究[D];北京交通大学;2013年

2 李翼鹏;中国出口贸易关系持续时间的影响因素研究[D];郑州大学;2014年

3 李静文;制造业出口持续时间及影响因素分析[D];湖南大学;2014年

4 赵小强;交通事故持续时间预测理论与方法[D];清华大学;2010年

本文编号：1080408