CN112882383A - 一种面向变电站监测与边缘云协同的预测控制调度方法 - Google Patents
一种面向变电站监测与边缘云协同的预测控制调度方法 Download PDFInfo
- Publication number
- CN112882383A CN112882383A CN202110031489.9A CN202110031489A CN112882383A CN 112882383 A CN112882383 A CN 112882383A CN 202110031489 A CN202110031489 A CN 202110031489A CN 112882383 A CN112882383 A CN 112882383A
- Authority
- CN
- China
- Prior art keywords
- data
- formula
- edge device
- transmitted
- representing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种面向变电站监测的边缘云协同的预测控制调度方法,其步骤包括:1、变电站中不同类型传感器采集变电站内的各类数据,并对这些数据按种类和采样时刻进行编码,然后将这些数据传输给资源调度器;2、在已知互联网延迟变化趋势的情况下,资源调度器根据当前边缘端资源池的状态和调度器的控制输入进行预测、迭代、求解,得出下一时刻数据是传输给边缘设备来处理还是传输给云端来处理,如此反复进行从而使系统不断优化,实现计算资源的合理分配。本发明可以在满足数据传输延迟的要求下,实现计算资源的合理分配,使系统的吞吐量最大化。
Description
技术领域
本发明主要涉及变电站监测和计算资源优化调度领域,具体说是一种面向变电站监测边缘云协同的预测控制调度方法,适用于变电站中对数据进行实时监测。
背景技术
智能变电站是采用先进、可靠、集成和环保的智能设备,以全站信息数字化、通信平台网络化、信息共享标准化为基本要求,自动完成信息采集、测量、控制、保护、计量和检测等基本功能,同时,具备支持电网实时自动控制、智能调节、在线分析决策和协同互动等高级功能的变电站。随着电力系统的不断发展及电网的智能化,实时的对变电站进行监测具有重要意义,是实现电变电站智能化的关键。为适应智能变电站的需求,监测系统应该具备更为全面而准确的数据采集系统,具有强大的数据智能调度系统,在不同延迟下实现云边计算资源利用率的最大化,从而实现数据安全高效处理。
在变电站监测中预测控制调度尤为重要,它是变电站监测的核心体现,是建设坚强智能变电站的关键内容,是智能变电站运行控制的神经中枢。预测控制具有预测和控制的功能,它是根据系统当前时刻的控制输入和过程的历史信息,预测过程输出的未来值,然后将预测的过程输出的第一个值作为系统的控制量输入系统,继续进行预测控制,从而不断对系统进行优化,实现系统的最优化调度。
国网河北省电力有限公司电力科学研究院顾朝敏等研究出一套对变电站进行多状态量感知和分析的智能监测终端(河北电力技术,[2019-12-25]:1-3+62,“基于多状态量感知分析技术的变电站智能监测”),实现了电力设备和环境7种状态量的同步感知,终端植入基于人工智能技术的边缘计算模型,实现多种状态量的融合分析,以及多终端间状态量的协同计算,提升缺陷发现的种类和及时性。但是此研究只考虑了边缘计算的传输延迟较小,没有考虑到边缘设备计算资源有限,无法及时完成大量数据的处理。
广东供电局叶其革等提出了一种智能变电站多层数据交换调度优化方法(自动化与仪器仪表,[2017-08-25]:115-117,“智能变电站多层数据交换调度优化方法研究”)。该方法通过对智能变电站多层数据交换调度系统数据传输过程入手,首先对智能变电站多层数据交换调度系统的总体架构进行了优化,其中引进了一种数学模型,该数学模型使用了两种先进的计算方法,可以有效的提升数据智能变电站多层数据交换调度系统在进行数据传输时的质量,同时避免面了数据的大量丢失。但是该方法只考虑了数据在传输过程中的传输质量和数据丢失问题,没有考虑数据如何分配资源才能实现安全高效处理,使计算资源的利用率达到最大化。
重庆大学输配电装备及系统安全与新技术国家重点实验室王有元等研究了一种基于云平台的变电站设备智能诊断系统(高电压技术,[2015-12-31]:3895-3901,“基于云平台的变电站设备智能诊断系统”)。该系统由智能传感器、诊断云平台和变电站中心控制站组成。智能传感器采集设备的实时状态数据并传输至云平台;云平台由智能电子设备组成,根据任务调度原则合理分配云平台计算资源,融合初步故障诊断信息,实现故障协同诊断和诊断结果分层存储;变电站中心控制站调用高级诊断方法进一步确认故障,发出报警和维修信号。但是该系统没有采样边缘云协同,没有解决云端延迟较大的问题。
发明内容
本发明是为避免上述现有技术所存在的不足之处,提供了一种面向变电站监测与边缘云协同的预测控制调度方法,以期能考虑云端互联网延迟的情况下,实现计算资源的合理分配,使得系统的吞吐量最大化,从而提高边缘云端计算资源的利用率和计算的精度。
本发明为解决技术问题采用如下技术方案:
本发明一种面向变电站监测的边缘云协同的预测控制调度方法的特点是应用于由N个无线传感器所在的网络测试节点、资源调度器、电力无线专用基站、拥有资源池及不同神经网络的边缘设备e和远程云端c所组成的智能变电站监测环境中,所述预测控制调度方法是按如下步骤进行:
步骤一、在所述智能变电站监测环境中,将N个传感器进行编号{1,2,…,n,…,N},其中n表示第n个传感器的序号,1≤n≤N;令每个传感器每个时刻采样一个数据包,且总采样时间为I;
步骤二、利用式(1)确定第n个传感器产生的数据包在延迟限制内经资源调度器到电力无线专用基站再到远程云端c的链路成功传输的概率Pc,n(t≤Tn):
式(1)-式(3)中,t表示数据传输的总延迟,Tn表示第n个传感器给定的最大传输延迟,Tc,i表示第n个传感器在i时刻的互联网传输延迟,wn,c表示第n个传感器传输到远程云端c后的无线信道的服务速率,λc表示数据传输到远程云端c过程中无线通信到达率;rc表示数据传输至远程云端c的传输速率,Ln表示第n个传感器传输每个数据包的传输位数,γc表示数据传输至远程云端c的信噪比,Bc表示数据传输至远程云端c的带宽资源;xn,i+1为一个二进制变量,xn,i+1=1表示i+1时刻第n个传感器产生的数据传输到边缘设备e,xn,i+1=0表示第i+1时刻第n个传感器产生的数据传送到远程云端c;
步骤三、利用式(4)确定第n个传感器产生的数据包在延迟限制内经资源调度器到边缘设备e的链路成功传输的概率Pe,a,n(t≤Tn):
式(4)-式(6)中,Te,a,n表示边缘设备e采用第a种神经网络处理同类数据的计算延迟,1≤a≤A,wn,e表示第n个传感器传输边缘设备e的无线信道的服务速率,λe表示数据传输到边缘设备e过程中的无线通信到达率;re表示数据传输至边缘设备e的传输速率,γe表示数据传输至边缘设备e的信噪比,Be表示数据传输至边缘设备e的带宽资源;
步骤四、利用式(7)得到i+1时刻在边缘设备e的资源池内N个传感器传输来的数据待消耗的计算资源m(i+1):
式(7)中,μa表示第a种神经网络分得的计算资源;yn,i+1,a也是一个二进制变量,yn,i+1,a=1表示在i+1时刻只有第n个传感器产生的数据传送给精度为Qa的神经网络,yn,i+1,a=0在i+1时刻第n个传感器产生的数据未传送给精度为Qa的神经网络;γo表示资源池在单位时间内处理的数据消耗的计算资源;m(i)表示i时刻在边缘设备e的资源池内N个传感器传输来的未处理的数据待消耗的计算资源,并初始化为0;
步骤五、以计算精度与数据成功到达概率乘积的最大值为目标函数;
根据计算资源、通信资源和设备硬件的限制因素,建立一系列约束条件;
由所述目标函数和一系列约束条件构成预测控制调度模型;
步骤六、利用PHR算法求出T时间之后的预测控制调度模型的最优解集x*,然后再对最优解集x*取整,从而得到符合0-1约束条件的预测最优解集x0-1;
步骤七、将预测最优解集中的第一个预存最优解x0-1(1)作为i+1时刻的最优解,然后将i+1时刻的最优解作为控制量从而实现对i+1时刻传感器传输的数据进行控制;
步骤八、将控制量带入式(7)中得到i+1时刻资源池内未处理数据的待消耗的计算资源m(i+1),将i+1赋值给i后返回步骤六。
本发明所述的预测控制调度方法的特点也在于,所述步骤五按如下过程进行:
步骤5.1、利用式(8)建立目标函数:
式(8)中,Qc表示远程云端c的计算精度,Qa表示第a种神经网络的计算精度,Q表示神经网络的整体计算精度,P表示数据成功到达边缘设备e和远程云端c的总概率;
步骤5.2、利用式(9)-式(12)建立约束条件:
xn,i+1∈{0,1} (9)
yn,i+1,a={0,1} (10)
式(9)表示i+1时刻第n个传感器的数据包可以选择传输给远程云端c或者边缘设备e;
式(10)表示i+1时刻第n个传感器的数据包传输给边缘设备e时能选择是否传输给精度为Qa的神经网络;
式(11)表示当数据传输给边缘设备e时,必须选择传输给某一种精度的神经网络;
式(12)表示资源池内的数据待消耗的计算资源状态不能超过资源池的总容量V。
所述步骤六中PHR算法求解按如下步骤进行:
步骤6.1、对所述目标函数取反,然后将求解的二进制变量xn,i+1松弛为连续变量,并根据式(13)建立增广拉格朗日函数L(xn,i+1,yn,i+1,a,λ,σ):
式(13)中,σ表示惩罚因子,h(xn,i+1)、h(yn,i+1,a)、h1(xn,i,yn,i+1,a)、h2(xn,i,yn,i+1,a)分别表示四个约束函数,λ1、λ2、λ3、λ4表示对应约束的拉格朗日乘数,并有:
h(xn,i+1)=xn,i+1-1 (14)
h(yn,i,a)=yn,i+1,a-1 (15)
式(16)中,B为设定常量;
式(18)中,h(xn,i+1)k、h(yn,i+1,a)k、h1(xn,i+1,yn,i+1,a)k、h2(xn,i+1,yn,i+1,a)k分别表示第k次循环的四个约束函数,(λ1)k、(λ2)k、(λ3)k、(λ4)k表示第k次循环对应约束的拉格朗日乘数;
步骤6.3、利用PHR算法求解出经过松弛的预测控制调度模型的最优解x*:
步骤6.3.1、给定由N个二进制变量xn,i+1所组成的初始点X0、初始第j个拉格朗日乘数(λj)0、初始惩罚因子σ0以及放大系数c>1、控制误差ε>0、常数θ∈(0,1),j∈{1,2,3,4},初始化循环变量k=1;
步骤6.3.2、以第k-1次循环的二进制变量(xn,i+1)k-1为初始点,求解式(13),得到第k次循环的最优解(xn,i+1)k;
步骤6.3.5、利用式(19)修正第k次循环的第j个拉格朗日乘数(λj)k,得到第k+1次循环的第j个拉格朗日乘数(λj)k+1:
(λj)k+1=min[0,(λj)k-σfj((xn,i+1)k)],j=1,2,3,4 (19)
式(19)中,fj为第j个中间变量,并有:
f1=h(xn,i+1),f2=h(yn,i+1,a),f3=h1(xn,i+1,yn,i+1,a),f4=h2(xn,i+1,yn,i+1,a)
步骤6.3.6、将k+1赋值给k,转步骤6.3.2。
与已有技术相比,本发明有益效果体现在:
1.本发明预测控制调度方法包含了数据传输到云端处理和传输到边缘端处理两种选择,在考虑云端互联网延迟的情况下,通过当前已知的边缘端资源池的状态和调度的输入来预测未来一段时间内资源池的状态和调度器的控制输入,然后将预测出来的第一个时刻的控制输入作用于系统,决定下一时刻的数据该送至云端处理还是送往边缘端处理,同时预测出来的第一个时刻的控制输入还将作为下一轮预测的初值,继续下一轮的预测控制,从而实现了计算资源的合理分配,大大降低了数据传输过程中的延迟,使传输和处理速度更快,计算资源利用率更高。
2.本发明将面向变电站监测的边缘云协同的预测控制调度问题转化为非线性整数规划问题,对目标函数取反并将其求解变量松弛为连续变量,利用PHR算法求解出经过松弛的非线性规划问题的最优解,然后再对最优解取整得到符合0-1约束条件的预测最优解,大大降低了求解问题时的运算量,提高了运算速度,能更好的实现对变电站的实时监测,更有利于变电站智能化的建设。
附图说明
图1为本发明的预测控制调度方法系统的架构图。
具体实施方式
本实施例中,如图1所示,一种面向变电站监测的边缘云协同的预测控制调度系统拥有N个无线传感器网络测试节点、资源调度器、电力无线专用基站、拥有资源池及不同神经网络的边缘设备和远程云端,其中:
无线传感器网络测试节点包括:WIFI和LTE-A的两种无线通信接口、传感器和微处理器单元,其中传感器负责采集变电站中的电流、电压等数据,微处理器负责把采集的数据处理和传送;
边缘设备包括:WIFI无线通信接口、资源池和运行多种神经网络的嵌入式微处理器;其中,资源池用于存储资源调度器传输来的数据,资源调度器又根据资源池的状态来进行预测,嵌入式微处理器中每个神经网络的精度不同,消耗的计算资源不同,且均用于对电压和电流时序数据进行监测;
云端包括:LTE-A无线通信接口、互联网接口和神经网络模型;
资源调度器:负责接收传感器测试节点传输来的数据,然后在考虑互联网延迟下,根据当前时刻调度器的控制输入和资源池内的状态,预测出未来一段时间的输入值,把预测出来的第一个值作为下一时刻的控制输入,从而决定下一时刻的数据该送给边缘设备处理还是送到云端进行处理,以达到最优化调度,实现计算资源的合理分配;
传感器-资源调度器-电力无线专网基站-云:传感器将采集的数据通过LTE-A无线通信接口传输给资源调度器,资源调度器根据预测结果做出决策,将数据传输给电力无线专网基站,电力无线专网基站对所接收到的数据进行一定的处理后,再通过互联网将处理后的数据上传至云端,由云端中的神经网络模型对处理后的数据进行实时监测,一旦数据发生异常,则找出故障并排除,从而实现从传感器到电力无线专网基站再到云端的数据传输和处理过程;
传感器-资源调度器-边缘设备:传感器将采集的数据通过WIFI无线通信接口传输给资源调度器,资源调度器根据预测结果做出决策后,再把数据传输给边缘设备中的资源池,然后边缘设备中的嵌入式微处理器中的不同精度的神经网络对所接收到的数据进行实时监测,一旦数据发生异常,则找出故障并排除,从而实现从传感器到边缘设备的数据传输和处理过程。
如图1所示,一种面向变电站监测边缘云协同的预测控制调度方法是使得传输过程实现吞吐量的最大化和计算资源的合理分配,具体的说是按如下步骤进行:
步骤一、在智能变电站监测环境中,将N个传感器进行编号{1,2,…,n,…,N},其中n表示第n个传感器的序号,1≤n≤N,本实例中,有测量电压、电流、谐波和有功功率共四种类型的传感器,每四种不同的传感器为一组,总共取100组,并对传感器进行编号{1,2,3,4,…,400};令每个传感器每个时刻采样一个数据包,一个时刻为1s,总采样时间为I,I=10;
步骤二、利用式(1)确定第n个传感器产生的数据包在延迟限制内经资源调度器到电力无线专用基站再到远程云端c的链路成功传输的概率Pc,n(t≤Tn):
式(1)-式(3)中,t表示数据传输的总延迟,Tn表示第n个传感器给定的最大传输延迟,Tn=125ms,Tc,i表示第n个传感器在i时刻的互联网传输延迟,是一个测得的已知变化的参数,取值为60ms到80ms之间,wn,c表示第n个传感器传输到远程云端c后的无线信道的服务速率,λc表示数据传输到远程云端c过程中无线通信到达率;rc表示数据传输至远程云端c的传输速率,rc=6Mbps,Ln表示第n个传感器传输每个数据包的传输位数,四种传感器采集的每个数据包传输数据的位数分别为8000bit,8000bit,6000bit,6000bit,γc表示数据传输至远程云端c的信噪比,取其值为16dB到18dB之间,Bc表示数据传输至远程云端c的带宽资源,Bc=100MHz;xn,i+1为一个二进制变量,xn,i+1=1表示i+1时刻第n个传感器产生的数据传输到边缘设备e,xn,i+1=0表示第i+1时刻第n个传感器产生的数据传送到远程云端c;
步骤三、利用式(4)确定第n个传感器产生的数据包在延迟限制内经资源调度器到边缘设备e的链路成功传输的概率Pe,a,n(t≤Tn):
式(4)-式(6)中,Te,a,n表示边缘设备e采用第a种神经网络处理同类数据的计算延迟,1≤a≤A,A=3,wn,e表示第n个传感器传输边缘设备e的无线信道的服务速率,λe表示数据传输到边缘设备e过程中的无线通信到达率;re表示数据传输至边缘设备e的传输速率,re=5Mbps,γe表示数据传输至边缘设备e的信噪比,取其值为15dB到17dB之间,Be表示数据传输至边缘设备e的带宽资源,Be=40MHz;
所需要用到的不同类型传感器采集的数据分给不同神经网络处理的计算延迟值如表1所示:
表1步骤三中的参数值
步骤四、利用式(7)得到i+1时刻在边缘设备e的资源池内N个传感器传输来的数据待消耗的计算资源m(i+1):
式(7)中,μa表示第a种神经网络分得的计算资源,计算资源用时钟周期的个数来表示,则μ1=0.47M,μ2=0.63M,μ3=0.84M;yn,i+1,a也是一个二进制变量,yn,i+1,a=1表示在i+1时刻只有第n个传感器产生的数据传送给精度为Qa的神经网络,yn,i+1,a=0在i+1时刻第n个传感器产生的数据未传送给精度为Qa的神经网络;γo表示资源池在单位时间内处理的数据消耗的计算资源,γ0=216M;m(i)表示i时刻在边缘设备e的资源池内N个传感器传输来的未处理的数据待消耗的计算资源,并初始化为0;
步骤五、以计算精度与数据成功到达概率乘积的最大值为目标函数;根据计算资源、通信资源和设备硬件的限制因素,建立一系列约束条件;从而利用式(8)-(12)构成预测控制调度模型;
目标函数如式(8)所示:
式(8)中,Qc表示远程云端c的计算精度,云端中有一个神经网络,计算精度Qc=99.99%,
Qa表示第a种神经网络的计算精度,边缘设备e中有三种不同精度的神经网络,每种神经网络的精度分别为Q1=96.99%,Q2=97.99%,Q3=98.99%,Q表示神经网络的整体计算精度,P表示数据成功到达边缘设备e和远程云端c的总概率;
约束条件如式(9)-式(12)所示:
xn,i+1∈{0,1} (9)
yn,i+1,a={0,1} (10)
式(9)表示i+1时刻第n个传感器的数据包可以选择传输给远程云端c或者边缘设备e;
式(10)表示i+1时刻第n个传感器的数据包传输给边缘设备e时能选择是否传输给精度为Qa的神经网络;
式(11)表示当数据传输给边缘设备e时,必须选择传输给某一种精度的神经网络;
式(12)表示资源池内的数据待消耗的计算资源状态不能超过资源池的总容量V,V=648M。
步骤六、利用PHR算法求出T时间之后的预测控制调度模型的最优解集x*,T=10,然后再对最优解集x*取整,从而得到符合0-1约束条件的预测最优解集x0-1;
步骤6.1、为了建立预测控制调度模型的增广拉格朗日函数,对式(11)进行规划,引入合适的值B,令B=-2,则式(11)变为:
yn,i,a-1≥B(1-xn,i) (13)
对所述目标函数取反,然后将求解的二进制变量xn,i+1松弛为连续变量,并根据式(14)建立增广拉格朗日函数L(xn,i+1,yn,i+1,a,λ,σ):
式(14)中,σ表示惩罚因子,h(xn,i+1)、h(yn,i+1,a)、h1(xn,i,yn,i+1,a)、h2(xn,i,yn,i+1,a)分别表示四个约束函数,λ1、λ2、λ3、λ4表示对应约束的拉格朗日乘数,并有:
h(xn,i+1)=xn,i+1-1 (15)
h(yn,i,a)=yn,i+1,a-1 (16)
式(19)中,h(xn,i+1)k、h(yn,i+1,a)k、h1(xn,i+1,yn,i+1,a)k、h2(xn,i+1,yn,i+1,a)k分别表示第k次循环的四个约束函数,(λ1)k、(λ2)k、(λ3)k、(λ4)k表示第k次循环对应约束的拉格朗日乘数,
步骤6.3、利用PHR算法求解出经过松弛的预测控制调度模型的最优解x*:
步骤6.3.1、给定由N个二进制变量xn,i+1所组成的初始点X0、初始第j个拉格朗日乘数(λj)0、初始惩罚因子σ0以及放大系数c>1、控制误差ε>0、常数θ∈(0,1),j∈{1,2,3,4},初始化循环变量k=1;
步骤6.3.2、以第k-1次循环的二进制变量(xn,i+1)k-1为初始点,求解式(13),得到第k次循环的最优解(xn,i+1)k;
步骤6.3.5、利用式(19)修正第k次循环的第j个拉格朗日乘数(λj)k,得到第k+1次循环的第j个拉格朗日乘数(λj)k+1:
(λj)k+1=min[0,(λj)k-σfj((xn,i+1)k)],j=1,2,3,4 (20)
式(19)中,fj为第j个中间变量,并有:
f1=h(xn,i+1),f2=h(yn,i+1,a),f3=h1(xn,i+1,yn,i+1,a),f4=h2(xn,i+1,yn,i+1,a)
步骤6.3.6、将k+1赋值给k,转步骤6.3.2。
步骤七、将预测最优解集中的第一个预存最优解x0-1(1)作为i+1时刻的最优解,然后将i+1时刻的最优解作为控制量从而实现对i+1时刻传感器传输的数据进行控制;
步骤八、将控制量带入式(7)中得到i+1时刻资源池内未处理的数据待消耗的计算资源m(i+1),将i+1赋值给i后返回步骤六。
Claims (3)
1.一种面向变电站监测的边缘云协同的预测控制调度方法,其特征是应用于由N个无线传感器所在的网络测试节点、资源调度器、电力无线专用基站、拥有资源池及不同神经网络的边缘设备e和远程云端c所组成的智能变电站监测环境中,所述预测控制调度方法是按如下步骤进行:
步骤一、在所述智能变电站监测环境中,将N个传感器进行编号{1,2,…,n,…,N},其中n表示第n个传感器的序号,1≤n≤N;令每个传感器每个时刻采样一个数据包,且总采样时间为I;
步骤二、利用式(1)确定第n个传感器产生的数据包在延迟限制内经资源调度器到电力无线专用基站再到远程云端c的链路成功传输的概率Pc,n(t≤Tn):
式(1)-式(3)中,t表示数据传输的总延迟,Tn表示第n个传感器给定的最大传输延迟,Tc,i表示第n个传感器在i时刻的互联网传输延迟,wn,c表示第n个传感器传输到远程云端c后的无线信道的服务速率,λc表示数据传输到远程云端c过程中无线通信到达率;rc表示数据传输至远程云端c的传输速率,Ln表示第n个传感器传输每个数据包的传输位数,γc表示数据传输至远程云端c的信噪比,Bc表示数据传输至远程云端c的带宽资源;xn,i+1为一个二进制变量,xn,i+1=1表示i+1时刻第n个传感器产生的数据传输到边缘设备e,xn,i+1=0表示第i+1时刻第n个传感器产生的数据传送到远程云端c;
步骤三、利用式(4)确定第n个传感器产生的数据包在延迟限制内经资源调度器到边缘设备e的链路成功传输的概率Pe,a,n(t≤Tn):
式(4)-式(6)中,Te,a,n表示边缘设备e采用第a种神经网络处理同类数据的计算延迟,1≤a≤A,wn,e表示第n个传感器传输边缘设备e的无线信道的服务速率,λe表示数据传输到边缘设备e过程中的无线通信到达率;re表示数据传输至边缘设备e的传输速率,γe表示数据传输至边缘设备e的信噪比,Be表示数据传输至边缘设备e的带宽资源;
步骤四、利用式(7)得到i+1时刻在边缘设备e的资源池内N个传感器传输来的数据待消耗的计算资源m(i+1):
式(7)中,μa表示第a种神经网络分得的计算资源;yn,i+1,a也是一个二进制变量,yn,i+1,a=1表示在i+1时刻只有第n个传感器产生的数据传送给精度为Qa的神经网络,yn,i+1,a=0在i+1时刻第n个传感器产生的数据未传送给精度为Qa的神经网络;γo表示资源池在单位时间内处理的数据消耗的计算资源;m(i)表示i时刻在边缘设备e的资源池内N个传感器传输来的未处理的数据待消耗的计算资源,并初始化为0;
步骤五、以计算精度与数据成功到达概率乘积的最大值为目标函数;
根据计算资源、通信资源和设备硬件的限制因素,建立一系列约束条件;
由所述目标函数和一系列约束条件构成预测控制调度模型;
步骤六、利用PHR算法求出T时间之后的预测控制调度模型的最优解集x*,然后再对最优解集x*取整,从而得到符合0-1约束条件的预测最优解集x0-1;
步骤七、将预测最优解集中的第一个预存最优解x0-1(1)作为i+1时刻的最优解,然后将i+1时刻的最优解作为控制量从而实现对i+1时刻传感器传输的数据进行控制;
步骤八、将控制量带入式(7)中得到i+1时刻资源池内未处理数据的待消耗的计算资源m(i+1),将i+1赋值给i后返回步骤六。
2.根据权利要求书1所述的预测控制调度方法,其特征是,所述步骤五按如下过程进行:
步骤5.1、利用式(8)建立目标函数:
式(8)中,Qc表示远程云端c的计算精度,Qa表示第a种神经网络的计算精度,Q表示神经网络的整体计算精度,P表示数据成功到达边缘设备e和远程云端c的总概率;
步骤5.2、利用式(9)-式(12)建立约束条件:
xn,i+1∈{0,1} (9)
yn,i+1,a={0,1} (10)
式(9)表示i+1时刻第n个传感器的数据包可以选择传输给远程云端c或者边缘设备e;
式(10)表示i+1时刻第n个传感器的数据包传输给边缘设备e时能选择是否传输给精度为Qa的神经网络;
式(11)表示当数据传输给边缘设备e时,必须选择传输给某一种精度的神经网络;
式(12)表示资源池内的数据待消耗的计算资源状态不能超过资源池的总容量V。
3.根据权利要求书1所述的预测控制调度方法,其特征是,所述步骤六中PHR算法求解按如下步骤进行:
步骤6.1、对所述目标函数取反,然后将求解的二进制变量xn,i+1松弛为连续变量,并根据式(13)建立增广拉格朗日函数L(xn,i+1,yn,i+1,a,λ,σ):
式(13)中,σ表示惩罚因子,h(xn,i+1)、h(yn,i+1,a)、h1(xn,i,yn,i+1,a)、h2(xn,i,yn,i+1,a)分别表示四个约束函数,λ1、λ2、λ3、λ4表示对应约束的拉格朗日乘数,并有:
h(xn,i+1)=xn,i+1-1 (14)
h(yn,i,a)=yn,i+1,a-1 (15)
式(16)中,B为设定常量;
式(18)中,h(xn,i+1)k、h(yn,i+1,a)k、h1(xn,i+1,yn,i+1,a)k、h2(xn,i+1,yn,i+1,a)k分别表示第k次循环的四个约束函数,(λ1)k、(λ2)k、(λ3)k、(λ4)k表示第k次循环对应约束的拉格朗日乘数;
步骤6.3、利用PHR算法求解出经过松弛的预测控制调度模型的最优解x*:
步骤6.3.1、给定由N个二进制变量xn,i+1所组成的初始点X0、初始第j个拉格朗日乘数(λj)0、初始惩罚因子σ0以及放大系数c>1、控制误差ε>0、常数θ∈(0,1),j∈{1,2,3,4},初始化循环变量k=1;
步骤6.3.2、以第k-1次循环的二进制变量(xn,i+1)k-1为初始点,求解式(13),得到第k次循环的最优解(xn,i+1)k;
步骤6.3.5、利用式(19)修正第k次循环的第j个拉格朗日乘数(λj)k,得到第k+1次循环的第j个拉格朗日乘数(λj)k+1:
(λj)k+1=min[0,(λj)k-σfj((xn,i+1)k)],j=1,2,3,4 (19)
式(19)中,fj为第j个中间变量,并有:
f1=h(xn,i+1),f2=h(yn,i+1,a),f3=h1(xn,i+1,yn,i+1,a),f4=h2(xn,i+1,yn,i+1,a)
步骤6.3.6、将k+1赋值给k,转步骤6.3.2。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110031489.9A CN112882383B (zh) | 2021-01-11 | 2021-01-11 | 一种面向变电站监测与边缘云协同的预测控制调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110031489.9A CN112882383B (zh) | 2021-01-11 | 2021-01-11 | 一种面向变电站监测与边缘云协同的预测控制调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112882383A true CN112882383A (zh) | 2021-06-01 |
CN112882383B CN112882383B (zh) | 2022-03-22 |
Family
ID=76047805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110031489.9A Active CN112882383B (zh) | 2021-01-11 | 2021-01-11 | 一种面向变电站监测与边缘云协同的预测控制调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112882383B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113806073A (zh) * | 2021-08-11 | 2021-12-17 | 中标慧安信息技术股份有限公司 | 一种边缘计算平台算力分配调度方法及系统 |
CN114936808A (zh) * | 2022-07-21 | 2022-08-23 | 之江实验室 | 一种面向变电站故障检测的云边协同任务管理系统及方法 |
CN116647052A (zh) * | 2023-07-21 | 2023-08-25 | 合肥工业大学 | 基于多边云协同的智能变电站自动控制调度方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170220407A1 (en) * | 2016-01-28 | 2017-08-03 | Giovani ESTRADA | Automatic model generation for performance monitoring |
CN109583664A (zh) * | 2018-12-21 | 2019-04-05 | 国网山西省电力公司电力科学研究院 | 一种含新能源发电的跨区电网机组组合分散协调优化策略 |
CN110198339A (zh) * | 2019-04-17 | 2019-09-03 | 浙江大学 | 一种基于QoE感知的边缘计算任务调度方法 |
JP2020003893A (ja) * | 2018-06-26 | 2020-01-09 | ファナック株式会社 | ロバスト調整装置及びモデル作成方法 |
CN111182076A (zh) * | 2020-01-02 | 2020-05-19 | 合肥工业大学 | 云边协同的智能电网监测系统及其资源分配和调度方法 |
CN111525626A (zh) * | 2020-04-13 | 2020-08-11 | 清华大学 | 一种基于云边协同计算的微电网实时调度方法及系统 |
CN112118287A (zh) * | 2020-08-07 | 2020-12-22 | 北京工业大学 | 基于交替方向乘子算法与移动边缘计算的网络资源优化调度决策方法 |
-
2021
- 2021-01-11 CN CN202110031489.9A patent/CN112882383B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170220407A1 (en) * | 2016-01-28 | 2017-08-03 | Giovani ESTRADA | Automatic model generation for performance monitoring |
JP2020003893A (ja) * | 2018-06-26 | 2020-01-09 | ファナック株式会社 | ロバスト調整装置及びモデル作成方法 |
CN109583664A (zh) * | 2018-12-21 | 2019-04-05 | 国网山西省电力公司电力科学研究院 | 一种含新能源发电的跨区电网机组组合分散协调优化策略 |
CN110198339A (zh) * | 2019-04-17 | 2019-09-03 | 浙江大学 | 一种基于QoE感知的边缘计算任务调度方法 |
CN111182076A (zh) * | 2020-01-02 | 2020-05-19 | 合肥工业大学 | 云边协同的智能电网监测系统及其资源分配和调度方法 |
CN111525626A (zh) * | 2020-04-13 | 2020-08-11 | 清华大学 | 一种基于云边协同计算的微电网实时调度方法及系统 |
CN112118287A (zh) * | 2020-08-07 | 2020-12-22 | 北京工业大学 | 基于交替方向乘子算法与移动边缘计算的网络资源优化调度决策方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113806073A (zh) * | 2021-08-11 | 2021-12-17 | 中标慧安信息技术股份有限公司 | 一种边缘计算平台算力分配调度方法及系统 |
CN113806073B (zh) * | 2021-08-11 | 2022-09-20 | 中标慧安信息技术股份有限公司 | 一种边缘计算平台算力分配调度方法及系统 |
CN114936808A (zh) * | 2022-07-21 | 2022-08-23 | 之江实验室 | 一种面向变电站故障检测的云边协同任务管理系统及方法 |
CN116647052A (zh) * | 2023-07-21 | 2023-08-25 | 合肥工业大学 | 基于多边云协同的智能变电站自动控制调度方法及系统 |
CN116647052B (zh) * | 2023-07-21 | 2023-10-03 | 合肥工业大学 | 基于多边云协同的智能变电站自动控制调度方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN112882383B (zh) | 2022-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112882383B (zh) | 一种面向变电站监测与边缘云协同的预测控制调度方法 | |
Li et al. | Resource orchestration of cloud-edge–based smart grid fault detection | |
CN111182076B (zh) | 云边协同的智能电网监测系统及其资源分配和调度方法 | |
CN111148256B (zh) | 基于NB-IoT协议的智能电网上行信道的资源分配方法 | |
CN108171259A (zh) | 一种基于NB-IoT的智慧末梢水质监测系统及方法 | |
CN112637806B (zh) | 基于深度强化学习的变电站监测系统及其资源调度方法 | |
CN104391489B (zh) | 一种多总线能源监测管理系统 | |
CN111426345A (zh) | 分布式电缆沟道环境监测系统、方法、计算机设备 | |
CN114866593B (zh) | 一种端边协同的工业网络控制架构及资源联合分配方法 | |
CN204539486U (zh) | 一种地铁线网客流样本追踪分析系统 | |
Li et al. | Communication and computation resource allocation and offloading for edge intelligence enabled fault detection system in smart grid | |
CN107613510A (zh) | 基于QoS的智能电力通信业务差分调度机制优化方法 | |
CN110708752A (zh) | 一种基于电力lte无线专网的变电站上行链路传输方法 | |
CN103576652A (zh) | 一种盐田生产工艺数据采集及管理系统 | |
Setiawan et al. | Data communication network and its delay effect on the dynamic operation of distributed generation units in a microgrid | |
CN108762068A (zh) | 一种具有模型不确定性的多智能体一致性控制方法 | |
CN116722605A (zh) | 一种基于物联网的配电网调度优化方法 | |
CN110932919B (zh) | 一种智能电网多接口异构通信平台的优化传输调度方法 | |
CN115118747B (zh) | 一种感传算一体化的工业异构网络融合架构及组网方法 | |
CN107576711B (zh) | 高通量电化学检测系统及高通量电化学检测方法 | |
Dobrescu et al. | Using IoT communication infrastructure for improving performance of power microgrids | |
Yang et al. | Adaptive echo state network to maximize overhead power line dynamic thermal rating | |
CN110826179B (zh) | 一种智能变电站继电保护实时可靠性预测方法 | |
CN209765325U (zh) | 一种工业互联网控制采集系统 | |
CN207571129U (zh) | 一种反馈式土壤重金属实时检测系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |