DQ-DASH

The significant popularity of HTTP adaptive video streaming (HAS), such as Dynamic Adaptive Streaming over HTTP (DASH), over the Internet has led to a stark increase in user expectations in terms of video quality and delivery robustness. This situation creates new challenges for content providers who must satisfy the Quality-of-Experience (QoE) requirements and demands of their customers over a best-effort network infrastructure. Unlike traditional single server DASH, we developed a Distributed Queuing theory bitrate adaptation algorithm for DASH (DQ-DASH) that leverages the availability of multiple servers by downloading segments in parallel. DQ-DASH uses a Mx/D/1/K queuing theory based bitrate selection in conjunction with the request scheduler to download subsequent segments of the same quality through parallel requests to reduce quality fluctuations. DQ-DASH facilitates the aggregation of bandwidth from different servers and increases fault-tolerance and robustness through path diversity. The resulting resilience prevents clients from suffering QoE degradations when some of the servers become congested. DQ-DASH also helps to fully utilize the aggregate bandwidth from the servers and download the imminently required segment from the server with the highest throughput. We have also analyzed the effect of buffer capacity and segment duration for multi-source video streaming.

[1]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Ju Liu,et al.  Non-Cooperative Game Theory Based Rate Adaptation for Dynamic Video Streaming over HTTP , 2018, IEEE Transactions on Mobile Computing.

[3]  Paal E. Engelstad,et al.  Using bandwidth aggregation to improve the performance of quality-adaptive streaming , 2012, Signal Process. Image Commun..

[4]  Wei Tsang Ooi,et al.  QUETRA: A Queuing Theory Approach to DASH Rate Adaptation , 2017, ACM Multimedia.

[5]  Moncef Gabbouj,et al.  Rate adaptation for adaptive HTTP streaming , 2011, MMSys.

[6]  Srinivasan Seshan,et al.  Practical, Real-time Centralized Control for CDN-based Live Video Delivery , 2015, SIGCOMM.

[7]  Ali C. Begen,et al.  Want to play DASH?: a game theoretic approach for adaptive streaming over HTTP , 2018, MMSys.

[8]  Chen Tian,et al.  Optimizing cost and performance for content multihoming , 2012, SIGCOMM '12.

[9]  Filip De Turck,et al.  QoE-Driven Rate Adaptation Heuristic for Fair Adaptive Video Streaming , 2016, ACM Trans. Multim. Comput. Commun. Appl..

[10]  Carsten Griwodz,et al.  Quality-adaptive scheduling for live streaming over multiple access networks , 2010, NOSSDAV.

[11]  Anja Feldmann,et al.  Multi-source multipath HTTP (mHTTP): a proposal , 2013, SIGMETRICS '14.

[12]  Gwendal Simon,et al.  Cross-layer scheduler for video streaming over MPTCP , 2016, MMSys.

[13]  Xi Liu,et al.  C3: Internet-Scale Control Plane for Video Quality Optimization , 2015, NSDI.

[14]  Hongzi Mao,et al.  Neural Adaptive Video Streaming with Pensieve , 2017, SIGCOMM.

[15]  Keith W. Ross,et al.  LayerP2P: Using Layered Video Chunks in P2P Live Streaming , 2009, IEEE Transactions on Multimedia.

[16]  Bjørn Olstad,et al.  DAVVI: a prototype for the next generation multimedia entertainment platform , 2009, ACM Multimedia.

[17]  Michael Seufert,et al.  Server and Content Selection for MPEG DASH Video Streaming with Client Information , 2017, Internet-QoE@SIGCOMM.

[18]  Yong Liu On the minimum delay peer-to-peer video streaming: how realtime can it be? , 2007, ACM Multimedia.

[19]  Filip De Turck,et al.  On the Impact of Redirection on HTTP Adaptive Streaming Services in Federated CDNs , 2013, AIMS.

[20]  Marco Grangetto,et al.  Convolutional Neural Network for Intermediate View Enhancement in Multiview Streaming , 2018, IEEE Transactions on Multimedia.

[21]  Christian Timmerer,et al.  A Survey on Bitrate Adaptation Schemes for Streaming Media Over HTTP , 2019, IEEE Communications Surveys & Tutorials.

[22]  Shijie Sun,et al.  Pytheas: Enabling Data-Driven Quality of Experience Optimization Using Group-Based Exploration-Exploitation , 2017, NSDI.

[23]  O. Brun,et al.  Analytical solution of finite capacity M/D/1 queues , 2000, Journal of Applied Probability.

[24]  Ramesh K. Sitaraman,et al.  BOLA: Near-Optimal Bitrate Adaptation for Online Videos , 2016, IEEE/ACM Transactions on Networking.

[25]  Christian Timmerer,et al.  Towards peer-assisted dynamic adaptive streaming over HTTP , 2012, 2012 19th International Packet Video Workshop (PV).

