JP6196383B2 - 階層化ストレージシステム - Google Patents
階層化ストレージシステム Download PDFInfo
- Publication number
- JP6196383B2 JP6196383B2 JP2016537671A JP2016537671A JP6196383B2 JP 6196383 B2 JP6196383 B2 JP 6196383B2 JP 2016537671 A JP2016537671 A JP 2016537671A JP 2016537671 A JP2016537671 A JP 2016537671A JP 6196383 B2 JP6196383 B2 JP 6196383B2
- Authority
- JP
- Japan
- Prior art keywords
- logical
- storage device
- access
- evaluation value
- controller
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0647—Migration mechanisms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0685—Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Debugging And Monitoring (AREA)
Description
図1は、1つの実施形態に係るコンピュータシステムの典型的なハードウェア構成を示すブロック図である。図1に示されるコンピュータシステムは、階層化ストレージシステム10及びホストコンピュータ(以下、ホストと称する)20から構成される。つまりコンピュータシステムは、単一のホストを備えている。しかし、コンピュータシステムが、複数のホストを備えていても良い。
EVi=CNT_Hi/CNT_Li (1)
に従って、チャンクCHKiの評価値EViを算出する(ステップS16aまたは16b)。評価値EViは、式(1)から明らかなように、論理チャンクCHKiのデータが低速ストレージ装置12から高速ストレージ装置11に移動された場合にアクセス性能(より詳細には、アクセス回数)が向上する割合(つまり、性能向上率)を表す。評価値EViの逆数は、論理チャンクCHKiのデータが高速ストレージ装置11から低速ストレージ装置12に移動された場合にアクセス性能が低下する割合を表す。つまり評価値EViは、論理チャンクCHKiのデータが低速ストレージ装置12から高速ストレージ装置11に、または低速ストレージ装置12から高速ストレージ装置11に移動された場合に、アクセス性能に及ぼす効果の程度を表すといえる。
CNT_Hi_e=CNT_Li×RPIR (2)
に従って、推定値CNT_Hi_eを算出する。評価値計算部304は、式(1)におけるCNT_Hiとして、アクセスカウンタCTR2_Hiの値CNT_Hiに代えて、式(2)に従って算出された推定値CNT_Hi_eを用いる。
CNT_Li_e=CNT_Hi/RPIR (3)
に従って、推定値CNT_Li_eを算出する。評価値計算部304は、式(1)におけるCNT_Liとして、アクセスカウンタCTR2_Liの値CNT_Liに代えて、式(3)に従って算出された推定値CNT_Li_eを用いる。
a1)アクセスカウンタCTR2_Hiの値CNT_Hi(つまり、第1の配置状態におけるアクセス回数)とアクセスカウンタCTR2_Liの値CNT_Li(つまり、第2の配置状態におけるアクセス回数)との差分(つまり、アクセスの増加数)が大きいほど、評価値EVi(性能向上率)は大きく(高く)なる。
これに対し、ステップS16bの実行により、論理チャンクCHKiの評価値EViが算出されたものとする。この場合、評価コントローラ305は、論理チャンクCHKiの論理アドレスLAi及び評価値EViの組を、メモリ132のワーク領域311内の第2の評価値リスト3112に追加する(ステップS17b)。これにより第2の評価値リスト3112には、直近の監視期間に第2の配置状態にある全ての論理チャンクCHKi(第2の論理チャンク)に関する、論理アドレスLAi及び評価値EViの組が保持される。
ここで、論理チャンクCHKuのデータが高速ストレージ装置11に配置され、論理チャンクCHKvのデータが低速ストレージ装置12に配置されているものとする。このような状態で、ステップS32で論理チャンクCHKvの評価値EVvが選択され、ステップS33で論理チャンクCHKuの評価値EVuが選択されたものとする。評価値EVvが評価値EVuよりも大きい場合(ステップS34のYes)、再配置コントローラ306は前述のように、論理チャンクCHKuのデータを低速ストレージ装置12に再配置し(ステップS35)、且つ、論理チャンクCHKvのデータを高速ストレージ装置11に再配置する(ステップS36)。この再配置により、論理チャンクCHKvのアクセス頻度は大幅に増加することが期待される。一方、論理チャンクCHKuのアクセス頻度は、さほど変わらないことが期待される。つまり本実施形態によれば、低速ストレージ装置12と比較してアクセス速度は高速であるものの記憶容量が少ない高速ストレージ装置11の記憶領域を有効に利用して、システム性能を向上することができる。
Claims (4)
- 第1のサイズを有する複数の物理チャンクを含む記憶領域を備えた第1のストレージ装置と、
前記第1のサイズを有する複数の物理チャンクを含む記憶領域を備え、且つ前記第1のストレージ装置よりもアクセス速度が低速で記憶容量が大きい第2のストレージ装置と、
前記第1のストレージ装置及び前記第2のストレージ装置を制御するストレージコントローラとを備え、
前記ストレージコントローラは、論理ボリューム管理部と、アクセス統計収集コントローラと、評価コントローラと、評価値計算部と、再配置コントローラとを備え、
前記論理ボリューム管理部は、前記第1のサイズを有する複数の論理チャンクを含み、且つホストコンピュータに提供される論理ボリュームであって、前記第1のストレージ装置の記憶領域及び前記第2のストレージ装置の記憶領域が前記物理チャンクを単位に割り当てられる論理ボリュームを管理し、
前記アクセス統計収集コントローラは、監視期間毎に、前記複数の論理チャンクそれぞれへのアクセスの状況を表すアクセス頻度統計値を収集し、
前記評価コントローラは、前記複数の論理チャンクそれぞれのデータが前記第1のストレージ装置に配置されている第1の配置状態における当該複数の論理チャンクそれぞれへのアクセスの状況を表す第1のアクセス頻度統計値と、前記複数の論理チャンクそれぞれのデータが前記第2のストレージ装置に配置されている第2の配置状態における当該複数の論理チャンクそれぞれへのアクセスの状況を表す第2のアクセス頻度統計値とを保持し、且つ、第1の配置状態にあった時間的に最も近い監視期間でのアクセス頻度統計値が第1のアクセス頻度統計値として保持され、第2の配置状態にあった時間的に最も近い監視期間でのアクセス頻度統計値が第2のアクセス頻度統計値として保持されるように、前記監視期間毎に、前記複数の論理チャンクそれぞれの前記収集されたアクセス頻度統計値に基づいて、前記複数の論理チャンクそれぞれのデータの配置状態に対応する第1のアクセス頻度統計値または第2のアクセス頻度統計値を更新し、
前記評価値計算部は、前記複数の論理チャンクそれぞれの前記第1のアクセス頻度統計値及び前記第2のアクセス頻度統計値に基づいて、前記複数の論理チャンクそれぞれのデータの前記配置状態が、前記第2の配置状態から前記第1の配置状態に変更された場合の効果を表す評価値を算出し、
前記再配置コントローラは、前記複数の論理チャンクそれぞれの前記評価値に基づいて、前記複数の論理チャンクそれぞれのデータの前記配置状態の変更が必要かを決定する
階層化ストレージシステム。 - 前記複数の論理チャンクの各々の前記評価値が、当該論理チャンクの前記第1のアクセス頻度統計値及び前記第2のアクセス頻度統計値の比率である請求項1記載の階層化ストレージシステム。
- 前記複数の論理チャンクの各々の前記評価値が、当該論理チャンクの前記第1のアクセス頻度統計値及び前記第2のアクセス頻度統計値の差分である請求項1記載の階層化ストレージシステム。
- 前記複数の論理チャンクの各々の前記評価値が、当該論理チャンクの前記第1のアクセス頻度統計値及び前記第2のアクセス頻度統計値の比率と前記第1のアクセス頻度統計値との積である請求項1記載の階層化ストレージシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2014/070180 WO2016016989A1 (ja) | 2014-07-31 | 2014-07-31 | 階層化ストレージシステム、ストレージコントローラ及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2016016989A1 JPWO2016016989A1 (ja) | 2017-04-27 |
JP6196383B2 true JP6196383B2 (ja) | 2017-09-13 |
Family
ID=55216930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016537671A Active JP6196383B2 (ja) | 2014-07-31 | 2014-07-31 | 階層化ストレージシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10095439B2 (ja) |
JP (1) | JP6196383B2 (ja) |
WO (1) | WO2016016989A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10740016B2 (en) * | 2016-11-11 | 2020-08-11 | Scale Computing, Inc. | Management of block storage devices based on access frequency wherein migration of block is based on maximum and minimum heat values of data structure that maps heat values to block identifiers, said block identifiers are also mapped to said heat values in first data structure |
JP6253752B1 (ja) * | 2016-11-29 | 2017-12-27 | 株式会社東芝 | 階層化ストレージシステム |
US11755224B2 (en) * | 2017-07-27 | 2023-09-12 | EMC IP Holding Company LLC | Storing data in slices of different sizes within different storage tiers |
US10691611B2 (en) * | 2018-07-13 | 2020-06-23 | Micron Technology, Inc. | Isolated performance domains in a memory system |
CN112306372B (zh) | 2019-07-31 | 2024-07-05 | 伊姆西Ip控股有限责任公司 | 用于处理数据的方法、设备和程序产品 |
US11860773B2 (en) * | 2022-02-03 | 2024-01-02 | Micron Technology, Inc. | Memory access statistics monitoring |
CN116389398B (zh) * | 2023-05-30 | 2023-10-20 | 阿里巴巴(中国)有限公司 | 数据访问控制方法、车辆控制方法及设备 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0944381A (ja) * | 1995-07-31 | 1997-02-14 | Toshiba Corp | データ格納方法およびデータ格納装置 |
JP4972845B2 (ja) | 2001-09-27 | 2012-07-11 | 富士通株式会社 | ストレージシステム |
JP2006024024A (ja) | 2004-07-08 | 2006-01-26 | Toshiba Corp | 論理ディスク管理方法及び装置 |
JP2006139552A (ja) * | 2004-11-12 | 2006-06-01 | Hitachi Ltd | ストレージ装置及びストレージ装置のデータライフサイクル管理方法 |
US7392356B1 (en) * | 2005-09-06 | 2008-06-24 | Symantec Corporation | Promotion or demotion of backup data in a storage hierarchy based on significance and redundancy of the backup data |
JP2007316995A (ja) * | 2006-05-26 | 2007-12-06 | Hitachi Ltd | 記憶システム及びデータ管理方法 |
JP4969972B2 (ja) | 2006-09-27 | 2012-07-04 | 株式会社日立製作所 | 論理的なパスの数を制御する装置及び方法 |
JP4945232B2 (ja) | 2006-12-21 | 2012-06-06 | 株式会社日立製作所 | アクセス制御方法、計算機システム、及びオブジェクト複製プログラム |
JP2010097359A (ja) * | 2008-10-15 | 2010-04-30 | Hitachi Ltd | ファイル管理方法および階層管理ファイルシステム |
JP2010257094A (ja) | 2009-04-23 | 2010-11-11 | Hitachi Ltd | 階層ストレージ管理システムにおける移動候補ファイルの抽出方法 |
US8171216B2 (en) * | 2009-05-29 | 2012-05-01 | Dell Products, Lp | System and method for managing devices in an information handling system |
US8775736B2 (en) * | 2009-10-20 | 2014-07-08 | Dell Products, Lp | System and method for enhanced application performance with tiered storage in an information handling system |
US8438334B2 (en) * | 2009-12-22 | 2013-05-07 | International Business Machines Corporation | Hybrid storage subsystem with mixed placement of file contents |
WO2013014694A1 (en) | 2011-07-22 | 2013-01-31 | Hitachi, Ltd. | Information processing system and method for controlling the same |
JP5131373B2 (ja) | 2011-09-20 | 2013-01-30 | 富士通株式会社 | ストレージシステム |
US8572319B2 (en) * | 2011-09-28 | 2013-10-29 | Hitachi, Ltd. | Method for calculating tier relocation cost and storage system using the same |
WO2014057521A1 (en) * | 2012-10-12 | 2014-04-17 | Hitachi, Ltd. | Storage apparatus and data management method |
JP5941996B2 (ja) * | 2012-11-27 | 2016-06-29 | 株式会社日立製作所 | ストレージ装置及び階層制御方法 |
WO2014155666A1 (ja) | 2013-03-29 | 2014-10-02 | 株式会社 東芝 | 論理アドレスと物理アドレスとの間のマッピングを管理するストレージシステム、ストレージコントローラ及び方法 |
CN105009092A (zh) * | 2013-04-26 | 2015-10-28 | 株式会社日立制作所 | 存储*** |
-
2014
- 2014-07-31 JP JP2016537671A patent/JP6196383B2/ja active Active
- 2014-07-31 WO PCT/JP2014/070180 patent/WO2016016989A1/ja active Application Filing
-
2016
- 2016-08-04 US US15/228,554 patent/US10095439B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JPWO2016016989A1 (ja) | 2017-04-27 |
US10095439B2 (en) | 2018-10-09 |
WO2016016989A1 (ja) | 2016-02-04 |
US20160342364A1 (en) | 2016-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6196383B2 (ja) | 階層化ストレージシステム | |
JP7089830B2 (ja) | 不揮発性メモリデータの書き込み管理のための装置、システム、及び、方法 | |
US8380947B2 (en) | Storage application performance matching | |
US9063877B2 (en) | Storage system, storage controller, and method for managing mapping between local address and physical address | |
US9116914B1 (en) | Data migration between multiple tiers in a storage system using policy based ILM for QOS | |
JP6067819B1 (ja) | 階層化ストレージシステム、ストレージコントローラ、並びに重複排除及びストレージ階層化のための方法 | |
JP5944587B2 (ja) | 計算機システム及び制御方法 | |
US10366065B2 (en) | Memory efficient lookup structure | |
JP2020533694A (ja) | クラウド・ベースのランクを使用するデータの動的再配置 | |
US20170315924A1 (en) | Dynamically Sizing a Hierarchical Tree Based on Activity | |
US10235071B2 (en) | Tiered storage system, storage controller and tiering control method | |
JP5884602B2 (ja) | ストレージ制御装置、およびストレージシステム | |
JP5730446B1 (ja) | トライアル領域を備えた階層化ストレージシステム、ストレージコントローラ及びプログラム | |
JP6165909B1 (ja) | 階層化ストレージシステム、ストレージコントローラ、及び階層化制御方法 | |
US11226769B2 (en) | Large-scale storage system and data placement method in large-scale storage system | |
WO2015189988A1 (ja) | ファイル再配置ポリシーを出力する管理サーバ、及びストレージシステム | |
WO2020164216A1 (zh) | 应用于NVMe SSD控制器的namespace的LBA分配方法和映射方法 | |
JP6022116B1 (ja) | 階層化ストレージシステム、ストレージコントローラ及びレプリケーション初期化方法 | |
US20220012218A1 (en) | Techniques for efficient data deduplication | |
EP2270644A2 (en) | Method for managing storage system using flash memory, and computer | |
WO2017138964A1 (en) | Distributed storage system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170509 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170705 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170718 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170817 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6196383 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |