基于Bloom滤波器的快速路由查找方法

针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。     

基于查询内容Bloom Filter 的P2 P 网络路由机制

为减少洪泛路由的盲目性,提出并验证了一种根据查询请求内容的不同来选择不同节点,进行查询转发的路由改进机制。节点保存描述已知节点资源的Bloom filter,按查询内容的匹配程度选择转发查询的邻居节点。实验表明,该机制可以减少消息冗余,提高路由效率,提高P2P系统的可扩展性。     

重轨钢铸坯热装影响因素分析和数值模拟

采用有限差分法建立了钢水从结晶器至二冷区和空冷区冷却过程以及280 mm ×380 mm连铸坯热装热送的温度模型,并分析了重轨钢U71Mn(%:0.66～0.76C、0.15～0.35Si、1.10～1.40Mn)和U75V(%:0.70～0.78C、0.50～0.70Si、0.75～1.05Mn、0.04～0.08V)中的氧、氮含量、铸坯低倍组织和加热炉人口处铸坯输送辊道等对该钢热装的影响。模拟结果表明,重轨钢铸坯热装可缩短加热时间40 min,铸坯输送辊道的工作温度为250℃。     

Bloom Filter及其应用综述

Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作。本文对Bloom Filter及其改进型进行了综述性分析研究．探讨了它的实用性。较为详细地阐述了它在P2P网络文件存储系统OceanStore和文本检索系统中的应用情况。最后指出了进一步的研究方向。     

基于Agent自主存储系统的数据定位机制

文章引入了Agent的方法学构建异构的自主存储系统,并且提出了基于Agent的有效协商的数据定位机制。为了在写数据时更有效地利用整合的多个存储资源,采用了基于可用性数据分配算法(ADA)的数据存放策略;为了获得读数据的高性能,采用数据查找策略,使用了Bloomfilter的方法,当读小块数据时采用直接处理,读大块数据时采用存储设备竞标方式提供高性能的读数据。实验测试和分析证明基于Agent的数据定位机制能够为系统实现高性能的数据存储。     

基于Bloom Filter和概率分发队列的P2P网络快速查找算法

无结构化P2P网络资源定位过程中的响应时间、查准率及覆盖率难以同时被优化。提出一种面向有向无环随机网络的基于Bloom Filter和概率分发队列的快速查找算法BFPDQ(Bloom Filter and Probabilistic Distribution Queue),它用Bloom Filter表达和传递节点命中资源信息及查找请求信息,计算新查询消息与历史查询消息Bloom Filter语义向量相似度,并应用底层网络路径性能信息指导上层转发决策。概率分发队列(Probabilistic Distribution Queue,PDQ)把传统walkers表示成为查找消息分发队列,查找请求者协调各分发队列的查找方向和深度,并融合各队列查找过程中得到的定位消息。仿真实验表明,BFPDQ算法在保持较少冗余信息的同时有效缩短了响应时间。     

末端电磁搅拌参数对帘线钢72A铸坯中心碳偏析的影响

帘线钢72A(%:0.71～0.72C、0.50～0.60Mn、0.22～0.30Si、≤0.010P、≤0.008S)的冶炼工艺流程为铁水预处理-LD-LF-RH-CC-200 mm×200 mm连铸。在连铸时钢水过热度10～20℃,拉速0.98 m/min,二冷比水量0.32 L/kg,结晶器冷却水220 m³/h,结晶器电磁搅拌1.5 Hz、500 A的条件下进行了末端电磁搅拌(F-EMS)的工艺研究。结果表明,当离钢液弯月面8 m处以18 Hz、450 A进行F-EMS,可使帘线钢72A铸坯的中心碳偏析指数≤1.05。     

布鲁姆过滤器查询算法

从理论和应用两方面系统地综述了布鲁姆过滤器查询算法迄今为止的主要研究成果,分析了目前布鲁姆过滤器查询算法的研究现状,最后展望了布鲁姆过滤器查询算法未来可能的研究方向.     

双布鲁姆过滤器法查询集合成员

探讨双布鲁姆过滤器查询法查询集合并集、交集、补集、差集或对称差成员的性能问题。理论分析和实验结果表明,双布鲁姆过滤器查询法能够较好地支持集合并集、交集、补集、差集及对称差的成员查询问题,其中双布鲁姆过滤器并集及交集查询不会产生假阴性,仅有少量假阳性的存在,而双布鲁姆过滤器补集、差集及对称差查询则除存在少量假阳性外,还存在少量假阴性。     

面向大规模语料的语言模型研究新进展

N元语言模型是统计机器翻译、信息检索、语音识别等很多自然语言处理研究领域的重要工具.由于扩大训练语料规模和增加元数对于提高系统性能很有帮助,随着可用语料迅速增加,面向大规模训练语料的高元语言模型(如N≥5)的训练和使用成为新的研究热点.介绍了当前这个问题的最新研究进展,包括了集成数据分治、压缩和内存映射的一体化方法,基于随机存取模型的表示方法,以及基于分布式并行体系的语言模型训练与查询方法等几种代表性的方法,展示了它们在统计机器翻译中的性能,并比较了这些方法的优缺点.