Metacomputing for on-line Stability Analysis in power systems: A proposal

  • G. Aloisio
  • M. A. Bochicchio
  • M. La Scala
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1067)


The on-line Transient Stability Analysis (TSA) is a challenge problem in power systems, concerning the detection of fault conditions (contingencies) which can produce instability in the power networks. In the paper the issues related to the use of metacomputing for on-line TSA have been analyzed and a solution is proposed allowing the simulation of hundreds of dynamic stability contingencies as required for an accurate TSA. The virtual nodes of the proposed metacomputer are based both on parallel, distributed and vector machines. A class of TSA algorithms have been implemented and tested on each virtual node, exploiting dynamic load-balancing technique and evaluating for each node the more appropriate decomposition scheme. PVM has been used as communication environment among virtual nodes of the metacomputer, while Express has been used on some local parallel resources. The tests were carried out in order to design a metacomputing experiment based on the research network infrastructure available in Italy for academic and research institutions (GARR) and on the ATM network resources provided by the NeaNet experimental environment available in the Naples area.


Transient stability analysis high performance distributed computing PVM 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D.J. Tylavsky, A. Bose, et alii, “Parallel Processing in Power Systems Computation”, IEEE Transactions on Power Systems, Vol.7, n.2, May 1992, pp. 629–638.Google Scholar
  2. [2]
    F.M. Brasch, J.E. Van Ness and S.C. Kang, “Design of multiprocessor structures for simulation of power system dynamics”, EPRI Final Report, vol. EL-1756, RP1355-1, 1981.Google Scholar
  3. [3]
    S.Y. Lee, H.D. Chiang, K.G. Lee and B.Y. Ku, “Parallel power system transient stability analysis on hypercube multiprocessors”, Proc. 1989 Power Industry Computer Applications Conference, Seattle, May 1989, pp. 400–406.Google Scholar
  4. [4]
    “Extended Transient-Midterm Stability Package: Technical Guide for the Stability Program, EPRI EL-2000-CCM-Project 1208, Jan. 1987.Google Scholar
  5. [5]
    I.C. Decker, D.M. Falcao and E. Kaszkurewicz, “Parallel implementation of a power system dynamic simulation methodology using the conjugate gradient method”, IEEE Trans. on Power Systems, vol. 7, Feb. 1992, pp. 458–465.Google Scholar
  6. [6]
    M. Ilic'-Spong, M.L. Crow and M. A. Pai, “Transient stability simulation by waveform relaxation methods”, IEEE Trans. on Power Systems, vol. 2, Nov. 1987, pp. 943–952.Google Scholar
  7. [7]
    M.L. Crow and M. Ilic, “The parallel implementation of the waveform relaxation method for transient stability simulations”, IEEE Trans. on Power Systems, vol. 5 Aug. 1990, pp. 922–932.Google Scholar
  8. [8]
    J.S. Chai, N. Zhu, A. Bose and D.J. Tylavsky, “Parallel Newton type methods for power system stability analysis using local and shared memory multiprocessors”, IEEE Trans. on Power Systems, vol. 6, Nov. 1991, pp. 1539–1545.Google Scholar
  9. [91.
    M. La Scala, G. Sblendorio and R. Sbrizzai, “Parallel-in-time implementation of transient stability simulations on a transputer network”, IEEE Trans. on Power Systems, vol. 9, May 1994, pp. 1117–1125.Google Scholar
  10. [10]
    G. Aloisio, M.A. Bochicchio, M. La Scala, R. Sbrizzai, “A distributed computing approach for realtime transient stability analysis”, to appear on IEEE Trans. on Power System.Google Scholar
  11. [11]
    G.P. Granelli, M. La Scala, M. Montagna, F. Torelli, “Relaxation-Newton methods for transient analysis on a vector/parallel computer”, IEEE Trans. on Power Systems, Vol.9, N.2, May 1994, pp. 637–643.Google Scholar
  12. [12]
    M. La Scala, G. Sblendorio, A. Bose, J.Q.Wu, “Comparison of parallel-in-time and in-space algorithms for transient stability simulations on shared and distributed memory multiprocessors”, to appear on IEEE Trans. on Power Systems.Google Scholar
  13. [13]
    S. Hariri and A. Varma, “High-performance distributed computing: promises and challenges, Concurrency: Practice and Experience, Vol. 5(4), June 1993, pp. 223–233.Google Scholar
  14. [14]
    Parasoft Corporation, EXPRESS Reference Manual, 1988Google Scholar
  15. [15]
    V.S. Sunderam, “PVM: a framework for parallel distributed computing”, Concurrency: Practice and Experience, Vol. 2(4), December 1990, pp. 315–339.Google Scholar
  16. [16]
    G.A. Geist and V.S. Sunderam, “Network-based concurrent computing on the PVM system, Concurrency: Practice and Experience, Vol. 4(4), June 1992, pp. 293–311.Google Scholar
  17. [17]
    J. L. Gustavson, G. R. Montry and R. E. Benner, “Development of Parallel Methods for a 1024-Processor Hypercube”, SIAM Journal on Scientific and Statistical Computing, Vol.9, N.4, July 1988.Google Scholar
  18. [18]
    B.K. Schmidth and V. Sunderam, “Empirical analysis of overheads in cluster environments”, Concurrency, Practice and Experiences., vol.6, Feb.1994, pp. 1–32.Google Scholar
  19. [19]
    G. Betello, G. Richelli, S. Succi, F. Ruello,“Lattice Boltzman method on a cluster of IBM RISC sytem/6000 workstations”, Concurrency, Practice and Experiences, vol.5, June 1993, pp. 359–366.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • G. Aloisio
    • 1
  • M. A. Bochicchio
    • 1
  • M. La Scala
    • 2
  1. 1.Facoltà di IngegneriaUniversità Degli Studi di LecceItaly
  2. 2.Facoltà di IngegneriaUniversità Degli Studi di NapoliItaly

Personalised recommendations