Distributed processing of reliability index assessment and reliability-based network reconfiguration in power distribution systems

Parallel and distributed processing has been broadly applied to scientific and engineering computing, including various aspects of power system analysis. This paper first presents a distributed processing approach of reliability index assessment (RIA) for distribution systems. Then, this paper proposes a balanced task partition approach to achieve better efficiency. Next, the distributed processing of RIA is applied to reliability-based network reconfiguration (NR), which employs an algorithm combining local search and simulated annealing to optimize system reliability. Testing results are presented to demonstrate the speeded execution of RIA and NR with distributed processing.

[1]  Ross Baldick,et al.  State Estimation Distributed Processing , 2000 .

[2]  B. H. Kim,et al.  A comparison of distributed optimal power flow algorithms , 2000 .

[3]  Shin-Der Chen,et al.  Fast load flow using multiprocessors , 2000 .

[4]  S. S. Venkata,et al.  Distribution System Reliability Assessment Using Hierarchical Markov Modeling , 1996, IEEE Power Engineering Review.

[5]  C. A. Warren,et al.  A survey of distribution reliability measurement practices in the US , 1999 .

[6]  A. Gomez Exposito,et al.  Distributed contingency analysis: practical issues , 1999 .

[7]  Richard E. Brown,et al.  Electric Power Distribution Reliability , 2002 .

[8]  S. Gilligan.  A method for estimating the reliability of distribution circuits , 1991, Proceedings of the 1991 IEEE Power Engineering Society Transmission and Distribution Conference.

[9]  Kjell Sand,et al.  RELRAD-an analytical approach for distribution system reliability assessment , 1991 .

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

[11]  Peng Wang,et al.  Teaching distribution system reliability evaluation using Monte Carlo simulation , 1999 .

[12]  Jin-Cheng Wang,et al.  Optimal capacitor placements in distribution systems. I. A new formulation and the overall problem , 1990 .

[13]  Djalma M. Falcao,et al.  Composite reliability evaluation by sequential Monte Carlo simulation on parallel and distributed processing environments , 2001 .

[14]  Udi Manber,et al.  Introduction to algorithms - a creative approach , 1989 .

[15]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[16]  R. E. Brown.  Distribution reliability assessment and reconfiguration optimization , 2001, 2001 IEEE/PES Transmission and Distribution Conference and Exposition. Developing New Perspectives (Cat. No.01CH37294).

[17]  Balho H. Kim,et al.  A fast distributed implementation of optimal power flow , 1999 .

[18]  Fangxing Li,et al.  Distributed algorithms with theoretic scalability analysis of radial and looped load flows for power distribution systems , 2003 .

[19]  Daniel Tylavsky,et al.  Parallel processing in power systems computation , 1992 .

[20]  Ali Abur,et al.  A parallel scheme for the forward/backward substitutions in solving sparse linear equations , 1988 .