Graph Computing Based Power Network Analysis Applications
Liu Guangyi1, 3, Dai Renchang1, Lu Yi1, 2, Liu Kewen3, Wang Zhiwei1, Yuan Chen1, Fan Hong1, Dai Jiangpeng1
1. Global Energy Interconnection Research Institute North America San Jose CA 95134 USA;
2. State Grid Sichuan Electric Power Company Chengdu 610041 China;
3. Global Energy Interconnection Research Institute In. Beijing 102209 China
This paper discussed the bottlenecks of current energy management system (EMS) for grid modernization and smart grid. To meet the requirements for the next generation EMS, a graph-based power system online parallel computing approach is proposed in this paper. In this approach, the power system is modeled as a graph and the power system analysis and computing are performed on the graph all in memory. To improve the computation efficiency, a suite of parallel computing algorithm based on graph is developed to solve power flow and state estimation equations. Taking the graph computing advantages on nodal and hierarchical parallelism, the graph-based state estimation, power flow, and contingency analysis applications are implemented and integrated in a developed EMS prototype. The case study on a real provincial system verified the advantages of graph computing and its computation efficiency is outperformed than commercial EMS. The potential applications on EMS using graph computing are presented at the end of the paper.
刘广一, 戴仁昶, 路轶, 刘克文, 王之伟, 袁琛, 范宏, 戴江鹏. 基于图计算的能量管理系统实时网络分析应用研发[J]. 电工技术学报, 2020, 35(11): 2339-2348.
Liu Guangyi, Dai Renchang, Lu Yi, Liu Kewen, Wang Zhiwei, Yuan Chen, Fan Hong, Dai Jiangpeng. Graph Computing Based Power Network Analysis Applications. Transactions of China Electrotechnical Society, 2020, 35(11): 2339-2348.
[1] Final Report on the August2003 Blackout in the US and Canada: Causes and Recommendations[R]. https: //emp.lbl.gov/publications/final-report-august-14-2003-blackout.
[2] 于尔铿, 刘广一, 周京阳.能量管理系统EMS[M]. 北京: 科学出版社, 1998.
[3] 许洪强, 姚建国, 南贵林, 等, 未来电网调度控制系统应用功能的新特征[J]. 电力系统自动化, 2018, 42(1): 1-7.
Xu Hongqiang, Yao Jianguo, Nan Guilin, et al.New features of application function for future dispatching and control systems[J].Automation of Electric Power Systems, 2018, 42(1): 1-7.
[4] Myrda P T, Grijalva S.The need for next generation grid energy management system[R]. CIGRE US Committee, 2012
[5] Wix S D, Plunkett P V. Advanced smart grid modeling and simulation using high performance computing[R].2009. https://www.osti.gov/servlets/purl/1142233
[6] Needed: A Grid Operating System to Facilitate Grid Transformation [R]. Electric Power Research Institute, San Francisco, CA, July2011. https://www.smartgrid. gov/files/Needed_Grid_Operating_System_to_Facilitate_Grid_Transformati_201108.pdf
[7] An Assessment of Energy Technologies and Research Opportunities - Chapter 3: Enabling Modernization of the Electric Power System [R]. U.S. Department of Energy, Washington DC, September2015. https:// www.energy.gov/sites/prod/files/2017/03/f34/qtr-2015-chapter3.pdf
[8] 许洪强, 姚建国, 於益军, 等. 支撑一体化大电网的调度控制系统架构及关键技术[J]. 电力系统自动化, 2018, 42(6): 1-8.
Xu Hongqiang, Yao Jianguo, Yu Yijun, et al.Architecture and key technologies of dispatch and control system supporting integrated bulk power grids[J]. Automation of Electric Power Systems, 2018, 42(6): 1-8.
[9] 周二专, 冯东豪, 武志刚.内存计算技术及在电网分析中的应用[J].电力系统自动化, 2017, 41(11): 1-7.
Zhou Erzhuan, Feng Donghao, Wu Zhiang.In-memory computing and its application to power system analysis[J]. Automation of Electric Power Systems, 2017, 41(11): 1-7.
[11] Chen Yousu, Jin Shuangshuang, Rice Mark, et al.Parallel state estimation assessment with practical data[C]// IEEE Power & Energy Society General Meeting, Vancouver, BC, Canada, 2013: 1-5.
[12] Alves A C B, Monticelli A. Parallel and distributed solutions for contingency analysis in energy management systems[C]//Proceedings of 38th Midwest Symposium on Circuits and Systems, Rio de Janeiro, Brazil , 1995, 1: 449-452.
[13] Li Xue, Li Fangxing, Yuan Haoyu, et al.GPU-based fast decoupled power flow with preconditioned iterative solver and inexact newton method[J]. IEEE Transactions on Power Systems, 2017, 32(4): 2695-2703.
[14] Liu Guangyi, Chen Xi, Wang Zhiwei, et al.Evolving graph based power system ems real time analysis framework[C]// 2018 IEEE International Symposium on Circuits and Systems (ISCAS), Florence, Italy, 2018: 1-5.
[15] Zhou Zhangxin, Yuan Chen, Yao Ziyan, et al.CIM/E oriented graph database model architecture and parallel network topology processing[C]//IEEE PES General Meeting, Portland OR, 2018, DOI:10.1109/ PESGM.2018.8586367.
[16] Yuan Chen, Zhou Yuqi, Zhang Guofang, et al.Exploration of graph computing in power system state estimation[C]// IEEE PES General Meeting, Portland OR, 2018
[17] Zhao Yiting, Yuan Chen, Liu Guangyi.Graph-based preconditioning conjugate gradient algorthm for ‘N-1’ contingency analysis[C]//2018 IEEE Power and Energy Society General Meeting, Portland, OR, 2018: 1-5.
[18] Wei Feng, Chen Yuan, Chen Yuan, et al.Graph computation based power flow for large-scale AC/DC system[C]//2018 IEEE International Conference on. Power System Technology (POWERCON), Guangdong, 2018, DOI:10.1109/POWERCON.2018. 8602229.
[19] Postgre SQL: The world’s most advanced open source relation database[Online]. Available: https://www.postgresql.org/
[20] Introducing TigerGraph: The First Native Parallel Graph (NPG), https://www.tigergraph.com/product/
[21] Lämmel R.Google’s MapReduce programming model-revisited[J]. Science of Computer Programming, 2008, 70(1): 1-30.
[22] 黄华, 戴江鹏, 王毅, 等.基于图数据库的电网CIM/E模型构建及网络拓扑[J].电力系统自动化, 2019, 43(22): 122-129.
Huang Hua, Dai Jiangpeng, Wany Yi, et al.Graph database based construction and network topology of CIM/E for power grid[J].Automation of Electric Power Systems, 2019, 43(22): 122-129.
[23] 林子钊, 胡子珩, 徐希, 等.考虑调度操作全过程的动态N-1风险评估技术[J].电力系统自动化, 2019, 43(9): 192-198.
Lin Zizhao, Hu Ziheng, Xu Xi, et al.Dynamic N-1 risk assessment technology considering whole process of dispatching operation[J].Automation of Electric Power Systems, 2019, 43(9): 192-198.
[24] 高志远, 冯树海, 薛必克, 等. 集中式现货市场下的省级调度业务框架设计[J]. 电力系统自动化, 2019, 43(18): 185-191.
Gao Zhiyuan, Feng Shuhai, Xue Bike, et al.Business Framework design of provincial dispatching center in centralized electricity spot market[J]. Automation of Electric Power Systems, 2019, 43(18): 185-191.
[25] 赵晋泉, 张逸康, 苏大威, 等. 交直流大电网调度自动巡航架构及关键技术[J]. 电力系统自动化, 2019, 43(22): 187-193.
Zhao Jinquan, Zhang Yikang, Su Dawei, et al.Architecture and key technologies of automatic cruise for AC/DC bulk power grid dispatching[J]. Automation of Electric Power Systems, 2019, 43(22): 187-193.
2020, Vol. 35 