[26]  Deep Medhi,et al.  SARA: Segment aware rate adaptation algorithm for dynamic adaptive streaming over HTTP , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[27]  Christian Timmerer,et al.  Distributed DASH dataset , 2013, MMSys.

[28]  Ali C. Begen,et al.  Probe and Adapt: Rate Adaptation for HTTP Video Streaming At Scale , 2013, IEEE Journal on Selected Areas in Communications.

[29]  Feng Qian,et al.  MP-DASH: Adaptive Video Streaming Over Preference-Aware Multipath , 2016, CoNEXT.

[30]  ZhangHui,et al.  Improving Fairness, Efficiency, and Stability in HTTP-Based Adaptive Video Streaming With Festive , 2014, IEEE/ACM Transactions on Networking.

[31]  Alexander N. Dudin,et al.  Analysis of the BMAP/G/1 queue with gated service and adaptive vacations duration , 2016, Telecommun. Syst..

[32]  Ali C. Begen,et al.  SDNHAS: An SDN-Enabled Architecture to Optimize QoE in HTTP Adaptive Streaming , 2017, IEEE Transactions on Multimedia.

[33]  Sam Kwong,et al.  Cooperative Bargaining Game-Based Multiuser Bandwidth Allocation for Dynamic Adaptive Streaming Over HTTP , 2018, IEEE Transactions on Multimedia.

[34]  Jordi Mongay Batalla,et al.  PMS: A Novel Scale-Adaptive and Quality-Adaptive Hybrid P2P/Multisource Solution for Live Streaming , 2018, ACM Trans. Multim. Comput. Commun. Appl..

[35]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[36]  Yi Sun,et al.  CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction , 2016, SIGCOMM.

[37]  Miska M. Hannuksela,et al.  Rate adaptation for dynamic adaptive streaming over HTTP in content distribution network , 2012, Signal Process. Image Commun..

[38]  Fang Hao,et al.  Unreeling netflix: Understanding and improving multi-CDN movie delivery , 2012, 2012 Proceedings IEEE INFOCOM.

[39]  Wei Wei,et al.  Multipath live streaming via TCP: scheme, performance and benefits , 2007, CoNEXT '07.

[40]  Carsten Griwodz,et al.  Enhancing Video-on-Demand Playout over Multiple Heterogeneous Access Networks , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[41]  SekarVyas,et al.  A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP , 2015 .

[42]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

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

[45]  Pascal Frossard,et al.  Adaptive Streaming in Interactive Multiview Video Systems , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[46]  Bruno Sinopoli,et al.  A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP , 2015, Comput. Commun. Rev..

[47]  Ju Liu,et al.  End-to-End Distortion-Based Multiuser Bandwidth Allocation for Real-Time Video Transmission Over LTE Network , 2017, IEEE Transactions on Broadcasting.

[48]  Jonathan Kua,et al.  A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming Over HTTP , 2017, IEEE Communications Surveys & Tutorials.

[49]  Chang Wen Chen,et al.  Dynamic Adaptive Streaming over HTTP from Multiple Content Distribution Servers , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[50]  Daniel Négru,et al.  A multiple-source adaptive streaming solution enhancing consumer's perceived quality , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[51]  Ali C. Begen,et al.  Enhancing MPEG DASH performance via server and network assistance , 2017 .

[52]  SeshanSrinivasan,et al.  Practical, Real-time Centralized Control for CDN-based Live Video Delivery , 2015 .

[53]  Srinivasan Seshan,et al.  Redesigning CDN-Broker Interactions for Improved Content Delivery , 2017, CoNEXT.

[54]  Christian Timmerer,et al.  Dynamic adaptive streaming over HTTP dataset , 2012, MMSys '12.

[55]  Jin Cao,et al.  Internet Traffic Tends Toward Poisson and Independent as the Load Increases , 2003 .

[56]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[57]  Chia-Wen Lin,et al.  A Control-Theoretic Approach to Rate Adaption for DASH Over Multiple Content Distribution Servers , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[58]  Te-Yuan Huang,et al.  A buffer-based approach to rate adaptation: evidence from a large video streaming service , 2015, SIGCOMM 2015.

[59]  Avideh Zakhor,et al.  Distributed video streaming over Internet , 2001, IS&T/SPIE Electronic Imaging.

[60]  Hermann Hellwagner,et al.  Improving Internet Video Streaming Performance by Parallel TCP-Based Request-Response Streams , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[61]  Ali C. Begen,et al.  An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP , 2011, MMSys.

[62]  Vyas Sekar,et al.  Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with FESTIVE , 2012, CoNEXT '12.

[63]  Nazim Agoulmine,et al.  Analysing Joost peer to peer IPTV protocol , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[64]  Will Reese,et al.  Nginx: the high-performance web server and reverse proxy , 2008 .

[65]  Ali C. Begen,et al.  SDNDASH: Improving QoE of HTTP Adaptive Streaming Using Software Defined Networking , 2016, ACM Multimedia.