Improving the performance of load balancing in software-defined networks through load variance-based synchronization

Zehua Guo, Mu Su, Yang Xu, Zhemin Duan, Luo Wang, Shufeng Hui, H. Jonathan Chao

Research output: Contribution to journalArticle

Abstract

Software-Defined Networking (SDN) is a new network technology that decouples the control plane logic from the data plane and uses a programmable software controller to manage network operation and the state of network components. In an SDN network, a logically centralized controller uses a global network view to conduct management and operation of the network. The centralized control of the SDN network presents a tremendous opportunity for network operators to refactor the control plane and to improve the performance of applications. For the application of load balancing, the logically centralized controller conducts Real-time Least loaded Server selection (RLS) for multiple domains, where new flows pass by for the first time. The function of RLS is to enable the new flows to be forwarded to the least loaded server in the entire network. However, in a large-scale SDN network, the logically centralized controller usually consists of multiple distributed controllers. Existing multiple controller state synchronization schemes are based on Periodic Synchronization (PS), which can cause undesirable situations. For example, frequent synchronizations may result in high synchronization overhead of controllers. State desynchronization among controllers during the interval between two consecutive synchronizations could lead to forwarding loops and black holes. In this paper, we propose a new type of controller state synchronization scheme, Load Variance-based Synchronization (LVS), to improve the load-balancing performance in the multi-controller multi-domain SDN network. Compared with PS-based schemes, LVS-based schemes conduct effective state synchronizations among controllers only when the load of a specific server or domain exceeds a certain threshold, which significantly reduces the synchronization overhead of controllers. The results of simulations show that LVS achieves loop-free forwarding and good load-balancing performance with much less synchronization overhead, as compared with existing schemes.

Original languageEnglish (US)
Pages (from-to)95-109
Number of pages15
JournalComputer Networks
Volume68
DOIs
StatePublished - Aug 5 2014

Fingerprint

Resource allocation
Synchronization
Controllers
Servers
Network components
Software defined networking

Keywords

  • Controller state synchronization
  • Load balancing
  • Multiple controllers
  • Software-Defined Networking

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Improving the performance of load balancing in software-defined networks through load variance-based synchronization. / Guo, Zehua; Su, Mu; Xu, Yang; Duan, Zhemin; Wang, Luo; Hui, Shufeng; Chao, H. Jonathan.

In: Computer Networks, Vol. 68, 05.08.2014, p. 95-109.

Research output: Contribution to journalArticle

Guo, Zehua ; Su, Mu ; Xu, Yang ; Duan, Zhemin ; Wang, Luo ; Hui, Shufeng ; Chao, H. Jonathan. / Improving the performance of load balancing in software-defined networks through load variance-based synchronization. In: Computer Networks. 2014 ; Vol. 68. pp. 95-109.
@article{b2ea7a7f88ab4cccb100a029e8480594,
title = "Improving the performance of load balancing in software-defined networks through load variance-based synchronization",
abstract = "Software-Defined Networking (SDN) is a new network technology that decouples the control plane logic from the data plane and uses a programmable software controller to manage network operation and the state of network components. In an SDN network, a logically centralized controller uses a global network view to conduct management and operation of the network. The centralized control of the SDN network presents a tremendous opportunity for network operators to refactor the control plane and to improve the performance of applications. For the application of load balancing, the logically centralized controller conducts Real-time Least loaded Server selection (RLS) for multiple domains, where new flows pass by for the first time. The function of RLS is to enable the new flows to be forwarded to the least loaded server in the entire network. However, in a large-scale SDN network, the logically centralized controller usually consists of multiple distributed controllers. Existing multiple controller state synchronization schemes are based on Periodic Synchronization (PS), which can cause undesirable situations. For example, frequent synchronizations may result in high synchronization overhead of controllers. State desynchronization among controllers during the interval between two consecutive synchronizations could lead to forwarding loops and black holes. In this paper, we propose a new type of controller state synchronization scheme, Load Variance-based Synchronization (LVS), to improve the load-balancing performance in the multi-controller multi-domain SDN network. Compared with PS-based schemes, LVS-based schemes conduct effective state synchronizations among controllers only when the load of a specific server or domain exceeds a certain threshold, which significantly reduces the synchronization overhead of controllers. The results of simulations show that LVS achieves loop-free forwarding and good load-balancing performance with much less synchronization overhead, as compared with existing schemes.",
keywords = "Controller state synchronization, Load balancing, Multiple controllers, Software-Defined Networking",
author = "Zehua Guo and Mu Su and Yang Xu and Zhemin Duan and Luo Wang and Shufeng Hui and Chao, {H. Jonathan}",
year = "2014",
month = "8",
day = "5",
doi = "10.1016/j.comnet.2013.12.004",
language = "English (US)",
volume = "68",
pages = "95--109",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",

}

