网络嵌入中的备选方案之力

在虚拟网络嵌入问题中，目标是以最小成本将一组虚拟网络实例映射到给定的物理网络子strate 上，同时满足物理网络的容量约束。该 NP 难问题是网络虚拟化的核心问题，体现了面向边缘到云端谱系下服务提供商所面临的资源分配问题的基本属性。鉴于其核心地位，这一问题及其变体一直受到研究社区的广泛关注。本文提出了一种新变体——虚拟网络嵌入备选方案问题（VNEAP）。该新问题捕捉了一种常见的网络虚拟化实践，即虚拟网络拓扑具有可调性——对给定虚拟网络实例的嵌入可通过给定的拓扑备选方案集合中的任一方案来实现。我们提供了两种高效启发式方法，用于 VNEAP，并表明具有多个虚拟网络备选方案的做法优于已知经典公式的最佳结果。我们得出结论，通过 VNEAP 捕捉问题域可以在更高效的网络虚拟化解决方案中发挥作用。