Collecting Coded Coupons over Overlapping Generations
Yao Li, Emina Soljanin, and Predrag Spasojevic

TL;DR
This paper introduces the random annex code, a novel overlapping coding scheme for P2P networks that improves throughput and decoding speed by creating shared packets randomly between generations, outperforming previous methods.
Contribution
The paper proposes and analyzes the random annex code, a new overlapping coding scheme with optimized parameters that enhances throughput and convergence in P2P content distribution.
Findings
Outperforms non-overlapping and head-to-toe overlapping schemes in throughput
Provides a practical algorithm for analyzing finite-length throughput
Quantifies throughput vs. complexity tradeoff for optimal parameter selection
Abstract
Coding over subsets (known as generations) rather than over all content blocks in P2P distribution networks and other applications is necessary for a number of practical reasons such as computational complexity. A penalty for coding only within generations is an overall throughput reduction. It has been previously shown that allowing contiguous generations to overlap in a head-to-toe manner improves the throughput. We here propose and study a scheme, referred to as the {\it random annex code}, that creates shared packets between any two generations at random rather than only the neighboring ones. By optimizing very few design parameters, we obtain a simple scheme that outperforms both the non-overlapping and the head-to-toe overlapping schemes of comparable computational complexity, both in the expected throughput and in the rate of convergence of the probability of decoding failure to…
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
TopicsCooperative Communication and Network Coding · Caching and Content Delivery · Peer-to-Peer Network Technologies
