Abstract

In this work, we study the availability-aware survivable virtual network embedding (A-SVNE) problem in optical interdatacenter networks that use wavelength-division multiplexing. With A-SVNE, we try to satisfy the availability requirement of each virtual component (i.e., a virtual link or a virtual node) in a virtual network. We first analyze the availability of a virtual component based on the availabilities of the substrate link(s) and node(s). Then, we formulate an integer linear programming model for the A-SVNE problem and propose several time-efficient heuristics. Specifically, we design two node mapping strategies: one is sequential selection using efficient weights defined by the availability information, while the other uses auxiliary graphs to transform the problem into a classical problem in graph theory, i.e., the maximum-weight maximum clique. Finally, we use extensive simulations to compare the proposed A-SVNE algorithms with existing ones in terms of the blocking probability, availability gap, and penalty due to service-level agreement violations, and the results indicate that our algorithms perform better.

© 2015 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Dynamic Virtual Network Embedding Over Multilayer Optical Networks

Jiawei Zhang, Yuefeng Ji, Mei Song, Hui Li, Rentao Gu, Yongli Zhao, and Jie Zhang
J. Opt. Commun. Netw. 7(9) 918-927 (2015)

Location-Aware Energy Efficient Virtual Network Embedding in Software-Defined Optical Data Center Networks

Yue Zong, Yanni Ou, Ali Hammad, Koteswararao Kondepu, Reza Nejabati, Dimitra Simeonidou, Yejun Liu, and Lei Guo
J. Opt. Commun. Netw. 10(7) B58-B70 (2018)

Energy-aware virtual network embedding in flexi-grid networks

Rongping Lin, Shan Luo, Haoran Wang, and Sheng Wang
Opt. Express 25(24) 29699-29713 (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 (6)

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 (8)

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 (35)

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