基于Chord的P2P网络的负载平衡的研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:fragishsss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
第三代P2P系统大多数都提供了一种DHT算法,它将网络中的资源随机地分布在参与网络的各个节点上。在某种情况下,某些节点分配到的资源是平均水平的O(10gN)倍。而且,在标识符空间内节点的不均匀分布,加上每个节点的负载和处理能力不同所形成的异构性,都是网络的不平衡度加剧。再者,节点的负载还会随着时间的变化而变化,因为P2P系统中各个节点是相互独立的,期间会有频繁的资源插入、删除、各种各样的资源加入模式及随机的相关节点加入和离开。 本文提出了一种在异构的P2P系统中负载平衡的新模型。这种模型是基于现在最流行的Chord协议。模型在底层使用Chord的DHT算法来分配资源,并根据节点处理能力将系统进行层次化划分,使得能力较强的节点承担更多的责任。 理论分析和实验仿真结果表明,我们的系统比较好的利用了网络的异构性,从而在负载平衡方面达到了较理想的性能。另外,由于系统的分层结构,带来另一个优势,本负载平衡的新模型使系统的查询时间复杂度在原来的O(10gN)的水平上降到常数级的水平。
其他文献
由于电信管理网(Telecommunications Management Network,TMN)越来越复杂,网络功能不断增加,基于传统的TMN标准的各种管理应用开始显示出其一定的局限性。而CORBA(Common Object
随着互联网的发展,越来越多的企业建立了网站系统以实现信息化、电子商务、形象宣传等。但在信息化高速发展的同时很多网站也存在着信息更新不及时、网站维护困难和访问速度不
步态识别是指通过人体走路的姿势来识别人的身份。近来年,步态识别作为一种生物特征识别技术而备受关注。步态识别的三大优势:远距离识别,非侵犯性和难于隐藏性,使得它可以广
信息技术的高速发展使得生物序列数据呈爆炸性增长,如何高效处理和分析这些海量数据,是当前要面对的一个挑战。序列比对是生物信息分析最基本的处理方法,由于比对过程耗时极
在当今社会生产中,金属材料的应用是十分广泛的,尤其是钢铁材料,在工业、农业、交通运输、建筑以及国防等各领域有着举足轻重的作用。金属热处理是机械制造中的重要工艺之一。为
可穿戴计算机是一种新型的计算机系统,它使计算机同用户融为一体,如同衣服,时刻伴随着用户任意移动,体现了“以人为本,人机合一”的理念。随着计算技术的不断发展,智能化人机
电力通信资源地域辽阔、设备种类繁多、网络结构复杂,如何对这些资源进行可视化管理,并对网络的建设和规划提供辅助决策,这是目前电力通信管理面临的主要问题。本文根据电力
协同进化算法是在近十几年来在协同进化论基础上发展起来的一类新的进化算法。协同进化算法与传统进化算法的区别在于:协同进化算法在进化算法的基础上,考虑了种群与种群之间
英语作文是大规模英语考试中的一种必备题型,无论是在我国的高考、研究生考试还是在国外的 TOEFL、GRE、IELTS中,英语作文都是检测英语学习者语言综合运用能力的一项重要指标
随着网络技术的飞速发展,新型网络应用的不断涌现以及网络带宽不断提高,网络数据呈现出快速增长的趋势,对网络数据处理技术提出了越来越高的要求。基于软件的网络数据处理技