结构化对等网络中负载平衡技术研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:binghemiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,对等网络(Peer-to-Peer,P2P)技术正在吸引越来越多的眼球,其中包括来自工业界以及学术界。而在基于P2P覆盖网络的应用系统中,负载平衡是非常重要的课题。本文就结构化P2P覆盖网中负载平衡问题,结合对等网络中负载大小的静态分布以及动态分布情况,提出了两个有效的方案。本文的主要贡献和创新点为:(1)提出了对等网络中负载大小的分布规律。结合前人的研究成果,以及本文对Gnutella0.6中查询的统计,本文提出对等网络中负载(大小)的分布规律为服从幂律(power-law)分布(重尾分布)。(2)总结了对等网络中负载的分布规律对负载平衡方案的启示。考虑到对等网络中负载(大小)分布规律,本文在Chord基础上提出了分组方案,并且改进了路由算法。新的系统具有负载平衡的特点,并且具有较好的吞吐率、响应时间、等待时间、公平性等指标。(3)提出了对等网络中负载大小随时间的变化规律。结合本文对Gnutella0.6中查询重复数目随时间的变化规律的分析,得出了对等网络中查询重复数目随时间变化大的结论。同时,结合Box-Jenkins模型,得出对等网络中查询重复数目随时间是可预测的结论,并给出了较合适的预测模型。(4)分析了对等网络中负载随时间的变化规律对负载平衡的方案的启示。本文把基于时间序列预测的方法融入对等网络的负载平衡技术中,从而得到了较好的负载平衡方案。
其他文献
分类是数据挖掘的一个重要研究分支,决策树模型是分类中最常用的一种方法,得到了广泛的研究和应用。然而,由于存在种类偏见和抗噪音差等问题,使决策树的优化成为关注的热点之一。
随着数字技术和因特网的发展,数字媒体可以低成本、高速度地被复制和传播,这样既为创造者和使用者提供了很大的便利,又给数字媒体的版权保护带来了挑战。如何针对数字媒体的特点
面向角色的工作流模型研究是目前工作流技术研究的一个重要方面,它突出了角色在工作流中的活跃性,角色作为一个主动的、相对独立的抽象单元,具有一定的目标,能按顺序完成一系列的
在序列图像的三维重建研究方面,国内外已经开展了不少研究,但基于单目图像序列的三维重建研究却很少,这是从运动中获取结构(Structure from Motion,SFM),单目图像序列相关信息量少
电容层析成像技术 ECT(Electrical Capacitance Tomography)是一种多相流在线检测成像技术,它具有成本低、适用范围广、响应速度快、非侵入式、操作简单和无放射性等特点,被广
随着互连网的飞速发展,IPTV、视频点播流媒体应用发展迅速,迫切需要有较好的服务能力的媒体服务系统来支撑业务的开展。当前Real、微软和苹果公司都有发布各自宽带流媒体的解
随着计算机网络和通信技术的飞速发展,包括数字图像在内的数字媒体得到了广泛的应用,但随之而来出现了一系列数字媒体的信息安全问题。一方面网页上处处可见图像,复制、编辑
随着网络速度的不断提高,规模的扩大,以及应用需求的多样化,网络上的数据流变得复杂而多变。这都给网络管理和维护以及网络安全提出了更新、更高的要求。网络管理软件、防火墙软
计算机基础课程教学是为非计算机专业学生提供有关计算机基础知识、操作应用能力的教育,旨在使学生掌握计算机基本操作技能,其课程的特点是操作性强。无论是平时的实验实训,还是
互联网的飞速发展极大地方便了人们从网络上获取多媒体数据,同时也给版权保护这一问题提出了新的挑战。数字水印技术作为一种新的有效数字产品版权保护的技术手段,是目前国际