基于知识图谱的服务功能链在线部署算法

徐泽汐; 庄雷; 张坤丽; 桂明宇

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

您当前的位置：

首页 >

文章列表页 >

基于知识图谱的服务功能链在线部署算法

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

- 基于知识图谱的服务功能链在线部署算法
- Online placement algorithm of service function chain based on knowledge graph
- 通信学报 2022年43卷第8期页码：41-51
- 作者机构：
- 作者简介：
  
  [ "徐泽汐（1997- ），女，河南驻马店人，郑州大学博士生，主要研究方向为网络虚拟化、NFV部署技术等" ]
  [ "庄雷（1963- ），女，山东日照人，博士，郑州大学教授，主要研究方向为网络虚拟化、模型检测等" ]
  [ "张坤丽（1977- ），女，河南巩义人，博士，郑州大学讲师，主要研究方向为人工智能、自然语言处理" ]
  [ "桂明宇（2000- ），男，河南长葛人，郑州大学硕士生，主要研究方向为知识图谱融合、实体对齐、知识图谱补全、链接预测等" ]
- 基金信息：
  
  国家电网有限公司总部科技基金资助项目;The State Grid Corporation of China Science and Technology Project(5700-202024176A-0-0-00)
- DOI：10.11959/j.issn.1000-436x.2022154
  中图分类号： TP393
- 网络首发：2022-08，
  
  纸质出版：2022-08-25
- 稿件说明：
移动端阅览
徐泽汐, 庄雷, 张坤丽, 等. 基于知识图谱的服务功能链在线部署算法[J]. 通信学报, 2022,43(8):41-51.

Zexi XU, Lei ZHUANG, Kunli ZHANG, et al. Online placement algorithm of service function chain based on knowledge graph[J]. Journal on Communications, 2022, 43(8): 41-51.
徐泽汐, 庄雷, 张坤丽, 等. 基于知识图谱的服务功能链在线部署算法[J]. 通信学报, 2022,43(8):41-51. DOI： 10.11959/j.issn.1000-436x.2022154.

Zexi XU, Lei ZHUANG, Kunli ZHANG, et al. Online placement algorithm of service function chain based on knowledge graph[J]. Journal on Communications, 2022, 43(8): 41-51. DOI： 10.11959/j.issn.1000-436x.2022154.

摘要

沉浸式云 XR、全息通信等新型网络业务的出现对网络服务质量提出了更高的要求。为保证网络服务的可获得性，在实施虚拟网络功能部署时，必须根据网络功能的属性以及之间的依赖关系，将网络服务的时延、可靠性等控制在一定的服务质量等级内。然而邻接矩阵、边表等传统的网络表征形式无法涵盖这些关键网络信息，造成算法在输入阶段的信息缺失，进而导致计算结果的偏差。因此，为了准确提取用户需求，反映网络资源的动态变化，采用知识图谱对网络及其业务进行表征，提出了一种基于知识图谱的服务功能链在线部署算法。所提算法对网络业务请求与底层网络分别进行知识提取，构建或更新相应的知识图谱，分解出它们的关系集合，并基于此设计了一种基于编辑距离的关系对齐方法，指导复杂依赖关系下的服务功能链在线部署。实验表明，所提算法使复杂网络环境下的服务功能链部署请求接收率提高了10%～15%，网络平均能耗降低了约13%，且复杂度低，时效性较强。

Abstract

The emergence of new network services such as immersive cloud XR and holographic communication puts forward higher requirements for network service quality.To ensure the availability of network services

the network service delay and reliability must be controlled within a certain quality of service according to the attributes and dependencies of network functions.However

the traditional network representation forms

such as bitmap and matrix

cannot cover these key network information

resulting in the information loss in the input stage of the algorithm

which leads to the deviation of the calculation results.Therefore

in order to accurately extract user needs and reflect the dynamic changes of network resources

knowledge graph was adopted to represent the network and its services

an online placement algorithm of service function chain based on knowledge graph was proposed.Based on this

a relationship alignment method based on editing distance was designed to guide the online placement of service function chains under complex dependency relationships.Experimental results show that the proposed algorithm can improve the placement accuracy of service function chain by 10%~15% and reduce the average network energy consumption by about 13%.The proposed algorithm has low complexity and high timeliness.

关键词

Keywords

references

MIJUMBI R , SERRAT J , GORRICHO J L , et al . Network function virtualization:state-of-the-art and research challenges [J ] . IEEE Communications Surveys ＆ Tutorials , 2016 , 18 ( 1 ): 236 - 262 .

ETSI . European telecommunications standards institute [R ] . 2016 .

SHERRY J , RATNASAMY S . A survey of enterprise middlebox deployments [R ] . 2012 .

YANG S , LI F , YAHYAPOUR R , et al . Delay-sensitive and availability-aware virtual network function scheduling for NFV [J ] . IEEE Transactions on Services Computing , 2022 , 15 ( 1 ): 188 - 201 .

YANG S , LI F , TRAJANOVSKI S , et al . Recent advances of resource allocation in network function virtualization [J ] . IEEE Transactions on Parallel and Distributed Systems , 2021 , 32 ( 2 ): 295 - 314 .

PHAM C , TRAN N H , REN S L , et al . Traffic-aware and energy-efficient VNF placement for service chaining:joint sampling and matching approach [J ] . IEEE Transactions on Services Computing , 2020 , 13 ( 1 ): 172 - 185 .

