Control Plane Latency with SDN Network Hypervisors: The Cost of Virtualization

Andreas Blenk, Arsany Basta, Johannes Zerwas, Martin Reisslein, Wolfgang Kellerer

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

Software defined networking (SDN) network hypervisors provide the functionalities needed for virtualizing software-defined networks. Hypervisors sit logically between the multiple virtual SDN networks (vSDNs), which reside on the underlying physical SDN network infrastructure, and the corresponding tenant (vSDN) controllers. Different SDN network hypervisor architectures have mainly been explored through proof-of-concept implementations. We fundamentally advance SDN network hypervisor research by conducting a model-based analysis of SDN hypervisor architectures. Specifically, we introduce mixed integer programming formulations for four different SDN network hypervisor architectures. Our model formulations can also optimize the placement of multi-controller switches in virtualized OpenFlow-enabled SDN networks. We employ our models to quantitatively examine the optimal placement of the hypervisor instances. We compare the control plane latencies of the different SDN hypervisor architectures and quantify the cost of virtualization, i.e., the latency overhead due to virtualizing SDN networks via hypervisors. For generalization, we quantify how the hypervisor architectures behave for different network topologies. Our model formulations and the insights drawn from our evaluations inform network operators about the trade-offs of the different hypervisor architectures and help choosing an architecture according to operator demands.

Original languageEnglish (US)
Article number7506048
Pages (from-to)366-380
Number of pages15
JournalIEEE Transactions on Network and Service Management
Volume13
Issue number3
DOIs
StatePublished - Sep 1 2016

Fingerprint

Computer networks
Costs
Network architecture
Virtualization
Software defined networking
Controllers
Integer programming
Switches
Topology

Keywords

  • Integer linear program
  • network hypervisor architecture
  • network virtualization
  • software defined networking
  • Virtual software defined network embedding

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Control Plane Latency with SDN Network Hypervisors : The Cost of Virtualization. / Blenk, Andreas; Basta, Arsany; Zerwas, Johannes; Reisslein, Martin; Kellerer, Wolfgang.

In: IEEE Transactions on Network and Service Management, Vol. 13, No. 3, 7506048, 01.09.2016, p. 366-380.

Research output: Contribution to journalArticle

Blenk, Andreas ; Basta, Arsany ; Zerwas, Johannes ; Reisslein, Martin ; Kellerer, Wolfgang. / Control Plane Latency with SDN Network Hypervisors : The Cost of Virtualization. In: IEEE Transactions on Network and Service Management. 2016 ; Vol. 13, No. 3. pp. 366-380.
@article{a430c334a8f442fbabf3f14448512ebb,
title = "Control Plane Latency with SDN Network Hypervisors: The Cost of Virtualization",
abstract = "Software defined networking (SDN) network hypervisors provide the functionalities needed for virtualizing software-defined networks. Hypervisors sit logically between the multiple virtual SDN networks (vSDNs), which reside on the underlying physical SDN network infrastructure, and the corresponding tenant (vSDN) controllers. Different SDN network hypervisor architectures have mainly been explored through proof-of-concept implementations. We fundamentally advance SDN network hypervisor research by conducting a model-based analysis of SDN hypervisor architectures. Specifically, we introduce mixed integer programming formulations for four different SDN network hypervisor architectures. Our model formulations can also optimize the placement of multi-controller switches in virtualized OpenFlow-enabled SDN networks. We employ our models to quantitatively examine the optimal placement of the hypervisor instances. We compare the control plane latencies of the different SDN hypervisor architectures and quantify the cost of virtualization, i.e., the latency overhead due to virtualizing SDN networks via hypervisors. For generalization, we quantify how the hypervisor architectures behave for different network topologies. Our model formulations and the insights drawn from our evaluations inform network operators about the trade-offs of the different hypervisor architectures and help choosing an architecture according to operator demands.",
keywords = "Integer linear program, network hypervisor architecture, network virtualization, software defined networking, Virtual software defined network embedding",
author = "Andreas Blenk and Arsany Basta and Johannes Zerwas and Martin Reisslein and Wolfgang Kellerer",
year = "2016",
month = "9",
day = "1",
doi = "10.1109/TNSM.2016.2587900",
language = "English (US)",
volume = "13",
pages = "366--380",
journal = "IEEE Transactions on Network and Service Management",
issn = "1932-4537",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Control Plane Latency with SDN Network Hypervisors

T2 - The Cost of Virtualization

AU - Blenk, Andreas

AU - Basta, Arsany

AU - Zerwas, Johannes

AU - Reisslein, Martin

AU - Kellerer, Wolfgang

PY - 2016/9/1

Y1 - 2016/9/1

N2 - Software defined networking (SDN) network hypervisors provide the functionalities needed for virtualizing software-defined networks. Hypervisors sit logically between the multiple virtual SDN networks (vSDNs), which reside on the underlying physical SDN network infrastructure, and the corresponding tenant (vSDN) controllers. Different SDN network hypervisor architectures have mainly been explored through proof-of-concept implementations. We fundamentally advance SDN network hypervisor research by conducting a model-based analysis of SDN hypervisor architectures. Specifically, we introduce mixed integer programming formulations for four different SDN network hypervisor architectures. Our model formulations can also optimize the placement of multi-controller switches in virtualized OpenFlow-enabled SDN networks. We employ our models to quantitatively examine the optimal placement of the hypervisor instances. We compare the control plane latencies of the different SDN hypervisor architectures and quantify the cost of virtualization, i.e., the latency overhead due to virtualizing SDN networks via hypervisors. For generalization, we quantify how the hypervisor architectures behave for different network topologies. Our model formulations and the insights drawn from our evaluations inform network operators about the trade-offs of the different hypervisor architectures and help choosing an architecture according to operator demands.

AB - Software defined networking (SDN) network hypervisors provide the functionalities needed for virtualizing software-defined networks. Hypervisors sit logically between the multiple virtual SDN networks (vSDNs), which reside on the underlying physical SDN network infrastructure, and the corresponding tenant (vSDN) controllers. Different SDN network hypervisor architectures have mainly been explored through proof-of-concept implementations. We fundamentally advance SDN network hypervisor research by conducting a model-based analysis of SDN hypervisor architectures. Specifically, we introduce mixed integer programming formulations for four different SDN network hypervisor architectures. Our model formulations can also optimize the placement of multi-controller switches in virtualized OpenFlow-enabled SDN networks. We employ our models to quantitatively examine the optimal placement of the hypervisor instances. We compare the control plane latencies of the different SDN hypervisor architectures and quantify the cost of virtualization, i.e., the latency overhead due to virtualizing SDN networks via hypervisors. For generalization, we quantify how the hypervisor architectures behave for different network topologies. Our model formulations and the insights drawn from our evaluations inform network operators about the trade-offs of the different hypervisor architectures and help choosing an architecture according to operator demands.

KW - Integer linear program

KW - network hypervisor architecture

KW - network virtualization

KW - software defined networking

KW - Virtual software defined network embedding

UR - http://www.scopus.com/inward/record.url?scp=84991377748&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84991377748&partnerID=8YFLogxK

U2 - 10.1109/TNSM.2016.2587900

DO - 10.1109/TNSM.2016.2587900

M3 - Article

AN - SCOPUS:84991377748

VL - 13

SP - 366

EP - 380

JO - IEEE Transactions on Network and Service Management

JF - IEEE Transactions on Network and Service Management

SN - 1932-4537

IS - 3

M1 - 7506048

ER -