Joint flow and virtual machine placement in hybrid cloud data centers

Heejun Roh, Cheoulhoon Jung, Kyunghwi Kim, Sangheon Pack, Wonjun Lee

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

With the advance of virtualization technology, the current generation of cloud data centers contains diverse applications which generate massive inter-rack traffic in a distributed and unpredicted manner. However, since existing network architectures are not suitable to supply enough network capacity, there have been several research trials to improve the network capacity with augmented wireless links. Especially, architectural design and link scheduling of wireless-cum-wired hybrid data center networks are of their main interests. However, the existing approaches for hybrid data center networks with direct wireless links have limited performance improvements, since virtual machines are typically placed with less consideration of traffic locality. To this end, in this paper, we conduct a novel approach to flow and virtual machine placement problems in hybrid data center networks. We first design a threshold-based, wireless link-aware flow placement algorithm with low complexity. To enhance traffic locality, we also suggest a set of virtual machine placement algorithms under the flow placement algorithm. To fully exploit the extra capacity of the wireless links, we propose a new clustering metric for the algorithms. Extensive simulation results in hybrid data center networks with 60 gigahertz wireless links shows that combination of the proposed algorithms achieves better performance compared to baseline algorithms in flow completion time, aggregate throughput, and computational complexity.

Original languageEnglish
Pages (from-to)4-13
Number of pages10
JournalJournal of Network and Computer Applications
Volume85
DOIs
Publication statusPublished - 2017 May 1

Fingerprint

Telecommunication links
Architectural design
Network architecture
Virtual machine
Computational complexity
Scheduling
Throughput

Keywords

  • Data center
  • Hybrid data center networks
  • Routing algorithm
  • Virtual machine placement

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Joint flow and virtual machine placement in hybrid cloud data centers. / Roh, Heejun; Jung, Cheoulhoon; Kim, Kyunghwi; Pack, Sangheon; Lee, Wonjun.

In: Journal of Network and Computer Applications, Vol. 85, 01.05.2017, p. 4-13.

Research output: Contribution to journalArticle

@article{c7e50a712cdf43efaa97bbd6441448b2,
title = "Joint flow and virtual machine placement in hybrid cloud data centers",
abstract = "With the advance of virtualization technology, the current generation of cloud data centers contains diverse applications which generate massive inter-rack traffic in a distributed and unpredicted manner. However, since existing network architectures are not suitable to supply enough network capacity, there have been several research trials to improve the network capacity with augmented wireless links. Especially, architectural design and link scheduling of wireless-cum-wired hybrid data center networks are of their main interests. However, the existing approaches for hybrid data center networks with direct wireless links have limited performance improvements, since virtual machines are typically placed with less consideration of traffic locality. To this end, in this paper, we conduct a novel approach to flow and virtual machine placement problems in hybrid data center networks. We first design a threshold-based, wireless link-aware flow placement algorithm with low complexity. To enhance traffic locality, we also suggest a set of virtual machine placement algorithms under the flow placement algorithm. To fully exploit the extra capacity of the wireless links, we propose a new clustering metric for the algorithms. Extensive simulation results in hybrid data center networks with 60 gigahertz wireless links shows that combination of the proposed algorithms achieves better performance compared to baseline algorithms in flow completion time, aggregate throughput, and computational complexity.",
keywords = "Data center, Hybrid data center networks, Routing algorithm, Virtual machine placement",
author = "Heejun Roh and Cheoulhoon Jung and Kyunghwi Kim and Sangheon Pack and Wonjun Lee",
year = "2017",
month = "5",
day = "1",
doi = "10.1016/j.jnca.2016.12.006",
language = "English",
volume = "85",
pages = "4--13",
journal = "Journal of Network and Computer Applications",
issn = "1084-8045",
publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Joint flow and virtual machine placement in hybrid cloud data centers

AU - Roh, Heejun

AU - Jung, Cheoulhoon

AU - Kim, Kyunghwi

AU - Pack, Sangheon

AU - Lee, Wonjun

PY - 2017/5/1

Y1 - 2017/5/1

N2 - With the advance of virtualization technology, the current generation of cloud data centers contains diverse applications which generate massive inter-rack traffic in a distributed and unpredicted manner. However, since existing network architectures are not suitable to supply enough network capacity, there have been several research trials to improve the network capacity with augmented wireless links. Especially, architectural design and link scheduling of wireless-cum-wired hybrid data center networks are of their main interests. However, the existing approaches for hybrid data center networks with direct wireless links have limited performance improvements, since virtual machines are typically placed with less consideration of traffic locality. To this end, in this paper, we conduct a novel approach to flow and virtual machine placement problems in hybrid data center networks. We first design a threshold-based, wireless link-aware flow placement algorithm with low complexity. To enhance traffic locality, we also suggest a set of virtual machine placement algorithms under the flow placement algorithm. To fully exploit the extra capacity of the wireless links, we propose a new clustering metric for the algorithms. Extensive simulation results in hybrid data center networks with 60 gigahertz wireless links shows that combination of the proposed algorithms achieves better performance compared to baseline algorithms in flow completion time, aggregate throughput, and computational complexity.

AB - With the advance of virtualization technology, the current generation of cloud data centers contains diverse applications which generate massive inter-rack traffic in a distributed and unpredicted manner. However, since existing network architectures are not suitable to supply enough network capacity, there have been several research trials to improve the network capacity with augmented wireless links. Especially, architectural design and link scheduling of wireless-cum-wired hybrid data center networks are of their main interests. However, the existing approaches for hybrid data center networks with direct wireless links have limited performance improvements, since virtual machines are typically placed with less consideration of traffic locality. To this end, in this paper, we conduct a novel approach to flow and virtual machine placement problems in hybrid data center networks. We first design a threshold-based, wireless link-aware flow placement algorithm with low complexity. To enhance traffic locality, we also suggest a set of virtual machine placement algorithms under the flow placement algorithm. To fully exploit the extra capacity of the wireless links, we propose a new clustering metric for the algorithms. Extensive simulation results in hybrid data center networks with 60 gigahertz wireless links shows that combination of the proposed algorithms achieves better performance compared to baseline algorithms in flow completion time, aggregate throughput, and computational complexity.

KW - Data center

KW - Hybrid data center networks

KW - Routing algorithm

KW - Virtual machine placement

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

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

U2 - 10.1016/j.jnca.2016.12.006

DO - 10.1016/j.jnca.2016.12.006

M3 - Article

AN - SCOPUS:85010815571

VL - 85

SP - 4

EP - 13

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

SN - 1084-8045

ER -