江苏省自然科学基金(BK2010103)
- 作品数：9 被引量：20H指数：2
- 相关作者：赵文栋张进彭来献田畅黄清杉更多>>
- 相关机构：解放军理工大学中国人民解放军中国国防科技信息中心更多>>
- 发文基金：江苏省自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 相对误差受限的数据流流量测量算法被引量：2
- 2013年
- 数据流流量测量的精度采用错误概率和相对误差进行衡量。现有的流量测量算法主要关注如何降低错误概率,而对如何减小相对误差则缺乏研究。考虑到减小相对误差对于流量计费等应用的重要意义,提出了一种相对误差受限的数据流流量测量算法MT-dlCBF(Multi-Tier d-left Counting Bloom Filter)。MT-dlCBF由多层dlCBF(d-leftCounting Bloom Filter)构成,且随着层数的提高,dlCBF中数据流指纹长度和流量计数器宽度也逐步增加,这样,可减轻长流对于短流的干扰,从而达到减小相对误差的目的。理论分析和仿真实验的结果表明,与dlCBF相比,MT-dl-CBF的错误概率略有增大,但相对误差显著减小。此外,在典型的参数条件下,MT-dlCBF的空间效率略优于dlCBF。
- 张进赵文栋彭来献吴泽民
- 关键词：布鲁姆过滤器
- 语义Web服务发现研究现状与发展被引量：13
- 2013年
- 从不同方面对语义Web服务发现相关技术进行综述。阐述了语义Web服务的基本概念和特点,总结和分析了语义服务发现的基础——语义服务描述语言,重点从单服务匹配和服务组合匹配两个方面对语义Web服务发现的关键问题——语义Web服务匹配近年来的研究,进行了全面的总结和讨论,并指出了语义Web服务发现研究领域的挑战和未来的研究方向。
- 王珏向朝参王萌田畅赵文栋代登坡
- 关键词：面向服务架构语义WEB服务
- 负载自适应的数据流流量测量算法
- 2011年
- 针对现有的数据流流量测量算法负载适应性不佳的问题,基于计数型布鲁姆过滤器,提出了一种负载自适应的数据流流量测量算法LACBF(load-adaptive counting bloom filter)。采用真实的网络流量数据,对LACBF算法的性能进行了仿真验证,结果表明,LACBF算法能够在网络流量动态变化的情况下获得比现有算法更小的测量误差。
- 黄清杉张进顾晓鸣
- 关键词：负载自适应布鲁姆过滤器
- 数据流测量的非对称主备切换机制
- 2013年
- 针对现有的数据流测量算法所采用的对称主备切换机制存在存储空间浪费的问题,提出一种非对称主备切换机制,用于提高数据流测量算法的空间效率。非对称主备切换机制利用网络数据流达到过程的平稳特性,以及DRAM的高速块写入特性,只需采用一个小容量的备存储器,即可实现主备切换的功能。实验结果表明,与对称主备切换机制相比,非对称主备切换机制在几乎不影响测量错误概率的前提下,能够节省近一半的存储器空间。
- 张进黄清杉赵文栋彭来献
- 关键词：网络流量分析网络流量测量布鲁姆过滤器
- 一种基于Bloom过滤器的服务模糊匹配算法被引量：3
- 2013年
- 针对基于内容的发布/订阅系统中常用的查找匹配算法要求严格、不能很好地支持服务模糊匹配的问题,提出了一种支持模糊匹配的服务匹配算法。该算法的基本思想是首先将服务与需求分别用两个Bloom过滤器来表示,然后通过比较两个Bloom过滤器比特向量的相似程度,估算需求与服务之间的匹配程度。理论分析及仿真结果表明,此算法可通过简单的Bloom过滤器运算实现基于内容的服务模糊匹配,准确度在95%以上。
- 赵文栋张进彭来献田畅
- 关键词：BLOOM过滤器相似度覆盖度
- 面向骨干网流量分析与管理的计数器结构被引量：1
- 2013年
- 针对高速骨干网流量分析与流量管理对大规模高速统计计数器的需求,提出了一种简单、高效的主动式计数器结构——DALCA,其新颖之处在于对计数器向量进行分层,除第1层外,其他各层子计数器向量采用多级哈希表的形式进行组织,获得了良好的空间效率和时间效率.与现有的主动式计数器结构BRICK相比,DALCA的空间效率与其接近,但是时间效率明显优于BRICK.采用真实的骨干网流量数据,通过仿真实验对DALCA的性能进行了评估,结果表明:执行查询操作时,DALCA的访存带宽需求约为BRICK的1/10;执行更新操作时,DALCA的访存带宽需求约为BRICK的1/6.
- 张进黄清杉赵文栋彭来献
- 关键词：骨干网
- 空间高效的计数器结构
- 2012年
- 针对高速数据流测量算法中对空间高效计数器的需求,重点分析了DISCO和BRICK两种空间高效的主动计数器,并对BRICK进行了改进,提出了一种面向高速骨干网流测量的DA-BRICK计数器。采用真实的网络流量,对DA-BRICK的性能进行了仿真验证。结果表明:DA-BRICK适用于高速测量的实时需要,同时不会增大错误概率,但和BRICK相比,在支持相同数目计数器的前提下,DA-BRICK所需的存储空间增加了30%。
- 黄清杉张进肖刚顾晓鸣
- 关键词：计数器布鲁姆过滤器
- 基于约束条件的战场信息服务匹配算法被引量：1
- 2013年
- 针对现有服务描述模型不能全面、准确地描述战场态势信息服务中地理范围、环境类型、目标属性等非功能属性的问题,扩展现有Web服务通用描述模型,提出了一种基于约束条件的战场态势信息服务描述模型,以支持战场态势信息服务功能、非功能描述。在此基础上提出一种基于约束条件的服务匹配算法,通过对强、弱约束条件进行相似度量化计算,进一步筛选满足用户需求服务,提高匹配精度。理论分析及仿真表明该算法提高了语义服务匹配的查准率和查询效率。
- 王珏赵文栋成玉茜田畅王阵
- 关键词：相似度计算
- 一种基于能力的模糊Web服务聚类及预检索算法
- 2013年
- 实现对Web服务的自动聚类,是提高Web服务发现速度的有效方式之一。针对常用聚类算法在实现服务聚类时需要获取网内所有服务或通过服务训练集来发掘领域内服务特征,不适用于动态服务环境的问题,提出了服务能力的概念,并给出了服务能力描述及计算的方法。借助本体技术,提出了一种基于服务能力的聚类算法。无需先验知识或服务间相似度的比较,该算法可将服务能力及功能相似的服务聚类在一起。在此基础之上,提出了一种服务预检索算法。理论分析及仿真结果表明,聚类算法可有效地反映领域内服务基于功能的聚类特征,预检索算法可有效地滤除无关服务,提高服务检索效率。
- 赵文栋张进彭来献田畅
- 关键词：WEB服务本体聚类
