On the I/O costs in repairing short-length reed-Solomon codes

Weiqi Li; Hoang Dau; Zhiying Wang; Hamid Jafarkhani; Emanuele Viterbo

doi:10.1109/ISIT.2019.8849700

On the I/O costs in repairing short-length reed-Solomon codes

Weiqi Li, Hoang Dau, Zhiying Wang, Hamid Jafarkhani, Emanuele Viterbo

Electrical and Computer Systems Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

13 Citations (Scopus)

Abstract

Minimizing the repair bandwidth, i.e., the amount of information from the helper nodes needed for recovering the content of one failed node in an erasure-coded distributed storage system, has been the focus of many works in the literature. We investigate another important performance metric, namely the I/O cost, which specifies the amount of information that needs to be read by the helper nodes during the repair process of one failed node. We analyze the I/O costs of a few known repair schemes for Reed-Solomon codes of various lengths, in contrast to the previous works in this direction, which only studied the I/O costs in repairing full-length Reed-Solomon codes.

Original language	English
Title of host publication	2019 IEEE International Symposium on Information Theory
Subtitle of host publication	Proceedings
Editors	Giuseppe Caire, Venugopal V. Veeravalli, Aaron B. Wagner, Gilles Zemor
Place of Publication	Piscataway NJ USA
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	1087-1091
Number of pages	5
ISBN (Electronic)	9781538692912, 9781538692905
ISBN (Print)	9781538692929
DOIs	https://doi.org/10.1109/ISIT.2019.8849700
Publication status	Published - 1 Jul 2019
Event	IEEE International Symposium on Information Theory 2019 - Paris, France Duration: 7 Jul 2019 → 12 Jul 2019 https://2019.ieee-isit.org/ https://ieeexplore.ieee.org/xpl/conhome/8827389/proceeding (Proceedings)

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Publisher	IEEE, Institute of Electrical and Electronics Engineers
ISSN (Print)	2157-8095
ISSN (Electronic)	2157-8117

Conference

Conference	IEEE International Symposium on Information Theory 2019
Abbreviated title	ISIT 2019
Country/Territory	France
City	Paris
Period	7/07/19 → 12/07/19
Internet address	https://2019.ieee-isit.org/ https://ieeexplore.ieee.org/xpl/conhome/8827389/proceeding (Proceedings)

Access to Document

10.1109/ISIT.2019.8849700

Cite this

Li, W., Dau, H., Wang, Z., Jafarkhani, H., & Viterbo, E. (2019). On the I/O costs in repairing short-length reed-Solomon codes. In G. Caire, V. V. Veeravalli, A. B. Wagner, & G. Zemor (Eds.), 2019 IEEE International Symposium on Information Theory: Proceedings (pp. 1087-1091). (IEEE International Symposium on Information Theory - Proceedings). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT.2019.8849700

Li, Weiqi ; Dau, Hoang ; Wang, Zhiying et al. / On the I/O costs in repairing short-length reed-Solomon codes. 2019 IEEE International Symposium on Information Theory: Proceedings. editor / Giuseppe Caire ; Venugopal V. Veeravalli ; Aaron B. Wagner ; Gilles Zemor. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2019. pp. 1087-1091 (IEEE International Symposium on Information Theory - Proceedings).

@inproceedings{40bb710d802f4036bb72cc3449561e70,

title = "On the I/O costs in repairing short-length reed-Solomon codes",

abstract = "Minimizing the repair bandwidth, i.e., the amount of information from the helper nodes needed for recovering the content of one failed node in an erasure-coded distributed storage system, has been the focus of many works in the literature. We investigate another important performance metric, namely the I/O cost, which specifies the amount of information that needs to be read by the helper nodes during the repair process of one failed node. We analyze the I/O costs of a few known repair schemes for Reed-Solomon codes of various lengths, in contrast to the previous works in this direction, which only studied the I/O costs in repairing full-length Reed-Solomon codes.",

author = "Weiqi Li and Hoang Dau and Zhiying Wang and Hamid Jafarkhani and Emanuele Viterbo",

year = "2019",

month = jul,

day = "1",

doi = "10.1109/ISIT.2019.8849700",

language = "English",

isbn = "9781538692929",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

pages = "1087--1091",

editor = "Giuseppe Caire and Veeravalli, \{Venugopal V.\} and Wagner, \{Aaron B.\} and Gilles Zemor",

booktitle = "2019 IEEE International Symposium on Information Theory",

address = "United States of America",

note = "IEEE International Symposium on Information Theory 2019, ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",

url = "https://2019.ieee-isit.org/, https://ieeexplore.ieee.org/xpl/conhome/8827389/proceeding",

}

