A distributed simulation based approach for detailed and decentralized power system transient stability analysis

Abstract This paper presents a distributed computing approach for piecewise transient stability (T/S) analysis of large-scale electrical networks using Diakoptics and large change sensitivity (LCS) concepts. Detailed T/S analysis in a secure and federative manner based on geographically decomposition using local computational resources is the greatest benefit realized by this method of analysis. In this way, with the minimum communications between subnetworks the same results as the conventional untorn T/S analysis can be achieved. Since the bottleneck in distributed computation is low speed network communication, a new latency exploitation technique is introduced for numerically solving system differential equations. The technique uses different step size in each subnetwork to decrease the number of numerical operations and data communications for a given total simulation time. The proposed distributed T/S method is implemented successfully across computer networks and its performance is studied using a 14 bus IEEE test system and some various large-scale networks up to 3000 buses. The presented results are compared with those obtained from conventional untorn T/S simulation.

[1]  Ping Ju,et al.  Dynamic equivalents of power systems with online measurements. Part 1: Theory , 2004 .

[2]  H. H. Happ,et al.  Tearing Algorithms for Large-Scale Network Programs , 1971 .

[3]  Wang Chengshan,et al.  Subsystem boundary values methods for power system transient stability distributed simulation , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[4]  Shahram Montaser Kouhsari,et al.  Piecewise fast decoupled load flow using large change sensitivity , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[5]  J. Fong,et al.  Parallel Processing of Power System Analysis Problems Via Simple Parallel Microcomputer Structures , 1978, IEEE Transactions on Power Apparatus and Systems.

[6]  H. Happ Power system control and stability , 1979, Proceedings of the IEEE.

[7]  J. Starzyk,et al.  Diakoptic and large change sensitivity analysis , 1992 .

[8]  J.E. Van Ness,et al.  A feasibility study for the solution of transient stability problems by multiprocessor structures , 1977, IEEE Transactions on Power Apparatus and Systems.

[9]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[10]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[11]  I. C. Decker,et al.  Conjugate gradient methods for power system dynamic simulation on parallel computers , 1996 .

[12]  Jose R. Marti,et al.  Latency techniques for time-domain power system transients simulation , 2005 .

[13]  Shahram Montaser Kouhsari,et al.  Decentralized Simulation of Large-Scale Electrical Networks , 2003 .

[14]  V. Vittal,et al.  Consequence and impact of electric utility industry restructuring on transient stability and small-signal stability analysis , 2000, Proceedings of the IEEE.

[15]  Zhou Xiaoxin,et al.  Parallel algorithms for transient stability simulation on PC cluster , 2002, Proceedings. International Conference on Power System Technology.

[16]  Alberto L. Sangiovanni-Vincentelli,et al.  The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Bruce Fardanesh,et al.  Future trends in power system control , 2002 .

[18]  Gabriel Kron Tensorial Analysis of Integrated Transmission Systems; Part III. The "Primitive" Division [includes discussion] , 1952, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[19]  G. N. Ericsson Classifilcation of Power Systems Communications Needs and Requirements: Experiences from Case Studies at Swedish National Grid , 2002, IEEE Power Engineering Review.

[20]  Kishore Singhal,et al.  Computer Methods for Circuit Analysis and Design , 1983 .

[21]  Mario A. Bochicchio,et al.  A distributed computing approach for real-time transient stability analysis , 1997 .

[22]  Ming Q. Xu Effective metacomputing using LSF Multicluster , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[23]  Mariesa L. Crow,et al.  The parallel implementation of the waveform relaxation method for transient stability simulations , 1990 .

[24]  Anjan Bose,et al.  Bottlenecks in parallel algorithms for power system stability analysis , 1993 .

[25]  Shahram Montaser Kouhsari,et al.  A DISTRIBUTED COMPUTING APPROACH FOR POWER SYSTEM ANALYSIS , 2005 .