基于流媒体文件字节有用性的代理服务器缓存替代策略

将流媒体文件缓存到离用户最近的代理服务器上 ,能够减少广域网络带宽的消耗 ,减轻服务器的负载压力以及降低用户的始播延迟 ,文章关注代理服务器的缓存替代问题 .通过对问题建立模型并分析后得到替代算法模型 ,提出了流媒体文件字节有用性的概念并反映到替代算法的设计之中 ,并提出了BB ,BBLRU K和BBLCB K缓存替代算法 ,在与LRU 2 ,LFU ,LCB 2和LRU等算法的性能模拟实验比较中 ,BBLCB 2算法性能最优 ,但BB算法简单有效 .

一种倒排索引缓存替代算法的研究与实现

为提高倒排索引的构建速度和检索效率,设计与实现了一套专门的缓存系统。整个缓存系统包含一个用于跟踪每个缓存帧状态的缓存帧描述器Buf Desc和一张用于将文件及页号映射到缓存池帧号的动态哈希表Buf Hash Table。缓存帧描述器记录该缓存页是否被修改过、该缓存页是否可用以及该缓存页是否为有效页等信息,它通过双向链表将所有Buf Desc类的实例链接在一起。缓存替代策略使用爱憎算法,即采用给帧加Love/Hate标记的方式选择被替代出去的页,它是对传统LRU和MRU算法的改进,能显著提升倒排索引的性能。