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

doi:10.11772/j.issn.1001-9081.2018112339

计算机应用 ›› 2019, Vol. 39 ›› Issue (7): 2061-2064.DOI: 10.11772/j.issn.1001-9081.2018112339

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

谭鑫¹, 李晓卉¹, 刘振兴¹, 丁月民², 赵敏¹, 王琦¹

1. 武汉科技大学信息科学与工程学院, 武汉 430081;
2. 天津理工大学计算机科学与工程学院, 天津 300384

收稿日期:2018-11-26 修回日期:2019-01-22 出版日期:2019-07-10 发布日期:2019-07-15
通讯作者: 李晓卉
作者简介:谭鑫(1992-),女,湖北汉川人,硕士研究生,主要研究方向:智能电网、队列调度、数据挖掘;李晓卉(1978-),女,湖北红安人,教授,博士,CCF会员,主要研究方向:智能电网、传感网、复杂网络、大数据理论;刘振兴(1965-),男,湖南桃江人,教授,博士,主要研究方向:控制理论及应用、新型电力传动系统、故障诊断技术与应用、信号与信息处理;丁月民(1986-),男,山东潍坊人,副教授,博士,CCF会员,主要研究方向:智能电网、传感网;赵敏(1978-),男,湖北鄂州人,讲师,硕士,主要研究方向:电力电子应用、故障诊断;王琦(1982-),女,湖南桃江人,讲师,博士,主要研究方向:电网智能保护、暂态仿真。
基金资助:
国家自然科学基金资助项目（61702369）。

Sampling awareness weighted round robin scheduling algorithm in power grid

TAN Xin¹, LI Xiaohui¹, LIU Zhenxing¹, DING Yuemin², ZHAO Min¹, WANG Qi¹

1. School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan Hubei 430081, China;
2. School of Computer Science and Engineering, Tianjin University of Technology, Tianjin 300384, China

Received:2018-11-26 Revised:2019-01-22 Online:2019-07-10 Published:2019-07-15
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61702369).

摘要/Abstract

摘要：

针对智能电网相量测量设备竞争使用有限的网络通信资源时，会因资源分配不均而导致数据包延时或丢失，进而影响电力系统状态估计的精度这一问题，提出了一种采样感知加权循环（SAWRR）调度算法。首先根据电网相量测量单元（PMU）采样频率和数据包大小的特性，提出了基于PMU业务流均方差的权重定义方法；然后设计了相应的PMU采样感知迭代循环调度算法；最后将该算法运用到PMU采样传输模型中。该算法能自适应地感知PMU的采样变化，及时调整数据包的传输。仿真结果表明，与原始的加权循环调度算法相比，SAWRR算法减少了95%的PMU采样数据包的调度时延，降低了一半的丢包率，增加了两倍的吞吐量。将SAWRR算法运用到PMU数据传输中有利于保证智能电网的稳定性。

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

Abstract:

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.

Key words: smart grid, phasor measurement, scheduling algorithm, weight, sampling

中图分类号:

TP393

谭鑫, 李晓卉, 刘振兴, 丁月民, 赵敏, 王琦. 基于电网的采样感知加权循环调度算法[J]. 计算机应用, 2019, 39(7): 2061-2064.

TAN Xin, LI Xiaohui, LIU Zhenxing, DING Yuemin, ZHAO Min, WANG Qi. Sampling awareness weighted round robin scheduling algorithm in power grid[J]. Journal of Computer Applications, 2019, 39(7): 2061-2064.

参考文献

