分散情報の安全性を考慮した再生成符号のモデル化とその最適性に関する一検討

摘要

オリジナル情報をn個のノードに分散して保管する分散ストレージ方式において，オリジナル情報の復元と故障ノードの修復の両方を実現する再生成符号が提案されている．この再生成符号において，各ノードのストレージと故障ノードの修復に必要となる情報の大きさ（修復バンドワイズ）にはトレードオフがあることが示されている．本研究では，各ノードが保有している分散情報の安全性を考慮した新たな再生成符号のモデルを提案し，そのモデルにおけるストレージと修復バンドワイズの最適性について検討する．