Deadlocks in Datacenter Networks: Why Do They Form, and How to Avoid Them

被引：35

作者：

Hu, Shuihai ^{[1
,2
]}

Zhu, Yibo ^{[1
]}

Cheng, Peng ^{[1
]}

Guo, Chuanxiong ^{[1
]}

Tan, Kun ^{[1
]}

Padhye, Jitendra ^{[1
]}

Chen, Kai ^{[2
]}

机构：

[1] Microsoft, Redmond, WA 98052 USA

[2] Hong Kong Univ Sci & Technol, Hong Kong, Hong Kong, Peoples R China

来源：

PROCEEDINGS OF THE 15TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS (HOTNETS '16) | 2016年

关键词：

D O I：

10.1145/3005745.3005760

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Driven by the need for ultra-low latency, high throughput and low CPU overhead, Remote Direct Memory Access (RDMA) is being deployed by many cloud providers. To deploy RDMA in Ethernet networks, Priority-based Flow Control (PFC) must be used. PFC, however, makes Ethernet networks prone to deadlocks. Prior work on deadlock avoidance has focused on necessary condition for deadlock formation, which leads to rather onerous and expensive solutions for deadlock avoidance. In this paper, we investigate sufficient conditions for deadlock formation, conjecturing that avoiding sufficient conditions might be less onerous.

引用

页码：92 / 98

页数：7

共 50 条

[21] WHY DO MOST SURGICAL INCISIONS REQUIRE LENGTHENING - HOW TO AVOID IT
WRIGHT, JG
RANG, M
CLINICAL ORTHOPAEDICS AND RELATED RESEARCH, 1992, (283) : 290 - 291
[22] GEAR FAILURES - HOW TO RECOGNIZE THEM WHAT CAUSES THEM HOW TO AVOID THEM
SHIPLEY, EE
MACHINE DESIGN, 1967, 39 (28) : 152 - &
[23] New social risks and why not avoid them
Krcal, Petr
SOCIOLOGICKY CASOPIS-CZECH SOCIOLOGICAL REVIEW, 2012, 48 (02): : 381 - 384
[24] Travel traps ... and how to avoid them
Industry Week, 1994, 243 (19)
[25] DECISION TRAPS AND HOW TO AVOID THEM
RUSSO, JE
SCHOEMAKER, PJH
CHEMICAL ENGINEERING, 1991, 98 (05) : 181 - &
[26] Complications of hysteroscopy and how to avoid them
McGurgan, P. M.
McIlwaine, P.
BEST PRACTICE & RESEARCH CLINICAL OBSTETRICS & GYNAECOLOGY, 2015, 29 (07) : 982 - 993
[27] 'Tears at bedtime' and how to avoid them
Grayling, M
Barnes, N
BRITISH JOURNAL OF ANAESTHESIA, 2002, 88 (05) : 745 - 746
[28] Topological Obstructions and How to Avoid Them
Esmaeili, Babak
Walters, Robin
Zimmermann, Heiko
van de Meent, Jan-Willem
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
[29] Trademark problems and how to avoid them
Schwepker, CH
JOURNAL OF THE ACADEMY OF MARKETING SCIENCE, 1997, 25 (01) : 89 - 90
[30] Occlusal pitfalls and how to avoid them
Wassell, R.
BRITISH DENTAL JOURNAL, 2012, 212 (06) : 291 - 292

← 1 2 3 4 5 →