1: \begin{abstract}

2: We consider the weight design problem for the consensus algorithm under a finite time horizon.

3: %Time horizon, i.e., the budget of iterations, is limited in practice, due to 1) power constraints;

4: %2) in certain applications, result must be provided within a critical time.

5: We assume that the underlying network is random where the links fail at each iteration with certain probability

6:  and the link failures can be spatially correlated. We formulate a family of weight design criteria

7:  (objective functions) that minimize

8:  $n$, $n=1,...,N$ (out of $N$ possible) largest (slowest) eigenvalues of the matrix that describes

9:  the mean squared consensus error dynamics. We show that the objective functions are convex; hence,

10:   globally optimal weights (with respect to the design criteria) can be efficiently obtained.

11:    Numerical examples on large scale, sparse random networks

12:    with spatially correlated link failures show that: 1) weights obtained according to our criteria

13:    lead to significantly faster convergence than the choices available in the literature; 2)

14: different design criteria that corresponds to different $n$, exhibits very interesting tradeoffs: faster

15: transient performance leads to slower long time run performance and vice versa. Thus, $n$ is a valuable

16: degree of freedom and can be appropriately selected for the given time horizon.

17: \end{abstract}

18: