Service Function Chain Deployment Based on Improved Viterbi Algorithm in 5G-C-RAN

Abstract

This paper designs a service function chain deployment algorithm. The service function chain is under the 5G-C-RAN architecture. We build the combine profit model to maximize the utility for the virtual wireless access network. It optimizes the end-to-end delay limit and service rate requirements of mobile virtual network operator(MVNO) with resource Infrastructure Provider (InP) constraint. The Viterbi algorithm is modified to realize the deployment of the service function chain. Experiments show that the method has good performance in terms of service processing time, request acceptance rate, combine profit and algorithm execution time.