Research Of Load Balancing Algorithm In CDN Network

In the Content Distribution Network, lots of algorithms have proposed to solve the problem of load balancing. Contrast, the load balancing algorithm based on the distributed binning strategy is a kind of good one. But there are some problems in this algorithm, such as the landmarks and the measurement of the RTT are not accurate which will affect the load balancing. What’s more, the algorithm can’t solve the problem of load imbalance. Therefore, based on the research of existing load balancing algorithms in the CDN network, this paper proposed an improved load balancing algorithm based on distributed binning strategy. This paper mainly completes the following task.Firstly, aiming at distributed binning strategy only select fixed landmarks, then, when node fails, the stability of the system is affected. Fixed landmarks may make the measurement inaccurately. So this paper adds to the milestones which can not only avoid the node failure caused by the stability problem but also make measurement more accurately.Secondly, the distributed binning strategy only accords to one measure of the RTT when binning, which may lead to inaccurate measure for accidental factors. So this paper presents a grey prediction model and the mean value model and determines the final by comparing the root mean square error value of the two models, which can make the binning more accurately.Finally, because the distributed binning strategy of load balance algorithm achieve load balancing by the preset strategies, and can’t solve load imbalance problem. Therefore, this paper draws on load migration algorithm based on air pressure model which can make the load transfer from the heavier to the lighter to achieve the overall load balancing.Use the simulation experiments and compare this paper’s load balancing algorithm to the original. Test results show that:the improved algorithm can reduce the response time, less delay, low request rejection rate, but increase the network overhead. Overall, the performance of the CDN has been improved...