arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.06579cs.NI
收藏

基于强化学习的软件定义网络控制器负载均衡

SDN Controller Load Balancing Based on Reinforcement Learning

Zhuo Li, Xu Zhou, Junruo Gao, Yifang Qin

AI总结:

针对软件定义网络多控制器局部过载问题,设计基于强化学习的负载均衡机制,通过计算负载率偏差获初始迁移域,形成初步迁移三元组达局部最优,再基于强化学习选多组三元组实现全局最优负载均衡,有效利用资源并降低开销。

摘要:

针对软件定义网络中多控制器部署的局部过载问题,设计了一种基于强化学习的软件定义网络控制器负载均衡机制。通过计算控制器间负载率偏差获得初始配对迁移出域和迁移入域,一个初步迁移三元组(包含上述迁移域及从属于迁移出域的一组交换机)使迁移效率达到局部最优。在整体迁移效率最优且无迁移冲突的约束下,基于强化学习选择多组三元组作为本轮最终迁移,以最小代价实现全局最优控制器负载均衡。实验结果表明,该机制能充分利用控制器资源,快速平衡控制器间负载,减少不必要迁移开销并获得更快的包入请求响应率。

英文摘要:

Aiming at the local overload of multi-controller deployment in software-defined networks, a load balancing mechanism of SDN controller based on reinforcement learning is designed. The initial paired migrate-out domain and migrate-in domain are obtained by calculating the load ratio deviation between the controllers, a preliminary migration triplet, contains migration domain mentioned above and a group of switches which are subordinated to the migrate-out domain, makes the migration efficiency reach the local optimum. Under the constraint of the best efficiency of migration in the whole and without migration conflict, selecting multiple sets of triples based on reinforcement learning, as the final migration of this round to attain the global optimal controller load balancing with minimum cost. The experimental results illustrate that the mechanism can make full use of the controllers' resources, quickly balance the load between controllers, reduce unnecessary migration overhead and get a faster response rate of the packet-in request.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