Parallel computing of sequential MonteCarlo techniques for reliable operation of Smart Grids

Probabilistic methods based on Monte Carlo techniques are successfully employed, both in vertically integrated utilities and in deregulated markets, to assess the long-term adequacy of power systems. Unfortunately, the computational complexity of many time-consuming algorithms has constituted for years a crucial barrier to the use of probabilistic methods also for short-term reliability assessment and decision-support. Nowadays, the availability of cheap and fast computers discloses new opportunities also for on-line reliability calculations. In particular, parallel computing seems to have good chances to be successfully applied to the on-line operation of Smart Grids. In the present paper, a technique of parallel computing, applied to a sequential Monte Carlo algorithm that simulates a power system in a multi-core machine, is proposed and described. A case study based on the IEEE Reliability Test System RTS-96 is shown and discussed, with particular emphasis to the speed-up and accuracy obtained as a function of number of employed cores.

[1]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[2]  Geppino Pucci,et al.  Universality in VLSI Computation , 2011, ParCo 2011.

[3]  Luigi Martirano,et al.  Sustainable Energy Microsystem (SEM): preliminary energy analysis , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[4]  Federico Silvestro,et al.  Optimal Management Strategy of a Battery-Based Storage System to Improve Renewable Energy Integration in Distribution Networks , 2012, IEEE Transactions on Smart Grid.

[5]  David Padua,et al.  Encyclopedia of Parallel Computing , 2011 .

[6]  Yong Wang,et al.  Power system operational reliability equivalent modeling and analysis based on the Markov chain , 2012, 2012 IEEE International Conference on Power System Technology (POWERCON).

[7]  Marco Giuntoli,et al.  On the use of simplified reactive power flow equations for purposes of fast reliability assessment , 2013, Eurocon 2013.

[8]  L. Martirano,et al.  Challenges in energy systems for the smart-cities of the future , 2012, 2012 IEEE International Energy Conference and Exhibition (ENERGYCON).

[9]  F. Pilo,et al.  Active distribution network reliability assessment with a pseudo sequential Monte Carlo method , 2011, 2011 IEEE Trondheim PowerTech.

[10]  Yong Wang,et al.  Study on Monte Carlo Simulation Method for Reliability Analysis of Generalized Power Network , 2012, 2012 Asia-Pacific Power and Energy Engineering Conference.

[11]  H. Haroonabadi,et al.  Generation reliability assessment in power markets using Monte Carlo simulation and soft computing , 2011, Appl. Soft Comput..

[12]  Marco Giuntoli,et al.  Optimized Thermal and Electrical Scheduling of a Large Scale Virtual Power Plant in the Presence of Energy Storages , 2013, IEEE Transactions on Smart Grid.

[13]  V. Vijay Venu,et al.  ADEQUACY-BASED POWER SYSTEM RELIABILITY STUDIES IN THE DEREGULATED ENVIRONMENT , 2008 .

[14]  Tor Sørevik,et al.  Load balancing and OpenMP implementation of nested parallelism , 2005, Parallel Comput..

[15]  Federico Silvestro,et al.  Optimal management strategy of a battery-based storage system to improve renewable energy integration in distribution networks , 2013, 2013 IEEE Power & Energy Society General Meeting.

[16]  Wenyuan Li,et al.  Reliability Assessment of Electric Power Systems Using Monte Carlo Methods , 1994 .

[17]  L. Bertling,et al.  Probabilistic security assessment for power system operations , 2004, IEEE Power Engineering Society General Meeting, 2004..

[18]  Mo-Yuen Chow,et al.  A Survey on the Electrification of Transportation in a Smart Grid Environment , 2012, IEEE Transactions on Industrial Informatics.

[19]  Djalma M. Falcao,et al.  Composite reliability evaluation by sequential Monte Carlo simulation on parallel and distributed processing environments , 2001 .

[20]  A. Ehsani,et al.  A Comparison of Deterministic and Probabilistic Methods for Determining the Required Amount of Spinning Reserve , 2009 .

[21]  D. Yao,et al.  Design of short-term dispatch strategy to maximize income of a wind power-energy storage generating station , 2011 .

[22]  M. York,et al.  Smart Automatic Generation Control , 2012, 2012 IEEE Power and Energy Society General Meeting.

[23]  Davide Poli,et al.  The influence of wind generation on power system reliability and the possible use of hydrogen storages , 2010 .

[24]  Wenyuan Li,et al.  Risk Assessment Of Power Systems: Models, Methods, and Applications , 2004 .

[25]  Roy Jensen,et al.  Reliability Modeling in Electric Power Systems , 1979 .

[26]  R.Giglioli Rgiglioli,et al.  Small-scale biomass-fired cogeneration, pellet production or district heating: new criteria for selecting the most profitable solution , 2013 .

[27]  Davide Poli,et al.  A novel mixed-integer linear algorithm to generate Unit Commitment and dispatching scenarios for reliability test grids , 2011 .

[28]  Alejandro Duran,et al.  Dynamic load balancing of MPI+OpenMP applications , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[29]  Romano Giglioli,et al.  The restoration of an electric power system: International survey and discussion of possible innovative enhancements for the Italian system , 2008 .

[30]  Marco Giuntoli,et al.  On the possible use of probabilistic techniques for purposes of short-term load dispatching , 2013 .

[31]  Taskin Koçak,et al.  A Survey on Smart Grid Potential Applications and Communication Requirements , 2013, IEEE Transactions on Industrial Informatics.

[32]  M.Th. Schilling,et al.  Probing the new IEEE Reliability Test System (RTS-96): HL-II assessment , 1998 .