Research On Reliable Virtual Network Mapping Algorithm

There is a serious "ossification" issue in Internet. Deployments of new protocols and network services have become increasingly difficult. In recent years, network virtualization has been propounded to fend off this ossification. It allows coexistence of multiple heterogeneous virtual networks on the same physical substrate. Service providers can deploy customized protocols and end-to-end services on those virtual networks for the end users. It is well to alleviate the "ossification" problem.Virtual network mapping problem is one of the key elements in network virtualization research. It allocates the substrate network resource for virtual network requests with different nodes and links resource constraints. But due to hacker attacks or hardware and software errors, the substrate network nodes and links may fail. And a node or link failure may cause multiple virtual network services are not available. It may be bring the economic losses for the service provider. Therefore, how to improve the reliability of virtual network services is the urgent research problem to be solved.We conduct research deeply and propose the corresponding reliable virtual network mapping algorithm for virtual network mapping with less stringent reliable, the efficiency of link protection is lower and virtual network mapping with differentiated service quality of protection (QoP). Innovations of this paper include the following aspects:1) We propose the less stringent reliable virtual network mapping method for substrate single node failure. That method does not reserve protection resources. When a single node failure, the topology of virtual network can keep maximizing connectivity and minimize the loss. In this paper, we first carry out mathematical modeling for the issue, and then propose two efficient mapping algorithms for offline scenarios and online scenarios to solve the problem. Evaluation results show that the proposed heuristic algorithm can satisfy the VN mapping demand of less stringent reliable.2) We propose a virtual network mapping method based on substrate node reliability awareness and optimal shared-path protection. The goal is to minimize the substrate network protection resources. Based on the optimal shared-path protection strategy, we propose a new reliable virtual network mapping method. Evaluation results show that the proposed heuristic algorithm can greatly reduce the substrate network bandwidth consumption. Meanwhile, we also proposed virtual network node mapping method with reliability-aware based on the failure statistics and load conditions. Evaluation results show that the algorithm can improve the robustness of virtual network node with not reserving protection resource.3) We propose a virtual network mapping method with differentiated service quality of protection (QoP). The goal is to satisfy the diverse virtual network protection demands for users. In this paper, we first carry out mathematical modeling for the issue, and then propose a new heuristic algorithm to solve it. Evaluation results show that the algorithm can satisfy diverse virtual network reliability demands and decline the substrate network bandwidth cost compare with other algorithms.