基于业务优先级和SRLG的电力需求响应业务调度优化算法
|
摘要
为降低电力通信网多优先级业务传输的失效概率,提高系统可靠性,提出一种基于业务优先级和共享风险链路组(shared risk link groups,SRLG)的电力需求响应调度优化算法。根据电力通信网业务的分类,将需求响应业务进行业务优先级的分区定位,提出电力需求响应业务传输的信用值整形机制(credit-basedshaper,CBS),对不同优先级业务的传输调度机制进行描述。考虑电力通信网的共享风险链路组,对不同优先级业务调度路径的选择进行优化,实现所选路径的高可靠性。仿真结果表明,所提算法可以有效降低需求响应业务调度路径的SRLG综合失效概率和风险,平均节点处理时延较小,很好地保证了需求响应业务传输的可靠性和安全性。
In order to reduce failure probability of multi-priority service transmission in power communication network and improve system reliability, this paper proposes an optimized scheduling algorithm for power demand response based on multi-priority services and shared risk link groups(SRLGs). By classifying power communication network services, the priority of demand response service is zoned and positioned. A credit-based shaper(CBS) mechanism for transmission of power demand response service is proposed to describe the transmission scheduling mechanism of the services with different priorities. Ta king SRL Gs of power communication network into consideration, this paper optimizes the selection of the scheduling paths of the services with different priorities, therefore achieving high reliability of the selected path. Simulation results show that the proposed algorithm can reduce comprehensive SRLG failure probability and risk of the scheduling path of demand response serviceeffectively and has a relatively short delay, thus ensuring reliability and security of the transmission for demand response service.
In order to reduce failure probability of multi-priority service transmission in power communication network and improve system reliability, this paper proposes an optimized scheduling algorithm for power demand response based on multi-priority services and shared risk link groups(SRLGs). By classifying power communication network services, the priority of demand response service is zoned and positioned. A credit-based shaper(CBS) mechanism for transmission of power demand response service is proposed to describe the transmission scheduling mechanism of the services with different priorities. Ta king SRL Gs of power communication network into consideration, this paper optimizes the selection of the scheduling paths of the services with different priorities, therefore achieving high reliability of the selected path. Simulation results show that the proposed algorithm can reduce comprehensive SRLG failure probability and risk of the scheduling path of demand response serviceeffectively and has a relatively short delay, thus ensuring reliability and security of the transmission for demand response service.
引文
[1]田世明,王蓓蓓,张晶.智能电网条件下的需求响应关键技术[J].中国电机工程学报,2014,34(22):3576-3589.Tian Shiming, Wang Beibei, Zhang Jing. Key technologies for demand response in smart grid[J]. Proceedings of the CSEE, 2014,34(22):3576-3589(in Chinese).
[2]李扬,《电力需求侧管理办法》(修订版)解读3[J].电力需求侧管理,2017, 19(6):62-64.Li Yang. Interpretation of the"Measures for Power Demand Side Management"(Revised Edition)3[J]. Power Demand Side Management, 2017, 19(6):62-64(in Chinese).
[3]刘涤尘,冀星沛,王波,等.基于复杂网络理论的电力通信网拓扑脆弱性分析及对策[J].电网技术,2015,39(12):3615-3621.Liu Dichen, Ji Xingpei, Wang Bo, et al. Topological vulnerability analysis and countermeasures of electrical communication network based on complex network theory[J]. Power System Technology,2015, 39(12):3615-3621(in Chinese).
[4]卫瑞东,喻鹏,高嵩,等.基于多蚁群算法的电力通信网路由配置机制[J].北京邮电大学学报,2017, 40(S1):89-92.Wei Ruidong, Yu Peng, Gao Song, et al. Multiple ant colony algorithm-based routing method in the power communication network[J]. Journal of Beijing University of Posts and Telecommunications,2017, 40(S1):89-92(in Chinese).
[5]赵子岩,刘建明.基于业务风险均衡度的电力通信网可靠性评估算法[J].电网技术,2011,35(10):209-213.Zhao Ziyan,Liu Jianming.A new service risk balancing based method to evaluate reliability of electric power communication network[J]. Power System Technology, 2011,35(10):209-213(in Chinese).
[6]蔡伟,杨洪,熊飞,等.考虑电力通信网可靠性的业务路由优化分配方法[J].电网技术,2013, 37(12):3541-3545.Cai Wei, Yang Hong, Xiong Fei, et al. An optimized service routing allocation method for electric power communication network considering reliability[J]. Power System Technology, 2013, 37(12):3541-3545(in Chinese).
[7]蒋康明,曾瑛,邓博仁,等.基于业务的电力通信网风险评价方法[J].电力系统保护与控制,2013, 41(24):101-106.Jiang Kangming, Zeng Ying, Deng Boren,et al. Risk evaluation method of electric power communication network based on services[J]. Power System Protection&Control, 2013, 41(24):101-106(in Chinese).
[8]李彬,卢超,景栋盛,朱朝阳,孙毅,祁兵.负载与风险联合均衡的电力通信网路由优化算法[J].中国电机工程学报,2019,39(9):2713-2723.Li Bin, Lu Chao, Jing Dongsheng, Zhu Chaoyang, Sun Yi, Qi Bing. An optimized routing algorithm with load and risk joint balance in electric communication network[J]. Proceedings of the CSEE,2019, 39(9):2713-2723(in Chinese).
[9]曾瑛,李伟坚,陈媛媛,等.基于业务优先级的电力调度数据网拥塞规避算法[J].电力系统保护与控制,2014(2):49-55.Zeng Ying,Li Weijian,Chen Yuanyuan,et al.A congestion avoidance algorithm based on the service priority for electric power dispatching data network[J]. Power System Protection&Control, 2014, 42(2):49-55(in Chinese).
[10]吴润泽,胡秀园,李彬,等.电力ASON中基于SRLG完全分离P圈的链路故障保护算法[J].电力系统保护与控制,2013, 41(5):119-125.Wu Runze, Hu Xiuyuan, Li Bin, et al. A link failure protection algorithm applying to power automatic switched optical network based on p-cycle with completely separated SRLG[J]. Power System Protection&Control, 2013, 41(5):119-125(in Chinese).
[11]戴睿,王磊,邢宁哲,等.电力波分复用网络中基于软管模型的生存性设计[J].电力系统自动化,2015, 39(21):99-106.Dai Rui, Wang Lei, Xing Ningzhe,et al. Survivability in electric power communication wavelength-division multiplexing networks under hose model[J]. Automation of Electric Power Systems, 2015,39(21):99-106(in Chinese).
[12]许晓慧,辛建波,范瑞祥,等.基于OpenADR2.0的需求响应信息交互机制研究及仿真验证[J].华东电力,2014,42(7):1294-1298.Xu Xiaohui, Xin Jianbin, Fan Ruixiang, et al. Research and verification of demand response information interaction mechanism based on Open ADR 2.0[J]. East China Electric Power, 2014, 42(7):1294-1298(in Chinese).
[13]李彬,卢超,朱朝阳,等.电力光通信网中基于P圈的多播业务保护算法[J].电网技术,2018, 42(3):981-988.Li Bin, Lu Chao, Zhu Chaoyang,et al. P-cycle based protection algorithm for multicasting services in electric optical network[J]. Power System Technology, 2018, 42(3):981-988(in Chinese).
[14] Meyer P,Steinbach T,Korf F, et al. Extending IEEE802. 1AVB with time-triggered scheduling:a simulation study of the coexistence of synchronous and asynchronous traffic[C]//Vehicular NETWORKING Conference. IEEE, 2014:47-54.
[15] Hasan M M, Farahmand F, Jue J P. k-connected network partitioning under shared risk link groups[J]. IEEE/OSA Journal of Optical Communications&Networking, 2015, 7(8):695-706.
[16]时远海,刘波.基于共享模式的可再生能源发电集群并网通信设计[J].电力信息与通信技术,2018, 16(5):6-10.Shi Yuanhai, Liu Bo. Communication design of renewable energy generation cluster connect to grid based on shared model[J]. Electric Power Information&Communication Technology, 2018, 16(5):6-10(in Chinese).
[17] Shao X, Zhou L, Cheng X, et al. Best effort shared risk link group(SRLG)failure protection in WDM networks[C]//Proceedings of IEEE International Conference on Communications.Beij ing,China:DBLP,2008:5150-5154.
[18] Fumagalli A,Tacca M,Unghvary F,et al.Shared path protection with differentiated reliability[C]//IEEE International Conference on Communications. IEEE, 2002:2157-2161.
[2]李扬,《电力需求侧管理办法》(修订版)解读3[J].电力需求侧管理,2017, 19(6):62-64.Li Yang. Interpretation of the"Measures for Power Demand Side Management"(Revised Edition)3[J]. Power Demand Side Management, 2017, 19(6):62-64(in Chinese).
[3]刘涤尘,冀星沛,王波,等.基于复杂网络理论的电力通信网拓扑脆弱性分析及对策[J].电网技术,2015,39(12):3615-3621.Liu Dichen, Ji Xingpei, Wang Bo, et al. Topological vulnerability analysis and countermeasures of electrical communication network based on complex network theory[J]. Power System Technology,2015, 39(12):3615-3621(in Chinese).
[4]卫瑞东,喻鹏,高嵩,等.基于多蚁群算法的电力通信网路由配置机制[J].北京邮电大学学报,2017, 40(S1):89-92.Wei Ruidong, Yu Peng, Gao Song, et al. Multiple ant colony algorithm-based routing method in the power communication network[J]. Journal of Beijing University of Posts and Telecommunications,2017, 40(S1):89-92(in Chinese).
[5]赵子岩,刘建明.基于业务风险均衡度的电力通信网可靠性评估算法[J].电网技术,2011,35(10):209-213.Zhao Ziyan,Liu Jianming.A new service risk balancing based method to evaluate reliability of electric power communication network[J]. Power System Technology, 2011,35(10):209-213(in Chinese).
[6]蔡伟,杨洪,熊飞,等.考虑电力通信网可靠性的业务路由优化分配方法[J].电网技术,2013, 37(12):3541-3545.Cai Wei, Yang Hong, Xiong Fei, et al. An optimized service routing allocation method for electric power communication network considering reliability[J]. Power System Technology, 2013, 37(12):3541-3545(in Chinese).
[7]蒋康明,曾瑛,邓博仁,等.基于业务的电力通信网风险评价方法[J].电力系统保护与控制,2013, 41(24):101-106.Jiang Kangming, Zeng Ying, Deng Boren,et al. Risk evaluation method of electric power communication network based on services[J]. Power System Protection&Control, 2013, 41(24):101-106(in Chinese).
[8]李彬,卢超,景栋盛,朱朝阳,孙毅,祁兵.负载与风险联合均衡的电力通信网路由优化算法[J].中国电机工程学报,2019,39(9):2713-2723.Li Bin, Lu Chao, Jing Dongsheng, Zhu Chaoyang, Sun Yi, Qi Bing. An optimized routing algorithm with load and risk joint balance in electric communication network[J]. Proceedings of the CSEE,2019, 39(9):2713-2723(in Chinese).
[9]曾瑛,李伟坚,陈媛媛,等.基于业务优先级的电力调度数据网拥塞规避算法[J].电力系统保护与控制,2014(2):49-55.Zeng Ying,Li Weijian,Chen Yuanyuan,et al.A congestion avoidance algorithm based on the service priority for electric power dispatching data network[J]. Power System Protection&Control, 2014, 42(2):49-55(in Chinese).
[10]吴润泽,胡秀园,李彬,等.电力ASON中基于SRLG完全分离P圈的链路故障保护算法[J].电力系统保护与控制,2013, 41(5):119-125.Wu Runze, Hu Xiuyuan, Li Bin, et al. A link failure protection algorithm applying to power automatic switched optical network based on p-cycle with completely separated SRLG[J]. Power System Protection&Control, 2013, 41(5):119-125(in Chinese).
[11]戴睿,王磊,邢宁哲,等.电力波分复用网络中基于软管模型的生存性设计[J].电力系统自动化,2015, 39(21):99-106.Dai Rui, Wang Lei, Xing Ningzhe,et al. Survivability in electric power communication wavelength-division multiplexing networks under hose model[J]. Automation of Electric Power Systems, 2015,39(21):99-106(in Chinese).
[12]许晓慧,辛建波,范瑞祥,等.基于OpenADR2.0的需求响应信息交互机制研究及仿真验证[J].华东电力,2014,42(7):1294-1298.Xu Xiaohui, Xin Jianbin, Fan Ruixiang, et al. Research and verification of demand response information interaction mechanism based on Open ADR 2.0[J]. East China Electric Power, 2014, 42(7):1294-1298(in Chinese).
[13]李彬,卢超,朱朝阳,等.电力光通信网中基于P圈的多播业务保护算法[J].电网技术,2018, 42(3):981-988.Li Bin, Lu Chao, Zhu Chaoyang,et al. P-cycle based protection algorithm for multicasting services in electric optical network[J]. Power System Technology, 2018, 42(3):981-988(in Chinese).
[14] Meyer P,Steinbach T,Korf F, et al. Extending IEEE802. 1AVB with time-triggered scheduling:a simulation study of the coexistence of synchronous and asynchronous traffic[C]//Vehicular NETWORKING Conference. IEEE, 2014:47-54.
[15] Hasan M M, Farahmand F, Jue J P. k-connected network partitioning under shared risk link groups[J]. IEEE/OSA Journal of Optical Communications&Networking, 2015, 7(8):695-706.
[16]时远海,刘波.基于共享模式的可再生能源发电集群并网通信设计[J].电力信息与通信技术,2018, 16(5):6-10.Shi Yuanhai, Liu Bo. Communication design of renewable energy generation cluster connect to grid based on shared model[J]. Electric Power Information&Communication Technology, 2018, 16(5):6-10(in Chinese).
[17] Shao X, Zhou L, Cheng X, et al. Best effort shared risk link group(SRLG)failure protection in WDM networks[C]//Proceedings of IEEE International Conference on Communications.Beij ing,China:DBLP,2008:5150-5154.
[18] Fumagalli A,Tacca M,Unghvary F,et al.Shared path protection with differentiated reliability[C]//IEEE International Conference on Communications. IEEE, 2002:2157-2161.