Design of a Stochastic Traffic Regulator for End-to-End Network Delay Guarantees

TL;DR

This paper introduces a stochastic traffic regulator designed to ensure probabilistic end-to-end network delay guarantees, addressing a key gap in practical delay-bound enforcement in packet-switched networks.

Contribution

It proposes a novel stochastic traffic regulation method that works with stochastic network calculus to provide practical delay guarantees in networks.

Findings

The regulator effectively enforces probabilistic delay bounds.

Numerical results show improved delay performance.

The approach is applicable to mission-critical network scenarios.

Abstract

Providing end-to-end network delay guarantees in packet-switched networks such as the Internet is highly desirable for mission-critical and delay-sensitive data transmission, yet it remains a challenging open problem. Due to the looseness of the deterministic bounds, various frameworks for stochastic network calculus have been proposed to provide tighter, probabilistic bounds on network delay, at least in theory. However, little attention has been devoted to the problem of regulating traffic according to stochastic burstiness bounds, which is necessary in order to guarantee the delay bounds in practice. We design and analyze a stochastic traffic regulator that can be used in conjunction with results from stochastic network calculus to provide probabilistic guarantees on end-to-end network delay. Numerical results are provided to demonstrate the performance of the proposed traffic regulator.