講演抄録/キーワード |
講演名 |
2013-03-07 14:30
関数に対する最小ストレージ再生成符号に関する一検討 ○吉田隆弘・地主 創(青学大)・松嶋敏泰(早大) IT2012-78 ISEC2012-96 WBS2012-64 |
抄録 |
(和) |
オリジナル情報を$n$個のノードに分散して保管する分散ストレージ方式に対して,オリジナル情報の復元と故障ノードの修復の両方を実現する再生成符号が提案されている.この再生成符号を用いることで任意の$k$個のノードによってオリジナル情報が復元でき,任意の$d$ $(\ge 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 f() that enable a data collector to compute f(x) for input x by connecting to any k nodes and sending x 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 / / / / / |
文献情報 |
信学技報, vol. 112, no. 460, IT2012-78, pp. 107-112, 2013年3月. |
資料番号 |
IT2012-78 |
発行日 |
2013-02-28 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2012-78 ISEC2012-96 WBS2012-64 |
研究会情報 |
研究会 |
IT ISEC WBS |
開催期間 |
2013-03-07 - 2013-03-08 |
開催地(和) |
関西学院大学 大阪梅田キャンパス |
開催地(英) |
Kwansei Gakuin Univ., Osaka-Umeda Campus |
テーマ(和) |
IT・ISEC・WBS合同研究会 |
テーマ(英) |
joint meeting of IT, ISEC, and WBS |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2013-03-IT-ISEC-WBS |
本文の言語 |
日本語 |
タイトル(和) |
関数に対する最小ストレージ再生成符号に関する一検討 |
サブタイトル(和) |
|
タイトル(英) |
A consideration on minimum storage regenerating codes for functions |
サブタイトル(英) |
|
キーワード(1)(和/英) |
分散ストレージ方式 / Distributed storage |
キーワード(2)(和/英) |
故障ノード修復 / node repair |
キーワード(3)(和/英) |
再生成符号 / regenerating codes |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
吉田 隆弘 / Takahiro Yoshida / ヨシダ タカヒロ |
第1著者 所属(和/英) |
青山学院大学 (略称: 青学大)
Aoyama Gakuin University (略称: Aoyama Gakuin Univ.) |
第2著者 氏名(和/英/ヨミ) |
地主 創 / Hajime Jinushi / ジヌシ ハジメ |
第2著者 所属(和/英) |
青山学院大学 (略称: 青学大)
Aoyama Gakuin University (略称: Aoyama Gakuin Univ.) |
第3著者 氏名(和/英/ヨミ) |
松嶋 敏泰 / Toshiyasu Matsushima / マツシマ トシヤス |
第3著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2013-03-07 14:30:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2012-78, ISEC2012-96, WBS2012-64 |
巻番号(vol) |
vol.112 |
号番号(no) |
no.460(IT), no.461(ISEC), no.462(WBS) |
ページ範囲 |
pp.107-112 |
ページ数 |
6 |
発行日 |
2013-02-28 (IT, ISEC, WBS) |
|