Analysis And Research Of Load Balancing Algorithm Based On Linux Cluster System

With the development of etwork,Internet is the most important method to get resources and services in the daily work and study,so the number of concurrent users and the loads of network servers are emerging exponential growth,which ask the servers to deal with many requests of concurrent users and to response users' requests in the time that users can be tolerated.Cluster technology is one of an effective scheme to solve the above-mentioned problem,thereinto the director in LVS(Linux Virtual Server) select a suited server to response users' requests evenly according to the presetted load balancing algorithm,and then improve the quality of service and handling capacity of the entire cluster system to reduce the response time to users.But the four common scheduling algorithms in LVS have some deficiency,that is, each server can not report there own loads to the director dynamically in time,so director can not distribute the requests of users' to every server reasonably and evenly. The article aims at the deficiency of existing load balancing algorithms and make the following researches:1.Summarize the development status of the technology of cluster and load balancing;2.Make a deep research of general architecture of cluster,the structure of core software IPVS in LVS and main function of each module,the configuration and management in LVS,three existing ways of transmitting data and their comparisons, finally make a deep research of four common scheduling algorithms in LVS,and analyze the deficiency Providing the basis for improved load balancing algorithm.3.Aiming at the deficiency of four common load balancing algorithms,this article puts forward an advanced load balancing algorithm(short for ADF),that is,combine the WLC with new weight adjusted dynamically according to loads of each server,and explain the idea of ADF and the process of realization in detail.4.Build and configure a LVS-NAT cluster experimental environment,and explain the selected value of interrelated parameters in the new algorithm in detail,then simulate a large number of concurrent requests of users,and then test the performance of WLC and ADF respectively,the results show that new algorithm have certain values.