retry-deduplication · shipping · also Duplicate request suppression

Retry deduplication

Retry deduplication recognizes repeated submissions of one logical request so that an already completed mutation is not executed again.

RIFL couples request identity with durable completion records and defines migration and reclamation rules. This is distinct from data deduplication. A new request identity or lost recovery state can defeat a duplicate check.

Relations

related

io-timeout, io-fencing, fencing-token

Citations

1. Collin Lee, Seo Jin Park, Ankita Kejriwal, Satoshi Matsushita and John Ousterhout. Implementing Linearizability at Large Scale and Low Latency. SOSP 2015; DOI 10.1145/2815400.2815416; sections 2-4, 7 and 9. (accessed 2026-10-11)
2. Storage timeouts: an expired timer is not a cancelled write (accessed 2026-10-11)

JSON: /data/terms/retry-deduplication.json