侯颖
- 作品数：3 被引量：7H指数：2
- 供职机构：国家数字交换系统工程技术研究中心更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于自适应超时计数布鲁姆过滤器的流量测量算法被引量：3
- 2015年
- 针对流量测量中IP长流的检测问题,该文设计了计数布鲁姆过滤器(Count Bloom Filter,CBF)与超时布鲁姆过滤器(Timeout Bloom Filter,TBF)结合的长流检测机制。该机制动态调整布鲁姆过滤器中的超时时间,及时清理结束流,解决空间拥塞问题,从而可以适用于无结束标志IP长流检测。依据算法整体错误率与超时时间的分析,根据链路流到达强度与布鲁姆过滤器向量空间长度自适应动态调整超时时间,使得算法整体错误率保持最低。该算法的性能利用真实网络流量数据进行验证,结果表明,与现有算法相比,该算法的测量准确性更高。
- 侯颖黄海兰巨龙李鹏朱圣平
- 关键词：网络测量
- 基于同源组合布鲁姆过滤器的早期流量抽样算法被引量：2
- 2014年
- 提出一种同源组合布鲁姆过滤器结构,该结构包含流抽样(sample)和分组计数(packet)2个计数器向量组合,2个计数器向量宽度不同,以相同的散列源函数计算散列位置。基于该结构设计的早期流量抽样算法利用2个计数器向量将流抽样判断与分组计数检测分开,避免了早期流量抽样中大量抽样已经结束的流对分组计数过程的影响。分析和实验结果表明,通过调节2个计数器的宽度比α,在不增加内存空间的条件下,该算法有效降低了误判率。
- 侯颖郭云飞黄海王凯
- 关键词：布鲁姆过滤器
- 基于近邻传播的分布式数据流聚类算法被引量：3
- 2013年
- 针对分布式数据流聚类算法存在的聚类质量不高、通信代价大的问题,提出了密度和代表点聚类思想相结合的分布式数据流聚类算法。该算法的局部站点采用近邻传播聚类,引入了类簇代表点的概念来描述局部分布的概要信息,全局站点采用基于改进的密度聚类算法合并局部站点上传的概要数据结构进而获得全局模型。仿真实验结果表明,所提算法能明显提高分布式环境下数据流的聚类质量,同时算法使用类簇代表点能够发现不同形状的聚簇并显著降低数据传输量。
- 张建朋金鑫陈福才陈鸿昶侯颖
- 关键词：数据挖掘分布式聚类数据流基于密度聚类
