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

Xiaorong ZHU; Qian ZHANG

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Resource optimization algorithm of combination of NFV and SDN for application of multiple services
- Journal on Communications Vol. 39, Issue 11, Pages: 54-62(2018)
- 作者机构：
  
  南京邮电大学通信与信息工程学院，江苏南京 210003
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61871237);The Natural Science Foundation of the Higher Education Institutions of Jiangsu Province(16KJA510005);Postgraduate Research ＆ Practice Innovation Program of Jiangsu Province(KYCX17_0767)
- DOI：10.11959/j.issn.1000-436x.2018235
  CLC： TN915.81
- Online First：2018-11，
  
  Published：25 November 2018
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-436x.2018235.

摘要

物联网的多种业务需要灵活的网络部署来保障其服务质量。针对物联网服务功能链部署问题，将网络功能虚拟化（NFV

network function virtualization）与软件定义网络（SDN

software defined networking）相结合，综合考虑转发成本以及流量平衡情况，给出了虚拟网络功能放置与服务功能链路由的联合优化模型，该优化模型是NP-Hard问题。为了求解该问题，提出两种启发式算法：一种是先路由后放置（FRTP

first routing then placing）的服务链部署算法，另一种是基于节点优先级的先放置后路由（PFBR

placing followed by routing）的服务链部署算法。仿真结果表明，与其他算法相比，提出的FRTP和PFBR算法能显著平衡网络中的流量负载，改善链路拥塞情况，从而提高服务功能链请求接受率。

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.

关键词

Keywords

references

BIZANIS N , KUIPERS F A . SDN and virtualization solutions for the Internet of Things:a survey [J ] . IEEE Access , 2016 , 4 ( 99 ): 5591 - 5606 .

MECHTRI M , GHRIBI C , SOUALAH O , et al . NFV orchestration framework addressing SFC challenges [J ] . IEEE Communications Magazine , 2017 , 55 ( 6 ): 16 - 23 .

袁泉 , 汤红波 , 黄开枝 , 等 . 基于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 .

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 .

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 .

KANIZO Y , ROTTENSTREICH O , SEGALL I , et al . Optimizing virtual backup allocation for middleboxes [J ] . IEEE Journals ＆Magazines , 2017 , 25 ( 5 ): 2759 - 2772 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

BECK M T , BOTERO J F . Coordinated allocation of service function chains [C ] // 2015 IEEE Global Communications Conference (GLOBECOM) . 2015 : 1 - 7 .

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 .

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 .

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 .

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 .

Views

1707

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Service function chain orchestration mechanism on embedded DPU

Byzantine fault-tolerant distributed access control mechanism for the Internet of things

Attack traffic allocation and load balancing mechanism for SDN

Zero trust management of data flow between IoT edge nodes based on SDN

Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning

Related Author

Xing Ruopeng

Guo Shaoyong

Qiu Xuesong

Hao Jiakai

Li Yuting

CHAI Rong

AI Liping

YANG Ningyu

Related Institution

State Grid Beijing Electric Power Company

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Chongqing Key Laboratory of Mobile Communication Technology

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

之江实验室

AI问答

⁰