面向多业务需求的NFV和SDN融合的资源优化算法

doi:10.11959/j.issn.1000-436x.2018235

Abstract

Abstract:

Various services of internet of things (IoT) require flexible network deployment to guarantee different quality of service (QoS).Aiming at the problem of IoT service function chain deployment,network function virtualization (NFV) and software defined networking (SDN) were combined to optimize resources.Considering forwarding cost and traffic load balance,a joint optimization model of virtual network function placement and service function chain routing was given and was proved to be NP-Hard.In order to solve this model,two heuristic algorithms were proposed.One was the service chain deployment algorithm of first routing then placing (FRTP) and the other was the placing followed by routing (PFBR) based on node priority.Simulation results demonstrate that FRTP and PFBR algorithm can significantly balance network traffic load while alleviating congestion and improving the acceptance ratio of the chain requests compared with other algorithms.

Key words: internet of things, VNF, service function chain deployment, node priority, load balance

CLC Number:

TN915.81

Xiaorong ZHU,Qian ZHANG. Resource optimization algorithm of combination of NFV and SDN for application of multiple services[J]. Journal on Communications, 2018, 39(11): 54-62.

Figures/Tables 8

References 23

[1]	BIZANIS N , KUIPERS F A . SDN and virtualization solutions for the Internet of Things:a survey[J]. IEEE Access, 2016,4(99): 5591-5606.
[2]	MECHTRI M , GHRIBI C , SOUALAH O ,et al. NFV orchestration framework addressing SFC challenges[J]. IEEE Communications Magazine, 2017,55(6): 16-23.
[3]	袁泉, 汤红波, 黄开枝 ,等. 基于Q-learning算法的vEPC虚拟网络功能部署方法[J]. 通信学报, 2017,38(8): 172-182.
	YUAN Q , TANG H B , HUANG K Z ,et al. Deployment method for vEPC virtualized network function via Q-learning[J]. Journal on Communications, 2017,38(8): 172-182.
[4]	WANG L H , LU Z M , WEN X M ,et al. Joint optimization of service function chaining and resource allocation in network function virtualization[J]. IEEE Access, 2016,4: 8084-8094.
[5]	MOENS H , TURCK F D . Customizable function chains:managing service chain variability in Hybrid NFV networks[J]. IEEE Transactions on Network and Service Management, 2016,13(4): 711-724.
[6]	KANIZO Y , ROTTENSTREICH O , SEGALL I ,et al. Optimizing virtual backup allocation for middleboxes[J]. IEEE Journals ＆Magazines, 2017,25(5): 2759-2772.
[7]	MOHAMMADKHAN A , GHAPANI S , LIU G ,et al. Virtual function placement and traffic steering in flexible and dynamic software defined networks[C]// The 21st IEEE International Workshop on Local and Metropolitan Area Networks. 2015: 1-6.
[8]	LEIVADEAS A , FALKNER M , LAMBADARIS I ,et al. Resource management and orchestration for a dynamic service chain steering model[C]// 2016 IEEE Global Communications Conference (GLOBECOM). 2016.
[9]	LOPEZ M A , MATTOS D M F , DUARTE O C M B . Evaluating allocation heuristics for an efficient virtual Network Function chaining[C]// 2016 7th International Conference on the Network of the Future (NOF). 2016.
[10]	SELIUCHENKO M , LAVRIV O , PANCHENKO O ,et al. Enhanced multi-commodity flow model for QoS-aware routing in SDN[C]// 2016 International Conference Radio Electronics ＆ Info Communications (UkrMiCo). 2016.
[11]	PHAM T M , PHAM L M . Load balancing using multipath routing in network functions virtualization[C]// 2016 IEEE RIVF International Conference on Computing ＆ Communication Technologies,Research,Innovation,and Vision for the Future (RIVF). 2016: 85-90.
[12]	NAM Y , SONG S , CHUNG J M . Clustered NFV service chaining optimization in mobile edge clouds[J]. IEEE Communications Letters, 2017,21(2): 350-353.
[13]	RIGGIO R , BRADAI A , HARUTYUNYAN D ,et al. Scheduling wireless virtual networks functions[J]. IEEE Transactions on Network and Service Management, 2016,13(2): 240-252.
[14]	BARI M F , CHOWDHURY S R , AHAMED R ,et al. Orchestrating virtualized network functions[J]. IEEE Transactions on Network and Service Management, 2016,13(4): 725-739.
[15]	SUN Q Y , LU P , LU W ,et al. Forecast-assisted NFV service chain deployment based on affiliation-aware vNF placement[C]// 2016 IEEE Global Communications Conference (GLOBECOM). 2016.
[16]	HIRWE A , KATAOKA K . LightChain:A lightweight optimization of VNF placement for service chaining in NFV[C]// 2016 IEEE NetSoft Conference and Workshops (NetSoft). 2016： 33-37.
[17]	SAVI M , TOMATORE M , VERTICALE G . Impact of processing costs on service chain placement in network functions virtualization[C]// 2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN). 2015: 191-197.
[18]	BECK M T , BOTERO J F , SAMELIN K . Resilient allocation of service function chains[C]// 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN). 2016： 128-133.
[19]	BECK M T , BOTERO J F . Coordinated allocation of service function chains[C]// 2015 IEEE Global Communications Conference (GLOBECOM). 2015: 1-7.
[20]	LIU J , LI Y , ZHANG Y,et,al . Improve service chaining performance with optimized middlebox placement[J]. IEEE Transactions on Services Computing, 2017,10(4): 560-573.
[21]	BOUET M , LEGUAY J , CONAN V . Cost-based placement of vDPI functions in NFV infrastructures[C]// The 2015 1st IEEE Conference on Network Softwarization (NetSoft). 2015: 1-9.
[22]	MIJUMBI R , SERRAT J , GORRICHO J L ,et al. Design and evaluation of algorithms for mapping and scheduling of virtual network functions[C]// The 2015 1st IEEE Conference on Network Softwarization (NetSoft). 2015: 1-9.
[23]	GAREY M R , JOHNSON D S . Computers and intractability:a guide to the theory of NP-completeness[M]. New York:W H Freeman ＆Company. 1979.

