TY - GEN
T1 - Joint VM placement and routing for data center traffic engineering
AU - Jiang, Joe Wenjie
AU - Lan, Tian
AU - Ha, Sangtae
AU - Chen, Minghua
AU - Chiang, Mung
PY - 2012
Y1 - 2012
N2 - Today's data centers need efficient traffic management to improve resource utilization in their networks. In this work, we study a joint tenant (e.g., server or virtual machine) placement and routing problem to minimize traffic costs. These two complementary degrees of freedom - placement and routing - are mutually-dependent, however, are often optimized separately in today's data centers. Leveraging and expanding the technique of Markov approximation, we propose an efficient online algorithm in a dynamic environment under changing traffic loads. The algorithm requires a very small number of virtual machine migrations and is easy to implement in practice. Performance evaluation that employs the real data center traffic traces under a spectrum of elephant and mice flows, demonstrates a consistent and significant improvement over the benchmark achieved by common heuristics.
AB - Today's data centers need efficient traffic management to improve resource utilization in their networks. In this work, we study a joint tenant (e.g., server or virtual machine) placement and routing problem to minimize traffic costs. These two complementary degrees of freedom - placement and routing - are mutually-dependent, however, are often optimized separately in today's data centers. Leveraging and expanding the technique of Markov approximation, we propose an efficient online algorithm in a dynamic environment under changing traffic loads. The algorithm requires a very small number of virtual machine migrations and is easy to implement in practice. Performance evaluation that employs the real data center traffic traces under a spectrum of elephant and mice flows, demonstrates a consistent and significant improvement over the benchmark achieved by common heuristics.
UR - http://www.scopus.com/inward/record.url?scp=84861623251&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84861623251&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2012.6195719
DO - 10.1109/INFCOM.2012.6195719
M3 - Conference contribution
AN - SCOPUS:84861623251
SN - 9781467307758
T3 - Proceedings - IEEE INFOCOM
SP - 2876
EP - 2880
BT - 2012 Proceedings IEEE INFOCOM, INFOCOM 2012
T2 - IEEE Conference on Computer Communications, INFOCOM 2012
Y2 - 25 March 2012 through 30 March 2012
ER -