文献

J-GLOBAL ID：201702291078139250   整理番号：17A1144378

分散情報間の情報漏洩量を考慮した再生成符号の部分クラスにおけるストレージと修復バンドワイズに関する一検討

著者 (3件)： 吉田隆弘 (横浜商大 商) ,  地主創 (青山学院大 理工) ,  松嶋敏泰 (早稲田大)
資料名： 電子情報通信学会論文誌 A(Web)
巻： J100-A  号： 7  ページ： 268-280 (WEB ONLY)  発行年： 2017年07月01日 
JST資料番号： U0470A  ISSN： 1881-0195  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： オリジナル情報を複数のノードに分散して保管する分散ストレージ方式において,オリジナル情報の復元と故障ノードの修復の両方を実現する符号クラスの一つに再生成符号がある。この再生成符号に対して,各ノードが保有している分散情報のサイズ(ストレージ)と故障ノード修復に必要な情報のサイズ(修復バンドワイズ)にトレードオフが存在することが示されている。本研究では,このトレードオフの本質的な要因が,分散情報間の情報漏洩量を考慮せずに再生成符号を定義していることにあると考え,再生成符号を分散情報間の情報漏洩量の大きさに基づいて分類した部分クラスを提案する。次に,各部分クラスに対して,ストレージと修復バンドワイズの下界を導出し,それらの下界の組が従来示されているトレードオフ関数の端点と一致することを示す。更に,Rashmiらが提案したProduct-Matrixに基づく二つの再生成符号が,提案した部分クラスの中の二つの部分クラスにそれぞれ含まれ,かつその部分クラスにおけるストレージと修復バンドワイズの下界を達成する最適な再生成符号になっていることを示す。(著者抄録)

シソーラス用語： 装置 ,  *記憶方式 ,  符号 ,  情報システム ,  信号再生 ,  *誤り制御
準シソーラス用語： ストレージ装置 ,  再生成符号 ,  信号修復 ,  *分散ストレージ ,  分散情報システム

分類 (1件)： 記憶装置  (JC04060F)

引用文献 (9件)：

• F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland Pub. Co, Sole distributors for the U.S.A. and Canada, Elsevier/North-Holland, 1977.
• A.G. Dimakis, P.B. Godfrey, Y. Wu, M.J. Wainwright, and K. Ramchandran, “Network coding for distributed storage systems,” IEEE Trans. Inf. Theory, vol.56, no.9, pp.4539-4551, Sept. 2010.
• C. Suh and K. Ramchandran, “Exact-repair MDS code construction using interference alignment,” IEEE Trans. Inf. Theory, vol.57, no.3, pp.1425-1442, March 2011.
• K.V. Rashmi, N.B. Shah, and P.V. Kumar, “Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a product-matrix construction,” IEEE Trans. Inf. Theory, vol.57, no.8, pp.5227-5239, Aug. 2011.
• N.B. Shah, K.V. Rashmi, P.V. Kumar, and K. Ramchandran, “Distributed storage codes with repair-by-transfer and nonachievability of interior points on the storage-bandwidth tradeoff,” IEEE Trans. Inf. Theory, vol.58, no.3, pp.1837-1852, March 2012.

タイトルに関連する用語 (5件)： 情報漏洩 ,  符号 ,  クラス ,  ストレージ ,  修復