Graduate School and Research Center in Digital Sciences

Full coded caching gains for cache-less users

Lampiris, Eleftherios; Elia, Petros

ITW 2018, IEEE Information Theory Workshop, 25-29 November 2018, Guangzhou

The  work  identifies  the  performance  limits  of the multiple-input single-output broadcast channel where cache- aided users coincide with users  that do not have caches. The main contribution is a new algorithm that employs perfect matchings on  a bipartite graph to offer full multiplexing as well as full coded-caching gains to both cache-aided as well as cache-less users. This performance is shown to be within a factor of at most  3 from the optimal, under the assumption of linear one- shot schemes. An interesting outcome is the following: starting from a single- stream centralized coded caching  setting with normalized cache size γ, then every addition of an extra transmit antenna allows for  the addition of approximately 1/γ extra cache-less users, at no added delay costs. For example,  starting from a single-stream coded caching setting with γ = 1/100, every addition of a trans- mit  antenna, allows for serving approximately an additional 100 more cache-less users, without any increase in the overall delay. Finally the work reveals the role of multiple antennas in removing the penalties typically associated to cache-size unevenness, as it shows that the performance in  the presence of both cache-less and cache-aided users, matches the optimal (under uncoded cache placement) performance of the corresponding symmetric case where the same cumulative cache volume is split evenly across all users.  

Document Doi Arxiv Bibtex

Title:Full coded caching gains for cache-less users
Type:Conference
Language:English
City:Guangzhou
Country:CHINA
Date:
Department:Communication systems
Eurecom ref:5604
Copyright: © 2018 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+5604, doi = {http://dx.doi.org/10.1109/ITW.2018.8613511}, year = {2018}, title = {{F}ull coded caching gains for cache-less users}, author = {{L}ampiris, {E}leftherios and {E}lia, {P}etros}, booktitle = {{ITW} 2018, {IEEE} {I}nformation {T}heory {W}orkshop, 25-29 {N}ovember 2018, {G}uangzhou}, address = {{G}uangzhou, {CHINA}}, month = {11}, url = {http://www.eurecom.fr/publication/5604} }
See also: