MP2P下基于预测的空间数据缓存优化机制研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:loop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络作为一种分布式、自组织网络,已在许多领域得到了广泛的应用。随着移动通信技术的快速发展,移动用户对共享、交互等移动性的应用需求日益增多,P2P网络逐步扩展到无线网络领域,形成了移动P2P网络。空间数据以抽象的形式描述了客观世界,如何快速获取用户所需的空间数据,成为关注的焦点。缓存作为提高数据访问性能的经典技术,将其与P2P技术结合,可充分利用网络节点的资源,提高资源受限移动设备的资源利用率,实现对空间数据的快速访问。本文对已有的缓存技术进行分析总结,首先提出了一种移动P2P网络下的混合系统框架,接着提出了一种基于预测的空间数据合作缓存机制(Predictive Cooperative Cache Scheme,PCCS),优化移动设备端的缓存,提高本地缓存命中率。该缓存机制考虑了移动设备的预测运动,设计出新的基于概率的代价模型来定义数据项的价值,并据此执行缓存替换。再者,为了进一步验证该缓存价值模型的性能,基于该模型设计并实现了范围查询算法,该算法可以有效返回特定查询区域内的数据对象。最后,在NS2仿真平台之上,设计并实现了缓存机制和查询算法,并验证了其性能。实验结果表明,PCCS能够有效地减少了移动设备和服务器的通信代价,降低查询时延,比经典的缓存策略LRU(Least Recently Used)具有更好的性能。本文的研究推动了混合式移动环境下空间数据缓存性能的研究,为移动环境下的高效数据访问提供了新的思路。
其他文献
本文介绍了粒度计算的研究背景,研究现状和研究意义,着重阐述了粒度计算的主要理论模型。在此基础上应用抽象粒模型的思想,将粒层内部的结构,粒层的转换,粒层转换的不变性等问题从
大规模、细粒度、长时间的分布仿真对仿真系统的计算能力、可靠性、容错性的要求越来越高。而作为分布仿真系统建立与应用标准的高层体系结构HLA(High Level Architecture)在
追求性价比、降低TCO是中小规模视频点播最重要的目标。基于开源软件和廉价PC的Bluegrid视频点播集群系统实现了一种部署简单、维护方便的视频点播服务解决方案,具有很高的实
网络数据信息爆炸性的增长,宽带的快速发展,存储已经成为企业信息系统的基础和核心。随着企业信息的快速增长和对安全、可靠性等要求的提高,使得存储技术变得越来越重要,存储技术
在无线传感器网络体系结构中,网络层的路由技术对无线传感器网络的生命周期至关重要。分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技
数据挖掘已经成为当前数据库研究开发和应用的热点,函数挖掘是数据挖掘技术的重要研究方向。进化计算常常被用于自动的函数关系发现,基因表达式编程(GEP)具有编码简单,适应性强
随着计算机网络的普及和企业信息化的不断发展,网络成为企业高效处理信息的重要方式,同时针对企业网络的攻击也越来越频繁,网络安全成为一个迫切的问题。PKI是解决电子商务、电
随着计算机网络通信的发展与普及,为用户构建一个具有强大灵活性和可靠性的信息交换系统,以利于信息资源的整合共享和开发利用变得越来越重要。本文根据市场现状和客户需求,设计
Ad hoc网络是不需要网络基础设施,移动节点之间通过无线信道自主通信,临时构建的一种多跳无线通信网络。Ad hoc网络具有机动性高、部署快速等特点,可应用于现代化战场、紧急搜救
对等网络(P2P)被美国《财富》杂志称为改变因特网发展的四大新技术之一,甚至被认为是无线宽带互联网的未来技术。P2P在文件共享、对等计算、协同工作、即时通迅、广域网络存储