混合式P2P系统资源搜索优化方法研究

来源 :武汉大学 | 被引量 : 6次 | 上传用户:liweibin522
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网络规模快速增长,在提供资源的服务器成为网络性能瓶颈之时,对等网络(Peer-to-Peer, P2P)正在重新引起研究者的注意。P2P是一种分布式系统,能充分利用网络软硬件资源,它的最重要应用是资源共享。资源搜索是实现这一功能最重要的基础,它的效率直接决定系统效率,这也是当前P2P领域研究的热点问题。与其它大规模分布式系统一样,P2P系统性能既取决于它的拓扑结构合理性和有效性,又与它使用的搜索策略有关。作为当前P2P应用系统的主流模型,混合式P2P系统具备集中式系统与分布式系统的优点,具有较好的拓扑结构和搜索性能,但是它也面临着超级节点负载大,搜索算法效率低等问题。混合式P2P系统应用面临的最关键问题是资源搜索效率。本文基于拥塞控制理论和多目标最优化理论,从超级节点的负载及性能和路由算法等方面展开了深入分析和研究,提出了一系列切实可行的提高搜索效率的方法,本文主要研究工作如下:(1)在混合式P2P系统里超级节点接收到的消息包括查询消息和非查询消息,其中对查询消息的处理效率决定了系统性能,但是对非查询消息的处理将会影响到对查询消息的处理效率。本文提出了基于三层结构的混合式P2P系统,将查询消息和非查询消息分别由不同超级节点处理,同时将对查询消息的处理过程分解为判断转发和获取资源信息两阶段,也分别在两超级节点上执行。与传统混合式P2P系统比较,超级节点的负载降低,查询消息转发时延变短。(2)目前流行的多种超级节点选择方法存在一个共同的不足就是选择的超级节点都是单节点,因此存在单节点失败导致系统性能下降,甚至崩溃的问题。在本文中提出了一种新超级节点构成方式——虚拟化超级节点,它由簇中多个能力较强的节点联合构成,充当超级节点,并根据负载变化动态调整组成节点数,从而提高了超级节点的可靠性。(3)各种启发式搜索方法考虑最多的两个因素是邻节点拥有的相关资源数和链路延时等因素对搜索效率的影响,但是都忽略了同一节点收到的对同一关键字查询的消息之间存在着差异性。本文提出了一种基于查询消息状态的查询消息路由算法,根据查询消息状态确定各因素的权重,然后综合考虑邻节点的相关资源数量和节点间延时两因素来选择消息转发路径。实验证明该方法能够有效提高系统效率。在混合式P2P系统里资源搜索效率主要受制于超级节点,本文以提高搜索算法效率为目标,降低超级节点负载和提高超级节点性能两个方面缩短对查询消息的处理时间,使用自适应查询消息状态的路由算法提高查询消息转发效率。实验证明了这三种优化方法能提高混合式P2P系统的搜索效率,可以应用到有关P2P资源的共享系统中,提高P2P应用系统的性能。
其他文献
关于空气质量对股票投资收益的影响,已有研究主要聚焦于整个股票市场,与有限关注假说相悖,偏离投资事实。基于投资者有限关注理论,重点研究空气质量对高空气污染行业及低空气污染行业影响的差异性,并尝试研究同等污染度下,不同地理区位股票投资收益率的异质性,研究发现:高空气污染行业股票投资收益率与空气质量指数显著负相关;控制污染度不变,北方地区股票投资收益率受空气质量指数的影响更大;基于Logit模型,从市场行情视角,得到了同样的研究结果。从污染度、地理区位两个层面验证了投资者有限关注假说,研究结论可作为企业选址及政
牛乳是新生犊牛在可以消化食物之前提供的主要营养来源,使用蛋白质组学方法对牛乳进行系统、整体地研究,可以认识牛乳蛋白质的构成以及对机体的影响。本文综述了蛋白质组学在
目的对比分析开腹与腹腔镜内外括约肌间切除术(intersphincteric resection,ISR)Ⅱ-Ⅲ期低位直肠癌保肛中的临床疗效.方法选取普外科治疗的70例Ⅱ-Ⅲ期低位直肠癌保肛患者,随机
卫生职业教育的目的是培养应用人才和具有一定文化水平和卫生专业知识技能的卫生劳动者,与普通教育和成人教育相比较,卫生职业教育侧重于卫生实践技能和卫生实际工作能力的培
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
茵栀黄注射液系由茵陈、栀子、黄芩等中药提取精制而成的中药制剂,具有清热、解毒、利胆、退黄、抗病毒等作用,临床主要用于急、慢性及迁延性肝炎的治疗。近年来,随着茵栀黄注射
[本刊讯]近日,吉林省洮南市中医院深入推进"服务好、质量好、医德好、群众满意"的"三好一满意"活动,打造医院诚信品牌。
1问题的提出点火器研制出样件后,仅仅通过例行试验还远远不能说明问题,还要进一步通过各项试验才行.就一般车用电器厂家来说,其电磁干扰试验、高低温循环试验、冷热循环浸水
禅宗的"性空"思想揭示了世界变化、发展的根源是"空"。造园家在"性空"思想的影响下形成了"宛若天成"的造园理念,并通过运用"借虚"的造园手法力求将这些形而上的概念通过某种形式再现出
网络服务质量路由(Quality of Service Routing)是计算机网络理论研究的重要领域,随着网络的发展和网络应用的快速增长,对网络路由提出了更高的要求,为解决解决在Internet网上传输