关键词: 遗传算法, 贪心算法, 动态负载均衡, 通信开销

Abstract: For the problem of additional communication overhead in dynamic load balancing process, the interrelated mathematical model based on minimum communication overhead has been built and a new strategy based on greedy algorithm to solve the problem has been proposed in this paper. The new strategy reduces the number of load migration and network traffic in dynamic load balancing process. Simulation results show that the new strategy can obtain better allocation scheme which has smaller communication overhead than greedy strategy.

Key words: genetic algorithm, greedy algorithm, dynamic load balancing, communication overhead