How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing

Chenfei Gao, Vahid Rajabian-Schwart, Weiyi Zhang, Guoliang Xue, Jian Tang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Traditional Internet routing is simple, scalable and robust, but cannot provide perfect QoS support due to the current completely distributed hop-by-hop routing architecture. Software defined networking (SDN) opens up the door to traffic engineering innovation and makes possible QoS routing with a broader picture of overall network resources. We further argue that SDN can provide more opportunity for the network users to make their own routing selections with network programmability. In this paper, we propose OpenMCR, a general framework for network users to make their own choice of routing given various requirements. OpenMCR provides routing subject to several additive QoS constraints, which is NP-hard when the number of constraints is two or more. By composing various necessary conditions with different path extension schemes, our platform can customize routing solutions for each network user based on their own requirements. Through experiments in an SDN emulated environment, we evaluate multiple aspects of OpenMCR, demonstrate its effectiveness compared with several baselines and validate our theoretical analysis.

Original languageEnglish (US)
Title of host publication2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538625422
DOIs
StatePublished - Jan 22 2019
Event26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018 - Banff, Canada
Duration: Jun 4 2018Jun 6 2018

Publication series

Name2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

Conference

Conference26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018
CountryCanada
CityBanff
Period6/4/186/6/18

Fingerprint

Quality of service
Telecommunication traffic
Innovation
Internet
Software defined networking
Routing
Software
Networking
Experiments

Keywords

  • Efficient algorithms
  • Multi-constrained QoS routing
  • Optimization framework
  • Software defined WAN
  • Traffic engineering

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Media Technology

Cite this

Gao, C., Rajabian-Schwart, V., Zhang, W., Xue, G., & Tang, J. (2019). How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing. In 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018 [8624137] (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWQoS.2018.8624137

How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing. / Gao, Chenfei; Rajabian-Schwart, Vahid; Zhang, Weiyi; Xue, Guoliang; Tang, Jian.

2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc., 2019. 8624137 (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gao, C, Rajabian-Schwart, V, Zhang, W, Xue, G & Tang, J 2019, How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing. in 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018., 8624137, 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018, Institute of Electrical and Electronics Engineers Inc., 26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018, Banff, Canada, 6/4/18. https://doi.org/10.1109/IWQoS.2018.8624137
Gao C, Rajabian-Schwart V, Zhang W, Xue G, Tang J. How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing. In 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc. 2019. 8624137. (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018). https://doi.org/10.1109/IWQoS.2018.8624137
Gao, Chenfei ; Rajabian-Schwart, Vahid ; Zhang, Weiyi ; Xue, Guoliang ; Tang, Jian. / How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing. 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc., 2019. (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018).
@inproceedings{c2e241375c124f6da4d4ced19cf892b3,
title = "How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing",
abstract = "Traditional Internet routing is simple, scalable and robust, but cannot provide perfect QoS support due to the current completely distributed hop-by-hop routing architecture. Software defined networking (SDN) opens up the door to traffic engineering innovation and makes possible QoS routing with a broader picture of overall network resources. We further argue that SDN can provide more opportunity for the network users to make their own routing selections with network programmability. In this paper, we propose OpenMCR, a general framework for network users to make their own choice of routing given various requirements. OpenMCR provides routing subject to several additive QoS constraints, which is NP-hard when the number of constraints is two or more. By composing various necessary conditions with different path extension schemes, our platform can customize routing solutions for each network user based on their own requirements. Through experiments in an SDN emulated environment, we evaluate multiple aspects of OpenMCR, demonstrate its effectiveness compared with several baselines and validate our theoretical analysis.",
keywords = "Efficient algorithms, Multi-constrained QoS routing, Optimization framework, Software defined WAN, Traffic engineering",
author = "Chenfei Gao and Vahid Rajabian-Schwart and Weiyi Zhang and Guoliang Xue and Jian Tang",
year = "2019",
month = "1",
day = "22",
doi = "10.1109/IWQoS.2018.8624137",
language = "English (US)",
series = "2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018",

}

TY - GEN

T1 - How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing

AU - Gao, Chenfei

AU - Rajabian-Schwart, Vahid

AU - Zhang, Weiyi

AU - Xue, Guoliang

AU - Tang, Jian

PY - 2019/1/22

Y1 - 2019/1/22

N2 - Traditional Internet routing is simple, scalable and robust, but cannot provide perfect QoS support due to the current completely distributed hop-by-hop routing architecture. Software defined networking (SDN) opens up the door to traffic engineering innovation and makes possible QoS routing with a broader picture of overall network resources. We further argue that SDN can provide more opportunity for the network users to make their own routing selections with network programmability. In this paper, we propose OpenMCR, a general framework for network users to make their own choice of routing given various requirements. OpenMCR provides routing subject to several additive QoS constraints, which is NP-hard when the number of constraints is two or more. By composing various necessary conditions with different path extension schemes, our platform can customize routing solutions for each network user based on their own requirements. Through experiments in an SDN emulated environment, we evaluate multiple aspects of OpenMCR, demonstrate its effectiveness compared with several baselines and validate our theoretical analysis.

AB - Traditional Internet routing is simple, scalable and robust, but cannot provide perfect QoS support due to the current completely distributed hop-by-hop routing architecture. Software defined networking (SDN) opens up the door to traffic engineering innovation and makes possible QoS routing with a broader picture of overall network resources. We further argue that SDN can provide more opportunity for the network users to make their own routing selections with network programmability. In this paper, we propose OpenMCR, a general framework for network users to make their own choice of routing given various requirements. OpenMCR provides routing subject to several additive QoS constraints, which is NP-hard when the number of constraints is two or more. By composing various necessary conditions with different path extension schemes, our platform can customize routing solutions for each network user based on their own requirements. Through experiments in an SDN emulated environment, we evaluate multiple aspects of OpenMCR, demonstrate its effectiveness compared with several baselines and validate our theoretical analysis.

KW - Efficient algorithms

KW - Multi-constrained QoS routing

KW - Optimization framework

KW - Software defined WAN

KW - Traffic engineering

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

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

U2 - 10.1109/IWQoS.2018.8624137

DO - 10.1109/IWQoS.2018.8624137

M3 - Conference contribution

T3 - 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

BT - 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -