论文部分内容阅读
在移动计算环境下,由于通信带宽窄,网络断接频繁,客户端能源有限等缺点,给移动环境下的数据访问提出了挑战。因此,在客户端进行数据缓存变得非常必要。语义缓存是基于客户查询语义相关建立的一种客户缓存,内容由以往查询的结果及相应的语义描述组成。客户端利用本地缓存的语义信息进行推理,从而确定客户查询是否可在本地被完全解答或部分解答。现存的研究在语义缓存的模型,一致性维护,替换策略以及查询处理等方面均存在缺陷,语义缓存在移动环境下所采用的体系结构也在很大程度上限制了语义缓存的应用。为了克服这些缺陷,本文首先提出了一种新的DSM架构,给出了DSM架构的详细定义和工作模式,同时详细阐述了DSM的功能设计和基本实现。并在此基础上定义了基于DSM架构下的语义缓存一致性维护策略,根据移动环境的网络多样性实行不同的维护机制,在强连接下以尽量减少查询响应时间为目标,在弱连接下以减少网络开销为主要性能优化目标,并且对断接后的客户端进行特别的缓存维护。同时,给出了维护语义缓存一致性的详细算法,详细的理论证明和实验结果都保证了该一致性维护策略的正确性和有效性。替换策略是保证语义缓存命中率的关键技术,不同的应用背景对应了不同的替换策略。本文针对位置相关下的数据访问提出了基于预定义栅格的最小代价替换策略PGMC(a Predefined Grid of the Minimum Costsemantic cache replacement strategy),给出了预定义栅格的概念和语义缓存结构,并给出了详细算法。本策略基于典型的位置相关语义缓存模型,针对当前语义缓存替换策略的不足,加入了对数据项时间因素的考虑,同时结合对移动端运动方向的预测,加入了对用户常规路径的探测,并对位于常规路径上的数据的代价进行修改,这样有助于提高缓存命中率,缩短查询响应时间,节省网络开销。从模拟实验结果来看,PGMC算法在缓存命中率和查询响应时间方面相对于以往的算法都有显著的提高和改进,具有更大的优越性。