TY - GEN
T1 - Code Rate Maximization of Cooperative Caching in Ultra-Dense Networks
AU - Mostafa, Salwa
AU - Sung, Chi Wan
AU - Xu, Guangping
PY - 2019/9
Y1 - 2019/9
N2 - Cooperative caching using maximum distance separable (MDS) codes and repetition codes in ultra-dense networks is studied, with the objective of maximizing the code rate while ensuring that end users can restore the file from the associating small base stations (SBSs) without the use of the backhaul link. It is proved that MDS-coded caching is optimal in general. In contrast, repetition caching is optimal only for some special cases. Repetition caching is, in general, suboptimal, and the associated code rate maximization problem is shown to be NP-hard and a heuristic algorithm is designed to evaluate the potential coding gain in arbitrary 2-dimensional (2D) network. Simulation results show that MDS-coded caching can save about 40% storage space when compared with repetition caching, and this coding gain increases when the amount of overlapping between clusters increases.
AB - Cooperative caching using maximum distance separable (MDS) codes and repetition codes in ultra-dense networks is studied, with the objective of maximizing the code rate while ensuring that end users can restore the file from the associating small base stations (SBSs) without the use of the backhaul link. It is proved that MDS-coded caching is optimal in general. In contrast, repetition caching is optimal only for some special cases. Repetition caching is, in general, suboptimal, and the associated code rate maximization problem is shown to be NP-hard and a heuristic algorithm is designed to evaluate the potential coding gain in arbitrary 2-dimensional (2D) network. Simulation results show that MDS-coded caching can save about 40% storage space when compared with repetition caching, and this coding gain increases when the amount of overlapping between clusters increases.
KW - coded caching
KW - coding gain
KW - repetition caching
KW - ultra dense networks
UR - http://www.scopus.com/inward/record.url?scp=85075903671&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85075903671&origin=recordpage
U2 - 10.1109/PIMRC.2019.8904241
DO - 10.1109/PIMRC.2019.8904241
M3 - RGC 32 - Refereed conference paper (with host publication)
T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
BT - 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)
PB - IEEE
T2 - 30th IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2019
Y2 - 8 September 2019 through 11 September 2019
ER -