Variable granularity service function chain mapping algorithm based on microservice architecture

Xiaochun WU; Chen HONG; Yue ZHANG; Junnan ZHANG; Jingjing ZHOU

doi:10.11959/j.issn.1000-0801.2022289

您当前的位置：

首页 >

文章列表页 >

Variable granularity service function chain mapping algorithm based on microservice architecture

Research and Development | 更新时间：2024-06-05

- Variable granularity service function chain mapping algorithm based on microservice architecture
- Telecommunications Science Vol. 38, Issue 12, Pages: 11-26(2022)
- 作者机构：
- 作者简介：
- 基金信息：
  
  Zhejiang Key Laboratory of New Network Standards and Application Technology(2013E10012)
- DOI：10.11959/j.issn.1000-0801.2022289
  CLC： TN915，TP393
- Published Online：2022-12，
  
  Published：20 December 2022
- 稿件说明：
移动端阅览
Xiaochun WU, Chen HONG, Yue ZHANG, et al. Variable granularity service function chain mapping algorithm based on microservice architecture[J]. Telecommunications science, 2022, 38(12): 11-26.
DOI：

Xiaochun WU, Chen HONG, Yue ZHANG, et al. Variable granularity service function chain mapping algorithm based on microservice architecture[J]. Telecommunications science, 2022, 38(12): 11-26. DOI： 10.11959/j.issn.1000-0801.2022289.

摘要

针对5G环境下服务功能链（SFC）端到端时延无法满足时延敏感型应用需求的问题，将传统虚拟网络功能（VNF）拆分成粒度不一的映射单元，提出了基于微服务架构的粒度可变服务功能链映射（VG-SFCM）算法。首先将传统粗粒度的VNF解耦成细粒度的微服务单元，随后通过SFC内冗余微服务单元的合并及SFC间微服务单元的复用，减少微服务单元的实例化，降低SFC的处理时间。仿真结果表明，所提算法在降低平均部署网络成本的同时，其SFC端到端时延相较于传统的映射算法降低了14.81%。

Abstract

For the problem that the end-to-end delay of the service function chain (SFC) cannot meet the demand of delay-sensitive applications in 5G environment

a variable granularity service function chain mapping (VG-SFCM) algorithm based on microservice architecture was proposed by splitting the traditional virtualized network function (VNF) into mapping units of varying granularity.Firstly

the traditional coarse-grained VNF was decoupled into fine-grained microservice units

and then the instantiation of microservice units was reduced through the consolidation of redundant microservice units within SFC and the reuse of microservice units between SFC

thus reducing the processing time of SFC.The simulation results show that the algorithm reduces the end-to-end delay of SFC by 14.81% compared to the traditional mapping algorithm while reducing the average deployment network cost.

关键词

Keywords

references

SCHARDONG F , NUNES I , SCHAEFFER-FILHO A , . NFV resource allocation:a systematic review and taxonomy of VNF forwarding graph embedding [J ] . Computer Networks , 2021 ,185:107726.

翟东 , 孟相如 , 康巧燕 , 等 . 面向时延与可靠性优化的服务功能链部署方法 [J ] . 电子与信息学报 , 2020 , 42 ( 10 ): 2386 - 2393 .

ZHAI D , MENG X R , KANG Q Y , et al . Service function chain deployment method for delay and reliability optimization [J ] . Journal of Electronics ＆ Information Technology , 2020 , 42 ( 10 ): 2386 - 2393 .

REDDY V S , BAUMGARTNER A , BAUSCHERT T . Robust embedding of VNF/service chains with delay bounds [C ] // Proceedings of 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks . Piscataway:IEEE Press , 2016 : 93 - 99 .

MEHRAGHDAM S , KELLER M , KARL H . Specifying and placing chains of virtual network functions [C ] // Proceedings of 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet) . Piscataway:IEEE Press , 2014 : 7 - 13 .

MECHTRI M , GHRIBI C , ZEGHLACHE D . A scalable algorithm for the placement of service function chains [J ] . IEEE Transactions on Network and Service Management , 2016 , 13 ( 3 ): 533 - 546 .

QI D D , SHEN S B , WANG G H . Towards an efficient VNF placement in network function virtualization [J ] . Computer Communications , 2019 , 138 : 81 - 89 .

陈卓 , 冯钢 , 刘怡静 , 等 . MEC 中基于改进遗传模拟退火算法的虚拟网络功能部署策略 [J ] . 通信学报 , 2020 , 41 ( 4 ): 70 - 80 .

CHEN Z , FENG G , LIU Y J , et al . Virtual network function deployment strategy based on improved genetic simulated annealing algorithm in MEC [J ] . Journal on Communications , 2020 , 41 ( 4 ): 70 - 80 .

孙士清 , 彭建华 , 游伟 , 等 . 5G 网络下资源感知的服务功能链协同构建和映射算法 [J ] . 西安交通大学学报 , 2020 , 54 ( 8 ): 140 - 148 .

SUN S Q , PENG J H , YOU W , 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 ( 8 ): 140 - 148 .

