pasta · shipping · also PASTA

Poisson arrivals see time averages

PASTA equates long-run pre-arrival state frequencies for Poisson arrivals with time frequencies under nonanticipation and convergence conditions.

Related Observatory article: Read on hesela.com

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. [1]

An 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. [3]

Sampling 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. [2]

Relations

related
Open-loop load, Queue depth, Coordinated omission, Palm distribution, Burke's theorem

Citations

  1. Wolff (1982): Poisson Arrivals See Time Averages, section 1, Theorem 1 and Remarks 1, 4; DOI 10.1287/opre.30.2.223 (accessed 2026-11-19)
  2. Baccelli, Machiraju, Veitch and Bolot (SIGCOMM 2006): The Role of PASTA in Network Measurement, sections 2 and 4 (accessed 2026-11-19)
  3. Hesela: exact equal-work arrival schedules and request-versus-time busy fractions (accessed 2026-11-19)
Sources & caveats
  • 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.

JSON: /data/terms/pasta.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Poisson arrivals see time averages. Hesela. 2026-11-20. https://hesela.dev/terms/pasta/