DHT对等网络中基于虚拟服务器的负载平衡算法研究

被引量 : 0次 | 上传用户:qq251775522
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DHT(Distributed Hash Table,分布式哈希表)技术可以把网络中众多的节点联合起来提供大容量、高可靠性和高可用性的分布式服务,是结构化对等网络所采用的主要构建技术。而负载平衡是实现DHT对等网络稳定高效运行需要解决的一个关键问题。基于虚拟服务器(virtual serve)的负载平衡算法是结构化对等网络中目前所采用的一种主要方法,但由于其没有改变DHT网络的随机性和异构性,使得该类算法在负载平衡过程中会出现单虚拟服务器问题(Single Virtual ServerProblem,即SVNP)。研究和解决单虚拟服务器问题有助于进一步完善基于虚拟服务器的负载平衡算法。本文首先对经典的基于虚拟服务器的负载平衡算法进行了分析和讨论,指出了该类算法中存在的单虚拟服务器问题(SVNP)。基于DHT网络的数学性质,本文对SVNP发生的过程进行了数学建模和分析,并针对不同的节点能力分布,给出了详细的SVNP概率分析。分析结果表明,在虚拟服务器ID空间随机选取的情况下,SVNP发生的概率与节点的异构度有较大的关系,节点的能力分布越均匀,SVNP发生的概率越低。基于以上分析,本文提出了一种基于虚拟服务器拆分的负载平衡算法,用以解决采用虚拟服务器时不可避免的SVNP问题。本文给出了算法的可行性分析,分析了引入拆分算法后对DHT网络的影响并给出了相应的解决机制。根据DHT网络的负载分布特性,在经典动态DHT网络负载平衡的基础上,本文详细讨论了拆分算法的实现流程和细节,并对初始虚拟服务器个数问题进行了讨论。最后,本文利用Oversim对SVNP的发生概率和算法性能进行了模拟实验。SVNP发生概率的模拟实验结果与概率分析结果的曲线吻合,验证了本文对SVNP发生概率的推导分析。本文同时从系统中节点负载的变化、虚拟服务器个数的变化以及通信开销等方面对算法性能进行了评估,实验结果表明,拆分算法在不影响系统负载平衡效果的前提下,可以有效的解决SVNP问题,并显著降低了初始虚拟服务器的维护开销。
其他文献
针对大型风力机叶片设计复杂、曲面造型困难的问题,选择NACA4415翼型的气动参数,建立翼型原始坐标,得到气动性能最佳的翼型攻角。以Wilson理论为基础,结合叶素动量理论得到叶
随着科学技术的不断创新和数字化信息化的不断进步,各种媒介纷纷成长起来,逐渐渗透到人们生活的方方面面。新闻宣传也在这种情况下也应具备时代性和创新性,2008年6月,胡锦涛
国内关于家庭作业的研究主要关注家庭作业对学生发展的影响,家庭作业的设计,家庭作业评价及家长参与等方面。但研究方法还不够多元,研究视角还不够广阔,还有不少研究荒地没有
一部电影的片名不仅是对电影内容的高度浓缩,更是影片的灵魂。在全球化的大背景下,电影事业正在开始蓬勃发展,在中国市场上大量国外电影蜂拥而入,并日益被大众所接受和喜爱。
以往对学生的创新活动鼓励多,指导少,应该从调整思维方式上指导他们积极参与、亲身实践,善于从平常问题入手,从不同角度思考问题;从总结和掌握思维方法上启发他们大胆探索,具
期刊
“还乡”是谭恩美的小说中经常涉及到的一个主题。作为华裔美国作家,“还乡”对她而言,具有重要的意义,“还乡”背后投射的是她在多重文化背景下的自我身份的追寻与建构。本文通
目的研究Twist蛋白、缺氧诱导因子-2α(HIF-2α)蛋白表达水平与乳腺癌患者组织学分级的相关性。方法选取本院2015年5月至2018年7月收治的96例乳腺癌患者作为观察组,另选同期9
本文针对国内现有配方乳粉生产工艺中存在的弊病而提出的。通过参考国内外有关资料,研制出酶法改性酪蛋白婴儿配方乳粉新工艺,用固定化蛋白酶对牛乳中的酪蛋白预消化,使之转化为
[目的]建立麦草畏合成的新方法。[方法]以2,5-二氯苯酚为起始原料,经酰化、重排、甲基化、卤仿反应4步合成麦草畏(3,6-二氯-2-甲氧基苯甲酸),并采用正交试验设计对中间体3,6-
积极的心态能够调动一个人的精神力量,而且可以不断的挖掘人的潜在力量,使其工作水平发挥到最佳状态。在社会竞争日益激烈的今天,人们的工作压力达到了前所未有的高度。各大