Joint VM placement and routing for data center traffic engineering

Joe Wenjie Jiang, Tian Lan, Sangtae Ha, Minghua Chen, Mung Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

266 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2012 Proceedings IEEE INFOCOM, INFOCOM 2012
Pages2876-2880
Number of pages5
DOIs
StatePublished - 2012
EventIEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, FL, United States
Duration: Mar 25 2012Mar 30 2012

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE Conference on Computer Communications, INFOCOM 2012
CountryUnited States
CityOrlando, FL
Period3/25/123/30/12

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Joint VM placement and routing for data center traffic engineering'. Together they form a unique fingerprint.

  • Cite this

    Jiang, J. W., Lan, T., Ha, S., Chen, M., & Chiang, M. (2012). Joint VM placement and routing for data center traffic engineering. In 2012 Proceedings IEEE INFOCOM, INFOCOM 2012 (pp. 2876-2880). [6195719] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2012.6195719