Bloom filter的研究和应用

Bloom filter是一个简明的空间效率极高的随机的数据结构。用Bloom filter表示cache内容，可以高效地实现cache协作。Bloom filter易于实现并有较低的错误预测。本文最后指出进一步研究的方向。     

构建基于cache网络数据缓存技术模型

本文在现有数据缓存技术分析的基础上 ,提出了一种基于cache网络的数据缓存技术 ,给出了其体系结构和工作流程。     

构建基于cache网络数据缓存技术模型

本文在现有数据缓存技术分析的基础上，提出了一种基于cache网络的数据缓存技术，给出了其体系结构和工作流程。     

高速缓冲存储器应用研究

本文在讨论高速缓冲存储器(cache)工作原理的基础上探索了具有cache特征的高档微机的cache层次结构问题。     

两级Trace Cache的设计与研究

通过引入二级trace cache做为一级trace cache补充,捕获那些由于一级trace cache容量冲突而被换出的trace,能够部分缓解trace cache容量失效问题.在进一步提高处理器的性能的同时,也大大降低了为构造trace而对指令cache带宽的要求,空闲的指令cache带宽可以进一步被trace的预构及其他一些技术所利用.实验表明,在64KB一级Trace Cache的基础上,引入一个容量为1MB的二级Trace Cache后,对于go和gcc这类工作集较大的程序,处理器的性能提高了13%,指令cache带宽要求下降27%.     

利用基地址相关的低功耗数据cache设计

为了减少以地址偏移为主要寻址方式的精简指令处理器中数据cache的功耗，提出了充分利用读写指令相对于基 地址的关联性，减少对cache的数据存储器和标志存储器的访问次数.通过建立两个数据结构来保存组选择信息：一个与 通用寄存器一一对应的有效位表用来保证基地址仍然维持在原cache行；一个组选择信息表用来记录最近的cache访问的 组选择信息，减少比较代价.该方法适用于多个组的组关联cache和可锁定的cache设计，已被应用于200 MHz的精简指令 集（RISC）处理器中.该处理器采用TSMC0.18μm工艺，对一些基准程序进行了测试，结果显示该方法可以节省大约30％ 的数据cache功耗，还具有硬件代价小的优点     

Web缓存的实现原理

介绍了Web缓存的几种典型模式，分析了实现Web缓存的设计技术与方法。     

Web缓存的实现原理

介绍了Web缓存的几种典型模式 ,分析了实现Web缓存的设计技术与方法 .     

基于分类访问的低功耗联合式cache方案

片上cache通常消耗大部分的现代处理器功耗,为此提出一种低功耗分类访问方案,用来降低指令和数据共享的联合式cache功耗.通过增加一个类型指示位,cache的每一个块被动态划分为指令块和数据块.对于指令或数据访问,只有类型匹配的块会被访问.通过该方法,不必要的存储体访问很容易被过滤掉,相应的访问功耗也被节省下来.该方案仅需要少量的硬件开销,不会增加cache的访问延迟,而且对面积的影响几乎可以忽略.采用11个Spec 2000标准测试程序的实验结果表明,分类访问方案可以有效降低联合式cache的功耗.     

Network coding-aware cache replacement policy in on-demand broadcast environments

Network coding has been proved to be an effective technique in improving the performance of data broadcast systems because clients requesting different data items can be served simultaneously in one broadcast. Previous studies showed that its efficiency is highly related to the content of clients’ cache. However, existing data broadcast systems do not take network coding information into account when making cache replacement decisions. In this paper, we propose two networks coding-aware cache replacement policies called DLRU and DLRU-CP to supplement network coding assisted data broadcast in on-demand broadcast environments. In DLRU, both data access and decoding contribution are taken into account to make replacement decisions. DLRU-CP is based on DLRU but allows clients to retrieve decodable data items that have not been requested yet. The performance gain of our proposed cache replacement policies over traditional cache replacement policy is shown in the simulation results, which demonstrate conclusively that the proposed policies can effectively reduce the overall response time.     

多值预测位置隐私保护机制

针对当前位置隐私保护方案中存在的安全和效率问题,基于马尔可夫链技术提出一种多值预测查询的位置隐私保护方案. 首先,根据状态转移矩阵对输入的多个查询值进行计算,并生成下一时刻的预测位置和查询内容;然后,基于布隆过滤器原理,建立兴趣点缓存机制. 安全分析结果表明,所提方案满足匿名性、不可伪造性和抵抗查询服务追踪等安全特性;仿真结果表明,所提方案与现有方案相比具有较高的执行效率和较低的通信开销,且有较高的缓存命中率,能有效减少与基于位置服务器间的交互次数.     

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

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

