Power Flow Analysis Using Graph based Combination of Iterative Methods and Vertex Contraction Approach

Compared with relational database (RDB), graph database (GDB) is a more intuitive expression of the real world. Each node in the GDB is a both storage and logic unit. Since it is connected to its neighboring nodes through edges, and its neighboring information could be easily obtained in one-step graph traversal. It is able to conduct local computation independently and all nodes can do their local work in parallel. Then the whole system can be maximally analyzed and assessed in parallel to largely improve the computation performance without sacrificing the precision of final results. This paper firstly introduces graph database, power system graph modeling and potential graph computing applications in power systems. Two iterative methods based on graph database and PageRank are presented and their convergence are discussed. Vertex contraction is proposed to improve the performance by eliminating zero-impedance branch. A combination of the two iterative methods is proposed to make use of their advantages. Testing results based on a provincial 1425-bus system demonstrate that the proposed comprehensive approach is a good candidate for power flow analysis.

[1]  Fangxing Li,et al.  GPU-Based Fast Decoupled Power Flow With Preconditioned Iterative Solver and Inexact Newton Method , 2017, IEEE Transactions on Power Systems.

[2]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[3]  Franklin M. Orr 2015 Quadrennial Technology Review , 2015, HiPC 2015.

[4]  Chen Yuan,et al.  Protection Strategies for Medium-Voltage Direct-Current Microgrid at a Remote Area Mine Site , 2015, IEEE Transactions on Industry Applications.

[5]  Yixin Chen,et al.  A comparison of a graph database and a relational database: a data provenance perspective , 2010, ACM SE '10.

[6]  Tao Chen,et al.  Graph based Platform for Electricity Market Study, Education and Training , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[7]  Yi Lu,et al.  Exploration of Bi-Level PageRank Algorithm for Power Flow Analysis Using Graph Database , 2018, 2018 IEEE International Congress on Big Data (BigData Congress).

[8]  Yiting Zhao,et al.  Graph-based Preconditioning Conjugate Gradient Algorithm for "N-1" Contingency Analysis , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[9]  Zhiwei Wang,et al.  Graph Based Power Flow Calculation for Energy Management System , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[10]  Xi Chen,et al.  Exploration of Graph Computing in Power System State Estimation , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[11]  Chanan Singh,et al.  Studying the Reliability Implications of Line Switching Operations , 2017, IEEE Transactions on Power Systems.

[12]  W. F. Tinney,et al.  Sparse Vector Methods , 1985, IEEE Transactions on Power Apparatus and Systems.

[13]  A. T. Holen,et al.  Power system modelling and sparse matrix operations using object-oriented programming , 1994 .

[14]  Rupak Biswas,et al.  Graph partitioning and parallel computing , 2000, Parallel Computing.

[15]  M. S. Illindala,et al.  Multilayered Protection Strategy for Developing Community Microgrids in Village Distribution Systems , 2017, IEEE Transactions on Power Delivery.

[16]  Xi Chen,et al.  Evolving Graph Based Power System EMS Real Time Analysis Framework , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[17]  Marcin Zawada,et al.  An Application of GPU Parallel Computing to Power Flow Calculation in HVDC Networks , 2015, 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[18]  Vipin Kumar,et al.  A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering , 1998, J. Parallel Distributed Comput..

[19]  Raed Alqadi,et al.  An Efficient Parallel Gauss-Seidel Algorithm for the Solution of Load Flow Problems , 2007, Int. Arab J. Inf. Technol..

[20]  Garng M. Huang,et al.  CIM/E Oriented Graph Database Model Architecture and Parallel Network Topology Processing , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).