VirtualKnotter: Online Virtual Machine Shuffling for Congestion Resolving in Virtualized Datacenter

被引：21

作者：

Wen, Xitao ^{[1
]}

Chen, Kai ^{[1
]}

Chen, Yan ^{[1
]}

Liu, Yongqiang

Xia, Yong

Hu, Chengchen

机构：

[1] Northwestern Univ, Evanston, IL 60208 USA

来源：

2012 IEEE 32ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS) | 2012年

关键词：

D O I：

10.1109/ICDCS.2012.25

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Our measurements on production datacenter traffic together with recently-reported results [1] suggest that datacenter networks suffer from long-lived congestion caused by core network oversubscription and unbalanced workload placement. In contrast to traditional traffic engineering approaches that optimize flow routing, in this paper, we explore the opportunity to address the continuous congestion via optimizing VM placement in virtualized datacenters. To this end, we present VirtualKnotter, an efficient online VM placement algorithm to reduce congestion with controllable VM migration traffic as well as low time complexity. Our evaluation with both real and synthetic traffic patterns shows that VirtualKnotter performs close to the baseline algorithm in terms of link unitization, with only 5%-10% migration traffic of the baseline algorithm. Furthermore, VirtualKnotter decreases link congestion time by 53% for the production datacenter traffic.

引用

页码：12 / 21

页数：10