Coded caching under arbitrary popularity distributions

2015 Information Theory and Applications Workshop, ITA 2015 - Conference Proceedings

Volumn , Issue , 2015, Pages 98-107

  Zhang, Jinbei ^a   Lin, Xiaojun ^b   Wang, Xinbing ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b Purdue University   (United States)

Author keywords

Additives; Servers

Indexed keywords

ADDITIVES; SERVERS;

CACHING PERFORMANCE; CONSTANT FACTORS; FILE POPULARITIES; FUNDAMENTAL PERFORMANCE LIMITS; MULTIMEDIA CONTENTS; POPULARITY DISTRIBUTION; TRANSMISSION RATES; WORST-CASE ANALYSIS;

INFORMATION THEORY;

EID: 84961782803     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2015.7308972     Document Type: Conference Paper

References (17)

1. White Paper, "Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2013-2018", Feb. 2014.
2. D. Wessels, Web Caching. O'Reilly, 2001.
3. N. Golrezaei, K. Shanmugam, A.G. Dimakis, A.F. Molisch and G. Caire, "FemtoCaching: Wireless Video Content Delivery through Distributed Caching Helpers", in Pmc. IEEE INFOCOM, Orlando, USA, Mar. 2012.
4. V. Shah and G. de Veciana, "Performance Evaluation and Asymptotics for Content Delivery Networks", in Pmc. IEEE INFOCOM, Toronto, Canada, Apr. 2014.
5. B. Tan and L. Massoulie, "Optimal Content Placement for Peerto-Peer Video-on-Demand Systems", IEEEIACM Trans. Netw., vol. 21, no. 2, pp. 566-579, Apr. 2013.
6. M. A. Maddah-Ali, and U. Niesen, "Fundamental Limits of Caching", IEEE Trans. Inform. Theory, vol. 60, no. 5, pp. 2856-2867, May 2014.
7. M. A. Maddah-Ali, and U. Niesen, "Decentralized Coded Caching Attains Order-Optimal Memory-Rate Tradeoff", IEEEIACM Trans. Netw., to appear.
8. U. Niesen, and M. A. Maddah-Ali, "Coded Caching with Nonuniform Demands", arXiv: 1 308. 01 78v2 [es.!T], Mar. 2014.
9. J. Hachem, N. Karamchandani and S. Diggavi, "Multi-level Coded Caching", arXiv: 1404.6563 [es.!T], Apr. 2014.
10. M. Ji, A. Tulino, J. Llorca and G. Caire, "On the Average Performance of Caching and Coded Multicasting with Random Demands", in 11th International Symposium on IMleless Communication Systems (ISWCS). Barcelona, Spain, Aug. 2014, pp. 922-926.
11. M. Ji, A. Tulino, J. Llorca and G. Caire, " Order Optimal Coded Caching-Aided Multicast under Zipf Demand Distributions", arXiv: 1402.4576v1 [es.!T], Feb. 2014.
12. N. Karamchandani, U. Niesen, M. A. Maddah-Ali and S. Diggavi, "Hierarchical Coded Caching", arXiv: 1403.7007v2 [es.!T], Jun. 2014.
13. M. Ji, A. Tulino, J. Llorca and G. Caire, " Order Optimal Coded Delivery and Caching: Multiple Groupcast Index Coding", arXiv: 1402.4572 [es.!T], Feb. 2014.
14. R. Pedarsani, M. A. Maddah-Ali and U. Niesen, "Online Coded Caching", arXiv: 1311.3646 [es.!T], Nov. 2013.
15. R. Kaas and J.M. Buhrman, "Mean, Median and Mode in Binomial Distributions", Statistiea Neerlandiea, vol. 34, no. I, pp. 13-18, Mar. 1980.
16. D. Lee, S. H. Noh, S. L. Min, J. Choi, J. H. Kim, Y. K. Cho and C. S. Kim, "LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies", IEEE Trans. ComputeIs, vol. 50, no. 12, pp. 1352-1361, 2001.
17. T. Lindvall, Lectures on the coupling method. Wiley, New York, 1992.