Virtual Network Embedding With Adaptive Modulation in Flexi-Grid Networks
Virtual Network Embedding With Adaptive Modulation in Flexi-Grid Networks
复制标题
Flexi-Grid 网络中具有自适应调制的虚拟网络嵌入
DOI：
10.1109/jlt.2017.2764940
复制
发表时间：
2018
影响因子：
4.7
通讯作者：
Moshe Zukerman
中科院分区：
文献类型：
--
作者：
Rongping Lin;Shan Luo;Jingwei Zhou;Sheng Wang;Anliang Cai;Wen De Zhong;Moshe Zukerman
网络虚拟化是一种通过允许多个异构虚拟网络（VN）共存于共享底层网络来缓解互联网僵化的有前途的方法。在这种方法中的主要挑战之一是VN嵌入（VNE）的问题，如何有效地映射到衬底网络的虚拟节点和链路考虑到与不同的衬底网络相关联的约束。本文的目的是解决在灵活的网格光网络的调制模式可以选择最佳的背景下，地理约束的VNE问题。我们为该问题提供了一个整数线性规划（ILP）公式，目标函数为最小化到达VN的嵌入成本。为了实现可扩展性，我们还提出了三个多项式时间的启发式算法，其中虚拟链接依次嵌入三个不同的序列，分别。我们发现，考虑虚拟链路的带宽需求的序列优于其他。这样的序列导致在频谱资源使用方面具有成本效益的VNE解决方案，其旨在优化具有高带宽要求的虚拟链路的调制模式和传输距离。数值结果表明，对于小规模网络，考虑带宽需求的启发式算法与ILP算法的性能接近，对于大规模网络，该算法同样适用.
Network virtualization has been proposed as a promising method to mitigate the ossification of the Internet by allowing multiple heterogeneous virtual networks (VNs) to coexist on a shared substrate network. One of the major challenges in this method is the VN embedding (VNE) problem of how to map efficiently the virtual nodes and links onto the substrate network considering constraints associated with different substrate networks. This paper aims to solve the VNE problem with geographical constraints in the context of flexi-grid optical networks where modulation modes can be selected optimally. We provide an integer linear programming (ILP) formulation for the problem with the objective function of minimizing the embedding cost of an arriving VN. To achieve scalability, we also propose three polynomial-time heuristic algorithms where virtual links are embedded sequentially by three different sequences, respectively. We find that the sequence considering the bandwidth requirements of the virtual links outperforms the others. Such a sequence leads to a cost-effective VNE solution in terms of spectrum resource usage, which aims to optimize modulation modes and transmission distances of the virtual links that have high bandwidth requirements. Numerical results show that the heuristic algorithm with the sequence considering the bandwidth requirements performs closely to the ILP for a small size network, and we also demonstrate its applicability to larger networks.