JP6880711B2 - 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法 - Google Patents

情報処理装置、ストレージ制御プログラムおよびストレージ制御方法 Download PDF

Info

Publication number
JP6880711B2
JP6880711B2 JP2016249303A JP2016249303A JP6880711B2 JP 6880711 B2 JP6880711 B2 JP 6880711B2 JP 2016249303 A JP2016249303 A JP 2016249303A JP 2016249303 A JP2016249303 A JP 2016249303A JP 6880711 B2 JP6880711 B2 JP 6880711B2
Authority
JP
Japan
Prior art keywords
access
storage device
unit
information
state
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
Application number
JP2016249303A
Other languages
English (en)
Other versions
JP2018106252A (ja
Inventor
和一 大江
和一 大江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2016249303A priority Critical patent/JP6880711B2/ja
Priority to US15/826,800 priority patent/US10481829B2/en
Publication of JP2018106252A publication Critical patent/JP2018106252A/ja
Application granted granted Critical
Publication of JP6880711B2 publication Critical patent/JP6880711B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0653—Monitoring storage devices or systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • 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/0604—Improving or facilitating administration, e.g. storage management
    • 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/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
    • 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/0673—Single storage device
    • 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/0673—Single storage device
    • G06F3/068—Hybrid storage device
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1016—Performance improvement
    • G06F2212/1021—Hit rate improvement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/60—Details of cache memory
    • G06F2212/6024—History based prefetching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/60—Details of cache memory
    • G06F2212/6026—Prefetching based on access pattern detection, e.g. stride based prefetch

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)
  • Memory System Of A Hierarchy Structure (AREA)
  • Debugging And Monitoring (AREA)

Description

本発明は、情報処理装置、ストレージ制御プログラムおよびストレージ制御方法に関する。
ストレージ装置においては、ＩＯ（Input Output）アクセスが特定の狭い記憶領域に集中して発生する場合がある。例えば、ＨＤＤ（Hard Disk Drive）と半導体メモリ装置とを備える階層化ストレージシステムにおいて、ＨＤＤにおけるＩＯアクセスが集中発生する領域のデータを、アクセス速度が高速であるＳＳＤ（Solid State Drive）に移動させることで、ＩＯアクセスの集中による性能低下を回避する手法が知られている。
また、ストレージ装置においては、このようなＩＯアクセス集中が継続する時間を予測することが行なわれている。例えば、ＩＯアクセス集中が発生する都度その継続時間を測定して、１日単位等の比較的長い時間間隔で集計し、その集計値を参照することで、次のＩＯアクセス集中の継続時間を予測する。
特開平５−２２５１６７号公報 特許第５７０７５４０号明細書
しかしながら、このような従来のストレージ装置においては、ＩＯアクセス集中の継続時間を、１日単位等の比較的長い時間間隔で集計した集計値を用いて予測している。従って、ＩＯアクセス集中の継続時間分布が１日の途中で変化した場合に、変化前後のデータが混在した集計結果を用いて分析を行なう。そのため、ＩＯアクセス集中の傾向が変化した後の予測精度が低く、ＩＯアクセス集中に関する予測が不正確になるという課題がある。
１つの側面では、本発明は、ＩＯアクセス集中の傾向が変化する場合においても、ＩＯアクセス集中に対する予測を正確に行なうことができるようにすることを目的とする。
このため、この情報処理装置は、記憶装置を備える情報処理装置であって、前記記憶装置の単位領域に対して行なわれたアクセス履歴に基づいて、前記記憶装置に関するアクセス予測情報を作成する作成部と、前記記憶装置における複数の単位領域のそれぞれについてのアクセスログに基づき、アクセスが集中した集中状態の単位領域における、前記集中状態の傾向を表す集中状態傾向情報を、一定時間間隔の所定タイミング毎に収集する収集部と、前記記憶装置における、判断開始時刻から、該判断開始時刻よりも一定時間間隔前の第１のタイミングまでの第１の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第１の集中状態傾向情報と、前記第１の期間に先行する、前記第１のタイミングから、該第１のタイミングよりも一定時間間隔前の第２のタイミングまでの第２の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第２の集中状態傾向情報とを比較する比較部とを備え、前記比較部による比較の結果、前記第１の集中状態傾向情報と前記第２の集中状態傾向情報との差分が基準以上である場合に、前記作成部が、記第２の期間に収集されたアクセス履歴を除外したアクセス履歴を用いて、前記アクセス予測情報を再作成する。
一実施形態によれば、ＩＯアクセス集中に対する予測を正確に行なうことができる。
実施形態の一例としての階層ストレージ装置を備えるストレージシステムの構成を例示する図である。 実施形態の一例としての階層ストレージ装置の機能構成を示す図である。 実施形態の一例としての階層ストレージ装置におけるＩＯアクセス集中管理情報を例示する図である。 実施形態の一例としての階層ストレージ装置における比較部による処理を説明するための図である。 実施形態の一例としての階層ストレージ装置における残り継続時間表を例示する図である。 実施形態の一例としての階層ストレージ装置における残り継続時間表の作成方法を説明するためのフローチャートである。 実施形態の一例としての階層ストレージ装置における残り継続時間表作成用期間の変更方法を説明するための図である。 実施形態の一例としての階層ストレージ装置における移動判定部による移動判定方法を説明するための図である。 実施形態の一例としての階層ストレージ装置における移動判定部によるＩＯアクセス集中発生領域の予測方法を説明するための図である。 実施形態の一例としての階層ストレージ装置における移動判定部によるＩＯアクセス集中発生領域の予測方法を説明するための図である。 ＩＯアクセス集中予測領域をワークロードフットプリントとともに示す図である。 実施形態の一例としての階層ストレージ装置における階層ストレージ制御装置のハードウェア構成例を示す図である。 実施形態の一例としての階層ストレージ装置における基点時刻Tstartの更新方法を説明するためのフローチャートである。 実施形態の一例としての階層ストレージ装置におけるワークロード分析部による処理を説明するためのフローチャートである。
以下、図面を参照して本情報処理装置、ストレージ制御プログラムおよびストレージ制御方法に係る実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。又、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。
〔１〕構成
〔１−１〕ストレージシステムの構成例
図１は実施形態の一例としての階層ストレージ装置１を備えるストレージシステム１００の構成を例示する図である。
図１に示すように、ストレージシステム１００は、ＰＣ（Personal Computer）等のホスト装置２と階層ストレージ装置１とを備える。ホスト装置２と階層ストレージ装置１とは、ＳＡＳ（Serial Attached Small Computer System Interface）やＦＣ（Fibre Channel）等のインタフェースを介して接続されている。
ホスト装置２は、図示しないＣＰＵ（Central Processing Unit）等のプロセッサを備え、このプロセッサによりアプリケーション３を実行することで、種々の機能を実現する。
階層ストレージ装置１は、後述の如く、複数種類の記憶装置（図２に示す例では、ＳＳＤ２０およびＤＩＭＭ（Dual Inline Memory Module）３０）を備え、これらの記憶装置の記憶領域をホスト装置２に提供する。階層ストレージ装置１が提供する記憶領域には、ホスト装置２においてアプリケーション３の実行により生成されたデータや、アプリケーション３を実行するために用いられるデータ等が格納される。
ホスト装置２が階層ストレージ装置１の記憶領域に対してデータのライトやリードを行なうことで、ＩＯアクセスが生じる。
〔１−２〕階層ストレージ装置の機能構成例
図２は実施形態の一例としての階層ストレージ装置１の機能構成を示す図である。図２に示すように、階層ストレージ装置（ストレージ装置）１は、階層ストレージ制御装置（ストレージ制御装置）１０，ＳＳＤ２０，及びＤＩＭＭ３０をそなえる。
階層ストレージ制御装置１０は、ホスト装置２からのＩＯアクセスに応じて、ＳＳＤ２０及びＤＩＭＭ３０への種々のアクセスを行なうストレージ制御装置である。例えば、階層ストレージ制御装置１０は、ＳＳＤ２０及びＤＩＭＭ３０へのリード又はライト等のアクセスを行なう。階層ストレージ制御装置１０としては、ＰＣやサーバ，又はコントローラモジュール（ＣＭ；Controller Module）等の情報処理装置が挙げられる。
また、本実施形態に係る階層ストレージ制御装置１０は、ＩＯアクセスの頻度に応じて、アクセス頻度が低い領域をＳＳＤ２０に配置する一方、アクセス頻度が高い領域をＤＩＭＭ３０に配置する、動的階層制御を実現する。
ＤＩＭＭ（第１の記憶装置）３０は、種々のデータやプログラム等を格納する記憶装置の一例であり、ＳＳＤ（第２の記憶装置）２０は、ＤＩＭＭ３０とは異なる性能の（例えばより低速な）記憶装置の一例である。本実施形態において、互いに異なる記憶装置（以下、便宜上、第１及び第２の記憶装置と表記する場合がある）として、ＤＩＭＭ３０等の半導体メモリモジュール，ＳＳＤ２０等の半導体ドライブ装置をそれぞれ例に挙げているが、これに限定されるものではない。第１及び第２の記憶装置として、互いに性能差（例えばリード／ライトの速度差）のある種々の記憶装置が用いられればよい。
ＳＳＤ２０及びＤＩＭＭ３０は、階層ストレージ装置１におけるストレージボリュームを構成する。
以下、ホスト装置２等から認識される１つのストレージボリュームをＬＵＮ（Logical Unit Number）という。さらに、ＬＵＮを予め決められたサイズで分割した１単位（単位領域）をサブＬＵＮ（ｓｕｂ ＬＵＮ）という。なお、サブＬＵＮのサイズは、例えば、ＭＢ（MegaByte）〜ＧＢ（GigaByte）のオーダで適宜変更して実施することができる。
なお、サブＬＵＮをセグメントという場合もある。
ＳＳＤ２０及びＤＩＭＭ３０の各々は、ストレージボリューム上のサブＬＵＮ（単位領域）のデータを格納可能な記憶領域を含む。階層ストレージ制御装置１０は、サブＬＵＮ単位で、ＳＳＤ２０とＤＩＭＭ３０との間の領域移動を制御する。以下、ＳＳＤ２０の記憶領域とＤＩＭＭ３０の記憶領域との間におけるデータの移動をマイグレーション（Migration）という場合がある。
なお、図２では、階層ストレージ装置１がそれぞれ１つのＳＳＤ２０及びＤＩＭＭ３０をそなえるものとしているが、これに限定されるものではなく、それぞれ複数のＳＳＤ２０及びＤＩＭＭ３０をそなえてもよい
次に、階層ストレージ制御装置１０の詳細について説明する。
階層ストレージ制御装置１０は、一例として、図２に示すように、階層管理部１１，階層ドライバ１２，ＳＳＤドライバ１３及びＤＩＭＭドライバ１４をそなえる。なお、例えば、階層管理部１１は、ユーザ空間で実行されるプログラムとして実現され、階層ドライバ１２，ＳＳＤドライバ１３及びＤＩＭＭドライバ１４は、ＯＳ（Operating System）空間で実行されるプログラムとして実現される。
本実施形態においては、階層ストレージ制御装置１０は、例えば、Ｌｉｎｕｘ（登録商標） ｄｅｖｉｃｅ−ｍａｐｐｅｒの機能を用いるものとする。ｄｅｖｉｃｅ−ｍａｐｐｅｒがストレージボリュームをサブＬＵＮ単位で監視し、高負荷となったサブＬＵＮのデータをＳＳＤ２０からＤＩＭＭ３０へ移動することで高負荷領域へのＩＯを処理する。なお、ｄｅｖｉｃｅ−ｍａｐｐｅｒはコンピュータプログラムとして実装されている。
階層管理部１１は、サブＬＵＮに対するデータアクセスを分析することで、ＳＳＤ２０からＤＩＭＭ３０へデータを移動させるサブＬＵＮを特定（移動候補抽出）する。また、階層管理部１１は、ＳＳＤ２０からＤＩＭＭ３０に対して、または、ＤＩＭＭ３０からＳＳＤ２０に対して、サブＬＵＮのデータを移動させる。
階層管理部１１は、例えば収集したＩＯアクセス情報に基づいて、ＳＳＤ２０又は／及びＤＩＭＭ３０についてトレースされたＩＯの情報に基づいて、領域移動を行なうサブＬＵＮを判定し、判定したサブＬＵＮのデータの移動を階層ドライバ１２に指示する。
階層管理部１１は、図２に示すように、データ収集部（収集部）１１ａ，ワークロード分析部１１ｂおよび移動指示部１１ｃとしての機能をそなえる。
階層管理部１１は、例えば、Ｌｉｎｕｘ上においてはログプール（Log Pool），ワークロード分析およびサブＬＵＮ移動指示の３つのコンポーネントを有する分割・構成変更エンジンとして実装される。そして、これらのログプール，ワークロード分析およびサブＬＵＮ移動指示の各コンポーネントが、図２に示すデータ収集部１１ａ，ワークロード分析部１１ｂおよび移動指示部１１ｃとしての機能をそれぞれ実現する。
データ収集部（収集部）１１ａは、ＳＳＤ２０又は／及びＤＩＭＭ３０に対するＩＯアクセスの情報（ＩＯアクセス情報）を収集する。例えば、データ収集部１１ａは、Ｌｉｎｕｘのｂｌｋｔｒａｃｅを用いてＳＳＤ２０又は／及びＤＩＭＭ３０についてトレースされたＩＯの情報を所定間隔（例えば１分間隔）で収集する。データ収集部１１ａは、ＩＯトレースにより、例えばｔｉｍｅｓｔａｍｐやＬＢＡ（Logical Block Addressing ），ｒ／ｗ（ｒｅａｄ／ｗｒｉｔｅ），ｌｅｎｇｔｈ等の情報を採取する。ＬＢＡからはサブＬＵＮＩＤを求めることができる。
ここで、ｂｌｋｔｒａｃｅは、ブロックＩＯレベルでのＩＯをトレースするコマンドである。以下、トレースされたＩＯアクセスの情報を、トレース情報という場合ある。なお、データ収集部１１ａは、ｂｌｋｔｒａｃｅに代えて、ディスクＩＯの利用状況を確認するコマンドであるｉｏｓｔａｔ等の他の手法を用いてＩＯアクセス情報を収集してもよい。なお、ｂｌｋｔｒａｃｅ及びｉｏｓｔａｔはＯＳ空間で実行される。
そして、データ収集部１１ａは、収集した情報に基づいて、サブＬＵＮごとのＩＯアクセス数を集計する。
データ収集部１１ａは、一定時間間隔（ｔ）ごとにサブＬＵＮ単位でＩＯアクセスに関する情報を収集する。例えば、階層管理部１１が１分間隔でサブＬＵＮの移動判定を行なう場合には、この一定時間間隔（ｔ）は１分に設定される。
データ収集部１１ａは、例えば、各サブＬＵＮに対するＩＯ数や、平均応答時間として、Avers，AversWithMg，AveMgTime，AversDimmをそれぞれ収集する。
ここで、“Avers”は、マイグレーションを行なわない場合でのＳＳＤ２０におけるＩＯアクセスのアクセス平均応答時間である。“AversWithMg”は、マイグレーションを行なう場合でのＳＳＤ２０におけるＩＯアクセスの平均応答時間である。“AveMgTime”は１つのサブＬＵＮをマイグレーションする場合の平均実行時間である。“AversDimm”は、ＤＩＭＭ３０におけるＩＯアクセスの平均応答時間である。
これらのＩＯ数，平均応答時間Avers，AversWithMg，AveMgTime，AversDimm の各値は、例えば階層ドライバ１２の機能によって収集もしくは算出される。データ収集部１１ａは、これらの値を階層ドライバ１２から取得し、ＩＯアクセス集中特徴記録ＤＢ１０２に登録する。
また、データ収集部１１ａは、これらの情報を適宜収集して、ＩＯアクセス集中特徴記録ＤＢ１０２に登録する。
以下、平均応答時間Avers，AversWithMg，AveMgTime，AversDimmをパラメータという場合がある。これらのパラメータは、運用ワークロードやＳＳＤ２０等の使用機材の影響を受けるため、後述の如く、マイグレーションによる利益の判断に用いるに際して、運用時に直前の平均値等を求めることが望ましい。
また、データ収集部１１ａは、各セグメント又は／及び全セグメントへのＩＯのリードライト比（ｒｗ比）を集計し、上述した情報に含めてもよい。
このように、データ収集部１１ａは、ＳＳＤ２０又はＨＤＤ３０で使用される領域を所
定の大きさで分割した複数の単位領域について、入力されたＩＯアクセス要求に関する情報を収集する収集部の一例である。
移動指示部１１ｃは、後述するワークロード分析部１１ｂ（移動判定部１０５）からの指示（移動判定通知，移動対象情報）に従って、階層ドライバ１２に、選択されたサブＬＵＮのデータの、ＳＳＤ２０からＤＩＭＭ３０への移動、又は、ＤＩＭＭ３０からＳＳＤ２０への移動を指示する。
ワークロード分析部１１ｂは、データ収集部１１ａによって収集されたＩＯアクセス情報に基づき、ＳＳＤ２０またはＤＩＭＭ３０におけるデータの移動元となるサブＬＵＮを選択し、選択したサブＬＵＮに関する情報を移動指示部１１ｃに渡す。
以下、本実施形態においては、ＳＳＤ２０からＤＩＭＭ３０へデータを移動させる場合について示す。
ワークロード分析部１１ｂは、図２に示すように、監視部１０１，ＩＯアクセス集中特徴記録データベース（ＤＢ）１０２，比較部１０３，残り継続時間表作成部１０４および移動判定部１０５を備える。
監視部１０１は、ＩＯアクセス集中の検出および監視を行なう。監視部１０１は、データ収集部１１ａによって収集されたサブＬＵＮ単位のＩＯアクセスについてのトレース情報に基づき、ＳＳＤ２０におけるＩＯアクセス集中の発生を検出する。
ここで、ＩＯアクセス集中とは、例えば、全ボリューム容量の所定％（例えば、０．１％程度〜数％）までの範囲領域に全ＩＯアクセスの半分以上が集まった状態をいう。
監視部１０１は、上述した所定の範囲領域に、所定の閾値以上（例えば、全ＩＯアクセスの５０％〜９０％程度）のアクセスが集中した状態となったことを検出すると、ＩＯアクセス集中状態であると判断する。
なお、ＩＯアクセスの集中を判断するための範囲領域としては、連続した１つの範囲領域を対象として判断してもよく、また、互いに離散した複数の範囲領域の合計を対象として判断してもよい。
なお、１つのＩＯアクセスの継続時間は、最大でも８０分前後であり、短いケースでは、１分未満で終息してしまう場合もある。
また、監視部１０１は、ＩＯアクセス集中の終息についても検出する。ＩＯアクセス集中の終息とは、今までＩＯアクセスが集中していた範囲領域に関して、ＩＯアクセス数が、上述した閾値未満となった状態をいう。
なお、ＩＯアクセス数が一瞬低下した後に、すぐに回復するケースもある。そこで、監視部１０１は、例えば、今までＩＯアクセスが集中していた範囲領域に関して、ＩＯアクセス数が、上述した閾値未満となってから所定時間（例えば、Ｎ分間）経過した時点で、ＩＯアクセス集中が終息したと判断することが望ましい。
監視部１０１は、ＩＯアクセス集中に関する情報をＩＯアクセス集中特徴記録ＤＢ１０２に登録する。
ＩＯアクセス集中特徴記録ＤＢ１０２は、本階層ストレージ装置１において検出されたＩＯアクセス集中に関する情報を記録するデータベースである。ＩＯアクセス集中特徴記録ＤＢ１０２には、ＩＯアクセス集中に関する情報であるＩＯアクセス集中管理情報が登録される。
図３は実施形態の一例としての階層ストレージ装置１におけるＩＯアクセス集中管理情報を例示する図である。この図３に示す例においては、便宜上、ＩＯアクセス集中管理情報をテーブルとして示している。以下、複数のＩＯアクセス集中管理情報をテーブル状に示した情報をＩＯアクセス集中管理テーブルという。
ＩＯアクセス集中管理情報は、ＳＳＤ２０において発生中のＩＯアクセス集中に関する情報であり、ＩＯアクセス集中管理テーブルには、ＳＳＤ２０において発生中のＩＯアクセス集中に関する情報がエントリとして登録される。
図３に示すＩＯアクセス集中管理情報は、項目としてID，Start sub-LUN，End sub-LUNおよびStart timeを備える。
図９〜図１１を用いて後述する如く、ＳＳＤ２０において、ＩＯアクセス集中はストレージボリュームを移動する範囲として観測される。Start sub-LUNはＩＯアクセス集中領域の始点、すなわちＩＯアクセス集中の発生位置であるサブＬＵＮを特定するための情報である。また、End sub-LUNは、ＩＯアクセス集中領域の終点、すなわち、ＩＯアクセス集中の移動先位置であるサブＬＵＮを特定するための情報である。
Start timeは、そのＩＯアクセス集中が発生した時刻を示す。IDはそのＩＯアクセス集中（エントリ）を特定するための識別情報であり、例えば、ＩＯアクセス集中の発生順にシーケンシャルに付番される。
これらの情報は、監視部１０１がＩＯアクセス集中の発生を検出すると、ＩＯアクセス集中管理テーブルに登録する。
また、ＩＯアクセス集中特徴記録ＤＢ１０２には、ＩＯアクセス集中について、終息した時間，ＩＯアクセス集中の継続時間，リード／ライト比（ＲＷ比），平均ＩＯＰＳ（Input Output Per Second）等のＩＯアクセス集中の傾向を示す情報（ＩＯアクセス集中傾向情報）が登録される。これらの情報は、ＩＯアクセス集中の傾向を表し、指標となる情報であり、ＩＯアクセス集中が終息した際に、監視部１０１により、ＩＯアクセス集中特徴記録ＤＢ１０２に、当該ＩＯアクセス集中のIDに対応付けて登録される。以下、これらの継続時間の最大値，継続時間の平均値，継続時間の最小値，ＲＷ比および平均ＩＯＰＳをＩＯアクセス集中傾向情報という場合がある。
ＩＯアクセス集中特徴記録ＤＢ１０２におぃては、ＩＯアクセス集中傾向情報は時系列で保存されることが望ましい。
比較部１０３は、複数の時間区間でのＩＯアクセス集中傾向情報を比較する。
図４は実施形態の一例としての階層ストレージ装置１における比較部１０３による処理を説明するための図である。
図４中において、時刻T1，T2，TCは時系列に沿って並んでおり、時刻TCは現在時刻（Current Time）を示し、時刻TC ，T1，T2の順に古くなる。時刻T1から時刻TCまでの期間を期間αと表し、時刻T2から時刻T1までの期間を期間βと表す。
また、時刻T2から時刻T1までの経過時間と、時刻T1から時刻TCまでの経過時間は等しいものとする。従って、期間αの長さと期間βの長さは等しい。
期間αおよび期間βの長さをTintervalと表すと、時刻TCから時刻T１までの長さはTintervalであり、時刻TCから時刻T2までの長さはTinterval×２で表すことができる。
以下、時刻TCをcur_timeという場合がある。時刻T1＝cur_time−Tinterval，時刻T2＝cur_time−２×Tintervalと、それぞれ表すことができる。
比較部１０３は、期間αと期間βとに終息したＩＯアクセス集中に関して、例えば、ＩＯアクセス集中特徴記録ＤＢ１０２から取得した情報に基づき、継続時間の最大値，継続時間の平均値，継続時間の最小値，ＲＷ比および平均ＩＯＰＳをそれぞれ算出する。以下、これらの継続時間の最大値，平均値および最小値，ＲＷ比および平均ＩＯＰＳを、比較要素といい、これらの比較要素をまとめて比較項目Ｐという。
比較部１０３は、期間αにおける比較項目Ｐの各比較要素の値（第１の集中状態傾向情報）と期間βにおける比較項目Ｐの各比較要素の値（第２の集中状態傾向情報）とを比較する。
すなわち、比較部１０３は、判断開始時刻（TC）から、判断開始時刻（TC）よりも一定時間間隔（Tinterval）前の第１のタイミング（T1）までの第１期間（α）において収集された第１の集中状態傾向情報と、第１のタイミング（T1）から、第１のタイミング（T1）よりも一定時間間隔（Tinterval）前の第２のタイミング（T2）までの第２期間（β）において収集された第２の集中状態傾向情報とを比較するのである。
そして、比較の結果、これらの比較要素のうち、所定の基準以上変化するものが１つでもある場合に、比較部１０３は、残り継続時間表作成部１０４にＩＯアクセス集中傾向の変化を検出したことを示す通知（ＩＯアクセス集中傾向変化通知）を行なう。
例えば、比較部１０３は、上述した比較要素のうち、差分が所定の閾値％を超えるものが１つでもある場合に、ＩＯアクセス集中傾向が変化したと判定する。
比較部１０３は、所定期間である時間Tintervalが経過する毎に、すなわちTinterval間隔で、この時間Tintervalが経過する前後でのＩＯアクセス集中に関する情報（比較項目Ｐ）を比較することで、ＩＯアクセス集中傾向の変化の有無を確認する。
残り継続時間表作成部１０４は、残り継続時間表１０４１の作成および更新を行なう。
（ａ）残り継続時間表１０４１の作成方法
図５は実施形態の一例としての階層ストレージ装置１における残り継続時間表１０４１を例示する図である。
残り継続時間表１０４１は、発生中のＩＯアクセス集中が終息するまでの残り時間（残り継続時間）の指標を示す。
図５に示すように、残り継続時間表１０４１は、継続時間，平均継続時間および残り継続時間を対応付けて構成されている。
継続時間は、ＩＯアクセス集中が発生してからの経過時間である。以下、継続時間を符号（Ａ）を用いて表す。例えば、図５中において、継続時間（Ａ）＝８４０は、ＩＯアクセス集中が発生してから８４０秒経過したことを示す。
平均継続時間は、継続時間（Ａ）だけ継続したＩＯアクセス集中が発生してから終息するまでの時間の平均値を示す。以下、平均継続時間を符号（Ｄ）を用いて表す。例えば、図５中において、継続時間（Ａ）＝８４０に対して、平均継続時間（Ｄ）＝８７０．００が対応付けられている。これは、８４０秒間継続したＩＯアクセス集中は、平均して８７０秒継続して存続し、８７０秒が経過した時点で終息することを示す。
残り継続時間は、発生中のＩＯアクセス集中が終息するまでの残り時間を示す。以下、残り続時間を符号（Ｄ）を用いて表す。例えば、図５中において、継続時間（Ａ）＝８４０に対して、残り継続時間（Ｅ）＝３０．００が対応付けられている。これは、８４０秒間継続したＩＯアクセス集中は、３０秒後に終息することを示す。
なお、図５中における項目“サンプリング数（Ｂ）”および“Ｃ＝Ａ＊Ｂ”は、残り継続時間表１０４１を作成過程で用いられる値である。なお、“＊”は乗算（×）を意味する。
実施形態の一例としての階層ストレージ装置１における残り継続時間表作成部１０４による残り継続時間表１０４１の作成方法を、図６に示すフローチャート（ステップＡ１〜Ａ６）に従って説明する。
なお、Tstartは、残り継続時間表１０４１の作成を行なうに際して用いられる起点時刻である。残り継続時間表作成部１０４は、時刻Tstartから現在時刻TCまでの期間（残り継続時間表作成用期間）のＩＯアクセス集中についての情報をＩＯアクセス集中特徴記録ＤＢ１０２から抽出し、これらの情報を用いて残り継続時間表１０４１を作成する。
残り継続時間表作成部１０４は、継続時間（Ａ）の各値（エントリ）に対して、以下の処理を行なうことで、残り継続時間表１０４１を作成する。
以下、継続時間（Ａ）におけるエントリを符号Ａを用いて表す。また、継続時間（Ａ）における処理対象の任意のエントリを符号Ｎを用いて表す場合がある。
ステップＡ１において、残り継続時間表作成部１０４は、ＩＯアクセス集中特徴記録ＤＢ１０２から、Tstart以降のデータを抽出し、これらの抽出したデータを用いて、継続時間（Ａ）のエントリ毎のサンプリング数（Ｂ）求める。
例えば、図５に示す例において、継続時間（Ａ）の値が８４０（Ａ＝８４０）であるエントリについては、そのサンプリング数（Ｂ）の値は２０（Ｂ＝２０）である。
ステップＡ２において、残り継続時間表作成部１０４は、継続時間毎に、継続時間（Ａ）にサンプリング数（Ｂ）を乗算してＣを算出する（Ｃ＝Ａ×Ｂ）。
例えば、図５に示す例において、継続時間（Ａ）の値が８４０（Ａ＝８４０）であるエントリについては、サンプリング数（Ｂ）の値が２０（Ｂ＝２０）であるので、Ｃ＝８４０×２０＝１６，８００である。
ステップＡ３において、残り継続時間表作成部１０４は、処理対象の継続時間Ｎ以上の各継続時間（Ａ）のＣの合計値（Ｆ）を算出する。
例えば、図５に示す例において、継続時間（Ａ）の値が８４０（Ａ＝８４０）であるエントリについては、この継続時間（Ａ）＝８４０以上の継続時間は、８４０と９００であるので、これら継続時間（Ａ＝８４０，９００）の各Ｃ（Ｃ＝１６８００，１８０００）の合計値（Ｆ）＝１６８００＋１８０００＝３４８００である。
ステップＡ４において、残り継続時間表作成部１０４は、処理対象の継続時間Ｎ以上の継続時間（Ａ）の各サンプリング数（Ｂ）の合計値（Ｇ）を算出する。
例えば、図５に示す例において、継続時間（Ａ）の値が８４０（Ａ＝８４０）であるエントリについては、この継続時間（Ａ）＝８４０以上の継続時間は、８４０と９００であるので、これら継続時間（Ａ＝８４０，９００）の各サンプリング数（Ｂ）の合計値（Ｇ）＝２０＋２０＝４０である。
ステップＡ５において、残り継続時間表作成部１０４は、ステップＡ３において算出したＣの合計値（Ｆ）を、ステップＡ４において算出したサンプリング数（Ｂ）の合計値で除算することで、ＩＯアクセス集中の平均継続時間（Ｄ）を算出する。
例えば、図５に示す例において、継続時間（Ａ）の値が８４０（Ａ＝８４０）であるエントリについては、平均継続時間（Ｄ）＝Ｃの合計値（Ｆ）／サンプリング数（Ｂ）の合計値＝３４８００／４０＝８７０である。
ステップＡ６において、残り継続時間表作成部１０４は、ステップＡ５において算出したＩＯアクセス集中の平均継続時間（Ｄ）から、継続時間（Ａ）を減算することで、ＩＯアクセス集中の残り継続時間（Ｅ）を算出する。
例えば、図５に示す例において、継続時間（Ａ）の値が８４０（Ａ＝８４０）であるエントリについては、残り継続時間（Ｅ）＝平均継続時間（Ｄ）−継続時間（Ａ）＝８７０−８４０＝３０である。
（ｂ）残り継続時間表作成用期間の変更
また、残り継続時間表作成部１０４は、比較部１０３からＩＯアクセス集中傾向の変化を検出したことを示す通知（ＩＯアクセス集中傾向変化通知）を受信すると、残り継続時間表１０４１の作成に用いる、ＩＯアクセス集中特徴記録ＤＢ１０２におけるデータ範囲を変更する。
すなわち、残り継続時間表作成部１０４は、比較部１０３がＩＯアクセス集中傾向の変化を検出すると、その時点での時刻T1をTstartに設定する。残り継続時間表作成部１０４は、この変更後の時刻Tstartを起点とする残り継続時間表作成用期間のＩＯアクセス集中についての情報をＩＯアクセス集中特徴記録ＤＢ１０２から抽出し、これらの情報を用いて残り継続時間表１０４１を作成する。
図７は実施形態の一例としての階層ストレージ装置１における残り継続時間表作成部１０４による残り継続時間表作成用期間の変更方法を説明するための図である。
この図７に示す例においては、時刻T3のタイミングでＩＯアクセス集中傾向の変化が検出された例を示している。
この図７においては、時刻T3よりも前の期間が図４に示す期間βに相当し、時刻T3以後の期間が期間αに相当する。
残り継続時間表作成部１０４は、この時刻T3をTstartに設定する。これにより、時刻Tstart（Ｔ３）から時刻TC（Current Time）までの期間が新たな残り継続時間表作成用期間（期間α）となり、この残り継続時間表作成用期間からは、ＩＯアクセス集中傾向が変化する前の時刻Ｔ３以前（期間β）のＩＯアクセス集中に関する情報が除外される。残り継続時間表作成部１０４は、この残り継続時間表作成用期間におけるＩＯアクセス集中に関する情報を用いて残り継続時間表１０４１を作成する。
このように、残り継続時間表作成部１０４は、ＩＯアクセス集中傾向が変化した後のＩＯアクセス集中に関する情報を用いて残り継続時間表１０４１を作成（再作成）する。すなわち、残り継続時間表１０４１には、ＩＯアクセス集中傾向が変化する前のＩＯアクセス集中に関する情報が反映されることがなく、階層ストレージ装置１における最新の傾向に応じたＩＯアクセス集中の継続時間予測を行なうことができる。
移動判定部１０５は、残り継続時間表作成部１０４が作成（再作成）した、残り継続時間表１０４１を参照して、ＳＳＤ２０上のサブＬＵＮ（セグメント）のデータをＤＩＭＭ３０に移動（置換）させるか否かを判定する。
具体的には、移動判定部１０５は、ＳＳＤ２０からＤＩＭＭ３０へのデータ移動に伴うオーバヘッド（損失，デメリット）と、データ移動を行なうことにより得られる利益（メリット）とを比較することで、データ移動の評価を行なう。そして、この評価（比較）の結果、ＳＳＤ２０からＤＩＭＭ３０へのデータ移動に伴うオーバヘッドよりも、データ移動を行なうことによる利益が上回ると判断した場合に、移動判定部１０５は、移動指示部１１ｃに通知（移動判定通知）を行なう。
図８は実施形態の一例としての階層ストレージ装置１における移動判定部１０５による移動判定方法を説明するための図である。
この図８中においては、ＳＳＤ２０からＤＩＭＭ３０へのデータ移動に伴うオーバヘッドを符号Ｘで表し、データ移動を行なうことにより得られる効果を符号Ｙで示す。
運用ワークロードは時間経過とともに変化するので、データ収集部１１ａは、上記パラメータを常に更新することが望ましい。ＳＳＤ２０から取り出せる性能についても、特にランダムライトが多いワークロードでは徐々に悪化するので、データ収集部１１ａは、やはり上記パラメータを常に更新することが望ましい。
図８に示すグラフは、ＳＳＤ２０からＤＩＭＭ３０へのデータのマイグレーションを行なう際における各過程での平均応答時間およびＩＯアクセス数を示すものであ。なお、図８中において、縦軸は平均応答時間（Average response time：Ａ）およびＩＯアクセス数（Number of IO accesses：Ｂ）を、横軸は経過時間（Elapse times）を、それぞれ示す。
この図８に示すように、ＳＳＤ２０におけるＩＯアクセス数が増加し、時刻Ｔ４においてＩＯアクセス集中が検出されたものとする。このＩＯアクセス集中にともない、現在時刻の後に、ＩＯアクセス集中が生じているＳＳＤ２０のサブＬＵＮのデータをＤＩＭＭ３０にマイグレーションする。
マイグレーション処理中においては平均応答時間は長くなり（図８中の符号Ｘ参照）、マイグレーションの完了後、ＤＩＭＭ３０にサブＬＵＮのデータが移動した後には、平均応答時間は短くなる（図８中の符号Ｙ参照）。
図８中において符号Xで示す領域は、ＳＳＤ２０からＤＩＭＭ３０へのデータ移動に伴うオーバヘッドを示し、このX領域の面積が大きいことが、オーバヘッドが大きいことを表す。また、図８中において符号Yで示す領域は、データ移動を行なうことにより得られる効果を示し、このY領域の面積が大きいことは、データ移動を行なうことにより得られる利得が大きいことを示す。
移動判定部１０５は、以下の式（１），（２）により、オーバヘッドＸを求める。
Xduration = AveMgTime* (End sub-LUN - Start sub-LUN) ・・・（１）
X = (AversWithMg - Avers) * Xduration ・・・（２）
なお、Start sub-LUNは、ＩＯアクセス集中領域の始点となるサブＬＵＮを特定する情報であり、End sub-LUN は、ＩＯアクセス集中領域の終点となるサブＬＵＮを特定する情報である（図３参照）。従って、(End sub-LUN - Start sub-LUN)は、ＩＯアクセス集中が発生している領域の数（領域の大きさ）を表す。Xdurationは、ＩＯアクセス集中が生じている複数のサブＬＵＮをマイグレーションするのに要する時間を表す。また、Xはマイグレーションを行なうことで生じる時間的不利益を表す。
また、移動判定部１０５は、以下の式（３），（４）により、利益Ｙを求める。
Yduration = Pduration - Xduration ・・・（３）
Y = (Avers - AversDimm) * Yduration ・・・（４）
なお、Pdurationは、ＩＯアクセス集中の残り継続時間を示し、残り継続時間表１０４１を参照することで得ることができる。Yはマイグレーションを行なわないことで得られる（節約できる）時間的利益を表す。
移動判定部１０５は、算出したこれらのオーバヘッドXと利益Yとを比較し、利益YがオーバヘッドXよりも大きい場合に（Y＞X）、ＳＳＤ２０のサブＬＵＮのデータをＤＩＭＭ３０に移動すべきであると判断する。すなわち、マイグレーションを行なうべきであると判定する。
移動判定部１０５は、ＳＳＤ２０からＤＩＭＭ３０へのマイグレーションを行なうべきであると判定した場合には、その判定結果を移動指示部１１ｃに通知する。この通知には、マイグレーション対象のサブＬＵＮを特定する情報が移動対象情報として含まれる。
（ｃ）ＩＯアクセス集中領域の予測
また、移動判定部１０５は、ＳＳＤ２０におけるＩＯアクセス集中が発生する領域の予測を行なう機能を有する。すなわち、移動判定部１０５は、ＳＳＤ２０におけるＩＯアクセス集中の発生位置を予測する予測部として機能する。
図９および図１０は、それぞれ実施形態の一例としての階層ストレージ装置１における移動判定部１０５によるＩＯアクセス集中発生領域の予測方法を説明するための図である。
この図９中において、縦軸はストレージボリュームのオフセットを、横軸は経過時間を、それぞれ示す。また、図９中において、白抜きの矩形はＩＯアクセス集中が発生すると予測される領域（ＩＯアクセス集中予測領域）を示し、斜線を付した矩形は、実際にＩＯアクセス集中が発生した領域を示す。
図９中においては、ＩＯアクセス集中が検出されてから時間Ｔが経過した時点（現在時刻＝T）の状態を示している。移動判定部１０５は、残り継続時間表１０４１を参照して残り継続時間を取得することで、ＩＯアクセス集中が後どれだけ続くのかを予測する。
図９中において、現在時刻においては、ＩＯアクセス集中が発生してから一定時間（Ｔ）が経過している。移動判定部１０５は、この経過時間Tに基づいて残り継続時間表１０４１の継続時間（Ａ）を参照し、この継続時間（Ａ）に対応する残り継続時間（Ｅ）を取得し、残り継続時間Tendとする。すなわち、移動判定部１０５は、経過時間Tに基づいて残り継続時間表１０４１の継続時間（Ａ）を参照することで、残り継続時間Tendを予測する。
また、移動判定部１０５は、２つ以上のＩＯアクセス集中の発生位置とこれらのＩＯアクセス集中の発生時刻とに基づいて、ＩＯアクセス集中の発生位置の移動速度（Speed）を算出する。また、移動判定部１０５は、２つ以上のＩＯアクセス集中の発生位置とこれらのＩＯアクセス集中の発生時刻とに基づいて、ＩＯアクセス集中の発生位置の移動方向を特定してもよい。
そして、移動判定部１０５は、残り継続時間TendとＩＯアクセス集中の発生位置の移動速度（Speed）とを乗算することで、ＩＯアクセス集中予測領域（図９中の白抜き矩形領域）を求める。この際、移動判定部１０５は、ＩＯアクセス集中の発生位置の移動方向を用いてＩＯアクセス集中予測領域を求めてもよい。
移動判定部１０５は、予測したＩＯアクセス集中予測領域を移動対象情報として移動指示部１１ｃに通知する。
後述する移動指示部１１ｃは、移動判定部１０５から移動判定通知および移動対象情報を受信すると、この移動判定部１０５からの指示に基づいて、階層ドライバ１２に、選択されたサブＬＵＮのデータの、ＳＳＤ２０からＤＩＭＭ３０への移動を指示する。
すなわち、ＳＳＤ２０におけるＩＯアクセス集中予測領域に含まれるサブＬＵＮのデータを、ＤＩＭＭ３０への移動対象に含める。
これにより、移動判定部１０５により予測されたＳＳＤ２０におけるＩＯアクセス集中予測領域のデータが、ＤＩＭＭ３０に移動される。
図１０中においては、図９の状態の後、ＩＯアクセス集中が検出されてから時間Ｔ2が経過した時点（現在時刻＝Ｔ2）の状態を示している。
移動判定部１０５は、この経過時間T2に基づいて残り継続時間表１０４１の継続時間（Ａ）を参照して、残り継続時間T2endを予測する。
そして、移動判定部１０５は、新たに予測した継続時間T2endに基づいて、新たなＩＯアクセス集中予測領域（図１０中の白抜き矩形領域）を求める。
移動判定部１０５は、予測されたＩＯアクセス集中予測領域のうち、先に移動指示部１１ｃによりＤＩＭＭ３０に移動された部分を除く領域を、移動対象情報として移動指示部１１ｃに通知する。これにより、移動判定部１０５により予測されたＳＳＤ２０におけるＩＯアクセス集中予測領域のデータが、ＤＩＭＭ３０に移動されることとなる。
図１１はＩＯアクセス集中予測領域をワークロードフットプリントとともに示す図である。図１１中において、符号（ａ）はＩＯアクセス集中が検出されてから時間Ｔが経過した時点（現在時刻＝T）の状態を示しており、符号（ｂ）はＩＯアクセス集中が検出されてから時間Ｔ2が経過した時点（現在時刻＝T2）の状態を示している。
符号（ａ）中に示すように、時刻Tにおいて行なったＩＯアクセス集中予測においてはＩＯアクセス集中予測領域（移動対象情報）には含まれなかった領域が、符号（ｂ）中に示すように、時刻T2において行なったＩＯアクセス集中予測においてはＩＯアクセス集中予測領域（移動対象情報）に新たに含まれている。
図２の説明に戻り、移動指示部１１ｃは、移動判定部１０５からの指示に基づいて、階層ドライバ１２に、選択されたサブＬＵＮのデータの、ＳＳＤ２０からＤＩＭＭ３０への移動、又は、ＤＩＭＭ３０からＳＳＤ２０への移動を指示する。
階層ドライバ１２は、ユーザからのストレージボリュームに対するＩＯ要求をＳＳＤドライバ１３又はＤＩＭＭドライバ１４に振り分け、ＳＳＤドライバ１３又はＤＩＭＭドライバ１４からのＩＯレスポンスをユーザに返す。
階層ドライバ１２は、移動指示部１１ｃからサブＬＵＮ移動指示（セグメント移動指示）を受け取ると、ＤＩＭＭ３０又はＳＳＤ２０の移動対象の単位領域に記憶されたデータをＳＳＤ２０又はＤＩＭＭ３０に移動する移動処理を実行する。
なお、この階層ドライバ１２によるＳＳＤ２０−ＨＤＤ３０間のデータ移動は、既知の手法により実現することができ、その説明は省略する。
ＳＳＤドライバ１３は、階層ドライバ１２の指示に基づいてＳＳＤ２０へのアクセスを制御する。ＤＩＭＭドライバ１４は、階層ドライバ１２の指示に基づいてＤＩＭＭ３０へのアクセスを制御する。
〔１−３〕階層ストレージ制御装置のハードウェア構成例
次に、図１２を参照して、図２に示す階層ストレージ制御装置１０のハードウェア構成について説明する。図１２は実施形態の一例としての階層ストレージ装置１における階層ストレージ制御装置１０のハードウェア構成例を示す図である。
階層ストレージ制御装置１０は、図１２に示すように、ＣＰＵ１０ａ，メモリ１０ｂ，記憶部１０ｃ，インタフェース部１０ｄ，入出力部１０ｅ，記録媒体１０ｆ，及び読取部１０ｇをそなえる。
ＣＰＵ１０ａは、対応する各ブロック１０ｂ〜１０ｇと接続され、種々の制御や演算を行なう演算処理装置（プロセッサ）である。ＣＰＵ１０ａは、メモリ１０ｂ，記憶部１０ｃ，記録媒体１０ｆや１０ｈ，又は図示しないＲＯＭ（Read Only Memory）等に格納されたプログラムを実行することにより、階層ストレージ制御装置１０における種々の機能を実現する。
メモリ１０ｂは、種々のデータやプログラムを格納する記憶装置である。ＣＰＵ１０ａは、プログラムを実行する際に、メモリ１０ｂにデータやプログラムを格納し展開する。なお、メモリ１０ｂとしては、例えばＲＡＭ（Random Access Memory）等の揮発性メモリが挙げられる。
記憶部１０ｃは、種々のデータやプログラム等を格納するハードウェアである。記憶部１０ｃとしては、例えばＨＤＤ等の磁気ディスク装置，ＳＳＤ等の半導体ドライブ装置，フラッシュメモリ等の不揮発性メモリ等の各種デバイスが挙げられる。なお、記憶部１０ｃとして複数のデバイスが用いられてもよく、これらのデバイスでＲＡＩＤ（Redundant Arrays of Inexpensive Disks）が構成されてもよい。また、記憶部１０ｃは、ストレージクラスメモリ（Storage Class Memory：ＳＣＭ）であってもよく、また、図２に示すＳＳＤ２０及びＤＩＭＭ３０を含んでもよい。
インタフェース部１０ｄは、有線又は無線による、ネットワーク（図示省略）や他の情報処理装置との間の接続及び通信の制御等を行なうものである。インタフェース部１０ｄとしては、例えば、ＬＡＮ（Local Area Network），ファイバチャネル（Fibre Channel；ＦＣ），インフィニバンド（InfiniBand）等に準拠したアダプタが挙げられる。
入出力部１０ｅは、マウスやキーボード等の入力装置及びディスプレイやプリンタ等の出力装置の少なくとも一方を含むことができる。例えば、入出力部１０ｅは、階層ストレージ制御装置１０の使用者又は管理者等による種々の作業に用いられる。
記録媒体１０ｆは、例えばフラッシュメモリやＲＯＭ等の記憶装置であり、種々のデータやプログラムを記録することができる。読取部１０ｇは、コンピュータ読取可能な記録媒体１０ｈに記録されたデータやプログラムを読み出す装置である。記録媒体１０ｆ及び１０ｈの少なくとも一方には、本実施形態に係る階層ストレージ制御装置１０の各種機能の全部もしくは一部を実現する制御プログラムが格納されてもよい。例えば、ＣＰＵ１０ａは、記録媒体１０ｆから読み出したプログラム、又は、読取部１０ｇを介して記録媒体１０ｈから読み出したプログラムを、メモリ１０ｂ等の記憶装置に展開して実行することができる。これにより、コンピュータ（ＣＰＵ１０ａ，情報処理装置，各種端末を含む）は、上述した階層ストレージ制御装置１０の機能を実現することができる。
なお、記録媒体１０ｈとしては、例えばフレキシブルディスク、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）、ブルーレイディスク等の光ディスクや、ＵＳＢ（Universal Serial Bus）メモリやＳＤカード等のフラッシュメモリが挙げられる。なお、ＣＤとしては、ＣＤ−ＲＯＭ、ＣＤ−Ｒ（CD-Recordable）、ＣＤ−ＲＷ（CD-Rewritable）等が挙げられる。また、ＤＶＤとしては、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等が挙げられる。
なお、上述した各ブロック１０ａ〜１０ｇ間はバスで相互に通信可能に接続される。例えばＣＰＵ１０ａと記憶部１０ｃとの間は、ディスクインタフェースを介して接続される。また、階層ストレージ制御装置１０の上述したハードウェア構成は例示である。従って、階層ストレージ制御装置１０内でのハードウェアの増減（例えば任意のブロックの追加や省略），分割，任意の組み合わせでの統合，バスの追加又は省略等は適宜行なわれてもよい。
〔２〕動作
先ず、上述の如く構成された実施形態の一例としての階層ストレージ装置１における基点時刻Tstartの更新方法を、図１３に示すフローチャート（ステップＢ１〜Ｂ５）に従って説明する。
ステップＢ１において、残り継続時間表作成部１０４は、ＩＯアクセス集中特徴記録ＤＢ１０２から、現在時刻TCから時刻T1までの間に発生したＩＯアクセス集中に関する情報を抽出する。
そして、残り継続時間表作成部１０４は、抽出した１つ以上のＩＯアクセス集中について、継続時間の最大値，継続時間の平均値，継続時間の最小値，ＲＷ比および平均ＩＯＰＳをそれぞれ算出する。以下、これらの継続時間の最大値，継続時間の平均値，継続時間の最小値，ＲＷ比および平均ＩＯＰＳを、ＩＯアクセス集中傾向情報（Ａ）という。
ステップＢ２において、残り継続時間表作成部１０４は、ＩＯアクセス集中特徴記録ＤＢ１０２から、現在時刻T1から時刻T2までの間に発生したＩＯアクセス集中に関する情報を抽出する。
そして、残り継続時間表作成部１０４は、抽出した１つ以上のＩＯアクセス集中について、継続時間の最大値，継続時間の平均値，継続時間の最小値，ＲＷ比および平均ＩＯＰＳをそれぞれ算出する。以下、これらの継続時間の最大値，継続時間の平均値，継続時間の最小値，ＲＷ比および平均ＩＯＰＳを、ＩＯアクセス集中傾向情報（Ｂ）という。
ステップＢ３において、比較部１０３は、ＩＯアクセス集中傾向情報（Ａ）とＩＯアクセス集中傾向情報（Ｂ）との各要素（比較要素）の値を比較する。比較部１０３は、比較の結果、これらの比較要素のうち、差分が所定の閾値％を超えるものが１つでもある場合に、残り継続時間表作成部１０４にＩＯアクセス集中傾向の変化を検出したことを示す通知（ＩＯアクセス集中傾向変化通知）を行なう。
残り継続時間表作成部１０４は、比較部１０３からＩＯアクセス集中傾向の変化を検出したことを示すＩＯアクセス集中傾向変化通知を受信すると、残り継続時間表１０４１の作成に用いるＩＯアクセス集中特徴記録ＤＢ１０２におけるデータ範囲を変更する。具体的には、残り継続時間表作成部１０４は、その時点での時刻Ｔ１をTstartに設定する。
ステップＢ４において、残り継続時間表作成部１０４は、この変更後の時刻Tstartを起点とする残り継続時間表作成用期間のＩＯアクセス集中についての情報をＩＯアクセス集中特徴記録ＤＢ１０２から抽出し、これらの情報を用いて残り継続時間表１０４１を作成（再作成）する。
その後、ステップＢ５において、時間Tintervalの間スリープした後、ステップＢ１に戻る。
次に、実施形態の一例としての階層ストレージ装置１におけるワークロード分析部１１ｂによる処理を、図１４に示すフローチャート（ステップＣ１〜Ｃ９）に従って説明する。
ステップＣ１において、ワークロード分析部１１ｂは、データ収集部１１ａを介して、階層ドライバ１２から、現時点での平均応答時間Avers，AversWithMg，AveMgTime，AversDimmの各値を取得する。
ステップＣ２において、監視部１０１は、データ収集部１１ａから現時点でのＩＯアクセスのトレース情報を取得し、ＩＯアクセス集中が発生しているかを判断する。ＩＯアクセス集中が発生している場合には、監視部１０１は、ＩＯアクセス集中が発生しているサブＬＵＮを特定する。
ステップＣ３において、監視部１０１は、ＩＯアクセス集中特徴記録ＤＢ１０２（ＩＯアクセス集中管理テーブル）を更新する。
例えば、監視部１０１は、ステップＣ２において特定したＩＯアクセス集中が発生しているサブＬＵＮと、ＩＯアクセス集中管理テーブルに登録されている各エントリのStart sub-LUN〜End sub-LUNとを比較する。
比較の結果、ステップＣ２において特定したＩＯアクセス集中が発生しているサブＬＵＮが、ＩＯアクセス集中管理テーブルに登録されている場合には、ＩＯアクセス集中管理テーブルにおける当該エントリを維持する。一方、比較の結果、ステップＣ２において特定したＩＯアクセス集中が発生しているサブＬＵＮが、ＩＯアクセス集中管理テーブルに登録されていない場合には、このＩＯアクセス集中が発生しているサブＬＵＮをＩＯアクセス集中管理テーブルに新たに登録する。
また、ＩＯアクセス集中管理テーブルに登録済みのＩＯアクセス集中が、ステップＣ２において特定されたＩＯアクセス集中に含まれていない場合には、そのＩＯアクセス集中は終息したと判断できる。そこで、監視部１０は、そのＩＯアクセス集中に関する情報を、ＩＯアクセス集中管理テーブルから削除する。
ステップＣ４において、移動判定部１０５は、ＩＯアクセス集中管理テーブルに登録されたＩＯアクセス集中管理情報を１つ、判定対象として取り出す。そして、ステップＣ５において、移動判定部１０５は、ステップＣ４において取り出したＩＯアクセス集中管理情報について、上記式（１），（２）を用いてオーバヘッドXを算出し、式（３），（４）を用いて利益Yを算出する。
ステップＣ６において、移動判定部１０５は、算出したこれらのオーバヘッドXと利益Yとを比較する。
比較の結果（ステップＣ６）、オーバヘッドXが利益Yよりも大きい場合には（ステップＣ６のＹＥＳルート参照）、ステップＣ７に移行する。
ステップＣ７においては、移動判定部１０５は、判定対象のサブＬＵＮのデータをＳＳＤ２０からＤＩＭＭ３０へ移動すべきであると判断する。移動判定部１０５は、その判定結果を移動指示部１１ｃに通知して、階層ドライバ１２に判定対象のサブＬＵＮのデータをＳＳＤ２０からＤＩＭＭ３０へ移動させる。その後、ステップＣ８に移行する。
また、ステップＣ６における比較の結果、オーバヘッドXが利益Y以下である場合にも（ステップＣ６のＮＯルート参照）、ステップＣ８に移行する。
ステップＣ８において、移動判定部１０５は、判定を行なっていないＩＯアクセス集中がＩＯアクセス集中管理テーブルに残っているかを確認する。
確認の結果、判定を行なっていないＩＯアクセス集中管理情報がＩＯアクセス集中管理テーブルに残っている場合には（ステップＣ８のＹＥＳルート参照）、ステップＣ４に戻る。
一方、判定を行なっていないＩＯアクセス集中管理情報がＩＯアクセス集中管理テーブルに残っていない場合には（ステップＣ８のＮＯルート参照）、ステップＣ９において、一定時間経過するまで待った（スリープした後）、ステップＣ１に戻る。
〔３〕効果
このように、一実施形態の一例としての階層ストレージ装置１によれば、比較部１０３が、時間Tintervalが経過する毎に、この時間Tintervalが経過する前後での、比較項目Ｐ（継続時間の最大値，継続時間の平均値，継続時間の最小値，ＲＷ比および平均ＩＯＰ）の各値を比較する。そして、これらの比較項目Ｐのうち、少なくともいずれか１つが閾値％を超えて変化する場合に、比較部１０３は、残り継続時間表作成部１０４に対して、ＩＯアクセス集中傾向の変化を検出したことを示す通知（ＩＯアクセス集中傾向変化通知）を行なう。
残り継続時間表作成部１０４は、ＩＯアクセス集中傾向変化通知を受信すると、ＩＯアクセス集中傾向が変化した以降の期間を残り継続時間表作成用期間とするように変更を行なう。そして、残り継続時間表作成部１０４は、この変更後の残り継続時間表作成用期間のＩＯアクセス集中についての情報をＩＯアクセス集中特徴記録ＤＢ１０２から抽出し、これらの情報を用いて残り継続時間表１０４１を作成する。
これにより、残り継続時間表作成部１０４によって作成される残り継続時間表１０４１には、ＩＯアクセス集中傾向が変化する前のＩＯアクセス集中に関する情報が含まれることがなく、残り継続時間表１０４１の精度を向上させることができる。
また、移動判定部１０５が、高精度な残り継続時間表１０４１を参照することで、ＩＯアクセス集中について正確な予測を行なうことができる。すなわち、移動判定部１０５が、高精度な残り継続時間表１０４１を参照してＳＳＤ２０上のサブＬＵＮのデータをＤＩＭＭ３０に移動させるか否かを判定することで、ＤＩＭＭ３０におけるＩＯアクセスのヒット率を向上させることができ、本階層ストレージ装置１のアクセス性能を向上させることができる。
また、移動判定部１０５が、ＳＳＤ２０からＤＩＭＭ３０へのデータ移動に伴う、オーバヘッドXと利益Yとを算出する。そして、算出したこれらのオーバヘッドXと利益Yとを比較し、利益YがオーバヘッドXよりも大きい場合に、ＳＳＤ２０のサブＬＵＮのデータをＤＩＭＭ３０に移動すべきであると判断する。
これにより、ＳＳＤ２０からＤＩＭＭ３０に対して、効果が得られると判断される場合にのみサブＬＵＮのデータの移動（マイグレーション）が行なわれ、確実にマイグレーションの効果を得ることができる。
また、移動判定部１０５は、残り継続時間表１０４１を参照して、残り継続時間Tend，T2endを取得し、また、ＩＯアクセス集中の発生位置の移動速度（Speed）を算出する。そして、移動判定部１０５は、これらの情報を用いて、ＩＯアクセス集中予測領域を特定する。
移動指示部１１ｃは、ＳＳＤ２０におけるＩＯアクセス集中予測領域に含まれるサブＬＵＮのデータを、ＤＩＭＭ３０へ移動させる。これにより、ＳＳＤ２０においてＩＯアクセス集中が発生するおそれが高いサブＬＵＮのデータを、予めＤＩＭＭ３０に移動させることができる。従って、ＤＩＭＭ３０におけるＩＯアクセスのヒット率を向上させることができ、本階層ストレージ装置１のアクセス性能を向上させることができる。
〔４〕その他
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。
例えば、一実施形態において、ＳＳＤ２０及びＤＩＭＭ３０を用いた階層ストレージ装置１について説明したが、これに限定されるものではなく、例えばキャッシュメモリと主記憶装置とを用いた階層記憶システムにも同様に適用することができる。すなわち、本発明は、不揮発性記憶装置の階層記憶システムだけでなく、揮発性記憶装置を含む階層記憶システムにも同様に適用することができる。
また、一実施形態に係る階層ストレージ装置１は、ＳＳＤ２０及びＤＩＭＭ３０の他に、速度差のある記憶装置にも適用することが可能である。例えばＳＳＤ２０と、ＳＳＤよりも低速なアクセス速度を有するＨＤＤとを用いた階層ストレージ装置等にも適用することが可能である。また、ＳＳＤ２０と、ＳＳＤよりも大容量だが低速なテープドライブ等の磁気記録装置とを用いた階層ストレージ装置等にも適用してもよい。
さらに、一実施形態において、階層ストレージ制御装置１０の動作を１つのＳＳＤ２０及び１つのＤＩＭＭ３０に着目して説明したが、複数のＳＳＤ２０及び複数のＤＩＭＭ３０が階層ストレージ装置１にそなえられる場合も同様である。
また、上述した実施形態においては、階層ストレージ制御装置１０がＬｉｎｕｘ ｄｅｖｉｃｅ−ｍａｐｐｅｒ等の機能を用いる例を示したが、これに限定されるものではない。例えば、他のボリューム管理用ドライバや他のＯＳの機能を用いてもよく、種々変形して実施することができる。
また、図２に示す階層ストレージ制御装置１０の各機能ブロックは、それぞれ任意の組み合わせで併合してもよく、分割してもよい。
また、ワークロード分析部１１ｃｂは、移動対象の領域をサブＬＵＮ（セグメント）単位で決定し、移動指示部１１ｃへ階層移動を指示するものとして説明したが、これに限定されるものではない。
例えばワークロード分析部１１ｂにより特定される移動対象の領域は、高負荷領域の近傍の領域を繋ぎ合わせた領域であってもよい。この場合、ワークロード分析部１１ｂは、移動対象のセグメントの情報として、例えばセグメントＩＤ又はオフセットの範囲を表す情報を移動指示部１１ｃへ通知してもよい。なお、移動指示部１１ｃは、通知された範囲に含まれる複数のサブＬＵＮの各々について、階層ドライバ１２へ移動指示を発行すればよい。
上述した実施形態では、監視部１０１，ＩＯアクセス集中特徴記録ＤＢ１０２，比較部１０３，残り継続時間表作成部１０４および移動判定部１０５としての機能をワークロード分析部１１ｂに備えた場合について説明したが、これに限定されるものではない。監視部１０１，ＩＯアクセス集中特徴記録ＤＢ１０２，比較部１０３，残り継続時間表作成部１０４および移動判定部１０５としての機能は、階層管理部１１内にそなえられていればよい。
また、上述した実施形態では、本発明を階層ストレージに適用した場合について説明したが、これに限定されるものでなく、本発明は、ＤＩＭＭ等の第１の記憶装置がキャッシュメモリである場合についても上述した実施形態と同様に適用され、上述した実施形態と同様の作用効果を得ることができる。
また、上述した開示により本実施形態を当業者によって実施・製造することが可能である。
〔５〕付記
以上の実施形態に関し、更に以下の付記を開示する。
（付記１）
記憶装置を備える情報処理装置であって、
前記記憶装置の単位領域に対して行なわれたアクセス履歴に基づいて、前記記憶装置に関するアクセス予測情報を作成する作成部と、
前記記憶装置における、第１の期間に収集された、アクセスが集中した集中状態の単位領域についての前記集中状態の傾向を表す第１の集中状態傾向情報と、前記第１の期間に先行する第２の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第２の集中状態傾向情報とを比較する比較部とを備え、
前記比較部による比較の結果、前記第２の集中状態傾向情報が前記第１の集中状態傾向情報に比べて基準以上に変化した場合に、前記作成部が、前記第２の期間に収集されたアクセス履歴を除外したアクセス履歴を用いて、前記アクセス予測情報を再作成する
ことを特徴とする、情報処理装置。
（付記２）
前記記憶装置における複数の単位領域のそれぞれについてのアクセスログに基づき、アクセスが集中した集中状態の単位領域における、前記集中状態の傾向を表す集中状態傾向情報を、一定時間間隔の所定タイミング毎に収集する収集部を備え、
前記比較部が、判断開始時刻から、該判断開始時刻よりも一定時間間隔前の第１のタイミングまでの第１の期間において収集された第１の集中状態傾向情報と、前記第１のタイミングから、該第１のタイミングよりも一定時間間隔前の第２のタイミングまでの第２の期間において収集された第２の集中状態傾向情報とを比較する
ことを特徴とする、付記１記載の情報処理装置。
（付記３）
前記記憶装置として、第１の記憶装置と、前記第１の記憶装置とは異なる性能の第２の記憶装置とをそなえ、
前記アクセス予測情報に基づき、前記第１の記憶装置と前記第２の記憶装置との間でデータを移動させる単位領域を特定する特定部と、
前記特定部によって特定された前記単位領域のデータを、前記第１の記憶装置と前記第２の記憶装置との間で移動させる指示を発行する移動指示部と
を備えることを特徴とする、付記２記載の情報処理装置。
（付記４）
前記第１の記憶装置と前記第２の記憶装置との間で前記データの移動を行なうことにより生じる損失と利益とを比較し、利益が損失よりも大きい場合に、前記データの移動を行なわせると判定する移動判定部を備えることを特徴とする、付記３記載の情報処理装置。
（付記５）
前記集中状態の発生位置を予測する予測部を備え、
前記特定部が、予測された前記集中状態の発生位置に含まれる前記単位領域を、前記第１の記憶装置と前記第２の記憶装置との間でデータを移動させる単位領域として特定する
ことを特徴とする、付記３または４に記載の情報処理装置。
（付記６）
前記アクセス予測情報が、前記集中状態が発生してからの複数の経過時間のそれぞれに対して、前記集中状態の残り継続時間の予測値を対応付けて構成されたことを特徴とする、付記１〜５のいずれか１項に記載の情報処理装置。
（付記７）
記憶装置を備えるコンピュータに、
前記記憶装置の単位領域に対して行なわれたアクセス履歴に基づいて、前記記憶装置に関するアクセス予測情報を作成し、
前記記憶装置における、第１の期間に収集された、アクセスが集中した集中状態の単位領域についての前記集中状態の傾向を表す第１の集中状態傾向情報と、前記第１の期間に先行する第２の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第２の集中状態傾向情報とを比較し、
比較の結果、前記第２の集中状態傾向情報が前記第１の集中状態傾向情報に比べて基準以上に変化した場合に、前記第２の期間に収集されたアクセス履歴を除外したアクセス履歴を用いて、前記アクセス予測情報を再作成する
処理を実行させることを特徴とする、ストレージ制御プログラム。
（付記８）
前記記憶装置における複数の単位領域のそれぞれについてのアクセスログに基づき、アクセスが集中した集中状態の単位領域における、前記集中状態の傾向を表す集中状態傾向情報を、一定時間間隔の所定タイミング毎に収集し、
判断開始時刻から、該判断開始時刻よりも一定時間間隔前の第１のタイミングまでの第１期間において収集された第１の集中状態傾向情報と、前記第１のタイミングから、該第１のタイミングよりも一定時間間隔前の第２のタイミングまでの第２の期間において収集された第２の集中状態傾向情報とを比較する
処理を前記コンピュータに実行させることを特徴とする、付記７記載のストレージ制御プログラム。
（付記９）
前記記憶装置として、第１の記憶装置と、前記第１の記憶装置とは異なる性能の第２の記憶装置とがそなえられ、
前記アクセス予測情報に基づき、前記第１の記憶装置と前記第２の記憶装置との間でデータを移動させる単位領域を特定し、
特定された前記単位領域のデータを、前記第１の記憶装置と前記第２の記憶装置との間で移動させる指示を発行する
処理を前記コンピュータに実行させることを特徴とする、付記８記載のストレージ制御プログラム。
（付記１０）
前記第１の記憶装置と前記第２の記憶装置との間で前記データの移動を行なうことにより生じる損失と利益とを比較し、利益が損失よりも大きい場合に、前記データの移動を行なわせると判定する
処理を前記コンピュータに実行させることを特徴とする、付記９記載のストレージ制御プログラム。
（付記１１）
前記集中状態の発生位置を予測し、
予測された前記集中状態の発生位置に含まれる前記単位領域を、前記第１の記憶装置と前記第２の記憶装置との間でデータを移動させる単位領域として特定する
処理を前記コンピュータに実行させることを特徴とする、付記９または１０記載のストレージ制御プログラム。
（付記１２）
前記アクセス予測情報が、前記集中状態が発生してからの複数の経過時間のそれぞれに対して、前記集中状態の残り継続時間の予測値を対応付けて構成されたことを特徴とする、付記７〜１１のいずれか１項に記載のストレージ制御プログラム。
（付記１３）
記憶装置を備える情報処理装置において、
前記記憶装置の単位領域に対して行なわれたアクセス履歴に基づいて、前記記憶装置に関するアクセス予測情報を作成する処理と、
前記記憶装置における、第１の期間に収集された、アクセスが集中した集中状態の単位領域についての前記集中状態の傾向を表す第１の集中状態傾向情報と、前記第１の期間に先行する第２の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第２の集中状態傾向情報とを比較する処理と、
比較の結果、前記第２の集中状態傾向情報が前記第１の集中状態傾向情報に比べて基準以上に変化した場合に、前記第２の期間に収集されたアクセス履歴を除外したアクセス履歴を用いて、前記アクセス予測情報を再作成する処理と
を備えることを特徴とする、ストレージ制御方法。
（付記１４）
前記記憶装置における複数の単位領域のそれぞれについてのアクセスログに基づき、アクセスが集中した集中状態の単位領域における、前記集中状態の傾向を表す集中状態傾向情報を、一定時間間隔の所定タイミング毎に収集する処理と、
判断開始時刻から、該判断開始時刻よりも一定時間間隔前の第１のタイミングまでの第１の期間において収集された第１の集中状態傾向情報と、前記第１のタイミングから、該第１のタイミングよりも一定時間間隔前の第２のタイミングまでの第２期間において収集された第２の集中状態傾向情報とを比較する処理と
を備えることを特徴とする、付記１３記載のストレージ制御方法。
（付記１５）
前記記憶装置として、第１の記憶装置と、前記第１の記憶装置とは異なる性能の第２の記憶装置とがそなえられ、
前記アクセス予測情報に基づき、前記第１の記憶装置と前記第２の記憶装置との間でデータを移動させる単位領域を特定する処理と、
特定された前記単位領域のデータを、前記第１の記憶装置と前記第２の記憶装置との間で移動させる指示を発行する処理と
を備えることを特徴とする、付記１４記載のストレージ制御方法。
（付記１６）
前記第１の記憶装置と前記第２の記憶装置との間で前記データの移動を行なうことにより生じる損失と利益とを比較し、利益が損失よりも大きい場合に、前記データの移動を行なわせると判定する処理
を備えることを特徴とする、付記１５記載のストレージ制御方法。
（付記１７）
前記集中状態の発生位置を予測する処理と、
予測された前記集中状態の発生位置に含まれる前記単位領域を、前記第１の記憶装置と前記第２の記憶装置との間でデータを移動させる単位領域として特定する
処理と
を備えることを特徴とする、付記１５または付記１６記載のストレージ制御方法。
（付記１８）
前記アクセス予測情報が、前記集中状態が発生してからの複数の経過時間のそれぞれに対して、前記集中状態の残り継続時間の予測値を対応付けて構成されたことを特徴とする、付記１３〜付記１７のいずれか１項に記載のストレージ制御方法。
１ 階層ストレージ装置（ストレージ装置）
２ ホスト装置
１０ 階層ストレージ制御装置（ストレージ制御装置）
１０ａ ＣＰＵ
１０ｂ メモリ
１０ｃ 記憶部
１０ｄ インタフェース部
１０ｅ 入出力部
１０ｆ，１０ｈ 記録媒体
１０ｇ 読取部
１１ 階層管理部
１１ａ データ収集部（収集部）
１１ｂ ワークロード分析部
１０１ 監視部
１０２ ＩＯアクセス集中特徴記録ＤＢ
１０３ 比較部
１０４ 残り継続時間表作成部（作成部）
１０４１ 残り継続時間表
１０５ 移動判定部（特定部，予測部）
１１ｃ 移動指示部
１２ 階層ドライバ
１３ ＳＳＤドライバ
１４ ＨＤＤドライバ
１００ ストレージシステム
２０ ＳＳＤ（第２の記憶装置）
３０ ＤＩＭＭ（第１の記憶装置）

Claims (7)

  1. 記憶装置を備える情報処理装置であって、
    前記記憶装置の単位領域に対して行なわれたアクセス履歴に基づいて、前記記憶装置に関するアクセス予測情報を作成する作成部と、
    前記記憶装置における複数の単位領域のそれぞれについてのアクセスログに基づき、アクセスが集中した集中状態の単位領域における、前記集中状態の傾向を表す集中状態傾向情報を、一定時間間隔の所定タイミング毎に収集する収集部と、
    前記記憶装置における、判断開始時刻から、該判断開始時刻よりも一定時間間隔前の第１のタイミングまでの第１の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第１の集中状態傾向情報と、前記第１の期間に先行する、前記第１のタイミングから、該第１のタイミングよりも一定時間間隔前の第２のタイミングまでの第２の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第２の集中状態傾向情報とを比較する比較部とを備え、
    前記比較部による比較の結果、前記第１の集中状態傾向情報と前記第２の集中状態傾向情報との差分が基準以上である場合に、前記作成部が、前記第２の期間に収集されたアクセス履歴を除外したアクセス履歴を用いて、前記アクセス予測情報を再作成する
    ことを特徴とする、情報処理装置。
  2. 前記記憶装置として、第１の記憶装置と、前記第１の記憶装置とは異なる性能の第２の記憶装置とをそなえ、
    前記アクセス予測情報に基づき、前記第１の記憶装置と前記第２の記憶装置との間でデータを移動させる単位領域を特定する特定部と、
    前記特定部によって特定された前記単位領域のデータを、前記第１の記憶装置と前記第２の記憶装置との間で移動させる指示を発行する移動指示部と
    を備えることを特徴とする、請求項１記載の情報処理装置。
  3. 前記第１の記憶装置と前記第２の記憶装置との間で前記データの移動を行なうことにより生じる損失と利益とを比較し、利益が損失よりも大きい場合に、前記データの移動を行なわせると判定する移動判定部を備えることを特徴とする、請求項２記載の情報処理装置。
  4. 前記集中状態の発生位置を予測する予測部を備え、
    前記特定部が、予測された前記集中状態の発生位置に含まれる前記単位領域を、前記第１の記憶装置と前記第２の記憶装置との間でデータを移動させる単位領域として特定することを特徴とする、請求項２または３に記載の情報処理装置。
  5. 前記アクセス予測情報が、前記集中状態が発生してからの複数の経過時間のそれぞれに対して、前記集中状態の残り継続時間の予測値を対応付けて構成されたことを特徴とする、請求項１〜４のいずれか１項に記載の情報処理装置。
  6. 記憶装置を備えるコンピュータに、
    前記記憶装置の単位領域に対して行なわれたアクセス履歴に基づいて、前記記憶装置に関するアクセス予測情報を作成し、
    前記記憶装置における複数の単位領域のそれぞれについてのアクセスログに基づき、アクセスが集中した集中状態の単位領域における、前記集中状態の傾向を表す集中状態傾向情報を、一定時間間隔の所定タイミング毎に収集し、
    前記記憶装置における、判断開始時刻から、該判断開始時刻よりも一定時間間隔前の第１のタイミングまでの第１の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第１の集中状態傾向情報と、前記第１の期間に先行する、前記第１のタイミングから、該第１のタイミングよりも一定時間間隔前の第２のタイミングまでの第２の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第２の集中状態傾向情報とを比較し、
    比較の結果、前記第１の集中状態傾向情報と前記第２の集中状態傾向情報との差分が基準以上である場合に、前記第２の期間に収集されたアクセス履歴を除外したアクセス履歴を用いて、前記アクセス予測情報を再作成する
    処理を実行させることを特徴とする、ストレージ制御プログラム。
  7. 記憶装置を備える情報処理装置において、
    前記記憶装置の単位領域に対して行なわれたアクセス履歴に基づいて、前記記憶装置に関するアクセス予測情報を作成する処理と、
    前記記憶装置における複数の単位領域のそれぞれについてのアクセスログに基づき、アクセスが集中した集中状態の単位領域における、前記集中状態の傾向を表す集中状態傾向情報を、一定時間間隔の所定タイミング毎に収集する処理と、
    前記記憶装置における、判断開始時刻から、該判断開始時刻よりも一定時間間隔前の第１のタイミングまでの第１の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第１の集中状態傾向情報と、前記第１の期間に先行する、前記第１のタイミングから、該第１のタイミングよりも一定時間間隔前の第２のタイミングまでの第２の期間に収集された、前記集中状態の単位領域についての前記集中状態の傾向を表す第２の集中状態傾向情報とを比較する処理と、
    比較の結果、前記第１の集中状態傾向情報と前記第２の集中状態傾向情報との差分が基準以上である場合に、前記第２の期間に収集されたアクセス履歴を除外したアクセス履歴を用いて、前記アクセス予測情報を再作成する処理と
    を備えることを特徴とする、ストレージ制御方法。
JP2016249303A 2016-12-22 2016-12-22 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法 Active JP6880711B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2016249303A JP6880711B2 (ja) 2016-12-22 2016-12-22 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法
US15/826,800 US10481829B2 (en) 2016-12-22 2017-11-30 Information processing apparatus, non-transitory computer-readable recording medium having stored therein a program for controlling storage, and method for controlling storage

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016249303A JP6880711B2 (ja) 2016-12-22 2016-12-22 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法

Publications (2)

Publication Number Publication Date
JP2018106252A JP2018106252A (ja) 2018-07-05
JP6880711B2 true JP6880711B2 (ja) 2021-06-02

Family

ID=62629688

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016249303A Active JP6880711B2 (ja) 2016-12-22 2016-12-22 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法

Country Status (2)

Country Link
US (1) US10481829B2 (ja)
JP (1) JP6880711B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019191886A (ja) * 2018-04-24 2019-10-31 富士通株式会社 情報処理装置，情報処理方法およびプログラム
US10983879B1 (en) * 2018-10-31 2021-04-20 EMC IP Holding Company LLC System and method for managing recovery of multi-controller NVMe drives
CN111581601B (zh) * 2020-05-06 2023-04-28 浙江山鹰纸业有限公司 一种节约环保成本的方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS577540A (en) 1980-06-17 1982-01-14 Hasutarou Nanba Method of and apparatus for measuring rheologic characteristics of non-newton body
JPH05225167A (ja) 1991-11-25 1993-09-03 Hitachi Ltd データ処理装置
JPH0944381A (ja) * 1995-07-31 1997-02-14 Toshiba Corp データ格納方法およびデータ格納装置
US8510528B2 (en) * 2010-12-29 2013-08-13 Teradata Us, Inc. Differential data storage based on predicted access frequency
JP5707540B1 (ja) 2014-01-31 2015-04-30 株式会社東芝 階層化ストレージシステム、ストレージコントローラ、及び階層間のデータ移動を代替する方法

