Enhancing survivability in virtualized data centers: A service-aware approach

Jielong Xu, Jian Tang, Kevin Kwiat, Weiyi Zhang, Guoliang Xue

Research output: Contribution to journalArticlepeer-review

30 Scopus citations


In this paper, we propose a service-aware approach to enhance survivability in virtualized data centers. The idea is to create and maintain a Survivable Virtual Infrastructure (SVI) for each service or tenant, which includes Virtual Machines (VMs) hosting the corresponding application and their backup VMs. A fundamental problem is to determine how to map each SVI to a data center network with minimum operational costs while satisfying each VM's resource requirements and bandwidth demands between VMs before and after failures. This problem can be naturally divided into two subproblems: VM Placement (VMP) and Virtual Link Mapping (VLM). We first present a general optimization framework. Then we propose an efficient algorithm for VMP, and a polynomial-time optimal algorithm for VLM, which can be used as subroutines in the framework. We also present an effective heuristic algorithm that jointly solves two subproblems. It has been shown by extensive simulation results based on the real VM workload traces collected from Syracuse University's green data center that compared to the First Fit Decreasing (FFD) and shortest path routing based baseline algorithm, the proposed algorithms significantly reduce the reserved bandwidth, and yield comparable results in terms of the number of active servers.

Original languageEnglish (US)
Article number6678108
Pages (from-to)2610-2619
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Issue number12
StatePublished - Dec 2013


  • Cloud Computing
  • Data Center
  • Service-aware
  • Survivability
  • Virtual Machine Management

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Enhancing survivability in virtualized data centers: A service-aware approach'. Together they form a unique fingerprint.

Cite this