Coding-aware virtual network mapping for surviving single link failure

Abstract

With network virtualization more and more popular, how to protect the virtual networks (VNs) from a single substrate link failure is increasingly important. Existing protection schemes like dedicated backup and shared backup, suffer from high resource cost and delayed recovery, respectively. To offer instantaneous recovery with less redundant resource, in this paper, we propose a coding-aware VN mapping framework which applies network coding on the VN protection for the first time. This algorithm framework includes two network coding mechanisms with their corresponding link mapping algorithms. The simple coding mechanism is resource-efficient and suitable for high nodal degree network. The general coding mechanism relaxes two restrictions in simple coding, and is so flexible to make more VNs be mapped successfully. The simulation experiments show that our proposed algorithms can significantly improve the request acceptance ratio and revenue to cost ratio, while reducing the backup bandwidth gain of VNs.

Survivable Virtual Network Link Shared Protection Method Based on Maximum Spanning Tree

“…Based on current link protection methods, some researchers have innovatively applied P-cycle and network coding technologies to the virtual link protection, obtaining better results [28]- [33]. Network coding technology was applied in [31] to improve the survivability of VN.…”

Dynamic Virtual Network Embedding Based on Service Request Aware

“…Current research on virtual network embedding has formed lots of mature algorithms and mechanisms [2][3][4] . Aiming at load balancing, Zhu et al [5] presented an algorithm which maps virtual nodes to substrate closer and lower load nodes, and maps virtual links by shortest path.…”