FIFO网络中网络演算准确性与可处理性的权衡
摘要：在网络通信技术中，计算确定性性能边界对于具有对延迟和可靠性有强烈要求的技术非常重要。除了新的调度协议（如TSN）外，FIFO（先进先出）策略仍然适用于每个通信类别中。 在本文中，我们专注于在网络计算框架中计算FIFO网络中的确定性性能边界。我们提出了一种基于线性规划的新算法，该算法在准确性和可解性之间达成平衡。首先，我们将该算法应用于树形网络。然后，我们将我们的方法推广并提出一个线性规划来计算包括循环依赖关系在内的任意拓扑结构的性能边界。最后，我们提供了玩具示例和真实拓扑结构的数值结果，以评估我们方法的有效性。
作者：Anne Bouillard
论文ID：2010.09263
分类：Performance
分类简称：cs.PF
提交时间：2020-10-20