An Efficient Multiple-Groupcast Coded Multicasting Scheme for Finite Fractional Caching
Mingyue Ji, Karthikeyan Shanmugam, Giuseppe Vettigli, Jaime Llorca,, Antonia M. Tulino, Giuseppe Caire

TL;DR
This paper proposes a practical coded multicasting scheme for finite fractional caching that maintains significant caching gains without requiring exponential packet partitioning, addressing real-world system constraints.
Contribution
It introduces a novel polynomial-time greedy graph-coloring algorithm that preserves caching gains with finite content packetization, extending previous theoretical results to practical scenarios.
Findings
The scheme achieves near-optimal performance with finite packetization.
The greedy algorithm recovers a large portion of the caching gain.
The analysis extends to heterogeneous cache sizes and demand distributions.
Abstract
Coded multicasting has been shown to improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, the schemes that have been shown to achieve order-optimal perfor- mance require content items to be partitioned into a number of packets that grows exponentially with the number of users [1]. In this paper, we first extend the analysis of the achievable scheme in [2] to the case of heterogeneous cache sizes and demand distribu- tions, providing an achievable scheme and an upper bound on the limiting average performance when the number of packets goes to infinity while the remaining system parameters are kept constant. We then show how the scheme achieving this upper bound can very quickly loose its multiplicative caching gain for finite content packetization. To overcome this limitation, we design a novel polynomial-time…
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.
Taxonomy
TopicsCaching and Content Delivery · Cooperative Communication and Network Coding · Opportunistic and Delay-Tolerant Networks
