講演名 | 2013-03-07 関数に対する最小ストレージ再生成符号に関する一検討 吉田 隆弘, 地主 創, 松嶋 敏泰, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | オリジナル情報をn個のノートに分散して保管する分散ストレージ方式に対して,オリジナル情報の復元と故障ノートの修復の両方を実現する再生成符号が提案されている.この再生成符号を用いることで任意のだ個のノートによってオリジナル情報が復元でき,任意のd(≧k)個のノートによって故障ノートが修復できる.この再生成符号に対して各ノートの記憶容量(ストレージ)を最小にする最小ストレージ再生成符号,及び故障ノートの修復に必要となる情報の大きさ(修復バンドワイド)を最小にする最小バンドワイド再生成符号がそれぞれ提案されている.さらに再生成符号におけるオリジナル情報を関数に拡張した関数用再生成符号が検討されており,関数に対する最小バンドワイド再生成符号が提案されている.本研究では,この関数用再生成符号において,d=2k-2の場合に各ノートのストレージを最小にする関数に対する最小ストレージ再生成符号を提案する. |
抄録(英) | We consider regenerating codes for functions. 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 this study, we present explicit construction of regenerating codes for function (p(.)that enable a data collector to compute (p(x)for input J by connecting to any k;nodes and sending J to all connected nodes. The presented codes can repair a failed node by downloading data from any d (≧k)nodes as with regenerating codes, and achieve the minimum storage capacity. |
キーワード(和) | 分散ストレージ方式 / 故障ノード修復 / 再生成符号 / ストレージ / 秘密関数分散 |
キーワード(英) | Distributed storage / node repair / regenerating codes / storage / secret sharing for functions |
資料番号 | IT2012-78,ISEC2012-96,WBS2012-64 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2013/2/28(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | 関数に対する最小ストレージ再生成符号に関する一検討 |
サブタイトル(和) | |
タイトル(英) | A Consideration on Minimum Storage Regenerating Codes for Functions |
サブタイトル(和) | |
キーワード(1)(和/英) | 分散ストレージ方式 / Distributed storage |
キーワード(2)(和/英) | 故障ノード修復 / node repair |
キーワード(3)(和/英) | 再生成符号 / regenerating codes |
キーワード(4)(和/英) | ストレージ / storage |
キーワード(5)(和/英) | 秘密関数分散 / secret sharing for functions |
第 1 著者 氏名(和/英) | 吉田 隆弘 / Takahiro YOSHIDA |
第 1 著者 所属(和/英) | 青山学院大学理工学部 College of Science and Engineering, Aoyama Gakuin University |
第 2 著者 氏名(和/英) | 地主 創 / Hajime JINUSHI |
第 2 著者 所属(和/英) | 青山学院大学理工学部 College of Science and Engineering, Aoyama Gakuin University |
第 3 著者 氏名(和/英) | 松嶋 敏泰 / Toshiyasu MATSUSHIMA |
第 3 著者 所属(和/英) | 早稲田大学基幹理工学部応用数理学科 Department of Applied Mathematics, Waseda University |
発表年月日 | 2013-03-07 |
資料番号 | IT2012-78,ISEC2012-96,WBS2012-64 |
巻番号(vol) | vol.112 |
号番号(no) | 460 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |