基于域索引的P2P网络副本管理策略

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lisadandan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着因特网在规模上不断膨胀,功能上不断扩展,服务器的负担越来越重,客户/服务器模式的低效率以及难以扩展的缺陷慢慢暴露出来,它已经不能适应现在的大规模因特网时代。对等网络(peer-to-peer)又被称为P2P网络。在对等网络中它打破了以往C/S网络模式客户对服务器的依赖,网络中不再有客户和服务器的区分,所有的用户成员都是平等、自由、互联的,所有的用户都可以直接进行文件的共享、消息的传递。而我们也正是利用它的这一网络特点,可以将文件的副本分散存储合理放置在不同的节点上,从而整体提高用户使用网络资源的性能。但也正是因为P2P网络自由、平等的特点,使得在P2P网络环境下,副本的管理和一致维护都受到了其高抖动性和信息分散等特点的影响。论文里对P2P网络中的副本管理技术进行了探讨和研究。在P2P网络中,虽然有时网络能够正常工作,但在运行的过程中仍会出现这样或那样的问题,不能及时满足客户需求。如负载不均衡、少数节点负担过重导致“热点”存在以及“冷点”难以查询的问题、节点文件数据修改或升级后副本内容不一致的问题、节点断开或加入网络时副本更新内容不可达的问题,而这些问题的存在,都使我们必须要进一步探讨和研究副本的管理策略,让副本在P2P网络中能更好的改善网络状况,高效的发挥其作用。在本文中,针对目前P2P的副本管理策略没有很好的考虑到副本更新负载,导致热点文件副本冗余多,更新困难,而冷点文件查询命中率低等问题,本文提出了一种新的基于域索引的P2P网络副本管理策略。首先根据实际应用给出查询/更新模型,然后通过数学公式计算出节点最优域大小,根据最优域设定P2P网络中文件的副本数量,使副本查询与副本更新信息达到平衡最优化。在这个理论推导的过程中我们得出要使用户对副本的查询及更新消息量最小,都取决于查询频率与副本更新频率的比值。在这个基础上,本文通过得出的查询/更新模型建立域索引,节点在网络中以环结构进行组织,每个节点自发组织域,域可以相互重叠,使得在副本查询和更新上找到一个平衡点,并且将索引副本和文件副本有机结合,采取域内更新,域间查询的方式,实现带宽的较优管理。同时我们对域的动态调整提出了有效的方法,解决了当网络节点数量及用户行为发生变化时如何保证系统性能的问题。模拟实验结果表明,本文提出的策略能有效降低节点的查询和更新负载,提高冷点文件的查询成功率,减少不必要的副本,在节点抖动情况下依然能保证较高的查询成功率
其他文献
网状连接(mesh)的超大规模集成电路(VLSI)阵列是一种应用广泛的高性能多核处理器体系结构,但随着VLSI的集成密度的不断提高,多核处理器芯片在生产和制造过程中很难保证不出现功能瑕
随着计算机技术和互联网技术的发展,越来越多的用户正在使用P2P软件进行资源下载、视频观看、信息共享等等。P2P系统用户量快速增长,已成为当前网络最重要的应用之一。但是,P
云计算和物联网时代的到来带来人们极大的便利与快捷,但其安全性威胁日益突出。云计算和物联网的安全问题的重要性呈现逐步上升趋势,业已成为制约云计算与物联网快速发展的一个
纹理是自然界中普遍存在的一种物质表面特征,是组成物体表面外观属性的重要元素。真实世界中的纹理包含了丰富的自然场景信息。三维表面纹理作为自然界中普遍存在的纹理类型,其
近年来,多状态网络的可靠性研究成为可靠性研究领域的热点。本文引入具有隐式表达、易操作等特点的决策图技术,对更接近现实的多状态流网络可靠性进行了研究。主要研究内容及研
智能agent协商是人工智能领域重点研究问题之一,这一问题要求agent具有良好的学习能力和推理能力。回答集程序设计(Answer Set Programming, ASP)是具有非单调推理及缺省推理
随着云计算技术的发展和日益普及,在许多应用场景中需要将数据提交给“云端”,以便充分利用其强大的数据处理能力。然而在传统的模式下,需要用户以明文的方式提交数据,从而给
本文围绕3G以后通信领域的主流技术,重点研究了MIMO(多输入与多输出)-OFDM(正交频分复用)无线通信系统中的关键性技术之一——信道估计技术。由于MIMO-OFDM无线通信系统特殊
本论文利用当今先进的物联网、云计算等先进技术,设计搭建一套完整的市政基础设施智能化管理平台,通过完善园区智能化体系,对数字市政平台进行初步设计。平台可为区域内企业提供
随着现代科技的高速发展,获取数据的技术越来越多,使得数据量呈现了一种爆炸性的增长。而伴随数据量增大的同时,数据中包含的噪音和无关信息也增多。面对这种现象,数据挖掘技术占