A Cost-effective Parallel Algorithm of Distribution Network Reconfiguration on Hadoop Cluster

DOI

10.2991/msmee-17.2017.174How to use a DOI?

Keywords

Distribution network; Map-reduce; Parallelization; Power flow calculation; Reconfiguration.

Abstract

Rapid construction of electric power systems leads to a large increase in quantities of network nodes and data, complicating network reconstruction issue significantly. However, the traditional serial algorithms can not reach a satisfactory computation speed; while some proposed parallel algorithms prior are only applicable to specialized cluster. In this paper, we propose a parallel algorithm of distribution network reconstruction conducted on cost-effective Hadoop cluster. Our algorithm complies with Map-Reduce distributed computing framework. It can process the data of each network node in parallel, thus accelerating power flow calculation. Moreover, our algorithm combines depth-first and breath-first principles together in branch traversals, which substantially improves the probability in finding the optimal solution. Feasibility and effectiveness of the proposed algorithm are verified on a Hadoop cluster.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Wanxing Sheng
AU  - Keyan Liu
AU  - Shupeng Zhou
AU  - Song Jin
AU  - Wei Tang
PY  - 2017/05
DA  - 2017/05
TI  - A Cost-effective Parallel Algorithm of Distribution Network Reconfiguration on Hadoop Cluster
BT  - Proceedings of the 2017 2nd International Conference on Materials Science, Machinery and Energy Engineering (MSMEE 2017)
PB  - Atlantis Press
SP  - 900
EP  - 909
SN  - 2352-5401
UR  - https://doi.org/10.2991/msmee-17.2017.174
DO  - 10.2991/msmee-17.2017.174
ID  - Sheng2017/05
ER  -