Search papers, labs, and topics across Lattice.
This paper critiques the conventional approach to packet delay analysis in network calculus, highlighting the conservatism inherent in the classical delay bound derived from virtual delay. By establishing that maximum packet delay is always upper-bounded by maximum virtual delay, the authors derive a new packet delay bound that relies solely on arrival and service curves, eliminating previous assumptions. The new bound demonstrates significant improvements over classical methods, particularly in time-sensitive networking scenarios, showcasing its practical applicability and enhanced accuracy.
Maximum packet delay can be more accurately bounded without relying on virtual delay assumptions, leading to significant improvements in time-sensitive networking.
In network calculus, a fundamental result is the classical delay bound given by the horizontal deviation between the arrival and service curves. While widely used, the classical bound is derived from the notion of virtual delay. In this work, we first show that the maximum packet delay is always upper-bounded by the maximum virtual delay, revealing inherent conservatism when applying the virtual-delay-based bound to packet delay. Motivated by this insight, we revisit packet delay analysis and derive a new packet delay bound that requires no assumptions beyond the arrival and service curves. Specializing the new bound to a system with leaky-bucket arrival curve and rate-latency service curve shows strict improvement over the classical bound, which is further demonstrated through a case study in time-sensitive networking (TSN).
