1. Adaptive path splitting based survivable virtual network embedding in elastic optical networks
- Author
-
Ming Kuang, Ning-Hai Bao, Zhi-Zhong Zhang, and Subhadeep Sahoo
- Subjects
Physical infrastructure ,business.industry ,Computer science ,Distributed computing ,Survivability ,Resource efficiency ,Cloud computing ,02 engineering and technology ,Virtualization ,computer.software_genre ,01 natural sciences ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,010309 optics ,020210 optoelectronics & photonics ,Control and Systems Engineering ,Backup ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Virtual network embedding ,Redundancy (engineering) ,Electrical and Electronic Engineering ,business ,Instrumentation ,computer - Abstract
Virtualization facilitates heterogeneous cloud applications to share the same physical infrastructure with admirable flexibility, while resource efficiency and survivability are critical concerns for virtual network embedding (VNE). In this paper, we study two-stage coordinated survivable VNE (SVNE) problem and propose an adaptive path splitting based SVNE (APSS) scheme for elastic optical networks (EONs). For APSS, we first develop a concise anchor node strategy to balance the node resource utilization and restrict the solution space of the candidate substrate nodes, which coordinates node mapping with link mapping to limit the distance spans of the virtual links. Then, we employ an adaptive path splitting policy to provide full protection against single-link failures with partial backup resource, and design an agile frequency slot windows choosing mechanism to mitigate the spectrum fragmentation for link resource efficiency. We evaluate the proposed APSS scheme and compare its performances with some counterpart schemes. Simulation results demonstrate that the proposed APSS scheme can achieve satisfactory performance in terms of spectrum utilization and blocking ratio, even if with higher backup redundancy ratio.
- Published
- 2020