処理時間が変動する複数の重複排除バックアップ方式の最大排除量割当て
処理時間が変動する複数の重複排除バックアップ方式の最大排除量割当て
カテゴリ: 論文誌(論文単位)
グループ名: 【C】電子・情報・システム部門
発行日: 2013/02/01
タイトル(英語): Optimized Assignment Algorithm to Maximize the Reduction for Backup System with Multiple Deduplication Methods Installed
著者名: 尾形 幹人((株) 日立コンピュータ機器),薦田 憲久(大阪大学)
著者名(英語): Mikito Ogata (Hitachi Computer Peripherals Co., Ltd.), Norihisa Komoda (Osaka University)
キーワード: データセンタ,重複排除,バックアップ,容量最適化,エンタープライズストレージ,整数計画法 Data Center,Deduplication,Backup,Capacity Optimization,Enterprize Storage,Integer Programming
要約(英語): Deduplication backup technology removes redundant data segments over the system to reduce the capacity in target backup storage. This technique also provides better performance, less resource utilization, less energy consumption and TCO. This paper describes an optimization method for deduplication backup in IT system in which multiple duduplication processes are simultaneously installed and activated. The method provides the assignment algorithm of backup target files to installed deduplication processes to maximize aggregate deduplication ratio under keeping the predefined system requirements, such as Backup-windows limitation, Resource utilization limitation. In the practical system, the consuming time to perform deduplication in each process is not constant, but variable caused by several operational resource contention, waiting time in queues, characteristics of data and so on.The proposed method point out these time parameters can be simulated to follow a normal distribution, formularize the discrete assignment programming, then define the combinatory approaches of integer linear programming to incorporate the maximal deduplication ratio and the binary adjustment of parameters to ensure being within the variance. By applying the method, system can achieve the maximal deduplication ratio under keeping the time requirements with predefined tolerance. Effectiveness of the method is proven by simulation.
本誌: 電気学会論文誌C(電子・情報・システム部門誌) Vol.133 No.2 (2013) 特集:省電力時代の電子回路技術
本誌掲載ページ: 326-333 p
原稿種別: 論文/日本語
電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/133/2/133_326/_article/-char/ja/
受取状況を読み込めませんでした
