基于最小通信开销的动态负载均衡策略  

Dynamic load balancing strategy based on minimum communication overhead

作　　者：曾蛟龙[1] 胡荣贵[1] 黄海军[1] 谷裕[1] 

机构地区：[1]电子工程学院网络系,合肥230037

出　　处：《计算机工程与应用》2013年第17期103-107,共5页Computer Engineering and Applications

摘　　要：针对动态负载均衡过程产生额外通信开销的问题,建立了一种基于最小通信开销的数学模型。在此基础上,提出一种利用遗传算法解决该问题的新策略。该策略可减少负载迁移次数,降低动态负载均衡过程中的网络流量。仿真实验表明,该策略可获得比贪心策略具有更小通信开销的分配方案。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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]