时限敏感网络中带有赤字轮询的最坏情况延迟分析
摘要：在具有缺陷轮询（DRR）的前向时间敏感网络中，通过将总流量分析（TFA）与Tabatabaee等人对DRR的严格服务曲线特征相结合，获得了最坏情况下的延迟边界。后者是有关DRR的最熟知的单服务器分析，然而前者受到多项式大小的线性规划（PLP）的限制，PLP改进了TFA的边界和稳定区域，但从未应用于DRR网络。我们首先对PLP进行必要的调整，计算每个类和每个输出总和的突发性边界，并使PLP支持非凸服务曲线。其次，我们将这种方法扩展到支持具有循环依赖的网络：这增加了进一步的依赖循环，因为一方面，DRR严格的服务曲线依赖于网络内的流量特性，这是网络分析的输出，另一方面，TFA或PLP需要对DRR服务曲线有先验知识。这可以通过迭代方法来解决，然而PLP本身需要切分，这引入了其他级别的迭代，如何将它们组合起来并不清楚。我们提出了一种通用方法，称为PLP-DRR，来顺序或并行地组合所有迭代。我们证明了即使在收敛之前，得到的边界也总是有效的；此外，在收敛时，无论如何组合迭代，边界都是相同的。这为具有DRR的时间敏感网络提供了已知最坏情况下的边界，具有通用拓扑结构。我们将该方法应用于一个工业网络中，与现有技术相比发现了显著的改进。
作者：Seyed Mohammadhossein Tabatabaee, Anne Bouillard, Jean-Yves Le Boudec
论文ID：2208.11400
分类：Networking and Internet Architecture
分类简称：cs.NI
提交时间：2023-07-24