Skip to main content

Power System Reliability by Sequential Monte Carlo Simulation on Multicomputer Platforms

  • Conference paper
  • First Online:
Book cover Vector and Parallel Processing — VECPAR 2000 (VECPAR 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1981))

Included in the following conference series:

Abstract

A powerful technique used for power system composite reliability evaluation is Monte Carlo Simulation (MCS). There are two approaches to MCS in this context: non-sequential MCS, in which the system states are randomly sampled, and sequential MCS, in which the chronological behaviour of the system is simulated by sampling sequences of system states for several time periods. The sequential MCS approach can provide information that the non-sequential can not, but requires higher computational effort and is more sequentially constrained. This paper presents a parallel methodology for composite reliability evaluation using sequential MCS on three different computer platforms: a scalable distributed memory parallel computer IBM RS/6000 SP with 10 processors, a network of workstations (NOW) composed of 8 IBM RS/6000 43P workstations and a cluster of PCs composed of 8 Pentium III 500MHz personal microcomputers. The results obtained in tests with actual power system models show considerable reduction of the simulation time, with high speedup and good efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Billinton and W. Li, Reliability Assessment of Electric Power Systems Using Monte Carlo Methods, Plenum Press, New York, 1994.

    Google Scholar 

  2. M.V.F. Pereira and N.J. Balu, “Composite Generation / Transmission Reliability Evaluation”, Proceedings of the IEEE, vol. 80, no. 4, pp. 470–491, April 1992.

    Google Scholar 

  3. R. Billinton, A. Jonnavithula, “Application of Sequential Monte Carlo Simulation to Evaluation of Distributions of Composite System Indices”, IEE Proceedings-Generation, Transmission and Distribution, vol. 144, no. 2, pp. 87–90, March 1997.

    Google Scholar 

  4. D.M. Falcão, “High Performance Computing in Power System Applications”, Lecture Notes in Computer Science, Springer-Verlag, vol. 1215, pp. 1–23, February 1997.

    Google Scholar 

  5. C.L.T. Borges and D.M. Falcão, “A Parallelisation Strategy for Power Systems Composite Reliability Evaluation (Best Student Paper Award: Honourable Mention)”, Lecture Notes in Computer Science, Springer-Verlag, vol. 1573, pp. 640–651, 1999.

    Google Scholar 

  6. C.L.T. Borges, “Power Systems Composite Reliability Evaluation on Parallel and Distributed Processing Environments”, PhD Thesis, in portuguese, COPPE/UFRJ, Brazil, December 1998.

    Google Scholar 

  7. J.M. Marinho, “WMPI v1.2”, http://dsg.dei.uc.pt/wmpi, Coimbra University, Portugal.

  8. R. Butler, E. Lusk, “User’s Guide to the p4 Parallel Programming System”, ANL-92/17, Mathematics and Computer Science Division, Argonne National Laboratory, October 1992.

    Google Scholar 

  9. M. Snir, S. Otto, S. Huss-Lederman, D. Walker and J. Dongarra,“MPI: The Complete Reference”, The MIT Press, Cambrige, Massachusetts, 1996.

    Google Scholar 

  10. CIGRÉ Task Force 38-03-10, “Power System Reliability Analysis-Volume 2-Composite Power Reliability Evaluation”, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Borges, C.L.T., Falcão, D.M. (2001). Power System Reliability by Sequential Monte Carlo Simulation on Multicomputer Platforms. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds) Vector and Parallel Processing — VECPAR 2000. VECPAR 2000. Lecture Notes in Computer Science, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44942-6_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-44942-6_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41999-0

  • Online ISBN: 978-3-540-44942-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics