RepFlow: Minimizing flow completion times with replicated flows in data centers
RepFlow: Minimizing flow completion times with replicated flows in data centers
复制标题
DOI：
10.1109/infocom.2014.6848094
复制
发表时间：
2013-07
期刊：
影响因子：
--
通讯作者：
Hong Xu;Baochun Li
中科院分区：
文献类型：
--
作者：
Hong Xu;Baochun Li
对于数据中心中的许多交互式应用程序来说，短TCP流是至关重要的，但它却受到长流和交换机中的排队阻塞的困扰。基于哈希的负载平衡方案（如ECMP）加剧了这一问题，并导致长尾流完成时间（FCT）。以前减少FCT的工作通常需要自定义开关硬件和/或协议更改。我们提出了RepFlow，这是一种简单但实际有效的方法，它复制每个短流以减少完成时间，而不需要更改交换机或主机内核。使用ECMP，原始流和复制流将穿越具有不同拥塞级别的不同路径，从而减少长排队延迟的可能性。我们开发了一个简单的分析模型来展示潜在的改进。此外，我们进行了NS-3模拟和Mininet实现，结果表明RepFlow在所有负载的平均和99百分位FCT上都提供了50%-70%的加速，并且在与DCTCP一起使用时提供了接近最佳的FCT。
Short TCP flows that are critical for many interactive applications in data centers are plagued by long flows and head-of-line blocking in switches. Hash-based load balancing schemes such as ECMP aggravate the matter and result in long-tailed flow completion times (FCT). Previous work on reducing FCT usually requires custom switch hardware and/or protocol changes. We propose RepFlow, a simple yet practically effective approach that replicates each short flow to reduce the completion times, without any change to switches or host kernels. With ECMP the original and replicated flows traverse distinct paths with different congestion levels, thereby reducing the probability of having long queueing delay. We develop a simple analytical model to demonstrate the potential improvement. Further, we conduct NS-3 simulations and Mininet implementation and show that RepFlow provides 50%-70% speedup in both mean and 99-th percentile FCT for all loads, and offers near-optimal FCT when used with DCTCP.