1: \begin{abstract}

2:   Optimal power flow (OPF) problems are non-convex and large-scale

3:   optimization problems with important applications in power networks.

4:   This paper proposes the scheduled-asynchronous algorithm to solve a

5:   distributed semidefinite programming (SDP) formulation of the OPF

6:   problem. In this formulation, every agent seeks to solve a local

7:   optimization with its own cost function, physical constraints on its

8:   nodal power injection, voltage, and power flow of the lines it is

9:   connected to, and decision constraints on variables shared with

10:   neighbors to ensure consistency of the obtained solution.  In the

11:   scheduled-asynchronous algorithm, every pair of connected nodes in

12:   the electrical network update their local variables in an

13:   alternating fashion. This strategy is asynchronous, in the sense

14:   that no clock synchronization is required, and relies on an

15:   orientation of the electrical network that prescribes the precise

16:   ordering of node updates.  We establish the asymptotic convergence

17:   properties to the primal-dual optimizer when the orientation is

18:   acyclic.  Given the dependence of the convergence rate on the

19:   network orientation, we also develop a distributed graph coloring

20:   algorithm that finds an orientation with diameter at most five for

21:   electrical networks with geometric degree distribution.

22:   Simulations illustrate our results on various IEEE bus test cases.

23: \end{abstract}

24: