Sensitivity analysis of rare-event splitting applied to cascading blackout models

Splitting is a technique that can be used to improve the efficiency in simulating rare events. The basic idea is to create separate copies (splits) of the simulation whenever it gets close to the rare event. To implement splitting, several decisions must be made - for example, choosing a level function, choosing the number of simulation runs for each level, etc. This paper analyzes the sensitivity of the variance of the rare-event estimator to several parameters used within the splitting framework. We specifically consider a two-level fixed-effort variation of splitting for which analytic results can be derived. Results are applied to a simple model of cascading blackouts. The results illustrate that a good choice for the locations of levels may be more important than a good choice for the importance function for these types of problems.

[1]  Jan-Kees C. W. van Ommeren,et al.  On the importance function in splitting simulation , 2002, Eur. Trans. Telecommun..

[2]  James A. Bucklew,et al.  Splitting Method for Speedy Simulation of Cascading Blackouts , 2013, IEEE Transactions on Power Systems.

[3]  Ia An N Do.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005 .

[4]  Bruno Tuffin,et al.  Splitting for rare-event simulation , 2006, WSC.

[5]  P. Glasserman,et al.  A large deviations perspective on the efficiency of multilevel splitting , 1998, IEEE Trans. Autom. Control..

[6]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[7]  Pierre L'Ecuyer,et al.  Splitting Techniques , 2009, Rare Event Simulation using Monte Carlo Methods.

[8]  Pierre L'Ecuyer,et al.  Introduction to Rare-Event Simulation , 2011 .

[9]  Marnix J. J. Garvels,et al.  The splitting method in rare event simulation , 2000 .

[10]  John F. Shortle,et al.  Optimal splitting for rare-event simulation , 2012 .

[11]  Dirk P. Kroese,et al.  A comparison of RESTART implementations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[12]  Chun-Hung Chen,et al.  Rare-event splitting simulation for analysis of power system blackouts , 2011, 2011 IEEE Power and Energy Society General Meeting.

[13]  José Villén-Altamirano,et al.  RESTART: a straightforward method for fast simulation of rare events , 1994, Proceedings of Winter Simulation Conference.

[14]  John F. Shortle.  Efficient simulation of blackout probabilities using splitting , 2013 .