具有赤字轮询的时间敏感网络的最坏情况延迟分析
网络与互联网体系结构
2023-07-24 v2
摘要
在具有赤字轮询（DRR）的前馈时间敏感网络中，最坏情况延迟界通过将总量分析（TFA）与Tabatabaee等人给出的DRR严格服务曲线表征相结合获得。后者是最著名的DRR单服务器分析，而前者被多项式规模线性规划（PLP）所主导，PLP改进了TFA界限与稳定区域，但从未应用于DRR网络。我们首先通过计算每类和每输出聚合的突发界限，并使PLP支持非凸服务曲线，完成PLP对DRR的必要适配。其次，我们将该方法扩展至支持具有循环依赖的网络：这引发了进一步的依赖环，因为一方面DRR严格服务曲线依赖于网络内部的流量特征（作为网络分析的输出），另一方面TFA或PLP需要预先知道DRR服务曲线。这可通过迭代方法解决，但PLP本身需要进行割，这引入了其他层次的迭代，且如何组合这些迭代并不明确。我们提出一种称为PLP-DRR的通用方法，用于顺序或并行地组合所有迭代。我们证明所得界限即使在收敛前也始终有效；此外，在收敛时，无论迭代如何组合，界限都相同。这为具有通用拓扑和DRR的时间敏感网络提供了最著名的最坏情况界限。我们将该方法应用于一个工业网络，发现与现有最优方法相比有显著改进。
引用
@article{arxiv.2208.11400,
title = {Worst-case Delay Analysis of Time-Sensitive Networks with Deficit Round-Robin},
author = {Seyed Mohammadhossein Tabatabaee and Anne Bouillard and Jean-Yves Le Boudec},
journal= {arXiv preprint arXiv:2208.11400},
year = {2023}
}