P2P环境下的资源竞争与分配机制

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:khalista8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,P2P网络得到了飞速发展,其系统规模不断扩大,应用越来越广泛。P2P网络打破了传统的C/S模式,网络中每个节点的地位都是相同的,具备客户端和服务器的双重特性。在开放、动态的P2P网络中,节点可以随意地加入与退出,每个节点的计算和存储能力较为有限,有时需要向其他节点请求一定的资源来完成自身任务。且P2P网络中的每个节点具有自私性和独立性,使得节点之间的合作和共享资源变得十分困难,因此有效地分配网络中的可用资源是一个很重要的问题。本文对P2P相关知识进行了综述,阐述了P2P网络资源分配中需要解决的问题,列举了一些现有解决问题的方法,总结了不同资源分配方法的优缺点。针对相关研究中的不足,给出了在不同环境下的的P2P网络资源分配方案。为了激励P2P网络中的节点贡献它们的空闲资源,制定出有效的资源分配策略,防止一些恶意节点破坏系统。本文首先提出一种基于竞标出价的方式来解决这些问题,根据节点对资源评价的概率分布函数和任务的优先级,给出节点竞标资源的最优出价方案,最终取得对称纳什均衡解。文中描述了P2P网络中可能出现的三种恶意行为,分别设计了基于统计的检测机制来抵制这些恶意节点。其次本文提出一种基于竞价与信誉度的联合机制,结合博弈论的方法来分配P2P网络中的资源。在该方法中,每个节点采用非合作的博弈竞争方式,根据服务节点提供的信息,结合当前自身的信誉度和资源需求状况,通过迭代的方式,最终给出纳什均衡时的竞争资源的最优出价策略,使得各自的效益最大化。文中提出的该资源分配算法具有保密性,节点不需要公开自身的私有信息,只需根据服务节点提供的少量信息就能最终达到纳什均衡状态。最后在移动P2P网络中,节点的资源有限,有时需要通过基站向网络服务器请求内容的下载,为了减少节点自身的成本消耗,那么节点之间的组合(节点组)协作变得非常重要。针对于此,文中考虑了节点组下载内容需要的支付成本和下载所需要的时间成本,制定相应的算法给出节点最优下载策略。在考虑时间方面时,我们着重讨论了普遍的两种时间衡量方式:节点组最大传播时间和节点组平均传播时间。在节点组之间传播内容时,我们分别从理论上分析了,如何使得节点组的最大传播时间最小化和平均传播时间最小化。综上,本文在理论上和仿真实验上,都证明了所提出算法的可行性和有效性。
其他文献
随着近年来计算机技术的不断发展,各式各样的Web应用程序迅速涌现,给人们的生活和办公带来极大的便利,人们的生活也越来越离不开网络。然而,各种资产和信息的网络化也引发了各种
随着软件复用和构件开发等技术的日趋成熟,基于构件的软件工程(CBSE, Componet-based Software Engineering)正改变着软件开发的模式,聚焦构件通过复用技术设计大型复杂的软
工业无线网络节点作为工业无线网络的基础和载体,其故障不但将直接影响网络本身的正常运行,而且作为过程无线控制系统和大型机械设备监控的基础,若不及时排除节点故障,将直接
计算机科学经过几十年的发展,对人们的生产、生活、工作、娱乐等方面产生了重大影响。随着个人电脑,智能设备,移动操作系统的广泛应用及普及,人们对于计算机的交互体验和操作
人脸检测问题的研究重点在于提高检测速度和降低误检率。Viola基于积分图像和AdaBoost算法的人脸检测方法是继Rowley人工神经网络方法之后的重大发展,微软研究院提出的FloatB
随着云计算和信息共享技术的不断发展和普及应用,传感器网络、Web应用服务、网络流量监控、入侵检测等应用领域出现了数据流形式的数据,数据流具有实时、突变、潜在无限、概
随着信息技术的快速发展和普及应用,大规模的数据处理需求日益增加,传统的并行计算机在存储空间和计算资源方面难以满足海量数据处理的需求,因此云计算技术为解决海量数据处
机器人技术广泛应用于国防、工业等领域,是衡量制造业和高科技水平的战略性标杆之一。然而实物机器人结构复杂、价格昂贵、实验损耗较大,限制了机器人技术的进步。机器人建模
随着计算机在人类生活中占据越来越重要的地位,作为计算机中至关重要的组成部分,软件的质量问题对人的影响也越来越大。软件的错误会造成非常严重的后果,因此,作为发现软件错
近年来,随着云计算技术和云存储技术的飞速发展,由于其能够提供高质量的存储和管理数据的能力和高效的检索服务,越来越多的用户将自身数据存储于云端以享受这种便捷高效的服