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