Journal
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING
Volume 7, Issue 12, Pages 1160-1171Publisher
OPTICAL SOC AMER
DOI: 10.1364/JOCN.7.001160
Keywords
Network virtualization; Service availability; Survivable virtual network embedding (SVNE); Wavelength-division multiplexing (WDM)
Categories
Funding
- NCET program [NCET-11-0884]
- NSFC [61371117]
- Fundamental Research Funds for the Central Universities [WK2100060010]
- Strategic Priority Research Program of the CAS [XDA06011202]
- State Key Laboratory of Advanced Optical Communication Systems and Networks in China
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available