[发明专利]一种基于5G网络能力开放的电力自动化业务编排方法

权利要求书

1.一种基于5G网络能力开放的电力自动化业务编排方法，其特征在于，基于Petri网的VNF-FG全路径时间协调编排模型，在进行5G电力自动化业务编排时，将全路径的VNF-FG时间协调问题转换为Petri网可达路径的库所时间协调问题，将业务时间性的需求分解到Petri网模型可达路径的选择和每一VNF进程停留时间的规划。

2.根据权利要求1所述的一种基于5G网络能力开放的电力自动化业务编排方法，其特征在于，目标函数表示为：

其中，F表示路径总时延，目标为使路径总时延最小，J＝{1,2,...,m}表示不同业务流集合，j表示业务流编号，m表示业务流总数，x、y分别表示某两个库所节点的编号，s表示服务功能链包含的库所节点总数，d_x,y表示库所节点x到库所节点y的时延，为第一二进制决策变量，/表示业务流j经过边x,y，/表示业务流j不经过边x,y；

包括以下约束条件：

其中，j_int为及时确定性需求业务，需保障时延下界；j_ont为准时确定性需求业务，需保障时延上下界；q表示时序逻辑顺序中的次序编号，1≤q≤n且q为整数，jcoq为时序逻辑顺序中第q次序的协同确定性需求业务，jcoq需保障到达的时序逻辑，J表示确定性需求业务集合；表示及时确定性需求业务的第一二进制决策变量，/表示及时确定性需求业务的时延上界，/表示准时确定性需求业务的时延下界，/表示及时确定性需求业务的第一二进制决策变量，/表示准时确定性需求业务的时延上界，/表示属于协同确定性需求业务的业务流1的第一二进制决策变量，/表示属于协同确定性需求业务的业务流1的入网时间，/表示属于协同确定性需求业务的业务流n的入网时间，/表示属于协同确定性需求业务的业务流n的第一二进制决策变量。

3.根据权利要求2所述的一种基于5G网络能力开放的电力自动化业务编排方法，其特征在于，对于具有强依赖的库所节点集合，满足以下条件：

S_e＜S_e+1，e≥0∪e+1∈ε；

其中，ε为按照服务功能链先后顺序排列并定义的库所节点集合，ε∈V，V为所有库所节点的集合，e表示该集合中某库所节点编号，S_e表示库所节点e开始处理业务流量的时刻。

4.根据权利要求3所述的一种基于5G网络能力开放的电力自动化业务编排方法，其特征在于，目标函数还受第二二进制决策变量约束：

当时表示C_k可由虚拟化下的物理设备n提供支持；其中，/为第二二进制决策变量，n为库所节点所映射的物理设备节点，库所节点与物理设备之间存在多对多映射关系。

5.根据权利要求4所述的一种基于5G网络能力开放的电力自动化业务编排方法，其特征在于，目标函数还受第三二进制决策变量约束：

其中，为第三二进制决策变量，/表示库所节点v是否初始化了类型为f的实例，若表示已初始化，若/表示未初始化。

6.根据权利要求5所述的一种基于5G网络能力开放的电力自动化业务编排方法，其特征在于，包括以下约束条件：

其中，为第四决策变量，/表示链路资源分配中的映射关系，C表示服务功能集合，w v表示与库所节点v相关的服务器的资源容量，wsd表示链路x,y所映射的物理链路s,d的带宽资源，/为1时表明服务功能c的第k和k+1个库所节点间的通信需要经过物理链路s,d，/为0时表示不经过。

7.根据权利要求1至6任一项所述的一种基于5G网络能力开放的电力自动化业务编排方法，其特征在于，基于全路径时间协调虚拟库所编排算法进行5G电力自动化业务编排，采用CQF机制规划进程停留时间。