Presentation | 2015-06-09 A design method of irregular flat XOR codes reducing repair bandwidth in distributed storage systems Yui Yoshida, Yoshihide Tonomura, Takayuki Nakachi, Daisuke Shirai, Tatsuya Fujii, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To ensure the reliability of distributed storage systems, multi-disk fault tolerant erasure codes have been studied. A flat XOR code is one of the sparse graph codes designed for distributed storage systems. It encodes and decodes data by exclusive OR (XOR) operation with low complexity. However, conventional constructions of flat XOR codes are not optimal in terms of repair bandwidth. In this paper, we propose novel constructions of irregular flat XOR codes for a wide range of code lengths that reduce repair bandwidth and complexity. Our irregular flat XOR codes can remarkably reduce repair bandwidth and computational complexity compared to conventional flat XOR, RS codes and the codes designed by the Monte-Carlo method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Distributed Storage / Erasure Codes / Sparse Codes / Flat XOR Codes |
Paper # | SIS2015-12 |
Date of Issue | 2015-06-01 (SIS) |
Conference Information | |
Committee | SIS |
---|---|
Conference Date | 2015/6/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Arkas SASEBO |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Smart Personal Systems, etc. |
Chair | Mitsuji Muneyasu(Kansai Univ.) |
Vice Chair | Hirokazu Tanaka(Toshiba) / Takayuki Nakachi(NTT) |
Secretary | Hirokazu Tanaka(Nagoya City Univ.) / Takayuki Nakachi(Toshiba) |
Assistant | Hiroyuki Tsuji(Kanagawa Inst. of Tech.) / Hakaru Tamukoh(Kyushu Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Smart Info-Media System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A design method of irregular flat XOR codes reducing repair bandwidth in distributed storage systems |
Sub Title (in English) | |
Keyword(1) | Distributed Storage |
Keyword(2) | Erasure Codes |
Keyword(3) | Sparse Codes |
Keyword(4) | Flat XOR Codes |
1st Author's Name | Yui Yoshida |
1st Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
2nd Author's Name | Yoshihide Tonomura |
2nd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
3rd Author's Name | Takayuki Nakachi |
3rd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
4th Author's Name | Daisuke Shirai |
4th Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
5th Author's Name | Tatsuya Fujii |
5th Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
Date | 2015-06-09 |
Paper # | SIS2015-12 |
Volume (vol) | vol.115 |
Number (no) | SIS-75 |
Page | pp.pp.63-68(SIS), |
#Pages | 6 |
Date of Issue | 2015-06-01 (SIS) |