ZHANG Q , QIU X H , ZHU X R . A novel resource optimization algorithm for dynamic networks combined with NFV and SDN [C ] // Inter national Conference on Wireless and Satellite Systems . Berlin:Springer , 2019 : 283 - 296 .

FREITAS B D , SANTOS G L , GONÇALVES G , , et al . Optimizing NFV placement for distributing micro-data centers in cellular networks [J ] . The Journal of Supercomputing , 2021 , 77 ( 8 ): 8995 - 9019 .

SOUALAH O , MECHTRI M , GHRIBI C , et al . An efficient algorithm for virtual network function placement and chaining [C ] // Proceedings of IEEE Annual Consumer Communications ＆ Networking Conference . Piscataway:IEEE Press , 2017 : 647 - 652 .

袁泉 , 游伟 , 季新生 , 等 . 虚拟网络功能资源容量自适应调整方法 [J ] . 电子与信息学报 , 2021 , 43 ( 7 ): 1841 - 1848 .

YUAN Q , YOU W , JI X S , et al . Adaptive scaling of virtualized network function resource capacity [J ] . Journal of Electronics ＆ Information Technology , 2021 , 43 ( 7 ): 1841 - 1848 .

CHEN J , CHEN J , ZHANG H K . DRL-QOR:deep reinforcement learning-based QoS/QoE-aware adaptive online orchestration in NFV-enabled networks [J ] . IEEE Transactions on Network and Service Management , 2021 , 18 ( 2 ): 1758 - 1774 .

陈康 , 向勇 , 喻超 . 大数据时代机器学习的新趋势 [J ] . 电信科学 , 2012 , 28 ( 12 ): 77 - 85 .

CHEN K , XIANG Y , YU C . New trend of machine learning in the age of big data [J ] . Telecommunications Science , 2012 , 28 ( 12 ): 77 - 85 .

郭丽丽 , 丁世飞 . 深度学习研究进展 [J ] . 计算机科学 , 2015 , 42 ( 5 ): 28 - 33 .

GUO L L , DING S F . Research progress on deep learning [J ] . Computer Science , 2015 , 42 ( 5 ): 28 - 33 .

周传鑫 , 孙奕 , 汪德刚 , 等 . 联邦学习研究综述 [J ] . 网络与信息安全学报 , 2021 , 7 ( 5 ): 77 - 92 .

ZHOU C X , SUN Y , WANG D G , et al . Survey of federated learning research [J ] . Chinese Journal of Network and Information Security , 2021 , 7 ( 5 ): 77 - 92 .

PAULHEIM H . Knowledge graph refinement:a survey of approaches and evaluation methods [J ] . Semantic Web , 2016 , 8 ( 3 ): 489 - 508 .

刘峤 , 李杨 , 段宏 , 等 . 知识图谱构建技术综述 [J ] . 计算机研究与发展 , 2016 , 53 ( 3 ): 582 - 600 .

LIU Q , LI Y , DUAN H , et al . Knowledge graph construction techniques [J ] . Journal of Computer Research and Development , 2016 , 53 ( 3 ): 582 - 600 .

庄严 , 李国良 , 冯建华 . 知识库实体对齐技术综述 [J ] . 计算机研究与发展 , 2016 , 53 ( 1 ): 165 - 192 .

ZHUANG Y , LI G L , FENG J H . A survey on entity alignment of knowledge base [J ] . Journal of Computer Research and Development , 2016 , 53 ( 1 ): 165 - 192 .

MONGE A E , ELKAN C . The field matching problem:algorithms and applications [C ] // Proceedings of ACM International Conference on Knowledge Discovery ＆ Data Mining . New York:ACM Press , 1996 : 267 - 270 .

NAVARRO G . A guided tour to approximate string matching [J ] . ACM Computing Surveys , 2001 , 33 ( 1 ): 31 - 88 .

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 .

ALMOHAMAD H A , DUFFUAA S O . A linear programming approach for the weighted graph matching problem [J ] . IEEE Transactions on Pattern Analysis and Machine Intelligence , 1993 , 15 ( 5 ): 522 - 525 .

The University of Adelaide . The Internet topology zoo [R ] . 2012 .

SOLOZABAL R , CEBERIO J , SANCHOYERTO A , et al . Virtual network function placement optimization with deep reinforcement learning [J ] . IEEE Journal on Selected Areas in Communications , 2020 , 38 ( 2 ): 292 - 303 .

奥德玛 , 杨云飞 , 穗志方 , 等 . 中文医学知识图谱 CMeKG 构建初探 [J ] . 中文信息学报 , 2019 , 33 ( 10 ): 1 - 9 .

BYAMBASUREN O , YANG Y F , SUI Z F , et al . Preliminary study on the construction of Chinese medical knowledge graph [J ] . Journal of Chinese Information Processing , 2019 , 33 ( 10 ): 1 - 9 .

浏览量

1386

下载量

CSCD

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

提交

工具集

关联资源

移动边缘计算网络中联合无线多播的服务功能链部署算法

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

大语言模型赋能的网络配置分析技术研究

基于大语言模型的网络威胁情报知识图谱构建技术研究

基于知识增强对比学习的长尾用户序列推荐算法