arrow
返回

NetEC: Accelerating Erasure Coding Reconstruction With In-Network Aggregation

delete2022-01-01
delete9
delete
OA
AI
Y
Yi Qiao
M
Menghao Zhang
周元德 封面图
周元德 (Yu Zhou)
X
Xiao Kong
张
张晗 (Han Zhang) *
J
Jun Bi
徐
徐明伟 (Mingwei Xu)
J
Jilong Wang
DOI:10.1109/TPDS.2022.3145836delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In distributed storage systems, Erasure Coding (EC) is a crucial technology to enable high data availability. By downloading parity data from survived machines, EC can reconstruct lost data with much lower storage overheads than data replication. However, this reduction in storage cost comes at the expense of extra performance problems: low reconstruction rate, high degraded read latency, and high host CPU utilization. Our analysis shows that these performance problems are deeply rooted in the host-based EC processing. To resolve these problems, we present NetEC, an in-network accelerating framework that fully offloads EC to the new generation programmable switching ASICs. We propose Explicit Buffer Size Notification (EBSN) to constrain decoding buffer usage, and design an on-switch one-to-many TCP proxy to integrate EBSN with TCP. We also design two parallel Galois Field (GF) offloading methods-table lookup and bitmatrix methods-to maximize parsable bytes. We implement NetEC on programmable switches and integrate it with HDFS. Extensive evaluations show that NetEC improves the reconstruction rate by 2.7x-6.8x, reduces the degraded read latency significantly, and removes the host CPU overhead completely. We also emulate multi-rack scenarios and show that NetEC is able to support similar to GB/s reconstruction rate and tens of concurrent tasks.
Keyword:
Erasure coding
distributed storage sytems
programmable switch
software-defined networks

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

err2002-01-01
err0
PREAI
errN. S. Gulyukina; T. M. Dolgina; G. N. Bondarenko; I. P. Beletskaya; N. A. Bondarenko; J. -C. Henry; D. Lavergne; V. Ratovelomanana-Vidal; J. -P. Genet
err分享
err收藏
Dimethyl ether: A fuel for the 21st century
err1997-01-01
err0
PREAI
errT.H. Fleisch; A. Basu; M.J. Gradassi; J.G. Masin
err分享
err收藏
Kinetics of oxidation of nitroxyl radicals by a coordinated superoxide
err2012-09-01
err0
PREAI
errRitu Mishra; Subrata Mukhopadhyay; Rupendranath Banerjee
err分享
err收藏
Zeeman analysis of the ytterbium luminescence in indium phosphide
err1985-06-15
err0
PREAI
errG. Aszodi; J. Weber; Ch. Uihlein; L. Pu-lin; H. Ennen; U. Kaufmann; J. Schneider; J. Windscheif
err分享
err收藏
学者 查看更多内容