Joint flow and virtual machine placement in hybrid cloud data centers. (1st May 2017)

• Record Type: Journal Article
• Authors: Roh, Heejun; Jung, Cheoulhoon; Kim, Kyunghwi; Pack, Sangheon; Lee, Wonjun
• Is Part Of: Journal of network and computer applications. Volume 85(2017)
• Page Start: 4
• Page End: 13
• Publication Date: 2017-05-01
• Subjects: 00–01 -- 99-00; Data center -- Routing algorithm -- Virtual machine placement -- Hybrid data center networks; Microcomputers -- Periodicals; Computer networks -- Periodicals; Application software -- Periodicals; Micro-ordinateurs -- Périodiques; Réseaux d'ordinateurs -- Périodiques; Logiciels d'application -- Périodiques; Application software; Computer networks; Microcomputers; Periodicals; 004.05; 004
• DOI: 10.1016/j.jnca.2016.12.006
• Languages: English
• ISSNs: 1084-8045

Abstract

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.