Metrics

Recommended 0

No Suggested Reading articles found!

SFC数量	转发成本					负载均衡度					平均运行时间/ms
SFC数量	FRTP算法	PFBR算法	最短路径算法	NAaP算法	AaP算法	FRTP算法	PFBR算法	最短路径算法	NAaP算法	AaP算法	FRTP算法	PFBR算法	最短路径算法	NAaP算法	AaP算法
50	240.61	245.55	226.86	224.47	222.25	24.38%	24.38%	28.80%	29.13%	29.58%	138.67	98.32	43.22	41.95	38.95
60	265.73	268.69	258.24	250.57	246.78	26.73%	25.04%	30.20%	31.51%	31.98%	139.89	107.36	54.56	52.97	43.96
70	320.15	322.34	304.76	301.26	298.10	29.98%	29.98%	33.95%	34.56%	34.86%	142.53	119.42	59.01	56.28	48.51
80	369.53	377.48	353.91	349.76	344.52	34.95%	34.25%	38.39%	39.95%	40.75%	148.23	128.54	62.62	58.42	52.31
90	409.38	410.17	382.12	372.12	372.12	37.87%	36.99%	42.74%	43.28%	43.74%	152.7	132.26	68.54	62.13	58.73
100	447.63	451.62	432.59	422.68	420.76	43.16%	42.23%	49.68%	50.51%	51.54%	166.04	135.42	71.17	63.14	59.12

Resource optimization algorithm of combination of NFV and SDN for application of multiple services

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Biao JIN, Yikang LI, Zhiqiang YAO, Yulin CHEN, Jinbo XIONG. GenFedRL: a general federated reinforcement learning framework for deep reinforcement learning agents [J]. Journal on Communications, 2023, 44(6): 183-197.
[2]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[3]	Zhenyu WANG, Yang GUO, Shaoqing LI, Shen HOU, Ding DENG. Design of efficient anonymous identity authentication protocol for lightweight IoT devices [J]. Journal on Communications, 2022, 43(7): 49-61.
[4]	Haijun LIAO, Zehan JIA, Zhenyu ZHOU, Nian LIU, Fei WANG, Zhong GAN, Xianjiong YAO. Dispatching and control information freshness guaranteed resource optimization in simplified power Internet of things [J]. Journal on Communications, 2022, 43(7): 203-214.
[5]	Xiaodong YANG, Tian TIAN, Jiaqi WANG, Meijuan LI, Caifen WANG. Certificateless ciphertext retrieval scheme with multi-user and multi-keyword based on cloud-edge collaboration [J]. Journal on Communications, 2022, 43(5): 144-154.
[6]	Haili SUN, Xiang LONG, Lansheng HAN, Yan HUANG, Qingbo LI. Overview of anomaly detection techniques for industrial Internet of things [J]. Journal on Communications, 2022, 43(3): 196-210.
[7]	Lin ZHANG, Xinyan WEI, Xiping LIU, Haiping HUANG, Ruchuan WANG. Trust evaluation algorithm of IoT edge server based on cooperation reputation and device feedback [J]. Journal on Communications, 2022, 43(2): 118-130.
[8]	Hang QIU, Hongbo TANG, Wei YOU, Yu ZHAO, Yi BAI. QGA-based network service extension algorithm in NFV [J]. Journal on Communications, 2022, 43(11): 44-52.
[9]	Pingzhi FAN, Li LI, Huan CHEN, Gaofeng CHENG, Linjie YANG, Xiaobo TANG. Random access for massive Internet of things:current status, challenges and opportunities [J]. Journal on Communications, 2021, 42(4): 1-21.
[10]	Hui TIAN, Hao WU, Yang TIAN, Jianyang REN, Yajuan CUI, Wenbao AI, Jianhua YUAN. Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things [J]. Journal on Communications, 2021, 42(4): 89-99.
[11]	Zhengyu ZHU, Jinlei XU, Gangcan SUN, Ning WANG, Wanming HAO. Secure beamforming design for IRS-assisted SWIPT Internet of things system [J]. Journal on Communications, 2021, 42(4): 185-193.
[12]	Wanming HAO, Jinkun XIE, Gangcan SUN, Zhengyu ZHU, Yiqing ZHOU. Robust chance-constrained optimization algorithm design for secure wireless powered backscatter communication system [J]. Journal on Communications, 2021, 42(3): 100-110.
[13]	Wei LI, Menglin WANG, Dawu GU, Jiayao LI, Tianpei CAI, Guangwei XU. Ciphertext-only fault analysis of the TWINE lightweight cryptogram algorithm [J]. Journal on Communications, 2021, 42(3): 135-149.
[14]	Chuanhong LIU, Caili GUO, Yang YANG, Chunyan FENG, Qizheng SUN, Jiujiu CHEN. Intelligent task-oriented semantic communication method in artificial intelligence of things [J]. Journal on Communications, 2021, 42(11): 97-108.
[15]	Weidong WANG,Cheng WANG,Huiwen WANG,Pin XU. Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction [J]. Journal on Communications, 2020, 41(2): 25-35.