面向服务网络的感知 QoS 与灵活路由网络切片

在本文中，我们考虑网络切片问题，该问题试图将多个定制的虚拟网络请求（也称为服务）映射到共享的通用网络基础设施上，并管理网络资源以满足多样的服务质量要求。我们针对所考虑的 NS 问题提出了一种混合整数非线性规划（MINLP）公式，该公式能够灵活地在多条路径上路由服务流量，并为所有服务提供端到端延迟和可靠性保证。为了克服 MINLP 公式中固有非线性带来的计算困难，我们将其转化为等价的混合整数线性规划（MILP）公式，并进一步证明它们的连续松弛是等价的。与 MINLP 公式的连续松弛（这是一个非凸非线性规划问题）形成鲜明对比的是，MILP 公式的连续松弛是一个多项式时间可解的线性规划问题，这极大地促进了算法设计。基于新提出的 MILP 公式，我们开发了一种定制列生成算法来求解 NS 问题。所提出的 cCG 算法是一种基于分解的算法，特别适合求解大规模 NS 问题。数值结果证明了所提公式和 cCG 算法的有效性。