基于MANET的协作缓存概率一致性模型及维护机制

来源 :中山大学 | 被引量 : 0次 | 上传用户:luo_yu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前日益普及的无线网络和移动设备的发展为用户随时随地连入Internet提供了良好的基础。移动自组网(Mobile Ad hoc Network,MANET)是在没有任何网络基础设施支持下形成的动态通信网络,具有移动性、断接性、弱可靠性和电源能力局限性等特征。为了保证MANET环境下数据的高效分发与共享,协作缓存由于允许不同节点间协调和共享缓存数据,而被广泛用来提高数据访问效率。与此同时,也带来了缓存一致性维护的问题。因此如何在MANET环境下保证各缓存数据的可用性,成为一个非常热门的研究领域。传统有线网络中提出了许多缓存一致性维护机制与策略,但在无线环境下,特别是移动自组网环境下,结合其资源匮乏性、移动性等特点对协作缓存一致性进行的研究成为一个具有挑战性的问题。   本论文研究基于MANET环境下的协同缓存一致性模型及维护策略。针对MANET的特点,本文提出了对网络中缓存数据类型依据时间敏感度进行分类的思想,在传统概率一致性模型的基础上,提出APCM(Advanced ProbabilisticConsistency Model)一致性模型,对不同类型数据区分定义其一致性需求,改变了以往完全由用户凭主观定义而不考虑网络状况的现象,这样既满足了用户对于一致性需求的灵活定义,也为系统依据自身参数进行一致性调整提供了可能,从而使得系统开销与数据一致性保持之间得到平衡。另外,本文针对所构建的APCM一致性模型,分别在源节点端和缓存节点端提出了基于Push策略的UnicastPush算法、BroadcastPush算法以及基于Pull策略的Pull on Demand(PD)算法,并通过基于JiST/SWANS仿真平台搭建的MANET协作缓存系统CacheSim进行了仿真。实验结果验证了本文提出的一致性模型及维护机制在保证预定一致性的基础上,能够提供较低的一致性维护开销和查询延迟。
其他文献
随着网络通信、计算机技术的快速发展,股市数据分析、天气预测、卫星监测、网络流量监控等多个领域都产生了数据流。由于数据流具有快速、连续与动态变化的特征,传统的数据挖
随着当今软件规模的日益发展,软件质量问题也日益突出,它可能造成软件成本不断增加、交付延期。软件产品质量的提高依赖于软件过程质量的提高,而软件过程缺陷度量能够保证软
过去十年中,视频中的动作识别一直是计算机视觉领域非常热门的研究课题。目前,最成功的动作识别方法大多为基于局部特征的方法,这些方法有类似的思想,也就是将视频表示为局部特征
本文以真实的网上银行系统项目为研究背景,根据网上银行系统总体开发目标、特点及系统项目建设要求,对网上银行系统的总体架构进行了设计与实现,包括J2EE软件体系架构、网络拓扑
本文针对当前地市级VHF/UHF频段无线电监测网络所存在的不足,根据信息产业部无线电管理局关于省级VHF/UHF无线电监测网的指导意见,通过对VHF/UHF频段的无线电波传播特性以及V
随着社会的发展,人们不满足于只对个体宏观层次的评价,而是希望能从被试的实际作答反应中获得更多有关被试认知结构的信息,以便对被试做出更具体更客观的评价,并且给出相应的
道路交通拥堵问题日益严峻,对经济、环境、交通安全、交通效率等造成诸多不良影响。虽然基于地磁线圈、视频等技术的传统智能交通应用在检测、缓解交通拥堵方面起到了重要作
地理信息与知识是组成客观知识世界的重要内容。互联网上大量的地理信息都以非结构化的文本形式存在,如何利用智能化的方法,从网页上不计其数的文本中获取知识,是当前知识获
海量存储系统中需要保存Terabyte、Petabyte级别甚至更大规模的数据。数据的元数据如文件的名字、属性、保存地址和访问授权等信息一般由元数据服务器进行管理。在访问海量存
兼语句是兼语短语充当谓语的一种汉语句式,兼语句中的的谓语是由一个动宾短语套接一个主谓短语组成,其中动宾短语中的宾语兼做主谓短语的主语,它是文本知识中较为常见又比较