Flow and Virtual Machine Placement in Wireless Cloud Data Centers

Virtualization for cloud computing has been driving data centers to contain massive and diverse applications in a distributed manner. However, since existing network architectures do not supply enough network capacity for virtual machine (VM) interconnections, enhancing the network capacity with augmented wireless links has recently attracted a lot of research interests. Especially, architectural design and link scheduling of wireless data center networks (WDCNs) are of their main interests. However, the potential of WDCNs is under-estimated, since existing research efforts do not reflect flexibility of VM placement. To this end, in this paper, we explore another feasibility of WDCNs to combine dynamic VM placement algorithms. We design a low-complexity flow placement algorithm considering augmented wireless links with interference constraints, and discuss a set of VM placement algorithms under the flow placement algorithm. Our extensive evaluation of the algorithms in WDCNs with 60 GHz wireless links shows that combination of the flow and VM placement algorithms achieves better performance.

[1]  Xiuzhen Cheng,et al.  Wireless link scheduling for data center networks , 2011, ICUIMC '11.

[2]  Konstantina Papagiannaki,et al.  c-Through: part-time optics in data centers , 2010, SIGCOMM '10.

[3]  Ramesh Krishnamurti,et al.  An approximation algorithm for max k-uncut with capacity constraints , 2012 .

[4]  Keqiang He,et al.  Next stop, the cloud: understanding modern web service deployment in EC2 and azure , 2013, Internet Measurement Conference.

[5]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

[6]  Paramvir Bahl,et al.  Augmenting data center networks with multi-gigabit wireless links , 2011, SIGCOMM 2011.

[7]  Praveen Yalagandula,et al.  Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection , 2011, 2011 Proceedings IEEE INFOCOM.

[8]  Christian E. Hopps,et al.  Analysis of an Equal-Cost Multi-Path Algorithm , 2000, RFC.

[9]  Ben Y. Zhao,et al.  Mirror mirror on the ceiling: flexible wireless links for data centers , 2012, SIGCOMM.

[10]  Joongheon Kim,et al.  Fast millimeter-wave beam training with receive beamforming , 2014, Journal of Communications and Networks.

[11]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[12]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[13]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[15]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.