Dynamic Embedding Scheme of Service Function Chain for Multitenant Shared VNF Instance

To address the problem of embedding the service function chain composed of dynamically arriving VNF instances in 5G network into physical network,a dynamic service function chain embedding scheme is proposed,in which the delay model in ASMA algorithm is improved to an end-to-end dynamic embedding delay model.Based on the model,a VNF instance embedding algorithm and a VNF instance redundancy algorithm are designed to realize the functions of VNF instance dynamic embedding and instance redundant backup.The entire scheme is simulated in MATLAB and compared with the embedding algorithm in ASMA.Experiment results show that the proposed scheme could reduce the cost of service function chain embedding and efficiently reduce the transmission delay and propagation delay induced by the service function chain embedding in the case of small service request amount.