On coding for cache-aided delivery of dynamic correlated content

Parisa Hassanzadeh, Antonia M. Tulino, Jaime Llorca, Elza Erkip

Research output: Contribution to journalArticle

Abstract

Cache-aided coded multicast leverages side information at wireless edge caches to efficiently serve multiple unicast demands via common multicast transmissions, leading to load reductions that are proportional to the aggregate cache size. However, the increasingly dynamic, unpredictable, and personalized nature of the content that users consume challenges the efficiency of existing caching-based solutions in which only exact content reuse is explored. This paper generalizes the cache-aided coded multicast problem to specifically account for the correlation among content files, such as, for example, the one between updated versions of dynamic data. It is shown that: 1) caching content pieces based on their correlation with the rest of the library and 2) jointly compressing requested files using cached information as references during delivery, can provide load reductions that go beyond those achieved with existing schemes. This is accomplished via the design of a class of correlation-aware achievable schemes, shown to significantly outperform the state-of-the-art correlation-unaware solutions. Our results show that as we move towards real-time and/or personalized media dominated services, where exact cache hits are almost non-existent but updates can exhibit high levels of correlation, network cached information can still be useful as references for network compression.

Original languageEnglish (US)
Article number8374090
Pages (from-to)1666-1681
Number of pages16
JournalIEEE Journal on Selected Areas in Communications
Volume36
Issue number8
DOIs
StatePublished - Aug 2018

Keywords

  • Coded caching
  • coded multicasting
  • content distribution
  • correlated library
  • dynamic data
  • index coding
  • network coding
  • network compression

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this