電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2013-03-07 14:30
関数に対する最小ストレージ再生成符号に関する一検討
吉田隆弘地主 創青学大)・松嶋敏泰早大
技報オンラインサービス実施中
抄録 (和) オリジナル情報を$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

研究会情報
研究会 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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2013-03-07 14:30:00 
発表時間 25 
申込先研究会 IT 
資料番号 IEICE-IT2012-78,IEICE-ISEC2012-96,IEICE-WBS2012-64 
巻番号(vol) IEICE-112 
号番号(no) no.460(IT), no.461(ISEC), no.462(WBS) 
ページ範囲 pp.107-112 
ページ数 IEICE-6 
発行日 IEICE-IT-2013-02-28,IEICE-ISEC-2013-02-28,IEICE-WBS-2013-02-28 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会