JORDAN: A Novel Traffic Engineering Algorithm for Dynamic Adaptive Streaming over HTTP

Video streaming accounts for most of the Internet traffic. To cope with the increasing traffic and achieve better service, Internet service providers (ISPs) and applications take actions to mitigate the problem independently. Namely, ISPs perform traffic engineering (TE) to ensure the whole network capacity is evenly utilized based on an estimated traffic matrix. Additionally, many applications employ rate adaption mechanisms (such as Dynamic Adaptive Streaming over HTTP, DASH) to adjust streaming bit rates according to the measured network conditions. However, deploying these two interrelated methods separately may lead to suboptimal performance. To solve this problem, we first illustrate the challenges. Then we formulate a problem for Jointly Optimizing Routing and Dynamic Adaptation in Network (JORDAN) and propose an algorithm to obtain a near-optimal solution. Finally, our simulation results show that JORDAN can achieve up to 180% improvement in terms of average bit rates than TE and DASH working separately.

[1]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[2]  Zheng Wang,et al.  Internet traffic engineering without full mesh overlaying , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Cédric Westphal,et al.  A content-based traffic engineering policy for Information-Centric Networks , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[4]  Hanif D. Sherali,et al.  Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs , 1996, Oper. Res. Lett..

[5]  Ning Wang,et al.  An overview of routing optimization for internet traffic engineering , 2008, IEEE Communications Surveys & Tutorials.

[6]  Gustavo de Veciana,et al.  NOVA: QoE-driven optimization of DASH-based video delivery in networks , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[7]  Ramesh Johari,et al.  Traffic Engineering vs. Content Distribution: A Game Theoretic Perspective , 2009, IEEE INFOCOM 2009.

[8]  Cédric Westphal,et al.  On the benefit of information centric networks for traffic engineering , 2013, 2014 IEEE International Conference on Communications (ICC).

[9]  Anja Feldmann,et al.  Enabling content-aware traffic engineering , 2012, CCRV.

[10]  Dipankar Raychaudhuri,et al.  Content based traffic engineering in software defined information centric networks , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[11]  Tobias Hoßfeld,et al.  Analysis of Skype VoIP traffic in UMTS: End-to-end QoS and QoE measurements , 2008, Comput. Networks.

[12]  Michael Zink,et al.  Characteristics of YouTube network traffic at a campus network - Measurements, models, and implications , 2009, Comput. Networks.

[13]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Yang Xu,et al.  Capacity analysis of peer-to-peer adaptive streaming , 2013, IEEE P2P 2013 Proceedings.

[15]  Thomas Stockhammer,et al.  Dynamic adaptive streaming over HTTP --: standards and design principles , 2011, MMSys.