| 講演名 | 2013-07-25 分散情報の安全性を考慮した再生成符号のモデル化とその最適性に関する一検討(一般セッション,フレッシュマンセッション,一般) 吉田 隆弘, 地主 創, 松嶋 敏泰, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | オリジナル情報をn個のノードに分散して保管する分散ストレージ方式において,オリジナル情報の復元と故障ノードの修復の両方を実現する再生成符号が提案されている.この再生成符号において,各ノードのストレージと故障ノードの修復に必要となる情報の大きさ(修復バンドワイズ)にはトレードオフがあることが示されている.本研究では,各ノードが保有している分散情報の安全性を考慮した新たな再生成符号のモデルを提案し,そのモデルにおけるストレージと修復バンドワイズの最適性について検討する. |
| 抄録(英) | We consider regenerating codes. Regenerating codes are a class of codes for distributed storage systems that enable a data collector to recover the original data by connecting to any k of n storage nodes, and also can repair a failed node by downloading data from any d (≧=k) nodes. In regenerating codes, there exists a tradeoff between the storage size of each node and repair-bandwidth. In this study, we define two classes of regenerating codes considering security of each node's share, and show that the regenerating codes, which was proposed by Rashmi, Shah and Kumar, achieve the minimum storage size and repair-bandwidth for our class of regenerating codes. |
| キーワード(和) | 分散ストレージ方式 / 故障ノード修復 / 再生成符号 / ストレージ / 修復バンドワイズ |
| キーワード(英) | Distributed storage / node repair / regenerating codes / storage / repair-bandwidth |
| 資料番号 | IT2013-16 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2013/7/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散情報の安全性を考慮した再生成符号のモデル化とその最適性に関する一検討(一般セッション,フレッシュマンセッション,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Consideration on Modeling and Optimality of Regenerating Codes Considering Security of Shares |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散ストレージ方式 / Distributed storage |
| キーワード(2)（和/英） | 故障ノード修復 / node repair |
| キーワード(3)（和/英） | 再生成符号 / regenerating codes |
| キーワード(4)（和/英） | ストレージ / storage |
| キーワード(5)（和/英） | 修復バンドワイズ / repair-bandwidth |
| 第 1 著者 氏名（和/英） | 吉田 隆弘 / Takahiro YOSHIDA |
| 第 1 著者 所属（和/英） | 横浜商科大学商学部 Faculty of Commerce, Yokohama College of Commerce |
| 第 2 著者 氏名（和/英） | 地主 創 / Hajime JINUSHI |
| 第 2 著者 所属（和/英） | 青山学院大学理工学部 College of Science and Engineering, Aoyama Gakuin University |
| 第 3 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu MATSUSHIMA |
| 第 3 著者 所属（和/英） | 早稲田大学基幹理工学部応用数理学科 Department of Applied Mathematics, Waseda University |
| 発表年月日 | 2013-07-25 |
| 資料番号 | IT2013-16 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 153 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |