Order-Optimal Rate of Caching and Coded Multicasting with Random Demands

Mingyue Ji, Antonia M. Tulino, Jaime Llorca +1

We consider the canonical {\em shared link network} formed by a source node, hosting a library of $m$ information messages (files), connected via a noiseless common link to $n$ des…