FIFO网络中网络演算精度与可处理性之间的权衡
性能
2020-10-20 v1
摘要
计算准确的确定性性能界是对延迟和可靠性有严格要求的通信技术的一大迫切需求。除 TSN 等新的调度协议外，FIFO 策略仍在每类通信中发挥作用。本文中，我们聚焦于在网络演算框架下计算 FIFO 网络中的确定性性能界。我们提出了一种基于线性规划的新算法，在精度与可处理性之间取得权衡。该算法首先针对树形网络给出。随后，我们推广了该方法，给出了一个用于计算任意拓扑（包括循环依赖）性能界的线性规划。最后，我们给出了数值结果，包括玩具示例和真实拓扑，以评估我们方法的益处。
引用
@article{arxiv.2010.09263,
title = {Trade-off between accuracy and tractability of network calculus in FIFO networks},
author = {Anne Bouillard},
journal= {arXiv preprint arXiv:2010.09263},
year = {2020}
}