滑动窗口 QPS (SW-QPS)：一种用于输入排队交换机的完美并行迭代交换算法
网络与互联网体系结构
2020-10-20 v1
摘要
在本工作中，我们首先提出一种称为小批量队列比例采样（SB-QPS）的并行批交换算法。与其他批交换算法相比，SB-QPS 在不牺牲吞吐性能的前提下显著减小批大小，因此在轻到中度流量负载下具有低得多的时延。它通过并行化还实现了每端口每次匹配计算 的最低可能时间复杂度。随后我们提出另一种称为滑动窗口 QPS（SW-QPS）的算法。SW-QPS 保留并增强了 SB-QPS 的所有优点，并通过一种称为滑动窗口交换的新颖交换框架将批处理时延降为零。此外，以所得吞吐与时延性能衡量，SW-QPS 计算出的匹配质量远高于 QPS-1——一种基于相同底层二分匹配算法的最先进常规交换算法。
引用
@article{arxiv.2010.08620,
title = {Sliding-Window QPS (SW-QPS): A Perfect Parallel Iterative Switching Algorithm for Input-Queued Switches},
author = {Jingfan Meng and Long Gong and Jun and Xu},
journal= {arXiv preprint arXiv:2010.08620},
year = {2020}
}
备注
8 pages, 5 figures, to be published in ACM Performance Evaluation Review (PER)