徐皓,,
张径,
王继
合肥工业大学计算机与信息学院 ??合肥 ??230009
基金项目:国家重大科学仪器设备开发专项(2013YQ030595)
详细信息
作者简介:史久根：男，1963年生，副教授，研究方向为嵌入式系统、计算机网络和无线传感器网络
徐皓：男，1994年生，硕士生，研究方向为软件定义网络、网络负载均衡和嵌入式系统
张径：男，1993年生，硕士生，研究方向为软件定义网络、网络虚拟化和规则放置
王继：男，1993年生，硕士生，研究方向为软件定义网络、网络虚拟化和规则缓存
通讯作者:徐皓 2016170681@mail.hfut.edu.cn
中图分类号:TP393计量
文章访问数:1422
HTML全文浏览量:439
PDF下载量:58
被引次数:0
出版历程
收稿日期:2018-05-15
修回日期:2018-09-20
网络出版日期:2018-10-22
刊出日期:2019-03-01
An Efficient Online Algorithm for Load Balancing in Software Defined Networks Based on Efficiency Range
Jiugen SHI,Hao XU,,
Jing ZHANG,
Ji WANG
School of Computer and Information, Hefei University of Technology, Hefei 230009, China
Funds:The National Major Scientific Instruments Development Project (2013YQ030595)
摘要
摘要:在大型复杂软件定义网络中，为提高网络负载均衡，减少控制器与交换机间的传播时延，该文提出一种基于效率区间的负载均衡在线优化算法。在初始静态网络中，通过贪心算法选择初始控制器集合，并以其为根节点构建M棵改进代价的最小生成树(MST)，确定初始M个负载均衡的子网；当网络流量发生变化时，通过广度优先搜索(BFS)调整子网间交换机映射关系使其满足效率区间，保证任意时刻网络的负载均衡。算法均以网络连通性为基础，且均以传播时延为目标重新更新控制器集合。仿真实验表明，该算法在保证任意时刻网络负载均衡的同时，可以保证较低的传播时延，与Pareto模拟退火算法、改进的K-Means算法等相比，可以使网络负载均衡情况平均提高40.65%。
关键词:软件定义网络/
控制器部署/
负载均衡/
传播时延
Abstract:Due to the limitation of individual controller’s processing capacity in large-scale complex Software Defined Networks (SDN), an efficient online algorithm for load balancing among controllers based on efficiency range is proposed to improve load balancing among controllers and reduce the propagation delay between a controller and the switch. In the initial static network, the initial set of controllers is selected by a greedy algorithm, then M improved Minimum Spanning Trees (MST) rooted at the initial set of controllers are constructed, so initial M subnets with load balancing are determined. With the dynamic changes of load, for the purpose of making the controller work within efficiency range at any time, several switches in different subnets are reassigned by Breadth First Search (BFS). The initial set of controllers is updated for minimizing propagation delay in the algorithms’ last step. The algorithm is based on the connectivity of intra-domain and inter-domain. Simulation results show that the proposed algorithms not only guarantee the load balancing among controllers, but also guarantee the lower propagation delay. As to compare to PSA algorithm, optimized K-Means algorithm, etc., it can make Network Load Balancing Index (NLBI) averagely increase by 40.65%.
Key words:Software Defined Networks (SDN)/
Controller placement/
Load balancing/
Propagation delay
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=a63f162d-4c57-48b6-b238-765c30f7cff6
