Network failure–aware redundant virtual machine placement in a cloud data center

Ao Zhou, Shangguang Wang, Ching Hsien Hsu, Myung Ho Kim, Kok Seng Wong

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Cloud has become a very popular infrastructure for many smart city applications. A growing number of smart city applications from all over the world are deployed on the clouds. However, node failure events from the cloud data center have negative impact on the performance of smart city applications. Survivable virtual machine placement has been proposed by the researchers to enhance the service reliability. Because of the ignorance of switch failure, current survivable virtual machine placement approaches cannot achieve the best effect. In this paper, we study to enhance the service reliability by designing a novel network failure–aware redundant virtual machine placement approach in a cloud data center. Firstly, we formulate the network failure–aware redundant virtual machine placement problem as an integer nonlinear programming problem and prove that the problem is NP-hard. Secondly, we propose a heuristic algorithm to solve the problem. Finally, extensive simulation results show the effectiveness of our algorithm.

Original languageEnglish
Article numbere4290
JournalConcurrency Computation
Volume29
Issue number24
DOIs
Publication statusPublished - Dec 25 2017

Fingerprint

Data Center
Virtual Machine
Placement
Nonlinear Integer Programming
Nonlinear programming
Heuristic algorithms
Heuristic algorithm
Computational complexity
Switch
NP-complete problem
Infrastructure
Switches
Virtual machine
Vertex of a graph
Smart city
Simulation

Keywords

  • cloud computing
  • reliability
  • smart city application
  • virtual machine placement

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Cite this

Network failure–aware redundant virtual machine placement in a cloud data center. / Zhou, Ao; Wang, Shangguang; Hsu, Ching Hsien; Kim, Myung Ho; Wong, Kok Seng.

In: Concurrency Computation, Vol. 29, No. 24, e4290, 25.12.2017.

Research output: Contribution to journalArticle

Zhou, Ao ; Wang, Shangguang ; Hsu, Ching Hsien ; Kim, Myung Ho ; Wong, Kok Seng. / Network failure–aware redundant virtual machine placement in a cloud data center. In: Concurrency Computation. 2017 ; Vol. 29, No. 24.
@article{85428a1badc646ce9b19e65c2a684ebc,
title = "Network failure–aware redundant virtual machine placement in a cloud data center",
abstract = "Cloud has become a very popular infrastructure for many smart city applications. A growing number of smart city applications from all over the world are deployed on the clouds. However, node failure events from the cloud data center have negative impact on the performance of smart city applications. Survivable virtual machine placement has been proposed by the researchers to enhance the service reliability. Because of the ignorance of switch failure, current survivable virtual machine placement approaches cannot achieve the best effect. In this paper, we study to enhance the service reliability by designing a novel network failure–aware redundant virtual machine placement approach in a cloud data center. Firstly, we formulate the network failure–aware redundant virtual machine placement problem as an integer nonlinear programming problem and prove that the problem is NP-hard. Secondly, we propose a heuristic algorithm to solve the problem. Finally, extensive simulation results show the effectiveness of our algorithm.",
keywords = "cloud computing, reliability, smart city application, virtual machine placement",
author = "Ao Zhou and Shangguang Wang and Hsu, {Ching Hsien} and Kim, {Myung Ho} and Wong, {Kok Seng}",
year = "2017",
month = "12",
day = "25",
doi = "10.1002/cpe.4290",
language = "English",
volume = "29",
journal = "Concurrency Computation Practice and Experience",
issn = "1532-0626",
publisher = "John Wiley and Sons Ltd",
number = "24",

}

TY - JOUR

T1 - Network failure–aware redundant virtual machine placement in a cloud data center

AU - Zhou, Ao

AU - Wang, Shangguang

AU - Hsu, Ching Hsien

AU - Kim, Myung Ho

AU - Wong, Kok Seng

PY - 2017/12/25

Y1 - 2017/12/25

N2 - Cloud has become a very popular infrastructure for many smart city applications. A growing number of smart city applications from all over the world are deployed on the clouds. However, node failure events from the cloud data center have negative impact on the performance of smart city applications. Survivable virtual machine placement has been proposed by the researchers to enhance the service reliability. Because of the ignorance of switch failure, current survivable virtual machine placement approaches cannot achieve the best effect. In this paper, we study to enhance the service reliability by designing a novel network failure–aware redundant virtual machine placement approach in a cloud data center. Firstly, we formulate the network failure–aware redundant virtual machine placement problem as an integer nonlinear programming problem and prove that the problem is NP-hard. Secondly, we propose a heuristic algorithm to solve the problem. Finally, extensive simulation results show the effectiveness of our algorithm.

AB - Cloud has become a very popular infrastructure for many smart city applications. A growing number of smart city applications from all over the world are deployed on the clouds. However, node failure events from the cloud data center have negative impact on the performance of smart city applications. Survivable virtual machine placement has been proposed by the researchers to enhance the service reliability. Because of the ignorance of switch failure, current survivable virtual machine placement approaches cannot achieve the best effect. In this paper, we study to enhance the service reliability by designing a novel network failure–aware redundant virtual machine placement approach in a cloud data center. Firstly, we formulate the network failure–aware redundant virtual machine placement problem as an integer nonlinear programming problem and prove that the problem is NP-hard. Secondly, we propose a heuristic algorithm to solve the problem. Finally, extensive simulation results show the effectiveness of our algorithm.

KW - cloud computing

KW - reliability

KW - smart city application

KW - virtual machine placement

UR - http://www.scopus.com/inward/record.url?scp=85034855379&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85034855379&partnerID=8YFLogxK

U2 - 10.1002/cpe.4290

DO - 10.1002/cpe.4290

M3 - Article

VL - 29

JO - Concurrency Computation Practice and Experience

JF - Concurrency Computation Practice and Experience

SN - 1532-0626

IS - 24

M1 - e4290

ER -