Towards Cost-Efficient Video Transcoding in Media Cloud: Insights Learned from User Viewing Patterns

IEEE Transactions on Multimedia

Volumn 17, Issue 8, 2015, Pages 1286-1296

  Gao, Guanyu ^a   Zhang, Weiwen ^a   Wen, Yonggang ^a   Wang, Zhi ^b   Zhu, Wenwu ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Media cloud; partial transcoding scheme; user viewing pattern; viewer behavior

Indexed keywords

CONSTRAINED OPTIMIZATION; OPTIMIZATION; SOCIAL NETWORKING (ONLINE); VIDEO STREAMING;

LAGRANGIAN RELAXATION; MEDIA CLOUDS; ON-LINE ALGORITHMS; OPTIMIZATION FRAMEWORK; STOCHASTIC OPTIMIZATION PROBLEMS; TRANSCODING; USER VIEWING PATTERN; VIEWER BEHAVIOR;

COSTS;

EID: 84937204690     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2015.2438713     Document Type: Article

References (28)

1. "Global internet phenomena report," Sandvine, Waterloo, ON, Canada, Rep. 1H 2014, May 2014.
2. "Cisco visual networking index: Forecast and methodology, 2012-2017" Cisco, San Jose, CA, USA, 2013.
3. T. Stockhammer, "Dynamic adaptive streaming over http: Standards and design principles," in Proc. 2nd Annu. ACM Conf. Multimedia Syst., 2011, pp. 133-144.
4. A. Vetro and C. W. Chen, "Rate-reduction transcoding design for wireless video streaming," in Proc. 2002 Int. Conf. Image Process., 2002, vol. 1, pp. 29-32.
5. Y. Liu, F. Li, L. Guo, B. Shen, and S. Chen, "A server's perspective of internet streaming delivery to mobile devices," in Proc. IEEE INFOCOM, Mar. 2012, pp. 1332-1340.
6. B. Whitelaw, "Almost all YouTube views come from just 30% of films," The Telegraph Apr. 2011 [Online]. Available: http://www.telegraph.co.uk/technology/news/8464418/Almost-all-YouTube-viewscome-from-just-30-of-films.html
7. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon, "Analyzing the video popularity characteristics of large-scale user generated content systems," IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1357-1370, Oct. 2009.
8. M. Zink, K. Suh, Y. Gu, and J. Kurose, "Characteristics of YouTube network traffic at a campus network-measurements, models, and implications,"Comput. Netw., vol. 53, no. 4, pp. 501-514, 2009.
9. A. Finamore, M. Mellia, M. M. Munafò, R. Torres, and S. G. Rao, "Youtube everywhere: Impact of device and infrastructure synergies on user experience," in Proc. 2011 ACM SIGCOMM Conf. Internet Meas., 2011, pp. 345-360.
10. L. C. Miranda, R. L. Santos, and A. H. Laender, "Characterizing video access patterns in mainstream media portals," in Proc. 22nd Int. Conf. World Wide Web, 2013, pp. 1085-1092.
11. S. S. Krishnan and R. K. Sitaraman, "Video stream quality impacts viewer behavior: Inferring causality using quasi-experimental designs,"in Proc. ACM Conf. Internet Meas., 2012, pp. 211-224.
12. A. Balachandran, V. Sekar, A. Akella, and S. Seshan, "Analyzing the potential benefits of cdn augmentation strategies for internet video workloads," in Proc. ACM Conf. Internet Meas., 2013, pp. 43-56.
13. Y. Wen, X. Zhu, J. Rodrigues, and C. Chen, "Cloud mobile media: Reflections and outlook," IEEE Trans. Multimedia, vol. 16, no. 4, pp. 885-902, Jun. 2014.
14. H. Hu, Y. Wen, H. Luan, T.-S. Chua, and X. Li, "Toward multiscreen social tv with geolocation-aware social sense," IEEE Multimedia, vol. 21, no. 3, pp. 10-19, Jul. 2014.
15. B. Shen, S.-J. Lee, and S. Basu, "Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 375-386, Apr. 2004.
16. 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, vol. 15, no. 6, pp. 1431-1445, Oct. 2013.
17. H. Ahlehagh and S. Dey, "Adaptive bit rate capable video caching and scheduling," in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2013, pp. 1357-1362.
18. Z. Huang, C. Mei, L. Li, and T. Woo, "Cloudstream: Delivering highquality streaming videos through a cloud-based SVC proxy," in Proc. IEEE INFOCOM, Apr. 2011, pp. 201-205.
19. J. Yang, H. Hu, H. Xi, and L. Hanzo, "Online buffer fullness estimation aided adaptive media playout for video streaming," IEEE Trans. Multimedia, vol. 13, no. 5, pp. 1141-1153, Oct. 2011.
20. G. Gao, W. Zhang, Y. Wen, Z. Wang, W. Zhu, and Y. P. Tan, "Cost optimal video transcoding in media cloud: Insights from user viewing pattern," in Proc. IEEE Conf. Multimedia Expo, Jul. 2014, pp. 1-6.
21. G. Gao, Y. Wen, W. Zhang, and H. Hu, "Cost-efficient and qos-aware content management in media cloud: Implementation and evaluation,"in Proc.2015IEEEConf.Commun., to be published.
22. F. T. Johnsen, T. Hafsoe, and C. Griwodz, "Analysis of server workload and client interactions in a news-on-demand streaming system,"in Proc. ISM, 2006, vol. 6, pp. 724-727.
23. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems," Synthesis Lectures Commun. Netw., vol. 3, no. 1, pp. 1-211, 2010.
24. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ, USA: Prentice Hall, 1993.
25. G. Szabo and B. A. Huberman, "Predicting the popularity of online content," Commun. ACM, vol. 53, no. 8, pp. 80-88, 2010.
26. X. Cheng, C. Dale, and J. Liu, "Statistics and social network of YouTube videos," in Proc. 16th Int. Workshop Quality Service, Jun. 2008, pp. 229-238.
27. H. Hu, Y. Wen, T.-S. Chua, and X. Li, "Toward scalable systems for big data analytics: A technology tutorial," IEEE Access, vol. 2, pp. 652-687, 2014.
28. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. New York, NY, USA: Wiley, 1990.