一种面向智能电网的资源分配方法

1.本发明属于电力通信网络的资源分配领域，尤其涉及一种面向智能电网的资源分配方法。


背景技术：

2.电力通信网作为电网自动化、信息化的基础，是确保电网安全、稳定、经济运行的重要手段，它支撑着电力系统的安全稳定运行。随着因特网的发展以及电网业务的不断扩展，对电力通信网的通信需求要求也越来越严苛，相应的，作为决定了电力通信网的形成和资源配置的智能电网，其网络结构也变得日渐复杂。另外，随着电力与信息技术的深度融合，构建智能电力互联网已成为电力网络未来发展的趋势。
3.网络功能虚拟化(network function virtualization，nfv)技术作为当前网络转型的关键技术受到了各界的广泛关注。得益于nfv技术，一个复杂的网络服务可以由一系列有序的虚拟网络功能(vnfs)组成，被安置到位于网络中任何位置的大容量服务器、交换机和存储器上，这大大提高了网络资源管理的灵活性。在此背景下，电力通信网可被划分为电力通信业务(power communication business，pcb)和电力通信网基础设施(power telecommunication network infrastructure，ptni)，其中pcb根据不同业务的特点，为电力通信用户提供针对性服务，ptni作为电力通信资源的物理设施承载，包含了服务器、交换机等物理节点以及链接不同节点的物理链路。在此背景下，如何有效地组织pcb中的关键网络信息，并利用其指导ptni的部署是整个电力通信行业亟待解决的问题。
4.知识图谱是基于图的数据模型来捕获应用场景中知识的一种知识网络研究技术，它将知识和知识之间的关系集成在一起，从而捕获网络中的关系信息。与其他利用数字等表示的关系模型不同，知识图谱支持数据以更灵活的方式演化，且为领域提供更为直观的抽象，在知识表示方面取得了巨大的成就。


技术实现要素：