不精确位图索引中Bloom filter空间预估的一种方法

为了控制不精确位图索引的查询精度,根据位图索引查询结果中假阳元组所占的比率,提出了新的查询精度度量指标-查询假阳率,该指标可以准确反映不精确位图索引的查询精度,并容易被用户理解和设置．根据索引属性的基数、用户预期的属性选择率和查询假阳率,给出了一种预估Bloom filter空间大小的计算公式．实验结果表明,根据该计算公式确定的Bloom filter空间大小能很好地满足用户期望的查询精度．     

基于 Counting Bloom Filter 的海量网页快速去重研究

网页去重是从给定的大量的数据集合中检测出冗余的网页,然后将冗余的网页从该数据集合中去除的过程,其中基于同源网页的URL去重的研究已经取得了很大的发展,但是针对海量网页去重问题,目前还没有很好的解决方案,文章在基于MD5指纹库网页去重算法的基础上,结合Counting Bloom Filter算法的特性,提出了一种快速去重算法IMP-CBFilter。该算法通过减少I/O频繁操作,来提高海量网页去重的效率。实验表明,IMP-CBFilter算法的有效性。     

基于交互式级联布隆过滤器的一体化网络访问控制缓存系统

通过深入研究基于级联布隆过滤器的缓存方案,重新构造了基于角色的访问控制(RBAC)系统的缓存结构,设计并实现了基于交互式级联布隆过滤器的访问控制缓存系统。在访问控制决策点(PDP)上设计了专门的数据结构来存储基于角色的访问控制规则及其散列函数值,并根据这些信息高效地生成、更新辅助决策点(SDP)的级联布隆过滤器,降低了SDP对缓存存储空间的需求,提高了级联布隆过滤器的更新效率。该系统可应用于大规模、分布式的应用系统和网络系统,以加快访问控制速度,提升系统整体服务质量。     

面向P2P特定信息监测的载荷校验算法

提出了一种基于载荷校验算法的P2P特定信息被动监测模型.该模型以P2P特定信息为监测对象,采用二维Bloom Filter算法进行载荷校验,以载荷校验结果为依据判断是否为被监测特定信息.通过对二维Bloom Filter算法的时间性能、空间性能、误判率的分析表明,该算法弥补了现有载荷校验算法占用内存空间大和效率低下的不足,能满足被动监测模型对载荷校验算法的各项性能要求.     

基于文件系统过滤驱动的透明加解密技术实现

分析了基于文件过滤驱动的透明加密技术的实现难点,给出了透明加密前的预处理、读过程的过滤解密操作、写过程的过滤加密操作、清除缓存操作的具体实现技术,以及如何控制缓存管理器对透明加密的影响技术细节．指出了在文件透明加解密实际开发过程中容易出错的几个要点,为应用透明加密技术保护文档安全提供参考．     

MANET多路径负载均衡方法

提出了一种移动自组织网络（MANET）中均匀分配业务量、减轻网络局部拥塞的多路径负载均衡方法. 通过基于Bloom滤波器的流量检测方法获得每个节点的负载,在源节点进行负载均衡. 多路径负载均衡方法路径选择标准为链路生存时间、端到端时延和转发路径当前的负载情况. 通过仿真对其性能进行了衡量和分析,仿真结果表明,该方法在分组投递率、端到端时延和所需的控制包开销方面优于传统多路径机制,该方法适用于节点密度较小的场景.      

面向P2P特定信息监测的载荷校验算法研究

针对传统的被动监测模型不能对P2P特定信息进行监测的问题,提出了一种基于载荷校验算法的被动监测模型。该模型以P2P特定信息为中心,以载荷校验结果为判断依据进行P2P网络被动监测;针对现有载荷校验算法存在的占用内存空间大和效率低下的缺陷,提出了二维Bloom Filter算法进行载荷校验;最后对二维Bloom Filter算法的时间性能、空间性能、误判率以及相关参数进行了分析。实验结果表明,与现有载荷校验算法相比,二维Bloom Filter算法运行效率高,占用内存少,完全能够满足被动监测模型对载荷校验算法的各项性能要求。     

一种基于时间戳的缓存同步算法

传统的缓存同步算法,不能严格保证缓存数据的实时性,或者效率低下。基于数据库实体的更新时间戳属性,提出了一种新的缓存同步算法,该算法克服了传统算法的缺点,具有高效、简单、可靠的特点。