[1] 谢小荣,辛耀中.基于同步相量测量技术的广域测量系统应用现状及发展前景[J].电网技术,2005,29(2):44-49.(XIE X R, XIN Y Z. Present application situation and development tendency of synchronous phasor measurement technology based wide area measurement system[J]. Power System Technology, 2005, 29(2):44-49.)
[2] 张恒旭,靳宗帅,刘玉田.轻型广域测量系统及其在中国的应用[J].电力系统自动化,2014,38(22):85-90.(ZHANG H X, JIN Z S, LIU Y T. Wide-area measurement system light and its application in China[J]. Automation of Electric Power Systems, 2014, 38(22):85-90.)
[3] ARAVIND M N, ANJU L S, SUNITHA R. Application of compressed sampling to overcome big data issues in synchrophasors[C]//Proceedings of the 2016 IEEE 6th International Conference on Power Systems. Piscataway, NJ:IEEE, 2016:1-5.
[4] ZHU X, WEN M H F, LI V O K, et al. Optimal PMU-communication link placement for smart grid wide-area measurement systems[J]. IEEE Transactions on Smart Grid, 2018, 10(4):4446-4456.
[5] SARAILOO M, WU N E. A new PMU placement algorithm to meet a specified synchrophasor availability[C]//Proceedings of the 2016 Innovative Smart Grid Technologies Conference. Piscataway, NJ:IEEE, 2016:1-5.
[6] GADDE P H, BISWAL M, BRAHMA S, et al. Efficient compression of PMU data in WAMS[J]. IEEE Transactions on Smart Grid, 2016, 7(5):2406-2413.
[7] ZHANG F, CHENG L, LI X, et al. Application of a real-time data compression and adapted protocol technique for WAMS[J]. IEEE Transactions on Power Systems, 2015, 30(2):653-662.
[8] 鲍兴川,彭林.智能配电网通信多信道调度策略[J].计算机应用,2018,38(5):1476-1480.(BAO X C, PENG L. Multi-channel scheduling strategy in smart distribution network[J]. Journal of Computer Applications, 2018, 38(5):1476-1480.)
[9] 向敏,陈诚.基于改进Dijkstra算法的配用电通信网流量调度策略[J].计算机应用,2018,38(6):1715-1720.(XIANG M, CHEN C. Traffic scheduling strategy based on improved Dijkstra algorithm for power distribution and utilization communication network[J]. Journal of Computer Applications, 2018, 38(6):1715-1720.)
[10] 薛禹胜,徐伟,DONG Z,等.关于广域测量系统及广域控制保护系统的评述[J].电力系统自动化,2007,31(15):1-5.(XUE Y S, XU W, DONG Z, et al. A review of wide area measurement system and wide area control system[J]. Automation of Electric Power Systems, 2007, 31(15):1-5.)
[11] 鞠平.电力系统广域测量技术[M].北京:机械工业出版社,2008:9-24.(JU P. Power System Wide Area Measurement Technology[M]. Beijing:China Machine Press, 2008:9-24.)
[12] 窦开明,祝鑫,马梦宇,等.IEEE同步相量相关标准的发展与比较[J].电气应用,2018,37(6):41-45.(DOU K M, ZHU X, MA M Y, et al. Development and comparison of IEEE synchronous phasor related standards[J]. Electrotechnical Application, 2018, 37(6):41-45.)
[13] HAHNE E L. Round-robin scheduling for max-min fairness in data networks[J]. IEEE Journal on Selected Areas in Communications, 1991, 9(7):1024-1039.
[14] SHREEDHAR M, VARGHESE G. Efficient fair queuing using deficit round-robin[J]. IEEE/ACM Transactions on Networking, 1996, 4(3):375-385.
[15] KATEVENIS M, SIDIROPOULOS S, COURCOUBETIS C. Weighted round-robin cell multiplexing in a general-purpose ATM switch chip[J]. IEEE Journal on Selected Areas in Communications, 1991, 9(8):1265-1279.
[16] ITO Y, TASAKA S, ISHIBASHI Y. Variably weighted round robin queueing for core IP routers[C]//Proceedings of the 21st IEEE International Performance, Computing, and Communications Conference. Washington, DC:IEEE Computer Society, 2002:159-166.

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

Sampling awareness weighted round robin scheduling algorithm in power grid

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	倪萍, 陈伟. 基于模糊测试的反射型跨站脚本漏洞检测[J]. 计算机应用, 2021, 41(9): 2594-2601.
[2]	陈俊, 何庆. 基于余弦相似度的改进蝴蝶优化算法[J]. 计算机应用, 2021, 41(9): 2668-2677.
[3]	朱亮, 徐华, 崔鑫. 基于基分类器系数和多样性的改进AdaBoost算法[J]. 计算机应用, 2021, 41(8): 2225-2231.
[4]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[5]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[6]	黄少伟, 黄婉琳, 雷闰龙, 毛雪松. 基于脉冲位置幅度调制的距离速度同时测量[J]. 计算机应用, 2021, 41(7): 2145-2149.
[7]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[8]	张林发, 张榆锋, 王琨, 李支尧. 基于直觉模糊集和亮度增强的医学图像融合[J]. 计算机应用, 2021, 41(7): 2082-2091.
[9]	尚芳剑, 李信, 翟迪, 陆阳, 张东磊, 钱玉文. 智能电网中两阶段网络切片资源分配技术[J]. 计算机应用, 2021, 41(7): 2033-2038.
[10]	杨鲜, 赵计生, 强保华, 米路中, 彭博, 唐成华, 李宝莲. 基于改进的BSMOTE和时序特征的风机故障采样算法[J]. 计算机应用, 2021, 41(6): 1673-1678.
[11]	王垚, 孙国梓. 基于聚类和实例硬度的入侵检测过采样方法[J]. 计算机应用, 2021, 41(6): 1709-1714.
[12]	蔡瑞光, 张德生, 肖燕婷. 参数独立的加权局部均值伪近邻分类算法[J]. 计算机应用, 2021, 41(6): 1694-1700.
[13]	严爱军, 魏志远. 案例推理分类器的权重分配及案例库维护方法[J]. 计算机应用, 2021, 41(4): 1071-1077.
[14]	张利华, 王欣怡, 胡方舟, 黄阳, 白甲义. 基于双联盟链的智能电网数据共享模型[J]. 计算机应用, 2021, 41(4): 963-969.
[15]	张康, 陈建平. 复杂环境下基于采样空间自调整的航迹规划算法[J]. 计算机应用, 2021, 41(4): 1207-1213.