On Coded Caching Systems with Decentralized Linear Coding Placement
Yinbin Ma, Daniela Tuninetti

TL;DR
This paper investigates the fundamental limits of decentralized coded caching with random linear coding placement, providing bounds on worst-case load and demonstrating their tightness under certain conditions.
Contribution
It introduces a new analysis of decentralized coded caching with linear coding, deriving bounds that match in specific scenarios, advancing understanding of system performance.
Findings
Achievable and converse bounds on worst-case load are established.
Bounds are shown to meet under certain conditions, indicating optimality.
Focus on decentralized linear coding placement with random symbols.
Abstract
Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains with a centralized placement orchestrated by the server and is thus considered a promising technique to boost performance in future networks by effectively trading off bandwidth for storage. To tackle issues caused by the synchronized placement, previous works focused on decentralized placement and found the exact worst-case load with uncoded placement. In this paper, we focus on a decentralized coded caching system with random linear coding placement, and investigate the fundamental limits of a linear coding placement where each user independently and uniformly caches random linear coding symbols of a single file. We propose achievable and converse bounds on the worst-case load,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
