论文部分内容阅读
客户端数据缓存技术是解决无线网络数据访问效率的一项重要技术,它通过减少无线网络的通信量,降低数据访问延迟,很好的解决了无线网络的效率问题。过去的相关研究都集中在数据从服务器到客户端的分发,而很少考虑客户端对数据的写操作对整个缓存管理效率的影响。
本文首先在传统的Cache写策略的基础上,加上对无线网络特殊性的考虑,提出一种新的改进写回法(Improved Write Back),在保证网络数据一致性的基础上,尽量的减少客户端的上传通信量和延迟,同时保iECache的高效性。
然后针对改进写回法,提出一种基于gain函数的RWUS替换算法。这一算法综合考虑了每个数据项的读频率、写频率、服务器端更新频率、数据项大小、是否为脏数据项等因素的影响,来决定在可用空间不够时移出Cache的数据项。并且提出上述所需的各个参数的估算方法。
最后通过模拟实验,对比研究了写直达法、改进写回法与RWUS算法、LRU算法之间的四种组合在访问延迟和上传通信量两个方面的表现,并检验结果对Cache大小、上传带宽、写操作比率、数据更新频率、数据访问密集度等主要参数变动的敏感程度。实验结果表明,本文提出的改进写回法(IWB)在访问延迟和上传通信量两个方面的表现都明显优于写直达法(WT),而本文针对改进写回法提出的RWUS替换算法更是明显优于LRU替换算法,更好的发挥了改进写回法的优势。