Survivable Multipath Virtual Network Embedding Against Multiple Failures for SDN/NFV

Abstract

Network virtualization holds a great promise for next-generation network, because it enables sharing of physical infrastructure among different users/services, in a logical isolated way, to achieve higher efficiency and greater flexibility of resources. By using optical network of extremely large capacity, more services can be carried out, but that leads to increase in substrate failures. This problem can be addressed by using survivable virtual network embedding (SVNE), more commonly with single-path provisioning (SPP) than multipath provisioning (MPP), although the former consumes more resources. However, only a few schemes consider using one-to-multi node mapping in SVNE. Now, one-to-multi node mapping and MPP scheme can be easily implemented in SVNE for software defined network (SDN) and network function virtualization (NFV) technology. So, this paper investigates the feasibility of implementing the SVNE scheme, with MPP and one-to-multi node mapping, to achieve higher reliability and better efficiency in elastic optical network. This scheme considers four key points: 1) the number and resource requirement of physical nodes that carry one virtual node, 2) the spectrum requirement of each path of one virtual link, 3) the number of paths considering shared risk group, and 4) graph theory, which are used in the scheme. Three contrasting schemes are formulated as integer linear programming models and their simulation are carried out. The results show that the proposed survivable multipath virtual network embedding scheme against multiple failures, with SDN/NFV, achieves significant gain in terms of spectrum efficiency and survivability.