DocumentCode :
3678636
Title :
Coded caching under arbitrary popularity distributions
Author :
Jinbei Zhang;Xiaojun Lin;Xinbing Wang
Author_Institution :
Dept. of Electronic Engineering, Shanghai Jiao Tong University, China
fYear :
2015
Firstpage :
98
Lastpage :
107
Abstract :
Caching plays an important role in reducing the backbone traffic when serving high-volume multimedia content. Recently, a new class of coded caching schemes have received significant interest because they can exploit coded multi-cast opportunities to further reduce backbone traffic. Without considering file popularity, prior works have characterized the fundamental performance limits of coded caching through a deterministic worst-case analysis. However, when heterogeneous file popularity is taken into account, there remain open questions regarding the fundamental limits of coded caching performance. In this work, for an arbitrary popularity distribution, we first derive a new information-theoretical lower bound on the expected transmission rate of any coded caching schemes. We then show that a simple coded-caching scheme attains an expected transmission rate that is at most a constant factor away from the lower bound (except a small additive term). Unlike other existing studies, the constant factor that we derived is independent of the popularity distribution.
Keywords :
"Additives","Servers"
Publisher :
ieee
Conference_Titel :
Information Theory and Applications Workshop (ITA), 2015
Type :
conf
DOI :
10.1109/ITA.2015.7308972
Filename :
7308972
Link To Document :
بازگشت