Virtual Network Embedding with Adaptive Modulation in Flexi-grid Networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

10 Scopus Citations
View graph of relations

Author(s)

  • Rongping Lin
  • Shan Luo
  • Jingwei Zhou
  • Sheng Wang
  • Wen-De Zhong

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)3551-3563
Journal / PublicationJournal of Lightwave Technology
Volume36
Issue number17
Online published23 Oct 2017
Publication statusPublished - 1 Sep 2018

Link(s)

Abstract

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.

Research Area(s)

  • Flexi-grid optical network, integer linear programming, modulation mode, virtual network embedding

Citation Format(s)

Virtual Network Embedding with Adaptive Modulation in Flexi-grid Networks. / Lin, Rongping; Luo, Shan; Zhou, Jingwei; Wang, Sheng; CAI, Anliang; Zhong, Wen-De; ZUKERMAN, Moshe.

In: Journal of Lightwave Technology, Vol. 36, No. 17, 01.09.2018, p. 3551-3563.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

Download Statistics

No data available