论文部分内容阅读
移动计算环境下，客户端缓存的方法可以较好的解决网络弱连接和断接下客户访问数据的问题。语义缓存是通过客户查询语义信息描述的相关性而建立起的一种客户缓存。客户端具有缓存数据的语义描述，从而可以使用语义信息决定本地数据是否可以满足查询条件。尤其是对于位置相关的查询，语义缓存更能有效提高访问性能。本文主是研究移动环境下位置相关查询的语义缓存的替换算法。本文对移动环境特点、位置相关查询特点和语义缓存技术进行了研究，并对当前比较成熟的缓存替换策略进行了分析，在此基础上提出了两个语义缓存替换策略：FAR(Furthest Away Replacement)策略的改进算法AUF-FAR（based on Accessand Update Frequency of Furthest Away Replacement）和基于最小代价的PLCR（Prioritized Lowest Cost Replacement）。AUF-FAR在只考虑语义空间特性的FAR策略基础上进行了改进，引入了一个包含语义片断访问频率和数据更新频率的代价函数，该算法同时考虑语义缓存的空间特性和时间访问特性，从而改善了缓存的性能。PLCR策略是将访问概率、更新频率、数据距离和有效范围等重要的因素都包含在一个代价函数里,用代价函数值的大小来决定被替换的数据，以此保证有限缓存的最大使用率，达到提高缓存性能的目的。最后通过缓存性能测试系统对这两种新的缓存替换策略的性能进行了验证，实验通过与FAR策略和另一种基于代价的PAID (ProbabilityArea Inverse Distance，概率区域反距离)策略的对比，以及两种新的缓存替换策略相互间的对比。显示：AUF-FAR与PLCR的命中率与响应速度都有所提高。在不同的测试环境下，AUF-FAR与PLCR各有所长。