Toward optimal deployment of cloud-assisted video distribution services

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 23, Issue 10, 2013, Pages 1717-1728

  He, Jian ^a   Wu, Di ^a   Zeng, Yupeng ^a   Hei, Xiaojun ^b   Wen, Yonggang ^c  

^a SUN YAT SEN UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Cloud deployment; Nash bargaining solution; video distribution

Indexed keywords

CLOUD DEPLOYMENTS; CONTENT DISTRIBUTION NETWORKS; EXTENSIVE SIMULATIONS; NASH BARGAINING SOLUTION; RESOURCE UTILIZATIONS; VIDEO DISTRIBUTION; VIDEO DISTRIBUTION SERVICE; VIDEO SERVICE PROVIDERS;

ALGORITHMS; BANDWIDTH; COSTS; INTERNET;

OPTIMIZATION;

EID: 84885573091     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2013.2255423     Document Type: Article

References (36)

1. Cisco Systems, Inc. (2011). Cisco Visual Networking Index: Forecast and Methodology, 2010-2015 [Online]. Available: http://www.cisco.com/en/US/ solutions/collateral/ns341/ns525/ns537/ns705/ns827/white?paper?c11-481360?ns827? Networking?Solutions?White?Paper.html
2. M. Freedman, "Experiences with CoralCDN: A five-year operational view," in Proc. USENIX NSDI, 2010, pp. 7-7.
3. P. Wendell and M. Freedman, "Going viral: Flash crowds in an open CDN," in Proc. ACM IMC, 2011, pp. 549-558.
4. M. Cha, H. Kwak, P. Rodriguez, Y. Yeol Ahn, and S. Moon, "I tube, you tube, everybody tubes: Analyzing the worlds largest user generated content video system," in Proc. 5th ACM/USENIX Internet Meas. Conf., 2007, pp. 1-14.
5. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. (2009, Feb. ). "Above the clouds: A Berkeley view of cloud computing," EECS Dept., Univ. California, Berkeley, CA, USA, Tech. Rep. UCB/EECS-2009-28 [Online]. Available: http://www.eecs. berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.html
6. W. Zhu, C. Luo, J. Wang, and S. Li, "Multimedia cloud computing: Directions and applications," Signal Process. Mag., vol. 28, no. 3, pp. 59-69, 2011.
7. Y. Wu, C. Wu, B. Li, X. Qiu, and F. Lau, "CloudMedia: When cloud on demand meets video on demand," in Proc. IEEE ICDCS, Jun. 2011, pp. 268-277.
8. H. Li, L. Zhong, J. Liu, B. Li, and K. Xu, "Cost-effective partial migration of VoD services to content clouds," in Proc. IEEE Int. Conf. Cloud Comput., Jul. 2011, pp. 203-210.
9. D. Niu, H. Xu, B. Li, and S. Zhao, "Quality-assured cloud bandwidth auto-scaling for video-on-demand applications," in Proc. IEEE INFOCOM, vol. 12. Mar. 2012, pp. 460-468.
10. F. Wang, J. Liu, and M. Chen, "CALMS: Cloud-assisted live media streaming for globalized demands with time/region diversities," in Proc. IEEE INFOCOM, Mar. 2012, pp. 199-207.
11. Z. Huang, C. Mei, L. Li, and T. Woo, "CloudStream: Delivering highquality streaming videos through a cloud-based SVC proxy," in Proc. IEEE INFOCOM Mini Conf., Apr. 2011, pp. 201-205.
12. F. Chen, K. Guo, J. Lin, and T. Porta, "Intra-cloud lightning: Building CDNs in the cloud," in Proc. IEEE INFOCOM, Mar. 2012, pp. 433-441.
13. Y. Jin, Y. Wen, G. Shi, G. Wang, and A. Vasilakos, "CoDaaS: An experimental cloud-centric content delivery platform for user-generated contents," in Proc. IEEE Int. Conf. Comput. Networking Commun., Jan. 2012, pp. 934-938.
14. F. Liu, B. Li, L. Zhong, B. Li, H. Jin, and X. Liao, "Flash crowd in P2P live streaming systems: Fundamental characteristics and design implications," IEEE Trans. Parallel Distributed Syst., vol. 23, pp. 1227-1239, 2012.
15. Xunlei Inc. (2013). Xunlei Kankan [Online]. Available: http://www.xunlei.com/
16. H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu, C. Lin, H. Zhang, and B. Li, "LiveSky: Enhancing CDN with P2P," ACM Trans. Multimedia Comput. Commun. Appl., vol. 6, no. 3, p. 16, 2010.
17. V. Adhikari, Y. Guo, F. Hao, M. Varvello, V. Hilt, M. Steiner, and Z. Zhang, "Unreeling Netflix: Understanding and improving multi-CDN movie delivery," in Proc. IEEE INFOCOM, Mar. 2012, pp. 1620-1628.
18. V. Aggarwal, X. Chen, V. Gopalakrishnan, R. Jana, K. Ramakrishnan, and V. Vaishampayan, "Exploiting virtualization for delivering cloudbased IPTV services," in Proc. IEEE Conf. Comput. Commun. Workshops, Apr. 2011, pp. 637-641.
19. D. Niu, C. Feng, and B. Li, "A theory of cloud bandwidth pricing for video-on-demand providers," in Proc. IEEE INFOCOM, Mar. 2012, pp. 711-719.
20. J. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, and P. Rodriguez, "The little engine (s) that could: Scaling online social networks," ACM SIGCOMM Comput. Commun. Rev., vol. 40, no. 4, pp. 375-386, 2010.
21. Y. Wu, C. Wu, B. Li, L. Zhang, Z. Li, and F. Lau, "Scaling social media applications into geo-distributed clouds," in Proc. IEEE INFOCOM, Mar. 2012, pp. 684-692.
22. X. Cheng and J. Liu, "Load-balanced migration of social media to content clouds," in Proc. ACM NOSSDAV, 2011, pp. 51-56.
23. W. Jiang, R. Zhang-Shen, J. Rexford, and M. Chiang, "Cooperative content distribution and traffic engineering in an ISP network," in Proc. ACM SIGMETRICS, Jun. 2009, pp. 239-250.
24. D. Goldenberg, L. Qiu, H. Xie, Y. Yang, and Y. Zhang, "Optimizing cost and performance for multihoming," ACM SIGCOMM Comput. Commun. Rev., vol. 34, no. 4, pp. 79-92, 2004. (Pubitemid 40954871)
25. D. Bertsekas, Convex Optimization Theory. Athena Scientific, Nashua, NH, USA, 2009.
26. J. He, D. Wu, Y. Zeng, X. Hei, and Y. Wen. (2012). "Toward optimal deployment of cloud-assisted video distribution services," CS-2012-0616, Sun Yat-Sen University, Tech. Rep. [Online]. Available: http://sist. sysu.edu. cn/dwu/cloud-tr.pdf
27. K. Binmore, A. Rubinstein, and A. Wolinsky, "The nash bargaining solution in economic modelling," RAND J. Econ., vol. 17, no. 2, pp. 176-188, 1986.
28. D. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Select. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
29. D. Niu, Z. Liu, B. Li, and S. Zhao, "Demand forecast and performance prediction in peer-assisted on-demand streaming systems," in Proc. IEEE INFOCOM, Apr. 2011, pp. 421-425.
30. G. Gursun, M. Crovella, and I. Matta, "Describing and forecasting video access patterns," in Proc. IEEE INFOCOM, Apr. 2011, pp. 16-20.
31. P. J. Brockwell and R. A. Davis, Introduction to Time Series and Forecasting. Berlin, Germany: Springer, 2002.
32. MaxMind Inc. (2013). Maxmind GeoIP [Online]. Available: http://www.maxmind.com/app/country
33. G. Zhang, X. Zhao, X. Hei, and W. Cheng, "A comparison measurement study of hybrid CDN-P2P VoD systems," EIE Dept., Huazhong Univ. Sci. Technol., Tech. Rep., 2012.
34. China Telecom Inc. (2013). China Telecom Homepage [Online]. Available: http://www.chinatelecom.com. cn/.
35. Amazon Inc. (2013). Amazon EC2 Pricing [Online]. Available: http://aws. amazon.com/ec2/pricing/
36. Google Inc. (2013). Google Map Homepage [Online]. Available: http://maps. google.com/