{
  "slug": "independent-reference-model",
  "term": "Independent reference model",
  "aliases": [
    "IRM"
  ],
  "definition": "The independent reference model describes cache requests as independent draws from a fixed popularity distribution over a fixed catalogue.",
  "note": "The request sequence has no temporal correlations. The next identity does not depend on earlier identities. Independent homogeneous Poisson streams provide a continuous-time representation with request probabilities proportional to their rates. [renewal]\n\nMeasured marginal popularities alone do not establish independence. For example, repeating ABAB and AABB both request A and B equally often. With one LRU slot their long-run hit ratios are respectively 0 and 1/2, while independent equal-probability draws give 1/2. The shared frequency histogram is insufficient to predict cache behaviour. These are constructed controls, not workload measurements. [example]\n\nThe Che approximation uses this assumption in its familiar exponential form. A model that matches popularity can still miss ordering, bursts or changes in the catalogue. Preserve the observation layer and distinguish steady-state estimates from a finite trace with an empty initial cache. [renewal]",
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-21",
  "related": [
    "che-approximation",
    "lru-replacement",
    "miss-ratio-curve",
    "locality-of-reference",
    "tsetlin-library"
  ],
  "citations": [
    {
      "id": "renewal",
      "title": "Martina, Garetto and Leonardi. A unified approach to the performance analysis of caching systems. arXiv:1307.6702v6 (2016), section II.A.",
      "url": "https://arxiv.org/pdf/1307.6702v6",
      "accessed": "2026-11-19"
    },
    {
      "id": "example",
      "title": "Hesela. Exact periodic one-slot controls and independent-reference arithmetic.",
      "url": "https://hesela.dev/research/che-approximation/evidence.json",
      "accessed": "2026-11-19"
    }
  ],
  "provenance": [
    "A workload assumption, not a replacement algorithm. Periodic controls are analytically constructed and not samples drawn from IRM."
  ]
}
