关键词: 负载均衡, 多目标, 遗传算法, 分布式, 动态

Abstract:

The resource load balancing problem of the largescale and heterogeneous network is studied. Firstly, the problem is modeled and analyzed theoretically, and an objective function which satisfies the host and network constraints, is designed. Secondly, a multiobjective minimum spanning tree problem based on the model is researched, and a multiobjective genetic algorithm is devised accordingly. At last, a dynamic load balancing scenario named DSMG is proposed based on the algorithm. The simulation results show that the DSMG can balance the load effectively between the lightload nodes and the overload ones by selecting the appropriate parameters. Besides, both the resource consumption rate and the quantity proportion of the bottleneck nodes perform quite well compared with other dynamic load balancing scenario. 

Key words: load balancing;multi-objective;genetic algorithm;distributed;dynamic