Reliability-Aware Service Function Chain Backup Protection Method

摘要

Network Function Virtualization (NFV) decouples network functions from hardware, improves the flexibility of resource allocation, and enhances network scalability. Any failures of software and hardware in an NFV environment will result in the interruption of Service Function Chains (SFCs). As one of the key technologies of 5G, NFV has more stringent delay and reliability requirements for services. This paper takes software and hardware failures into account, and proposes a reliability-aware service function chain backup protection (RABP) method to meet SFCs’ high reliability and low latency demands. First, we formulate a mixed-integer linear programming model to maximize the revenue-to-cost ratio. Then, we propose a heuristic algorithm for suboptimal solutions. SFC deployment is divided into two stages: primary virtual network function (VNF) deployment and backup VNF deployment. The reliability enhancement and delay optimization deployment method is presented to deploy primary VNFs. A breadth-first search method is used to consolidate primary VNFs as much as possible to improve reliability of SFCs and reduce transmission delay. When deploying backup VNFs, a resource-efficient backup selection method is presented to reduce backup resource consumption while meeting reliability demands. Finally, experiment results show that the proposed RABP method not only has the best acceptance ratio and long-term average revenue to cost ratio, but also reduces backup resource consumption and transmission delay.