TY - JOUR

T1 - Improving the performance of load balancing in software-defined networks through load variance-based synchronization

AU - Guo, Zehua

AU - Su, Mu

AU - Xu, Yang

AU - Duan, Zhemin

AU - Wang, Luo

AU - Hui, Shufeng

AU - Chao, H. Jonathan

PY - 2014/8/5

Y1 - 2014/8/5

N2 - Software-Defined Networking (SDN) is a new network technology that decouples the control plane logic from the data plane and uses a programmable software controller to manage network operation and the state of network components. In an SDN network, a logically centralized controller uses a global network view to conduct management and operation of the network. The centralized control of the SDN network presents a tremendous opportunity for network operators to refactor the control plane and to improve the performance of applications. For the application of load balancing, the logically centralized controller conducts Real-time Least loaded Server selection (RLS) for multiple domains, where new flows pass by for the first time. The function of RLS is to enable the new flows to be forwarded to the least loaded server in the entire network. However, in a large-scale SDN network, the logically centralized controller usually consists of multiple distributed controllers. Existing multiple controller state synchronization schemes are based on Periodic Synchronization (PS), which can cause undesirable situations. For example, frequent synchronizations may result in high synchronization overhead of controllers. State desynchronization among controllers during the interval between two consecutive synchronizations could lead to forwarding loops and black holes. In this paper, we propose a new type of controller state synchronization scheme, Load Variance-based Synchronization (LVS), to improve the load-balancing performance in the multi-controller multi-domain SDN network. Compared with PS-based schemes, LVS-based schemes conduct effective state synchronizations among controllers only when the load of a specific server or domain exceeds a certain threshold, which significantly reduces the synchronization overhead of controllers. The results of simulations show that LVS achieves loop-free forwarding and good load-balancing performance with much less synchronization overhead, as compared with existing schemes.

AB - Software-Defined Networking (SDN) is a new network technology that decouples the control plane logic from the data plane and uses a programmable software controller to manage network operation and the state of network components. In an SDN network, a logically centralized controller uses a global network view to conduct management and operation of the network. The centralized control of the SDN network presents a tremendous opportunity for network operators to refactor the control plane and to improve the performance of applications. For the application of load balancing, the logically centralized controller conducts Real-time Least loaded Server selection (RLS) for multiple domains, where new flows pass by for the first time. The function of RLS is to enable the new flows to be forwarded to the least loaded server in the entire network. However, in a large-scale SDN network, the logically centralized controller usually consists of multiple distributed controllers. Existing multiple controller state synchronization schemes are based on Periodic Synchronization (PS), which can cause undesirable situations. For example, frequent synchronizations may result in high synchronization overhead of controllers. State desynchronization among controllers during the interval between two consecutive synchronizations could lead to forwarding loops and black holes. In this paper, we propose a new type of controller state synchronization scheme, Load Variance-based Synchronization (LVS), to improve the load-balancing performance in the multi-controller multi-domain SDN network. Compared with PS-based schemes, LVS-based schemes conduct effective state synchronizations among controllers only when the load of a specific server or domain exceeds a certain threshold, which significantly reduces the synchronization overhead of controllers. The results of simulations show that LVS achieves loop-free forwarding and good load-balancing performance with much less synchronization overhead, as compared with existing schemes.

KW - Controller state synchronization

KW - Load balancing

KW - Multiple controllers

KW - Software-Defined Networking

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

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

U2 - 10.1016/j.comnet.2013.12.004

DO - 10.1016/j.comnet.2013.12.004

M3 - Article

AN - SCOPUS:84902547080

VL - 68

SP - 95

EP - 109

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

ER -