Reclaim Hysteresis in Multi-Tenant Memory Reclamation
Paper · DOCXThe claim is not merely that reclaim hurts. It is that an equal reclaim can hurt differently because earlier reclaim changed which pages remain.
This work asks whether memory reclamation has memory of its own. When a kernel preferentially evicts cold pages, the remaining resident set becomes hotter; an equal reclaim action can therefore impose a different future cost until evicted pages refault. The current theory models that recovery from the victim-conditioned access-rate distribution and represents each tenant’s accumulated history as reclaim debt.
The research is now moving from theory to measurement. The next tests estimate page-access-rate distributions, preregister recovery-curve predictions, and compare randomized reclaim against a uniform-access negative control. The access-rate estimator, cold-frontier controller, history-aware water-filling policy, and randomized assay are not yet implemented; existing measurements characterize the experimental substrate only.
Status
Mechanism
Cold-page eviction changes the resident-set composition; refaults gradually erase that history.
Falsification
The effect should disappear under homogeneous access rates and be abandoned if preregistered recovery predictions fail.
- 01
Mechanism
definedCold-page eviction changes the access-rate distribution of the surviving resident set.
- 02
Access-rate estimator
not builtEstimate the distribution needed to predict how reclaim cost should recover over time.
- 03
Randomized reclaim
next testIntervene on reclaim volume, then measure the recovery curve against a preregistered prediction.
- 04
Uniform-access control
plannedThe proposed history effect should disappear when pages have homogeneous access rates.
- 05
Controller policy
evidence-gatedA history-aware allocation policy is only justified if the mechanism survives both tests.
Recovery follows the preregistered curve and differs from the negative control.
The prediction fails or the homogeneous control shows the same effect.