Dynamic Orchestration Mechanism of Service Function Chain in Hybrid NFV Networks

The researches about Service Function Chain (SFC) focus on offline deployment of resources and links in pure NFV network, which cannot meet the requirements of flexibility and real-time. In this paper, we propose a dynamic orchestration mechanism of SFC in hybrid NFV networks. Firstly, we construct a dynamic model SFC-D by taking selection changes into consideration. Then, we propose an algorithm based on Markov renewal process (MRP) in order to reduce the computing time. The experiments show that our algorithm can obtain similar performance to the optimal solution of SFC-D and time efficiency of our algorithm is significantly improved.