Graduate School and Research Center in Digital Sciences

Fundamental limits of caching in heterogeneous networks with uncoded prefetching

Parrinello, Emanuele; Unsal, Ayse; Elia, Petros

Submitted to ArXiV, 15 November 2018

The work explores the fundamental limits of coded caching in heterogeneous networks where multiple (N0) senders/antennas, serve different users which are associated (linked) to shared caches, where each such cache helps an arbitrary number of users. Under the assumption of uncoded cache placement, the work derives the exact optimal worstcase delay and DoF, for a broad range of user-to-cache association profiles where each such profile describes how many users are helped by each cache. This is achieved by presenting an information-theoretic converse based on index coding that succinctly captures the impact of the user-to-cache association, as well as by presenting a coded caching scheme that optimally adapts to the association profile by exploiting the benefits of encoding across users that share the same cache. The work reveals a powerful interplay between shared caches and multiple senders/antennas, where we can now draw the striking conclusion that, as long as each cache serves at least N0 users, adding a single degree of cache-redundancy can yield a DoF increase equal to N0, while at the same time -- irrespective of the profile -- going from 1 to N0 antennas reduces the delivery time by a factor of N0. Finally some conclusions are also drawn for the related problem of coded caching with multiple file requests. 

Arxiv Bibtex

Title:Fundamental limits of caching in heterogeneous networks with uncoded prefetching
Keywords:Caching networks, coded caching, shared caches, delivery rate, uncoded cache placement, index coding, MISO broadcast channel, multiple file requests, network coding
Department:Communication systems
Eurecom ref:5745
Copyright: © EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Submitted to ArXiV, 15 November 2018 and is available at :
Bibtex: @inproceedings{EURECOM+5745, year = {2018}, title = {{F}undamental limits of caching in heterogeneous networks with uncoded prefetching}, author = {{P}arrinello, {E}manuele and {U}nsal, {A}yse and {E}lia, {P}etros}, booktitle = {{S}ubmitted to {A}r{X}i{V}, 15 {N}ovember 2018}, address = {}, month = {11}, url = {} }
See also: