(57)【要約】【課題】性能の異なる複数の記憶装置におけるデータの再配置の精度を向上させる。【解決手段】記憶部４１１は、複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、それらのデータ管理単位に対するアクセスを示すアクセス記録を記憶する。また、記憶部４１１は、複数の記憶装置内に特定のデータ配置に基づき配置された複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、それぞれの記憶装置の性能指標を求めるための性能予測情報を記憶する。予測部４１２は、特定のデータ配置として第２データ配置を用いて、アクセス記録からアクセス情報を生成し、アクセス情報と性能予測情報とを用いて、第２期間において第１データ配置を第２データ配置に変更した場合のそれぞれの記憶装置の性能指標を求める。決定部４１３は、予測部４１２が求めた性能指標に基づいて、第２期間におけるデータ配置を決定する。【選択図】図４
2018136892.tif 000002
【特許請求の範囲】
【請求項１】
性能の異なる複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、前記複数のデータ管理単位に対するアクセスを示すアクセス記録を記憶するとともに、前記複数の記憶装置内に特定のデータ配置に基づき配置された前記複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、前記複数の記憶装置それぞれの性能指標を求めるための性能予測情報を記憶する記憶部と、
前記特定のデータ配置として第２データ配置を用いて、前記アクセス記録から前記アクセス情報を生成し、前記アクセス情報と前記性能予測情報とを用いて、第２期間において前記第１データ配置を前記第２データ配置に変更した場合の前記複数の記憶装置それぞれの性能指標を求める予測部と、
前記予測部が求めた前記複数の記憶装置それぞれの性能指標に基づいて、前記第２期間において前記複数の記憶装置内に配置される前記複数のデータ管理単位のデータ配置を決定する決定部と、
を備えることを特徴とするストレージ制御装置。
【請求項２】
前記決定部が、前記第２データ配置を前記第２期間における前記複数のデータ管理単位のデータ配置に決定した場合、前記第２データ配置に基づいて、前記複数のデータ管理単位のうち配置場所が変更されるデータ管理単位を変更後の配置場所へ移動させる再配置部をさらに備えることを特徴とする請求項１記載のストレージ制御装置。
【請求項３】
前記予測部は、前記複数の記憶装置それぞれの性能指標を用いて前記複数の記憶装置全体の統合性能指標を求め、前記決定部は、前記統合性能指標が示す性能が、前記第１期間における前記複数の記憶装置全体の性能よりも高い場合、前記第２データ配置を前記第２期間における前記複数のデータ管理単位のデータ配置に決定することを特徴とする請求項１又は２記載のストレージ制御装置。
【請求項４】
前記複数の記憶装置は、第１記憶装置と、前記第１記憶装置よりもデータ転送速度が低速な第２記憶装置とを含み、前記複数のデータ管理単位のうち１つのデータ管理単位は、前記第１データ配置において前記第１記憶装置内に配置され、前記第２データ配置において前記第２記憶装置内に配置されることを特徴とする請求項１乃至３のいずれか１項に記載のストレージ制御装置。
【請求項５】
前記予測部は、前記アクセス情報を用いて、前記第２期間における前記複数の記憶装置それぞれに対するアクセスの特徴を示す特徴量を計算し、計算した前記特徴量を用いて前記複数の記憶装置それぞれの性能指標を求めることを特徴とする請求項１乃至４のいずれか１項に記載のストレージ制御装置。
【請求項６】
前記アクセス情報は、前記複数のデータ管理単位に含まれる第１データ管理単位に対するアクセスを示す情報と、前記第１データ管理単位に対するアクセスに続く第２データ管理単位に対するアクセスを示す情報とを含み、
前記特徴量は、前記第１データ管理単位に対するアクセスのアクセス先アドレスと、前記第２データ管理単位に対するアクセスのアクセス先アドレスとの差分を示す情報を含むことを特徴とする請求項５記載のストレージ制御装置。
【請求項７】
性能の異なる複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、前記複数のデータ管理単位に対するアクセスを示すアクセス記録を記憶するとともに、前記複数の記憶装置内に特定のデータ配置に基づき配置された前記複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、前記複数の記憶装置それぞれの性能指標を求めるための性能予測情報を記憶する記憶部を参照し、
前記特定のデータ配置として第２データ配置を用いて、前記アクセス記録から前記アクセス情報を生成し、
前記アクセス情報と前記性能予測情報とを用いて、第２期間において前記第１データ配置を前記第２データ配置に変更した場合の前記複数の記憶装置それぞれの性能指標を求め、
前記複数の記憶装置それぞれの性能指標に基づいて、前記第２期間において前記複数の記憶装置内に配置される前記複数のデータ管理単位のデータ配置を決定する、
処理をコンピュータに実行させるためのストレージ制御プログラム。
【請求項８】
コンピュータが、
性能の異なる複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、前記複数のデータ管理単位に対するアクセスを示すアクセス記録を記憶するとともに、前記複数の記憶装置内に特定のデータ配置に基づき配置された前記複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、前記複数の記憶装置それぞれの性能指標を求めるための性能予測情報を記憶する記憶部を参照し、
前記特定のデータ配置として第２データ配置を用いて、前記アクセス記録から前記アクセス情報を生成し、
前記アクセス情報と前記性能予測情報とを用いて、第２期間において前記第１データ配置を前記第２データ配置に変更した場合の前記複数の記憶装置それぞれの性能指標を求め、
前記複数の記憶装置それぞれの性能指標に基づいて、前記第２期間において前記複数の記憶装置内に配置される前記複数のデータ管理単位のデータ配置を決定する、
ことを特徴とするストレージ制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ストレージ制御装置、ストレージ制御プログラム、及びストレージ制御方法に関する。
【背景技術】
【０００２】
近年、性能の異なる複数の記憶装置を含むストレージシステムが利用されるようになっている。性能の異なる複数の記憶装置としては、例えば、高速にデータを転送することができるソリッドステートドライブ（ＳＳＤ）と、ＳＳＤよりもデータ転送速度が低速なハードディスクドライブ（ＨＤＤ）とが用いられる。
【０００３】
図１は、ＳＳＤ及びＨＤＤを含むストレージシステムの構成例を示している。図１のストレージシステム１０１は、ストレージ制御装置１１１、ＳＳＤ１１２、及びＨＤＤ１１３を含む。ＳＳＤ１１２及びＨＤＤ１１３は、ストレージ制御装置１１１によってグループ化され、ストレージシステム１０１の外部からは単一の仮想ブロックデバイス１２１として見える。
【０００４】
図２は、図１のストレージシステム１０１を含む情報処理システムの構成例を示している。図２の情報処理システムは、ストレージシステム１０１、クライアント端末２０１、及びサーバ２０２を含む。クライアント端末２０１とサーバ２０２は、通信ネットワーク２０３を介して通信する。ストレージシステム１０１は、サーバ２０２に接続されている。
【０００５】
クライアント端末２０１は、サーバ２０２に対してデータを送信し、サーバ２０２は、受信したデータをストレージシステム１０１に書き込む。また、クライアント端末２０１は、サーバ２０２に対してデータを要求し、サーバ２０２は、ストレージシステム１０１から読み出したデータを、クライアント端末２０１へ送信する。
【０００６】
このとき、ストレージシステム１０１のストレージ制御装置１１１は、サーバ２０２からデータへのアクセス性能を向上させるために階層制御を行う。階層制御では、アクセス履歴に基づいてデータ配置が動的に変更され、アクセス頻度の高いデータは高速の記憶装置に配置され、アクセス頻度の低いデータは低速の記憶装置に配置される。
【０００７】
データセンタにおける性能予測を用いたストレージ管理方法も知られている（例えば、非特許文献１を参照）。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】Park et al.,“Romano: Autonomous Storage Management using Performance Prediction in Multi-Tenant Datacenters”, Proceedings of the Third ACM Symposium on Cloud Computing, SoCC '12, October 2012
【発明の概要】
【発明が解決しようとする課題】
【０００９】
性能の異なる複数の記憶装置を含むストレージシステムにおける階層制御では、一定期間毎に、アクセス頻度等の統計情報に基づいてデータの再配置が行われる。しかし、統計情報が実際の記憶装置の動作を反映していない場合、正確な再配置を行うことは困難である。
【００１０】
１つの側面において、本発明は、性能の異なる複数の記憶装置におけるデータの再配置の精度を向上させることを目的とする。
【課題を解決するための手段】
【００１１】
１つの案では、ストレージ制御装置は、記憶部、予測部、及び決定部を含む。記憶部は、性能の異なる複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、それらのデータ管理単位に対するアクセスを示すアクセス記録を記憶する。さらに、記憶部は、複数の記憶装置内に特定のデータ配置に基づき配置された複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、それぞれの記憶装置の性能指標を求めるための性能予測情報を記憶する。
【００１２】
予測部は、特定のデータ配置として第２データ配置を用いて、アクセス記録からアクセス情報を生成し、アクセス情報と性能予測情報とを用いて、第２期間において第１データ配置を第２データ配置に変更した場合のそれぞれの記憶装置の性能指標を求める。
【００１３】
決定部は、予測部が求めたそれぞれの記憶装置の性能指標に基づいて、第２期間においてそれらの記憶装置内に配置される複数のデータ管理単位のデータ配置を決定する。
【発明の効果】
【００１４】
１つの実施形態によれば、性能の異なる複数の記憶装置におけるデータの再配置の精度を向上させることができる。
【図面の簡単な説明】
【００１５】
【図１】ストレージシステムの構成図である。
【図２】情報処理システムの構成図である。
【図３】エクステントに対するアクセスを示す図である。
【図４】ストレージ制御装置の機能的構成図である。
【図５】ストレージ制御処理のフローチャートである。
【図６】ストレージシステムの機能的構成図である。
【図７】データ配置情報を示す図である。
【図８】アクセス記録に含まれる情報を示す図である。
【図９】トレース処理のフローチャートである。
【図１０】データ再配置処理のフローチャートである。
【図１１】切り替え前のエポックにおけるアクセスを示す図である。
【図１２】予測されるアクセスを示す図である。
【図１３】３階層の記憶装置を含むストレージシステムの機能的構成図である。
【図１４】情報処理装置の構成図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照しながら、実施形態を詳細に説明する。
ストレージシステムにおいて、ストレージ制御装置は、各記憶装置の記憶領域を固定サイズの領域に分割して管理する。この固定サイズの領域に格納される固定長のデータは、エクステントと呼ばれ、固定サイズとしては、例えば、データブロックよりも大きく、セグメントよりも小さなサイズが用いられる。固定サイズは、６４Ｍバイトであってもよい。
【００１７】
ＳＳＤ及びＨＤＤを含むストレージシステムにおける階層制御では、一定期間毎に、所定のルールに基づいてＳＳＤとＨＤＤの間でエクステントを移動させることで、データ配置が動的に変更される。この一定期間は、エポックと呼ばれ、ストレージシステムの構成又は用途に基づいて決定される。エポックは、数分〜数十分であってもよい。このような階層制御は、例えば、以下の手順で行うことができる。
【００１８】
１．ストレージシステムの運用開始前に、ストレージ制御装置は、ワークロードのアクセスパターンを表現する統計情報から、ＳＳＤ及びＨＤＤの各記憶装置でワークロードを実行した場合の性能を予測する性能モデルを、記憶装置毎に生成する。
【００１９】
２．ストレージシステムの運用中に、ストレージ制御装置は、各エクステントのアクセスパターンを表現する統計情報を、エクステント毎に収集する。
【００２０】
３．エポックの切り替え時に、ストレージ制御装置は、ＳＳＤ及びＨＤＤそれぞれに配置するエクステントを決定することで、データの再配置を行う。データの再配置は、例えば、以下の手順で行うことができる。
（１）ストレージ制御装置は、切り替え前のエポックにおける各エクステントのアクセスパターンを表現する統計情報を用いて、各記憶装置に配置するすべてのエクステントの統計情報の総和を計算する。
（２）ストレージ制御装置は、計算した統計情報の総和を、次のエポックにおける各記憶装置のアクセスパターンを表現する統計情報として性能モデルに入力することで、次のエポックにおいて予測される各記憶装置の性能を示す性能指標を計算する。
（３）ストレージ制御装置は、ＳＳＤ及びＨＤＤそれぞれに配置されるエクステントの配置場所のすべての組み合わせに対して、上記（１）及び（２）の処理を繰り返す。そして、ストレージ制御装置は、すべての記憶装置の性能指標の総和をストレージシステムの性能指標として求め、ストレージシステムの性能指標を最適化するエクステントの配置を、次のエポックにおけるデータ配置として選択する。
【００２１】
各記憶装置の性能モデルとしては、例えば、非特許文献１に記載されている性能モデルを用いることができ、アクセスパターンを表現する統計情報としては、例えば、平均アクセス間距離を用いることができる。
【００２２】
平均アクセス間距離は、連続する２つのアクセスのうち、一方のアクセスのアクセス先アドレスと、他方のアクセスのアクセス先アドレスとの差分の平均値を表す。アクセス先アドレスの差分としては、アクセス先の物理アドレスの差分を用いることができる。平均アクセス間距離が大きいほど、アクセスのランダム性が大きいと考えられる。この場合、統計情報の総和として、すべてのエクステントにおける平均アクセス間距離の総和を用いることができる。
【００２３】
また、各記憶装置の性能指標としては、その記憶装置に対するアクセスのレイテンシ（アクセス時間）を用いることができる。この場合、ストレージシステムの性能指標として、ＳＳＤ及びＨＤＤに対するすべてのアクセスのレイテンシの総和を用いることができる。
【００２４】
このような性能予測に基づく階層制御によってストレージシステムの性能を向上させるためには、各記憶装置でワークロードを実行した場合の性能を正確に予測することが望ましい。しかし、エクステント毎に統計情報を収集する方法では、十分な予測精度が得られないことがある。
【００２５】
図３は、ＨＤＤ内に配置されたエクステントに対するアクセスの例を示している。横軸は、記憶装置内における各エクステントの識別情報（エクステントＩＤ）と、各エクステントに含まれる複数の論理アドレスを表し、縦軸は、時刻を表す。以下では、エクステントＩＤ“ｉ”（ｉは整数）が示すエクステントを、エクステント“ｉ”と記すことがある。点３０１〜点３０４は、切り替え前のエポックの時刻ｔ１〜時刻ｔ４それぞれにおいてアクセスされた論理アドレスを表す。
【００２６】
この例では、時刻ｔ１と時刻ｔ２の間に、点３０１から点３０２までのシーク動作３１１が行われ、時刻ｔ２と時刻ｔ３の間に、点３０２から点３０３までのシーク動作３１２が行われる。また、時刻ｔ３と時刻ｔ４の間に、点３０３から点３０４までのシーク動作３１３が行われる。このうち、シーク動作３１２は、エクステント“２”内に閉じたシーク動作であり、シーク動作３１１及びシーク動作３１３は、エクステント“１”とエクステント“２”との間の境界を跨ぐシーク動作である。
【００２７】
エクステント毎に平均アクセス間距離を収集する場合、エクステント内に閉じたシーク動作におけるアクセス先アドレスの差分は、アクセス間距離としてカウントされる。したがって、点３０２に対応する物理アドレスと点３０３に対応する物理アドレスとの差分は、アクセス間距離としてカウントされる。
【００２８】
しかし、エクステント間の境界を跨ぐシーク動作におけるアクセス先アドレスの差分は、アクセス間距離としてカウントされない。したがって、点３０１に対応する物理アドレスと点３０２に対応する物理アドレスとの差分、及び点３０３に対応する物理アドレスと点３０４に対応する物理アドレスとの差分は、アクセス間距離としてカウントされない。
【００２９】
この場合、エクステント“１”内では、時刻ｔ１と時刻ｔ４の間に、点３０１から点３０４までの仮想的なシーク動作３１４が行われたものとみなされ、点３０１及び点３０４に対応する物理アドレスの差分がアクセス間距離としてカウントされる。このようなアクセス間距離はＨＤＤの実際のシーク動作を反映していないため、計算される平均アクセス間距離の精度が低下する。このため、エクステント毎に収集した平均アクセス間距離に基づいてＨＤＤの性能指標を求めると、性能指標の精度に悪影響を与える可能性がある。
【００３０】
図４は、実施形態のストレージ制御装置の機能的構成例を示している。図４のストレージ制御装置４０１は、記憶部４１１、予測部４１２、及び決定部４１３を含む。
【００３１】
記憶部４１１は、性能の異なる複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、それらのデータ管理単位に対するアクセスを示すアクセス記録４２１を記憶する。さらに、記憶部４１１は、複数の記憶装置内に特定のデータ配置に基づき配置された複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、それぞれの記憶装置の性能指標を求めるための性能予測情報４２２を記憶する。
【００３２】
予測部４１２及び決定部４１３は、アクセス記録４２１及び性能予測情報４２２を用いてストレージ制御処理を行う。
【００３３】
図５は、図４のストレージ制御装置４０１が行うストレージ制御処理の例を示すフローチャートである。まず、予測部４１２は、記憶部４１１を参照し、特定のデータ配置として第２データ配置を用いて、アクセス記録から、予測されるアクセスを示すアクセス情報を生成する（ステップ５０１）。
【００３４】
次に、予測部４１２は、アクセス情報と性能予測情報とを用いて、第２期間において第１データ配置を第２データ配置に変更した場合のそれぞれの記憶装置の性能指標を求める（ステップ５０２）。
【００３５】
そして、決定部４１３は、予測部４１２が求めたそれぞれの記憶装置の性能指標に基づいて、第２期間においてそれらの記憶装置内に配置される複数のデータ管理単位のデータ配置を決定する（ステップ５０３）。
【００３６】
図４のストレージ制御装置４０１によれば、性能の異なる複数の記憶装置におけるデータの再配置の精度を向上させることができる。
【００３７】
図６は、図４のストレージ制御装置４０１を含むストレージシステムの機能的構成例を示している。図６のストレージシステム６０１は、ストレージ制御装置４０１、ＳＳＤ６１１、及びＨＤＤ６１２を含む。ストレージ制御装置４０１は、記憶部４１１、予測部４１２、決定部４１３、生成部６２１、制御部６２２、記録部６２３、及び再配置部６２４を含む。
【００３８】
記憶部４１１は、アクセス記録４２１、性能予測情報４２２、データ配置情報６３１、統合性能指標６３２、及びデータ配置情報６３３を記憶する。性能予測情報４２２は、ＳＳＤ６１１及びＨＤＤ６１２に配置された複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、ＳＳＤ６１１及びＨＤＤ６１２それぞれの性能指標を求めるための情報である。
【００３９】
データ配置情報６３１及びデータ配置情報６３３は、ＳＳＤ６１１及びＨＤＤ６１２に配置された複数のデータ管理単位の配置場所を示す。データ管理単位としては、例えば、エクステントを用いることができ、エクステントの配置場所としては、例えば、物理アドレスを用いることができる。
【００４０】
図７は、データ配置情報６３１の例を示している。図７のデータ配置情報６３１は、エクステントＩＤ、論理アドレス、及び物理アドレスを含む。エクステントＩＤは、ＳＳＤ６１１又はＨＤＤ６１２に配置されるエクステントを示すＩＤであり、論理アドレス及び物理アドレスは、エクステントの論理アドレス及び物理アドレスを表す。
【００４１】
例えば、論理アドレスは、論理アドレス空間における各エクステントの開始アドレスであってもよく、物理アドレスは、記憶装置のＩＤと、その記憶装置の物理アドレス空間における各エクステントの開始アドレスとの組み合わせであってもよい。
【００４２】
論理アドレス空間は、ストレージシステム６０１がサーバに対して公開するアドレス空間であり、論理アドレス空間のサイズは、ＳＳＤ６１１の物理アドレス空間のサイズとＨＤＤ６１２の物理アドレス空間のサイズとの総和に等しい。ＳＳＤ６１１及びＨＤＤ６１２は、物理アドレスが連続する領域に各エクステントのデータを記憶することができる。
【００４３】
データ配置情報６３３も、データ配置情報６３１と同様の情報を含む。データ配置情報６３１は、サーバから受信したアクセス要求に含まれる論理アドレスを物理アドレスに変換するために用いられ、データ配置情報６３３は、変更後のデータ配置を一時的に記録するために用いられる。
【００４４】
ストレージシステム６０１の運用開始前に、生成部６２１は、ＳＳＤ６１１及びＨＤＤ６１２の性能予測情報４２２を生成する。そして、ストレージシステム６０１の運用中に、制御部６２２は、サーバからアクセス要求を受信し、アクセス要求に従ってＳＳＤ６１１又はＨＤＤ６１２にアクセスする。制御部６２２は、アクセス要求が読み出し要求である場合、ＳＳＤ６１１又はＨＤＤ６１２からデータを読み出し、アクセス要求が書き込み要求である場合、ＳＳＤ６１１又はＨＤＤ６１２にデータを書き込む。
【００４５】
記録部６２３は、ＳＳＤ６１１及びＨＤＤ６１２が記憶する各エクステントに対するすべてのアクセスを示すアクセス記録４２１を生成して、記憶部４１１に格納する。アクセス記録４２１は、トレースと呼ばれることもある。
【００４６】
図８は、アクセス記録４２１に含まれる１つのアクセスの情報の例を示している。図８の情報は、Ｔｉｍｅｓｔａｍｐ、Ｔｙｐｅ、Ｏｆｆｓｅｔ、Ｓｉｚｅ、及びＲｅｓｐｏｎｓｅＴｉｍｅを含む。
【００４７】
Ｔｉｍｅｓｔａｍｐは、アクセス開始時刻を表し、Ｔｙｐｅは、アクセスの種類（Ｒｅａｄ／Ｗｒｉｔｅ）を表す。Ｏｆｆｓｅｔは、アクセス先の論理アドレスを指定する情報であり、Ｓｉｚｅは、アクセスされるデータのサイズを指定する情報である。Ｏｆｆｓｅｔ及びＳｉｚｅにより、アクセス先の論理アドレスの範囲が指定される。ＲｅｓｐｏｎｓｅＴｉｍｅは、アクセス開始時刻からアクセス終了時刻までの時間を表す。
【００４８】
予測部４１２は、切り替え前のエポックにおいて生成されたアクセス記録４２１に基づいて、次のエポックにおいてデータ配置を変更した場合のアクセスを予測し、予測したアクセスを示すアクセス情報を生成する。例えば、予測部４１２は、データ配置情報６３１に基づいて変更後のデータ配置を生成し、変更後のデータ配置における各エクステントに対して、アクセス記録４２１が示すアクセスと同じアクセスが発生すると予測する。
【００４９】
次に、予測部４１２は、生成したアクセス情報を用いて、次のエポックにおけるＳＳＤ６１１及びＨＤＤ６１２それぞれに対するアクセスの特徴を示す特徴量を計算する。次に、予測部４１２は、計算した特徴量及び性能予測情報４２２を用いて、次のエポックにおいて予測されるＳＳＤ６１１及びＨＤＤ６１２それぞれの性能を示す性能指標を求める。そして、予測部４１２は、求めた性能指標を用いてＳＳＤ６１１及びＨＤＤ６１２全体の性能を示す統合性能指標６３２を求め、記憶部４１１に格納する。
【００５０】
決定部４１３は、統合性能指標６３２を最適化するデータ配置を、次のエポックにおけるデータ配置に決定する。例えば、決定部４１３は、変更後のデータ配置から求めた統合性能指標６３２が示す性能が、切り替え前のエポックにおけるＳＳＤ６１１及びＨＤＤ６１２全体の性能よりも高い場合、変更後のデータ配置を次のエポックにおけるデータ配置に決定する。
【００５１】
再配置部６２４は、決定部４１３が変更後のデータ配置を次のエポックにおけるデータ配置に決定した場合、変更後のデータ配置に基づいて、複数のエクステントのうち配置場所が変更されるエクステントを変更後の配置場所へ移動させる。
【００５２】
図６のストレージ制御装置４０１によれば、記録部６２３が各エクステントに対するすべてのアクセスを示すアクセス記録４２１を生成することで、予測部４１２は、エクステントの配置を変更した場合のアクセスを正確に予測することが可能になる。これにより、予測部４１２は、エクステントの配置を変更した場合のアクセスの特徴を示す特徴量を正確に計算することができ、特徴量から求められる統合性能指標６３２の精度が向上する。
【００５３】
さらに、統合性能指標６３２を最適化するデータ配置を、次のエポックにおけるデータ配置に決定し、そのデータ配置に基づいてエクステントを変更後の配置場所へ移動させることで、データの再配置の精度が向上する。したがって、ストレージシステム６０１全体のアクセス性能が改善される。
【００５４】
例えば、性能予測情報４２２は、ＳＳＤ６１１及びＨＤＤ６１２それぞれの性能モデルを含む。ＳＳＤ６１１及びＨＤＤ６１２の性能モデルとしては、線形回帰、回帰木、ニューラルネットワーク等の様々なアルゴリズムを用いることができる。性能モデルとして、非特許文献１に記載されている性能モデルを用いてもよい。
【００５５】
線形回帰は、目的変数を説明変数の線形結合で表すアルゴリズムである。性能モデルとして線形回帰を用いる場合、各記憶装置の性能指標が目的変数となり、アクセスの特徴を示す１つ又は複数の特徴量が説明変数となる。この場合、性能予測情報４２２は、各記憶装置の線形回帰におけるそれぞれの説明変数の係数を含む。
【００５６】
ＳＳＤ６１１及びＨＤＤ６１２それぞれに対するアクセスの特徴を示す特徴量としては、１つのエポックにおけるアクセスパターンを表現する、次のような統計情報を用いることができる。
（ａ）合計アクセス数
（ｂ）合計アクセス数に対する読み出しアクセス数及び書き込みアクセス数の割合
（ｃ）平均アクセスサイズ
（ｄ）平均アクセス間距離
【００５７】
合計アクセス数は、１つのエポックにおけるアクセスの総数を表し、読み出しアクセス数は、１つのエポックにおける読み出しアクセスの総数を表し、書き込みアクセス数は、１つのエポックにおける書き込みアクセスの総数を表す。
【００５８】
平均アクセスサイズは、１つのエポックにおけるそれぞれのアクセスによって転送されるデータ量の平均値を表す。平均アクセス間距離は、１つのエポックにおいて連続する２つのアクセスのうち、一方のアクセスのアクセス先アドレスと、他方のアクセスのアクセス先アドレスとの差分の平均値を表す。
【００５９】
上記（ａ）〜（ｄ）の統計情報は一例であり、すべての統計情報を用いる必要はなく、別の統計情報を追加してもよい。また、ＳＳＤ６１１の性能モデルとＨＤＤ６１２の性能モデルとで、互いに異なる統計情報を用いてもよい。
【００６０】
ＳＳＤ６１１及びＨＤＤ６１２の性能指標としては、１つのエポックにおけるアクセスのレイテンシを示す情報を用いることができる。例えば、１つのエポックにおけるすべてのアクセスの合計レイテンシ、平均レイテンシ、又は最大レイテンシを用いてもよい。例えば、各アクセスのレイテンシは、制御部６２２が各記憶装置にアクセスしてから、データの読み出し又は書き込みが完了するまでの時間によって表される。この場合、ＳＳＤ６１１及びＨＤＤ６１２全体の統合性能指標６３２として、ＳＳＤ６１１及びＨＤＤ６１２の性能指標の総和を用いることができる。
【００６１】
生成部６２１は、ストレージシステム６０１の運用開始前に、以下の手順でＳＳＤ６１１及びＨＤＤ６１２の性能モデルを生成する。
【００６２】
（Ｐ１）生成部６２１は、訓練用ワークロードに従ってＳＳＤ６１１及びＨＤＤ６１２それぞれにアクセスし、各記憶装置に対するアクセスの特徴を示す特徴量及び性能指標を収集する。訓練用ワークロードとしては、複数のアクセスパターンが用いられ、各アクセスパターンは複数のアクセスの組み合わせを含む。このとき、訓練用ワークロード全体ですべての特徴量が網羅的な値を取るように、アクセスパターン毎に異なるアクセスの組み合わせを用いることが望ましい。
【００６３】
（Ｐ２）生成部６２１は、収集した特徴量及び性能指標を用いて、ＳＳＤ６１１及びＨＤＤ６１２それぞれについて、特徴量から性能指標を予測する性能モデルを生成する。例えば、性能モデルとして線形回帰を用いる場合、生成部６２１は、最小二乗法等を用いて説明変数の係数を決定することができる。
【００６４】
図９は、ストレージシステム６０１の運用中におけるトレース処理の例を示すフローチャートである。例えば、ストレージ制御装置４０１は、図９のトレース処理をストレージ制御処理の一部として実行する。
【００６５】
まず、制御部６２２は、サーバからアクセス要求を受信すると、データ配置情報６３１を参照して、アクセス要求に含まれるアクセス先の論理アドレスを、対応する物理アドレスに変換する（ステップ９０１）。そして、制御部６２２は、ＳＳＤ６１１及びＨＤＤ６１２のうち、物理アドレスが示す記憶装置が記憶するデータにアクセスする（ステップ９０２）。
【００６６】
次に、記録部６２３は、制御部６２２によるアクセスを示す情報をアクセス記録４２１に記録する（ステップ９０３）。そして、制御部６２２は、アクセスの成功又は失敗を示すアクセス結果をサーバへ送信する（ステップ９０４）。アクセス要求が読み出し要求である場合、アクセス結果には、記憶装置から読み出されたデータも含まれる。
【００６７】
図１０は、ストレージシステム６０１の運用中におけるデータ再配置処理の例を示すフローチャートである。例えば、ストレージ制御装置４０１は、図１０のデータ再配置処理をストレージ制御処理の一部として実行する。このデータ再配置処理は、１つのエポックから次のエポックへの切り替えを契機として開始される。
【００６８】
まず、予測部４１２は、ＳＳＤ６１１及びＨＤＤ６１２それぞれに配置されるエクステントの配置場所のすべての組み合わせを生成し、そのうち１つの組み合わせを選択する。例えば、ＳＳＤ６１１及びＨＤＤ６１２に配置されるエクステントの総数がＮ個である場合、エクステントの配置場所の組み合わせの総数はＮ！個である。予測部４１２は、切り替え前のエポックにおいて生成されたアクセス記録４２１に基づいて、選択した組み合わせに対応するデータ配置におけるアクセスを予測する（ステップ１００１）。
【００６９】
図１１は、切り替え前のエポックにおけるアクセスの例を示している。横軸は、記憶装置内における各エクステントのエクステントＩＤと、各エクステントに含まれる複数の論理アドレスを表し、縦軸は、時刻を表す。この例では、エクステントの総数は６個であり、エクステント“１”及びエクステント“２”がＳＳＤ６１１に配置されており、エクステント“３”〜エクステント“６”がＨＤＤ６１２に配置されている。
【００７０】
折れ線１１０１〜折れ線１１０６は、エクステント“１”〜エクステント“６”それぞれにおけるアクセス先の論理アドレスの変化を表している。この例では、エクステント“１”、エクステント“６”、エクステント“５”、エクステント“４”、エクステント“３”、及びエクステント“２”の順にアクセス先が移動している。
【００７１】
各折れ線上における論理アドレスの変化は、各エクステント内に閉じたアクセス先の変更動作を表している。一方、１本の折れ線が示す論理アドレスから別の折れ線が示す論理アドレスへの移動は、記憶装置を跨ぐアクセス先の変更動作、又はエクステント間の境界を跨ぐアクセス先の変更動作を表している。
【００７２】
例えば、折れ線１１０１が示す論理アドレスから折れ線１１０６が示す論理アドレスへの移動は、アクセス先の記憶装置がＳＳＤ６１１からＨＤＤ６１２へ変更されたことを示している。
【００７３】
また、折れ線１１０６が示す論理アドレスから折れ線１１０５が示す論理アドレスへの移動は、アクセス先のエクステントがエクステント“６”からエクステント“５”へ変更されたことを示している。折れ線１１０５が示す論理アドレスから折れ線１１０４が示す論理アドレスへの移動は、アクセス先のエクステントがエクステント“５”からエクステント“４”へ変更されたことを示している。折れ線１１０４が示す論理アドレスから折れ線１１０３が示す論理アドレスへの移動は、アクセス先のエクステントがエクステント“４”からエクステント“３”へ変更されたことを示している。
【００７４】
そして、折れ線１１０３が示す論理アドレスから折れ線１１０２が示す論理アドレスへの移動は、アクセス先の記憶装置がＨＤＤ６１２からＳＳＤ６１１へ変更されたことを示している。切り替え前のエポックでは、折れ線１１０１〜折れ線１１０６が示すアクセスの情報がアクセス記録４２１に記録される。
【００７５】
予測部４１２は、変更後のデータ配置における各エクステントに対して、アクセス記録４２１が示すアクセスと同じアクセスが発生すると予測することができる。この場合、予測部４１２は、選択した組み合わせに応じて各エクステントの配置場所を変更し、変更後の各エクステントにおいて変更前と同じアクセスを想定したアクセス情報を生成する。
【００７６】
図１２は、変更後のデータ配置に対して予測されるアクセスの例を示している。この例では、図１１のエクステント“２”とエクステント“５”の配置場所が入れ替わっている。したがって、エクステント“１”及びエクステント“５”がＳＳＤ６１１に配置されており、エクステント“２”〜エクステント“３”及びエクステント“６”がＨＤＤ６１２に配置されている。それぞれのエクステントにおける折れ線は、図１１の折れ線１１０１〜折れ線１１０６と同じである。
【００７７】
次に、予測部４１２は、生成したアクセス情報を用いて、次のエポックにおけるＳＳＤ６１１及びＨＤＤ６１２それぞれに対するアクセスの特徴を示す特徴量を計算する（ステップ１００２）。
【００７８】
エクステント“２”がＳＳＤ６１１からＨＤＤ６１２に移動した場合、エクステント“２”における折れ線１１０２が変化しなくても、図１１の折れ線１１０５が折れ線１１０２に置き換えられるため、ＨＤＤ６１２の特徴量は変化する。
【００７９】
例えば、ＨＤＤ６１２の合計アクセス数は、折れ線１１０３〜折れ線１１０６に含まれるアクセスの総数から、折れ線１１０２〜折れ線１１０３及び折れ線１１０６に含まれるアクセスの総数に変更される。そこで、予測部４１２は、折れ線１１０２〜折れ線１１０３及び折れ線１１０６それぞれに含まれるアクセスの個数を加算することで、ＨＤＤ６１２の合計アクセス数を計算する。
【００８０】
また、予測部４１２は、折れ線１１０２〜折れ線１１０３及び折れ線１１０６それぞれに含まれる読み出しアクセスの個数から、ＨＤＤ６１２の合計アクセス数に対する読み出しアクセス数の割合を計算する。同様に、予測部４１２は、折れ線１１０２〜折れ線１１０３及び折れ線１１０６それぞれに含まれる書き込みアクセスの個数から、ＨＤＤ６１２の合計アクセス数に対する書き込みアクセス数の割合を計算する。
【００８１】
また、予測部４１２は、折れ線１１０２〜折れ線１１０３及び折れ線１１０６それぞれに含まれるアクセスによって転送されるデータ量から、ＨＤＤ６１２の平均アクセスサイズを計算する。
【００８２】
そして、予測部４１２は、折れ線１１０２〜折れ線１１０３及び折れ線１１０６それぞれに含まれるアクセスのアクセス先アドレスから、ＨＤＤ６１２の平均アクセス間距離を計算する。
【００８３】
このとき、予測部４１２は、各エクステント内に閉じたシーク動作におけるアクセス先アドレスの差分だけでなく、エクステント間の境界を跨ぐシーク動作におけるアクセス先アドレスの差分も、アクセス間距離としてカウントする。したがって、折れ線１１０６が示す最後のアクセス先の物理アドレスと、折れ線１１０４が示す最初のアクセス先の物理アドレスとの差分が、アクセス間距離としてカウントされる。同様に、折れ線１１０４と折れ線１１０３との間のアクセス先アドレスの差分、及び折れ線１１０３と折れ線１１０２との間のアクセス先アドレスの差分も、アクセス間距離としてカウントされる。
【００８４】
このように、切り替え前のエポックで記録されたアクセス記録４２１に含まれる個々のアクセスの情報を用いることで、エクステント間の境界を跨ぐ実際のシーク動作を反映した平均アクセス間距離を計算することができる。したがって、図３に示したエクステント毎に平均アクセス間距離を収集する場合よりも、計算される平均アクセス間距離の精度が向上する。
【００８５】
エクステント“５”がＨＤＤ６１２からＳＳＤ６１１に移動した場合、ＨＤＤ６１２の特徴量と同様に、ＳＳＤ６１１の特徴量も変化する。そこで、予測部４１２は、折れ線１１０１及び折れ線１１０５に含まれるアクセスの情報に基づいて、合計アクセス数、合計アクセス数に対する読み出しアクセス数及び書き込みアクセス数の割合、平均アクセスサイズ、及び平均アクセス間距離を計算する。
【００８６】
次に、予測部４１２は、計算した特徴量及び性能予測情報４２２を用いて、次のエポックにおいて予測されるＳＳＤ６１１及びＨＤＤ６１２それぞれの性能を示す性能指標を求め、さらに統合性能指標６３２を求める（ステップ１００３）。
【００８７】
次に、決定部４１３は、求めた統合性能指標６３２が最適であるか否かをチェックする（ステップ１００４）。例えば、ＳＳＤ６１１及びＨＤＤ６１２の性能指標としてレイテンシを示す情報を用いた場合、統合性能指標６３２が小さいほどストレージシステム６０１の性能は高くなる。したがって、複数のデータ配置それぞれから求めた複数の統合性能指標６３２の最小値が、最適値に対応する。
【００８８】
求めた統合性能指標６３２が最適ではない場合（ステップ１００４，ＮＯ）、予測部４１２は、エクステントの配置場所の次の組み合わせを選択して、ステップ１００１以降の処理を繰り返す。
【００８９】
一方、求めた統合性能指標６３２が最適である場合（ステップ１００４，ＹＥＳ）、決定部４１３は、選択した組み合わせに対応するエクステントの配置場所を、データ配置情報６３３に記録する（ステップ１００５）。これにより、変更後のデータ配置を表す各エクステントの物理アドレスがデータ配置情報６３３に記録される。そして、予測部４１２は、エクステントの配置場所の次の組み合わせを選択して、ステップ１００１以降の処理を繰り返す。
【００９０】
エクステントの配置場所のすべての組み合わせが選択された場合、決定部４１３は、データ配置情報６３３が示すデータ配置を、次のエポックにおけるデータ配置に決定する。そして、再配置部６２４は、データ配置情報６３１及びデータ配置情報６３３を参照して、配置場所が変更されたエクステントを変更後の配置場所へ移動させる（ステップ１００６）。さらに、再配置部６２４は、データ配置情報６３３をデータ配置情報６３１に反映させることで、データ配置情報６３１を更新する。
【００９１】
これにより、切り替え前のエポックにおけるデータ配置が決定されたデータ配置に変更され、次のエポックにおいて予測されるアクセスに対するストレージシステム６０１のアクセス性能が改善される。
【００９２】
図１０のデータ再配置処理によれば、ストレージシステム６０１の運用中に記録されたアクセス記録４２１を変更後のデータ配置に合わせて加工することで、データ配置を変更した場合のアクセスを正確に予測することが可能になる。これにより、ＳＳＤ６１１及びＨＤＤ６１２それぞれの特徴量及び性能指標を正確に計算することができ、統合性能指標６３２の精度が向上する。したがって、統合性能指標６３２に基づいて決定される、次のエポックにおけるデータ配置の精度が向上する。
【００９３】
ストレージシステムにおける階層制御は、ＳＳＤ及びＨＤＤのような２階層の記憶装置だけでなく、３階層以上の記憶装置に対しても適用可能である。３階層以上の記憶装置としては、性能の異なる３台以上の記憶装置が用いられる。
【００９４】
図１３は、３階層の記憶装置を含むストレージシステムの機能的構成例を示している。図１３のストレージシステム１３０１は、図６のストレージシステム６０１において、ＨＤＤ６１２を、性能の異なる２台のＨＤＤに置き換えた構成を有する。２台のＨＤＤの一方は、Serial Attached Small computer system interface HDD（ＳＡＳ  ＨＤＤ）１３１１であり、他方はSerial Advanced Technology Attachment HDD（ＳＡＴＡ  ＨＤＤ）１３１２である。
【００９５】
ＳＡＳ  ＨＤＤ１３１１のデータ転送速度は、ＳＳＤ６１１よりも低速であるが、ＳＡＴＡ  ＨＤＤ１３１２よりも高速である。したがって、ＳＳＤ６１１、ＳＡＳ  ＨＤＤ１３１１、及びＳＡＴＡ  ＨＤＤ１３１２は、データ転送速度の異なる３階層の記憶装置に対応する。
【００９６】
この場合、ストレージ制御装置４０１は、エポック毎に、ＳＳＤ６１１、ＳＡＳ  ＨＤＤ１３１１、及びＳＡＴＡ  ＨＤＤ１３１２の間でエクステントを移動させることで、データ配置を動的に変更する。データ配置情報６３１及びデータ配置情報６３３の物理アドレスにおける記憶装置のＩＤとしては、ＳＳＤ６１１、ＳＡＳ  ＨＤＤ１３１１、及びＳＡＴＡ  ＨＤＤ１３１２それぞれを示すＩＤが用いられる。
【００９７】
ストレージシステム１３０１におけるトレース処理及びデータ再配置処理は、図９及び図１０と同様である。図１０のステップ１００２において、予測部４１２は、ＳＳＤ６１１、ＳＡＳ  ＨＤＤ１３１１、及びＳＡＴＡ  ＨＤＤ１３１２それぞれに対するアクセスの特徴を示す特徴量を計算する。
【００９８】
また、ステップ１００３において、予測部４１２は、ＳＳＤ６１１、ＳＡＳ  ＨＤＤ１３１１、及びＳＡＴＡ  ＨＤＤ１３１２それぞれの性能を示す性能指標を求める。そして、予測部４１２は、求めた性能指標を用いて、ＳＳＤ６１１、ＳＡＳ  ＨＤＤ１３１１、及びＳＡＴＡ  ＨＤＤ１３１２全体の性能を示す統合性能指標６３２を求める。
【００９９】
図１３のストレージシステム１３０１によれば、３階層の記憶装置におけるデータの再配置の精度が向上し、ストレージシステム１３０１全体のアクセス性能が改善される。
【０１００】
図４のストレージ制御装置４０１の構成は一例に過ぎず、ストレージ制御装置４０１の用途又は条件に応じて、一部の構成要素を省略又は変更してもよい。
【０１０１】
図１、図６、及び図１３のストレージシステムの構成は一例に過ぎず、ストレージシステムの用途又は条件に応じて、一部の構成要素を省略又は変更してもよい。例えば、図６及び図１３のストレージシステムにおいて、性能予測情報４２２がストレージシステムの外部で生成される場合は、生成部６２１を省略することができる。
【０１０２】
図６のストレージシステム６０１は、複数のＳＳＤ及び複数のＨＤＤを含んでいてもよい。同様に、図１３のストレージシステム１３０１は、複数のＳＳＤ、複数のＳＡＳ  ＨＤＤ、及び複数のＳＡＴＡ  ＨＤＤを含んでいてもよい。
【０１０３】
図２の情報処理システムの構成は一例に過ぎず、情報処理システムの用途又は条件に応じて、一部の構成要素を省略又は変更してもよい。例えば、情報処理システムは、複数のクライアント端末及び複数のサーバを含んでいてもよい。
【０１０４】
図５、図９、及び図１０のフローチャートは一例に過ぎず、ストレージ制御装置４０１の構成又は条件に応じて一部の処理を省略又は変更してもよい。例えば、図１０のデータ再配置処理において、予測部４１２は、エクステントの配置場所のすべての組み合わせの代わりに、所定数の組み合わせのみを生成して、アクセスを予測してもよい。
【０１０５】
予測部４１２は、切り替え前のエポックにおける第１データ配置と、第１データ配置とは異なる第２データ配置の２通りのデータ配置について、統合性能指標６３２を求めてもよい。この場合、決定部４１３は、第２データ配置から求めた統合性能指標６３２が示す性能が、第１データ配置から求めた統合性能指標６３２が示す性能よりも高ければ、第２データ配置を次のエポックにおけるデータ配置に決定することができる。
【０１０６】
図１０のステップ１００３において、予測部４１２は、レイテンシを示す情報以外のデータ転送速度を示す情報を、各記憶装置の性能指標として求めてもよい。
【０１０７】
図３、図１１、及び図１２のアクセスは一例に過ぎず、各エクステントに対するアクセスは、ストレージシステムの用途又は条件に応じて変化する。図７のデータ配置情報及び図８のアクセス記録は一例に過ぎず、別の形式のデータ配置情報及びアクセス記録を用いてもよい。エクステントの代わりに、別のデータ管理単位を用いてもよい。
【０１０８】
図１４は、図４、図６、及び図１３のストレージ制御装置４０１として用いられる情報処理装置（コンピュータ）の構成例を示している。図１４の情報処理装置は、ＣＰＵ１４０１、メモリ１４０２、入力装置１４０３、出力装置１４０４、補助記憶装置１４０５、媒体駆動装置１４０６、及びネットワーク接続装置１４０７を備える。これらの構成要素はバス１４０８により互いに接続されている。
【０１０９】
メモリ１４０２は、例えば、Read Only Memory（ＲＯＭ）、Random Access Memory（ＲＡＭ）、フラッシュメモリ等の半導体メモリであり、処理に用いられるプログラム及びデータを格納する。メモリ１４０２は、図４、図６、及び図１３の記憶部４１１として用いることができる。
【０１１０】
ＣＰＵ１４０１（プロセッサ）は、例えば、メモリ１４０２を利用してプログラムを実行することにより、図４、図６、及び図１３の予測部４１２及び決定部４１３として動作する。ＣＰＵ１４０１は、メモリ１４０２を利用してプログラムを実行することにより、図６及び図１３の生成部６２１、制御部６２２、記録部６２３、及び再配置部６２４としても動作する。
【０１１１】
入力装置１４０３は、例えば、キーボード、ポインティングデバイス等であり、オペレータ又はユーザからの指示及び情報の入力に用いられる。出力装置１４０４は、例えば、表示装置、プリンタ、スピーカ等であり、オペレータ又はユーザへの問い合わせ又は指示、及び処理結果の出力に用いられる。
【０１１２】
補助記憶装置１４０５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。補助記憶装置１４０５は、ハードディスクドライブ又はフラッシュメモリであってもよい。情報処理装置は、補助記憶装置１４０５にプログラム及びデータを格納しておき、それらをメモリ１４０２にロードして使用することができる。補助記憶装置１４０５は、図４、図６、及び図１３の記憶部４１１として用いることができる。
【０１１３】
媒体駆動装置１４０６は、可搬型記録媒体１４０９を駆動し、その記録内容にアクセスする。可搬型記録媒体１４０９は、メモリデバイス、フレキシブルディスク、光ディスク、光磁気ディスク等である。可搬型記録媒体１４０９は、Compact Disk Read Only Memory（ＣＤ−ＲＯＭ）、Digital Versatile Disk（ＤＶＤ）、Universal Serial Bus（ＵＳＢ）メモリ等であってもよい。オペレータ又はユーザは、この可搬型記録媒体１４０９にプログラム及びデータを格納しておき、それらをメモリ１４０２にロードして使用することができる。
【０１１４】
このように、処理に用いられるプログラム及びデータを格納するコンピュータ読み取り可能な記録媒体は、メモリ１４０２、補助記憶装置１４０５、又は可搬型記録媒体１４０９のような、物理的な（非一時的な）記録媒体である。
【０１１５】
ネットワーク接続装置１４０７は、Local Area Network、Wide Area Network等の通信ネットワークに接続され、通信に伴うデータ変換を行う通信インタフェースである。情報処理装置は、ネットワーク接続装置１４０７を介して、図６のＳＳＤ６１１及びＨＤＤ６１２、図１３のＳＳＤ６１１、ＳＡＳ  ＨＤＤ１３１１、及びＳＡＴＡ  ＨＤＤ１３１２と通信することができる。また、情報処理装置は、ネットワーク接続装置１４０７を介して、サーバと通信することもできる。
【０１１６】
情報処理装置は、プログラム及びデータを外部の装置からネットワーク接続装置１４０７を介して受信し、それらをメモリ１４０２にロードして使用することができる。
【０１１７】
なお、情報処理装置が図１４のすべての構成要素を含む必要はなく、用途又は条件に応じて一部の構成要素を省略することも可能である。例えば、情報処理装置がオペレータ又はユーザと対話する必要がない場合は、入力装置１４０３及び出力装置１４０４を省略してもよい。また、可搬型記録媒体１４０９を利用しない場合は、媒体駆動装置１４０６を省略してもよい。
【０１１８】
開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。
【０１１９】
図１乃至図１４を参照しながら説明した実施形態に関し、さらに以下の付記を開示する。
（付記１）
性能の異なる複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、前記複数のデータ管理単位に対するアクセスを示すアクセス記録を記憶するとともに、前記複数の記憶装置内に特定のデータ配置に基づき配置された前記複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、前記複数の記憶装置それぞれの性能指標を求めるための性能予測情報を記憶する記憶部と、
前記特定のデータ配置として第２データ配置を用いて、前記アクセス記録から前記アクセス情報を生成し、前記アクセス情報と前記性能予測情報とを用いて、第２期間において前記第１データ配置を前記第２データ配置に変更した場合の前記複数の記憶装置それぞれの性能指標を求める予測部と、
前記予測部が求めた前記複数の記憶装置それぞれの性能指標に基づいて、前記第２期間において前記複数の記憶装置内に配置される前記複数のデータ管理単位のデータ配置を決定する決定部と、
を備えることを特徴とするストレージ制御装置。
（付記２）
前記決定部が、前記第２データ配置を前記第２期間における前記複数のデータ管理単位のデータ配置に決定した場合、前記第２データ配置に基づいて、前記複数のデータ管理単位のうち配置場所が変更されるデータ管理単位を変更後の配置場所へ移動させる再配置部をさらに備えることを特徴とする付記１記載のストレージ制御装置。
（付記３）
前記予測部は、前記複数の記憶装置それぞれの性能指標を用いて前記複数の記憶装置全体の統合性能指標を求め、前記決定部は、前記統合性能指標が示す性能が、前記第１期間における前記複数の記憶装置全体の性能よりも高い場合、前記第２データ配置を前記第２期間における前記複数のデータ管理単位のデータ配置に決定することを特徴とする付記１又は２記載のストレージ制御装置。
（付記４）
前記複数の記憶装置は、第１記憶装置と、前記第１記憶装置よりもデータ転送速度が低速な第２記憶装置とを含み、前記複数のデータ管理単位のうち１つのデータ管理単位は、前記第１データ配置において前記第１記憶装置内に配置され、前記第２データ配置において前記第２記憶装置内に配置されることを特徴とする付記１乃至３のいずれか１項に記載のストレージ制御装置。
（付記５）
前記予測部は、前記アクセス情報を用いて、前記第２期間における前記複数の記憶装置それぞれに対するアクセスの特徴を示す特徴量を計算し、計算した前記特徴量を用いて前記複数の記憶装置それぞれの性能指標を求めることを特徴とする付記１乃至４のいずれか１項に記載のストレージ制御装置。
（付記６）
前記アクセス情報は、前記複数のデータ管理単位に含まれる第１データ管理単位に対するアクセスを示す情報と、前記第１データ管理単位に対するアクセスに続く第２データ管理単位に対するアクセスを示す情報とを含み、
前記特徴量は、前記第１データ管理単位に対するアクセスのアクセス先アドレスと、前記第２データ管理単位に対するアクセスのアクセス先アドレスとの差分を示す情報を含むことを特徴とする付記５記載のストレージ制御装置。
（付記７）
前記性能予測情報は、前記複数の記憶装置それぞれの線形回帰モデルを含み、各記憶装置の線形回帰モデルは、各記憶装置の１つ又は複数の特徴量を説明変数として含み、各記憶装置の性能指標を目的変数として含むことを特徴とする付記５又は６記載のストレージ制御装置。
（付記８）
前記複数の記憶装置それぞれの性能指標は、前記複数の記憶装置それぞれのレイテンシを示すことを特徴とする付記１乃至７のいずれか１項に記載のストレージ制御装置。
（付記９）
性能の異なる複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、前記複数のデータ管理単位に対するアクセスを示すアクセス記録を記憶するとともに、前記複数の記憶装置内に特定のデータ配置に基づき配置された前記複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、前記複数の記憶装置それぞれの性能指標を求めるための性能予測情報を記憶する記憶部を参照し、
前記特定のデータ配置として第２データ配置を用いて、前記アクセス記録から前記アクセス情報を生成し、
前記アクセス情報と前記性能予測情報とを用いて、第２期間において前記第１データ配置を前記第２データ配置に変更した場合の前記複数の記憶装置それぞれの性能指標を求め、
前記複数の記憶装置それぞれの性能指標に基づいて、前記第２期間において前記複数の記憶装置内に配置される前記複数のデータ管理単位のデータ配置を決定する、
処理をコンピュータに実行させるためのストレージ制御プログラム。
（付記１０）
前記コンピュータは、前記第２データ配置を前記第２期間における前記複数のデータ管理単位のデータ配置に決定した場合、前記第２データ配置に基づいて、前記複数のデータ管理単位のうち配置場所が変更されるデータ管理単位を変更後の配置場所へ移動させることを特徴とする付記９記載のストレージ制御プログラム。
（付記１１）
前記コンピュータは、前記複数の記憶装置それぞれの性能指標を用いて前記複数の記憶装置全体の統合性能指標を求め、前記統合性能指標が示す性能が、前記第１期間における前記複数の記憶装置全体の性能よりも高い場合、前記第２データ配置を前記第２期間における前記複数のデータ管理単位のデータ配置に決定することを特徴とする付記９又は１０記載のストレージ制御プログラム。
（付記１２）
コンピュータが、
性能の異なる複数の記憶装置内に第１データ配置に基づき複数のデータ管理単位が配置されている第１期間における、前記複数のデータ管理単位に対するアクセスを示すアクセス記録を記憶するとともに、前記複数の記憶装置内に特定のデータ配置に基づき配置された前記複数のデータ管理単位に対して予測されるアクセスを示すアクセス情報から、前記複数の記憶装置それぞれの性能指標を求めるための性能予測情報を記憶する記憶部を参照し、
前記特定のデータ配置として第２データ配置を用いて、前記アクセス記録から前記アクセス情報を生成し、
前記アクセス情報と前記性能予測情報とを用いて、第２期間において前記第１データ配置を前記第２データ配置に変更した場合の前記複数の記憶装置それぞれの性能指標を求め、
前記複数の記憶装置それぞれの性能指標に基づいて、前記第２期間において前記複数の記憶装置内に配置される前記複数のデータ管理単位のデータ配置を決定する、
ことを特徴とするストレージ制御方法。
（付記１３）
前記コンピュータは、前記第２データ配置を前記第２期間における前記複数のデータ管理単位のデータ配置に決定した場合、前記第２データ配置に基づいて、前記複数のデータ管理単位のうち配置場所が変更されるデータ管理単位を変更後の配置場所へ移動させることを特徴とする付記１２記載のストレージ制御方法。
（付記１４）
前記コンピュータは、前記複数の記憶装置それぞれの性能指標を用いて前記複数の記憶装置全体の統合性能指標を求め、前記統合性能指標が示す性能が、前記第１期間における前記複数の記憶装置全体の性能よりも高い場合、前記第２データ配置を前記第２期間における前記複数のデータ管理単位のデータ配置に決定することを特徴とする付記１２又は１３記載のストレージ制御方法。
【符号の説明】
【０１２０】
１０１、６０１、１３０１  ストレージシステム
１１１、４０１  ストレージ制御装置
１１２、６１１  ＳＳＤ
１１３、６１２  ＨＤＤ
１２１  仮想ブロックデバイス
２０１  クライアント端末
２０２  サーバ
２０３  通信ネットワーク
３０１〜３０４  点
３１１〜３１４  シーク動作
４１１  記憶部
４１２  予測部
４１３  決定部
４２１  アクセス記録
４２２  性能予測情報
６２１  生成部
６２２  制御部
６２３  記録部
６２４  再配置部
６３１、６３３  データ配置情報
６３２  統合性能指標
１１０１〜１１０６  折れ線
１３１１  ＳＡＳ  ＨＤＤ
１３１２  ＳＡＴＡ  ＨＤＤ
１４０１  ＣＰＵ
１４０２  メモリ
１４０３  入力装置
１４０４  出力装置
１４０５  補助記憶装置
１４０６  媒体駆動装置
１４０７  ネットワーク接続装置
１４０８  バス
１４０９  可搬型記録媒体
【図１】
2018136892.tif 000003
【図２】
2018136892.tif 000004
【図３】
2018136892.tif 000005
【図４】
2018136892.tif 000006
【図５】
2018136892.tif 000007
【図６】
2018136892.tif 000008
【図７】
2018136892.tif 000009
【図８】
2018136892.tif 000010
【図９】
2018136892.tif 000011
【図１０】
2018136892.tif 000012
【図１１】
2018136892.tif 000013
【図１２】
2018136892.tif 000014
【図１３】
2018136892.tif 000015
【図１４】
2018136892.tif 000016