Optimal delivery of rate-adaptive streams in underprovisioned networks

IEEE Journal on Selected Areas in Communications

Volumn 32, Issue 4, 2014, Pages 706-718

  Liu, Jiayi ^a   Rosenberg, Catherine ^b   Simon, Gwendal ^a   Texier, Geraldine ^a  

^a ECOLE DES MINES DE NANTES   (France)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

optimization problem; rate adaptive streaming; underprovisioning; user satisfaction

Indexed keywords

HTTP; INTEGER PROGRAMMING; MULTIMEDIA SYSTEMS; QUALITY OF SERVICE;

BROADCAST VIDEO STREAMING; CONTENT DELIVERY NETWORK; DYNAMIC ADAPTIVE STREAMING OVER HTTP; INTEGER LINEAR PROGRAMS; OPTIMIZATION PROBLEMS; QUALITY OF EXPERIENCE (QOE); UNDERPROVISIONING; USER SATISFACTION;

OPTIMIZATION;

EID: 84897147841     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2014.140404     Document Type: Article

References (42)

1. V. K. Adhikari, Y. Guo, F. Hao, M. Varvello, V. Hilt, M. Steiner, and Z.-L. Zhang, "Unreeling netflix: Understanding and improving multi-cdn movie delivery, " in IEEE INFOCOM, 2012, pp. 1620-1628.
2. M. Ingram, "You think the internet is big now? akamai needs to grow 100-fold, " Om Malik, Jun 2012, http://is.gd/3vTZPC.
3. N. Laoutaris, M. Sirivianos, X. Yang, and P. Rodriguez, "Inter-datacenter bulk transfers with netstitcher, " in QCM SIGCOMM, 2011.
4. M. Adler, R. K. Sitaraman, and H. Venkataramani, "Algorithms for optimizing the bandwidth cost of content delivery, " Computer Networks, vol. 55, no. 18, pp. 4007-4020, 2011.
5. K. Andreev, B. Maggs, A. Meyerson, J. Saks, and R. Sitaraman, "Algorithms for constructing overlay networks for live streaming, " CoRR, 2011.
6. F. Zhou, S. Ahmad, E. Buyukkaya, G. Simon, and R. Hamzaoui, "Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery Networks, " in ACM NOSSDAV, 2012.
7. K. Andreev, B. M. Maggs, A. Meyerson, and R. K. Sitaraman, "Designing overlay multicast networks for streaming, " in ACM SPAA, 2003.
8. E. Nygren, R. K. Sitaraman, and J. Sun, "The Akamai network: a platform for high-performance internet applications, " Op. Sys. Rev., vol. 44, no. 3, pp. 2-19, 2010.
9. "Netflix Open Connect Peering Guidelines, " 2012 https://signup.netflix.com/openconnect/guidelines.
10. S. Sengupta, S. Liu, M. Chen, M. Chiang, J. Li, and P. A. Chou, "Peer-to-peer streaming capacity, " IEEE Trans. Inf. Theory, 2011.
11. J. Kim and R. Srikant, "Achieving the maximum p2p streaming rate using a small number of trees, " in IEEE ICCCN, 2011.
12. C. Zhao, X. Lin, and C. Wu, "The streaming capacity of sparsely-connected P2P systems with distributed control, " in IEEE INFOCOM, 2011.
13. D. Niu and B. Li, "Asymptotic optimality of randomized peer-to-peer broadcast with network coding, " in IEEE INFOCOM, 2011.
14. [Online]. Available: http://en.justin.tv/
15. A. Reis, J. Chakareski, A. Kassler, and S. Sargento, "Distortion optimized multi-service scheduling for next-generation wireless mesh networks, " in INFOCOM IEEE Conference on Computer Communications Workshops, 2010, 2010, pp. 1-6.
16. S. Thakolsri, W. Kellerer, and E. Steinbach, "Qoe-based rate adaptation scheme selection for resource-constrained wireless video transmission, " in Proc. international conference on Multimedia, 2010.
17. A. Khan, L. Sun, E. Jammeh, and E. Ifeachor, "Quality of experience-driven adaptation scheme for video applications over wireless networks, " Communications, IET, vol. 4, no. 11, pp. 1337-1347, 2010.
18. Z. Ma, H. Hu, M. Xu, and Y. Wang, "Rate model for compressed video, " CoRR, vol. abs/1206.2625, 2012.
19. K. Yamagishi and T. Hayashi, "Parametric packet-layer model for monitoring video quality of iptv services, " in IEEE ICC, 2008, pp. 110-114.
20. W. Zhang, Y. Wen, Z. Chen, and A. Khisti, "Qoe-driven cache management for http adaptive bit rate streaming over wireless networks, " IEEE Trans. Multimedia, 2013.
21. Apple "Using http live streaming, " http://goo.gl/fJIwC.
22. K. Mitra, A. B. Zaslavsky, and C. Åhlund, "A probabilistic context-aware approach for quality of experience measurement in pervasive systems, " in Proc. ACM SAC, 2011.
23. A. Rao, Y.-S. Lim, C. Barakat, A. Legout, D. Towsley, and W. Dabbous, "Network Characteristics of Video Streaming Traffic, " in Proc. ACM CoNEXT, 2011.
24. R. Andrews, "Nbc: Nearly half of olympics streams are from mobile, table, " http://is.gd/ZlJnaJ.
25. "GeoDNS BIND patch, " http://www.caraytech.com/geodns/.
26. R. Torres, A. Finamore, J. R. Kim, M. Mellia, M. M. Munafo, and S. Rao, "Dissecting Video Server Selection Strategies in the YouTube CDN, " in IEEE ICDCS, 2011.
27. L. Plissonneau and E. Biersack, "A Longitudinal View of HTTP Video Streaming Performance, " in MMSys, 2012.
28. V. K. Adhikari, S. Jain, and Z.-L. Zhang, "Where Do You "Tube"? Uncovering YouTube Server Selection Strategy, " in IEEE ICCCN, 2011.
29. "The value of smart pipes to mobile network operators, " Tellabs STL Reports, Dec. 2011, http://info.tellabs.com/smartpipes.
30. F. Wang, J. Liu, and M. Chen, "Calms: Cloud-assisted live media streaming for globalized demands with time/region diversities, " in IEEE INFOCOM, 2012, pp. 199-207.
31. G. E. P. Box and G. Jenkins, Time Series Analysis, Forecasting and Control. Holden-Day, Incorporated, 1990.
32. C. Wu, B. Li, and S. Zhao, "On dynamic server provisioning in multichannel p2p live streaming, " IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1317-1330, 2011.
33. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks, " IEEE/ACM Trans. Netw., vol. 12, no. 4, 2004.
34. M. Grafl, C. Timmerer, H. Hellwagner, W. Cherif, and A. Ksentini, "Evaluation of hybrid scalable video coding for HTTP-based adaptive media streaming with high-definition content, " in Proc. of IEEE WoW-MoM Workshop, 2013.
35. J. Liu and G. Simon, "Fast Near-Optimal Algorithm for Delivering Multiple Live Video Streams in CDN, " in IEEE ICCCN 2013, 2013.
36. M. R. Rahimi, A. Bais, and N. Sarshar, "On fair and optimal multi-source ip-multicast, " Computer Networks, vol. 56, no. 4, pp. 1503-1524, 2012.
37. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions, " in IEEE INFOCOM, 2001, pp. 123-132. (Pubitemid 32474228)
38. M. Hosseini, D. T. Ahmed, S. Shirmohammadi, and N. D. Georganas, "A survey of application-layer multicast protocols, " IEEE Commun. Surveys & Tut., vol. 9, no. 3, pp. 58-74, 2007.
39. R. Sweha, V. Ishakian, and A. Bestavros, "AngelCast: Cloud-based Peer-Assisted Live Streaming Using Optimized Multi-Tree Construction, " in ACM MMSys, 2012.
40. M. X. Goemans, "Minimum bounded degree spanning trees, " in IEEE FOCS, 2006.
41. J. Könemann and R. Ravi, "Primal-dual meets local search: approximating MSTs with nonuniform degree bounds, " SIAM J. Comput., vol. 34, no. 3, pp. 763-773, 2005. (Pubitemid 40844242)
42. C. Blum and M. J. Blesa, "New metaheuristic approaches for the edge-weighted-cardinality tree problem, " Computers & OR, vol. 32, pp. 1355-1377, 2005.