Service Function Chain Deployment Method for Delay and Reliability Optimization

For the high reliability and low delay service requirements of 5G network, a Delay and Reliability Optimization of Service Function Chain (SFC) Deployment (DROSD) method is proposed. Without reservation of redundant resources, firstly, the function mutually exclusive constraints are used to determine whether the adjacent Virtual Network Function (VNF) in SFC can be combined; Secondly, functional constraints and resource constraints are used to select combinatorial physical node set to achieve load balancing and improve the reliability of SFC; Thirdly, the end-to-end delay of SFC is reduced by hop number constraints, and finally the VNF is deployed by the physical node with the maximum value, which is arranged in descending order through the available resources, node degree and hops from the original node. The routing of SFC adopts K-shortest path algorithm. The simulation results show that the proposed algorithm improves the request acceptance rate and the long-term average ratio of revenue to cost, enhances the reliability of SFC, reduces the end-to-end delay, and reduces the average bandwidth cost. © 2020, Science Press. All right reserved.