“碳达峰、碳中和”战略目标的提出为我国能源电力行业的绿色发展道路指明了方向[1]。在此背景下,未来的新型电力系统建设离不开先进信息通信技术与电力技术的深度融合,各类新兴电力业务的广泛开展将进一步推动电网向全面感知、实时交互方向演进[2]。电力通信骨干网以业务的高效可靠承载为手段,是确保电力系统安全稳定运行的重要基础设施,跨域、跨层、跨级的源网荷储高效互动与多能广泛互联也给电力通信骨干网的数据承载能力带来挑战[3-4]。因此,如何融合新一代信息通信技术,变革升级传统技术应用,提升电力通信骨干网的业务可靠承载能力,支撑电能的广域传输与调控,已成为一个亟须解决的难题[5]。
弹性光网络(Elastic Optical Network, EON)是业界广泛认可的下一代光传送网络建设方案之一[6]。随着电力系统不确定性的增强,该技术也为解决电力通信骨干网中电力业务与网络资源的灵活协同提供了良好方案[7-8]。相较于传统电力通信骨干网基于单光通道的同步数字体系(Synchronous Digital Hierarchy, SDH)和基于多光通道波分复用调制的光传送网(Optical Transport Network, OTN)制式[9],EON 采用光正交频分复用方式进行调制,其细颗粒度的频谱分配方式可完美对接电力业务的多样性与隔离性需求,从而有效提升电力通信骨干网的业务可靠承载能力,以“比特推动瓦特”,对于我国电力行业的数字化转型发展、科技创新能力提升有着重要意义。
电力EON 主要通过路由与频谱分配(Routing and Spectrum Allocation, RSA)实现网络资源利用优化与业务可靠性保障[10]。针对RSA 优化问题,诸如线性规划、分支定界法、单纯形法、松弛法等数学工具被广泛采用[11-12],随着网络规模和业务流量的爆发式增长,遗传算法、粒子群优化算法等启发式算法的研究与应用也越发广泛[13-14]。但上述研究大多在业务请求给定的前提下开展,缺乏长时业务性能提升角度的考量,导致突发性和随机性较强的电力业务与动态变化的网络资源之间自主协同能力差,造成频谱资源浪费,难以支撑电力业务的可靠承载。
在此基础上,文献[8]通过引入数据队列的表示方法,结合线性规划实现在动态业务到达情况下的在线RSA 优化;文献[15]将整数线性规划与启发式算法相结合,在保障业务传输稳定性的前提下最大化网络资源利用率;文献[16]提出了一种基于深度强化学习的RSA 优化策略,通过对环境的学习克服网络波动性对业务处理成功率的影响。然而,上述研究多从网络整体性能提升的单一角度开展,针对电网中保护控制、数据采集、移动应用等不同类型业务的差异化服务质量(Quality of Service,QoS)保障方面的研究仍较为匮乏。文献[17]指出应当依据电力业务中断时对电力系统的影响程度进行优先级划分;文献[18-19]则依照不同业务性能需求进行优先级划分,为本文研究奠定了基础。此外,电力通信骨干网中大量并发接入的业务请求都倾向于占据更优的网络资源,使得其他业务或网络整体性能受损,传统基于整数线性规划或启发式算法的优化方法存在复杂度高、易陷入局部最优等问题,而一些博弈论及匹配算法虽然为解决该问题提供了良好思路,但在保障业务可靠传输需求的前提下,如何有效协调其对有限网络资源的竞争仍面临挑战。
综上所述,结合电力业务特性,支撑业务可靠承载的电力EON 资源与业务协同方法仍面临挑战。针对上述问题,本文提出面向业务可靠承载的电力EON 自主协同决策方法。首先,构建不同类型业务可靠性约束模型及电力EON 中的业务与资源协同问题,优化目标为考虑业务优先级、频谱利用率、频谱碎片化程度的加权网络效用;然后,基于李雅普诺夫(Lyapunov)优化和匹配算法,提出一种面向业务可靠承载(Service Reliable Bearing,SRB)的电力弹性光网络RSA 优化算法,被命名为SR2BA 算法,该算法通过虚拟队列漂移实现队列可靠性约束偏差感知,并通过聚合路径与频隙资源将原本业务请求、路径、频隙之间的三维匹配问题降维为一对一匹配问题;接着,引入升价匹配算法在统一的时间周期内实现多业务请求与网络资源之间的自主协同,确保电力业务的可靠承载;最后,通过具有普适性的仿真对比,验证所提算法在网络效用提升、业务可靠性约束满足等方面的优越性能。
电力EON 中的RSA 问题涉及频谱分配与路由选择两个方面,且两者紧密耦合,其中频谱分配的最小单位是频隙,多个连续的频隙被称为频隙块。相较于传统电力通信骨干网,电力EON 中的RSA问题具有以下特征:
1)频隙的连续性约束:若某业务请求需要多个频隙进行数据传输,则这几个频隙必须是连续不可间断的。
2)频隙的一致性约束:同一业务请求的路由链路上,相邻链路上该业务占据的频隙位置必须相同。
3)频隙的不可复用性约束:任意路径上的单个频隙不能同时被分配给多个业务请求。
电力EON 中的RSA 问题示例如图1 所示。以图1 为例,假设某电力业务请求需要使用两个频隙将数据从节点1 传输至节点6,链路1→4 尽管有两个空闲频隙,但由于不满足连续性约束而不能被使用,所以只能使用链路1→2 上后四个频隙中任意两个连续频隙进行传输。当业务请求到达节点2 后,链路2→3 和2→5 的空闲频隙均满足连续性与一致性约束,但链路3→6 上的两个连续空闲频隙与链路 1→2 上的位置不同,无法满足一致性约束,因此,该电力业务请求最终只能使用路径1→2→5→6上后四个频隙中任意两个连续频隙完成数据传输。从其建立到释放期间,该路径上被占用两个频隙无法再给其他电力业务请求使用。此时若有另外一个需要两个频隙进行传输的业务请求自节点1 向节点6 发出,若之前业务请求占据频隙3 和4,则此时网络无法支持新业务请求传输,因此控制平面在进行决策时应当尽可能使业务请求优先占据连续频隙块的边缘位置,从而减轻频隙碎片化现象,避免因连续频隙数无法满足业务请求传输所需的最小频隙数量而造成的频谱资源浪费。
图1 电力EON 中的RSA 问题示例
Fig.1 Example of RSA problem in the power EON
依据软件定义电力通信网络(Software Defined Power Communication Network, SDPCN)架构[16,20],本文构建的电力EON 模型如图2 所示,主要包含数据平面、业务平面、控制平面和应用平面。其中,数据平面包含光纤链路、路由器等物理基础设施,用于承载电力业务数据的传输。业务平面包含的业务类型可分为保护控制、移动应用、数据采集三大类[21-22],不同类型业务在数据量、优先级、可靠性需求等方面特性不一,持续的电力业务根据其自身特性与需求的不同分别进入对应的业务请求队列,并进一步产生业务请求,释放到数据平面中。控制平面可以根据动态的电力业务请求信息和时变的网络资源可用性自主调整策略,在统一的时间周期中完成对频谱资源的利用,以实现电力业务请求与底层物理资源的自主协同适配,实现对电力业务的可靠承载,支撑应用平面具体电力应用实现。应用平面则包含倒闸控制、差动保护、电力巡检、故障检测、用能采集等具体电力应用。
图2 电力EON 模型
Fig.2 Power EON model
数据平面的网络拓扑用 G = { V ,E }表示,其中V 为路由节点集合,E 表示不同路由节点之间光链路集合,若存在光链路使V 中的路由节点 vx 和 vy 直接连通,则ex, y ∈E 。每条链路上的频隙个数为J ,用集合 J= {1 ,… , j,…,J }表示,每个频隙支持的传输速率与调制方式有关[10]。总优化时长被划分为T 个等长的时隙[23],定义为集合 T= {1 ,… , t,…,T },每个时隙的长度为τ。
依据电力通信网中不同类型业务对电网安全稳定运行的影响程度[17,24],业务平面中共包含N 个优先级不同的业务,对应形成N 个业务请求队列,用集合 N = {1 ,… , n,…,N}表示。不同业务的优先级参数被定义为 nμ ,优先级越高,表明该业务对于电力系统安全稳定运行越重要,例如紧急保护与控制业务优先级更高,而广域测量系统等业务优先级则较低。第n个队列在当前时隙初的队列积压为 Qn ( t ),数据到达量为 An ( t ),且满足 An ( t) =λn( t ) A0,其中 A0 为单个业务数据包的大小,λ n (t )为业务到达率,即单个时隙内业务数据包的到达数量。每个时隙开始时,第n个队列随机生成 I n( t )个业务请求,定义为集合In( t ) = {1,… , in ( t ) ,…,I n ( t )},第 i n ( t )个业务请求用rn ,i (t ) = {SD n ,i (t ) ,DD n ,i (t ) ,Rn ,i (t )}表示,其中 SDn ,i (t )、DDn ,i (t )和 R n ,i (t )分别为该业务请求的源节点、目的节点及数据量大小,且 Rn ,i (t )满足
式中,和 分别为业务请求数据量 Rn ,i (t )的下界与上界。式(2)表示生成的业务请求数据总量不应超过当前时隙队列积压与数据到达量的总和。在第t 个时隙初,业务请求 rn ,i ( t )生成后,根据K 条最短路径法(K-Shortest Paths,KSP),为其生成的候选路径集合为 Kn ,i ( t ) = {1,… , k n ,i ( t ) ,…,K n ,i ( t )},该业务请求通过路径 k n ,i ( t )传输所需的频隙数为
式中,(t )为路径 k n ,i ( t )中所有链路支持的最小调制等级; RΔ 为单个频隙支持的基础传输速率,其数值为12.5 Gbit/s[25]; CG 为单个业务请求所需的保护频隙个数;为向上取整符号。
此外,定义 (t) ∈ {0 ,1}为频隙不可复用性约束指示变量,其中 ( t )=1表示链路e x ,y上的第j 个频隙仅被一个业务请求选择,否则 ( t)=0。第t 个时隙内第n个业务请求队列被成功传输的数据量为
第n个业务请求队列的积压大小为
为确保各类电力业务的可靠承载,应当尽可能避免业务请求队列因持续积压而导致的数据丢失问题[26]。业务请求队列积压长度可以作为电力业务可靠性指标的关键参数,从长时角度来看,应当确保数据丢失事件的发生概率尽可能小。因此,本文将不同业务请求队列的可靠性需求建模为如式(7)的概率约束。
式中,Pr 为概率函数;Qn ,max 为业务队列的缓冲区容量;σn 为数据丢失事件的发生概率约束,σn≪1。概率约束的非凸及非光滑特性导致优化问题难以求解,基于马尔可夫不等式[27],上述概率约束被转换为如式(8)的业务可靠性约束。
式中,E 为期望函数。
电力EON 以电力业务的可靠高效承载为目的,因此本文以提升频谱利用率和减轻频谱碎片化程度为手段,在有限网络资源下尽可能传输更多的业务数据,减少数据丢失事件的发生概率,保障业务可靠性约束得到满足。首先,电力EON 频谱利用率用单个频隙传输的电力业务数据量表示, 即Rn ,i ( t ) ( t )。其次,为降低频谱碎片化程度,在网络效用中增加 ,结合第1 节中实例,当该业务请求占据频隙3 和4 时,,而占据频隙4 和5 时,,因此在后续的频谱分配决策时,业务请求会优先占据可用频谱块的靠后边缘位置,从而获得更大的网络效用,降低频谱碎片化程度。最后,在优化时还应当考虑电力业务优先级,在同等条件下优先保障高优先级业务的可靠传输。综上所述,建立电力EON 网络效用函数为
式中,κ 为平衡优化目标数量级的尺度参数,其实际意义在于避免优化目标之间较大倍数关系导致在实际优化时某一项指标因所占比重太小而被忽视;( t )为候选路径 k n ,i ( t )上自第j 个频隙开始的连续空闲频隙数量。优化目标为在保障电力业务可靠性约束的前提下最大化电力EON 的长时网络效用,即
式中, 1C 为不同类型业务数据到达量约束; 2C 为单个业务请求的数据量大小约束; 3C 为不同类型业务请求的总数据量大小约束;C 4 为候选路径上的频隙可用性约束;C 5 为RSA 指示变量的取值范围约束;C 6为单个业务请求的不可分割性约束;C 7为频隙的不可复用性约束; 8C 为业务可靠性约束。
有关未来时隙的电力业务信息与网络信息都难以准确预知,但由于长时优化目标和约束的存在,导致优化问题P1 无法被直接求解。因此,基于李雅普诺夫优化算法将原始优化问题转换为无需任何先验统计信息与未来信息的在线优化问题[28]。
首先,根据虚拟队列概念,设置有关电力业务可靠性约束 8C 的虚拟队列,用于表示截至当前时隙末业务数据积压与长时可靠性约束之间的偏差,虚拟队列积压随时隙的变化情况可被表示为
其次,构造李雅普诺夫优化漂移函数。定义第t 个时隙电力EON 的虚拟队列状态指示向量为
定义李雅普诺夫函数为
式(13)可用于表征当前网络虚拟队列的拥塞程度,函数值越大队列积压现象越严重,即当前时隙偏离长时约束的程度越大,从而实现可靠性约束偏差感知。为在保障电力业务数据可靠传输的同时优化网络效用,定义时隙间李雅普诺夫漂移与优化目标的加权差为
式中,V 用于衡量长时约束 8C 与优化目标之间的重要程度,V 0> ,V 越大,表明越倾向于优化网络效用。李雅普诺夫漂移与优化目标加权差的上界为
式中,ϖ 为与优化变量无关的正常数项。式(15)的详细推导过程见附录。
最后,长时随机优化问题P1 可以被转换为单一时隙确定性优化问题,即
相较于P1,P2 将长时队列稳定性约束融入优化目标,并可通过虚拟队列积压变化实现可靠性约束偏差感知,P2 的在线优化仅依赖当前时隙网络及业务信息。
本文所提SR2BA 算法基于匹配算法对P2 进行求解。首先,频隙一致性、连续性及不可复用性等约束导致多个业务请求选择同一频隙的冲突无法解决。因此,为解决上述冲突,SR2BA 算法将P2 转换为不同类型业务请求、路径、频隙之间的三维匹配问题。在此基础上,进一步通过将路由与频隙聚
合为资源块{ k n ,i ( t ),j} ,将路径选择决策变量与频隙
选择决策变量聚合为,使三维匹配问题降维为一个一对一二维匹配问题进行求解[29]。一对一匹配关系定义为:
定义1(一对一匹配关系):定义θ 表示业务请求集合与可用路径上的可用资源块集合之间的一对一关系映射,且
当 θ[r n ,i ( t )]= {k n ,i ( t ),j} 时,表示资源块{k n ,i (t ),j}被分配给业务请求 rn ,i( t )进行数据传输,即 (t )=1,θ[r n ,i ( t )] =rn ,i ( t )表示该业务请求未分配到任何资源块。
其次,针对降维后的一对一匹配问题,SR2BA算法的执行主体控制平面通过对业务平面与数据平面的实时感知,进行升价匹配,并将获得的最终决策下发到网络中。具体而言,SR2BA 算法共包含初始化、偏好列表建立、基于迭代匹配的自主协同决策、决策下发与队列更新四个阶段,SR2BA 算法见表1。
表1 SR2BA 算法
Tab.1 SR2BA algorithm
1)输入:V, ,max nμ 2)阶段一:初始化3)给定所有业务请求队列初始积压 ( )1{ }nQ ,{ }nε ,{ }nQ 及空集Ω ,初始化所有虚拟队列积压 ( )1 =0 nY 及RSA 指示变量 ,( ), =0 k j α 。4)阶段二:偏好列表建立5)for t=1:T 6)初始化 =θ∅。7)根据式(19),控制平面为不同业务请求生成偏好列表。8)阶段三:基于迭代匹配的自主协同决策9)while 存在 ( )n i t θ ∅或Ω ≠∅ then 10)每个业务请求向其偏好列表中第一个资源块发起匹配申请。11) if 任意链路上的同一频隙同时接收到超过两个业务请的匹配申请 then 12) 将对应包含该频隙的资源块加入集合Ω 中。13) else[]=r t n i ,
(续)
14) 该资源块被暂时匹配给唯一向其发起申请的业务请求。15) for 任意 ( )k t j ∈Ω 16) 根据式(19), (){ , }n i ,k t j 更新其匹配价格,所有业务请求重新计算对该资源块的偏好值并更新选择策略。17) end for 18) end if 19)end while 20)阶段四:结果转换与更新21)控制平面依据根据最终的匹配结果下发策略,根据式(6)和式(11),更新 ( ){ , }n i ,nQ t 和 ( )nY t 。22)end for+1+1
具体过程如下。
1)初始化:给定所有业务请求队列的初始积压Qn (1 )及空集Ω ,初始化虚拟队列积压 Yn (1 )及RSA指示变量为0。
2)偏好列表建立:在匹配算法中,偏好用来表示电力业务请求 rn ,i( t )对于资源块{k n ,i (t ) ,j} 的相对“喜爱程度”大小,即电力业务请求选择不同资源块获得的性能回报。该性能回报数值与优化问题P2 的优化目标一致,并在此基础上增加虚拟匹配价格用于解决匹配冲突问题。每个时隙初,初始化匹配关系θ 为空集。基于 P2,业务请求 rn ,i ( t )对资源块{k n ,i (t ),j} 的匹配偏好定义为
式中,ρ k ,j ( t )为占据资源块{ k n ,i ( t ),j} 所需的虚拟匹配价格,其初始值被置为0。控制平面依据偏好值降序排列为业务请求建立偏好列表。
3)基于迭代匹配的自主协同决策:每个业务请求向其偏好列表中第一个资源块发起匹配申请,当任意链路上的同一频隙同时接收到超过两个业务请求的匹配申请时,将对应包含该频隙的资源块加入集合Ω 中,否则该资源块被暂时匹配给唯一向其发起申请的业务请求。当发生如上所述的频隙选择冲突时,集合Ω 中的资源块{k n ,i (t ),j} 依据不同价格梯度 Δρ k ,j更新其匹配价格
所有业务请求重新计算对资源块的偏好值{k n ,i (t ),j} ,并更新其偏好列表。一些业务请求的偏好列表中可能会因为该资源块的偏好值下降导致排序发生变化,这些业务请求会转而向列表中当前排名第一的资源块重新发起匹配请求而放弃原本的选择。重复如上的升价过程,直至仅剩一个业务请求向其发起匹配请求时,该资源块会被匹配给仅剩的一个业务请求,并被移出集合Ω ,从而解决频隙选择冲突问题。若对于 rn ,i ( t )而言,所有候选资源块均已被匹配给其他业务请求,则 θ[r n ,i ( t )] =rn ,i (t )。
重复上述迭代匹配过程直至不存在 θ[r n ,i ( t )]=∅,且 Ω=∅。
4)决策下发与队列更新:控制平面根据最终的匹配结果下发策略给数据平面,若 θ[r n ,i (t )]={k n ,i ( t ),j} ,则 ( t)=1。业务平面依据获得的性能更新 Qn ( t +1)和 Yn ( t +1),然后进入下一个时隙继续执行优化。
本文在IEEE 30 节点电力测试系统拓扑情况下进行仿真,仿真工具为Matlab。参考文献[17-19,24],共设置五种典型的电力业务,优先级自高到低依次为紧急控制与保护上报业务、广域测量系统业务、数据采集与监视控制系统业务、故障录波业务、生产管理系统业务,不同业务到达率的区间范围为[9,15]、[25,35]、[70,80]、[100,140]、[100,140]。本文主要仿真参数设置见表2[16-18,24]。
表2 仿真参数
Tab.2 Simulation parameters
?
本文通过与以下两种算法对比来验证所提SR2BA 算法性能,对比算法具体设置如下:
1)基于最小化队列漂移加惩罚的路由与频隙分配( Min Drift Plus Penalty-based Routing and Spectrum Allocation, MDPP-RSA)算法[8]:该算法在保障业务请求队列稳定性的情况下以最大化频谱利用率为优化目标,但无法保障业务可靠性约束。
2)基于首尾精确适配的路由与频隙分配(First-Last Exact Fit-based RSA, FLEF-RSA)算法[30]:该算法仅以最大化频谱利用率和频谱连续度为优化目标,但无法保障业务可靠性约束,当出现频隙选择冲突时,业务请求以随机顺序抢占该频隙。
图3a 和图3b 分别给出了电力EON 平均网络效用和频谱利用率随时隙变化的对比情况。平均网络效用指一个时隙内所有业务请求获得的累计网络效用除以当前时隙的业务请求数量后得到的结果,能够更好地减少实验偶然性对结果造成的波动影响。阴影部分为仿真得到的实际数值结果,由于业务到达的动态性与网络资源的时变性,其数值呈现波动态势。为便于直观展示SR2BA 算法在平均网络效用以及频谱利用率方面的性能提升效果,绘制拟合曲线进行分析。当t=500 时,相较于MDPP-RSA算法和FLEF-RSA 算法,SR2BA 算法的平均网络效用分别提升了18.45%、35.71%,频谱利用率分别提升了33.52%、54.41%。SR2BA 算法在最大化频谱利用率时增加了频谱连续度的考量,控制平面会从电力业务性能保障和网络性能提升两个角度进行自主决策优化。随着时隙的不断增加,业务数据队列与虚拟队列积压会持续增加,导致在后续优化中SR2BA 算法会倾向于保障业务可靠性约束而忽略网络效用优化,因此平均网络效用与频谱利用率均有所降低。而MDPP-RSA 算法尽管以最大化频谱利用率为优化目标,但会导致路径上的碎片化频谱无法支撑其他业务请求传输,造成频隙资源浪费。FLEFRSA 算法的随机抢占机制导致电力业务可靠性无法保障,整个网络系统的吞吐量下降,网络效用和频谱利用率都较低。
图3 平均网络效用和频谱利用率随时隙变化对比情况
Fig.3 Comparison of average network utility and spectrum utilization rate versus time slots
图4 给出了电力EON 累积吞吐量随时隙变化的对比情况。当t=500 时,相较于MDPP-RSA 算法和FLEF-RSA 算法,SR2BA 算法的累积吞吐量分别提升了9.86%、15.17%。
图4 累积吞吐量随时隙变化的对比情况
Fig.4 Comparison of cumulative throughput versus time slots
图5 给出了电力业务请求队列与业务可靠性虚拟队列积压的对比情况。相较于MDPP-RSA 算法和FLEF-RSA 算法,SR2BA 算法的平均业务请求队列积压分别降低了51.87%、80.18%,平均虚拟队列积压分别降低了54.50%、81.45%。SR2BA 算法考虑了业务请求队列的可靠性约束,并通过时隙间虚拟队列积压值的演变实现队列可靠性偏差感知,并自主调整资源分配决策,避免持续积压导致电力业务数据丢失,对于实现业务可靠承载有着重要意义。而MDPP-RSA 算法和FLEF-RSA 算法均无法满足电力业务可靠性约束,导致数据队列积压持续增加。但由于MDPP-RSA 算法考虑了数据队列稳定性,性能比FLEF-RSA 算法略优。
图5 业务可靠性虚拟队列积压对比情况
Fig.5 Comparison of service reliability virture queue backlog
图6 给出了业务优先级对业务请求队列积压和业务可靠性虚拟队列积压的影响。SR2BA 算法在进行决策时通过对业务优先级的自主感知,实现电力业务差异化QoS 需求保障,优先保障对电网安全稳定运行更为重要的业务数据传输。
图6 业务优先级对业务请求队列积压和业务可靠性虚拟队列积压的影响
Fig.6 Impact of service priority on service request queue backlogand service reliability virtual queue backlog
图7 给出了网络中业务请求平均到达率对业务请求队列积压的影响。相较于MDPP-RSA 算法和FLEF-RSA 算法,SR2BA 算法可有效提升电力通信骨干网数据承载量,能够在较大业务请求平均到达率情况下维持更小的队列数据积压,有效支撑未来大规模新兴电力业务的发展。SR2BA 算法考虑了频谱碎片化程度的影响,给不同业务请求分配频隙时,会尽可能预留更大的频谱资源给其他业务请求使用,从而减轻频谱碎片化程度,以确保传输更大的业务数据量。
图7 平均到达率对业务请求队列积压的影响
Fig.7 Impact of average arrival rate on service request queue backlog
图8 给出了权重V 对平均网络效用和虚拟队列积压的影响。随着V 的增大,网络效用逐渐增大,同时业务可靠性虚拟队列积压也增大。因为当权重V 增大,网络效用在优化目标中占据的比值增加,SR2BA 算法会倾向于优先确保网络效用提升,忽略电力业务可靠性保障,导致网络效用和业务可靠性虚拟队列积压增大。
图8 权重V 对平均网络效用和虚拟队列积压的影响
Fig.8 Impact of of weight V on average network utility and virtual queue backlog
本文针对电力通信骨干网面临的频谱资源受限、资源调配灵活性差等挑战,提出一种面向业务可靠承载的电力EON 自主协同决策方法。通过在优化中考虑频谱利用率和频谱碎片化程度有效提升网络数据承载量,并通过虚拟队列漂移实现队列可靠性约束偏差感知,避免因持续积压导致的数据丢失问题,实现不同优先级业务的可靠性传输保障。相较于MDPP-RSA 和FLEF-RSA 算法,所提方法在网络效用与频谱利用率提升、业务可靠性保障等方面具有性能优势,其中平均网络效用提升18.45%、35.71%,频谱利用率提升33.52%、54.41%,累计吞吐量提升9.86%、15.17%,业务请求队列积压降低51.87%、80.18%,虚拟队列积压降低54.50%、81.45%。
本文研究成果作为电力与信息通信领域相融合的前瞻性理论研究,可为下一代电力通信骨干网的部署提供可行技术方案,提升电力通信骨干网的业务数据承载能力,为大规模新兴电力业务的开展提供强有力的保障。在未来研究中,将针对新型电力系统建设背景下电力通信传输网中高度时变的业务与网络特性,进一步结合先进的人工智能算法,研究复杂度更低、适应能力更强的业务与资源自主协同决策方法。
附 录
式(15)推导过程如下。
首先,给出如下不等式关系
结合式(8)推导可得
又因为
可得
其中,ϖ 满足
[1] 舒印彪, 陈国平, 贺静波, 等.构建以新能源为主体的新型电力系统框架研究[J].中国工程科学,2021, 23(6): 61-69.Shu Yinbiao, Chen Guoping, He Jingbo, et al.Building a new electric power system based on new energy sources[J].Strategic Study of CAE, 2021,23(6): 61-69.
[2] 吴珊, 边晓燕, 张菁娴, 等.面向新型电力系统灵活性提升的国内外辅助服务市场研究综述[J].电工技术学报, 2023, 38(6): 1662-1677.Wu Shan, Bian Xiaoyan, Zhang Jingxian, et al.A review of domestic and foreign ancillary services market for improving flexibility of new power system[J].Transactions of China Electrotechnical Society, 2023, 38(6): 1662-1677.
[3] 李昌超, 康忠健, 于洪国, 等.考虑电力业务重要性的电力通信网关键节点识别[J].电工技术学报,2019, 34(11): 2384-2394.Li Changchao, Kang Zhongjian, Yu Hongguo, et al.Identification of key nodes in power communication network considering the importance of power businesses[J].Transactions of China Electrotechnical Society, 2019, 34(11): 2384-2394.
[4] 周振宇, 贾泽晗, 廖海君, 等.基于上下文学习的电力物联网接入控制方法[J].通信学报, 2021,42(3): 150-159.Zhou Zhenyu, Jia Zehan, Liao Haijun, et al.Contextaware learning-based access control method for power IoT[J].Journal on Communications, 2021, 42(3): 150-159.
[5] 支娜, 丁可, 黄庆辉, 等.一种无需高带宽通信线路的高精度自主均流控制策略[J].电工技术学报,2021, 36(16): 3375-3385.Zhi Na, Ding Ke, Huang Qinghui, et al.An high precision autonomous current sharing control strategy without high bandwidth communication line[J].Transactions of China Electrotechnical Society, 2021,36(16): 3375-3385.
[6] 张佳唯, 钱凤臣, 杨俊强, 等.弹性光网络中路由与频谱分配算法综述[J].系统工程与电子技术,2022, 44(6): 2001-2010.Zhang Jiawei, Qian Fengchen, Yang Junqiang, et al.Survey on routing and spectrum allocation algorithm in elastic optical networks[J].Systems Engineering and Electronics, 2022, 44(6): 2001-2010.
[7] Jiang Liyou, Yin Shan, Zhang Zhan, et al.Survivable RMSA against cascading failures in interdependent power grids and optical networks[C]//2020 Asia Communications and Photonics Conference and International Conference on Information Photonics and Optical Communications, Beijing, China, 2020:1-3.
[8] Hadi M, Pakravan M R, Agrell E.Dynamic resource allocation in metro elastic optical networks using Lyapunov drift optimization[J].Journal of Optical Communications and Networking, 2019, 11(6): 250-259.
[9] Wang Lei, Gao Mingyi, Zhang Yongliang, et al.Optical phase conjugation with complex-valued deep neural network for WDM 64-QAM coherent optical systems[J].IEEE Photonics Journal, 2021, 13(5): 1-8.
[10] Jinno M, Takara H, Kozicki B.Concept and enabling technologies of spectrum-sliced elastic optical path network (SLICE)[C]//Asia Communications and Photonics Conference and Exhibition, Shanghai, 2009:1-2.
[11] Enoch J, Jaumard B.Towards optimal and scalable solution for routing and spectrum allocation[J].Electronic Notes in Discrete Mathematics, 2018, 64:335-344.
[12] Velasco L, Castro A, Ruiz M, et al.Solving routing and spectrum allocation related optimization problems:from off-line to in-operation flexgrid network planning[J].Journal of Lightwave Technology, 2014,32(16): 2780-2795.
[13] Hai D T, Morvan M, Gravey P.Combining heuristic and exact approaches for solving the routing and spectrum assignment problem[J].IET Optoelectronics,2018, 12(2): 65-72.
[14] Zhang Min, Xu Bo, Li Xiaoyun, et al.Deep neural network-based soft-failure detection and failure aware routing and spectrum allocation for elastic optic networks[J].Optical Engineering, 2019, 58(6): 066107.
[15] Moghaddam E E, Beyranvand H, Salehi J A.Resource allocation in space division multiplexed elastic optical networks secured with quantum key distribution[J].IEEE Journal on Selected Areas in Communications,2021, 39(9): 2688-2700.
[16] Chen Xiaoliang, Li Baojia, Proietti R, et al.DeepRMSA: a deep reinforcement learning framework for routing, modulation and spectrum assignment in elastic optical networks[J].Journal of Lightwave Technology, 2019, 37(16): 4155-4163.
[17] 王梓宇, 王镜毓, 谢俊, 等.面向数据可用性的电力通信系统静态分层建模方法[J].电力系统自动化, 2021, 45(20): 9-17.Wang Ziyu, Wang Jingyu, Xie Jun, et al.Static layered modeling method of power communication systems for data availability[J].Automation of Electric Power Systems, 2021, 45(20): 9-17.
[18] 李俊娥, 陆秋余, 刘剑, 等.智能变电站通信业务优先级及其队列调度方法[J].通信学报, 2021,42(7): 25-40.Li June, Lu Qiuyu, Liu Jian, et al.Communication service priority in smart substation and its queue scheduling method[J].Journal on Communications,2021, 42(7): 25-40.
[19] 徐珮轩.能源互联网中区分服务的队列调度算法[J].电力系统及其自动化学报, 2017, 29(8): 97-103.Xu Peixuan.Queuing scheduling algorithm for differentiating services of energy Internet[J].Proceedings of the CSU-EPSA, 2017, 29(8): 97-103.
[20] Hadi M, Agrell E.Joint power-efficient traffic shaping and service provisioning for metro elastic optical networks[J].Journal of Optical Communications and Networking, 2019, 11(12): 578-587.
[21] 郭慧珠, 孟鑫, 贺明智, 等.无通信高电能质量的微电网平滑切换控制策略[J].电工技术学报, 2022,37(10): 2611-2621.Guo Huizhu, Meng Xin, He Mingzhi, et al.An enhanced power quality and smooth transition control strategy for a microgrid without remote presynchronization communication[J].Transactions of China Electrotechnical Society, 2022, 37(10): 2611-2621.
[22] 高险峰, 谢俊, 李亭, 等.5G 电力应急通信装置的关键技术研究[J].电气技术, 2021, 22(10): 104-108.Gao Xianfeng, Xie Jun, Li Ting, et al.Study on key technologies in 5G power emergency communication devices[J].Electrical Engineering, 2021, 22(10): 104-108.
[23] Liao Haijun, Zhou Zhenyu, Wang Zhao, et al.Learning-based queue-aware task offloading and resource allocation for air-ground integrated PIoT[C]//2021 IEEE International Conference on Communications, Montreal, QC, Canada, 2021: 1-6.
[24] 周振宇, 陈亚鹏, 潘超, 等.面向智能电力巡检的高可靠低时延移动边缘计算技术[J].高电压技术,2020, 46(6): 1895-1902.Zhou Zhenyu, Chen Yapeng, Pan Chao, et al.Ultrareliable and low-latency mobile edge computing technology for intelligent power inspection[J].High Voltage Engineering, 2020, 46(6): 1895-1902.
[25] 刘焕淋, 胡浩, 熊翠连, 等.基于时频联合碎片感知的资源均衡虚拟光网络映射算法[J].电子与信息学报, 2018, 40(10): 2345-2351.Liu Huanlin, Hu Hao, Xiong Cuilian, et al.Resources balancing algorithm based on the time-frequency fragment awareness for virtual optical network mapping[J].Journal of Electronics & Information Technology, 2018, 40(10): 2345-2351.
[26] 孟广雨, 于洁潇, 杨挺.基于随机网络演算的分布式能源调控系统时延上界计算[J].电工技术学报,2020, 35(11): 2360-2371.Meng Guangyu, Yu Jiexiao, Yang Ting.Upper bound calculation of delay of distributed energy resource coordinated-control system based on stochastic network calculus[J].Transactions of China Electrotechnical Society, 2020, 35(11): 2360-2371.
[27] Liu Chenfeng, Bennis M, Debbah M, et al.Dynamic task offloading and resource allocation for ultrareliable low-latency edge computing[J].IEEE Transactions on Communications, 2019, 67(6): 4132-4150.
[28] Neely M J.Stochastic network optimization with application to communication and queueing systems[M].Cham, Switzerland: Springer, 2010.
[29] Liao Haijun, Zhou Zhenyu, Kong Wenxuan, et al.Learning-based intent-aware task offloading for airground integrated vehicular edge computing[J].IEEE Transactions on Intelligent Transportation Systems,2021, 22(8): 5127-5139.
[30] Chatterjee B C, Fadini W, Oki E.A spectrum allocation scheme based on first-last-exact fit policy for elastic optical networks[J].Journal of Network and Computer Applications, 2016, 68: 164-172.
Autonomous Collaborative Decision-Making for Power Elastic Optical Network Oriented to Service Reliable Bearing
First, he long-term reliability constraint of different types of power grid services and the optimization problem in the power EON are constructed, optimization goal of which is maximizing weighted network utility considering service priority, spectrum utilization and spectrum fragmentation.Furthermore, due to the randomness of power grid services and the time-varying nature of power EON resources, Lyapunov optimization is introduced to transform the long-term optimization problem and constraints into a series of short-term deterministic optimization problems,where the service reliability constraints deviation awareness is realized through virtual queue drift without any prior statistics and future prediction information.Finally, the coordination between service and resource in power EON is modeled as a three-dimensional matching problem among service requests, paths and frequency slots,which dimension was reduced to a one-to-one matching problem through the aggregation of path and frequency slot.Considering the competition of multi service requests for network resources, the price-based matching algorithm is utilized to achieve the autonomous collaboration between them in a unified time period, so as to ensure the reliable bearing of power services by the power communication network.
The simulation results show that compared with the min drift plus penalty-based routing and spectrum allocation algorithm and the first-last exact fit-based routing and spectrum allocation algorithm, the proposed algorithm has better performance in network utility, spectrum utilization improvement, and service reliability guarantee.Specifically, the average network utility increased by 18.45% and 35.71%, the spectrum utilization increased by 33.52% and 54.41%, the cumulative throughput increased by 9.86% and 15.17%, the service request queue backlog decreased by 51.87% and 80.18%, and the virtual queue backlog decreased by 54.50% and 81.45%,which can also meet the high reliable transmission requirements of different priority services.
As prospective theoretical research on the integration of electric power and information communication, the research results of this paper can provide a feasible technical scheme for the deployment of the next generation power communication backbone network, improve the service data carrying capacity of the power communication network, and provide a guarantee for the development of large-scale emerging power communication services.In the future research, based on the highly time-varying nature of service and network under the background of new power system construction, the autonomous collaborative decision-making method with lower complexity and stronger adaptability will be further studied.
陈亚鹏 男,1997 年生,博士研究生,研究方向为电力物联网、智能电网中的新一代信息通信技术。
E-mail:yapeng_chen@ncepu.edu.cn
周振宇 男,1983 年生,博士,教授,博士生导师,研究方向为智能电网通信网络与新技术、电力物联网与现代传感技术、能源互联网信息通信技术。
E-mail:zhenyu_zhou@ncepu.edu.cn(通信作者)