面向柔性路由的面向服务网络的最优 QoS 感知网络切片
信息论
2022-03-01 v3 信号处理
math.IT
最优化与控制
摘要
本文考虑网络切片问题，该问题试图将多个定制的虚拟网络请求（亦称服务）映射到共享的公共网络基础设施，并分配网络资源以满足多样化的服务质量（QoS）要求。我们首先针对该问题提出一种混合整数非线性规划（MINLP）表述，在联合考虑 QoS 要求、流路由与资源预算约束的同时优化网络资源消耗。特别地，所提表述能够灵活地在多条路径上路由服务的流量，并为所有服务提供端到端（E2E）时延与可靠性保障。由于固有的非线性，MINLP 表述在计算上难以求解。为克服此困难，我们进而提出一种混合整数线性规划（MILP）表述，并证明两种表述及其连续松弛等价。与作为非凸非线性规划问题的 MINLP 表述连续松弛不同，MILP 表述的连续松弛是可在多项式时间内求解的线性规划问题，这使得 MILP 表述在计算上更易求解。数值结果证明了所提表述相对于现有表述的有效性与高效性。
引用
@article{arxiv.2110.03915,
title = {Optimal QoS-Aware Network Slicing for Service-Oriented Networks with Flexible Routing},
author = {Wei-Kun Chen and Ya-Feng Liu and Yu-Hong Dai and Zhi-Quan Luo},
journal= {arXiv preprint arXiv:2110.03915},
year = {2022}
}
备注
5 pages, 2 figures, accepted for publication in IEEE ICASSP 2022