多段型重複排除による排除性能と排除率の改善

カテゴリ: 研究会(論文単位)

論文No: IS12032

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2012/07/20

タイトル(英語): Improvement of performance and data reduction ratio by multiple layered deduplication

著者名: 尾形 幹人(日立コンピュータ機器),薦田 憲久(大阪大学)

著者名(英語): OGATA MIKITO(Hitachi Computer Peripherals co.,Ltd.),KOMODA NORIHISA(Osaka University)

キーワード: 重複排除|バックアップ|容量最適化|エンタープライズストレージ|線形計画法|Deduplication|Backup|Capacity Optimization|Enterprise Storage|Linear Programming

要約(日本語): データセンタにおけるバックアップに必要なストレージ量やコスト増大の抑制のため、重複排除バックアップという方式が着目されている。排除率と排除性能の間には、通例、負の相関関係があるため性能が必要な部分では排除率を抑えざるを得ない状況である。本報告では、対象データの排除処理を複数の異なる重複排除方式にて階層化することにより、システム全体の排除性能を向上、LAN転送の負荷軽減、一時的な待避領域であるアップフロント容量軽減、および、同じ性能要件での排除率を高めることができる方式を提案する。また、排除率を最大にするデータと方式間の割当ての仕方について、バックアップ時間やリソース負荷などの許可値を制約、排除効率を目的関数としてデータ属性を方式に割り当てる整数計画問題として解く。数値例により,効果をシミュレーションする。

要約(英語): We have proposed multiple layered deduplication method to increase both the deduplication performance and the reduced ratio. We have exemplified the case to manipulate the data using valuable chunk-sizes which granularity is decreasing along the layer. We have then proposed how allocate the data to multiple pairs of deduplication modules to achieve the maximum deduplication ratio under the predefined constraints by Linier Programming. We have evaluated the effectiveness by a numerical simulation.

原稿種別: 日本語

PDFファイルサイズ: 693 Kバイト