A virtual network embedding scheme with two-stage node mapping based on physical resource migration
A virtual network embedding scheme with two-stage node mapping based on physical resource migration
复制标题
DOI：
10.1109/iccs.2010.5686504
复制
发表时间：
2010-11
期刊：
影响因子：
--
通讯作者：
Ye Zhou;Yong Li;Depeng Jin;L. Su;Lieguang Zeng
中科院分区：
文献类型：
--
作者：
Ye Zhou;Yong Li;Depeng Jin;L. Su;Lieguang Zeng
近年来，网络虚拟化被认为是克服当前互联网僵化的有力手段，并被视为下一代网络体系结构的重点。在网络虚拟化中，虚拟网络（VN）嵌入问题扮演着重要的角色，它将虚拟节点和链路分配给物理网络。由于物理资源的稀缺性，高效的VN嵌入方案是必要的。研究者通常会在一定的限制条件下缩小问题空间来提出有效的解决方案，或者更注重提高链路映射阶段的性能。虽然物理节点上的资源也是稀缺的，节点映射阶段被忽略。为了更好地利用物理节点上的资源，我们提出了一种新的方案与两阶段的节点映射。在我们的方案中，节点的物理资源迁移，使节点映射更有效，并导致一个更灵活和可靠的网络虚拟化环境。仿真结果表明，该方案提高了VN请求的接受率，提高了物理网络的平均收益。
Recently network virtualization is considered as a powerful way to overcome the current ossification of Internet, and is viewed as the keystone of the next-generation network architecture. In network virtualization, virtual network (VN) embedding problem, which assigns virtual nodes and links to physical network, plays an important role. Due to the scarcity of physical resource, efficient and effective VN embedding schemes are necessary. Researchers usually narrow down the problem space with certain restrictions to propose efficient solutions, or pay more attention to improve the performance of link mapping stage. Though resources on physical nodes are also scarce, the node mapping stage is neglected. In order to better utilize resources on physical nodes, we develop a novel scheme with two-stage node mapping. In our scheme, physical resource migration of nodes makes node mapping more efficiently, and leads to a more flexible and reliable network virtualization environment. The simulations shows that our scheme increases the acceptance ratio of VN requests, and enhances the average revenue of physical network.