国家自然科学基金(61003295)
- 作品数：6 被引量：24H指数：2
- 相关作者：徐克付谭建龙龚国成胡海青朱亚涛更多>>
- 相关机构：中国科学院首都师范大学河北农业大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中国科学院战略性先导科技专项更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于树型代理透明服务模型的流媒体复本放置
- 2012年
- 针对树型网络的路由机制和流媒体数据访问的分布特点,建立了树型代理透明服务模型,提出该模型上的流媒体复本放置问题.分析了常用的前缀放置算法在树型代理模型上的局限性,提出了非定长、可非连续的放置策略,并给出两种贪婪式的复本放置算法:自底向上逐层放置的层次型贪婪式复本放置算法(HGPA)和在全树范围逐块贪婪放置的全局贪婪式放置算法(GGPA).仿真实验结果表明:HGPA和GGPA算法均能有效降低服务器负荷,减少网络访问成本,性能均优于前缀放置算法;GGPA算法性能略优于HGPA算法,但时间代价过高;综合来看,HGPA是树型代理上较理想的放置方案.
- 郑伟平范冰冰齐德昱徐克付
- 关键词：树型代理流媒体
- 安全管理平台中基于云计算的日志分析系统设计被引量：7
- 2015年
- 安全管理平台(SMP)是实现安全管理工作常态化运行的技术支撑平台,在实际应用中需要实时处理来自安全设备所产生的海量日志信息。为解决现有SMP中海量日志查询效率低下的问题,设计基于云计算的SMP日志存储分析系统。基于Hive的任务转化模式,利用Hadoop架构的分布式文件系统和MapReduce并行编程模型,实现海量SMP日志的有效存储与查询。实验结果表明,与基于关系数据的多表关联查询方法相比,该系统使得SMP日志的平均查询效率提高约90%,并能加快SMP集中管控的整体响应速度。
- 陈洁于永刚刘明恒潘盛合徐克付
- 关键词：安全管理平台云计算并行处理
- 面向数据流处理的元组跟踪方法
- 2013年
- 为了保证数据流中的每个元组得到可靠处理,传统的方法需要在内存中保存每个元组,直到它们被数据流处理系统正常处理,因此会带来很大的内存开销。为此提出了一种既能够保证元组得到可靠处理,又能够节省内存开销的元组跟踪方法。该方法包括内存分配策略、元组跟踪单元选择策略和校验值更新策略,这3个策略使得元组跟踪单元只保留元组标识符的异或校验值而不是元组减少内存开销,同时通过改进一致性散列变换实现元组跟踪单元的负载均衡。内存开销和负载均衡的相关实验表明,该方法能够有效实现对元组的跟踪和可靠处理。
- 杜华明张鹏徐克付徐克付谭建龙
- 关键词：数据流处理可靠性数据流负载均衡
- 基于CUDA的位并行近似串匹配算法
- 2012年
- 为满足文本检索、计算生物学等领域海量数据匹配对高性能计算的要求,提出一种基于计算统一设备架构(CUDA)的位并行近似串匹配算法。结合图形处理器(GPU)的高并行计算结构及存储带宽特性,通过优化数据存储方式,实现并行化动态规划矩阵算法(BPM)的加速,并对加速性能进行对比测试。实验结果表明,BPM算法通过GPU加速能获得20倍左右的加速比。
- 崔文科徐克付李娜娜胡玥
- 关键词：图形处理器计算统一设备架构位并行
- ISP网络间TCP包载荷重复度测量与分析
- 2012年
- 网络中由于存在着不同的用户在相近的时间段内访问相同的或相似的内容,造成网络链路上可能有重复数据传输.对跨ISP网络传输的TCP包载荷的重复度进行了测量,并分析了这些重复TCP包载荷的相关特性.分析结果发现,1)基于所采用的数据集,TCP包载荷的包数重复度大约在8%～10%(不包括SYN,ACK报文),按载荷大小计量的重复度约为5%～8%;2)重复包载荷大小的分布具有较强的局部性,主要集中在3个区域:小于50B,略大于500B或大于1400B;3)大多数重复的TCP包载荷数据都源自于少数的IP地址.这些重复载荷对应的上层应用除了正常的网络服务如HTTP,Edonkey外,还包含一些异常情况:如有些高度重复的载荷只是一长串的单个字符(如0x00)或几个字符组成的序列的重复.而这种不正常的载荷组成,说明可能存在某种潜在的异常行为,这种异常的行为模式值得进一步研究.
- 屈步云谭建龙孟丹
- 关键词：BLOOM过滤器
- 改进SIFT算法在文字图像匹配中的应用被引量：17
- 2013年
- 使用SIFT算法对文字图像进行特征提取时,产生的特征点数目较少,且不同文字产生的特征向量存在强干扰性,导致匹配准确率较低。为此,提出一种改进的SIFT算法。该算法利用二值化图像代替灰度图像,增加特征点数目,并取消SIFT的旋转不变性。实验结果证明,与标准SIFT算法相比,改进SIFT算法能有效提高文字图像匹配的准确率。
- 胡海青谭建龙朱亚涛龚国成刘金刚
- 关键词：文字图像尺度不变特征变换算法极值点特征向量
