Graph Database and Graph Computing for Cyber-Physical Power Systems

Cyber-physical Power System (CPPS) presents a typical coupling graph structure composed of nodes and lines/links on both physical side and cyber side. With the rapid development of smart grids and coupling between cyber networks and physical networks, the CPPS network becomes larger and more complex. Since the natural graphic features of CPPS networks and its analysis methods are mostly inseparable from the graph theory, the application of graph computing systems and graph database will greatly help the analysis of CPPS problems. First, the representative graph computing systems are briefly introduced in this paper. And then, considering two-layer coupling structure of CPPS, the architecture consisting of the graph database and the graph computing system for CPPS is proposed.

[1]  Joseph M. Hellerstein,et al.  GraphLab: A New Framework For Parallel Machine Learning , 2010, UAI.

[2]  Qinglai Guo,et al.  Feasibility analysis and application of graph processing in Gauss and newton-Raphson power flow calculation , 2017, 2017 IEEE Conference on Energy Internet and Energy System Integration (EI2).

[3]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[4]  Guangyi Liu,et al.  Cyber physical power system modeling and simulation based on graph computing , 2017, 2017 IEEE Conference on Energy Internet and Energy System Integration (EI2).

[5]  Xi Chen,et al.  Graph Computation and Its Applications in Smart Grid , 2017, 2017 IEEE International Congress on Big Data (BigData Congress).

[6]  Vijay Vittal,et al.  Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm , 2016, IEEE Transactions on Power Systems.

[7]  Reynold Xin,et al.  GraphX: a resilient distributed graph system on Spark , 2013, GRADES.

[8]  Yan Song,et al.  Cyber-physical security assessment and simulation based on graph database , 2017, 2017 IEEE Conference on Energy Internet and Energy System Integration (EI2).

[9]  Pradeep Dubey,et al.  GraphMat: High performance graph analytics made productive , 2015, Proc. VLDB Endow..

[10]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[11]  Takayuki Ishizaki,et al.  Graph-Theoretic Analysis of Power Systems , 2018, Proceedings of the IEEE.

[12]  Guy E. Blelloch,et al.  GraphChi: Large-Scale Graph Computation on Just a PC , 2012, OSDI.

[13]  Xinghuo Yu,et al.  Smart Grids: A Cyber–Physical Systems Perspective , 2016, Proceedings of the IEEE.

[14]  Aart J. C. Bik,et al.  Pregel: a system for large-scale graph processing , 2010, SIGMOD Conference.

[15]  Joseph Gonzalez,et al.  PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs , 2012, OSDI.

[16]  Jianhui Wang,et al.  Cyber-Physical Modeling and Cyber-Contingency Assessment of Hierarchical Control Systems , 2015, IEEE Transactions on Smart Grid.