GreenWay: Joint VM Placement and Topology Adaption for Green Data Center Networking

Energy consumption has become a key issue for running large-scale data center networks (DCN) nowadays. Previous studies mainly focus on energy saving through reducing the number of active servers or network switches with traffic consolidation. However, since this mechanism benefits from the routing flexibility, both the gained energy savings and flow performance are limited by the conventional static network topology. Recent advances in DCN architecture propose to implement an adaptive network topology with reconfigurable optical/wireless links (i.e., topology-adaptive DCNs), which has shown a great potential to improve the transmission performance of existing static wired network. In this paper, we propose GreenWay, an energy-efficient solution to jointly optimize the virtual machine (VM) placement and flow transmissions under the new paradigm of topology adaption. Based on the VM traffic demands, it can construct a proper run-time network topology to lower both the energy cost and communication cost among VMs. We first formulate the energy optimization problem in topology-adaptive DCNs. After showing the its NP-hardness, we then develop heuristic algorithms to address the VM placement and topology adaption effectively. Extensive trace-based simulations show that GreenWay consumes much less energy than other state-of-the- art solutions while ensuring better flow performance. We finally implement an OpenvSwitch- based testbed and demonstrate the efficiency of our solution.

[1]  Hong Liu,et al.  Energy proportional datacenter networks , 2010, ISCA.

[2]  Zhuzhong Qian,et al.  Consolidating flows with implicit deadlines for energy-proportional data center networks , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[3]  Kang-Won Lee,et al.  Application-aware virtual machine migration in data centers , 2011, 2011 Proceedings IEEE INFOCOM.

[4]  Xin Wang,et al.  Traffic-aware virtual machine migration in topology-adaptive DCN , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[5]  Himanshu Shah,et al.  FireFly , 2014, SIGCOMM.

[6]  Minghua Chen,et al.  Joint VM placement and routing for data center traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

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

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

[9]  Xiuzhen Cheng,et al.  Channel allocation in wireless data center networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[11]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[12]  Naixue Xiong,et al.  VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers , 2013, Comput. Networks.

[13]  Yu Xiao,et al.  Dynamic flow consolidation for energy savings in green DCNs , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

[14]  Gargi Dasgupta,et al.  Server Workload Analysis for Power Minimization using Consolidation , 2009, USENIX Annual Technical Conference.

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

[16]  Haitao Wu,et al.  Enabling ECN in Multi-Service Multi-Queue Data Centers , 2016, NSDI.

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

[18]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

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

[20]  Nikhil R. Devanur,et al.  ProjecToR: Agile Reconfigurable Data Center Interconnect , 2016, SIGCOMM.

[21]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[23]  Li Li,et al.  Joint power optimization of data center network and servers with correlation analysis , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[24]  Nick McKeown,et al.  Using Network Knowledge to Improve Workload Performance in Virtualized Data Centers , 2014, 2014 IEEE International Conference on Cloud Engineering.

[25]  Kang G. Shin,et al.  Adaptive control of virtualized resources in utility computing environments , 2007, EuroSys '07.

[26]  Darko Kirovski,et al.  On the Feasibility of Completely Wirelesss Datacenters , 2013, IEEE/ACM Transactions on Networking.

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

[28]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[29]  Yefu Wang,et al.  Power Optimization with Performance Assurance for Multi-tier Applications in Virtualized Data Centers , 2010, 2010 39th International Conference on Parallel Processing Workshops.