Also Published As

Publication number Publication date
US20180181343A1 (en) 2018-06-28
US10481829B2 (en) 2019-11-19
JP2018106252A (ja) 2018-07-05

Similar Documents

Publication Publication Date Title
JP6065642B2 (ja) ストレージ制御プログラム、ストレージ制御装置、ストレージシステム、及びストレージ制御方法
US8914598B2 (en) Distributed storage resource scheduler and load balancer
US7191283B2 (en) Grouping of storage media based on parameters associated with the storage media
JP4749255B2 (ja) 複数種類の記憶デバイスを備えたストレージシステムの制御装置
US7506101B2 (en) Data migration method and system
US9218276B2 (en) Storage pool-type storage system, method, and computer-readable storage medium for peak load storage management
JP6299169B2 (ja) ストレージ装置、ストレージ装置の制御方法、及びストレージ装置の制御プログラム
JP2015210718A (ja) 記憶制御装置、ストレージシステム、および記憶制御プログラム
JP6880711B2 (ja) 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法
JP2018106462A (ja) 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法
US20200089425A1 (en) Information processing apparatus and non-transitory computer-readable recording medium having stored therein information processing program
JP6260384B2 (ja) ストレージ制御装置，制御プログラム，及び制御方法
US11237893B2 (en) Use of error correction-based metric for identifying poorly performing data storage devices
US9313263B2 (en) Assignment of applications in a virtual machine environment based on data access pattern
US20180341423A1 (en) Storage control device and information processing system
US20140297944A1 (en) Recording medium, system and method
US10725710B2 (en) Hierarchical storage device, hierarchical storage control device, computer-readable recording medium having hierarchical storage control program recorded thereon, and hierarchical storage control method
US10168944B2 (en) Information processing apparatus and method executed by an information processing apparatus
JP6497233B2 (ja) ストレージ制御装置、ストレージ制御プログラム、及びストレージ制御方法
JP5708053B2 (ja) 情報処理装置、デフラグメンテーション方法、およびデフラグメンテーションプログラム
Xu et al. Block Trace Analysis and Storage System Optimization
JP6696220B2 (ja) データ移行装置、データ移行システム、方法およびプログラム
JP2005078604A (ja) 記憶領域自動調整システム及び自動調整方法
CN115269680A (zh) 一种数据处理方法、装置及存储介质

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20190607

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190910

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200819

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200825

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201021

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: 20210406

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210419

R150 Certificate of patent or registration of utility model

Ref document number: 6880711

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150