Aimed at the problem of load skew in LVS system, this article improves load balancing algorithm with weight parameter of system. It first calculates server node’s load according to parameters fedback by server node, then distributes weight to every server node according to its load by using cloud adaptive genetic algorithm, further realizes the improved algorithm. Experiment shows that, the improved algorithm is better about 10% than traditional algorithm in performance, and can make the system effectively realize dynamic load balancing.