[1]孙士清,彭建华,游伟,等.5G网络下资源感知的服务功能链协同构建和映射算法[J].西安交通大学学报,2020,54(08):140-148.[doi:10.7652/xjtuxb202008018]
 SUN Shiqing,PENG Jianhua,YOU Wei,et al.A Coordinating Composition and Mapping Algorithm for a Service Function Chain With Resource-Aware[J].Journal of Xi'an Jiaotong University,2020,54(08):140-148.[doi:10.7652/xjtuxb202008018]
点击复制

5G网络下资源感知的服务功能链协同构建和映射算法
分享到:

《西安交通大学学报》[ISSN:0253-987X/CN:61-1069/T]

卷:
54
期数:
2020年第08期
页码:
140-148
栏目:
出版日期:
2020-08-10

文章信息/Info

Title:
A Coordinating Composition and Mapping Algorithm for a Service Function Chain With Resource-Aware
文章编号:
0253-987X(2020)08-0140-09
作者:
孙士清 彭建华 游伟 李英乐
中国人民解放军战略支援部队信息工程大学信息技术研究所, 450002, 郑州
Author(s):
SUN Shiqing PENG Jianhua YOU Wei LI Yingle
Institute of Information Technology, PLA Strategic Support Force Information Engineering University, Zhengzhou 450002, China
关键词:
5G网络 服务功能链 网络功能虚拟化 虚拟网络功能 粒子群算法
Keywords:
5G network service function chain network function virtualization
分类号:
TN915.81
DOI:
10.7652/xjtuxb202008018
文献标志码:
A
摘要:
为了充分发挥网络功能虚拟化带来的灵活性优势,实现5G场景下定制化服务的高效部署,提出了一种资源感知的服务功能链协同构建和映射算法。该算法首先根据服务请求构建出服务功能链集合,然后对集合中的服务链进行映射,最终求解出资源优化的服务链部署方案。在服务功能链构建阶段,采用基于广度优先搜索的服务功能链构建算法,得到服务功能链所有的构建方案; 在服务链映射阶段,采用双层编码方法,将服务功能链构建方案和映射方案进行混合编码,然后利用改进的遗传粒子群算法对问题进行求解,计算出符合当前底层网络状态的服务功能链构建方案和映射方案。仿真结果表明,与TASAR算法相比,所提出的协同构建和映射算法服务请求接受率提高了9%,带宽资源开销降低了13%,节点资源开销提高了9%。
Abstract:
A coordinating composition and mapping algorithm for a service function chain with resource-aware is proposed to give full play to the advantages of flexibility brought by the virtualization of network functions and to realize the efficient deployment of customized services in 5G scenarios. The algorithm firstly constructs a service function chain set according to service requests, then maps the service chains in the set, and finally the service chain deployment scheme with resource optimization is solved. A service function chain generation algorithm based on breadth-first search is used to obtain all possible composition schemes of the service function chain in the composition stage. The service function composition schemes and the mapping schemes are coded together by a double-layer coding method in the mapping stage, and then an improved genetic particle swarm optimization algorithm is used to calculate the optimal service function composition scheme and mapping scheme in line with the current substrate network. Simulation results and a comparison with the TASAR algorithm show that the service request acceptance rate of the proposed coordinating composition and mapping algorithm increases by 9%, the bandwidth resource overhead is reduced by 13%, and the node resource overhead is increased by 9%.

参考文献/References:

