Rethinking virtual network embedding: Substrate support for path splitting and migration
Rethinking virtual network embedding: Substrate support for path splitting and migration
复制标题
DOI：
10.1145/1355734.1355737
复制
发表时间：
2008-04-01
影响因子：
2.8
通讯作者：
Chiang, Mung
中科院分区：
文献类型：
--
作者：
Yu, Minlan;Yi, Yung;Chiang, Mung
网络虚拟化是在共享基础设施上同时运行多个架构或实验的强大方式。然而，要有效地利用底层资源，需要有效的虚拟网络嵌入技术--将每个虚拟网络映射到底层网络中的特定节点和链路。由于一般的嵌入问题在计算上是困难的，以往的研究限制了问题空间以允许有效的解，或者专注于设计启发式算法。在本文中，我们提倡一种不同的方法：重新考虑底层网络的设计，使嵌入算法更简单，资源使用更高效，而不限制问题空间。具体地，我们通过以下方式简化虚拟链路嵌入：i)允许衬底网络在多个衬底路径上分割虚拟链路，以及ii)使用路径迁移来周期性地重新优化衬底网络的利用。我们还探讨了为虚拟网络拓扑的常见类别定制的节点映射算法。我们的模拟实验表明，路径分割、路径迁移和定制嵌入算法使底层网络能够满足更多虚拟网络的混合。
Network virtualization is a powerful way to run multiple architectures or experiments simultaneously on a shared infrastructure. However, making efficient use of the underlying resources requires effective techniques for virtual network embedding-mapping each virtual network to specific nodes and links in the substrate network. Since the general embedding problem is computationally intractable, past research restricted the problem space to allow efficient solutions, or focused on designing heuristic algorithms. In this paper, we advocate a different approach: rethinking the design of the substrate network to enable simpler embedding algorithms and more efficient use of resources, without restricting the problem space. In particular, we simplify virtual link embedding by: i) allowing the substrate network to split a virtual link over multiple substrate paths and ii) employing path migration to periodically re-optimize the utilization of the substrate network. We also explore node-mapping algorithms that are customized to common classes of virtual-network topologies. Our simulation experiments show that path splitting, path migration, and customized embedding algorithms enable a substrate network to satisfy a much larger mix of virtual networks.