TY - GEN
T1 - Improved approximation of storage-rate tradeoff for caching via new outer bounds
AU - Sengupta, Avik
AU - Tandon, Ravi
AU - Clancy, T. Charles
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/9/28
Y1 - 2015/9/28
N2 - Caching is a viable solution for alleviating the severe capacity crunch in modern content centric wireless networks. Parts of popular files are pre-stored in users' cache memories such that at times of heavy demand, users can be served locally from their cache content thereby reducing the peak network load. In this work, we consider a central server assisted caching network where files are jointly delivered to users through multicast transmissions. For such a network, we develop a new information theoretic lower bound on the fundamental cache storage vs. transmission rate tradeoff, which strictly improves upon the best known existing bounds. The new bounds are used to establish the approximate storage vs. rate tradeoff of centralized caching to within a constant multiplicative factor of 8.
AB - Caching is a viable solution for alleviating the severe capacity crunch in modern content centric wireless networks. Parts of popular files are pre-stored in users' cache memories such that at times of heavy demand, users can be served locally from their cache content thereby reducing the peak network load. In this work, we consider a central server assisted caching network where files are jointly delivered to users through multicast transmissions. For such a network, we develop a new information theoretic lower bound on the fundamental cache storage vs. transmission rate tradeoff, which strictly improves upon the best known existing bounds. The new bounds are used to establish the approximate storage vs. rate tradeoff of centralized caching to within a constant multiplicative factor of 8.
UR - http://www.scopus.com/inward/record.url?scp=84969785192&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84969785192&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2015.7282744
DO - 10.1109/ISIT.2015.7282744
M3 - Conference contribution
AN - SCOPUS:84969785192
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1691
EP - 1695
BT - Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE International Symposium on Information Theory, ISIT 2015
Y2 - 14 June 2015 through 19 June 2015
ER -