5.发明目的：为有效地组织电力通信业务中的关键网络信息，并利用其指导电力通信网基础设施的部署的问题或者至少部分地解决上述问题，本发明实施例通过为电力通信业务与电力通信网基础设施构建知识图谱，利用实体对齐的方法为智能电网提供一种资源分配方法。
6.技术方案：本发明提供一种面向智能电网的资源分配方法，该方法包括以下步骤：
7.s1.收集电力通信网络的业务请求特点，为其构建业务模型，并将其建模为一个电力通信服务功能链；收集电力通信基础设施网络的设备数据与链路数据信息，为其构建物理忘了模型，并将其建模为一个包含了物理节点和物理链路的物理静态网络；
8.s2.在步骤s1之后，执行针对电力通信服务功能链中的虚拟网络功能和电力通信基础设施的物理网络中的物理设施的关系抽取，为电力通信服务功能链和电力通信基础设施物理网络分别搭建知识图谱，并推导出基于它们的知识图谱的关系集合；
9.s3.在步骤s2之后，计算两关系集合中的对应实体之间的相似度，根据相似度结果，执行两知识图谱之间的实体对齐；；
10.s4.在步骤s3之后，为电力通信业务关系分配满足资源约束，且与之相似度最高的电力通信资源；
11.其中，步骤s1中，为电力通信网络的业务与电力通信基础设施网络构建模型时，无先后顺序；步骤s1中，为电力通信网络的业务与电力通信基础设施网络提取实体关系，构建知识图谱时，无先后顺序。
12.本发明为一种面向智能电网的资源分配方法，抽取电力通信业务网络和电力通信基础设施网络中的关系，推导出其所对应知识图谱，再对两知识图谱执行实体对齐，最后按照资源约束、相似度分配资源，能够对智能电网中的海量数据进行快速的知识学习，提供个性化、智能的服务。
13.进一步的，所述电力通信网络业务请求包括一组虚拟网络功能请求，在步骤s1中，使用源节点s、目标节点d表示这些网络功能服务所组成的电力通信服务功能链，其属性包括所需资源数量r、最大延迟del和生存期t；
14.所述电力通信基础设施网络包括物理节点资源和物理链路资源，在步骤s1中，使用以下模型表示电力通信基础设施网络的网络资源：
15.g＝(v,e)，
16.式中，g表示图形式的电力通信网基础设施的网络拓扑，v表示电力通信网基础设施的物理节点集，e表示电力通信网基础设施链路集。对于v中的每个v，都包含cpu资源属性，并用c
ni
表示其当前可用计算资源的数量；对于e中的每个li,都包含带宽与延迟属性，并用b
li
表示其当前带宽容量，del
li
表示其传输延迟。
17.进一步的，在步骤s2中，针对电力通信基础设施的物理网络中的物理节点和链路进行关系抽取，推导出基于该知识图谱的关系集合，具体包括以下步骤：
18.s21.提取电力通信基础设施网络的物理节点和链接之间的关系，将节点链路及其关系向量化。
19.s22.将网络中的物理节点和物理链路及其关系用一个关系三元组表示，具体公式如下：
20.r＝(eh,r,e
t
)，
21.其中，eh,e
t
表示电力通信网基础设施网络中的单个节点，本发明中也被称为实体；eh,e
t
∈e表示头尾实体；r表示eh和e
t
之间的联系，在本实例中r被称为关系。每个实体都包含cpu这一属性；每条链路都包含带宽和端到端延时这两个属性。
22.s23.将实体之间存在连接关系的三元组用正向标签进行标记，不存在连接关系的三元组用负向标签标记。
23.s24.为每个物理节点附加cpu这一属性；每条链路附加带宽和端到端延时这两个属性。
24.进一步的，在步骤s2中，针对电力通信服务功能链中的虚拟网络功能进行关系抽取，推导出基于该知识图谱的关系集合，具体包括以下步骤：
25.s21.随机选择电力通信服务功能链中的源节点ns和目的节点nd生成多个请求req(ns≠nd在同一req中)；
26.s22.将电力通信服务功能链的知识图谱中的关系三元组(req,源点,ns)和(req,终点,nd)标记为负向的；
27.s23.为每个虚拟服务功能节点附加cpu这一属性。
28.进一步的，在步骤s3中，执行资源分配时，需要满足一定资源约束限制条件，具体条件如下：
29.其约束如下：
30.限制条件1：每个电力通信服务功能链的虚拟网络功能(vnf)只能被安置到一个物理节点上执行，即：
[0031][0032]
式中，sfc表示一个电力通信服务功能链，vnf表示该电力通信服务功能链的一个虚拟网络功能，v表示电力通信网基础设施网络中的物理节点集合，v表示电力通信网基础设施网络物理节点集合中的一个物理节点，表示该vnf被安置到物理节点v上。
[0033]
限制条件2：每个节点具有特定的可用cpu资源，每个vnf所对应的物理设备需要提供特定超过vnf需求的资源，即：
[0034][0035]
式中，c(nfvi)表示一个vnf需要的cpu资源，c(v)表示承载该请求的物理设备当前的剩余cpu资源。
[0036]
限制条件3：sfc链路的带宽需求应该不大于其映射到的物理链路的剩余可用带宽，即虚拟链路映射的带宽约束为：
[0037][0038]
式中，b(l
ab
)表示一个vnf需要的带宽资源，b(l
ab
)表示承载该请求的物理链路当前的剩余带宽资源。
[0039]
限制条件4：sfc链路的端到端时延需求应该不大于其映射到的物理链路的端到端延时，即虚拟链路映射的时延约束为：
[0040][0041]
式中，l
ab
表示一个sfc中的vnfa到vnfb的虚拟链路，del(l
ab
)表示一个vnf的端到端时延需求，l
ab
表示承载l
ab
的物理链路，del(l
ab
)表示承载该请求的物理链路当前的时延；
[0042]
限制条件5：在sfc链路lab的映射过程中，除了源点和终点外，其他路过的物理节点的有向流之和为0。
[0043]
进一步的，在步骤s3中，通过以下公式，计算电力通信服务功能链中的虚拟网络功能与电力通信基础设施的物理网络之间的相似度：
[0044][0045]
其中，e
si
代表所述电力通信业务的知识图谱中关系集合sets的元素e
si
，i＝1,2...,|sets|，在该发明中，关系集合sets中的元素也被称为为实体e
si
；e
fj
代表所述电力通信基础设施的知识图谱中关系集合的元素e
fj
，j＝1,2...,|setf|，在该发明中，关系集合setf中的元素也被称为被定义为实体e
fj
。；
[0046]
进一步的，在步骤s3中，执行实体对齐时，具体目标函数如下：
[0047][0048]
其中，为对相似度为1的实体计数，其值代表两知识图谱的相似度；metr是请求接受率、收益、收益成本比和能耗的归一化之后的和；α与β是加权系数，业务不同系数也不同；
[0049]
综上，资源分配问题描述为：
[0050]
max target。
[0051]
s.t.c1,c2。
[0052]
有益效果：与现有技术相比，本发明的技术方案具有以下有益技术效果：
[0053]
该技术立足于为电力通信网络提供个性化、针对性的动态资源分配，提出了基于知识图谱的电力业务资源分配方法：首先，为电力通信业务与电力通信基础设施网络进行关系抽取，分别构建相应的知识图谱；然后，进行实体对齐，实现从电力通信业务的服务功能链到电力通信基础设施网络物理资源的映射；评估表明，利用知识图谱实体对齐求得的资源分配解，能够为具有不同业务需求的电力通信业务提供稳定、高质量的服务。
附图说明
[0054]
图1为本发明实施例提供的面向电力通信业务的资源分配方法整体流程示意图；
[0055]
图2为本发明实施例提供的面向电力通信业务的实体对齐示意图；
[0056]
图3为本发明的请求接受率图；
[0057]
图4为本发明的平均收益图。
具体实施方式
[0058]
下面将结合现有技术所需要使用的附图对本实施例做进一步的详细描述。
[0059]
在本发明的一个实施例中提供一种面向电力通信网络的资源分配方法，图1为本发明实施例提供的网络资源分配方法的整体流程示意图，该方法包括：
[0060]
s1.收集电力通信网络的业务请求特点，将其建模为一个电力通信服务功能链包括一组虚拟网络功能请求，在步骤s1中，使用源节点s、目标节点d表示这些网络功能服务所组成的电力通信服务功能链，其属性包括所需资源数量r、最大延迟del和生存期t；
[0061]
收集电力通信基础设施网络的设备数据与链路数据信息，将其建模为一个包含了物理节点和物理链路的物理静态网络；
[0062]
具体地，所述电力通信网络业务请求所述电力通信基础设施网络包括物理节点资源和物理链路资源，使用以下模型表示电力通信基础设施网络的网络资源：
[0063]
g＝(v,e)，
[0064]
式中，g表示图形式的电力通信网基础设施的网络拓扑，v表示电力通信网基础设施的物理节点集，e表示电力通信网基础设施链路集。对于v中的每个v，都包含cpu资源属性，并用c表示其当前可用计算资源的数量；对于e中的每个li,都包含带宽与延迟属性，并用b
li
表示其当前带宽容量，del
li
表示其传输延迟。
[0065]
s2.针对电力通信基础设施的物理网络中的物理节点和链路进行关系抽取，为电力通信服务功能链和电力通信基础设施物理网络分别搭建知识图谱，并推导出基于它们的
知识图谱的关系集合，具体包括以下步骤：
[0066]
s21.提取电力通信基础设施网络的物理节点和链接之间的关系，将节点链路及其关系向量化。
[0067]
s22.将网络中的物理节点和物理链路及其关系用一个关系三元组表示，具体公式如下：
[0068]
r＝(eh,r,e
t
)，
[0069]
其中，eh,e
t
表示电力通信网基础设施网络中的单个节点，本发明中也被称为实体；eh,e
t
∈e表示头尾实体；r表示eh和e
t
之间的联系，在本实例中r被称为关系。每个实体都包含cpu这一属性；每条链路都包含带宽和端到端延时这两个属性。
[0070]
s23.将实体之间存在连接关系的三元组用正向标签进行标记，不存在连接关系的三元组用负向标签标记。
[0071]
s24.为每个物理节点附加cpu这一属性；每条链路附加带宽和端到端延时这两个属性。
[0072]
具体地，针对电力通信服务功能链中的虚拟网络功能进行关系抽取，推导出基于该知识图谱的关系集合，具体包括以下步骤：
[0073]
s21.随机选择电力通信服务功能链中的源节点ns和目的节点nd生成多个请求req(ns≠nd在同一req中)；
[0074]
s22.将电力通信服务功能链的知识图谱中的关系三元组(req,源点,ns)和(req,终点,nd)标记为负向的；
[0075]
s23.为每个虚拟服务功能节点附加cpu这一属性。
[0076]
s3.如图2，在执行实体对齐时，需要计算两知识图谱中对应实体之间的相似度，并满足一定资源约束限制条件，具体条件如下：
[0077]
其约束如下：
[0078]
限制条件1：每个电力通信服务功能链的虚拟网络功能(vnf)只能被安置到一个物理节点上执行，即：
[0079][0080]
式中，sfc表示一个电力通信服务功能链，vnf表示该电力通信服务功能链的一个虚拟网络功能，v表示电力通信网基础设施网络中的物理节点集合，v表示电力通信网基础设施网络物理节点集合中的一个物理节点，表示该vnf被安置到物理节点v上。
[0081]
限制条件2：每个节点具有特定的可用cpu资源，每个vnf所对应的物理设备需要提供特定超过vnf需求的资源，即：
[0082][0083]
式中，c(nfvi)表示一个vnf需要的cpu资源，c(v)表示承载该请求的物理设备当前的剩余cpu资源。
[0084]
限制条件3：sfc链路的带宽需求应该不大于其映射到的物理链路的剩余可用带宽，即虚拟链路映射的带宽约束为：
[0085][0086]
式中，b(l
ab
)表示一个vnf需要的带宽资源，b(l
ab
)表示承载该请求的物理链路当
前的剩余带宽资源。
[0087]
限制条件4：sfc链路的端到端时延需求应该不大于其映射到的物理链路的端到端延时，即虚拟链路映射的时延约束为：
[0088][0089]
式中，l
ab
表示一个sfc中的vnfa到vnfb的虚拟链路，del(l
ab
)表示一个vnf的端到端时延需求，l
ab
表示承载l
ab
的物理链路，del(l
ab
)表示承载该请求的物理链路当前的时延；
[0090]
限制条件5：在sfc链路lab的映射过程中，除了源点和终点外，其他路过的物理节点的有向流之和为0。
[0091]
进一步的，在步骤s3中，通过以下公式，计算电力通信服务功能链中的虚拟网络功能与电力通信基础设施的物理网络之间的相似度：
[0092][0093]
其中，e
si
代表所述电力通信业务的知识图谱中关系集合sets的元素e
si
，i＝1,2...,|sets|，在该发明中，在本发明中，关系集合sets中的元素也被称为为实体e
si
；被定义为实体e
si
；e
fj
代表所述电力通信基础设施的知识图谱中关系集合的元素e
fj
，j＝1,2...,|setf|，在该发明中，关系集合setf中的元素也被称为被定义为实体efj。
[0094]
具体地，执行实体对齐时，将具体目标函数定义为网络资源分配的目标函数，目标函数因子包括相似度与资源分配性能指标对应的权重，该公式定义为：
[0095][0096]
其中，为对相似度为1的实体计数，其值代表两知识图谱的相似度；metr是请求接受率、收益、收益成本比和能耗的归一化之后的和；α与β是加权系数，业务不同系数也不同；
[0097]
其资源分配性能指标如下:
[0098]
本发明用一段时间内到达的电力业务请求数被成功安置的比率表示请求接受率，具体公式如下：
[0099][0100]
其中表示一段时间内到达的电力业务请求数，表示第i个σ(reqi)是否映射成功。如果成功映射则结果为1；否则是0。
[0101]
本发明将请求的cpu容量和带宽容量之和作为其收益，具体公式如下：
[0102][0103]
平均收益成本比的具体公式如下：
[0104][0105]
其中，
t
表示在0到t时间段内收到的业务请求数量，revenue
ri
和cost
ri
分别表示映射的电力通信业务请求ri的收入和成本。
[0106]
综上，资源分配问题描述为：
[0107]
max target。
[0108]
s.t.c1,c2。
[0109]
本实施例利用知识图谱对电力通信网络实现了关系抽取，并通过计算业务与物理设施之间的相似度，执行实体对齐得到针对电网业务的个性化的资源分配结果。
[0110]
为了评估本实施例的性能，使用python语言在具有16gb内存的intel core2.6ghz cpu的常规台式机上进行仿真实验。
[0111]
建立了包含100个底层节点，链路连接概率为0.5的底层电力通信基础设施网络，其节点和链路资源均服从[50,100]的均匀分布。电力通信业务的vnf个数为[2,10]的均匀分布，每个vnf节点和带宽资源需求服从[0,25]的均匀分布。电力通信业务请求的到达时间服从泊松过程：平均100个时间单元到达5个业务请求，且其服务停留时间服从1000的指数分布。
[0112]
为了说明本实施例的长期稳定性，执行业务请求总计2000个，设置一个数据采集点的时长为4000个时间单元，共执行40000多个时间单元。
[0113]
首先结合附图3-4，验证在实现面向电力通信业务利用知识图谱实体对齐的方法的效益。仿真结果如图所示，利用知识图谱计算相似度执行实体对齐为电力通信业务执行的资源分配，请求接受率几近100％，见图3；平均收益保持在9000-16000，见图4。
[0114]
以上所述是结合具体实施方式对本发明所作的进一步详细说明，不能认定本发明具体实施仅局限于此；对于本发明所属及相关技术领域的技术人员来说，在基于本发明技术方案思路前提下，所作的拓展以及操作方法、数据的替换，都应当落在本发明保护范围之内。