软件定义网络中基于效率区间的负载均衡在线优化算法

• 作者: 史久根 张径 徐皓 王继
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 软件定义网络 控制器部署 负载均衡 传播时延
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 论文
• 页码范围: 694-701
• 页数: 8页
• 分类号: TP393
• 字数: 5842字
• 语种: 中文
• DOI: 10.11999/JEIT180464

摘要

在大型复杂软件定义网络中,为提高网络负载均衡,减少控制器与交换机间的传播时延,该文提出一种基于效率区间的负载均衡在线优化算法.在初始静态网络中,通过贪心算法选择初始控制器集合,并以其为根节点构建M棵改进代价的最小生成树(MST),确定初始M个负载均衡的子网;当网络流量发生变化时,通过广度优先搜索(BFS)调整子网间交换机映射关系使其满足效率区间,保证任意时刻网络的负载均衡.算法均以网络连通性为基础,且均以传播时延为目标重新更新控制器集合.仿真实验表明,该算法在保证任意时刻网络负载均衡的同时,可以保证较低的传播时延,与Pareto模拟退火算法、改进的K-Means算法等相比,可以使网络负载均衡情况平均提高40.65％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史久根	合肥工业大学计算机与信息学院	35	234	9.0	13.0
2	张径	合肥工业大学计算机与信息学院	4	10	3.0	3.0
3	徐皓	合肥工业大学计算机与信息学院	3	10	3.0	3.0
4	王继	合肥工业大学计算机与信息学院	3	10	3.0	3.0