异构服务器下虚拟网络功能的在线联合放置与分配
网络与互联网体系结构
2020-01-09 v1 离散数学
摘要
网络功能虚拟化（NFV）是一项有前景的虚拟化技术，有望显著降低开销并提升服务敏捷性。NFV 使互联网服务提供商（ISP）能够使用各类虚拟网络功能（VNF）而无需安装新设备。NFV 技术中最具吸引力的方法之一是被称作虚拟网络功能联合放置与分配（JPA-VNF）的方案，其考虑了 VNF 投资与服务质量（QoS）之间的平衡。我们在所提出的 OJPA-HS 模型中引入了一种新颖的能力函数来度量每台服务器放置 VNF 实例的潜力。该模型允许网络中的服务器为异构的，同时整合并推广了多种经典的 JPA-VNF 模型。尽管其为 NP 难问题，我们给出了一个基于动态规划（DP）的可证明最佳确定性在线算法。为克服 DP 的高复杂度，我们提出了另外两种随机化启发式算法，即拉斯维加斯（LV）与蒙特卡洛（MC）随机算法，它们以远低得多的复杂度取得了与 DP 同样好的性能。此外，MC 因具备处理大数据环境的优势，是一种有前景的实用启发式算法。文中为所提算法构建了广泛的数值实验。
引用
@article{arxiv.2001.02349,
title = {Online Joint Placement and Allocation of Virtual Network Functions with Heterogeneous Servers},
author = {Yicheng Xu and Vincent Chau and Chenchen Wu and Yong Zhang and Yifei Zou},
journal= {arXiv preprint arXiv:2001.02349},
year = {2020}
}