Parallel Detrended Fluctuation Analysis for Fast Event Detection on Massive PMU Data

Phasor measurement units (PMUs) are being rapidly deployed in power grids due to their high sampling rates and synchronized measurements. The devices high data reporting rates present major computational challenges in the requirement to process potentially massive volumes of data, in addition to new issues surrounding data storage. Fast algorithms capable of processing massive volumes of data are now required in the field of power systems. This paper presents a novel parallel detrended fluctuation analysis (PDFA) approach for fast event detection on massive volumes of PMU data, taking advantage of a cluster computing platform. The PDFA algorithm is evaluated using data from installed PMUs on the transmission system of Great Britain from the aspects of speedup, scalability, and accuracy. The speedup of the PDFA in computation is initially analyzed through Amdahl's Law. A revision to the law is then proposed, suggesting enhancements to its capability to analyze the performance gain in computation when parallelizing data intensive applications in a cluster computing environment.

[1]  Himabindu Pucha,et al.  Towards Optimizing Hadoop Provisioning in the Cloud , 2009, HotCloud.

[2]  Surya Santoso,et al.  Algorithm for screening PMU data for power system events , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[3]  J.F. Hauer,et al.  Performance of "WAMS East" in providing dynamic information for the North East blackout of August 14, 2003 , 2004, IEEE Power Engineering Society General Meeting, 2004..

[4]  Lingfeng Wang,et al.  Multi-deme parallel genetic algorithm in reliability analysis of composite power systems , 2009, 2009 IEEE Bucharest PowerTech.

[5]  Yuan Yu,et al.  Dryad: distributed data-parallel programs from sequential building blocks , 2007, EuroSys '07.

[6]  John Interrante,et al.  Applying Cluster Computing to Enable a Large-scale Smart Grid Stability Monitoring Application , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[7]  Gareth A. Taylor,et al.  Novel application of detrended fluctuation analysis for state estimation using synchrophasor measurements , 2013, IEEE Transactions on Power Systems.

[8]  Ralf Lämmel,et al.  Google's MapReduce programming model - Revisited , 2007, Sci. Comput. Program..

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

[10]  Christian Rehtanz,et al.  Design Aspects for Wide-Area Monitoring and Control Systems , 2005, Proceedings of the IEEE.

[11]  N.-K.C. Nair,et al.  Exploring parallel processing for wide area measurement data applications , 2011, 2011 IEEE Power and Energy Society General Meeting.

[12]  Robbert van Renesse,et al.  Toward a reliable, secure and fault tolerant smart grid state estimation in the cloud , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[13]  G.T. Heydt,et al.  Nonstationary Approaches to Trend Identification and Denoising of Measured Power System Oscillations , 2009, IEEE Transactions on Power Systems.

[14]  A. Haghighat,et al.  Performance of A 3 MCNP™ for Calculation of 3-D Neutron Flux Distribution in a BWR Core Shroud , 2001 .

[15]  S. Havlin,et al.  Comparison of detrending methods for fluctuation analysis , 2008, 0804.4081.

[16]  Uwe G. Kühnapfel,et al.  One year high rate low voltage recording - Devices, methods and results , 2013, 2013 IEEE International Workshop on Applied Measurements for Power Systems (AMPS).

[17]  George Bosilca,et al.  Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation , 2004, PVM/MPI.

[18]  A. M. Carter,et al.  Application of phasor measurement units to estimate power system inertial frequency response , 2013, 2013 IEEE Power & Energy Society General Meeting.

[19]  K. S. Swarup,et al.  Parallel contingency analysis in a high performance computing environment , 2009, 2009 International Conference on Power Systems.

[20]  C. Peng,et al.  Mosaic organization of DNA nucleotides. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  Thomas Hérault,et al.  Post-failure recovery of MPI communication capability , 2013, Int. J. High Perform. Comput. Appl..

[22]  Uwe G. Kühnapfel,et al.  Power Grid Time Series Data Analysis with Pig on a Hadoop Cluster Compared to Multi Core Systems , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[23]  Yousu Chen,et al.  A High-Performance Hybrid Computing Approach to Massive Contingency Analysis in the Power Grid , 2009, 2009 Fifth IEEE International Conference on e-Science.

[24]  Paul Trachian.  Machine learning and windowed subsecond event detection on PMU data via Hadoop and the openPDC , 2010, IEEE PES General Meeting.

[25]  Shivnath Babu,et al.  Towards automatic optimization of MapReduce programs , 2010, SoCC '10.

[26]  Christoforos E. Kozyrakis,et al.  Evaluating MapReduce for Multi-core and Multiprocessor Systems , 2007, 2007 IEEE 13th International Symposium on High Performance Computer Architecture.

[27]  Andrew V. Goldberg,et al.  Quincy: fair scheduling for distributed computing clusters , 2009, SOSP '09.

[28]  M. Salim Beg,et al.  Phasor measurement units in the Indian smart grid , 2011, ISGT2011-India.

[29]  Hairong Kuang,et al.  The Hadoop Distributed File System , 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST).

[30]  William Gropp,et al.  Fault Tolerance in Message Passing Interface Programs , 2004, Int. J. High Perform. Comput. Appl..

[31]  M. R. Irving,et al.  Prospective Wide Area Monitoring of the Great Britain Transmission System using Phasor Measurement Units , 2012, 2012 IEEE Power and Energy Society General Meeting.

[32]  Xi Chen,et al.  Distributed Generation Placement Design and Contingency Analysis with Parallel Computing Technology , 2009, J. Comput..

[33]  Li Li,et al.  A grid computing based approach for the power system dynamic security assessment , 2010, Comput. Electr. Eng..

[34]  Joseph Euzebe Tate,et al.  Event detection and visualization based on phasor measurement units for improved situational awareness , 2008 .

[35]  Yifeng Zhu,et al.  Design of Hadoop-based Framework for Analytics of Large Synchrophasor Datasets , 2012, Complex Adaptive Systems.

[36]  Sang-Wook Sohn,et al.  Event detection method for the PMUs synchrophasor data , 2012, 2012 IEEE Power Electronics and Machines in Wind Applications.

[37]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[38]  Naga K. Govindaraju,et al.  Mars: A MapReduce Framework on graphics processors , 2008, 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[39]  S.M. Rovnyak,et al.  Clustering-Based Dynamic Event Location Using Wide-Area Phasor Measurements , 2008, IEEE Transactions on Power Systems.