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.

© 2017 IEEE

PDF Article

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription