strict-service-curve · shipping

Strict service curve

A strict service curve lower-bounds the output delivered during every interval in which the modeled flow remains continuously backlogged.

For cumulative output D, strictness requires D(t)-D(s) >= beta(t-s) on every continuously backlogged interval (s,t]. It implies an ordinary min-plus guarantee, but the converse fails. [1]

Shape alone does not establish strictness: beta(u)=R*max(0,u-T) can describe either contract. [3] Concatenating strict systems does not generally preserve strictness, so an end-to-end ordinary bound cannot automatically be reused for blind subtraction of cross traffic. [2]

Relations

related
Rate-latency service curve, Leftover service curve, Arrival curve, Non-preemptive priority

Citations

  1. Le Boudec and Thiran. Network Calculus, 2022 online edition, Definition 1.3.2 and Theorem 6.2.1. (accessed 2026-11-20)
  2. Hamscher, Constantin and Schmitt. Extending Network Calculus To Deal With Partially Negative And Decreasing Service Curves (2024), sections I-II. (accessed 2026-11-20)
  3. Pesotsky, Hermsen and Bondorf. Automated and Precise Deterministic NetCal Calculations from Models to Bounds. ECRTS 2026, Theorem 10. (accessed 2026-11-20)
Sources & caveats
  • Mathematical contracts; no measured storage service guarantee. The 2024 source is an arXiv technical report.

JSON: /data/terms/strict-service-curve.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Strict service curve. Hesela. 2026-11-20. https://hesela.dev/terms/strict-service-curve/