Bitrate allocation among multiple video streams to maximize profit in content delivery networks

Concomitant with rapid advancements in video streaming technology, concurrence video traffic has increased significantly on communication channels. Conflicts often arise among the various video streams on these communication channels when the available bandwidth is limited because the bitrates and transmission range required often vary. This study proposes a server-side-based rate allocation algorithm for content delivery networks (CDNs). Instead of simply considering bitrate selection from the perspective of network and client conditions, the algorithm combines user experience with video bitrate allocation to maximize viewer engagement. First, the values of users are evaluated and a user value computation method is proposed. Second, we developed a profit maximization bitrate allocation approach (PMBAA) that enables both content providers and CDNs to maximize profits by providing guaranteed video quality. At last, the results of test bed experiments and analyses verify that PMBAA enables high-value clients to obtain more preferable bitrates than the HTTP live streaming algorithm developed by Apple Inc.

[1]  André Vincent,et al.  Bit allocation and constraints for joint coding of multiple video programs , 1999, IEEE Trans. Circuits Syst. Video Technol..

[2]  Rémi Houdaille,et al.  Shaping HTTP adaptive streams for a better user experience , 2012, MMSys '12.

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

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

[5]  Thomas Stockhammer Qualcomm.  Dynamic Adaptive Streaming over HTTP – Design Principles and Standards , 2011 .

[6]  Fernando Paganini,et al.  Mechanism-based resource allocation for multimedia transmission over spectrum agile wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Rocky K. C. Chang,et al.  Measuring the quality of experience of HTTP video streaming , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[8]  Pamela C. Cosman,et al.  Pricing-based decentralized rate allocation for multiple video streams , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[9]  Stephen R. Gulliver,et al.  Defining user perception of distributed multimedia quality , 2006, TOMCCAP.

[10]  Pamela C. Cosman,et al.  Bit-Rate Allocation for Multiple Video Streams Using a Pricing-Based Mechanism , 2011, IEEE Transactions on Image Processing.

[11]  Klara Nahrstedt,et al.  Quality of experience in distributed interactive multimedia environments: toward a theoretical framework , 2009, ACM Multimedia.

[12]  Mark Claypool,et al.  The effects of jitter on the peceptual quality of video , 1999, MULTIMEDIA '99.

[13]  Yao Wang,et al.  Rate allocation among multiple video streams in IPTV network to optimize perceptual quality , 2013, Proceedings of the 12th International Conference on Telecommunications.

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

[15]  Nick McKeown,et al.  Confused, timid, and unstable: picking a video streaming rate is hard , 2012, Internet Measurement Conference.

[16]  William May,et al.  HTTP Live Streaming , 2017, RFC.

[17]  Wei Wang,et al.  A transparent rate adaptation algorithm for streaming video over the Internet , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

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

[19]  Guan-Ming Su,et al.  Efficient bandwidth resource allocation for low-delay multiuser video streaming , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Cheng-Hsin Hsu,et al.  Distortion-Aware Scalable Video Streaming to Multinetwork Clients , 2013, IEEE/ACM Transactions on Networking.

[21]  Pamela C. Cosman,et al.  Competitive Equilibrium Bitrate Allocation for Multiple Video Streams , 2010, IEEE Transactions on Image Processing.

[22]  Chao Zhou,et al.  A control-theoretic approach to rate adaptation for dynamic HTTP streaming , 2012, 2012 Visual Communications and Image Processing.

[23]  Adam Wolisz,et al.  Adaptation algorithm for adaptive streaming over HTTP , 2012, 2012 19th International Packet Video Workshop (PV).

[24]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[25]  Ramesh K. Sitaraman,et al.  The Akamai network: a platform for high-performance internet applications , 2010, OPSR.

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

[27]  Hermann Hellwagner,et al.  An evaluation of TCP-based rate-control algorithms for adaptive internet streaming of H.264/SVC , 2010, MMSys '10.

[28]  Ali C. Begen,et al.  Server-based traffic shaping for stabilizing oscillating adaptive streaming players , 2013, NOSSDAV '13.

[29]  Ozgur Oyman,et al.  Video-QoE aware radio resource allocation for HTTP adaptive streaming , 2014, 2014 IEEE International Conference on Communications (ICC).

[30]  Xiapu Luo,et al.  Inferring the QoE of HTTP video streaming from user-viewing activities , 2011, W-MUST '11.

[31]  Ramesh K. Sitaraman,et al.  Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-Experimental Designs , 2012, IEEE/ACM Transactions on Networking.

[32]  Yong Liu,et al.  Towards agile and smooth video adaptation in dynamic HTTP streaming , 2012, CoNEXT '12.

[33]  Stefano Tubaro,et al.  Minimum Variance Optimal Rate Allocation for Multiplexed H.264/AVC Bitstreams , 2008, IEEE Transactions on Image Processing.