Abstract: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 $\epsilon$. Under the Loss-Product Rule, delivery finishes once the product of packet loss fractions across transmission rounds falls below $\epsilon$. Thus, FLUID can finish delivery in a small number of rounds even when every round experiences packet loss, while $\epsilon$ controls the gap between FLUID and bandwidth-optimal ARQ.
| Comments: | 21 pages, 3 figures, 1 table, 18 references |
| Subjects: | Networking and Internet Architecture (cs.NI); Information Theory (cs.IT) |
| Report number: | BR-TR-2026-01 |
| Cite as: | arXiv:2605.23947 [cs.NI] |
| (or arXiv:2605.23947v1 [cs.NI] for this version) | |
| https://doi.org/10.48550/arXiv.2605.23947 arXiv-issued DOI via DataCite |
From: Michael Luby [view email]
[v1]
Tue, 5 May 2026 16:40:28 UTC (221 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。