Striking a Balance Between Traffic Engineering and Energy Efficiency in Virtual Machine Placement

The increasing adoption of server virtualization has recently favored three key technology advances in data-center networking: the emergence at the hypervisor software level of virtual bridging functions between virtual machines and the physical network; the possibility to dynamically migrate virtual machines across virtualization servers in the data-center network (DCN); a more efficient exploitation of the large path diversity by means of multipath forwarding protocols. In this paper, we investigate the impact of these novel features in DCN optimization by providing a comprehensive mathematical formulation and a repeated matching heuristic for its resolution. We show, in particular, how virtual bridging and multipath forwarding impact common DCN optimization goals, traffic engineering (TE) and energy efficiency (EE), and assess their utility in the various cases of four different DCN topologies. We show that virtual bridging brings a high performance gain when TE is the primary goal and should be deactivated when EE becomes important. Moreover, we show that multipath forwarding can bring relevant gains only when EE is the primary goal and virtual bridging is not enabled.

[1]  VahdatAmin,et al.  A scalable, commodity data center network architecture , 2008 .

[2]  Lisandro Zambenedetti Granville,et al.  On tackling virtual data center embedding problem , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[3]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[4]  Michal Pióro,et al.  Optimization of link load balancing in multiple spanning tree routing networks , 2011, Telecommun. Syst..

[5]  Jean-Marc Menaud,et al.  Performance and Power Management for Cloud Infrastructures , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[6]  M. Engquist.  A Successive Shortest Path Algorithm for The Assignment Problem , 1982 .

[7]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[8]  D. Papadimitriou,et al.  Ethernet layer 2 label switched paths (LSP) , 2005, Next Generation Internet Networks, 2005.

[9]  Antonio Corradi,et al.  A Stable Network-Aware VM Placement for Cloud Systems , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[10]  Deng Pan,et al.  Joint Host-Network Optimization for Energy-Efficient Data Center Networking , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[11]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

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

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

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

[15]  Ming Zhang,et al.  Understanding data center traffic characteristics , 2010, CCRV.

[16]  Joseph D. Touch,et al.  Transparent interconnection of lots of links (TRILL): problem and applicability statement , 2022 .

[17]  Deep Medhi,et al.  Impact of Ethernet Multipath Routing on Data Center Network Consolidations , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems Workshops (ICDCSW).

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

[19]  János Farkas,et al.  Shortest path bridging: Efficient control of larger ethernet networks , 2010, IEEE Communications Magazine.

[20]  Deep Medhi,et al.  Impact of virtual bridging on virtual machine placement in data center networking , 2014, 2014 26th International Teletraffic Congress (ITC).

[21]  Xavier Lorca,et al.  Entropy: a consolidation manager for clusters , 2009, VEE '09.

[22]  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.

[23]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[24]  Radia J. Perlman,et al.  An algorithm for distributed computation of a spanningtree in an extended LAN , 1985, SIGCOMM '85.

[25]  Mikael Rönnqvist,et al.  A repeated matching heuristic for the single-source capacitated facility location problem , 1999, Eur. J. Oper. Res..

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

[27]  A. Reinert,et al.  Design Optimization of the Petaweb Architecture , 2009, IEEE/ACM Transactions on Networking.

[28]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[29]  Meng Wang,et al.  Consolidating virtual machines with dynamic bandwidth demand in data centers , 2011, 2011 Proceedings IEEE INFOCOM.

[30]  Di Yuan,et al.  An exact algorithm for the capacitated facility location problems with single sourcing , 1999, Eur. J. Oper. Res..