优化软件定义网络的控制器放置
网络与互联网体系结构
2021-10-26 v1 人工智能
摘要
控制器放置问题(CPP)是具备分布式控制器架构的软件定义网络(SDN)的一个关键问题。该问题旨在确定部署于重要位置的合适数量的控制器,以优化整体网络性能。与通信时延相比,现有关于 CPP 的文献假设控制器工作负载分布对网络性能的影响可忽略。本文处理的 CPP 同时考虑通信时延、控制平面利用率和控制器工作负载分布。因此,我们的 CPP 本质上不同于且明显难于任何先前研究的 NP 难 CPP。为应对这一挑战性问题,我们开发了一种无缝集成遗传算法(GA)与梯度下降(GD)优化方法的新算法。特别地,GA 用于搜索合适的 CPP 解,每个解的质量进一步通过 GD 评估。在两个代表性网络场景(小规模与大规模)上的仿真结果表明,我们的算法能有效权衡控制平面利用率与网络响应时间。
引用
@article{arxiv.1902.09451,
title = {Optimizing Controller Placement for Software-Defined Networks},
author = {Victoria Huang and Gang Chen and Qiang Fu and Elliott Wen},
journal= {arXiv preprint arXiv:1902.09451},
year = {2021}
}