tied-request · research · also tied requests

Tied request

A tied request is a duplicate request whose server coordinates with the other copy's server so that starting execution can cancel or deprioritize a still-queued counterpart.

The trigger is service start, not the arrival of a completed response at the client; a cancellation-message race can still allow both copies to execute. [1]

The linked arithmetic models completion-triggered hedging, not tied-request scheduling or queue cancellation. [2]

Relations

related

hedged-request, tail-latency, adaptive-replica-selection

Citations

1. Dean and Barroso. The Tail at Scale. CACM 56(2), 2013, pp. 77-78. DOI: 10.1145/2408776.2408794. (accessed 2026-10-17)
2. Hesela. Hedged reads: replica dependence and cancellation work, with exact synthetic examples. (accessed 2026-10-17)

JSON: /data/terms/tied-request.json