arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.24930cs.NIcs.PF
收藏

关于流量“重新配置”的好处——多跳情况——第二部分

On the Benefits of Traffic "Reprofiling" -- The Multiple Hops Case -- Part II

Jiaming Qiu, Roch Guerin

AI总结:

本文研究了在多跳网络中通过重新配置进入网络的流量以实现更低带宽下的延迟保证,提出联合优化框架和高效算法,并通过实验验证了重新配置流量的有效性。

摘要:

在分组网络中提供严格延迟保证对汽车系统、航空电子设备、工业控制等应用日益重要。流量控制与调度器在执行此类保证中起关键作用。本文聚焦于“简单”的静态优先级和FIFO调度器,探讨如何通过重新配置进入网络的流量(即主动将其塑造为不同的流量配置)以在更低带宽下实现延迟保证。为此,我们提出一个联合优化框架,并开发高效的算法来解决该问题。在真实和合成拓扑结构上的广泛评估表明,与更复杂的调度器一样,重新配置流量是有益的。它们还突显了调度器能力与其利用更复杂重新配置解决方案的能力之间的直观联系。

英文摘要:

Delivering hard delay guarantees over packet networks is increasingly important to applications ranging from automotive systems, avionics, industrial control, etc. Traffic control and schedulers play an essential role in enforcing such guarantees. In this paper, we focus on ``simple'' static priority and FIFO schedulers, and explore how reprofiling flows entering the network, i.e., proactively shaping them to a different traffic profile, can deliver delay guarantees with less bandwidth. To that end, we formulate a joint optimization framework and develop efficient algorithms to solve it. Extensive evaluations across both realistic and synthetic topologies demonstrate that, as with more sophisticated schedulers, reprofiling flows is beneficial. They also highlight an intuitive coupling between a scheduler's capability and its ability to leverage more complex reprofiling solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