交错加权轮询：一种网络演算分析
网络与互联网体系结构
2020-04-27 v3
摘要
加权轮询（WRR）因其简单性常用于调度数据包或任务。在 WRR 中，可连续服务等于分配给流的权重数量的数据包，这导致突发式服务。交错加权轮询（IWRR）是缓解该效应的一种变体。我们关注于求取 IWRR 的最坏情况延迟界。为此，我们采用网络演算方法并为 IWRR 求得严格服务曲线。该结果利用函数的伪逆获得。我们证明了该严格服务曲线是可获得的最佳曲线，且由其导出的延迟界对于恒定大小数据包流是紧的（即最坏情况）。此外，IWRR 严格服务曲线支配先前发表的 WRR 严格服务曲线。我们给出若干数值示例以说明相比 WRR，IWRR 所引起的最坏情况延迟的降低。
引用
@article{arxiv.2003.08372,
title = {Interleaved Weighted Round-Robin: A Network Calculus Analysis},
author = {Seyed Mohammadhossein Tabatabaee and Jean-Yves Le Boudec and Marc Boyer},
journal= {arXiv preprint arXiv:2003.08372},
year = {2020}
}