将时延约束的 VNF 转发图嵌入可重构 WDM 光网络——扩展版
网络与互联网体系结构
2023-06-06 v1
摘要
可重构波分复用（WDM）光网络运营商调整光路拓扑以均衡负载并降低传输时延。此类调整通常依赖于已知或估计的流量矩阵。网络功能虚拟化（NFV）可隐式改变该流量矩阵。然而，这两类自由度在很大程度上被分开考虑，导致资源利用次优。尤其对时延敏感业务，资源的最优利用至关重要。我们旨在联合优化具有时延约束的虚拟化网络功能（VNF）转发图嵌入与 WDM 光网络的光路拓扑。与以往工作不同，我们考虑全部三类时延：传播、处理及转发引起的排队时延，并将后两类建模为 M/M/1 队列。我们建立并分析了混合整数非线性规划（MINLP），将其重构为混合整数二次约束规划（MIQCP），并近似为混合整数线性规划（MILP）。我们针对组播业务的小规模实例评估了所提方法。
引用
@article{arxiv.2306.03041,
title = {Embedding Delay-Constrained VNF Forwarding Graphs into Reconfigurable WDM Optical Networks -- Extended Version},
author = {Valentin Kirchner and Holger Karl},
journal= {arXiv preprint arXiv:2306.03041},
year = {2023}
}