arrival-curve · shipping

Arrival curve

An arrival curve bounds the amount of traffic that can enter a system over every interval of a given duration.

Interval constraint: cumulative input A obeys A(t) - A(s) <= alpha(t-s) for every 0 <= s <= t. A token-bucket envelope is alpha(u) = b + r*u for u > 0, with alpha(0) = 0. A long-run mean alone supplies no finite burst allowance. [1]

Delay scope: an arrival envelope restricts offered work, not delivered service. A finite delay guarantee also requires a lower bound on service across the path. [2]

Relations

related
Token bucket, Rate-latency service curve, Tail latency

Citations

  1. Le Boudec and Thiran, Network Calculus, online edition 2022, sections 1.2-1.4 (accessed 2026-11-20)
  2. Shenker, Partridge and Guerin, RFC 2212 (1997), Motivation and Network Element Data Handling (accessed 2026-11-20)
Sources & caveats
  • Deterministic traffic constraint, not an empirical distribution or a fitted percentile. The same accounting unit must be used for traffic and service.

JSON: /data/terms/arrival-curve.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Arrival curve. Hesela. 2026-11-20. https://hesela.dev/terms/arrival-curve/