The Advanced Electric Power Grid: Complexity Reduction Techniques for Reliability Modeling

  • Ayman Z. Faza
  • Sahra Sedigh
  • Bruce M. McMillin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5219)


The power grid is a large system, and analyzing its reliability is computationally intensive, rendering conventional methods ineffective. This paper proposes techniques for reducing the complexity of representations of the grid, resulting in a mathematically tractable problem to which our previously developed reliability analysis techniques can be applied. The IEEE118 bus system is analyzed as an example, incorporating cascading failure scenarios reported in the literature.


Reliability complexity reduction power grid 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Faza, A., Sedigh, S., McMillin, B.: Reliability Modeling for the Advanced Electric Power Grid. In: Saglietti, F., Oster, N. (eds.) SAFECOMP 2007. LNCS, vol. 4680, pp. 370–383. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Laprie, J.C., Kanoun, K., Kaaniche, M.: Modelling interdependencies between the electricity and information infrastructures. In: Saglietti, F., Oster, N. (eds.) SAFECOMP 2007. LNCS, vol. 4680, pp. 54–67. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    U.S. Canada Power System Outage Task Force: Final report on the August 14, 2003 blackout in the United States and Canada: Causes and recommendations. Technical report (April 2004)Google Scholar
  4. 4.
    Pourbeik, P., Kundur, P., Taylor, C.: The anatomy of a power grid blackout - root causes and dynamics of recent major blackouts. IEEE Power and Energy Magazine 4(5), 22–29 (2006)CrossRefGoogle Scholar
  5. 5.
    Stefanini, A., Masera, M.: The security of networked infrastructures and the role of information and communication technologies: lessons from recent blackouts. In: International Workshop on Complex Networks and Infrastructure Protection (March 2006)Google Scholar
  6. 6.
    Chassin, D.P., Posse, C.: Evaluating North American electric grid reliability using the barabasi-albert network model. Physica A 55, 667–677 (2005)CrossRefGoogle Scholar
  7. 7.
    Billinton, R., Jonnavithula, S.: A test system for teaching overall power system reliability assessment. IEEE Transactions on Power Systems 11(4), 1670–1676 (1996)CrossRefGoogle Scholar
  8. 8.
    Kazemi, S., Fotuhi-Firuzabad, B.R.: Reliability assessment of an automated distribution system. IET Generation, Transportation and Distribution 1(2), 223–233 (2007)CrossRefGoogle Scholar
  9. 9.
    Walter, M., Siegle, M., Bode, A.: OpenSESAME-the simple but extensive, structured availability modeling environment. Reliability Engineering and System Safety (2007)Google Scholar
  10. 10.
    Chiaradonna, S., Lollini, P., Giandomenico, F.D.: On a modeling framework for the analysis of interdependencies in electric power systems. In: Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2007) (2007)Google Scholar
  11. 11.
    Shooman, A.M., Kershenbaum, A.: Methods for communication-network reliabilty analysis: Probabilistic graph reduction. In: Proceedings of the annual Reliability and Maintainability Symposium (1992)Google Scholar
  12. 12.
    Chowdhury, B.H., Baravc, S.: Creating cascading failure scenarios in interconnected power systems. In: IEEE Power Engineering Society General Meeting (June 2006)Google Scholar
  13. 13.
    Lininger, A., McMillin, B., Crow, M., Chowdhury, B.: Use of max-flow on FACTS devices. In: North American Power Symposium (2007)Google Scholar
  14. 14.
    Kuo, W., Zuo, M.J.: Optimal Reliability Modeling, Principles and Applications, pp. 164–171. John Wiley and Sons, Inc., Hoboken (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ayman Z. Faza
    • 1
  • Sahra Sedigh
    • 1
  • Bruce M. McMillin
    • 1
  1. 1.Missouri University of Science and TechnologyRollaUSA

Personalised recommendations