Li, W, Dau, H, Wang, Z, Jafarkhani, H & Viterbo, E 2019, On the I/O costs in repairing short-length reed-Solomon codes. in G Caire, VV Veeravalli, AB Wagner & G Zemor (eds), 2019 IEEE International Symposium on Information Theory: Proceedings. IEEE International Symposium on Information Theory - Proceedings, IEEE, Institute of Electrical and Electronics Engineers, Piscataway NJ USA, pp. 1087-1091, IEEE International Symposium on Information Theory 2019, Paris, France, 7/07/19. https://doi.org/10.1109/ISIT.2019.8849700

On the I/O costs in repairing short-length reed-Solomon codes. / Li, Weiqi; Dau, Hoang; Wang, Zhiying et al.
2019 IEEE International Symposium on Information Theory: Proceedings. ed. / Giuseppe Caire; Venugopal V. Veeravalli; Aaron B. Wagner; Gilles Zemor. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers, 2019. p. 1087-1091 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - On the I/O costs in repairing short-length reed-Solomon codes

AU - Li, Weiqi

AU - Dau, Hoang

AU - Wang, Zhiying

AU - Jafarkhani, Hamid

AU - Viterbo, Emanuele

PY - 2019/7/1

Y1 - 2019/7/1

N2 - Minimizing the repair bandwidth, i.e., the amount of information from the helper nodes needed for recovering the content of one failed node in an erasure-coded distributed storage system, has been the focus of many works in the literature. We investigate another important performance metric, namely the I/O cost, which specifies the amount of information that needs to be read by the helper nodes during the repair process of one failed node. We analyze the I/O costs of a few known repair schemes for Reed-Solomon codes of various lengths, in contrast to the previous works in this direction, which only studied the I/O costs in repairing full-length Reed-Solomon codes.

AB - Minimizing the repair bandwidth, i.e., the amount of information from the helper nodes needed for recovering the content of one failed node in an erasure-coded distributed storage system, has been the focus of many works in the literature. We investigate another important performance metric, namely the I/O cost, which specifies the amount of information that needs to be read by the helper nodes during the repair process of one failed node. We analyze the I/O costs of a few known repair schemes for Reed-Solomon codes of various lengths, in contrast to the previous works in this direction, which only studied the I/O costs in repairing full-length Reed-Solomon codes.

UR - https://www.scopus.com/pages/publications/85073155202

U2 - 10.1109/ISIT.2019.8849700

DO - 10.1109/ISIT.2019.8849700

M3 - Conference Paper

AN - SCOPUS:85073155202

SN - 9781538692929

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1087

EP - 1091

BT - 2019 IEEE International Symposium on Information Theory

A2 - Caire, Giuseppe

A2 - Veeravalli, Venugopal V.

A2 - Wagner, Aaron B.

A2 - Zemor, Gilles

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Piscataway NJ USA

T2 - IEEE International Symposium on Information Theory 2019

Y2 - 7 July 2019 through 12 July 2019

ER -

Li W, Dau H, Wang Z, Jafarkhani H, Viterbo E. On the I/O costs in repairing short-length reed-Solomon codes. In Caire G, Veeravalli VV, Wagner AB, Zemor G, editors, 2019 IEEE International Symposium on Information Theory: Proceedings. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. 2019. p. 1087-1091. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2019.8849700

On the I/O costs in repairing short-length reed-Solomon codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this