Research on Virtual Network Function Chain Deployment for NUMA Systems

doi:10.3778/j.issn.1002-8331.1808-0436

Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (21): 115-121.DOI: 10.3778/j.issn.1002-8331.1808-0436

Previous Articles Next Articles

Research on Virtual Network Function Chain Deployment for NUMA Systems

XU Daoqiang, ZOU Yunfeng, DENG Junhua, LI Hao, QIAN Zhuzhong

1.State Grid Jiangsu Electric Power Co., Ltd., Nanjing 210024, China
2.Electric Power Research Institute, State Grid Jiangsu Electric Power Co., Ltd., Nanjing 210024, China
3.Department of Computer Science and Technology, Nanjing University, Nanjing 210023, China

Online:2019-11-01 Published:2019-10-30

面向NUMA架构的虚拟网络功能部署技术研究

许道强，邹云峰，邓君华，李浩，钱柱中

1.国网江苏省电力有限公司，南京 210024
2.国网江苏省电力有限公司电力科学研究院，南京 210024
3.南京大学计算机科学与技术系，南京 210023

Abstract

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

摘要： 针对非一致内存访问架构的集群系统，探讨了虚拟网络功能链的时延问题，以及重用已部署的虚拟网络功能提升资源利用率机制。形式化定义了面向最小化时延的虚拟网络功能部署问题，证明其为NP难问题，提出了基于马尔可夫链概率迭代的部署算法MarVNFP。实验证明，与典型的虚拟网络功能部署算法MRP相比，MarVNFP算法能减少虚拟网络功能链近40%的跨域数据传输，有效降低了时延。

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

XU Daoqiang, ZOU Yunfeng, DENG Junhua, LI Hao, QIAN Zhuzhong. Research on Virtual Network Function Chain Deployment for NUMA Systems[J]. Computer Engineering and Applications, 2019, 55(21): 115-121.

许道强，邹云峰，邓君华，李浩，钱柱中. 面向NUMA架构的虚拟网络功能部署技术研究[J]. 计算机工程与应用, 2019, 55(21): 115-121.

[1]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[2]	WANG Yan, MA Xiurong, SHAN Yunlong. QoS-Aware Downlink Resource Scheduling for LTE Systems Based on Shapley Value [J]. Computer Engineering and Applications, 2020, 56(4): 76-81.
[3]	LIU Zhonglin1，2, AI Zhongliang1，2, GAO Ze1, LI Changbao1. Large data computing resource scheduling method for judicial analysis [J]. Computer Engineering and Applications, 2017, 53(20): 265-270.
[4]	WAN Qingtao, MA Guanyi, LI Jinghua, FAN Jiangtao, ZHANG Jie. Proportional fair-based resource scheduling scheme in OFDMA relay systems [J]. Computer Engineering and Applications, 2015, 51(21): 84-87.
[5]	ZHENG Yunshui, MU Ran, LIN Junting, CHENG Ligang. Research of dynamic multi-stage scheduling decision model and algorithm for railway emergency resources [J]. Computer Engineering and Applications, 2015, 51(20): 213-219.
[6]	ZHAO Shaoka1，2, LI Liyao1, XU Cong2, YANG Jiahai2. Cloud platform resource scheduling strategy design based on stochastic model [J]. Computer Engineering and Applications, 2014, 50(17): 56-62.
[7]	LIU Ke1, XU Honghua2. Research on optimal scheduling over multi-hop multi-channel wireless communication link for industrial automation [J]. Computer Engineering and Applications, 2013, 49(19): 79-82.
[8]	DING Yanyan, PAN Yu, CHENG Shiwei. Creditable resource scheduling based on particle swarm algorithm in cloud computing [J]. Computer Engineering and Applications, 2013, 49(18): 78-81.
[9]	TANG Jun1, HU Zhimin1, WANG Min2. Differential evolution particle swarm algorithm for power resources scheduling problem [J]. Computer Engineering and Applications, 2012, 48(8): 239-242.
[10]	PENG Kaizhi1，2, LIU Jin2, WANG Shucheng2. Ships overlapping subnets joint radio resource scheduling algorithms [J]. Computer Engineering and Applications, 2012, 48(22): 136-141.
[11]	XIAO Lin1，XU Xinkai2，NIU Wenliang1，LIANG Jun2. Research of feature about delay of gratification in streaming applications [J]. Computer Engineering and Applications, 2011, 47(16): 108-110.
[12]	CHEN Xin，LIU Fang-ai，XU Hui-hui. DBC cost-effective resource scheduling algorithm [J]. Computer Engineering and Applications, 2010, 46(12): 85-87.
[13]	LIU Hai-xia¹,LI Ren-wang¹,LI Xue²,ZHANG Peng-ju¹,LI Yao-hui¹. Resource scheduling strategy in manufacture grid based on genetic algorithms and simulated anealing [J]. Computer Engineering and Applications, 2008, 44(6): 234-236.
[14]	DING Rui,ZHUANG Yi,HUANG Fu-xing. Grid resource scheduling strategy based on improved genetic algorithm [J]. Computer Engineering and Applications, 2008, 44(15): 106-109.

Research on Virtual Network Function Chain Deployment for NUMA Systems

面向NUMA架构的虚拟网络功能部署技术研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics