基于多目标优化的软件定义网络负载均衡方案
来源：计算机应用杂志2017年第6期北京时间：
作者：刘必果, 束永安, 付应辉
单位：安徽大学 计算机科学与技术学院, 安徽 合肥 230601
摘要：针对软件定义网络（SDN）中控制平面的负载均衡问题，提出了一种基于多目标优化的动态交换机迁移算法（M-DSMA）。该算法首先将交换机与控制器之间的映射关系转变为0-1矩阵优化问题；其次，通过基于NSGA-Ⅱ的多目标遗传算法同时优化控制平面负载均衡度和交换机迁移所产生的通信开销这两个相互冲突的目标。在多目标优化过程中，利用适应度函数选择个体进行交叉变异，随后采用快速非支配排序对种群进行精英策略，产生下一代种群，使得整个种群不断进化，搜索较优的解。仿真实验结果表示，相比于动态交换机迁移算法（DSMA），M-DSMA在有效均衡控制平面负载的同时，降低了30%~50%的通信开销，且在提高控制平面可扩展性方面具有明显优势。
关键词：软件定义网络,负载均衡,多目标优化,遗传算法,交换机迁移
基金资助：安徽省自然科学基金资助项目（1408085MF125）。
