XFetch
XFetch is a cache-refresh algorithm that uses an exponentially distributed time gap to trigger recomputation before a cached value expires.
Mechanism: A request refreshes when a random look-ahead exceeds the remaining lifetime. The gap scale uses the previous recomputation duration and a positive tuning factor. Larger scales favor earlier refresh. [1]
Scope: The paper's bounds concern an arrival model and expected behavior, not a one-refresher guarantee for every request burst. [1]
Relations
Citations
Sources & caveats
- Section 5 and Figure 3 supply the implementation rule; sections 2-4 define the renewal-arrival model and asymptotic bounds. No claim of workload replication.