CDN网络中负载均衡算法研究

被引量 : 8次 | 上传用户:zabdtt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在内容分发网络(Content Distribution Network, CDN)中,目前已经有多种解决负载均衡问题的算法。相对而言,分布式装箱(Distributed binning)策略负载均衡算法是一种较好的负载均衡算法。但该算法在界标节点选取以及往返时间测量方面存在测量不准确而使负载均衡不能很好实现。另外,该算法也没有很好解决负载失衡问题而影响负载均衡的速度。因此,在研究现有负载均衡算法的基础上,针对CDN网络负载均衡问题,提出了一种改进的分布式装箱策略的负载均衡算法,主要完成以下工作。(1)针对分布式装箱策略中只选取固定的界标节点,这样当节点失效时,系统的稳定性受到影响。同时,只借助于固定界标节点,可能使测量结果不准确。为解决此问题本文增加了临时界标节点,这样既可以在一定程度上避免节点失效引起的稳定性问题也可以使测量结果更加准确。(2)由于分布式装箱策略进行装箱时只根据一次测量往返时间,可能由于偶然因素导致测量往返时间不准确致使分箱不够准确。针对此问题,本文采用了灰色预测模型和均值模型,并通过比较两个模型的均方根误差值,最终确定所采用的预测模型,可以使装箱结果更加准确。(3)因为分布式装箱策略的负载均衡算法是通过预先设定策略来达到负载均衡目的,而没有解决节点负载失衡问题。因此,本文借鉴了基于空气压力模型的负载迁移算法,可以使负载从负载较重的节点向负载较轻的节点迁移,从而可达到整体负载均衡的目的。借助于仿真实验,对改进的负载均衡算法和原来的负载均衡算法进行对比分析。实验结果表明:本文提出的改进的负载均衡算法可以有效减少用户响应时间、延迟较小、请求拒绝率低,负载均衡实现速度快,但是网络开销有所增加。整体而言,内容分发网络的性能得到了一定的提高。
其他文献
上世纪九十年代以来,互联网技术迅速发展,基于互联网的电子商务也蓬勃发展起来,成为一种新的商业模式,成为推动贸易流通进一步活跃的巨大动力。跨国电子商务是电子商务的一种形式
基于苏里格气田低成本开发战略要求,为充分挖潜增效,通过工艺方案比选,提出了适用于苏里格气田边远井低成本回收工艺方案,并采用现金流量法对其进行了投资决策分析。结果表明
<正>以《班主任》射出新时期文学的第一支响箭,继而又以《钟鼓楼》荣膺长篇小说第二届茅盾文学奖的刘心武,犹如一个奇谲的魔术师,正当代文坛众流漂泊骚动的间隙,豁然打出了纪
新形势下,预备役部队肩负着支援保障诸军兵种联合作战、应急维稳、抢险救灾等多样化军事任务。提高预备役部队遂行多样化军事任务能力,必须抓好其动员能力基本要素建设。
目的:为了应对未来慢性病费用可能大幅上涨的趋势,揭示未来不同系统别的慢性病治疗费用可能的变化情况,使慢性病费用增长的调节和控制更加精确,本研究从全社会对慢性病治疗服
目的:探讨血清甲胎蛋白异质体(AFP-L3)占总甲胎蛋白的比率在良恶性肝病鉴别诊断及在原发性肝癌TACE后疗效评价中的价值。方法:用微量离心柱法分离AFP-L3,电化学发光法检测血清中
权利是人们与生俱来的、得以正常生活的依托,是人在现实生活中的一种基本价值追求,也是现代社会演进过程中不可或缺的力量和条件。人类对权利问题的思索由来已久。马克思在深
根据尧都区地下水水质监测资料,概括了全区的水化学特征.进而对其成因进行分析与探讨.对地下水的超采及防止污染提出了建议。
研究目的探讨中医药对糖尿病肾病的治疗作用,总结刘喜明主任医师以补气升清、养阴活血法治疗糖尿病肾病临床蛋白尿及氮质血症经验,及其对糖尿病肾病中医病机的认识。方法第一
收入分配差距问题既是一个古老的课题,也是改革开放以来我们所面临的一个新的重大课题。经过三十多年的改革与发展,我国的经济建设和社会发展取得了举世瞩目的伟大成就,居民