YALA L , FRANGOUDIS P A , KSENTINI A . Latency and availability driven VNF placement in a MEC-NFV environment [C ] // Proceedings of 2018 IEEE Global Communications Conference . Piscataway:IEEE Press , 2018 : 1 - 7 .

唐伦 , 曹睿 , 廖皓 , 等 . 基于深度强化学习的服务功能链可靠部署算法 [J ] . 电子与信息学报 , 2020 , 42 ( 12 ): 2931 - 2938 .

TANG L , CAO R , LIAO H , et al . Reliable deployment algorithm of service function chain based on deep reinforcement learning [J ] . Journal of Electronics ＆ Information Technology , 2020 , 42 ( 12 ): 2931 - 2938 .

LI J L , SHI W S , ZHANG N , et al . Reinforcement learning based VNF scheduling with end-to-end delay guarantee [C ] // Proceedings of 2019 IEEE/CIC International Conference on Communications in China (ICCC) . Piscataway:IEEE Press , 2019 : 572 - 577 .

冯志勇 , 徐砚伟 , 薛霄 , 等 . 微服务技术发展的现状与展望 [J ] . 计算机研究与发展 , 2020 , 57 ( 5 ): 1103 - 1122 .

FENG Z Y , XU Y W , XUE X , et al . Review on the development of microservice architecture [J ] . Journal of Computer Research and Development , 2020 , 57 ( 5 ): 1103 - 1122 .

BREMLER-BARR A , HARCHOL Y , HAY D . OpenBox:a software-defined framework for developing,deploying,and managing network functions [C ] // Proceedings of the 2016 ACM SIGCOMM Conference . New York:ACM Press , 2016 : 511 - 524 .

CHOWDHURY S R , SALAHUDDIN M A , LIMAM N , et al . Re-architecting NFV ecosystem with microservices:state of the art and research challenges [J ] . IEEE Network , 2019 , 33 ( 3 ): 168 - 176 .

DWARAKI A , WOLF T . Adaptive service-chain routing for virtual network functions in software-defined networks [C ] // Proceedings of the 2016 workshop on Hot Topics in Middleboxes and Network Function Virtualization . New York:ACM Press , 2016 : 32 - 37 .

MENG Z L , BI J , WANG H P , et al . MicroNF:an efficient framework for enabling modularized service chains in NFV [J ] . IEEE Journal on Selected Areas in Communications , 2019 , 37 ( 8 ): 1851 - 1865 .

NEKOVEE M , SHARMA S , UNIYAL N , et al . Towards AI-enabled microservice architecture for network function virtualization [C ] // Proceedings of 2020 IEEE Eighth International Conference on Communications and Networking (ComNet) . Piscataway:IEEE Press , 2020 : 1 - 8 .

MA H J , ZHANG J Y , WANG Z X . Implementation of multi-tenancy adaptive cache admission model [J ] . Journal of Physics:Conference Series , 2021 , 2026 ( 1 ): 012045 .

LEIVADEAS A , FALKNER M . VNF placement problem:a multi-tenant intent-based networking approach [C ] // Proceedings of 2021 24th Conference on Innovation in Clouds,Internet and Networks and Workshops (ICIN) . Piscataway:IEEE Press , 2021 : 143 - 150 .

LI D F , HONG P L , XUE K P , et al . Virtual network function placement considering resource optimization and SFC requests in cloud datacenter [J ] . IEEE Transactions on Parallel and Distributed Systems , 2018 , 29 ( 7 ): 1664 - 1677 .

TANG L , ZHAO G F , WANG C M , et al . Queue-aware reliable embedding algorithm for 5G network slicing [J ] . Computer Networks , 2018 , 146 : 138 - 150 .

刘昀 . 虚拟网络功能资源分配与服务功能链路由研究 [D ] . 合肥:中国科学技术大学 , 2020 .

LIU Y . Virtual network function resource allocation and service function chain routing [D ] . Hefei:University of Science and Technology of China , 2020 .

SUN G , XU Z , YU H F , et al . Low-latency and resource-efficient service function chaining orchestration in network function virtualization [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 7 ): 5760 - 5772 .

STRAWN G . Masterminds of the NSFnet:jennings,wolff,and van houweling [J ] . IT Professional , 2021 , 23 ( 6 ): 67 - 69 .

Views

357

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Improved grey wolf optimization algorithm based service function chain mapping algorithm

Research and practice of software-defined security technology architecture in the 5G+ era

Overview of programmable data plane technology

Dynamic scheduling method of service function chain executors based on the mimic defense architecture

Application of artificial intelligence in NFV

Related Author

Yue ZHANG

Junnan ZHANG

Xiaochun WU

Chen HONG

Jingjing ZHOU

Zeya ZHU

Xuliang WANG

Shuo QUAN

Related Institution

National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences

University of Chinese Academy of Sciences

Sichuan Communication Science Planning and Design Co.,Ltd.

University of Electronic Science and Technology of China

四川通信科研规划设计有限责任公司，四川成都 610041;2.电子科技大学

⁰