Adaptive and reliable multipath provisioning for media transfer in SDN-based overlay networks

Traditional routing in the Internet is best-effort which makes it challenging for video streaming since no throughput, jitter, delay or loss rate is guaranteed. As different paths have different characteristics, path differentiation such as multipath routing is a promising technique to be used for meeting QoS requirements of media-intensive applications. Using overlay networks different paths are offered which enable more flexibility in QoS and congestion control while the reliability of the connections is enhanced.Software Defined Networking (SDN) is known to be a promising solution to the problems of routing as it provides fine-grained control over packet handling. Relying on SDN, we propose an adaptive multipath provisioning scheme ensuring maximal bandwidth and resiliency of media transfer in overlay networks. The scheme is a time slot-based approach which dynamically finds multipaths. It relies on both active probing and traffic prediction.The experimental results confirm that a more accurate prediction together with more frequent probing lead to fewer number of path re-calculation and also indicate that the proposed scheme enhances the reliability of connections while a more balanced load is achieved in the network compared to the shortest path-based scheme.

[1]  Adrian Farrel,et al.  Inter-Domain MPLS and GMPLS Traffic Engineering - Resource Reservation Protocol-Traffic Engineering (RSVP-TE) Extensions , 2008, RFC.

[2]  Apostolos Malatras,et al.  State-of-the-art survey on P2P overlay networks in pervasive computing environments , 2015, J. Netw. Comput. Appl..

[3]  Bijan Jabbari,et al.  DRAGON: a framework for service provisioning in heterogeneous grid networks , 2006, IEEE Communications Magazine.

[4]  Chunming Qiao,et al.  A predictive and incremental grooming scheme for time-varying traffic in WDM networks , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Krishna P. Gummadi,et al.  Improving the Reliability of Internet Paths with One-hop Source Routing , 2004, OSDI.

[6]  Pere Barlet-Ros,et al.  Towards a Statistical Characterization of the Interdomain Traffic Matrix , 2012, Networking.

[7]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[8]  Amin Vahdat,et al.  Detour: informed Internet routing and transport , 1999, IEEE Micro.

[9]  Tim Moors,et al.  Finding Alternate Paths in the Internet: A Survey of Techniques for End-to-End Path Discovery , 2013, ArXiv.

[10]  Biswanath Mukherjee,et al.  Reliable Multipath Provisioning for High-Capacity Backbone Mesh Networks , 2007, IEEE/ACM Transactions on Networking.

[11]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[12]  Giuseppe Aceto,et al.  Active Techniques for Available Bandwidth Estimation: Comparison and Application , 2013, Data Traffic Monitoring and Analysis.

[13]  Nick Feamster,et al.  Broadband internet performance , 2011, SIGCOMM 2011.

[14]  Ioannis Lambadaris,et al.  Source routed forwarding with software defined control, considerations and implications , 2012, CoNEXT Student '12.

[15]  Didier Colle,et al.  Resilient availability and bandwidth-aware multipath provisioning for media transfer over the Internet , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[16]  Ning Wang,et al.  Interdomain routing through QoS-class planes [Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

[17]  Piero Castoldi,et al.  A Survey on the Path Computation Element (PCE) Architecture , 2013, IEEE Communications Surveys & Tutorials.

[18]  Gunnar Karlsson,et al.  Load balancing in overlapping wireless LAN cells , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  Admela Jukan,et al.  A Survey on Internet Multipath Routing and Provisioning , 2015, IEEE Communications Surveys & Tutorials.

[20]  Jordi Domingo-Pascual,et al.  The EuQoS system: a solution for QoS routing in heterogeneous networks [Quality of Service based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

[21]  Maurice Gagnaire,et al.  Kumori: Steering Cloud traffic at IXPs to improve resiliency , 2016, 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN).

[22]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[23]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM 2006.

[24]  Bruce M. Maggs,et al.  Algorithms for Constructing Overlay Networks For Live Streaming , 2011, ArXiv.

[25]  Zhi-Li Zhang,et al.  A first look at inter-data center traffic characteristics via Yahoo! datasets , 2011, 2011 Proceedings IEEE INFOCOM.

[26]  David Watson,et al.  Enhancing end-to-end availability and performance via topology-aware overlay networks , 2008, Comput. Networks.

[27]  Jingrui He,et al.  Internet Traffic Prediction by W-Boost: Classification and Regression , 2005, ISNN.

[28]  Jean-Philippe Vasseur,et al.  MPLS Inter-Autonomous System (AS) Traffic Engineering (TE) Requirements , 2005, RFC.

[29]  Mohamed Faten Zhani,et al.  Analysis and Prediction of Real Network Traffic , 2009, J. Networks.