6 research outputs found
Centralized coded caching of correlated contents
Coded caching and delivery is studied taking into account the correlations among the contents in the library. Correlations are modeled as common parts shared by multiple contents; that is, each file in the database is composed of a group of subfiles, where each subfile is shared by a different subset of files. The number of files that include a certain subfile is defined as the level of commonness of this subfile. First, a correlation-aware uncoded caching scheme is proposed, and it is shown that the optimal placement for this scheme gives priority to the subfiles with the highest levels of commonness. Then a correlation- aware coded caching scheme is presented, and the cache capacity allocated to subfiles with different levels of commonness is optimized in order to minimize the delivery rate. The proposed correlation-aware coded caching scheme is shown to remarkably outperform state-of-the-art correlation-ignorant solutions, indicating the benefits of exploiting content correlations in coded caching and delivery in networks
On Coding for Cache-Aided Delivery of Dynamic Correlated Content
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 (i)
caching content pieces based on their correlation with the rest of the library,
and (ii) 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
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.Comment: To apear in IEEE Journal on Selected Areas in Communication