数据广播系统缓存一致性维护及缓存替换算法的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:zhuliangmike
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线通信技术、Internet技术以及移动设备的广泛应用促进了移动计算技术的发展。移动计算环境不同于传统的分布式计算环境,有着鲜明的特点:移动性、频繁断连性、资源的局限性、通信不对称性和多样性。这些特点限制了分布式数据库技术在移动环境下的应用,同时促进了新研究领域的发展。移动计算环境中的数据广播技术作为有效利用无线带宽进行数据分发的技术已经被广泛和深入的研究,国内外的很多学者都对数据广播系统的效率进行过研究验证。  数据广播系统的核心技术是服务器端的广播算法和客户端的缓存管理算法。服务器端广播算法包括广播调度算法和广播内容选择算法等,而客户端缓存算法包括缓存一致性维护算法和缓存替换算法等。  本文分析了经典磁盘广播算法,并采用该算法作为系统模拟分析的服务器端算法。本文分析了缓存管理的三个关键问题,即缓存粒度、缓存一致性维护算法、缓存替换算法,并在缓存一致性算法和缓存替换算法上作出了改进。  本文提出了RPCC缓存一致性维护协议,它的主要优点是利用了移动节点之间的数据共享,从而数据请求节点可以以较少的通信代价而获得相应数据;同时,由于从节点到节点的延迟时间比从节点到服务器的延迟时间小,因此减少了数据请求的延迟时间。  本文采用了NS2网络模拟软件对数据广播系统进行模拟,对客户端数据请求进行了带宽测量和查询延迟时间的测量。结果表明,本文提出的缓存管理算法在缓存一致性维护的开销和缓存的查询延迟等指标上具有较好的性能,因此文中改进和提出的算法有很好的理论价值和实际应用价值。在未来的研究中,缓存替换算法是值得进一步研究的热点问题。
其他文献
网页和纯文本的结构差异性决定了传统的信息检索排序算法不能完全适应网络发展,基于链接分析的网页排序算法便应运而生,并成为现代搜索引擎的关键技术。知名的搜索引擎公司在对
本文从研究和设计的角度出发,对微博检索系统的相关理论与技术对比分析,提出改进,主要的改进工作为:第一,从伪相关反馈扩展角度出发,每个反馈的文档依据查询事件的爆发时间分布具
生物特征识别的几个重要步骤是:预处理、特征抽取、分类。而特征抽取在生物特征识别的过程中占有重要的地位。投影分析方法是常见的一类特征抽取方法。常见的投影分析方法有很
自然语言理解是计算机科学领域与人工智能领域中的一个重要方向,它主要研究用自然语言在人与计算机之间进行有效交流的理论和方法。计算机理解自然语言的前提条件是能够对自然
随着网络的普及和Web技术的不断创新,管理信息系统(MIS)的体系架构发生了重大的变化,从两层的C/S架构发展到三层的C/S/S或B/S/S架构.由于C/S/S本身的局限性, B/S/S架构的系统
随着无线技术的发展,无线网络速度的逐步提高,移动互联网的使用范围也逐渐扩大。安卓以及i OS技术越来越收到人们的追捧,成为移动互联网领域的热议技术。并且跨平台的HTML5已
文本分类最初是应文本信息检索的要求出现的,但是随着文本数据的激增,传统的分类研究方法己经不适合大规模文本分类,于是文本数据挖掘应运而生。作为文本数据挖掘的一个重要
随着多媒体计算机的迅速发展,计算机与人的交流日益增加,而人的面部传递着人类最广泛的信息,如情感、精神状态等,虽然每个人脸部特征很相似,但却有不同的表情特征,于是人脸建模与动
完备信息博弈已经有很多应用比较成功的解决方案。当电脑走棋的时候,根据当前棋局创建一个部分的博弈树,利用估值函数对叶结点进行估值,通过估值的结果来进行极大极小值搜索,找到
学位