Distributed algorithms with theoretic scalability analysis of radial and looped load flows for power distribution systems

Electric Power Systems Research

Volumn 65, Issue 2, 2003, Pages 169-177

  Li, Fangxing ^a   Broadwater, Robert P ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

Distributed computing; Looped load flow; Power distribution systems; Radial load flow; Scalability analysis

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC LOAD FLOW; RADIAL FLOW;

DISTRIBUTED COMPUTING;

ELECTRIC POWER DISTRIBUTION;

EID: 0037403433     PISSN: 03787796     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-7796(03)00021-X     Document Type: Article

References (23)

1. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1994;Benjamin-Cummings/Addison-Wesley.
2. Manber U. Introduction to Algorithms - A Creative Approach. 1989;Addison-Wesley.
3. Abur A. A parallel scheme for the forward/backward substitutions in solving sparse linear equations. IEEE Trans. Power Syst. 3:(4):1988;1471-1478.
4. Lau K., Tylavsky D.J., Bose A. Coarse grain scheduling in parallel triangular factorization and solution of power system matrices. IEEE Trans. Power Syst. 6:(2):1991;708-714.
5. Huang G., Ongsakul W. Speedup and synchronization overhead analysis of Gauss-Seidel type algorithms on a sequent balance machine. IEE Proc. Part C. 141:(5):1994;437-444.
6. Wu J.Q., Bose A. Parallel solution of large sparse matrix equations and parallel power flow. IEEE Trans. Power Syst. 10:(3):1995;1343-1349.
7. Wu J.Q., Bose A. A new successive relaxation scheme for the W-matrix solution method on a shared memory parallel computer. IEEE Trans. Power Syst. 11:(1):1996;233-238.
8. Nguyen T.T. Load-flow parallel processing system: conjugate-gradient neutral network architecture. Electric Power Syst. Res. 39:(1):1996;73-79.
9. Chen S.D., Chen J.F. Fast load flow using multiprocessors. Int. J. Electrical Power Energy Syst. 22:(4):2000;231-236.
10. Fukuyama Y., Nakanishi Y., Chiang H-D. Fast distribution load flow with multiprocessors. Int. J. Electrical Power Energy Syst. 18:(5):1996;331-337.
11. Ramesh V.C. On distributed computing for on-line power system applications. Int. J. Electrical Power and Energy Syst. 18:(8):1996;527-533.
12. Baldick R., Kim B.H., Craig C., Luo Y. A fast distributed implementation of optimal power flow. IEEE Trans. Power Syst. 14:(3):1999;858-864.
13. Kim B.H., Baldick R. A comparison of distributed optimal power flow algorithm. IEEE Trans. Power Syst. 15:(2):2000;599-604.
14. Santos J.R., Exposito A.G., Ramos J.L.M. Distributed contingency analysis: practical issues. IEEE Trans. Power Syst. 14:(4):1999;1349-1354.
15. W.H. Kersting, D.L. Mendive, Application of Ladder Network Theory to the Solution of Three-Phase radial load flow Problems, Proceedings of IEEE PES Winter Meeting, New York, 1976.
16. Broadwater R.P., Chandrasekaran A., Huddleston C.T., Khan A.H. Power flow analysis of unbalanced multiphase radial distribution systems. Electric Power Syst. Res. 14:1988;23-33.
17. Shirmohammadi D., Hong H.W., Semlyen A., Luo G.X. A compensation-based power flow method for weakly meshed distribution and transmission networks. IEEE Trans. Power Syst. 3:(2):1989;753-762.
18. Luo G.X., Semlyen A. Efficient load flow for large weakly meshed networks. IEEE Trans. Power Syst. 5:(4):1990;1309-1316.
19. M. Ellis, The Ladder Load Flow Method Extended to Distribution Networks, Ph.D. Dissertation, Department of Electrical Engineering, Virginia Tech, July 1994.
20. Broadwater R., Thompson J., Ellis M., Ng H., Singhs N., Loyd D. Application programmer interface for the EPRI distribution engineering workstation. IEEE Trans. Power Syst. 10:(1):1995;499-505.
21. Brown R.E. Electric Power System Reliability. 2001;Marcel Dekker.
22. Fangxing Li, A Software Framework for Advanced Power System Analysis: Case Studies in Networks, Distributed Generation, and Distributed Computation, Ph.D. Dissertation, Dept. of Electrical and Computer Engineering, Virginia Tech, 2001.
23. Pooley R., Stevens P. Using UML: Software Engineering with Objects and Components. 1999;Addison-Wesley.