Abstract:Network Calculus (NC) is a versatile analytical methodology to efficiently compute performance bounds in networked systems. The arrival and service curve abstractions allow to model diverse and heterogeneous distributed systems. The operations to compute residual service curves and to concatenate sequences of systems enable an efficient and accurate calculation of per-flow timing guarantees. Yet, in some scenarios involving multiple concurrent flows at a system, the central notion of so-called min-plus service curves is too weak to still be able to compute a meaningful residual service curve. In these cases, one usually resorts to so-called strict service curves that enable the computation of per-flow bounds. However, strict service curves are restrictive: (1) there are service elements for which only min-plus service curves can be provided but not strict ones and (2) strict service curves generally have no concatenation property, i.e., a sequence of two strict systems does not yield a strict service curve. In this report, we extend NC to deal with systems only offering aggregate min-plus service curves to multiple flows. The key to this extension is the exploitation of minimal arrival curves, i.e., lower bounds on the arrival process. Technically speaking, we provide basic performance bounds (backlog and delay) for the case of negative service curves. We also discuss their accuracy and show them to be tight. In order to illustrate their usefulness we also present patterns of application of these new results for: (1) heterogeneous systems involving computation and communication resources and (2) finite buffers that are shared between multiple flows.

Network Calculus Bounds for Time-Sensitive Networks: A Revisit

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

Network calculus based performance analysis of forces sctp tml in congestion avoidance stage

Extending Network Calculus To Deal With Partially Negative And Decreasing Service Curves

A Stochastic Network Calculus Approach for NCS Performance Analysis

Network Calculus Characterization of Congestion Control for Time-Varying Traffic

Universal Maximal Flow over Time in Some Network with Weight at Nodes

On Applying Stochastic Network Calculus

On the Computation of End-to-End Delay Bound in Guaranteed Service by Network Calculus

Congestion Control with Deterministic Service Delay Guarantee

Computationally Efficient Worst-Case Analysis of Flow-Controlled Networks with Network Calculus

Latency Analysis of Multiple Classes of AVB Traffic in TSN with Standard Credit Behavior using Network Calculus

Towards a System Theoretic Approach to Wireless Network Capacity in Finite Time and Space

Modelling and simulation of polycomb-dependent chromosomal interactions in drosophila

When stochastic rate-delay services meet stochastic network calculus.

Improved Credit Bounds for the Credit-Based Shaper in Time-Sensitive Networking

Differentiable Programming & Network Calculus: Configuration Synthesis under Delay Constraints

On the Model Transform in Stochastic Network Calculus

Delay Bounds for Networks with Heavy-Tailed and Self-Similar Traffic

Using Network Calculus on Worst-Case Latency Analysis for TTEthernet in Preemption Transmission Mode.