Towards optimal content replication and request routing in content delivery networks

IEEE International Conference on Communications

Volumn 2015-September, Issue , 2015, Pages 5733-5739

  Amani, Payam ^a   Bastani, Saeed ^a   Landfeldt, Bjorn ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84953741148     PISSN: 15503607     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2015.7249236     Document Type: Conference Paper

References (21)

1. Andrea Passarella. A survey on content-centric technologies for the current Internet: CDN and P2P solutions. Computer Communications, 35(1):1-32, 2012.
2. Al-Mukaddim Khan Pathan and Rajkumar Buyya. A taxonomy and survey of content delivery networks. Grid Computing and Distributed Systems Laboratory, University of Melbourne, Technical Report, 2007.
3. Sem Borst, Varun Gupta, and Anwar Walid. Distributed caching algorithms for content distribution networks. In IEEE INFOCOM, pages 1-9, 2010.
4. Michal Feldman and John Chuang. Service differentiation in web caching and content distribution. In Proceedings of International Conference on Communications and Computer Networks, 2002.
5. Ivan Baev, Rajmohan Rajaraman, and Chaitanya Swamy. Approximation algorithms for data placement problems. SIAM Journal on Computing, 38(4):1411-1429, 2008.
6. Mohammad Hossein Bateni and Mohammad Taghi Hajiaghayi. Assignment problem in content distribution networks: unsplittable hard-capacitated facility location. ACM Transactions on Algorithms (TALG), 8(3):20, 2012.
7. Konstantinos Poularakis, George Iosifidis, and Leandros Tassiulas. Approximation caching and routing algorithms for massive mobile data delivery. In Proceedings of IEEE Globecom, 2013.
8. Alec Wolman, M Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin, and Henry M Levy. On the scale and performance of cooperative web proxy caching. In Proceedings of ACM SIGOPS Operating Systems Review, Volume 33, pages 16-31, 1999.
9. Madhukar R Korupolu, C Greg Plaxton, and Rajmohan Rajaraman. Placement algorithms for hierarchical cooperative caching. Journal of Algorithms, 38(1):260-302, 2001.
10. Pablo Rodriguez, Christian Spanner, and Ernst W Biersack. Analysis of web caching architectures: hierarchical and distributed caching. IEEE/ACM Transactions on Networking, 9(4):404-418, 2001.
11. Xiaohua Jia, Deying Li, Hongwei D.u., and Jinli Cao. On optimal replication of data object at hierarchical and transparent web proxies. IEEE Transactions on Parallel and Distributed Systems, 16(8):673-685, 2005.
12. Wenzhong Li, Edward Chan, Guofu Feng, Daoxu Chen, and Sanglu Lu. Analysis and performance study for coordinated hierarchical cache placement strategies. Computer Communications, 33(15):1834-1842, 2010.
13. David Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, and K. K. Ramakrishnan. Optimal content placement for a large-scale VoD system. In Proceedings of the 6th International Conference, Co-NEXT '10, pages 4:1-4:12, 2010.
14. Vytautas Valancius, Nikolaos Laoutaris, Laurent Massoulié, Christophe Diot, and Pablo Rodriguez. Greening the internet with nano data centers. In Proceedings of the 5th international conference on Emerging networking experiments and technologies, pages 37-48. ACM, 2009.
15. Jie Dai, Zhan Hu, Bo L.i., Jiangchuan Liu, and Baochun Li. Collaborative hierarchical caching with dynamic request routing for massive content distribution. In IEEE INFOCOM, pages 2444-2452, 2012.
16. Tolga Bektaş, Jean-François Cordeau, Erhan Erkut, and Gilbert Laporte. Exact algorithms for the joint object placement and request routing problem in content distribution networks. Computers & Operations Research, 35(12):3860-3884, 2008.
17. Limin Wang, Vivek Pai, and Larry Peterson. The effectiveness of request redirection on CDN robustness. ACM SIGOPS Operating Systems Review, 36(SI):345-360, 2002.
18. Bogdan Carbunar, Michael Pearce, Venu Vasudevan, and Michael Needham. Predictive caching for video on demand CDNs. In Proceedings of Global Telecommunications Conference (GLOBECOM 2011), pages 1-5, 2011.
19. S.K. Das, M. Raj, and N. Zohar. Popularity-based caching for IPTV services. In Proceedings of Global Communications Conference (GLOBECOM), pages 2125-2130, 2012.
20. Stefan Podlipnig and Laszlo Böszörmenyi. A survey of web cache replacement strategies. ACM Computing Surveys (CSUR), 35(4):374-398, 2003.
21. Meeyoung Cha, Haewoon Kwak, Pablo Rodriguez, Yong-Yeol Ahn, and Sue Moon. Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Transactions on Networking (TON), 17(5):1357-1370, 2009.