Abstract

Efficiently mapping multiple virtual infrastructures (VIs) onto the same physical substrate with survivability is one of the fundamental challenges related to network virtualization in transport software-defined networks (T-SDNs). In this paper, we study the survivable VI mapping problem in T-SDNs with the objective of minimizing the VI request blocking probability. In particular, we address the subproblems of modulation selection and spectrum allocation in the process of provisioning optical channels to support virtual links, taking into consideration the optical layer constraints such as the transmission reach constraint and the spectral continuity constraint. We propose an auxiliary-graph-based algorithm, namely, parallel VI mapping (PAR), to offer dedicated protection against any single physical node or link failure. More specifically, the PAR algorithm can jointly optimize the assignments of mapping the primary and backup VIs by adopting the modified Suurballe algorithm to find the shortest pair of node-disjoint paths for each virtual link. Through extensive simulations, we demonstrate that the PAR algorithm can significantly reduce the VI request blocking probability and improve the traffic-carrying capacity of the networks, compared to the baseline sequential VI mapping approaches.

© 2014 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Regional Failure-Resilient Virtual Infrastructure Mapping in a Federated Computing and Networking System

Hongfang Yu, Chunming Qiao, Jianping Wang, Lemin Li, Vishal Anand, and Bin Wu
J. Opt. Commun. Netw. 6(11) 997-1007 (2014)

Survivable Impairment-Constrained Virtual Optical Network Mapping in Flexible-Grid Optical Networks

Weisheng Xie, Jason P. Jue, Qiong Zhang, Xi Wang, Qingya She, Paparao Palacharla, and Motoyoshi Sekiya
J. Opt. Commun. Netw. 6(11) 1008-1017 (2014)

Elastic Versus WDM Networks With Dedicated Multicast Protection

Anliang Cai, Zheyu Fan, Kai Xu, Moshe Zukerman, and Chun-Kit Chan
J. Opt. Commun. Netw. 9(11) 921-933 (2017)

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

Figures (3)

You do not have subscription access to this journal. Figure files 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

Tables (3)

You do not have subscription access to this journal. Article tables 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

Equations (16)

You do not have subscription access to this journal. Equations 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