独立、周期性流的准确定期突发边界
摘要：时间敏感网络需要及时准确地监控网络的状态。为了实现这一点，许多设备定期发送数据包，然后将这些数据包聚合并转发给控制器。限制流量的聚合突发特性对于有效的资源管理至关重要。在本文中，我们对独立周期流量的聚合突发特性进行了界定。确定性界限只有在流量完全同步时才是紧密的，但在实践中这几乎是不可能的，并且会过于悲观。我们计算了聚合突发特性超过某个值的概率。当所有流量具有相同的周期和数据包大小时，我们使用Dvoretzky-Kiefer-Wolfowitz不等式得到了一个闭合的界限。在异构情况下，我们将流量分组，并使用卷积界限组合每个组获得的界限。我们的界限与模拟结果非常接近，因此相当紧密。对于非零违规概率估算的聚合突发特性明显小于确定性的突发特性：它增长为$sqrt{nlog{n}}$，而不是$n$，其中$n$是流量的数量。
作者：Seyed Mohammadhossein Tabatabaee, Anne Bouillard, Jean-Yves Le Boudec
论文ID：2305.14946
分类：Networking and Internet Architecture
分类简称：cs.NI
提交时间：2023-07-24