Research Article
Some Basic Properties of Length Rate Quotient
@INPROCEEDINGS{10.1007/978-3-031-31234-2_15, author={Yuming Jiang}, title={Some Basic Properties of Length Rate Quotient}, proceedings={Performance Evaluation Methodologies and Tools. 15th EAI International Conference, VALUETOOLS 2022, Virtual Event, November 2022, Proceedings}, proceedings_a={VALUETOOLS}, year={2023}, month={5}, keywords={Interleaved Shaping Length Rate Quotient (LRQ) Time Sensitive Networking (TSN) Deterministic Networking (DetNet) Asynchronous Traffic Shaping Interleaved Shaper Interleaved Regulator}, doi={10.1007/978-3-031-31234-2_15} }- Yuming Jiang
Year: 2023
Some Basic Properties of Length Rate Quotient
VALUETOOLS
Springer
DOI: 10.1007/978-3-031-31234-2_15
Abstract
Length Rate Quotient (LRQ) is the first algorithm of interleaved shaping – a novel concept proposed to provide per-flow shaping for a flow aggregate without per-flow queuing. This concept has been adopted by Time-Sensitive Networking (TSN) and Deterministic Networking (DetNet). In this paper, we investigate basic properties of LRQ interleaved shapers. One is the so-called “shaping-for-free” property, which is, when an LRQ interleaved shaper is appended to a FIFO system, it does not increase the worst-case delay of the system. The other basic properties include conformance, output characterization, a sufficient and necessary condition for bounded delay, Guaranteed Rate characterization, and delay and backlog bounds for LRQ interleaved shapers as stand-alone elements. The derived properties of LRQ shed new insights on understanding interleaved shaping, which may be further exploited to achieve bounded delay in TSN/DetNet networks.
