文献

J-GLOBAL ID：201702233020866199   整理番号：17A0504169

一次アレイ記憶システムにおける低下読出しおよび回復プロセスのための高速再構成

Fast Reconstruction for Degraded Reads and Recovery Process in Primary Array Storage Systems

著者 (2件)： SUNG Baegjae (Dept. of Computer Science and Engineering, POSTECH) ,  PARK Chanik (Dept. of Computer Science and Engineering, POSTECH)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E100.D  号： 2  ページ： 294-303(J-STAGE)  発行年： 2017年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： RAIDは性能および信頼性の双方を同時に管理できるため,ディスクアレイ記憶システムに広く導入されている。RAIDは,劣化した読み取り/書き込みおよび回復プロセスと呼ばれるディスク障害時に二つの高水準操作を実行する。回復プロセスが完了する前に,データはその冗長性を用いて再構築されるため,読み取りと書き込み性能が低下する。低下した読み取り/書き込みデータの回復は,顧客サービスレベル契約(SLA)の規定を満たすうえで不可欠であり,回復プロセスは記憶システムの信頼性に大きな影響を与える。双方の操作では高速なデータ再構成が必要である。高速再構成のための消去コードの中で,局所再構成コード(LRC)は記憶オーバーヘッド,フォールトトレランス,そして再構成に関与するディスク数の間の最良(または最適の)トレードオフを提供することが知られている。もともとLRCは,再構成時にネットワークトラフィックが大きなボトルネックとなる分散型クラウド記憶システムにおける高速再構成を目的として設計されている。したがって,LRCではデータ再構成に関わるディスク数を減らすことに重点が置かれており,これによりネットワークトラフィックを削減する。しかし,LRCを一次アレイ記憶システムに適用する場合,再構成の大きなボトルネックは不均一なディスク使用に起因する。言い換えると,過負荷状態のディスクのボトルネックの結果,十分に活用されていないディスクはI/Oリクエストを受け取ることができなくなる。LRCの不均一ディスク使用率は,(最大リカバリ可能)特性を実現するための専用の分割策により決定する。本論文では,一次アレイ記憶システムにおける高速再構成を支援する分散化再構成コード(DRC)について報告した。不均一なディスク使用の問題を解決するため,DRCをグループシャッフル法で設計した。実作業負荷に対する実験結果は,グローバルパリティ回転(DRC-G)を用いるDRCが,同じ信頼性下のRAID-6と比べ72%,LRCに比べ35%性能を向上することを示した。さらに本研究結果は,DRC-GがLRCと比較して回復プロセスの完了時間を52%短縮することを示した。(翻訳著者抄録)

シソーラス用語： *記憶方式 ,  *データ読取 ,  回復 ,  *再構成 ,  計算機コード ,  ディスクアレイ ,  作業負荷
準シソーラス用語： データ回復 ,  データ再構成 ,  *読出し

著者キーワード (4件)： array storage systems ,  RAID ,  erasure codes ,  fast reconstruction

分類 (2件)： 記憶装置  (JC04060F) ,  信号理論  (ND02020G)

引用文献 (23件)：

• [1] D.A. Patterson, G. Gibson, and R.H. Katz, “A case for redundant arrays of inexpensive disks (RAID),” Proc. 1988 ACM SIGMOD International Conference on Management of Data, pp.109-116, 1988.
• [2] A.G. Dimakis, P. Godfrey, Y. Wu, M.J. Wainwright, and K. Ramchandran, “Network coding for distributed storage systems,” IEEE Trans. Information Theory, vol.56, no.9, pp.4539-4551, 2010.
• [3] Y. Hu, H.C. Chen, P.P. Lee, and Y. Tang, “NCCloud: applying network coding for the storage repair in a cloud-of-clouds,” USENIX FAST, 2012.
• [4] L. Pamies-Juarez, F. Blagojevic, R. Mateescu, C. Guyot, E.E. Gad, and Z. Bandic, “Opening the chrysalis: on the real repair performance of MSR codes,” USENIX FAST, 2016.
• [5] L. Xiang, Y. Xu, J. Lui, and Q. Chang, “Optimal recovery of single disk failure in RDP code storage systems,” ACM SIGMETRICS Performance Evaluation Review, pp.119-130, 2010.

タイトルに関連する用語 (6件)： アレイ ,  記憶システム ,  読出し ,  回復 ,  プロセス ,  再構成