基于电网的采样感知加权循环调度算法  

Sampling awareness weighted round robin scheduling algorithm in power grid

作　　者：谭鑫 李晓卉[1] 刘振兴[1] 丁月民 赵敏[1] 王琦[1] TAN Xin;LI Xiaohui;LIU Zhenxing;DING Yuemin;ZHAO Min;WANG Qi(School of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan Hubei 430081,China;School of Computer Science and Engineering,Tianjin University of Technology,Tianjin 300384,China)

机构地区：[1]武汉科技大学信息科学与工程学院,武汉430081 [2]天津理工大学计算机科学与工程学院,天津300384

出　　处：《计算机应用》2019年第7期2061-2064,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61702369)~~

摘　　要：针对智能电网相量测量设备竞争使用有限的网络通信资源时,会因资源分配不均而导致数据包延时或丢失,进而影响电力系统状态估计的精度这一问题,提出了一种采样感知加权循环(SAWRR)调度算法。首先根据电网相量测量单元(PMU)采样频率和数据包大小的特性,提出了基于PMU业务流均方差的权重定义方法;然后设计了相应的PMU采样感知迭代循环调度算法;最后将该算法运用到PMU采样传输模型中。该算法能自适应地感知PMU的采样变化,及时调整数据包的传输。仿真结果表明,与原始的加权循环调度算法相比,SAWRR算法减少了95%的PMU采样数据包的调度时延,降低了一半的丢包率,增加了两倍的吞吐量。将SAWRR算法运用到PMU数据传输中有利于保证智能电网的稳定性。When the smart grid phasor measurement equipment competes for limited network communication resources,the data packets will be delayed or lost due to uneven resource allocation,which will affect the accuracy of power system state estimation. To solve this problem,a Sampling Awareness Weighted Round Robin (SAWRR) scheduling algorithm was proposed. Firstly,according to the characteristics of Phasor Measurement Unit (PMU) sampling frequency and packet size,a weight definition method based on mean square deviation of PMU traffic flow was proposed. Secondly,the corresponding iterative loop scheduling algorithm was designed for PMU sampling awareness. Finally,the algorithm was applied to the PMU sampling transmission model. The proposed algorithm was able to adaptively sense the sampling changes of PMU and adjust the transmission of data packets in time. The simulation results show that compared with original weighted round robin scheduling algorithm,SAWRR algorithm reduces the scheduling delay of PMU sampling data packet by 95%,halves the packet loss rate and increases the throughput by two times. Applying SAWRR algorithm to PMU data transmission is beneficial to ensure the stability of smart grid.

关 键 词：智能电网 相量测量 调度算法 权重 采样 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]