Institute of Electrical & Electronic Engineers
In this paper, the authors introduce a unified framework for studying various cloud traffic management problems, ranging from geographical load balancing to backbone traffic engineering. They first abstract these real-world problems as a multi-facility resource allocation problem, and then develop two distributed optimization algorithms by exploiting the special structure of the problem. Their algorithms are inspired by Alternating Direction Method of Multipliers (ADMM), enjoying a number of unique features. Compared to dual decomposition, they converge with non-strictly convex objective functions; compared to other ADMM-type algorithms, they not only achieve faster convergence under weaker assumptions, but also have lower computational complexity and lower message-passing overhead.