高速交换系统的分布式调度算法
网络与互联网体系结构
2011-12-20 v1
摘要
鉴于流量的快速增长，对高速交换系统的研究提出了更高的要求。此类系统必须同时满足多个约束，例如高吞吐量、低延迟和低复杂度。这使得设计高效的调度算法极具挑战性，因此引起了广泛的研究兴趣。然而，先前的结果要么无法在不加速的情况下提供 100% 的吞吐量保证，要么需要复杂的集中式调度器。在本文中，我们设计了一种用于交叉点缓冲交换机的分布式 100% 吞吐量算法，称为 DISQUO，其消息传递非常有限。我们证明了 DISQUO 对于任何允许的伯努利流量均可实现 100% 吞吐量，每个端口的时间复杂度为 O(1)，且每个时隙仅需交换少量比特。据我们所知，这是首个能为交叉点缓冲交换机提供 100% 吞吐量的分布式算法。
引用
@article{arxiv.1112.4214,
title = {A Distributed Scheduling Algorithm for High-Speed Switching Systems},
author = {Shunyuan Ye and Yanming Shen and Shivendra Panwar},
journal= {arXiv preprint arXiv:1112.4214},
year = {2011}
}
备注
15 pages, 7 figures