Deadline-aware datacenter tcp (D2TCP)

Deadline-aware datacenter tcp (D2TCP)
复制标题

DOI:
10.1145/2342356.2342388
复制
发表时间:
2012-08
期刊:
--
影响因子:
--
通讯作者:
Balajee Vamanan;Jahangir Hasan;T. N. Vijaykumar
Balajee Vamanan;Jahangir Hasan;T. N. Vijaykumar
中科院分区:
其他
文献类型:
--
作者:
Balajee Vamanan;Jahangir Hasan;T. N. Vijaykumar

文献摘要

被引文献

相似文献

一类重要的数据中心应用程序,称为在线数据密集型(OLDI)应用程序,包括Web搜索,在线零售和广告。为了获得良好的用户体验,Oldi应用程序在软实时限制(例如300毫秒延迟)下运行,这意味着应用程序中网络通信的截止日期。此外,Oldi应用程序通常采用基于树的算法,在常见情况下,这些算法会导致截止日期紧迫的儿童到父母的流量。关于数据中心网络协议的最新工作要么是截止日期,因此dctcp(DCTCP)是截止日期的(D3),但由于种族条件而遭受爆发。此外,D3的实际缺点是需要更改开关硬件,并且无法与Legacy TCP共存。我们提出了截止日期意识数据中心TCP(D2TCP),这是一种新颖的运输协议,可以处理爆发,是截止日期的,并且很容易部署。在设计D2TCP时,我们做出了两个贡献:(1)D2TCP使用分布式和反应的方法来进行带宽分配,从而从根本上启用D2TCP的属性。 (2)D2TCP采用了一种新型的拥塞回避算法,该算法使用ECN的反馈和截止日期通过伽马校正功能调节拥塞窗口。使用小规模的实施和尺度模拟,我们表明D2TCP与DCTCP和DCTCP和D3分别降低了75%和50%。
An important class of datacenter applications, called Online Data-Intensive (OLDI) applications, includes Web search, online retail, and advertisement. To achieve good user experience, OLDI applications operate under soft-real-time constraints (e.g., 300 ms latency) which imply deadlines for network communication within the applications. Further, OLDI applications typically employ tree-based algorithms which, in the common case, result in bursts of children-to-parent traffic with tight deadlines. Recent work on datacenter network protocols is either deadline-agnostic (DCTCP) or is deadline-aware (D3) but suffers under bursts due to race conditions. Further, D3 has the practical drawbacks of requiring changes to the switch hardware and not being able to coexist with legacy TCP. We propose Deadline-Aware Datacenter TCP (D2TCP), a novel transport protocol, which handles bursts, is deadline-aware, and is readily deployable. In designing D2TCP, we make two contributions: (1) D2TCP uses a distributed and reactive approach for bandwidth allocation which fundamentally enables D2TCP's properties. (2) D2TCP employs a novel congestion avoidance algorithm, which uses ECN feedback and deadlines to modulate the congestion window via a gamma-correction function. Using a small-scale implementation and at-scale simulations, we show that D2TCP reduces the fraction of missed deadlines compared to DCTCP and D3 by 75% and 50%, respectively.