Graduate School and Research Center in Digital Sciences

Stochastic analysis of coded multicasting for shared caches networks

Malik, Adeel; Serbetci, Berksan; Parrinello, Emanuele; Elia, Petros

GLOBECOM 2020, IEEE Global Communications Conference, 7-11 December 2020, Taipei, Taiwan

The work establishes the exact fundamental limits of stochastic coded caching when users share a bounded number of cache states, and when the association between users and caches, is random. This association can greatly affect performance, which improves when the association is more balanced across the caches, and which deteriorates when this association becomes less uniform. Our work provides a statistical analysis of the average performance of such networks, quantifying the effect of randomness by identifying in closed-form, the exact optimal average delivery time. To insightfully capture this delay, we derive the exact scaling laws of the optimal average delivery time. In the scenario where delivery involves K users, we conclude that the multiplicative performance deterioration due to randomness — as compared to the well-known deterministic uniform case — can be unbounded and can scale as  (log log log ) at K = (), and that as K increases, this deterioration gradually reduces, and ceases to scale when K = Ω( log ). The above analysis is validated numerically.

Document Bibtex

Title:Stochastic analysis of coded multicasting for shared caches networks
Keywords:Coded caching, shared caches, heterogeneous networks, femtocaching
Department:Communication systems
Eurecom ref:6341
Copyright: © 2020 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+6341, year = {2020}, title = {{S}tochastic analysis of coded multicasting for shared caches networks}, author = {{M}alik, {A}deel and {S}erbetci, {B}erksan and {P}arrinello, {E}manuele and {E}lia, {P}etros}, booktitle = {{GLOBECOM} 2020, {IEEE} {G}lobal {C}ommunications {C}onference, 7-11 {D}ecember 2020, {T}aipei, {T}aiwan}, address = {{T}aipei, {TAIWAN}, {PROVINCE} {OF} {CHINA}}, month = {12}, url = {} }
See also: