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
N1 - Funding Information:
This research was supported by NSF under grants #1421685, #1704092 and #1443966.
Funding Information:
This research was supported by NSF under grants #1421685, #1704092 and #1443966
Publisher Copyright:
© 2018 IEEE.
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
AN - SCOPUS:85062588462
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.
T2 - 26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018
Y2 - 4 June 2018 through 6 June 2018
ER -