文献

J-GLOBAL ID：201002277277273874   整理番号：10A0662481

再生符号を伴う分散記憶システムにおける木構造データ再生

Tree-structured Data Regeneration in Distributed Storage Systems with Regenerating Codes

著者 (4件)： LI Jun (Fudan Univ., CHN) ,  YANG Shuang (Fudan Univ., CHN) ,  WANG Xin (Fudan Univ., CHN) ,  LI Baochun (Univ. Toronto, CAN)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2010 Vol.3  ページ： 2892-2900  発行年： 2010年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大規模分散記憶システムは高信頼データ記憶サービスを提供するために設計されている。データのコピーを非集中的に多数の記憶ノードに分散させることにより,データの信頼性を確保する。これら記憶ノード自身も故障する。実際,これら故障は例外ではなく,日常的であるという認識下においてシステム設計がなされる。このシステムに対して,記憶容量の最小化,帯域幅の最小化など,種々の目標関数が存在する。本論文では,記憶容量と帯域幅の最適トレードオフ曲線を得るための再生符号を,木構造再生トポロジーにおいて考察した。このRCTREEと呼ぶ設計は,帯域幅がヘテロジニアスであるときも効果的に動作する。また,RCTREEは再生過程においてノードが故障するケースも考慮に入れている。現実の統計データを用いた解析とシミュレーションにより,RCTREEは分散記憶システムにおける故障ノードの現実的な修復への第一歩となることを示した。

シソーラス用語： *分散メモリ ,  *符号理論 ,  符号化 ,  木構造 ,  障害回復 ,  大規模系 ,  信頼性 ,  帯域幅 ,  トレードオフ
準シソーラス用語： データ回復 ,  *分散記憶

分類 (2件)： 記憶方式  (JC02040V) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 符号 ,  分散記憶 ,  木構造 ,  データ再生