{
  "slug": "pasta",
  "term": "Poisson arrivals see time averages",
  "aliases": [
    "PASTA"
  ],
  "definition": "PASTA equates long-run pre-arrival state frequencies for Poisson arrivals with time frequencies under nonanticipation and convergence conditions.",
  "note": "The observed system may depend on past arrivals, but its history must not reveal future increments of the Poisson arrival process. Count the state before the arriving request changes it. The result concerns convergent long-run fractions, not exact equality in a finite trace. [wolff-pasta]\n\nAn open-loop schedule need not be Poisson. With ten 1 ms requests in a 20 ms cycle, periodic, paired and burst schedules all occupy one server for half the time, yet arrivals find it busy in 0/10, 5/10 and 9/10 cases. These are constructed schedules, not storage measurements. [hesela-pasta]\n\nSampling an actively probed system does not by itself identify how it would behave without the probes. PASTA also supplies no finite-sample variance bound or optimal probe rate. [baccelli-pasta]",
  "related": [
    "open-loop-load",
    "queue-depth",
    "coordinated-omission",
    "palm-distribution",
    "burkes-theorem"
  ],
  "citations": [
    {
      "id": "wolff-pasta",
      "title": "Wolff (1982): Poisson Arrivals See Time Averages, section 1, Theorem 1 and Remarks 1, 4; DOI 10.1287/opre.30.2.223",
      "url": "https://www.math.purdue.edu/~peterson/Teaching/532/PASTA.pdf",
      "accessed": "2026-11-19"
    },
    {
      "id": "baccelli-pasta",
      "title": "Baccelli, Machiraju, Veitch and Bolot (SIGCOMM 2006): The Role of PASTA in Network Measurement, sections 2 and 4",
      "url": "https://doi.org/10.1145/1151659.1159940",
      "accessed": "2026-11-19"
    },
    {
      "id": "hesela-pasta",
      "title": "Hesela: exact equal-work arrival schedules and request-versus-time busy fractions",
      "url": "https://hesela.com/analyses/storage-latency-coordinated-omission/#arrival-time-sampling",
      "accessed": "2026-11-19"
    }
  ],
  "provenance": [
    "Wolff is a mathematical theorem, not a device experiment. The Baccelli et al. citation is the 2006 conference paper, not the 2009 journal extension.",
    "The numerical comparison is an exact deterministic example with complete request cohorts and no fitted parameters or random sampling."
  ],
  "status": "shipping",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-20"
}
