Hierarchical Coded Caching

IEEE Transactions on Information Theory

Volumn 62, Issue 6, 2016, Pages 3212-3229

  Karamchandani, Nikhil ^a   Niesen, Urs ^b,c   Maddah Ali, Mohammad Ali ^b   Diggavi, Suhas N ^d  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b LUCENT TECHNOLOGIES   (United States)

^c New Jersey Research Center of QUALCOMM Inc   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

cache hierarchies; Caching; content distribution; hierarchical systems

Indexed keywords

HIERARCHICAL SYSTEMS; NETWORK LAYERS;

CACHE HIERARCHIES; CACHING; CACHING SCHEME; CACHING STRATEGY; CONTENT DELIVERY NETWORK; CONTENT DISTRIBUTION; MULTIPLE LAYERS; OPTIMAL COMMUNICATION;

MULTICASTING;

EID: 84976421806     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2016.2557804     Document Type: Conference Paper

References (25)

1. D. Wessels, Web Caching. Sebastopol, CA, USA: O'Reilly, 2001.
2. S. Borst, V. Gupta, A. Walid, "Distributed caching algorithms for content distribution networks," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
3. B. Tan and L. Massoulié, "Optimal content placement for peer-to-peer video-on-demand systems," IEEE/ACM Trans. Netw., vol. 21, no. 2, pp. 566-579, Apr. 2013.
4. A. Wolman, M. Voelker, N. Sharma, N. Cardwell, A. Karlin, H. M. Levy, "On the scale and performance of cooperative Web proxy caching," in Proc. ACM SOSP, Dec. 1999, pp. 16-31.
5. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proc. IEEE INFOCOM, Mar. 1999, pp. 126-134.
6. D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, K. K. Ramakrishnan, "Optimal content placement for a large-scale VoD system," in Proc. ACM Co-NEXT, Nov. 2010, pp. 1-12.
7. M. A. Maddah-Ali and U. Niesen, "Fundamental limits of caching," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2856-2867, May 2014.
8. M. A. Maddah-Ali and U. Niesen, "Decentralized coded caching attains order-optimal memory-rate tradeoff," IEEE/ACM Trans. Netw., vol. 23, no. 4, pp. 1029-1040, Aug. 2015.
9. U. Niesen and M. A. Maddah-Ali. (Aug. 2013). "Coded caching with nonuniform demands." [Online]. Available: http://arxiv.org/abs/1308.0178
10. J. Hachem, N. Karamchandani, S. Diggavi, "Multi-level coded caching," in Proc. IEEE ISIT, Jun./Jul. 2014, pp. 56-60.
11. J. Hachem, N. Karamchandani, S. Diggavi, "Effect of number of users in multi-level coded caching," in Proc. IEEE ISIT, Jun. 2015, pp. 1701-1705.
12. M. Ji, A. M. Tulino, J. Llorca, G. Caire. (Feb. 2015). "Order-optimal rate of caching and coded multicasting with random demands." [Online]. Available: http://arxiv.org/abs/1502.03124
13. J. Zhang, X. Lin, X. Wang, "Coded caching under arbitrary popularity distributions," in Proc. IEEE ITA, Feb. 2015, pp. 98-107.
14. J. Hachem, N. Karamchandani, S. Diggavi, "Content caching and delivery over heterogeneous wireless networks," in Proc. IEEE INFOCOM, Apr./May 2015, pp. 756-764.
15. R. Pedarsani, M. A. Maddah-Ali, U. Niesen. (Dec. 2014). "Online coded caching." [Online]. Available: http://arxiv.org/abs/1311.3646
16. S. Wang, W. Li, X. Tian, H. Liu. (2015). "Fundamental limits of heterogenous cache." [Online]. Available: http://arxiv.org/abs/1504.01123v1
17. J. Zhang, X. Lin, C.-C. Wang, X. Wang, "Coded caching for files with distinct file sizes," in Proc. IEEE ISIT, Jun. 2015, pp. 1686-1690.
18. H. Ghasemi and A. Ramamoorthy. (2015). "Improved lower bounds for coded caching." [Online]. Available: http://arxiv.org/abs/1501.06003
19. A. Sengupta, R. Tandon, T. C. Clancy, "Improved approximation of storage-rate tradeoff for caching via new outer bounds," in Proc. IEEE ISIT, Jun. 2015, pp. 1691-1695.
20. M. Ji, G. Caire, A. F. Molisch. (2013). "Wireless device-to-device caching networks: Basic principles and system performance." [Online]. Available: http://arxiv.org/abs/1305.5216
21. S. P. Shariatpanahi, S. A. Motahari, B. H. Khalaj. (2015). "Multi-server coded caching." [Online]. Available: http://arxiv.org/abs/1503.00265
22. N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, G. Caire, "FemtoCaching: Wireless video content delivery through distributed caching helpers," in Proc. IEEE INFOCOM, Mar. 2012, pp. 1107-1115.
23. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, K. J. Worrell, "A hierarchical Internet object cache," in Proc. USENIX ATEC, Jan. 1996, pp. 153-163.
24. M. R. Korupolu, C. G. Plaxton, R. Rajaraman, "Placement algorithms for hierarchical cooperative caching," in Proc. ACM-SIAM SODA, Jan. 1999, pp. 586-595.
25. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York, NY, USA: Wiley, 1991.