遗传算法在蜜网动态负载均衡中的应用

摘要

针时蜜网动态负载均衡过程中产生的额外通信开销问题,首先分析了蜜网动态负载均衡的特点,建立了基于最小通信开销的动态负载均衡数学模型；然后设计和实现了一种利用遗传算法解决该问题的新方法.实验测试表明,与贪心算法相比,遗传算法可获得更小通信开销的负载分配方案,能进一步减少蜜网动态负载均衡中负载迁移次数,降低额外通信开销.%For the problem of additional communication overhead in dynamic load balancing process in honeynet, first, this paper analyzed the traits of honeynet and built the mathematical model of the problem based on minimum communication over-hea. Then, it designed and implemented a new method used genetic algorithm to solve the problem. At last, experimental tests show that the genetic algorithm can obtain better allocation scheme which has smaller communication overhead than greedy algorithm, it can reduce the number of load migration further and additional communication overhead in dynamic load balancing process in honeynet.