1: \begin{abstract}
2: In this paper, we introduce a unified framework for studying various cloud traffic management problems,
3: ranging from geographical load balancing to backbone traffic engineering.
4: We first abstract these real-world problems as a multi-facility resource allocation problem,
5: and then present two distributed optimization algorithms by exploiting the special structure
6: of the problem. Our algorithms are inspired by Alternating Direction Method of Multipliers (ADMM),
7: enjoying a number of unique features.
8: Compared to dual decomposition,
9: they converge with non-strictly convex objective functions;
10: compared to other ADMM-type algorithms, they not only achieve
11: faster convergence under weaker assumptions,
12: but also have lower computational complexity
13: and lower message-passing overhead.
14: The simulation results not only confirm these desirable features of
15: our algorithms, but also highlight
16: several additional advantages, such as scalability
17: and fault-tolerance.
18: \end{abstract}
19: