移动环境下语义缓存一致性策略和替换算法的研究

被引量 : 0次 | 上传用户:tonyyu9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在移动计算环境下,由于通信带宽窄,网络断接频繁,客户端能源有限等缺点,给移动环境下的数据访问提出了挑战。因此,在客户端进行数据缓存变得非常必要。语义缓存是基于客户查询语义相关建立的一种客户缓存,内容由以往查询的结果及相应的语义描述组成。客户端利用本地缓存的语义信息进行推理,从而确定客户查询是否可在本地被完全解答或部分解答。现存的研究在语义缓存的模型,一致性维护,替换策略以及查询处理等方面均存在缺陷,语义缓存在移动环境下所采用的体系结构也在很大程度上限制了语义缓存的应用。为了克服这些缺陷,本文首先提出了一种新的DSM架构,给出了DSM架构的详细定义和工作模式,同时详细阐述了DSM的功能设计和基本实现。并在此基础上定义了基于DSM架构下的语义缓存一致性维护策略,根据移动环境的网络多样性实行不同的维护机制,在强连接下以尽量减少查询响应时间为目标,在弱连接下以减少网络开销为主要性能优化目标,并且对断接后的客户端进行特别的缓存维护。同时,给出了维护语义缓存一致性的详细算法,详细的理论证明和实验结果都保证了该一致性维护策略的正确性和有效性。替换策略是保证语义缓存命中率的关键技术,不同的应用背景对应了不同的替换策略。本文针对位置相关下的数据访问提出了基于预定义栅格的最小代价替换策略PGMC(a Predefined Grid of the Minimum Costsemantic cache replacement strategy),给出了预定义栅格的概念和语义缓存结构,并给出了详细算法。本策略基于典型的位置相关语义缓存模型,针对当前语义缓存替换策略的不足,加入了对数据项时间因素的考虑,同时结合对移动端运动方向的预测,加入了对用户常规路径的探测,并对位于常规路径上的数据的代价进行修改,这样有助于提高缓存命中率,缩短查询响应时间,节省网络开销。从模拟实验结果来看,PGMC算法在缓存命中率和查询响应时间方面相对于以往的算法都有显著的提高和改进,具有更大的优越性。
其他文献
20世纪90年代以来,政府相继出台了各项鼓励消费的政策。汽车消费已成为我国居民消费的一个热点。我国以商业银行汽车消费信贷为主导的全方位汽车金融服务该如何开展,西方国家
钢琴协奏曲这种形式,近百年来才被我国音乐家所认识和运用。交响性音乐思维的引进,为中西两种音乐文化的结合开辟了新的途径。20世纪30年代江文也先生创作的我国最早的钢琴协
<正>秋高气爽,很多人都愿意出来走走。特别是糖友,告别了炎热的夏季,进入了凉爽的秋天,感觉到了运动的好时机,于是让自己每天进入到运动的海洋中。那么糖友在秋季运动要注意
<正>秋季天气凉爽,很多人都愿意出来运动一下,运动完能给人带来神清气爽的感觉。但是值得注意的是,在秋季运动一定要注意自己不要受到伤害。注意衣着防止感冒秋季气温逐渐降
数控机床是当代机械制造业的主流设备,数控机床的技术水平决定着整个国民经济的发展水平。当今世界各国制造业不断采用新型数控机床,以提高本国制造能力和水平,提高对动态多
地处湘西边远地区的芷江县,历史文化深厚,侗族风情独特,生态环境秀美。1945年8月,日本侵略者在芷江签署了投降书,芷江因此成为著名的受降名城。近年来,芷江充分利用本县丰富
预防和惩治家庭暴力,是构建社会主义和谐社会的内在要求,也是人权平等思想的外在体现。家庭暴力法律规制问题,涉及到公权和私权的平衡问题,涉及到法律规制的方式方法等问题,
妊娠性糖尿病是指孕妇在妊娠期间血糖指标明显高于正常水平,出现糖尿病征,而妊娠性糖尿病又可以具体的分为两种情况,其一是孕妇在妊娠期之前就有糖尿病症状,这类我们称之为糖
自从20世纪90年代以来,建构主义理论风靡全球。建构主义对教育领域的影响主要体现在它提出了一种新的知识观和学习理论,重新解释了知识的本质和学习发生的机制,并以此倡导新
水文监测技术是水利水文信息化的重要基础,它为水利工程的安全运行提供了保障,在防灾减灾、水资源科学调度等方面发挥着极其重要的作用。为了满足水文监测自动化、网络化的需