Dynamic Switch Migration in Distributed Software-Defined Networks to Achieve Controller Load Balance

Yang Xu, Marco Cello, I. Chih Wang, Anwar Walid, Gordon Wilfong, Charles H.P. Wen, Mario Marchese, H. Jonathan Chao

Research output: Contribution to journalArticle

Abstract

Multiple distributed controllers have been used in software-defined networks (SDNs) to improve scalability and reliability, where each controller manages one static partition of the network. In this paper, we show that dynamic mapping between switches and controllers can improve efficiency in managing traffic load variations. In particular, we propose balanced controller (BalCon) and BalConPlus, two SDN switch migration schemes to achieve load balance among SDN controllers with small migration cost. BalCon is suitable for the scenarios where the network does not require a serial processing of switch requests. For other scenarios, BalConPlus is more suitable, as it is immune to the switch migration blackout and does not cause any service disruption. Simulations demonstrate that BalCon and BalConPlus significantly reduce the load imbalance among SDN controllers by migrating only a small number of switches with low computation overhead. We also build a prototype testbed based on the open-source SDN framework RYU to verify the practicality and effectiveness of BalCon and BalConPlus. Experiment confirms the results of the simulations. It also shows that BalConPlus is immune to switch migration blackout, an adverse effect in the baseline BalCon.

Original languageEnglish (US)
Article number8635530
Pages (from-to)515-529
Number of pages15
JournalIEEE Journal on Selected Areas in Communications
Volume37
Issue number3
DOIs
StatePublished - Mar 1 2019

Fingerprint

Switches
Controllers
Testbeds
Scalability
Processing
Costs
Experiments

Keywords

  • distributed controllers
  • load balancing
  • Software-defined networking
  • switch migration

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Dynamic Switch Migration in Distributed Software-Defined Networks to Achieve Controller Load Balance. / Xu, Yang; Cello, Marco; Wang, I. Chih; Walid, Anwar; Wilfong, Gordon; Wen, Charles H.P.; Marchese, Mario; Chao, H. Jonathan.

In: IEEE Journal on Selected Areas in Communications, Vol. 37, No. 3, 8635530, 01.03.2019, p. 515-529.

Research output: Contribution to journalArticle

Xu, Yang ; Cello, Marco ; Wang, I. Chih ; Walid, Anwar ; Wilfong, Gordon ; Wen, Charles H.P. ; Marchese, Mario ; Chao, H. Jonathan. / Dynamic Switch Migration in Distributed Software-Defined Networks to Achieve Controller Load Balance. In: IEEE Journal on Selected Areas in Communications. 2019 ; Vol. 37, No. 3. pp. 515-529.
@article{44afb86cbb9b44ee9728aa5b6e762efc,
title = "Dynamic Switch Migration in Distributed Software-Defined Networks to Achieve Controller Load Balance",
abstract = "Multiple distributed controllers have been used in software-defined networks (SDNs) to improve scalability and reliability, where each controller manages one static partition of the network. In this paper, we show that dynamic mapping between switches and controllers can improve efficiency in managing traffic load variations. In particular, we propose balanced controller (BalCon) and BalConPlus, two SDN switch migration schemes to achieve load balance among SDN controllers with small migration cost. BalCon is suitable for the scenarios where the network does not require a serial processing of switch requests. For other scenarios, BalConPlus is more suitable, as it is immune to the switch migration blackout and does not cause any service disruption. Simulations demonstrate that BalCon and BalConPlus significantly reduce the load imbalance among SDN controllers by migrating only a small number of switches with low computation overhead. We also build a prototype testbed based on the open-source SDN framework RYU to verify the practicality and effectiveness of BalCon and BalConPlus. Experiment confirms the results of the simulations. It also shows that BalConPlus is immune to switch migration blackout, an adverse effect in the baseline BalCon.",
keywords = "distributed controllers, load balancing, Software-defined networking, switch migration",
author = "Yang Xu and Marco Cello and Wang, {I. Chih} and Anwar Walid and Gordon Wilfong and Wen, {Charles H.P.} and Mario Marchese and Chao, {H. Jonathan}",
year = "2019",
month = "3",
day = "1",
doi = "10.1109/JSAC.2019.2894237",
language = "English (US)",
volume = "37",
pages = "515--529",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Dynamic Switch Migration in Distributed Software-Defined Networks to Achieve Controller Load Balance

AU - Xu, Yang

AU - Cello, Marco

AU - Wang, I. Chih

AU - Walid, Anwar

AU - Wilfong, Gordon

AU - Wen, Charles H.P.

AU - Marchese, Mario

AU - Chao, H. Jonathan

PY - 2019/3/1

Y1 - 2019/3/1

N2 - Multiple distributed controllers have been used in software-defined networks (SDNs) to improve scalability and reliability, where each controller manages one static partition of the network. In this paper, we show that dynamic mapping between switches and controllers can improve efficiency in managing traffic load variations. In particular, we propose balanced controller (BalCon) and BalConPlus, two SDN switch migration schemes to achieve load balance among SDN controllers with small migration cost. BalCon is suitable for the scenarios where the network does not require a serial processing of switch requests. For other scenarios, BalConPlus is more suitable, as it is immune to the switch migration blackout and does not cause any service disruption. Simulations demonstrate that BalCon and BalConPlus significantly reduce the load imbalance among SDN controllers by migrating only a small number of switches with low computation overhead. We also build a prototype testbed based on the open-source SDN framework RYU to verify the practicality and effectiveness of BalCon and BalConPlus. Experiment confirms the results of the simulations. It also shows that BalConPlus is immune to switch migration blackout, an adverse effect in the baseline BalCon.

AB - Multiple distributed controllers have been used in software-defined networks (SDNs) to improve scalability and reliability, where each controller manages one static partition of the network. In this paper, we show that dynamic mapping between switches and controllers can improve efficiency in managing traffic load variations. In particular, we propose balanced controller (BalCon) and BalConPlus, two SDN switch migration schemes to achieve load balance among SDN controllers with small migration cost. BalCon is suitable for the scenarios where the network does not require a serial processing of switch requests. For other scenarios, BalConPlus is more suitable, as it is immune to the switch migration blackout and does not cause any service disruption. Simulations demonstrate that BalCon and BalConPlus significantly reduce the load imbalance among SDN controllers by migrating only a small number of switches with low computation overhead. We also build a prototype testbed based on the open-source SDN framework RYU to verify the practicality and effectiveness of BalCon and BalConPlus. Experiment confirms the results of the simulations. It also shows that BalConPlus is immune to switch migration blackout, an adverse effect in the baseline BalCon.

KW - distributed controllers

KW - load balancing

KW - Software-defined networking

KW - switch migration

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

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

U2 - 10.1109/JSAC.2019.2894237

DO - 10.1109/JSAC.2019.2894237

M3 - Article

AN - SCOPUS:85061630648

VL - 37

SP - 515

EP - 529

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 3

M1 - 8635530

ER -