An Alternating Direction Method Approach to Cloud Traffic Management
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Article number | 7833029 |
Pages (from-to) | 2145-2158 |
Journal / Publication | IEEE Transactions on Parallel and Distributed Systems |
Volume | 28 |
Issue number | 8 |
Online published | 25 Jan 2017 |
Publication status | Published - Aug 2017 |
Link(s)
Abstract
In this paper, we introduce a unified framework for studying various cloud traffic management problems, ranging from geographical load balancing to backbone traffic engineering. We first abstract these real-world problems as a multi-facility resource allocation problem, and then present two distributed optimization algorithms by exploiting the special structure of the problem. Our 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. The simulation results not only confirm these desirable features of our algorithms, but also highlight several additional advantages, such as scalability and fault-tolerance.
overhead. The simulation results not only confirm these desirable features of our algorithms, but also highlight several additional advantages, such as scalability and fault-tolerance.
Research Area(s)
- ADMM, Cloud traffic management, datacenters, distributed optimization, load balancing, traffic engineering
Citation Format(s)
An Alternating Direction Method Approach to Cloud Traffic Management. / Feng, Chen; Xu, Hong; Li, Baochun.
In: IEEE Transactions on Parallel and Distributed Systems, Vol. 28, No. 8, 7833029, 08.2017, p. 2145-2158.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review