Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes

Ximing Fu; Zhiqing Xiao; Shenghao Yang

doi:10.1109/ISIT.2015.7282576

Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes

Ximing Fu
, Zhiqing Xiao
, Shenghao Yang

Tsinghua University
Chinese University of Hong Kong

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

3 Scopus citations

Abstract

In this paper, refined recovery and repair schemes are proposed for a storage system using the XOR-based MBR regenerating storage code proposed by Hou et al. Our schemes have zero transmission overhead for both recovery and repair, i.e., the total number of transmitted bits for repair/recovery is exactly equal to the total number of bits repaired/recovered. Further, our schemes use mainly XOR operations and have lower complexity than that of the previous schemes. Moreover, our schemes require only a small amount of auxiliary space, which qualifies our schemes as in-place.

Original language	English
Title of host publication	Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	854-858
Number of pages	5
ISBN (Electronic)	9781467377041
DOIs	https://doi.org/10.1109/ISIT.2015.7282576
State	Published - 28 Sep 2015
Externally published	Yes
Event	2015 IEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, China Duration: 14 Jun 2015 → 19 Jun 2015

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2015-June
ISSN (Print)	2157-8095

Conference

Conference	2015 IEEE International Symposium on Information Theory, ISIT 2015
Country/Territory	China
City	Hong Kong
Period	14/06/15 → 19/06/15

Access to Document

10.1109/ISIT.2015.7282576

Cite this

Fu, X., Xiao, Z., & Yang, S. (2015). Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes. In Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015 (pp. 854-858). Article 7282576 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2015-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2015.7282576

@inproceedings{2aed25dbee554716b51359a520058ffc,

title = "Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes",

abstract = "In this paper, refined recovery and repair schemes are proposed for a storage system using the XOR-based MBR regenerating storage code proposed by Hou et al. Our schemes have zero transmission overhead for both recovery and repair, i.e., the total number of transmitted bits for repair/recovery is exactly equal to the total number of bits repaired/recovered. Further, our schemes use mainly XOR operations and have lower complexity than that of the previous schemes. Moreover, our schemes require only a small amount of auxiliary space, which qualifies our schemes as in-place.",

author = "Ximing Fu and Zhiqing Xiao and Shenghao Yang",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 IEEE International Symposium on Information Theory, ISIT 2015 ; Conference date: 14-06-2015 Through 19-06-2015",

year = "2015",

month = sep,

day = "28",

doi = "10.1109/ISIT.2015.7282576",

language = "英语",

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

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "854--858",

booktitle = "Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015",

address = "美国",

}

Fu, X, Xiao, Z & Yang, S 2015, Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes. in Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015., 7282576, IEEE International Symposium on Information Theory - Proceedings, vol. 2015-June, Institute of Electrical and Electronics Engineers Inc., pp. 854-858, 2015 IEEE International Symposium on Information Theory, ISIT 2015, Hong Kong, China, 14/06/15. https://doi.org/10.1109/ISIT.2015.7282576

Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes. / Fu, Ximing; Xiao, Zhiqing; Yang, Shenghao.
Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 854-858 7282576 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2015-June).

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

TY - GEN

T1 - Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes

AU - Fu, Ximing

AU - Xiao, Zhiqing

AU - Yang, Shenghao

PY - 2015/9/28

Y1 - 2015/9/28

N2 - In this paper, refined recovery and repair schemes are proposed for a storage system using the XOR-based MBR regenerating storage code proposed by Hou et al. Our schemes have zero transmission overhead for both recovery and repair, i.e., the total number of transmitted bits for repair/recovery is exactly equal to the total number of bits repaired/recovered. Further, our schemes use mainly XOR operations and have lower complexity than that of the previous schemes. Moreover, our schemes require only a small amount of auxiliary space, which qualifies our schemes as in-place.

AB - In this paper, refined recovery and repair schemes are proposed for a storage system using the XOR-based MBR regenerating storage code proposed by Hou et al. Our schemes have zero transmission overhead for both recovery and repair, i.e., the total number of transmitted bits for repair/recovery is exactly equal to the total number of bits repaired/recovered. Further, our schemes use mainly XOR operations and have lower complexity than that of the previous schemes. Moreover, our schemes require only a small amount of auxiliary space, which qualifies our schemes as in-place.

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

U2 - 10.1109/ISIT.2015.7282576

DO - 10.1109/ISIT.2015.7282576

M3 - 会议稿件

AN - SCOPUS:84969802146

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 854

EP - 858

BT - Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2015 IEEE International Symposium on Information Theory, ISIT 2015

Y2 - 14 June 2015 through 19 June 2015

ER -

Fu X, Xiao Z, Yang S. Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes. In Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 854-858. 7282576. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2015.7282576

Overhead-free in-place recovery and repair schemes of XOR-based regenerating codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this