arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.02222cs.NIcs.PF
收藏

论流量“重整形”的益处——单跳场景

On the Benefits of Traffic "Reprofiling'' -- The Single Hop Case

Jiayi Song, Jiaming Qiu, Roch Guerin, Henry Sariowan

AI总结:

本文研究单跳网络场景下通过流量重整形帮助简单调度器在满足硬延迟界限的同时降低带宽需求,并给出了不同复杂度调度器下的最优解。

摘要:

在多种网络环境中,需要为具有确定性流量特征(例如令牌桶)的流量流保证硬延迟界限。令人关注的是那些在最小化网络带宽的同时提供此类保证的解决方案。本文探讨了实现此类解决方案的一个基本构建模块,即单跳配置。主要结果以最优解的形式给出,用于在复杂度和成本各异的调度器下满足本地截止时间。这些结果表明,审慎地修改流的流量特征,即对其进行重整形,可以帮助简单调度器减少所需带宽,其性能通常几乎与更复杂的调度器相当。

英文摘要:

The need to guarantee hard delay bounds to traffic flows with deterministic traffic profiles, e.g., token buckets, arises in a number of network settings. Of interest are solutions that offer such guarantees while minimizing network bandwidth. The paper explores a basic building block towards realizing such solutions, namely, a single hop configuration. The main results are in the form of optimal solutions for meeting local deadlines under schedulers of varying complexity and therefore cost. The results demonstrate how judiciously modifying flows' traffic profiles, i.e., reprofiling them, can help simple schedulers reduce the bandwidth they require, often performing nearly as well as more complex ones.

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

↑