SOTE

Traffic engineering in hybrid software defined networks

Yingya Guo, Zhiliang Wang, Zhifeng Liu, Xia Yin, Xingang Shi, Jianping Wu, Yang Xu, H. Jonathan Chao

Research output: Contribution to journalArticle

Abstract

Traffic engineering (TE) is an efficient method to balance flows in a network. Existing TE solutions mainly focus on routing traffic along shortest paths between source and destination nodes, but ignore the likely network congestion. With the emergence of Software Defined Networking (SDN), through the deployment of SDN switches, we can enable flexible routing by splitting flows arbitrarily among multi-paths. However, due to technical, organizational and economical challenges of full SDN deployment, deploying SDN incrementally may be a more practical solution. Therefore, in this paper, we focus on a hybrid SDN architecture, where both legacy routers and SDN switches coexist. To explore routing optimization of TE in a hybrid SDN, we formulate a Mixed Integer Non-Linear programming (MINLP) problem and propose a heuristic algorithm SOTE to jointly optimize the OSPF weight setting and traffic splitting ratio of SDN nodes. Through extensive simulation and implementation on our prototyped testbed, we demonstrate that SOTE outperforms other algorithms in minimizing the maximum link utilization (MLU) of a network. Moreover, we also demonstrate that 10% deployment of SDN nodes can reap the most of benefit.

Original languageEnglish (US)
Pages (from-to)60-72
Number of pages13
JournalComputer Networks
Volume154
DOIs
StatePublished - May 8 2019

Fingerprint

Switches
Software defined networking
Nonlinear programming
Heuristic algorithms
Testbeds
Routers
Telecommunication traffic

Keywords

  • Hybrid SDN
  • Maximum link utilization
  • Open shortest path first
  • Software defined networking
  • Traffic engineering

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

SOTE : Traffic engineering in hybrid software defined networks. / Guo, Yingya; Wang, Zhiliang; Liu, Zhifeng; Yin, Xia; Shi, Xingang; Wu, Jianping; Xu, Yang; Chao, H. Jonathan.

In: Computer Networks, Vol. 154, 08.05.2019, p. 60-72.

Research output: Contribution to journalArticle

Guo, Yingya ; Wang, Zhiliang ; Liu, Zhifeng ; Yin, Xia ; Shi, Xingang ; Wu, Jianping ; Xu, Yang ; Chao, H. Jonathan. / SOTE : Traffic engineering in hybrid software defined networks. In: Computer Networks. 2019 ; Vol. 154. pp. 60-72.
@article{cb270935673e495b85892160dcae6dda,
title = "SOTE: Traffic engineering in hybrid software defined networks",
abstract = "Traffic engineering (TE) is an efficient method to balance flows in a network. Existing TE solutions mainly focus on routing traffic along shortest paths between source and destination nodes, but ignore the likely network congestion. With the emergence of Software Defined Networking (SDN), through the deployment of SDN switches, we can enable flexible routing by splitting flows arbitrarily among multi-paths. However, due to technical, organizational and economical challenges of full SDN deployment, deploying SDN incrementally may be a more practical solution. Therefore, in this paper, we focus on a hybrid SDN architecture, where both legacy routers and SDN switches coexist. To explore routing optimization of TE in a hybrid SDN, we formulate a Mixed Integer Non-Linear programming (MINLP) problem and propose a heuristic algorithm SOTE to jointly optimize the OSPF weight setting and traffic splitting ratio of SDN nodes. Through extensive simulation and implementation on our prototyped testbed, we demonstrate that SOTE outperforms other algorithms in minimizing the maximum link utilization (MLU) of a network. Moreover, we also demonstrate that 10{\%} deployment of SDN nodes can reap the most of benefit.",
keywords = "Hybrid SDN, Maximum link utilization, Open shortest path first, Software defined networking, Traffic engineering",
author = "Yingya Guo and Zhiliang Wang and Zhifeng Liu and Xia Yin and Xingang Shi and Jianping Wu and Yang Xu and Chao, {H. Jonathan}",
year = "2019",
month = "5",
day = "8",
doi = "10.1016/j.comnet.2019.03.008",
language = "English (US)",
volume = "154",
pages = "60--72",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",

}

TY - JOUR

T1 - SOTE

T2 - Traffic engineering in hybrid software defined networks

AU - Guo, Yingya

AU - Wang, Zhiliang

AU - Liu, Zhifeng

AU - Yin, Xia

AU - Shi, Xingang

AU - Wu, Jianping

AU - Xu, Yang

AU - Chao, H. Jonathan

PY - 2019/5/8

Y1 - 2019/5/8

N2 - Traffic engineering (TE) is an efficient method to balance flows in a network. Existing TE solutions mainly focus on routing traffic along shortest paths between source and destination nodes, but ignore the likely network congestion. With the emergence of Software Defined Networking (SDN), through the deployment of SDN switches, we can enable flexible routing by splitting flows arbitrarily among multi-paths. However, due to technical, organizational and economical challenges of full SDN deployment, deploying SDN incrementally may be a more practical solution. Therefore, in this paper, we focus on a hybrid SDN architecture, where both legacy routers and SDN switches coexist. To explore routing optimization of TE in a hybrid SDN, we formulate a Mixed Integer Non-Linear programming (MINLP) problem and propose a heuristic algorithm SOTE to jointly optimize the OSPF weight setting and traffic splitting ratio of SDN nodes. Through extensive simulation and implementation on our prototyped testbed, we demonstrate that SOTE outperforms other algorithms in minimizing the maximum link utilization (MLU) of a network. Moreover, we also demonstrate that 10% deployment of SDN nodes can reap the most of benefit.

AB - Traffic engineering (TE) is an efficient method to balance flows in a network. Existing TE solutions mainly focus on routing traffic along shortest paths between source and destination nodes, but ignore the likely network congestion. With the emergence of Software Defined Networking (SDN), through the deployment of SDN switches, we can enable flexible routing by splitting flows arbitrarily among multi-paths. However, due to technical, organizational and economical challenges of full SDN deployment, deploying SDN incrementally may be a more practical solution. Therefore, in this paper, we focus on a hybrid SDN architecture, where both legacy routers and SDN switches coexist. To explore routing optimization of TE in a hybrid SDN, we formulate a Mixed Integer Non-Linear programming (MINLP) problem and propose a heuristic algorithm SOTE to jointly optimize the OSPF weight setting and traffic splitting ratio of SDN nodes. Through extensive simulation and implementation on our prototyped testbed, we demonstrate that SOTE outperforms other algorithms in minimizing the maximum link utilization (MLU) of a network. Moreover, we also demonstrate that 10% deployment of SDN nodes can reap the most of benefit.

KW - Hybrid SDN

KW - Maximum link utilization

KW - Open shortest path first

KW - Software defined networking

KW - Traffic engineering

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

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

U2 - 10.1016/j.comnet.2019.03.008

DO - 10.1016/j.comnet.2019.03.008

M3 - Article

VL - 154

SP - 60

EP - 72

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

ER -