Fundamental limits of caching

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2013, Pages 1077-1081

  Maddah Ali, Mohammad Ali ^a   Niesen, Urs ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC STRUCTURE; CACHING SCHEME; CONSTANT FACTORS; GLOBAL CACHE; LOCAL CACHING; PREFETCHING; PROBLEM PARAMETERS; TRAFFIC RATE;

CACHE MEMORY;

INFORMATION THEORY;

EID: 84890377347     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2013.6620392     Document Type: Conference Paper

References (14)

1. L. W. Dowdy and D. V. Foster, "Comparative models of the file assignment problem," ACM Comput. Surv., vol. 14, pp. 287-313, June 1982.
2. K. C. Almeroth and M. H. Ammar, "The use of multicast delivery to provide a scalable and interactive video-on-demand service," IEEE J. Sel. Areas Commun., vol. 14, pp. 1110-1122, Aug. 1996.
3. A. Dan, D. Sitaram, and P. Shahabuddin, "Dynamic batching policies for an on-demand video server," Multimedia Syst., vol. 4, pp. 112-121, June 1996.
4. M. R. Korupolu, C. G. Plaxton, and R. Rajaraman, "Placement algorithms for hierarchical cooperative caching," in Proc. ACM-SIAM SODA, pp. 586-595, Jan. 1999.
5. A. Meyerson, K. Munagala, and S. Plotkin, "Web caching using access statistics," in Proc. ACM-SIAM SODA, pp. 354-363, 2001.
6. I. Baev, R. Rajaraman, and C. Swamy, "Approximation algorithms for data placement problems," SIAM J. Comput., vol. 38, pp. 1411-1429, July 2008.
7. S. Borst, V. Gupta, and A. Walid, "Distributed caching algorithms for content distribution networks," in Proc. IEEE INFOCOM, pp. 1-9, Mar. 2010.
8. M. A. Maddah-Ali and U. Niesen, "Fundamental limits of caching," arXiv:1209.5807 [cs.IT], Sept. 2012. Submitted to IEEE Trans. Inf. Theory.
9. M. A. Maddah-Ali and U. Niesen, "Decentralized caching attains orderoptimal memory-rate tradeoff," arXiv:1301.5848 [cs.IT], Jan. 2013.
10. Y. Birk and T. Kol, "Informed-source coding-on-demand (ISCOD) over broadcast channel," in Proc. IEEE INFOCOM, pp. 1257-1264, Mar. 1998.
11. Z. Bar-Yossef, Y. Birk, T. S. Jayram, and T. Kol, "Index coding with side information," in Proc. IEEE FOCS, pp. 197-206, Oct. 2006.
12. M. Effros, S. El Rouayheb, and M. Langberg, "An equivalence between network coding and index coding," arXiv:1211.6660 [cs.IT], Nov. 2012.
13. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, pp. 1204-1216, Apr. 2000.
14. M. Langberg and A. Sprintson, "On the hardness of approximating the network coding capacity," IEEE Trans. Inf. Theory, vol. 57, pp. 1008-1014, Feb. 2011.