Graduate School and Research Center in Digital Sciences

Augmenting multiple-transmitter coded caching using popularity knowledge at the transmitters

Serbetci, Berksan; Lampiris, Eleftherios; Spyropoulos, Thrasyvoulos; Elia, Petros

WIOPT 2020, International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 15-19 June, 2020, Volos, Greece (Virtual Conference)

The work presents a new way of exploiting nonuniform file popularity in caching networks. Focusing on the  interference channel with cache-enabled transmitters and receivers, we show how non-uniform file popularity can be used to accelerate the impact of transmitter-side data redundancy in coded caching. This approach is motivated by the recent discovery that under realistic file-size constraints, having content appear in multiple transmitters can boost multiplicatively the speed-up factor attributed to coded caching. We formulate the problem through an optimization algorithm, which seeks to optimize the number of transmitters each file is cached at, as a function of that file’s popularity. Part of the optimization effort involves a biconvex problem; such problems are traditionally solved by heuristic Alternate Convex Search methods that generally do not guarantee the global optimum. To avoid this, we follow a more involved path which includes the design of a new search algorithm that exploits the properties of the caching problem itself. The overall optimization algorithm provably achieves the globally optimal solution, and does so with a complexity that scales as a polynomial function of the logarithm of the size of the file catalog. In the end, the optimal transmitterside cache placement yields multiplicative speedup factors over traditional multi-transmitter coded caching algorithms.  

Document Bibtex

Title:Augmenting multiple-transmitter coded caching using popularity knowledge at the transmitters
Type:Conference
Language:English
City:Volos
Country:GREECE
Date:
Department:Communication systems
Eurecom ref:6253
Copyright: © IFIP. Personal use of this material is permitted. The definitive version of this paper was published in WIOPT 2020, International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 15-19 June, 2020, Volos, Greece (Virtual Conference) and is available at :
Bibtex: @inproceedings{EURECOM+6253, year = {2020}, title = {{A}ugmenting multiple-transmitter coded caching using popularity knowledge at the transmitters}, author = {{S}erbetci, {B}erksan and {L}ampiris, {E}leftherios and {S}pyropoulos, {T}hrasyvoulos and {E}lia, {P}etros}, booktitle = {{WIOPT} 2020, {I}nternational {S}ymposium on {M}odeling and {O}ptimization in {M}obile, {A}d {H}oc, and {W}ireless {N}etworks, 15-19 {J}une, 2020, {V}olos, {G}reece ({V}irtual {C}onference)}, address = {{V}olos, {GREECE}}, month = {06}, url = {http://www.eurecom.fr/publication/6253} }
See also: