Graph based Platform for Electricity Market Study, Education and Training

With the further development of deregulated electricity market in many other countries around the world, a lot of challenges have been identified for market data management, network topology processing and fast market-clearance mechanism design. In this paper, a graph computing framework based on TigerGraph database is proposed to solve a security constrained unit commitment (SCUC) and security constrained economic dispatch (SCED) problem, with parallelized graph power flow (PGPF) and innovative LU decomposition techniques, for electricity market-clearance. It also provides a comprehensive visualization platform to demonstrate the market clearing results vividly, such as locational marginal price (LMP), and is able to be utilized for electricity market operators’ education and training purpose.

[1]  Tongxin Zheng,et al.  On Ex Post Pricing in the Real-Time Electricity Market , 2011, IEEE Transactions on Power Systems.

[2]  Leigh Tesfatsion,et al.  An 8-Zone Test System Based on ISO New England Data: Development and Application , 2016, IEEE Transactions on Power Systems.

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

[4]  T. Veselka,et al.  Simulating the behavior of electricity markets with an agent-based methodology : the electric market complex adaptive systems (EMCAS) model. , 2002 .

[5]  Haozhong Cheng,et al.  An Iterative LMP Calculation Method Considering Loss Distributions , 2010, IEEE Transactions on Power Systems.

[6]  Yong Fu,et al.  Security-constrained unit commitment with AC constraints , 2005, IEEE Transactions on Power Systems.

[7]  Leslie G. Valiant,et al.  Direct Bulk-Synchronous Parallel Algorithms , 1994, J. Parallel Distributed Comput..

[8]  Fangxing Li,et al.  DCOPF-Based LMP simulation: algorithm, comparison with ACOPF, and sensitivity , 2007, 2008 IEEE/PES Transmission and Distribution Conference and Exposition.

[9]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[10]  Lei Wu.  Accelerating NCUC Via Binary Variable-Based Locally Ideal Formulation and Dynamic Global Cuts , 2016, IEEE Transactions on Power Systems.

[11]  Thomas J. Overbye,et al.  Analysis and visualization of market power in electric power systems , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[12]  M. Shahidehpour,et al.  Security-constrained unit commitment for simultaneous clearing of energy and ancillary services markets , 2005, IEEE Transactions on Power Systems.

[13]  James D. McCalley,et al.  A Computational Strategy to Solve Preventive Risk-Based Security-Constrained OPF , 2013, IEEE Transactions on Power Systems.