Joint VM placement and routing for data center traffic engineering
Top Cited Papers
- 1 March 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2876-2880
- https://doi.org/10.1109/infcom.2012.6195719
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.Keywords
This publication has 7 references indexed in Scilit:
- Killer Fabrics for Scalable DatacentersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine PlacementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Markov Approximation for Combinatorial Network OptimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- PortLandPublished by Association for Computing Machinery (ACM) ,2009
- Floodless in seattlePublished by Association for Computing Machinery (ACM) ,2008
- Xen and the art of virtualizationPublished by Association for Computing Machinery (ACM) ,2003
- Internet traffic engineering by optimizing OSPF weightsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002