Low-Complexity Master Controller Assignment in Distributed SDN Controller Environments

Dongeun Suh, Sangheon Pack

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

In a large-scale distributed software-defined networking (SDN) environment, a switch is connected to multiple controllers for resiliency while assigned with one master controller and only the master controller can install flow rules. Due to such permissions, the flow setup latency can be affected significantly depending on the master controller assignment and thus how to assign the master controller is a prominent issue. In this paper, we formulate a master controller assignment problem to minimize the average flow setup latency with consideration of the number of assigned master controllers along a path. A low-complexity master assignment (LCMA) algorithm is devised to solve the problem in a practical manner. Extensive simulation results over real-world network topologies demonstrate that LCMA achieves near-optimal performance and outperforms the existing assignment scheme in terms of the average flow setup latency under various settings.

Original languageEnglish
JournalIEEE Communications Letters
DOIs
Publication statusAccepted/In press - 2017 Dec 26

Fingerprint

Networking
Low Complexity
Assignment
Controller
Controllers
Software
Latency
Resiliency
Assignment Problem
Software defined networking
Network Topology
Assign
Switch
Switches
Topology
Minimise
Path
Demonstrate
Simulation

Keywords

  • Monitoring
  • Network topology
  • Process control
  • Resilience
  • Simulation
  • Switches

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{a23f118cd10645ce892f2048e8e6e4c3,
title = "Low-Complexity Master Controller Assignment in Distributed SDN Controller Environments",
abstract = "In a large-scale distributed software-defined networking (SDN) environment, a switch is connected to multiple controllers for resiliency while assigned with one master controller and only the master controller can install flow rules. Due to such permissions, the flow setup latency can be affected significantly depending on the master controller assignment and thus how to assign the master controller is a prominent issue. In this paper, we formulate a master controller assignment problem to minimize the average flow setup latency with consideration of the number of assigned master controllers along a path. A low-complexity master assignment (LCMA) algorithm is devised to solve the problem in a practical manner. Extensive simulation results over real-world network topologies demonstrate that LCMA achieves near-optimal performance and outperforms the existing assignment scheme in terms of the average flow setup latency under various settings.",
keywords = "Monitoring, Network topology, Process control, Resilience, Simulation, Switches",
author = "Dongeun Suh and Sangheon Pack",
year = "2017",
month = "12",
day = "26",
doi = "10.1109/LCOMM.2017.2787590",
language = "English",
journal = "IEEE Communications Letters",
issn = "1089-7798",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Low-Complexity Master Controller Assignment in Distributed SDN Controller Environments

AU - Suh, Dongeun

AU - Pack, Sangheon

PY - 2017/12/26

Y1 - 2017/12/26

N2 - In a large-scale distributed software-defined networking (SDN) environment, a switch is connected to multiple controllers for resiliency while assigned with one master controller and only the master controller can install flow rules. Due to such permissions, the flow setup latency can be affected significantly depending on the master controller assignment and thus how to assign the master controller is a prominent issue. In this paper, we formulate a master controller assignment problem to minimize the average flow setup latency with consideration of the number of assigned master controllers along a path. A low-complexity master assignment (LCMA) algorithm is devised to solve the problem in a practical manner. Extensive simulation results over real-world network topologies demonstrate that LCMA achieves near-optimal performance and outperforms the existing assignment scheme in terms of the average flow setup latency under various settings.

AB - In a large-scale distributed software-defined networking (SDN) environment, a switch is connected to multiple controllers for resiliency while assigned with one master controller and only the master controller can install flow rules. Due to such permissions, the flow setup latency can be affected significantly depending on the master controller assignment and thus how to assign the master controller is a prominent issue. In this paper, we formulate a master controller assignment problem to minimize the average flow setup latency with consideration of the number of assigned master controllers along a path. A low-complexity master assignment (LCMA) algorithm is devised to solve the problem in a practical manner. Extensive simulation results over real-world network topologies demonstrate that LCMA achieves near-optimal performance and outperforms the existing assignment scheme in terms of the average flow setup latency under various settings.

KW - Monitoring

KW - Network topology

KW - Process control

KW - Resilience

KW - Simulation

KW - Switches

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

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

U2 - 10.1109/LCOMM.2017.2787590

DO - 10.1109/LCOMM.2017.2787590

M3 - Article

JO - IEEE Communications Letters

JF - IEEE Communications Letters

SN - 1089-7798

ER -