确定性网络的流量调节器理论及其在交错调节器中的应用
网络与互联网体系结构
2018-10-05 v2
摘要
我们定义了最小交错调节器,它推广了 Specht 和 Samii 最近提出的基于紧急度的整形器(Urgency Based Shaper),作为确定性网络中具有聚合调度的逐流重塑的一种更简单的替代方案。在该调节器中,多个流的包在一个 FIFO 队列中处理;队列头部的包根据其流的调节约束被检查;它在不违反约束的前提下尽可能早的时间被释放。不在队列头部的包直到到达队列头部才被检查。因此,该调节器可能延迟队列头部的包以及其后所有通常属于其他流的包。然而,我们表明,当它放置在任意 FIFO 系统之后时,该组合的最坏情况延迟不会增加。这种“免费整形”特性在逐流整形器中是众所周知的;令人惊讶的是,它在此处仍然成立。为了推导该性质,我们引入了流量调节器的新定义,即最小 Pi-调节器,它扩展了网络演算的贪婪整形器和 Chang 的极大代数调节器,并且还包括新型调节器如包速率限制器。顺便地,我们提供了关于调节器和整形器的最小加与极大加公式之间等价性的新见解。
引用
@article{arxiv.1801.08477,
title = {A Theory of Traffic Regulators for Deterministic Networks with Application to Interleaved Regulators},
author = {Jean-Yves Le Boudec},
journal= {arXiv preprint arXiv:1801.08477},
year = {2018}
}