PLAN: Joint Policy- and Network-Aware VM Management for Cloud Data Centers

Policies play an important role in network configuration and therefore in offering secure and high performance services especially over multi-tenant Cloud Data Center (DC) environments. At the same time, elastic resource provisioning through virtualization often disregards policy requirements, assuming that the policy implementation is handled by the underlying network infrastructure. This can result in policy violations, performance degradation and security vulnerabilities. In this paper, we define PLAN, a PoLicy-Aware and Network-aware VM management scheme to jointly consider DC communication cost reduction through Virtual Machine (VM) migration while meeting network policy requirements. We show that the problem is NP-hard and derive an efficient approximate algorithm to reduce communication cost while adhering to policy constraints. Through extensive evaluation, we show that PLAN can reduce topology-wide communication cost by 38 percent over diverse aggregate traffic and configuration policies.

[1]  Vyas Sekar,et al.  Making middleboxes someone else's problem: network processing as a cloud service , 2012, SIGCOMM '12.

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

[3]  Limin Xiao,et al.  Mvmotion: a metadata based virtual machine migration in cloud , 2013, Cluster Computing.

[4]  Pengfei Duan,et al.  Toward Latency-Aware Dynamic Middlebox Scheduling , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

[5]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[6]  Fung Po Tso,et al.  Synergistic policy and virtual machine consolidation in cloud data centers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[7]  Wei Wang,et al.  Multi-objective Virtual Machine Selection for Migrating in Virtualized Data Centers , 2012, ICPCA/SWS.

[8]  Vyas Sekar,et al.  Design and Implementation of a Consolidated Middlebox Architecture , 2012, NSDI.

[9]  Rajkumar Buyya,et al.  Network-aware virtual machine placement and migration in cloud data centers , 2015 .

[10]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM.

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

[12]  L. V. Wassenhove,et al.  A survey of algorithms for the generalized assignment problem , 1992 .

[13]  References , 1971 .

[14]  Weijia Jia,et al.  Policy-Aware Virtual Machine Management in Data Center Networks , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

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

[16]  Aditya Akella,et al.  OpenNF: enabling innovation in network function control , 2015, SIGCOMM 2015.

[17]  Ying Zhang,et al.  PGA: Using Graphs to Express and Automatically Reconcile Network Policies , 2015, Comput. Commun. Rev..

[18]  Dan Li,et al.  PACE: Policy-Aware Application Cloud Embedding , 2013, 2013 Proceedings IEEE INFOCOM.

[19]  Fung Po Tso,et al.  SDN-based Virtual Machine management for Cloud Data Centers , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[20]  Tamás Lukovszki,et al.  It's a Match!: Near-Optimal and Incremental Middlebox Deployment , 2016, CCRV.

[21]  Rami Cohen,et al.  EnforSDN: Network policies enforcement with SDN , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[22]  George Varghese,et al.  Usenix Association 10th Usenix Symposium on Networked Systems Design and Implementation (nsdi '13) 99 Real Time Network Policy Checking Using Header Space Analysis , 2022 .

[23]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM 2011.

[24]  H. R. Lourenço,et al.  Adaptive Approach Heuristics for The Generalized Assignment Problem , 1998 .

[25]  Mohamed Cheriet,et al.  Optimal placement of sequentially ordered virtual security appliances in the cloud , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[26]  Aditya Akella,et al.  OpenNF , 2014, SIGCOMM.

[27]  Panagiotis Papadimitriou,et al.  MIDAS: Middlebox discovery and selection for on-path flow processing , 2015, 2015 7th International Conference on Communication Systems and Networks (COMSNETS).

[28]  Jin Zhao,et al.  Design of a load-balancing middlebox based on SDN for data centers , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[30]  Ion Stoica,et al.  A policy-aware switching layer for data centers , 2008, SIGCOMM '08.

[31]  Gu Yingjie,et al.  A Framework and Problem Statement for Flow-associated Middlebox State Migration , 2012 .

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

[33]  Vijay Mann,et al.  Remedy: Network-Aware Steady State VM Management for Data Centers , 2012, Networking.

[34]  Aditya Akella,et al.  Toward software-defined middlebox networking , 2012, HotNets-XI.

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

[36]  Minlan Yu,et al.  SIMPLE-fying middlebox policy enforcement using SDN , 2013, SIGCOMM.

[37]  Minlan Yu,et al.  Enforcing Network-Wide Policies in the Presence of Dynamic Middlebox Actions using FlowTags , 2014, NSDI.

[38]  H. R. Lourenço,et al.  Adaptive search heuristics for the generalized assignment problem , 2002 .

[39]  Reuven Cohen,et al.  An efficient approximation for the Generalized Assignment Problem , 2006, Inf. Process. Lett..

[40]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[41]  Anat Bremler-Barr,et al.  OpenBox: Enabling Innovation in Middlebox Applications , 2015, HotMiddlebox '15.

[42]  Fung Po Tso,et al.  Scalable Traffic-Aware Virtual Machine Management for Cloud Data Centers , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.