SDN-BASED MECHANISMS FOR PROVISIONING QUALITY OF SERVICE TO SELECTED NETWORK FLOWS

OF DISSERTATION SDN-BASED MECHANISMS FOR PROVISIONING QUALITY OF SERVICE TO SELECTED NETWORK FLOWS Despite the huge success and adoption of computer networks in the recent decades, traditional network architecture falls short of some requirements by many applications. One particular shortcoming is the lack of convenient methods for providing quality of service (QoS) guarantee to various network applications. In this dissertation, we explore new Software-Defined Networking (SDN) mechanisms to provision QoS to targeted network flows. Our study contributes to providing QoS support to applications in three aspects. First, we explore using alternative routing paths for selected flows that have QoS requirements. Instead of using the default shortest path used by the current network routing protocols, we investigate using the SDN controller to install forwarding rules in switches that can achieve higher bandwidth. Second, we develop new mechanisms for guaranteeing the latency requirement by those applications depending on timely delivery of sensor data and control signals. The new mechanism pre-allocates higher priority queues in routers/switches and reserves these queues for control/sensor traffic. Third, we explore how to make the applications take advantage of the opportunity provided by SDN. In particular, we study new transmission mechanisms for big data transfer in the cloud computing environment. Instead of using a single TCP path to transfer data, we investigate how to let the application set up multiple TCP paths for the same application to achieve higher throughput. We evaluate these new mechanisms with experiments and compare them with existing approaches.

[1]  Martín Casado,et al.  Extending Networking into the Virtualization Layer , 2009, HotNets.

[2]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[3]  Costin Raiciu,et al.  Oh Flow, Are Thou Happy? TCP Sendbuffer Advertising for Make Benefit of Clouds and Tenants , 2015, HotCloud.

[4]  Ian Wakeman,et al.  MMPTCP: A multipath transport protocol for data centers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[5]  Ankit Singla,et al.  Jellyfish: Networking Data Centers Randomly , 2011, NSDI.

[6]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[7]  Paul E. McKenney,et al.  Stochastic fairness queueing , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[9]  Alan Silva,et al.  On the Benefits of Using Multipath TCP and Openflow in Shared Bottlenecks , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[10]  Bal Azs Lagrange Relaxation Based Method for the QoS Routing Problem , 2001 .

[11]  Nick Feamster,et al.  The road to SDN: an intellectual history of programmable networks , 2014, CCRV.

[12]  Marwan Krunz,et al.  Multi-constrained optimal path selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[14]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[15]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[16]  Fernando A. Kuipers,et al.  OpenNetMon: Network monitoring in OpenFlow Software-Defined Networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[17]  Sartaj Sahni,et al.  Two techniques for fast computation of constrained shortest paths , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[18]  Mark Handley,et al.  Improving datacenter performance and robustness with multipath TCP , 2011, SIGCOMM 2011.

[19]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[20]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[21]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[22]  Arjan Durresi,et al.  Video over Software-Defined Networking (VSDN) , 2013, 2013 16th International Conference on Network-Based Information Systems.

[23]  Olivier Bonaventure,et al.  An enhanced socket API for Multipath TCP , 2016, ANRW '16.

[24]  Obi Akonjang,et al.  SANE: A Protection Architecture For Enterprise Networks , 2007 .

[25]  Martín Casado,et al.  The Design and Implementation of Open vSwitch , 2015, NSDI.

[26]  Jordi Domingo-Pascual,et al.  Research challenges in QoS routing , 2006, Comput. Commun..

[27]  Edmundo Monteiro,et al.  A Survey of QoS Routing Algorithms , 2022 .

[28]  Xipeng Xiao,et al.  Internet QoS: a big picture , 1999, IEEE Netw..

[29]  Scott Shenker,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM.

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

[31]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[32]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[33]  Bruce S. Davie,et al.  The Open vSwitch Database Management Protocol , 2013, RFC.

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

[35]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[36]  Nick Feamster,et al.  Design and implementation of a routing control platform , 2005, NSDI.

[37]  Praveen Yalagandula,et al.  Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection , 2011, 2011 Proceedings IEEE INFOCOM.

[38]  David Erickson,et al.  The beacon openflow controller , 2013, HotSDN '13.

[39]  Savvas Zannettou,et al.  Exploiting path diversity in datacenters using MPTCP-aware SDN , 2015, 2016 IEEE Symposium on Computers and Communication (ISCC).

[40]  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.

[41]  Cosmin Caba,et al.  APIs for QoS configuration in Software Defined Networks , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[42]  Mark Handley,et al.  Coupled Congestion Control for Multipath Transport Protocols , 2011, RFC.

[43]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services , 2000, TNET.

[44]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[45]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..