SDN Hypervisors: How Much Does Topology Abstraction Matter?

SDN network hypervisors realize the virtualization of software-defined networks. They intercept the control path between tenant controllers and their respective virtual Software-Defined Networks (SDN). Over-utilizing SDN hypervisor resources (i.e., CPU) can degrade the control plane performance of the tenants. Although many hypervisor proposals exists, a detailed performance modeling of SDN hypervisors is missing in literature. A precise modeling of the required SDN hypervisor resources, however, is crucial for predictable and reliable operation of virtual software-defined networks. In this paper, we measure and evaluate how topology abstraction can affect the SDN hypervisor CPU utilization. We consider two topology abstraction cases: the (1) transparent and (2) big-switch abstraction. Our measurements taken from a real testbed indicate that the big-switch abstraction can reduce the SDN hypervisor CPU utilization up to $\sim 4\times $. Further, we evaluate different functions to model the SDN hypervisor CPU utilization based on our measurement results. Our evaluations show that a polynomial function provides the lowest fitting error. Motivated by our measurements, we conduct a first-step investigation of the impacts of topology abstraction on the Virtual Network Embedding (VNE) problem. Our initial simulation-based evaluations indicate that different topology abstraction procedures impact the results of the VNE problem.

[1]  Yashar Ganjali,et al.  HyperFlow: A Distributed Control Plane for OpenFlow , 2010, INM/WREN.

[2]  Rob Sherwood,et al.  FlowVisor: A Network Virtualization Layer , 2009 .

[3]  Phuoc Tran-Gia,et al.  POCO-PLC: Enabling dynamic pareto-optimal resilient controller placement in SDN networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[5]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[6]  Wolfgang Kellerer,et al.  Survey on Network Virtualization Hypervisors for Software Defined Networking , 2015, IEEE Communications Surveys & Tutorials.

[7]  Xin Jin,et al.  CoVisor: A Compositional Hypervisor for Software-Defined Networks , 2015, NSDI.

[8]  James Won-Ki Hong,et al.  ONVisor: Towards a scalable and flexible SDN‐based network virtualization platform on ONOS , 2018, Int. J. Netw. Manag..

[9]  Guru M. Parulkar,et al.  OpenVirteX: make your virtual SDNs programmable , 2014, HotSDN.

[10]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[11]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[12]  Wolfgang Kellerer,et al.  Online learning and adaptation of network hypervisor performance models , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[13]  David Walker,et al.  Optimizing the "one big switch" abstraction in software-defined networks , 2013, CoNEXT.

[14]  Xi Zhang,et al.  Information-centric network function virtualization over 5g mobile wireless networks , 2015, IEEE Network.

[15]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[16]  Wolfgang Kellerer,et al.  Online resource mapping for SDN network hypervisors using machine learning , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[17]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[18]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[19]  Wolfgang Kellerer,et al.  perfbench: A Tool for Predictability Analysis in Multi-Tenant Software-Defined Networks , 2018, SIGCOMM Posters and Demos.

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

[21]  Riccardo Trivisonno,et al.  A novel approach to virtual networks embedding for SDN management and orchestration , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).