[1] ZHANG Shunliang. An overview of network slicing for 5G [J]. IEEE Wireless Communications, 2019, 26(3): 111-117.
[2] YE Qiang, LI Junling, QU Kaige, et al. End-to-End quality of service in 5G networks: examining the effectiveness of a network slicing framework [J]. IEEE Vehicular Technology Magazine, 2018, 13(2): 65-74.
[3] GUPTA A, HABIB M F, MANDAL U, et al. On service-chaining strategies using virtual network functions in operator networks [J]. Computer Networks, 2018, 133: 1-16.
[4] HAWILO H, JAMMAL M, SHAMI A. Network function virtualization-aware orchestrator for service function chaining placement in the cloud [J]. IEEE Journal on Selected Areas in Communications, 2019, 37(3): 643-655.
[5] SARAIVA D S N F, LACHOS P D A, ROSA R V, et al. Network service orchestration: a survey [J]. Computer Communications, 2019, 142/143(6): 69-94.
[6] GREENE N, PARKER R, PERRY R. Is your network ready for digital transformation? IDC white paper [R/OL].(2017-01-18)[2019-08-05]. https: ∥www.cisco.com/c/dam/en/us/solutions/collateral/enterprise-networks/digital-network-architecture/network-ready-digital-transformation.pdf.
[7] HALPERN J, PIGNATARO C. Service function chaining(SFC)architecture: internet engineering task force [R/OL].(2015-10-13)[2019-08-05]. https:∥tools.ietf.org/html/rfc7665.
[8] The 5G Architecture Working Group. View on 5G architecture: version 3.0 [R/OL].(2019-06-19)[2019-08-05]. https: ∥5g-ppp.eu/5g-ppp-architecture-public-consultation/.
[9] LI Junling, SHI Weisen, YE Qiang, et al. Online joint VNF chain composition and embedding for 5G networks [C]∥2018 IEEE Global Communications Conference. Piscataway, NJ, USA: IEEE, 2018: 8647700.
[10] CISIO. NAT order of operation [EB/OL].(2008-09-30)[2019-08-05]. https: ∥www.cisco.com/c/en/us/support/docs/ip/network-address-translation-nat/6209-5.html.
[11] Microsoft Technet. VPNs and firewalls [EB/OL].(2008-11-09)[2019-08-05]. https:∥docs.microso ft.com/en-us/previous-versions/windows/it-pro/windows-2000-server/cc958037(v=technet.10).
[12] MILLER M, BRANKA V, LES B. Satellite communications: mobile and fixed services [M]. Berlin, Germany: Springer Science & Business Media, 1993: 247-249.
[13] BU Chao, WANG Xingwei, CHENG Hui, et al. Enabling adaptive routing service customization via the integration of SDN and NFV [J]. Journal of Network and Computer Applications, 2017, 93: 123-136.
[14] OCAMPO A F, GIL-HERRERA J, ISOLANI P H, et al. Lecture Notes in Computer Science, Vol 10356: Optimal service function chain composition in network functions virtualization [M].Berlin, Germany: Springer Verlag, 2017: 62-76.
[15] 袁泉, 汤红波, 黄开枝, 等. 基于Q-learning算法的vEPC虚拟网络功能部署方法 [J]. 通信学报, 2017, 38(8): 172-182.
YUAN Quan, TANG Hongbo, HUANG Kaizhi, et al. Deployment method for vEPC virtualized network function via Q-learning [J]. Journal on Communications, 2017, 38(8): 172-182.
[16] 魏亮, 黄韬, 张娇, 等. 基于强化学习的服务链映射算法 [J]. 通信学报, 2018, 39(1): 90-100.
WEI Liang, HUANG Tao, ZHANG Jiao, et al. Service chain mapping algorithm based on reinforcement learning [J]. Journal on Communications, 2018, 39(1): 90-100.
[17] JALALITABAR M, GULER E, ZHENG Danyang, et al. Embedding dependence-aware service function chains [J]. Journal of Optical Communications and Networking, 2018, 10(8): C64-C74.
[18] BECK M T, BOTERO J F. Coordinated allocation of service function chains [C]∥58th IEEE Global Communications Conference. Piscataway, NJ, USA: IEEE, 2015: 7417401.
[19] 汤红波, 邱航, 游伟, 等. 基于联合备份的服务功能链可靠性保障的部署方法 [J]. 电子与信息学报, 2019, 41(12): 3006-3013.
TANG Hongbo, QIU Hang, YOU Wei, et al. A reliability-guarantee method for service function Chain deployment based on joint backup [J]. Journal of Electronics and Information Technology, 2019, 41(12): 3006-3013.
[20] European Telecommunications Standards Institute. Network functions virtualisation(NFV), management and orchestration: NFV-MAN 001 V1.1.1 [S/OL].(2014-12)[2019-08-05]. https: ∥www.etsi.org/deliver/etsi_gs/NFV-MAN/001_099/001/01.01.01_60/gs_NFV-MAN001v010101p.pdf
[21] YU Hui, YANG Jiahai, FUNG C. Elastic network service chain with fine-grained vertical scaling [C]∥2018 IEEE Global Communications Conference. Piscataway, NJ, USA: IEEE, 2018: 8648096.
[22] ORLOWSKI S, WESSÄLY R, PIÓRO M, et al. SNDlib 1.0: survivable network design library [J]. Networks, 2010, 55(3): 276-286.

相似文献/References:

[1]王琛,汤红波,游伟,等.一种5G网络低时延资源调度算法[J].西安交通大学学报,2018,52(04):117.[doi:10.7652/xjtuxb201804017]
 WANG Chen,TANG Hongbo,YOU Wei,et al.A Resource Scheduling Algorithm with Low Latency for 5G Networks Based on Effective Hybrid Genetic Algorithm and Tabu Search[J].Journal of Xi'an Jiaotong University,2018,52(08):117.[doi:10.7652/xjtuxb201804017]

备注/Memo

备注/Memo:
收稿日期: 2019-12-03。作者简介: 孙士清(1992—),男,硕士生; 彭建华(通信作者),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(61801515); 国家自然科学基金创新群体资助项目(61521003)。
更新日期/Last Update: 2020-08-10