论文部分内容阅读
在内容分发网络(Content Distribution Network, CDN)中,目前已经有多种解决负载均衡问题的算法。相对而言,分布式装箱(Distributed binning)策略负载均衡算法是一种较好的负载均衡算法。但该算法在界标节点选取以及往返时间测量方面存在测量不准确而使负载均衡不能很好实现。另外,该算法也没有很好解决负载失衡问题而影响负载均衡的速度。因此,在研究现有负载均衡算法的基础上,针对CDN网络负载均衡问题,提出了一种改进的分布式装箱策略的负载均衡算法,主要完成以下工作。(1)针对分布式装箱策略中只选取固定的界标节点,这样当节点失效时,系统的稳定性受到影响。同时,只借助于固定界标节点,可能使测量结果不准确。为解决此问题本文增加了临时界标节点,这样既可以在一定程度上避免节点失效引起的稳定性问题也可以使测量结果更加准确。(2)由于分布式装箱策略进行装箱时只根据一次测量往返时间,可能由于偶然因素导致测量往返时间不准确致使分箱不够准确。针对此问题,本文采用了灰色预测模型和均值模型,并通过比较两个模型的均方根误差值,最终确定所采用的预测模型,可以使装箱结果更加准确。(3)因为分布式装箱策略的负载均衡算法是通过预先设定策略来达到负载均衡目的,而没有解决节点负载失衡问题。因此,本文借鉴了基于空气压力模型的负载迁移算法,可以使负载从负载较重的节点向负载较轻的节点迁移,从而可达到整体负载均衡的目的。借助于仿真实验,对改进的负载均衡算法和原来的负载均衡算法进行对比分析。实验结果表明:本文提出的改进的负载均衡算法可以有效减少用户响应时间、延迟较小、请求拒绝率低,负载均衡实现速度快,但是网络开销有所增加。整体而言,内容分发网络的性能得到了一定的提高。