English

Novel Delivery Schemes for Decentralized Coded Caching in the Finite File Size Regime

Information Theory 2017-05-25 v3 math.IT

Abstract

This paper analyzes the achievable tradeoff between cache~size and download~rate in decentralized caching systems with the uncoded cache placement originally proposed by Maddah-Ali and Niesen. It proposes two novel delivery schemes that take advantage of the multicasting opportunities that arise when a file is demanded by multiple users. These delivery schemes are extensions of known ones to the regime where the file size is finite. Numerical evaluations for the case of file uniform popularity show that the proposed schemes outperform previous ones for all value of the cache size.

Keywords

Cite

@article{arxiv.1612.01133,
  title  = {Novel Delivery Schemes for Decentralized Coded Caching in the Finite File Size Regime},
  author = {Kai Wan and Daniela Tuninetti and Pablo Piantanida},
  journal= {arXiv preprint arXiv:1612.01133},
  year   = {2017}
}

Comments

6 pages, 1 figure, ICC 2017-WT10