Service function chain deployment algorithm based on availability perception and cost optimization
Yong He, Jiugen Shi · 2022
In the network function virtualization environment, a low-cost deployment algorithm is proposed for the deployment cost of the service function chain that guarantees high availability. The algorithm makes full use of VNF reuse technology to reduce the total cost of deployment, and divides the deployment process into two stages. In the first phase, a meta-heuristic algorithm was designed to initially deploy the SFC, and in the second phase, a VNF backup algorithm based on the Availability Critical Importance Parameter (ACIP) was proposed to ensure high service availability. Simulation results show that the proposed algorithm can effectively reduce the total deployment cost and ensure high service availability.