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

朱晓荣; 张倩

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 面向多业务需求的NFV和SDN融合的资源优化算法
- Resource optimization algorithm of combination of NFV and SDN for application of multiple services
- 通信学报 2018年39卷第11期页码：54-62
- 作者机构：
  
  南京邮电大学通信与信息工程学院，江苏南京 210003
- 作者简介：
  
  [ "朱晓荣（1977–），女，山东临沂人，南京邮电大学教授、博士生导师，主要研究方向为5G 通信系统、异构网络、物联网等关键技术及系统研发。" ]
  [ "张倩（1994–），女，江苏徐州人，南京邮电大学硕士生，主要研究方向为网络功能虚拟化、软件定义网络等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61871237);江苏省高校自然科学研究重大项目基金资助项目(16KJA510005);江苏省研究生科研与实践创新计划基金资助项目(KYCX17_0767)
- DOI：10.11959/j.issn.1000-436x.2018235
  中图分类号： TN915.81
- 网络首发：2018-11，
  
  纸质出版：2018-11-25
- 稿件说明：
移动端阅览
朱晓荣, 张倩. 面向多业务需求的NFV和SDN融合的资源优化算法[J]. 通信学报, 2018,39(11):54-62.

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.
朱晓荣, 张倩. 面向多业务需求的NFV和SDN融合的资源优化算法[J]. 通信学报, 2018,39(11):54-62. DOI： 10.11959/j.issn.1000-436x.2018235.

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 .

浏览量

1707

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

内嵌式数据处理单元的服务功能链编排机制

支持拜占庭容错的分布式物联网访问控制机制

面向SDN的攻击流量分配与负载均衡机制

基于SDN的物联网边缘节点间数据流零信任管理

基于深度强化学习的转发效能感知流量调度算法