Approximating a loading-dependent cascading failure model with a branching process

IEEE Transactions on Reliability

Volumn 59, Issue 4, 2010, Pages 691-699

  Kim, Janghoon ^a   Dobson, Ian ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Blackout risk; branching process; cascading failure; electric power system reliability; generalized Poisson distribution; quasibinomial distribution

Indexed keywords

BLACKOUT RISK; BRANCHING PROCESS; CASCADING FAILURE; ELECTRIC POWER SYSTEM RELIABILITY; GENERALIZED POISSON DISTRIBUTION; QUASI-BINOMIAL DISTRIBUTIONS;

ELECTRIC POWER SYSTEMS;

POISSON DISTRIBUTION;

EID: 78649761008     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2010.2055928     Document Type: Article

References (46)

1. U.S.-Canada Power System Outage Task Force, United States Department of Energy and National Resources, Canada, Final report on the August 14th blackout in the United States and Canada Apr. 2004.
2. IEEE PES PSDP Task Force on Blackout experience, mitigation, and role of new technologies, blackout experiences and lessons, "Best practices for system dynamic performance, and the role of new technologies," IEEE Special Publication 07TP190, Jul. 2007.
3. I. Dobson, B. A. Carreras, and D. E. Newman, "A loading-dependent model of probabilistic cascading failure," Probability in the Engineering and Informational Sciences, Vol. 19, no. 1, pp. 15-32, January 2005.
4. T. E. Harris, Theory of branching processes. Dover, NY:, 1989.
5. I. Dobson, B. A. Carreras, and D. E. Newman, "A branching process approximation to cascading load-dependent system failure," in 37th Hawaii International Conference on System Sciences, Hawaii, January 2004.
6. M. Gathy and C. Lefèvre, "From damage models to SIR epidemics and cascading failures," Advances in Applied Probability, Vol. 41, pp. 247-269, 2009.
7. P. Jagers, Branching Processes With Biological Applications. New York: Wiley London, 1975.
8. P. Guttorp, Statistical inference for branching processes., NY: Wiley, 1991.
9. J. Kim, "Properties of the branching model and the cascading model of the failure propagation of the power network," MS thesis, Electrical and Computer Engineering Department, University of Wisconsin, Madison, WI, USA, 2008, 53706.
10. I. Dobson, J. Chen, J.S. Thorp, B. A. Carreras, and D. E. Newman, "Examining criticality ofblackoutsin power system models with cascading events," in 35th Hawaii International Conference on System Sciences, Hawaii, January 2002.
11. I. Dobson, B. A. Carreras, and D. E. Newman, "Aprobabilistic loading-dependent model of cascading failure and possible implications for blackouts," in 36th Hawaii International Conference on System Sciences, Hawaii, January 2003.
12. I. Dobson, B. A. Carreras, and D. E. Newman, "Probabilistic load-dependent cascading failure with limited component interactions," in IEEE International Symposium on Circuits and Systems, Vancouver, Canada, May 2004.
13. C. Lefèvre, "On the outcome of a cascading failure model," Probability in the Engineering and Informational Sciences, Vol. 20, no. 3, pp. 413-427, 2006.
14. B.A. Carreras, V.E. Lynch, D. E. Newman, and I. Dobson, "Dynamical and probabilistic approaches to the study of blackout vulnerability of the power transmission grid," in 37th Hawaii International Conference on System Sciences, Hawaii, January 2004.
15. I. Dobson, B. A. Carreras, V. E. Lynch, B. Nkei, and D. E. Newman, "Estimating failure propagation in models of cascading blackouts," Probability in the Engineering and Informational Sciences, Vol. 19, no. 4, pp. 475-488, October 2005.
16. P. C. Consul, "A simple urn model dependent upon predetermined strategy," Sankhyâ: The Indian Journal of Statistics, Series B, Vol. 36, no. 4, pp. 391-399, 1974.
17. P. C. Consul, "On some models leading to the generalized Poisson distribution," Communications in Statistics - Theory and Methods, Vol. 17, no. 2, pp. 423-442, 1988.
18. P. C. Consul, Generalized Poisson distributions. Dekker, NY:, 1989.
19. I. Dobson, B. A. Carreras, and D. E. Newman, "Branching process models for the exponentially increasing portions of cascading failure blackouts," in 38th Hawaii International Conference on System Sciences, Hawaii, January 2005.
20. B. A. Carreras, D. E. Newman, I. Dobson, and A. B. Poole, "Evidence for self organized criticality in a time series of electric power system blackouts," IEEE Trans. Circuits and Systems Part I, Vol. 51, no. 9, pp. 1733-1740, Sept. 2004.
21. I. Dobson, B. A. Carreras, V. E. Lynch, and D. E. Newman, "Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization," Chaos, Vol. 17, p. 026103, June 2007.
22. B. A. Carreras, V. E. Lynch, I. Dobson, and D. E. Newman, "Critical points and transitions in an electric power transmission model for cascading failure blackouts," Chaos, Vol. 12, no. 4, pp. 985-994, December 2002.
23. B. A. Carreras, V. E. Lynch, I. Dobson, and D. E. Newman, "Complex dynamics of blackouts in power transmission systems," Chaos, Vol. 14, no. 3, pp. 643-652, September 2004.
24. J. Chen, J. S. Thorp, and I. Dobson, "Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model," International Journal of Electrical Power and Energy Systems, Vol. 27, no. 4, pp. 318-326, May 2005.
25. D. P. Nedic, I. Dobson, D. S. Kirschen, B. A. Carreras, and V. E. Lynch, "Criticality in a cascading failure blackout model," International Journal of Electrical Power and Energy Systems, Vol. 28, pp. 627-633, 2006.
26. H. Ren and I. Dobson, "Using transmission line outage data to estimate cascading failure propagation in an electric power system," IEEE Trans. Circuits and Systems Part II, Vol. 55, no. 9, pp. 927-931, Sept. 2008.
27. I. Dobson, J. Kim, and K. R. Wierzbicki, "Testing branching process estimators of cascading failure with data from a simulation of transmission line outages," Risk Analysis, Vol. 30, no. 4, pp. 650-662, 2010.
28. K. R. Wierzbicki and I. Dobson, "An approach to statistical estimation of cascading failure propagation in blackouts," in CRIS, Third International Conference on Critical Infrastructures, Alexandria, VA, Sept. 2006.
29. J. Kim and I. Dobson, "Propagation of load shed in cascading line outages simulated by OPA," in COMPENG 2010: Complexity in Engineering, Rome, Italy, February 2010.
30. A. D. Barbour and S. Utev, "Approximating the reed-frost epidemic process," Stochastic Process Applications, Vol. 113, pp. 173-197, May 2004.
31. C. Lefèvre and S. Utev, "Branching approximation for the collective epidemic model," Methodology and Computing in Applied Probability, Vol. 1, pp. 211-228, 1999.
32. F. Ball and P. Donnelly, "Strong approximations for epidemic models," Stochastic Processes Applications, Vol. 55, pp. 1-21, 1995.
33. Q. Chen, C. Jiang, W. Qiu, and J. D. McCalley, "Probability models for estimating the probabilities of cascading outages in high-voltage transmission network," IEEE Trans. Power Systems, Vol. 21, no. 3, pp. 1423-1431, Aug. 2006.
34. R. Adler, S. Daniel, C. Heising, M. Lauby, R. Ludorf, and T. White, "An IEEE survey of US and Canadian overhead transmission outages at 230 kV and above," IEEE Trans. Power Delivery, Vol. 9, no. 1, pp. 21-39, Jan. 1994.
35. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, Vol. 45, no. 2, pp. 167-256, 2003.
36. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwanga, "Complex networks: structure and dynamics," Physics Reports, Vol. 424, pp. 175-308, 2006.
37. D. J. Watts, "A simple model of global cascades on random networks," in Proceedings of the National Academy of Sciences USA, 2002, vol. 99, no. 9, pp. 5766-5771.
38. A. E. Motter and Y.-C. Lai, "Cascade-based attacks on complex networks," Physical Review E, Vol. 66, no. 6, p. 065102, 2002.
39. P. Crucitti, V. Latora, and M. Marchiori, "Model for cascading failures in complex networks," Physical Review E, Vol. 69, no. 045104(R), 2004.
40. B. C. Lesieutre, S. Roy, V. Donde, and A. Pinar, "Power system extreme event screening using graph partitioning," in 38th North American Power Symposium, Carbondale, IL, USA, September 2006, Southern Illinois University.
41. S. Roy, C. Asavathiratham, B. C. Lesieutre, and G. C. Verghese, "Network models: growth, dynamics, and failure," in 34th Hawaii International Conference on System Sciences, Maui, Hawaii, Jan. 2001.
42. Y. Sun, L. Ma, J. Matthew, and S. Zheng, "An analytical model for interactive failures," Reliability Engineering and System Safety, Vol. 91, pp. 495-503, 2006.
43. D. V. Lindley and N. D. Singpurwalla, "On exchangeable, causal and cascading failures," Statistical Science, Vol. 17, no. 2, pp. 209-219, 2002.
44. "Initial review of methods for cascading failure analysis in electric power transmission systems," in IEEE Power Engineering Society General Meeting, Pittsburgh, PA, USA, Jul. 2008, IEEE PES CAMS Task Force on Cascading Failure.
45. G. L. Greig, "Second moment reliability analysis of redundant systems with dependent failures," Reliability Engineering and System Safety, Vol. 41, pp. 57-70, 1993.
46. W. Feller, An Introduction to Probability Theory and the Applications. New York:, 1968, vol. 1, pp. 50-53.