关键词: 网络功能虚拟化, NUMA, 资源调度, 马尔可夫链

Abstract: This paper investigates low latency Virtual Network Function（VNF） chain deployment, based on Non-Uniform Memory Access（NUMA） architecture. To improve the resource utilization, certain number of VNFs are reused. This paper formulates the VNF deployment problem, which is proved to be NP-hard, and proposes an iteration deployment algorithm MarVNFP based on Markov chain. Extensive simulations show that MarVNFP reduces nearly 40% data transmission delay compared with well-known MRP algorithm.

Key words: network function virtualization, Non-Uniform Memory Access（NUMA）, resource scheduling, Markov processes