A Reliability-aware 5G Network Slice Reconfiguration and Embedding Algorithm

Considering the problems of low resource utilization and poor reliability of traditional network slice embedding, a Reliability-aware Network Slice (NS) Reconfiguration and Embedding (RNSRE) strategy is proposed. Firstly, a utility function of reliable embedding oriented reliability and available resources is established. Then, considering the resource requirements and the location constraints of Virtual Network Function (VNF), a method is proposed to quantify the reliability requirement of VNF. Based on the above works, the reliable network slice embedding problem is formulated as an integer linear programming which maximizes the profits of reliable VNF deployment while minimizing the consumption of link bandwidth resource. Finally, according to different types of network slices, a network slice reliable embedding algorithm based on neighborhood search and a network slice reconfiguration embedding algorithm based on key VNF backup are proposed. Simulation results show that the proposed algorithms improve the resources utilization and reduce the embedding cost while meeting the reliability of VNF.