用于云网络中多层应用程序的可用性感知虚拟网络嵌入

服务提供商（SP）越来越倾向于将其多层应用程序从本地集群迁移到公共云网络。在云环境中，除了保证虚拟机和带宽等虚拟资源需求外，SP还非常关心如何提高其虚拟网络的可用性。然而，满足这些要求会导致物理资源的低效利用，这与云提供商的运营目标背道而驰。为了应对这一挑战，本文提出了一种可用性感知的虚拟网络嵌入框架，该框架可以同时提高虚拟网络的可用性和资源效率。我们首先提出一种新的度量方法来量化多层虚拟网络的可用性成本，然后将嵌入问题描述为聚合带宽和可用性成本的联合优化。由于嵌入问题的NP特性，我们设计了一种启发式算法，可以在多项式时间内解决该问题。广泛的仿真结果表明，所提出的算法使CP能够在资源效率和可用性之间实现各种权衡，并比可用性痛苦算法获得更多的收入（例如，在80%的数据中心负载下，16.1%）。