CAJ | 학술논문

　　针对动态负载均衡过程产生额外通信开销的问题，建立了一种基于最小通信开销的数学模型。在此基础上，提出一种利用遗传算法解决该问题的新策略。该策略可减少负载迁移次数，降低动态负载均衡过程中的网络流量。仿真实验表明，该策略可获得比贪心策略具有更小通信开销的分配方案。
　　침대동태부재균형과정산생액외통신개소적문제，건립료일충기우최소통신개소적수학모형。재차기출상，제출일충이용유전산법해결해문제적신책략。해책략가감소부재천이차수，강저동태부재균형과정중적망락류량。방진실험표명，해책략가획득비탐심책략구유경소통신개소적분배방안。
For the problem of additional communication overhead in dynamic load balancing process, the interrelated mathemati-cal 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 com-munication overhead than greedy strategy.