Toward Cost-Efficient Content Placement in Media Cloud: Modeling and Analysis

IEEE Transactions on Multimedia

Volumn 18, Issue 5, 2016, Pages 807-819

  Jin, Yichao ^a   Wen, Yonggang ^a   Guan, Kyle ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Content delivery; content placement; cost optimization; media cloud

Indexed keywords

BANDWIDTH; COMPLEX NETWORKS; CONSTRAINED OPTIMIZATION; COST EFFECTIVENESS; COSTS; DIGITAL STORAGE; GRAPH THEORY; OPTIMIZATION;

CONSTRAINED OPTIMI-ZATION PROBLEMS; CONTENT DELIVERY; CONTENT PLACEMENT; COST OPTIMIZATION; FEASIBLE DIRECTION METHODS; GRAPH THEORETIC APPROACH; MEDIA CLOUDS; USER-GENERATED CONTENT;

COST BENEFIT ANALYSIS;

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

References (34)

1. Y. Jin, Y. Wen, K. Guan, D. Kilper, and H. Xie, "Toward monetary cost effective content placement in cloud centric media network," in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2013, pp. 1-6.
2. Z. Liu, Y. Ding, Y. Liu, and K. Ross, "Peer-assisted distribution of user generated content," in Proc. IEEE 12th Int. Conf. Peer-to-Peer Comput., Sep. 2012, pp. 261-272.
3. P. Verna, "A spotlight on UGC participants," 2009. [Online]. Available: http://www.emarketer.com/Article.aspx?R=1006914, accessed on Mar. 18, 2016.
4. F. Chen, K. Guo, J. Lin, and T. La Porta, "Intra-cloud lightning: Building CDNs in the cloud," in Proc. IEEE INFOCOM, Mar. 2012, pp. 433-441.
5. M. Cha, H. Kwak, P. Rodriguez, 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.
6. E. Nygren, R. Sitaraman, and J. Sun, "The akamai network: A platform for high-performance internet applications," ACM SIGOPS Oper. Syst. Rev., vol. 44, no. 3, pp. 2-19, 2010.
7. Z. Wang, W. Zhu, M. Chen, L. Sun, and S. Yang, "CPCDN: Content delivery powered by context and user intelligence," IEEE Trans. Multimedia, vol. 17, no. 1, pp. 92-103, Jan. 2015.
8. 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., Netw. Commun., Jan.-Feb. 2012, pp. 934-938.
9. J. Tang, W. P. Tay, and Y. Wen, "Dynamic request redirection and elastic service scaling in cloud-centric media networks," IEEE Trans. Multimedia, vol. 16, no. 5, pp. 1434-1445, Aug. 2014.
10. Y. Tian, R. Dey, Y. Liu, and K. W. Ross, "China's internet: Topology mapping and geolocating," in Proc. IEEE INFOCOM, Mar. 2012, pp. 2531-2535.
11. O. Kariv and S. Hakimi, "An algorithm approach to network problems. i: The p-center," SIAM J. Appl. Math., vol. 37, no. 3, pp. 513-538, 1979.
12. L. Qiu, V. Padmanabhan, and G. Voelker, "On the placement of web server replicas," in Proc. IEEE INFOCOM, Apr. 2001, vol. 3, pp. 1587-1596.
13. J. Kangasharju, J. Roberts, and K. Ross, "Object replication strategies in content distribution networks," Comput. Commun., vol. 25, no. 4, pp. 376-383, 2002.
14. M. Karlsson and C. Karamanolis, "Choosing replica placement heuristics for wide-area systems," in Proc. 24th IEEE Int. Conf. Distrib. Comput. Syst., Mar. 2004, pp. 350-359.
15. X. Tang and J. Xu, "QoS-aware replica placement for content distribution," IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 10, pp. 921-932, Oct. 2005.
16. T. Wauters, J. Coppens, F. Turck, B. Dhoedt, and P. Demeester, "Replica placement in ring based content delivery networks," Comput. Commun., vol. 29, no. 16, pp. 3313-3326, Jun. 2006.
17. I. Cidon, S. Kutten, and R. Soffer, "Optimal allocation of electronic content," in Proc. IEEE INFOCOM, Apr. 2001, vol. 3, pp. 205-218.
18. N. Laoutaris, G. Smaragdakis, K. Oikonomou, I. Stavrakakis, and A. Bestavros, "Distributed placement of service facilities in large-scale networks," in Proc. IEEE INFOCOM, May 2007, pp. 2144-2152.
19. F. Liu, S. Shen, B. Li, B. Li, and H. Jin, "Cinematic-quality VoD in a P2P storage cloud: Design, implementation and measurements," IEEE J. Sel. Areas Commun., vol. 31, no. 9, pp. 214-226, Sep. 2013.
20. F. Liu, B. Li, B. Li, and H. Jin, "Peer-assisted on-demand streaming: Characterizing demands and optimizing supplies," IEEE Trans. Comput., vol. 62, no. 2, pp. 351-361, Feb. 2013.
21. 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.
22. M. Crovella, M. Taqqu, and A. Bestavros, "Heavy-tailed probability distributions in the world wide web," in Proc. Statist. Technol. Appl., 1998, pp. 3-25.
23. L. Guo, E. Tan, S. Chen, Z. Xiao, and X. Zhang, "The stretched exponential distribution of internet media access patterns," in Proc. ACM 27th Symp. Principles Distrib. Comput., 2008, pp. 283-294.
24. Q. Huang et al., "An analysis of facebook photo caching," in Proc. 24th ACM Symp. Oper. Syst. Principles, 2013, pp. 167-181.
25. 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, vol. 1, pp. 126-134.
26. B. Krishnamurthy, J. Wang, and Y. Xie, "Early measurements of a clusterbased architecture for p2p systems," in Proc. ACM SIGCOMM Workshop Internet Meas., 2001, pp. 105-109.
27. G. Pallis and A. Vakali, "Insight and perspectives for content delivery networks," Commun. ACM, vol. 49, no. 1, pp. 101-106, 2006.
28. B. Bollobas and W. F. D. I. VEGA, "The diameter of random regular graphs," Combinatorica, vol. 2, pp. 125-134, 1982.
29. K. Guan, G. Atkinson, D. Kilper, and E. Gulsen, "On the energy efficiency of content delivery architectures," in Proc. IEEE ICC Workshops Green Commun., Jun. 2011, pp. 1-6.
30. K. Guan, D. Kilper, and G. Atkinson, "Evaluating the energy benefit of dynamic optical bypass for content delivery," in Proc. IEEE INFOCOM Workshops Green Commun. Netw., Apr. 2011, pp. 313-318.
31. D. Topiks and A. Veinott, "On the convergence of some feasible direction algorithms for nonlinear programming," J. SIAM Control, vol. 5, pp. 280-294, 1967.
32. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. New York, NY, USA: Wiley, 2013.
33. J. Dai, F. Liu, B. Li, B. Li, and J. Liu, "Collaborative caching in wireless video streaming through resource auctions," IEEE J. Sel. Areas Commun., vol. 30, no. 2, pp. 458-466, Feb. 2012.
34. F. Liu et al., "Flash crowd in P2P live streaming systems: Fundamental characteristics and design implications," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 7, pp. 1227-1239, Jul. 2012.