A Segment-Based Storage and Transcoding Trade-off Strategy for Multi-version VoD Systems in the Cloud

IEEE Transactions on Multimedia

Volumn 19, Issue 1, 2017, Pages 149-159

  Zhao, Hui ^a   Zheng, Qinghua ^a   Zhang, Weizhan ^a   Du, Biao ^a   Li, Haifei ^b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b UNION UNIVERSITY   (United States)

Author keywords

Cloud; multi version video on demand (VoD); segment based; storage and transcoding trade off; transcoding weighted graph

Indexed keywords

CLOUDS; COSTS; ECONOMIC AND SOCIAL EFFECTS; GRAPHIC METHODS; IMAGE SEGMENTATION; OPTIMIZATION;

APPROXIMATE OPTIMAL SOLUTIONS; DIVIDE-AND-CONQUER ALGORITHM; EXTENSIVE SIMULATIONS; OPTIMIZATION PROBLEMS; SEGMENT-BASED; TRANSCODING; VIDEO ON DEMANDS (VOD); WEIGHTED GRAPH;

VIDEO ON DEMAND;

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

References (43)

1. M. Wien, R. Cazoulat, A. Graffunder, A. Hutter, and P. Amon, "Real-time system for adaptive video streaming based on SVC," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1227-1237, Sep. 2007.
2. C. Hsu and M. Hefeeda, "Using simulcast and scalable video coding to efficiently control channel switching delay in mobile TV broadcast networks," ACM Trans. Multimedia Comput., Commun. Appl., vol. 7, no. 2, 2011, Art. no. 8.
3. Z. Zhu, S. Li, and X. Chen, "Design QoS-aware multi-path provisioning strategies for efficient cloud-assisted SVC video streaming to heterogeneous clients," IEEE Trans. Multimedia, vol. 15, no. 4, pp. 758-768, Jun. 2013.
4. D. Zhang, H. Li, and C. W. Chen, "Robust transmission of scalable video coding bitstream over heterogeneous networks," IEEE Trans. Circuits Syst. Video Technol., vol. 25, no. 2, pp. 300-313, Feb. 2015.
5. B. Shen, S. 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.
6. C. Kao and C. Lee, "Aggregate profit-based caching replacement algorithms for streaming media transcoding proxy systems," IEEE Trans. Multimedia, vol. 9, no. 2, pp. 221-230, Feb. 2007.
7. T. Hsu and Y. Li, "A weighted segment-based caching algorithm for video streaming objects over heterogeneous networking environments," Expert Syst. Appl., vol. 38, no. 4, pp. 3467-3476, 2011.
8. T. Wolf, "In-network services for customization in next-generation networks," IEEE Netw., vol. 24, no. 4, pp. 6-12, Jul./Aug. 2010.
9. I. F. Adams, D. D. E. Long, E. L. Miller, S. Pasupathy, and M. W. Storer, "Maximizing efficiency by trading storage for computation," in Proc. Conf. Hot Topics Cloud Comput., 2009, Art. no. 17.
10. E. Deelman, G. Singh, M. Livny, B. Berriman, and J. Good, "The cost of doing science on the cloud: The montage example," in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal., Nov. 2008, pp. 1-12.
11. D. Yuan et al., "An algorithm for cost-effectively storing scientific datasets with multiple service providers in the cloud," in Proc. IEEE 9th Int. Conf. eSci., Oct. 2013, pp. 285-292.
12. M. Song, J. S. Sim, J. Go, B. Lee, and S. J. Park, "Balancing MPEG transcoding with storage in multiple-quality video-on-demand services," ETRI J., vol. 31, no. 3, pp. 333-335, 2009.
13. F. Jokhio, A. Ashraf, S. Lafond, and J. Lilius, "A computation and storage trade-off strategy for cost-efficient video transcoding in the cloud," in Proc. 39th EUROMICRO Conf. Softw. Eng. Adv. Appl., Sep. 2013, pp. 365-372.
14. G. Gao et al., "Cost optimal video transcoding in media cloud: Insights from user viewing pattern," in Proc. IEEE Int. Conf. Multimedia Expo., Jul. 2014, pp. 1-6.
15. G. Gao, W. Zhang, Y. Wen, Z. Wang, and W. Zhu, "Towards costefficient video transcoding in media cloud: Insights learned from user viewing patterns," IEEE Trans.Multimedia, vol. 17, no. 8, pp. 1286-1296, Aug. 2015.
16. H. Zhao, Q. Zheng, W. Zhang, B. Du, and Y. Chen, "A version-aware computation and storage trade-off strategy for multi-version VoD systems in the cloud," in Proc. IEEE Symp. Comput. Commun., Jul. 2015, pp. 943-948.
17. C. Meeyoung, K. Haewoon, P. Rodriguez, A. Yong-Yeol, and M. Sue, "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.
18. H. Li, J. Liu, K. Xu, and S. Wen, "Understanding video propagation in online social networks," in Proc. 20th IEEE Int.Workshop Quality Service, Jun. 2012, pp. 1-9.
19. A. Finamore, M. Mellia, M. M. Munafo, R. Torres, and S. G. Rao, "YouTube everywhere: Impact of device and infrastructure synergies on user experience," in Proc. ACM SIGCOMM Internet Meas. Conf., 2011, pp. 345-360.
20. 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.
21. S. S. Krishnan and R. K. Sitaraman, "Video stream quality impacts viewer behavior: Inferring causality using quasi-experimental designs," IEEE/ACM Trans. Netw., vol. 21, no. 6, pp. 2001-2014, Dec. 2013.
22. A. Balachandran, V. Sekar, A. Akella, and S. Seshan, "Analyzing the potential benefits of CDN augmentation strategies for Internet video workloads," in Proc. ACM SIGCOMM Internet Meas. Conf., 2013, pp. 43-56.
23. S. Chen, H. Wang, X. Zhang, B. Shen, and S. Wee, "Segment-based proxy caching for Internet streaming media delivery," IEEE Multimedia, vol. 12, no. 3, pp. 59-67, Sep. 2005.
24. X. Li, W. Tu, and E. Steinbach, "Dynamic segment based proxy caching for video on demand," in Proc. IEEE Int. Conf. Multimedia Expo., Jun. 2008, pp. 1181-1184.
25. K. Choi, S. G. Choi, and J. K. Choi, "Hybrid multicast and segmentbased caching for VoD services in LTE networks," ETRI J., vol. 37, no. 4, pp. 685-695, 2015.
26. K. Xu, H. Wang, J. Liu, S. Lin, and L. Xu, "Pushing server bandwidth consumption to the limit: Modeling and analysis of peer-assisted VoD," IEEE Trans. Netw. Serv. Manage., vol. 11, no. 4, pp. 472-485, Dec. 2014.
27. X. Cong, K. Shuang, S. Su, and F. Yang, "An efficient server bandwidth costs decreased mechanism towards mobile devices in cloud-assisted P2P-VoD system," Peer-to-Peer Netw. Appl., vol. 7, no. 2, pp. 175-187, 2014.
28. G. Zhang, W. Liu, X. Hei, and W. Cheng, "Unreeling Xunlei Kankan: Understanding hybrid CDN-P2P video-on-demand streaming," IEEE Trans. Multimedia, vol. 17, no. 2, pp. 229-242, Feb. 2015.
29. H. Yin et al., "Livesky: Enhancing CDN with P2P," ACM Trans. Multimedia Comput., Commun., Appl., vol. 6, no. 3, 2010, Art. no. 16.
30. Z. Chang and S.-H. G. Chan, "Bucket-filling: An asymptotically optimal video-on-demand network with source coding," IEEE Trans. Multimedia, vol. 17, no. 5, pp. 723-735, May 2015.
31. J. He, D. Wu, Y. Zeng, X. Hei, and Y. Wen, "Toward optimal deployment of cloud-assisted video distribution services," IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 10, pp. 1717-1728, Oct. 2013.
32. J. Garcia-Dorado and S. Rao, "Cost-aware multi data-center bulk transfers in the cloud from a customer-side perspective," IEEE Trans. Cloud Comput., to be published. [Online]. Available: http://ieeexplore.ieee.org/document/7208810/
33. G. J. Woeginger, "Exact algorithms for np-hard problems: A survey," Lecture Notes Comput. Sci., vol. 2570, pp. 185-207, 2003.
34. L. Cherkasova and M. Gupta, "Analysis of enterprise media server workloads: Access patterns, locality, content evolution, and rates of change," IEEE/ACM Trans. Netw., vol. 12, no. 5, pp. 781-794, Oct. 2004.
35. D. Ciullo, V. Martina, M. Garetto, and E. Leonardi, "How much can largescale video-on-demand benefit from users' cooperation?" in Proc. IEEE INFOCOM, Apr. 2013, pp. 2724-2732.
36. L. Guo, E. Tan, S. Chen, Z. Xiao, and X. Zhang, "The stretched exponential distribution of Internet media access patterns," in Proc. 27th ACM Symp. Principles Distrib. Comput., 2008, pp. 283-294.
37. P. Bzoch and J. Safarink, "Simulation of client-side caching policies for distributed file systems," in Proc. IEEE EUROCON, Jul. 2013, pp. 679-686.
38. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proc. IEEE INFOCOM, Mar. 1999, pp. 126-134.
39. Q. Zheng, H. Zhao, and W. Zhang, "A mobile learning system for supporting heterogeneous clients based on P2P live streaming," in Proc. 6th Int. Conf. Distrib. Smart Cameras, 2012, pp. 1-6.
40. H. Zhao, Q. Zheng, and W. Zhang, "Demo: SkyClass:Alarge-scale mobile learning system for heterogeneous clients," in Proc. 6th Int. Conf. Distrib. Smart Cameras, Hong Kong, 2012, pp. 1-2.
41. XJTU, "SkyClass," 2016. [Online]. Available: http://www.xjtudlc.com/ html/skyclass/skyclass.htm
42. MOSEK, "MOSEK," 2016. [Online]. Available: https://mosek.com/
43. CVX, "CVX," 2016 [Online]. Available: http://cvxr.com/cvx/doc/ mosek.html