当前位置: X-MOL 学术ACM SIGCOMM Comput. Commun. Rev. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Datacenter congestion control
ACM SIGCOMM Computer Communication Review ( IF 2.2 ) Pub Date : 2019-11-08 , DOI: 10.1145/3371927.3371932
Aisha Mushtaq 1 , Radhika Mittal 2 , James McCauley 1 , Mohammad Alizadeh 3 , Sylvia Ratnasamy 1 , Scott Shenker 1
Affiliation  

Recent years have seen a slew of papers on datacenter congestion control mechanisms. In this editorial, we ask whether the bulk of this research is needed for the common case where congestion control involves hosts responding to simple congestion signals from the network and the performance goal is reducing some average measure of flow completion time. We raise this question because we find that, out of all the possible variations one could make in congestion control algorithms, the most essential feature is the switch scheduling algorithm. More specifically, we find that congestion control mechanisms that use Shortest-Remaining-Processing-Time (SRPT) achieve superior performance as long as the rate-setting algorithm at the host is reasonable. We further find that while SRPT's performance is quite robust to host behaviors, the performance of schemes that use scheduling algorithms like FIFO or Fair Queuing depend far more crucially on the rate-setting algorithm, and their performance is typically worse than what can be achieved with SRPT. Given these findings, we then ask whether it is practical to realize SRPT in switches without requiring custom hardware. We observe that approximate and deployable SRPT (ADS) designs exist, which leverage the small number of priority queues supported in almost all commodity switches, and require only software changes in the host and the switches. Our evaluations with one very simple ADS design shows that it can achieve performance close to true SRPT and is significantly better than FIFO. Thus, the answer to our basic question - whether the bulk of recent research on datacenter congestion control algorithms is needed for the common case - is no.

中文翻译:

数据中心拥塞控制

近年来,出现了大量关于数据中心拥塞控制机制的论文。在这篇社论中,我们询问对于拥塞控制涉及主机响应来自网络的简单拥塞信号并且性能目标是减少流完成时间的一些平均度量的常见情况是否需要这项研究的大部分。我们提出这个问题是因为我们发现,在拥塞控制算法的所有可能变化中,最重要的特征是交换机调度算法。更具体地说,我们发现只要主机上的速率设置算法合理,使用最短剩余处理时间 (SRPT) 的拥塞控制机制就能实现卓越的性能。我们进一步发现,虽然 SRPT 的性能对主机行为非常稳健,使用 FIFO 或 Fair Queuing 等调度算法的方案的性能更关键地取决于速率设置算法,并且它们的性能通常比使用 SRPT 所能达到的要差。鉴于这些发现,我们接着询问在不需要定制硬件的情况下在交换机中实现 SRPT 是否可行。我们观察到近似和可部署的 SRPT存在 (ADS) 设计,它利用几乎所有商品交换机支持的少量优先级队列,并且只需要主机和交换机中的软件更改。我们对一个非常简单的 ADS 设计的评估表明,它可以实现接近真正 SRPT 的性能,并且明显优于 FIFO。因此,对于我们的基本问题——最近关于数据中心拥塞控制算法的大部分研究是否需要用于常见情况——的答案是否定的。
更新日期:2019-11-08
down
wechat
bug