Virtual knotter: Online virtual machine shuffling for congestion resolving in virtualized datacenter

Xitao Wen*, Kai Chen, Yan Chen, Yongqiang Liu, Yong Xia, Chengchen Hu

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

25 Scopus citations

Abstract

Our measurements on production datacenter traffic together with recently-reported results [1] suggest that datacen-ter 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.

Original languageEnglish (US)
Pages12-21
Number of pages10
DOIs
StatePublished - 2012
Event32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 - Macau, China
Duration: Jun 18 2012Jun 21 2012

Other

Other32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012
Country/TerritoryChina
CityMacau
Period6/18/126/21/12

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Virtual knotter: Online virtual machine shuffling for congestion resolving in virtualized datacenter'. Together they form a unique fingerprint.

Cite this