An adaptive scheme for distributed dynamic security assessment of large scale power systems

The requirements for significant computational resources imposed by dynamic security assessment applications have led to an increasing interest in the use of parallel and distributed computing technologies. This paper presents an adaptive scheme that involves user-friendly flat application program interfaces for scripting and an object-oriented programming environment for distributed dynamic security assessment implementation. Functional parallelism and data parallelism are supported by each of the message passing interface model and TCP/IP model. Adaptive stochastic-based objectives and conservative parameter prediction techniques are used to produce more efficient data parallelism. Tests for a 39-bus network and a 3872-bus network are reported, and the results of these experiments demonstrate that the proposed scheme is able to execute the distributed simulations on either stand-alone personal computers, cluster systems, or a computational grid infrastructure and provide efficient parallelism for the given environment.

[1]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  J. Machowski.  Power System Dynamics And Stability , 1997 .

[4]  Chris Walshaw,et al.  Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm , 2000, SIAM J. Sci. Comput..

[5]  Mario Montagna,et al.  Dependency-based algorithms for vector processing of sparse matrix forward/backward substitutions [power system stability analysis] , 1996 .

[6]  Andrew B. Kahng,et al.  A new approach to effective circuit clustering , 1992, ICCAD.

[7]  Anjan Bose,et al.  On-line power system security analysis , 1992, Proc. IEEE.

[8]  Francine Berman,et al.  Adaptive Computing on the Grid Using AppLeS , 2003, IEEE Trans. Parallel Distributed Syst..

[9]  Djalma M. Falcão,et al.  High Performance Computing in Power System Applications , 1996, VECPAR.

[10]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[11]  Anjan Bose,et al.  A new successive relaxation scheme for the W-matrix solution method on a shared memory parallel computer , 1995 .

[12]  X.Z. Wang,et al.  An adaptive clustering algorithm with high performance computing application to power system transient stability simulation , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[13]  Z.Y. Dong,et al.  RSA-grid: a grid computing based framework for power system reliability and security analysis , 2006, 2006 IEEE Power Engineering Society General Meeting.

[14]  José Niño-Mora.  Stochastic Scheduling , 2009, Encyclopedia of Optimization.

[15]  Jason Cong,et al.  A Parallel Bottom-up Clustering Algorithm with Applications to Circuit Partitioning in VLSI Design , 1993, 30th ACM/IEEE Design Automation Conference.

[16]  Alfredo Vaccaro,et al.  A distributed architecture for online power systems security analysis , 2004, IEEE Transactions on Industrial Electronics.

[17]  Anjan Bose,et al.  Parallel solution of large sparse matrix equations and parallel power flow , 1995 .

[18]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[19]  Zheng Yan,et al.  A new kernel-based clustering algorithm for the multi-machine equivalent of large power systems , 2008, 2008 International Conference on Electrical Machines and Systems.

[20]  Han Yingduo.  CLUSTER-BASED PARALLEL SIMULATION FOR POWER SYSTEM TRANSIENT STABILITY ANALYSIS , 2003 .

[21]  Inderjit S. Dhillon,et al.  Kernel k-means: spectral clustering and normalized cuts , 2004, KDD.

[22]  Jian Wu,et al.  Distributed simulation for power system analysis including shipboard systems , 2007 .

[23]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[24]  J.M. Schopf,et al.  Stochastic Scheduling , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[25]  Albert-Laszlo Barabasi,et al.  Statistical Mechanics of Complex Networks: From the Internet to Cell Biology , 2006 .

[26]  Hans Jürgen Prömel,et al.  Finding clusters in VLSI circuits , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[27]  Y.X. Ni,et al.  Implementation of a Power System Dynamic Security Assessment and Early Warning System , 2007, 2007 IEEE Power Engineering Society General Meeting.

[28]  Bruce Hendrickson,et al.  The Chaco user`s guide. Version 1.0 , 1993 .

[29]  Thomas Lengauer,et al.  Combinatorial algorithms for integrated circuit layout , 1990, Applicable theory in computer science.

[30]  R. W. Dunn,et al.  Efficient heuristic partitioning algorithm for parallel processing of large power systems network equations , 1995 .

[31]  A. Kahng,et al.  A new approach to effective circuit clustering , 1992, 1992 IEEE/ACM International Conference on Computer-Aided Design.

[32]  Liang-Teh Lee,et al.  An adaptive scheme for predicting the usage of grid resources , 2007, Comput. Electr. Eng..

[33]  Toshiaki Sakaguchi,et al.  Real-time simulation of power system dynamics , 1994 .