Improved Network Calculus Delay Bounds in Time-Sensitive Networks

04/22/2022
by   Ehsan Mohammadpour, et al.
0

In time-sensitive networks, bounds on worst-case delays are typically obtained by using network calculus and assuming that flows are constrained by bit-level arrival curves. However, in IEEE TSN or IETF DetNet, source flows are constrained on the number of packets rather than bits. A common approach to obtain a delay bound is to derive a bit-level arrival curve from a packet-level arrival curve. However, such a method is not tight: we show that better bounds can be obtained by directly exploiting the arrival curves expressed at the packet level. Our analysis method also obtains better bounds when flows are constrained with g-regulation, such as the recently proposed Length-Rate Quotient rule. It can also be used to generalize some recently proposed network-calculus delay-bounds for a service curve element with known transmission rate.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/13/2019

Improved Delay Bound for a Service Curve Element with Known Transmission Rate

In deterministic and time-sensitive networking, it is important to bound...
research
08/07/2020

On Packet Reordering in Time-Sensitive Networks

Time-sensitive networks (IEEE TSN or IETF DetNet) may tolerate some pack...
research
02/07/2022

Network Calculus with Flow Prolongation – A Feedforward FIFO Analysis enabled by ML

The derivation of upper bounds on data flows' worst-case traversal times...
research
05/24/2023

Quasi-Deterministic Burstiness Bound for Aggregate of Independent, Periodic Flows

Time-sensitive networks require timely and accurate monitoring of the st...
research
06/02/2021

Deficit Round-Robin: A Second Network Calculus Analysis

Deficit Round-Robin (DRR) is a widespread scheduling algorithm that prov...
research
01/25/2018

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

We define the minimal interleaved regulator, which generalizes the Urgen...
research
03/25/2023

Saihu: A Common Interface of Worst-Case Delay Analysis Tools for Time-Sensitive Networks

Time-sensitive networks, as in the context of IEEE-TSN and IETF-Detnet, ...

Please sign up or login with your details

Forgot password? Click here to reset