On SDN-Driven Network Optimization and QoS Aware Routing Using Multiple Paths

Software Defined Networking (SDN) is a driving technology for enabling the 5th Generation of mobile communication (5G) systems offering enhanced network management features and softwarization. This paper concentrates on reducing the operating expenditure (OPEX) costs while <inline-formula> <tex-math notation="LaTeX">$i$ </tex-math></inline-formula>) increasing the quality of service (QoS) by leveraging the benefits of queuing and multi-path forwarding in OpenFlow, <inline-formula> <tex-math notation="LaTeX">$ii$ </tex-math></inline-formula>) allowing an operator with an SDN-enabled network to efficiently allocate the network resources considering mobility, and <inline-formula> <tex-math notation="LaTeX">$iii$ </tex-math></inline-formula>) reducing or even eliminating the need for over-provisioning. For achieving these objectives, a QoS aware network configuration and multipath forwarding approach is introduced that efficiently manages the operation of SDN enabled open virtual switches (OVSs). This paper proposes and evaluates three solutions that exploit the strength of QoS aware routing using multiple paths. While the two first solutions provide optimal and approximate optimal configurations, respectively, using linear integer programming optimization, the third one is a heuristic that uses Dijkstra short-path algorithm. The obtained results demonstrate the performance of the proposed solutions in terms of OPEX and execution time.

[1]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[2]  Liming Zhu,et al.  Cloud Application HA Using SDN to Ensure QoS , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[3]  Tarik Taleb,et al.  Toward carrier cloud: Potential, challenges, and solutions , 2014, IEEE Wireless Communications.

[4]  Wouter Tavernier,et al.  Adaptive and reliable multipath provisioning for media transfer in SDN-based overlay networks , 2017, Comput. Commun..

[5]  Tarik Taleb,et al.  On Using SDN in 5G: The Controller Placement Problem , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[6]  Weimin Lei,et al.  Scalable orchestration of software defined service overlay network for multipath transmission , 2018, Comput. Networks.

[7]  Igor Radusinovic,et al.  SDN control framework for QoS provisioning , 2014, 2014 22nd Telecommunications Forum Telfor (TELFOR).

[8]  Tarik Taleb,et al.  EASE: EPC as a service to ease mobile core network deployment over cloud , 2015, IEEE Network.

[9]  Fan Wu,et al.  Investigation of Multipath Routing Algorithms in Software Defined Networking , 2017, 2017 International Conference on Green Informatics (ICGI).

[10]  Didier Colle,et al.  Implementing Quality of Service for the Software Defined Networking Enabled Future Internet , 2014, 2014 Third European Workshop on Software Defined Networks.

[11]  Hong Xu,et al.  An Efficient Online Algorithm for Dynamic SDN Controller Assignment in Data Center Networks , 2017, IEEE/ACM Transactions on Networking.

[12]  Tarik Taleb,et al.  On using bargaining game for Optimal Placement of SDN controllers , 2016, 2016 IEEE International Conference on Communications (ICC).

[13]  Balázs Sonkoly,et al.  On QoS Support to Ofelia and OpenFlow , 2012, 2012 European Workshop on Software Defined Networking.

[14]  Robert G. Jeroslow,et al.  Trivial integer programs unsolvable by branch-and-bound , 1974, Math. Program..

[15]  Tarik Taleb,et al.  Network Slicing and Softwarization: A Survey on Principles, Enabling Technologies, and Solutions , 2018, IEEE Communications Surveys & Tutorials.

[16]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[17]  Imran Raza,et al.  A dynamic multipath scheduling protocol (DMSP) for full performance isolation of links in software defined networking (SDN) , 2017, 2017 2nd Workshop on Recent Trends in Telecommunications Research (RTTR).

[18]  Kohei Ichikawa,et al.  A Multipath Controller for Accelerating GridFTP Transfer over SDN , 2015, 2015 IEEE 11th International Conference on e-Science.

[19]  Zhang Hailong,et al.  HiQoS: An SDN-based multipath QoS solution , 2015, China Communications.

[20]  A. Murat Tekalp,et al.  Distributed QoS Architectures for Multimedia Streaming Over Software Defined Networks , 2014, IEEE Transactions on Multimedia.

[21]  Tarik Taleb,et al.  MIRA!: An SDN-Based Framework for Cross-Domain Fast Migration of Ultra-Low Latency 5G Services , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[22]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[23]  Christian E. Hopps,et al.  Analysis of an Equal-Cost Multi-Path Algorithm , 2000, RFC.

[24]  Pedro Martinez-Julia,et al.  5G Transport Slice Connectivity Interface , 2000 .

[25]  Ahmed E. Kamal,et al.  Power Minimization in Fat-Tree SDN Datacenter Operation , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[26]  Haci Ali Mantar,et al.  An SDN Based Intra-Domain Routing and Resource Management Model , 2015, 2015 IEEE International Conference on Cloud Engineering.

[27]  Saad Qaisar,et al.  SDN Orchestration for Next Generation Inter-Networking: A Multipath Forwarding Approach , 2017, IEEE Access.

[28]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[29]  Mostafa A. Bassiouni,et al.  QAMO-SDN: QoS aware Multipath TCP for software defined optical networks , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[30]  Tarik Taleb,et al.  Benchmarking the ONOS Intent Interfaces to Ease 5G Service Management , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[31]  A. Murat Tekalp,et al.  OpenQoS: An OpenFlow controller design for multimedia delivery with end-to-end Quality of Service over Software-Defined Networks , 2012, Proceedings of The 2012 Asia Pacific Signal and Information Processing Association Annual Summit and Conference.

[32]  Kohei Ichikawa,et al.  An SDN-Based Multipath GridFTP for High-Speed Data Transfer , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[33]  Hong Xu,et al.  Dynamic SDN controller assignment in data center networks: Stable matching with transfers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[34]  Tarik Taleb,et al.  PERMIT: Network Slicing for Personalized 5G Mobile Telecommunications , 2017, IEEE Communications Magazine.

[35]  Tarik Taleb,et al.  Ensuring End-to-End QoS Based on Multi-Paths Routing Using SDN Technology , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[36]  Wei Chang,et al.  Implementation of Multipath Network Virtualization With SDN and NFV , 2018, IEEE Access.