文献

J-GLOBAL ID：201602263056406758   整理番号：16A1098671

異質ストレージネットワークにおける協調データ再生のための効率的なルーティング【Powered by NICT】

Efficient routing for cooperative data regeneration in heterogeneous storage networks

著者 (3件)： Zhirong Shen (Department of Computer Science and Technology, Tsinghua University, China) ,  Lee Patrick P. C. (Department of Computer Science and Engineering, The Chinese University of Hong Kong, China) ,  Jiwu Shu (Department of Computer Science and Technology, Tsinghua University, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： IWQoS  ページ： 1-10  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大規模貯蔵システムは,データ損失をもたらすノード故障に直面している。協調再生は多くの失敗したノードの失われたデータを同時に再構成する修復トラヒックを最小化するために広く研究されてきた。しかし,既存協調再生方式は,ノードが均一であることを仮定した。ノード不均一性を考慮に入れた場合それらは一般的な再生コストを如何に最小化するかを考慮していない。本論文では,異種環境における従来の協力再生(CCR)スキームを増強に関する最初の系統的研究を提示した。コストベースルーティング最適化モデルとして協調再生を定式化し,新しいコストベース不均一性を意識した協調再生(HCR)フレームワークを提案した。HCRの主な新規性は,CCRスキームを分解コストに依存して異なるノードを用いた日和見的にできることを二段階(すなわち,膨張と凝集)にすることである。網羅的列挙なし膨張実行のためのノードを効率的に選択するために,山登り法に基づく二欲張りアルゴリズムを設計した。もSteiner木問題として凝集段階における経路選定問題を定式化した。最後に,広範なトレース駆動シミュレーションを行い,HCRは,CCRの75.4%まで伝送時間を低減できることを示した。また,不均一性情報を正確に測定しない場合でもHCRはロバストであることを実証した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ロバスト性 ,  定式化 ,  Steiner木 ,  再構成 ,  凝集 ,  *経路選定 ,  シミュレーション ,  不均一性 ,  *通信操作
準シソーラス用語： 欲張りアルゴリズム ,  山登り法 ,  最適化モデル ,  ノード故障 ,  データ損失 , 【Automatic Indexing@JST】

分類 (2件)： 無線通信一般  (ND08010L) ,  信号理論  (ND02020G)

タイトルに関連する用語 (4件)： ストレージ ,  協調 ,  データ再生 ,  ルーティング