FLUID: Slack-based Low-latency Delivery
This work addresses the problem of low-latency data delivery over lossy networks for applications requiring tight latency bounds.
FLUID uses fountain coding with receiver feedback to reduce delivery latency over lossy networks by allowing delivery to finish once enough encoded packets are received, controlled by a slack parameter ε. It achieves substantially tighter latency while remaining close to the bandwidth-optimal ARQ.
We introduce FLUID (Fountain LiqUId Delivery), a protocol that uses fountain coding and receiver feedback for low-latency delivery of data blocks over lossy networks. Idealized Automatic Repeat reQuest (ARQ) protocols are bandwidth-optimal in the single-path setting, but must deliver every packet in a block and therefore can require additional rounds under packet loss. FLUID uses a controlled amount of slack to relax this all-packets requirement, allowing delivery to finish once enough encoded packets have been received. This yields substantially tighter delivery latency while remaining deterministically close to the ARQ bandwidth optimum. FLUID is controlled by a slack parameter $ε$. Under the Loss-Product Rule, delivery finishes once the product of packet loss fractions across transmission rounds falls below $ε$. Thus, FLUID can finish delivery in a small number of rounds even when every round experiences packet loss, while $ε$ controls the gap between FLUID and bandwidth-optimal ARQ.