The exact rate-memory tradeoff for caching with uncoded prefetching

Q Yu, MA Maddah-Ali… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
We consider a basic cache network, in which a single server is connected to multiple users
via a shared bottleneck link. The server has a database of files (content). Each user has an …

Characterizing the rate-memory tradeoff in cache networks within a factor of 2

Q Yu, MA Maddah-Ali… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
We consider a basic caching system, where a single server with a database of N files (eg,
movies) is connected to a set of K users through a shared bottleneck link. Each user has a …

An index coding approach to caching with uncoded cache placement

K Wan, D Tuninetti, P Piantanida - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Caching is an efficient way to reduce network traffic congestion during peak hours, by
storing some content at the user's local cache memory, even without knowledge of user's …

Noisy broadcast networks with receiver caching

SS Bidokhti, M Wigger, R Timo - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
An erasure broadcast network is considered with two disjoint sets of receivers: a set of weak
receivers with all-equal erasure probabilities and equal cache sizes and a set of strong …

Symmetry, outer bounds, and code constructions: A computer-aided investigation on the fundamental limits of caching

C Tian - Entropy, 2018 - mdpi.com
We illustrate how computer-aided methods can be used to investigate the fundamental limits
of the caching systems, which are significantly different from the conventional analytical …

Fundamental limits of caching: Improved rate-memory tradeoff with coded prefetching

J Gomez-Vilardebo - IEEE Transactions on Communications, 2018 - ieeexplore.ieee.org
We consider a cache network, in which a single server is connected to multiple users via a
shared error free link. The server has access to a database with N files of equal length F …

Decentralized caching and coded delivery with distinct cache capacities

MM Amiri, Q Yang, D Gündüz - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Decentralized proactive caching and coded delivery is studied in a content delivery network,
where each user is equipped with a cache memory, not necessarily of equal capacity …

Benefits of cache assignment on degraded broadcast channels

SS Bidokhti, M Wigger, A Yener - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Degraded K-user broadcast channels (BCs) are studied when the receivers are facilitated
with cache memories. Lower and upper bounds are derived on the capacity-memory …

Improved converses and gap results for coded caching

CY Wang, SS Bidokhti, M Wigger - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Improved lower bounds are derived on the average and worst case rate-memory tradeoffs of
the Maddah-Ali and Niesen-coded caching scenario. For any number of users and files and …

Coded caching and content delivery with heterogeneous distortion requirements

Q Yang, D Gündüz - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
Cache-aided coded content delivery is studied for devices with diverse quality-of-service
requirements, specified by a different average distortion target. The network consists of a …