Research And Implementation Of A Dynamic Load Balancing Algorithm Based On LVS Cluster

With the popularization of Internet and the coming of the information age, network traffic and the number of Internet users show explosive growth.Especially with the emergence of Taobao, Jingdong and other e-commerce sites, Tencent, Facebook and other social networks, the load capacity of the servers and the amount of the users’ network access increases rapidly. How to provide customers with fast, continuous, high quality network services has become the urgent need to solve the problem of the network companies. The emergence of cluster technology effectively solved the problem. As a kind of cluster technology, Linux Virtual Server (LVS) is one of the efficient enterprise-class solutions for building server cluster.At present, LVS cluster system has been widely used, but LVS cluster load balancing scheduling strategy remains inadequate. Existing load balancing algorithm cannot be adjusted in real time according to the real server load. This makes LVS cluster system the emergence of the load tilt after running for some time. Thereby the overall performance of LVS cluster system is decreased. In order to solve the problem of LVS cluster system, this paper mainly discusses in the following aspects:(1) To study the server cluster related theories by introducing their research status at home and abroad;(2) To analyze of the implementation process LVS cluster technology, the structure and function of IPVS(IP Virtual Server) each module, and explain the principles of three IP load balancing techniques;(3) To analyze several existing load balancing scheduling algorithms of IPVS, mainly discuss the weighted least connections algorithm (WLC), and summarize their shortcomings. After introducing of dynamic feedback model, a balancing algorithm with dynamically modifying weights of real server load is proposed. It is based on the WLC algorithm;(4) To test the algorithm performance, a small LVS cluster system experimental platform is made in the VS/DR mode. The experimental results show that, under certain conditions, the improved algorithm can significantly improve the performance of the LVS cluster system, and effectively avoid the load tilt of the cluster system;...