Abstract:Flow reshaping is used in time-sensitive networks (as in the context of IEEE TSN and IETF Detnet) in order to reduce burstiness inside the network and to support the computation of guaranteed latency bounds. This is performed using per-flow regulators (such as the Token Bucket Filter) or interleaved regulators (as with IEEE TSN Asynchronous Traffic Shaping). Both types of regulators are beneficial as they cancel the increase of burstiness due to multiplexing inside the network. It was demonstrated, by using network calculus, that they do not increase the worst-case latency. However, the properties of regulators were established assuming that time is perfect in all network nodes. In reality, nodes use local, imperfect clocks. Time-sensitive networks exist in two flavours: (1) in non-synchronized networks, local clocks run independently at every node and their deviations are not controlled and (2) in synchronized networks, the deviations of local clocks are kept within very small bounds using for example a synchronization protocol (such as PTP) or a satellite based geo-positioning system (such as GPS). We revisit the properties of regulators in both cases. In non-synchronized networks, we show that ignoring the timing inaccuracies can lead to network instability due to unbounded delay in per-flow or interleaved regulators. We propose and analyze two methods (rate and burst cascade, and asynchronous dual arrival-curve method) for avoiding this problem. In synchronized networks, we show that there is no instability with per-flow regulators but, surprisingly, interleaved regulators can lead to instability. To establish these results, we develop a new framework that captures industrial requirements on clocks in both non-synchronized and synchronized networks, and we develop a toolbox that extends network calculus to account for clock imperfections.

A Theory of Traffic Regulators for Deterministic Networks With Application to Interleaved Regulators

A min, + system theory for constrained traffic regulation and dynamic service guarantees

Network-Calculus Service Curves of the Interleaved Regulator

Gating Control for a Single Bottleneck Link Based on Traffic Load Equilibrium

Editorial on Advanced Road Traffic Control

A Decentralized Model Predictive Traffic Signal Control Method with Fixed Phase Sequence for Urban Networks.

On Time Synchronization Issues in Time-Sensitive Networks with Regulators and Nonideal Clocks

A Traffic Shaping Framework Based on Network Calculus

Explicit solution for a network control problem in the large deviation regime

Transports Regulators of Networks with Junctions Detected by Durations Functions

Upstream-gating merge-control for maximising network capacity: With an application to urban traffic management

Delay-Based Traffic Signal Control for Throughput Optimality and Fairness at an Isolated Intersection.

Information Design for Regulating Traffic Flows under Uncertain Network State

Operation Regimes and Slower-is-Faster-Effect in the Control of Traffic Intersections

A Robust Traffic Control Model Considering Uncertainties in Turning Ratios

Extremum Seeking for Traffic Congestion Control With a Downstream Bottleneck

More Load, More Differentiation — A Design Principle for Deadline-Aware Congestion Control

Distributed Traffic Signal Control via Coordinated Maximum Pressure-plus-Penalty

A Game-Theoretic Approach to Stable Routing in Max-Min Fair Networks

A Family of Optimal, Distributed Traffic Control Laws in a Multidomain Environment

Control Theoretic Analysis of eXplicit Control Protocol with Short-Lived Traffic.