Erasure Coded Distributed Caching for Mobile Networks

15 concepts14 papers1 proposal

The Coupon Collector’s Problem at the Wireless Edge

Imagine walking down a busy city street trying to download a high-definition video file. To offload traffic from a congested central macro-cell base station, the network architecture leverages small, localized wireless helpers or relies on peer-to-peer Device-to-Device (D2D) communication. As you move, your phone connects to these edge nodes for just a few seconds at a time.

In a traditional, uncoded caching system, the video file is split into sequential chunks: Chunk 1, Chunk 2, Chunk 3, and so on. If you pass a node that only holds Chunks 1 and 2, but your device has already downloaded them, that contact opportunity is completely wasted. You must hunt for the exact missing pieces from subsequent nodes.

This is a classic manifestation of the coupon collector's problem. In highly dynamic networks where nodes constantly churn or users move rapidly, the coordination overhead required to match specific packets to specific destinations creates massive latency and underutilizes available bandwidth.

Decoupling Content from Specific Packets

The core insight of erasure-coded distributed caching is to transform content from a sequence of rigid, unique coupons into a fluid pool of interchangeable mathematical symbols.

By utilizing Maximum Distance Separable (MDS) codes or rateless erasure codes, a file is partitioned into $k$ source segments and encoded into $n$ distinct symbols (where $n > k$). The defining property of an MDS code is that any $k$ out of the $n$ encoded symbols are mathematically sufficient to reconstruct the entire original file.

As explored by Piemontese et al. in MDS-Coded Distributed Caching for Low Delay Wireless Content Delivery, this mechanism allows robust distributed caching across local nodes. Instead of searching for a specific missing piece, a receiving device simply needs to accumulate a threshold number of unique encoded fragments from any combination of encountered nodes.

This completely removes the requirement for strict packet-to-destination matching. As Zhou et al. demonstrate in On Delay Constrained Multicast Capacity of Large-Scale Mobile Ad-Hoc Networks, integrating rateless erasure codes into mobile relay strategies decouples specific packets from specific destinations. This dramatically increases the effective contact rate between mobile nodes, maximizing multicast capacity under tight delay constraints.

Exploiting User Mobility as a Data-Harvesting Resource

Instead of treating user mobility as an obstacle that causes intermittent disconnections, coded caching turns mobility into a data-harvesting mechanism.

In Exploiting User Mobility for Wireless Content Delivery, Poularakis et al. model user movement as a stochastic process, showing that users can progressively "harvest" unique MDS-coded segments from different base stations along their path. This approach reduces the load on the central macro-cell network by up to 50%. Similarly, Gunduz et al. show in Mobility and Popularity-Aware Coded Small-Cell Caching that rateless MDS codes eliminate the need to track missing segments across heterogeneous cells, mitigating coordination overhead and preventing expensive fallbacks to the main base station.

This paradigm shifts the network from a traditional "connection-centric" model to a "content-centric" architecture. As argued by Wang et al. in Mobility-aware caching for content-centric wireless networks: modeling and methodology, storing erasure-coded fragments across multiple nodes accommodates varying connection durations and prevents the failure of partial downloads.

Resilience to Network Churn and Random Topologies

Coded caching provides exceptional resilience in peer-to-peer or D2D networks where mobile devices act as transient caches. When whole files are stored on single devices, a file becomes instantly unavailable if that specific device leaves the area.

By contrast, distributing MDS-coded fragments across multiple mobile nodes ensures high availability. In MDS-Coded Distributed Storage for Low Delay Wireless Content Delivery, Piemontese et al. show that files can be reconstructed even when a significant portion of the hosting devices leave the local network. To optimize this, Song et al. prove in Mobility-Aware Content Placement for Device-to-Device Caching Systems that in high-mobility scenarios, the optimal greedy strategy is to cache only partial segments of the most popular files across the device pool. The mathematical framework for minimizing base station load under these dynamic constraints is further developed by Graell i Amat et al. in Optimizing MDS Coded Caching in Wireless Networks With Device-to-Device Communication.

This resilience holds true even when the network topology is entirely unpredictable or lacks coordination. For instance, Mital et al. demonstrate in Coded Caching in a Multi-Server System With Random Topology that users can reconstruct content by connecting to an arbitrary, random subset of edge servers. Furthermore, Chang et al. show in Cache-Aided Content Delivery in Fog-RAN Systems with Topological Information and no CSI that combining MDS coded caching with blind interference avoidance allows networks to operate efficiently even when they completely lack Channel State Information (CSI).

Privacy, Eviction, and Functional Adaptations

Beyond solving the mobility problem, the mathematical structure of coded caching unlocks unique advantages in privacy, cache management, and protocol design:

Key Foundational Work

On Delay Constrained Multicast Capacity of Large-Scale Mobile Ad-Hoc Networks (2009) — contributed 2 concept elements to this direction.
Exploiting User Mobility for Wireless Content Delivery (2014) — contributed 1 concept elements to this direction.
History & citationVersion 1 · 2026-10-04

Current · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_erasure_coded_distributed_storage_4632f95a,
  title = {erasure-coded distributed storage},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/erasure-coded-distributed-storage/rdr_4632f95a4f7f4679905c46774d290d54},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}

This exact version (version 1, frozen text):

@misc{lacuna_erasure_coded_distributed_storage_4632f95a_v1,
  title = {erasure-coded distributed storage},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/erasure-coded-distributed-storage/rdr_4632f95a4f7f4679905c46774d290d54/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}
About

These directions overlap with this one through shared papers.

See something wrong? Report a mistake