结构化P2P网络的负载均衡方法和通用P2P模拟器的研究

来源 :扬州大学 | 被引量 : 0次 | 上传用户:blnxy541
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,P2P技术已变得越来越流行了。P2P技术广泛应用于资源共享而和存储、多媒体传输、分布式计算、P2P搜索技术、协同工作和分布式数据存取等领域。P2P覆盖网络是构建在低层物理网(例如Internet)上的一个逻辑网络。P2P网络系统是高度动态的,结点可以频繁加入和离开网络。网络中的每个结点都可以通过虚拟连接或逻辑连接相联系,每一个连接都对应于底层的网络的一条路径。最近几年又提出了结构化P2P网络的概念。相对于非结构化的P2P系统,结构化P2P系统在可扩展性、容错性和检索速度等方面有大大改善。但是受到许多因素的影响,这些结构化P2P系统具有负载不平衡的问题。P2P系统的负载分为物理负载和消息负载。物理负载即为结点存储的内容资源的总的大小。在结构化的P2P网络系统的查询模式下,可把结点的消息负载定义为请求负载和路由负载的加权和。   本文首先提出了一个考虑到Zipf请求和低层物理网络影响的负载平衡方法。我们提出了路由表更新和热点资源缓存算法,以平衡结构化P2P系统的负载。针对在负载均衡策略,我们提出了两种算法。第一个算法主要是删除一些指向重载结点的逻辑链接,然后把这些连接指向轻载的结点,这将减少重载结点的路由负载,从而减少重载结点的消息负载。第二个算法主要是选择轻载的结点去缓存重载结点的热点资源,从而可以减少重载结点的请求负载从而可以减少消息负载。目前的国内外的许多研究都是集中在均衡物理负载或者均衡消息负载,两者的结合是个难点。我们提出了一个综合均衡物理负载或者均衡消息负载的方法,该方法结合虚拟服务器方法中转移虚拟结点的思想,综合了消息负载的因素,通过优先级的判断,在执行虚拟服务器转移策略时考虑到了虚拟服务器的消息负载,可以更加客观的把重载结点的虚拟服务器转移到轻载的结点。最后,为了准确地分析P2P系统的特性和各种协议的性能,我们设计并实现了一个基于离散事件的通用P2P模拟器,E-Simulator。它是个通用模拟器支持对许多P2P协议、搜索算法和拓扑生产算法进行了模拟,还能对各种负载均衡算法进行模拟。该模拟器提供了一个GUI接口,不仅可以帮助用户构建P2P覆盖网和监测在模拟过程中结点的动态行为,还能在模拟过程结束后显示统计结果。
其他文献
图像镶嵌处理中两幅图像颜色差别较大时,直接镶嵌往往会出现明显的拼接缝现象。目前在图像镶嵌处理中的色彩均衡方法主要有直方图均衡、直方图规定等,上述方法都是根据图像直方
网络优化对于维护整个移动通信网络的正常运行起着至关重要的作用。移动通信网络投入运营后,随着业务的多样性不断扩展,覆盖区域的环境不断变化,用户的数量及其分布不断改变,
盲源分离技术是仅仅从观测到的复杂信号中,分离各个未知源信号的过程,是信号处理范畴中研究的热点,其广泛应用在图像处理、雷达、生物医学等领域。置换混叠图像是一种特殊的
随着Web技术的飞速发展,海量的Web资源大都以异构的、分布的方式存在。传统的数据模型不能有效的管理和定位各种Web资源。资源空间模型(Resource Space Model, RSM)是一种面
近年来随着国际互联网的发展,网络产品的换代、更新、升级,推动了家庭网络发展;光纤宽带技术的推广和普及,人们物质文化水平的提高,给家庭网络的地普及提供了相应的物质技术的支
随着计算机网络的飞速发展和信息数字化程度的不断加深,多媒体数字作品的创作、发布和存储变得更加方便、快捷和高效。然而,由于数字作品的内容可以轻易地被复制和篡改,并通过网
随着IT业的飞速发展,在交通局内部已经建立了许多管理信息系统,积累了大量的历史数据。但随着人们对信息综合利用需求的进一步提高,这些简单的信息管理形成了一个个信息孤岛,
随着信息技术的发展,三维场景重建技术得到了长足的进步,被广泛的应用于虚拟现实、机器人避障、无人机飞行等领域,手势作为一种自然的人机交互方式有着良好的用户体验受到人
无等待流水车间调度问题是一类应用广泛的组合优化问题。在常用优化目标函数下,无等待流水车间调度都是NP难问题,最优化算法由于具有指数时间复杂度,从而只适用于中小规模实例;对
随着Internet广泛普及,端用户系统资源的丰富,以及网络带宽的快速增加,传统的Client/Server网络应用模式中服务器的性能瓶颈以及单点失效的问题不仅限制了端系统资源的充分利