结构化对等网中基于复制的访问热点消除方法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:daweihu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机能力的不断增强和网络技术的飞速发展与迅速普及,以充分合理利用互联网中所蕴含的各种潜在资源为目标的对等(Peer-to-Peer,简写为P2P)网络得到了广泛的应用。在P2P网络中,结构化P2P网络是在假设所有数据文档的受欢迎程度相同的前提条件下来设计和实现的。然而在实际网络中,查询请求的分布是十分不均匀的,这就导致了网络中存在少量十分受欢迎的热点数据文档,这些热点数据文档使存储有该类数据文档的结点负载变得很高,并极有可能过载而出现丢包现象。特别是一些突发事件或者大型活动的发生,均会引发P2P网络上蜂拥而至的突发访问(Flash Crowds),从而导致访问热点(Query Hotspots)问题。访问热点的出现将使得结点的性能严重降低,不仅令该结点不能够提供有效服务,甚至还会影响到整个P2P网络的服务质量。复制技术常被用来处理访问热点问题,以降低网络丢包数,从而保证网络的服务质量。复制技术包括:副本的创建策略和副本的利用和维护策略。该技术通过为热点数据文档创建副本,把热点结点的过剩负载通过副本转移到轻负载结点上,从而降低热点结点的负载。然而,创建副本是需要耗费开销的,因此开销问题是复制技术中的另一个重要问题。围绕着副本的创建和利用这一核心议题,并以减少丢包,降低开销为研究目的,本文对现有的复制技术进行了以下改进和优化:(1)复制触发时刻的改进:通过预测结点负载变化的趋势,确保在出现访问热点前,就可以提前为其创建副本,从而防止结点的过载丢包。(2)复制策略的优化:从公平分配负载的角度出发,本文提出了一种公平复制算法。通过复制使得重负载结点的负载往轻负载结点上迁移。同时,我们根据结点负载的轻重,自适应的调整为结点创建的副本数,从而有效的控制复制开销。(3)副本利用策略的优化:本文提出了一种副本概率选择算法。该算法采用能者多劳的思想,使请求数据包以较大的概率被转发到负载轻的副本结点上,从而使得轻负载结点分担更多的负载,以达到充分利用副本分担负载的能力的目的。本文通过模拟实验,对文中所提出的改进和优化方法进行了验证。实验结果表明,上述方法能够较大程度的降低丢包率,同时方法的复制开销也有所降低。
其他文献
图的标号问题是图论中一个比较新的课题,它可追溯到1950年信号带宽的优化问题:源于主要的非零数字信号通常位于一个比较窄的带宽中。1966年Rosa给出了图标号的一个新的概念--图
鞋楦是制鞋工业中一个重要模具,各种式样的鞋都依赖于鞋楦,鞋楦的生产制造水平在鞋产业中起着非常重要的作用。面对鞋产品日益增长的多变需求,传统的作坊式生产已不能满足需要。
在某些现代化物流和生产加工等环境中,存在一种具有多个智能机器人(或手臂)协同工作的搬运系统。机器人连续和高速的运转会导致其传动装置过热疲劳,发生故障甚至烧毁。因此,
随着网格技术的快速发展,其应用领域越来越广泛,网格应用规模越来越大、也越来越复杂。复杂的网格应用存在各种各样的约束和资源竞争问题。把工作流引入网格——网格工作流,
当前,随着计算机软件快速发展、软件规模不断扩大,软件的质量越来越得到重视。为此,人们提出了软件可靠性、软件验证、软件质量保证、软件测试等一系列概念和理论。如何提高
电子投票以密码学为基础,运用计算机和网络技术来实现投票功能。使用电子投票,不仅仅可以避免以往大量组织、选票收集和计票的工作,而且也可以有效地减少人为因素。与传统的
随着信息技术的不断发展,企业管理水平的不断提高,利用信息技术融合管理思想的信息管理系统的开发和使用,越来越受到企业的重视,信息系统既能够方便快捷的完成日常生产管理工作,同
随着科技的进步,人类对信息的获取、表示、存储、传播和再现提出越来越高的要求。在数字视频领域,人们对显示的分辨率和实时性要求越来越高,当前主流的单一显示器已经远远不
本文对中文自动问答系统中的问题理解技术进行了研究。问题理解是问答系统的基础,只有在正确地分析和理解问题的基础上,才有可能返回给用户以正确的答案。问题理解的核心内容就
学位