Abstract
In this paper, we study the problem of survivable impairment-constrained virtual optical network mapping in flexible-grid optical networks (SIC-VONM). The objective is to minimize the total cost of working and backup resources, including transponders, regenerators, and shared infrastructure, for a given set of virtual optical networks, which can survive single link failures. We first provide the problem definition of SIC-VONM, and then formulate the problem as an integer linear program (ILP). We also develop a novel heuristic algorithm, together with a baseline algorithm and a lower bound for comparison. Numerical results show that our proposed heuristic achieves results that are very close to those of the ILP for small-scale problems and that our proposed heuristic can solve large-scale problems very well.
© 2014 Optical Society of America
Full Article | PDF ArticleMore Like This
António Eira, João Santos, João Pedro, and João Pires
J. Opt. Commun. Netw. 6(3) 326-339 (2014)
Xi Wang, Qiong Zhang, Inwoong Kim, Paparao Palacharla, and Motoyoshi Sekiya
J. Opt. Commun. Netw. 7(2) A318-A325 (2015)
Giap Le, Sifat Ferdousi, Andrea Marotta, Sugang Xu, Yusuke Hirota, Yoshinari Awaji, Massimo Tornatore, and Biswanath Mukherjee
J. Opt. Commun. Netw. 12(11) 301-311 (2020)