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

Online placement algorithm of service function chain based on knowledge graph

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

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 ser-vice delay and reliability must be controlled within a certain quality of service according to the attributes and dependen-cies of network functions.However,the traditional network representation forms,such as bitmap and matrix,cannot cov-er 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 algo-rithm 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 depen-dency relationships.Experimental results show that the proposed algorithm can improve the placement accuracy of ser-vice function chain by 10%~15%and reduce the average network energy consumption by about 13%.The proposed algo-rithm has low complexity and high timeliness.