Abstract:The interleaved regulator (implemented by IEEE TSN Asynchronous Traffic Shaping) is used in time-sensitive networks for reshaping the flows with per-flow contracts. When applied to an aggregate of flows that come from a FIFO system, an interleaved regulator that reshapes the flows with their initial contracts does not increase the worst-case delay of the aggregate. This shaping-for-free property supports the computation of end-to-end latency bounds and the validation of the network's timing requirements. A common method to establish the properties of a network element is to obtain a network-calculus service-curve model. The existence of such a model for the interleaved regulator remains an open question. If a service-curve model were found for the interleaved regulator, then the analysis of this mechanism would no longer be limited to the situations where the shaping-for-free holds, which would widen its use in time-sensitive networks. In this paper, we investigate if network-calculus service curves can capture the behavior of the interleaved regulator. We find that an interleaved regulator placed outside of the shaping-for-free requirements (after a non-FIFO system) can yield unbounded latencies. Consequently, we prove that no network-calculus service curve exists to explain the interleaved regulator's behavior. It is still possible to find non-trivial service curves for the interleaved regulator. However, their long-term rate cannot be large enough to provide any guarantee (specifically, we prove that for the regulators that process at least four flows with the same contract, the long-term rate of any service curve is upper bounded by three times the rate of the per-flow contract).

Modelling and simulation of polycomb-dependent chromosomal interactions in drosophila

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

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

Network Calculus Theory and Application: A New Graduate Course for Engineering Students

Modeling and Analysis of Rayleigh Fading Channels Using Stochastic Network Calculus

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

Network Calculus Analysis of a Feedback System with Random Service

Stochastic Geometry Based Handover Probability Analysis in Dense Cellular Networks

SRD Service: A Stochastic Network Calculus Approach for Service Differentiation Analysis

On Applying Stochastic Network Calculus

QoS-Guaranteed Resource Allocation in Mobile Communications: A Stochastic Network Calculus Approach

Probabilistic Performance Analysis of Networks using an Improved Network Service Envelope Approach

When stochastic rate-delay services meet stochastic network calculus.

Stochastic Performance Analysis of a Wireless Network with Finite-State Markov Channel

Congestion Control with Deterministic Service Delay Guarantee

Network Calculus Bounds for Time-Sensitive Networks: A Revisit

Stochastic Network Calculus Analysis of Spatial-Temporal Integrated Sensing and Communication Networks

Stochastic Performance Analysis of a Wireless Finite-State Markov Channel

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

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

Network-Calculus Service Curves of the Interleaved Regulator