Caching and optimized request routing in cloud-based content delivery systems

Performance Evaluation

Volumn 79, Issue , 2014, Pages 38-55

  Carlsson, Niklas ^a   Eager, Derek ^b   Gopinathan, Ajay ^a   Li, Zongpeng ^c  

^a LINKÖPING UNIVERSITY   (Sweden)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

^c UNIVERSITY OF CALGARY   (Canada)

Author keywords

Content delivery; Distributed clouds; Dynamic caching; Elastic storage; Request routing optimization

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION;

CONTENT DELIVERY; DISTRIBUTED CLOUDS; DYNAMIC CACHING; ELASTIC STORAGE; ROUTING OPTIMIZATION;

COSTS;

EID: 84906787482     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2014.07.003     Document Type: Article

References (35)

1. J.M. Almeida, D.L. Eager, M.K. Vernon, and S.J. Wright Minimizing delivery cost in scalable streaming content distribution systems IEEE Trans. Multimedia 6 2 2004 356 365
2. D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, K. Ramakrishnan, Optimal content placement for a large-scale VoD system, in: Proc. ACM CoNext, Philadelphia, PA, Nov. 2010.
3. J. Kangasharju, J. Roberts, and K.W. Ross Object replication strategies in content distribution networks Comput. Commun. 25 4 2002 376 383 (Pubitemid 33143466)
4. N. Carlsson, and D.L. Eager Server selection in large-scale video-on-demand systems ACM Trans. Multimedia Comput. Commun. Appl. 6 1 2010 1:1 1:26
5. S. Mitra, M. Agrawal, A. Yadav, N. Carlsson, D. Eager, and A. Mahanti Characterizing web-based video sharing workloads ACM Trans. Web 5 2 2011 8:1 8:27
6. Y. Borghol, S. Mitra, S. Ardon, N. Carlsson, D. Eager, and A. Mahanti Characterizing and modeling popularity of user-generated videos Perform. Eval. 68 11 2011 1037 1055
7. H. Xu, B. Li, Joint request mapping and response routing for geo-distributed cloud services, in: Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013.
8. L. Qiu, V.N. Padmanabhan, G.M. Voelker, On the placement of Web server replicas, in: Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001.
9. P. Krishnan, D. Raz, and Y. Shavitt The cache location problem IEEE/ACM Trans. Netw. 8 5 2000 568 582 (Pubitemid 33777796)
10. S. Jamin, C. Jin, A. Kurc, D. Raz, Y. Shavitt, Constrained mirror placement on the Internet, in: Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001.
11. P. Radoslavov, R. Govindan, and D. Estrin Topology-informed Internet replica placement Comput. Commun. 25 4 2002 384 392 (Pubitemid 33143467)
12. C.W. Cameron, S.H. Low, D.X. Wei, High-density model for server allocation and placement, in: Proc. ACM SIGMETRICS, Marina Del Rey, CA, June 2002.
13. L. Wang, V. Pai, L. Peterson, The effectiveness of request redirection on CDN robustness, in: Proc. OSDI, Boston, MA, Dec. 2002.
14. Y. Chawathe, S. McCanne, E. Brewer, RMX: reliable multicast in heterogeneous environments, in: Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000.
15. G.-I. Kwon, J.W. Byers, ROMA: reliable overlay multicast with loosely coupled TCP connections, in: Proc. IEEE INFOCOM, Hong Kong, China, Mar. 2004, pp. 385-395.
16. S. Ganguly, A. Saxena, S. Bhatnagar, R. Izmailov, S. Banerjee, Fast replication in content distribution overlays, in: Proc. IEEE INFOCOM, Miami, FL, Mar. 2005.
17. S. Borst, V. Gupta, A. Walid, Distributed caching algorithms for content distribution networks, in: Proc. IEEE INFOCOM, San Diego, CA, Mar. 2010.
18. J. Dai, Z. Hu, B. Li, J. Liu, B. Li, Collaborative hierarchical caching with dynamic request routing for massive content distribution, in: Proc. IEEE INFOCOM, Orlando, FL, Mar. 2012.
19. K.-W. Hwang, D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, V. Misra, K.K. Ramakrishnan, D. Swayne, Leveraging video viewing patterns for optimal content placement, in: Proc. IFIP Networking, Prague, Czech, May 2012.
20. X. Tang, J. Xu, On replica placement for QoS-aware content distribution, in: Proc. IEEE INFOCOM, Hong Kong, China, Mar 2004.
21. R.L. Carter, M.E. Crovella, Server selection using dynamic path characterization in wide-area networks, in: Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997.
22. K.L. Johnson, J.F. Carr, M.S. Day, and F. Kaashoek The measured performance of content distribution networks Comput. Commun. 24 2 2001 202 206 (Pubitemid 32092802)
23. E.W. Zegura, M.H. Ammar, Z. Fei, and S. Bhattacharjee Application-layer anycasting: a server selection architecture and use in a replicated Web service IEEE/ACM Trans. Netw. 8 4 2000 455 466
24. M. Andrews, B. Shepherd, A. Srinivasan, P. Winkler, F. Zane, Clustering and server selection using passive monitoring, in: Proc. IEEE INFOCOM, New York, NY, June 2002.
25. S. Ratnasamy, M. Handley, R. Karp, S. Shenker, Topologically-aware overlay construction and server selection, in: Proc. IEEE INFOCOM, New York, NY, June 2002.
26. N. Carlsson, D. Eager, Content delivery using replicated digital fountains, in: Proc. IEEE/ACM MASCOTS, Miami Beach, FL, Aug. 2010.
27. Z. Fei, M.H. Ammar, and E.W. Zegura Multicast server selection: problems, complexity and solutions IEEE J. Sel. Areas Commun. 20 7 2002 1399 1413
28. M. Guo, M.H. Ammar, E.W. Zegura, Selecting among replicated batching video-on-demand servers, in: Proc. NOSSDAV, Miami Beach, FL, May 2002.
29. R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures IEEE Commun. Surv. Tutor. 13 2 2011 223 244
30. P. Mahadevan, P. Sharma, S. Banerjee, P. Ranganathan, A power benchmarking framework for network devices, in: Proc. IFIP Networking, Aachen, Germany, May 2009.
31. J. Baliga, R.W.A. Ayre, K. Hinton, and R.S. Tucker Green cloud computing: balancing energy in processing, storage, and transport Proc. IEEE 99 1 2011 149 167
32. J. Jung, A.W. Berger, H. Balakrishnan, Modeling TTL-based Internet caches, in: Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003.
33. H. Che, Y. Tung, and Z. Wang Hierarchical web caching systems: modeling, design and experimental results IEEE J. Sel. Areas Commun. 20 7 2002 1305 1314
34. E.J. Rosensweig, J. Kurose, D. Towsley, Approximate models for general cache networks, in: Proc. IEEE INFOCOM, San Diego, CA, Mar. 2010.
35. N.C. Fofack, P. Nain, G. Neglia, D. Towsely, Analysis of TTL-based cache networks, in: Proc. VALUETOOLS, Cargese, France, Oct. 2012.