移动环境中的Cache技术研究

被引量 : 14次 | 上传用户:jinr0op8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
迅速发展的无线数字通讯网络和便携式计算设备引入了一种全新的移动计算范型。在移动计算系统中,人们可以通过手持设备随时随地访问信息,甚至在移动中访问信息。软件是推动移动计算的最主要因素。然而,移动性约束打破了传统的分布式系统对计算环境的假定,使得传统的数据访问技术和算法在性能和可用性等方面不能满足移动计算系统的要求。 Cache技术是提高数据访问性能的经典技术,已经在计算技术的多个方面得到了成功的应用。在移动计算环境中,由于设备和网络资源的限制,cache将发挥更加重要的作用。本文研究移动环境中的eache管理,着重解决其中的两个关键问题:自动数据收集和cache验证。 论文首先考察了支持断连操作的数据收集问题。断连操作是移动计算中一个具有挑战性的问题,集中体现了移动环境的约束。数据收集算法就是确定用户将来最有可能访问的数据集的算法,它是影响断连操作成功率的主要因素。我们提出了一种基于概率图的自动数据收集算法一PDH算法。和其它的自动数据算法相比,PDH算法不仅可以有效地提高cache命中率,还具有很低的计算和存储开销,尤其适用于存储空间小的手持设备,是一种非常实用的算法。 Cache验证算法的目的是确认客户本地缓存中的数据和服务器上的数据是否一致,以保证应用系统不会读到脏数据。为了解决传统的回调算法在移动计算环境中所面临的两个主要问题:可扩展性和客户断连,我们提出了一种基于client/agent/server结构的卷回调验证算法。代理可以分担服务器的负载,提高系统的可扩展性;卷回调可以增大验证的粒度,加速因客户断连而造成的重新验证过程。 在上述验证算法的基础上,本文还从以下两个方面分别对基本算法进行了扩充。首先我们针对Web访问应用考察了分组策略,提出了基于文件修改时间的动态卷调整机制。这种动态调整机制通过拆分和合并两个过程使得每个卷保持合适的大小,并且使得经常被修改的文件趋向于分配到同一个卷中。试验结果表明改进后的验证算法可以在保证数据强一致性的前提下极大地减少客户断连后造成的重新验证开销,在总体性能上已经接近只提供弱数据一致性保证的ATTL算法。 我们还考察了客户越区移动对基于client/agent/server结构的卷回调验证算法造成的影响,提出了支持客户移动的cache状态迁移协议一CSTP协议。CSTP协议允许同一个客户的cache状态分布在多个代理上,并利用伪代理来优化请求转发过程,从而同时具有注册过程快和对服务器完全透明的特点。我们利用模型检查工具形式化地验证了包含了CSTP协议的完整的cache验证算法的有效性。
其他文献
目的:探讨肿瘤环死因子(Tumor necrosis factor TNF)和干扰素(Interferon IFN)对骨肉瘤细胞(OS732细胞株)的细胞毒作用,为骨恶性肿瘤临床治疗提供依据,开展新途径。方法:将OS732细胞株
目的对国内外肺癌靶向治疗相关研究进行总结。方法以"肺癌"及"靶向治疗"为关键词,在CNKI及PUBMDE期刊中检索近10年来的中文及英文文献资料。以表皮生长因子受体酪氨酸激酶抑
ERP沙盘模拟实验室的建设虽然部分地解决了高校工商管理类学生从理论知识学习到实践应用转换的问题,但也对工商管理类教学提出新的要求。文章借鉴广东商学院经济管理类实验室
音乐不仅仅是声音的艺术,同时,也是视觉设计中的重要艺术元素。该文首先从音乐艺术听觉元素着手,阐述音乐听觉概念和声乐听觉与声乐学习的关系;其次从音乐艺术视觉元素着手,
本文首先简要介绍了桂林电器科学研究所概况及其科研管理体制改革的经验和教训,然后根据桂林电科所与广州电器科学研究所过去二十年发展的不同轨迹数据以及同国内外其他科研机
目前,国际金融局势日趋复杂,银行的客户经理培训问题已成为众多研究者关注的热点,对客户经理培训需求分析的研究也越来越多。但现阶段我国国有商业银行的有关管理者仍然只注
20世纪以来,中国处于社会和文化由传统向现代的转型时期,家处于由旧家到新家的解体与生成过程中,各类家庭的解体,成了社会转型的某种象征。本文选取了《家》、《寒夜》、《家变》
随着国内经济和技术的发展,风冷热泵机组越来越多地被应用于空调工程中。但在实际使用过程中,影响风冷热泵机组的使用效果和经济性的因素很多,如何科学合理地选择风冷热泵机组作
目的:通过采集无锡地区扩张型心肌病(Dilated cardiomyopathy,DCM)患者“望、闻、问、切”中医临床四诊辨证要素,检测DCM患者血清抗腺嘌呤核苷酸(ADP/ATP)转运体自身抗体(Ant-
难处理金矿是我国急待开发利用的宝贵资源。本文以广西金牙含砷难处理金矿为研究对象,开展了难处理金矿细菌氧化的基础理论及工艺研究,其主要内容如下: 系统研究了Fe2+离子氧