Decentralized coded caching attains order-optimal memory-rate tradeoff

2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Volumn , Issue , 2013, Pages 421-427

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

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE; CONTROL ENGINEERING;

CACHING SCHEME; DATA STREAM; END USERS; NETWORK LOAD; OPTIMAL MEMORY; PERFORMANCE GAIN;

MULTICASTING;

EID: 84897731135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2013.6736555     Document Type: Conference Paper

References (10)

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 order-optimal memory-rate tradeoff, arXiv:1301.5848 [cs.IT], Jan. 2013
10. U. Niesen and M. A. Maddah-Ali, Coded caching with nonuniform demands, arXiv:1308.0178 [cs.IT], Aug. 2013.