特許 7386861 大きいエクステント・プールから小さいエクステント・プールにデータを移行するための方法、システムおよびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-11-16

(45)【発行日】2023-11-27

(54)【発明の名称】大きいエクステント・プールから小さいエクステント・プールにデータを移行するための方法、システムおよびプログラム

(51)【国際特許分類】

   G06F 3/06 20060101AFI20231117BHJP

   G06F 16/23 20190101ALI20231117BHJP

【ＦＩ】

G06F3/06 301Z

G06F3/06 301X

G06F3/06 304Z

G06F16/23

【請求項の数】 20

(21)【出願番号】P 2021524252

(86)(22)【出願日】2020-01-21

(65)【公表番号】

(43)【公表日】2022-03-09

(86)【国際出願番号】 IB2020050435

(87)【国際公開番号】W WO2020152576

(87)【国際公開日】2020-07-30

【審査請求日】2022-06-22

(31)【優先権主張番号】16/258,211

(32)【優先日】2019-01-25

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】390009531

【氏名又は名称】インターナショナル・ビジネス・マシーンズ・コーポレーション

【氏名又は名称原語表記】ＩＮＴＥＲＮＡＴＩＯＮＡＬ ＢＵＳＩＮＥＳＳ ＭＡＣＨＩＮＥＳ ＣＯＲＰＯＲＡＴＩＯＮ

【住所又は居所原語表記】Ｎｅｗ Ｏｒｃｈａｒｄ Ｒｏａｄ， Ａｒｍｏｎｋ， Ｎｅｗ Ｙｏｒｋ １０５０４， Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ

(74)【代理人】

【識別番号】100112690

【弁理士】

【氏名又は名称】太佐 種一

(72)【発明者】

【氏名】チャン、フイ

(72)【発明者】

【氏名】ハーディー、クリント

(72)【発明者】

【氏名】ニールセン、カール、アレン

(72)【発明者】

【氏名】カロス、マシュー

(72)【発明者】

【氏名】シエ、キアン

【審査官】松平 英

(56)【参考文献】

【文献】特開２０１０－１８６４７１（ＪＰ，Ａ）

【文献】特開２００８－２０４２０６（ＪＰ，Ａ）

【文献】特開２０１７－０７８９８３（ＪＰ，Ａ）

【文献】国際公開第２０１５／０６８２３３（ＷＯ，Ａ１）

【文献】米国特許出願公開第２０１１／０１８５１４０（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ ３／０６－３／０８

１２／００－１２／１２８

１３／００－１３／１８

１６／００－１６／９５８

(57)【特許請求の範囲】

【請求項1】

ボリュームに関連付けられたデータを、第１のランク・エクステント・サイズである移行元ストレージ・プールから、前記第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである移行先ストレージ・プールに移行するよう求める要求を識別することと、
前記ボリュームの論理ボリューム・エクステントと、前記移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を作成することであって、
前記ボリューム内で、移行対象の前記データを含む前記移行元ストレージ・プール内のランク・エクステントに対応するボリューム・セグメント・テーブル（ＶＳＴ）エントリを識別すること、
識別されたＶＳＴエントリごとに小さいＶＳＴを作成すること、
各小さいＶＳＴ内の前記論理ボリューム・エクステントを、移行対象の前記データを含む前記移行元ストレージ・プール内の前記ランク・エクステント内の対応するオフセット位置を指すように設定すること
を含む、前記対応関係を作成することと、
前記ボリュームの前記論理ボリューム・エクステントと前記移行元ストレージ・プールの前記ランク・エクステント内の前記物理オフセット位置との間の前記対応関係を利用して、前記移行元ストレージ・プールの１つまたは複数のランクから前記移行先ストレージ・プールの１つまたは複数のランクにデータを移行することと
を含む、コンピュータ実施方法。

【請求項2】

前記データを移行することが、前記ボリュームに関連付けられた前記データを、前記移行元ストレージ・プールの前記ランク・エクステント内の１つまたは複数のオフセット位置から、前記移行先ストレージ・プール内の前記ランク・エクステントに転送することを含む、請求項１に記載のコンピュータ実施方法。

【請求項3】

前記データを移行することが、前記移行元ストレージ・プール内の前記ランク・エクステントから前記データを解放することを含む、請求項１に記載のコンピュータ実施方法。

【請求項4】

前記データを移行することが、前記論理ボリューム・エクステントを、前記移行先ストレージ・プールのランク・エクステント内の移行されたデータの対応する位置を指すように調整することを含む、請求項１に記載のコンピュータ実施方法。

【請求項5】

前記データを移行することが、移行されたデータを受け取るために、前記移行先ストレージ・プール内の複数のランク・エクステントを選択することを含む、請求項１に記載のコンピュータ実施方法。

【請求項6】

前記複数のランク・エクステントが、ランダムに選択される、請求項５に記載のコンピュータ実施方法。

【請求項7】

前記複数のランク・エクステントが、対応するランクのデータ検索速度に従って選択される、請求項５に記載のコンピュータ実施方法。

【請求項8】

前記複数のランク・エクステントが、対応するランクに現在格納されているデータの量に従って選択される、請求項５に記載のコンピュータ実施方法。

【請求項9】

ボリュームに関連付けられたデータを移行元ストレージ・プールから移行先ストレージ・プールに移行するよう求める要求を識別することと、
前記データを含む前記移行元ストレージ・プール内のランク・エクステントに対応するボリューム・セグメント・テーブル（ＶＳＴ）エントリを識別することと、
前記ボリューム内の前記識別されたＶＳＴエントリに、小さいＶＳＴを割り当てて同期することであって、前記小さいＶＳＴのそれぞれ内の論理ボリューム・エクステントを、移行対象の前記データを含む前記移行元ストレージ・プール内のランク・エクステント内の対応するオフセット位置を指すように設定することを含む、前記小さいＶＳＴを同期することと、
１つまたは複数のランク・エクステントを前記移行先ストレージ・プール内に割り当てることと、
前記ボリュームに関連付けられた前記データを、前記データを含む前記移行元ストレージ・プール内の前記ランク・エクステントから、前記移行先ストレージ・プールの前記１つまたは複数のランク内の前記１つまたは複数のランク・エクステントに転送することと、
前記小さいＶＳＴを、前記移行先ストレージ・プールの前記１つまたは複数のランク内の前記１つまたは複数のランク・エクステント内の前記転送されたデータに対応するように更新することと、
前記移行元ストレージ・プール内の前記１つまたは複数のランク・エクステントから前記データを解放することと
を含む、コンピュータ実施方法。

【請求項10】

前記ボリュームが、前記データの論理表現を系統立てて１つまたは複数のホストに連続した方法で提示するストレージ・ボリュームを含む、請求項９に記載のコンピュータ実施方法。

【請求項11】

前記ボリューム内で論理的に表されるデータが、前記移行元ストレージ・プール内の１つまたは複数のランクに物理的に格納される、請求項９に記載のコンピュータ実施方法。

【請求項12】

前記移行元ストレージ・プールが、第１のランク・エクステント・サイズであり、前記移行先ストレージ・プールが、前記第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである、請求項９に記載のコンピュータ実施方法。

【請求項13】

前記小さいＶＳＴが、前記ＶＳＴエントリをより高い粒度で表現および管理する、請求項９に記載のコンピュータ実施方法。

【請求項14】

前記移行先ストレージ・プール内に割り当てられるランク・エクステントの数が、前記ボリュームのサイズに対応する、請求項９に記載のコンピュータ実施方法。

【請求項15】

前記ボリュームによって論理的に表される前記データの合計サイズを前記移行先ストレージ・プールのランク・エクステント・サイズで除算して、前記移行先ストレージ・プール内に割り当てられる前記ランク・エクステントの数を決定する、請求項９に記載のコンピュータ実施方法。

【請求項16】

前記１つまたは複数のランク・エクステントが、前記移行先ストレージ・プール内のランクのデータ検索速度に基づいて割り当てられる、請求項９に記載のコンピュータ実施方法。

【請求項17】

前記１つまたは複数のランク・エクステントが、前記移行先ストレージ・プール内の複数のランクのそれぞれに現在格納されているデータのデータ量に基づいて割り当てられる、請求項９に記載のコンピュータ実施方法。

【請求項18】

前記データを転送することが、前記移行元ストレージ・プール内の前記ランク・エクステントのオフセット位置に格納されている前記データを、前記移行先ストレージ・プール内の対応する割り当てられたランク・エクステントに転送することを含む、請求項９に記載のコンピュータ実施方法。

【請求項19】

大きいエクステント・プールから小さいエクステント・プールにデータを移行するためのコンピュータ・プログラムのプログラム命令が具現化されたコンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体が一過性の信号自体ではなく、前記プログラム命令が、プロセッサによって実行可能であり、請求項１ないし１８のいずれかに記載の方法を前記プロセッサに実行させる、コンピュータ可読記憶媒体。

【請求項20】

プロセッサと、
前記プロセッサと統合されているか、前記プロセッサによって実行可能であるか、または前記プロセッサと統合され、かつ前記プロセッサによって実行可能であり、請求項１ないし１８のいずれかに記載の前記方法を実行するように構成された論理と
を含む、システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、データ移行に関し、より詳細には、本発明は、第１のエクステント・プールから、第１のエクステント・プールよりも粒度が小さい第２のエクステント・プールに、データを移行することに関する。

【背景技術】

【0002】

ストレージ製品のエクステント・プールは、エクステント・サイズが異なる場合がある。たとえば、大きいエクステント・プールに対しては１ＧＢのエクステント・サイズを実装することができ、小さいエクステント・プールに対しては１６ＭＢのエクステント・サイズを実装することができる。一部のワークロードは、大きいエクステント・プールと比較して、小さいエクステント・プールにおいてより良好に動作する場合がある。しかしながら、データを転送するための現在の方法は、高価であり、ホストを使用してデータをコピーするか、フラッシュ・コピーを実施する必要がある。したがって、ボリュームを大きいエクステント・プールから小さいエクステント・プールに効率的に移行する必要がある。

【発明の概要】

【0003】

一実施形態によるコンピュータ実施方法は、ボリュームに関連付けられたデータを、第１のランク・エクステント・サイズである移行元（source）ストレージ・プールから、第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである移行先（destination）ストレージ・プールに移行するよう求める要求を識別することと、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を作成することと、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を利用して、移行元ストレージ・プールの１つまたは複数のランクから移行先ストレージ・プールの１つまたは複数のランクにデータを移行することとを含む。

【0004】

このようにして、ホストを使用してデータをコピーする必要も、フラッシュ・コピーを実施する必要もなく、移行元ストレージ・プールから、移行元ストレージ・プールのランク・エクステント・サイズよりも小さいランク・エクステント・サイズである移行先ストレージ・プールに、データが移行される。これにより、データ移行を実行する１つまたは複数のシステムの時間およびリソースの量が削減され、１つまたは複数のシステムの性能が向上する。

【0005】

任意選択の一実施形態では、対応関係を作成することは、ボリューム内で、移行対象のデータを含む移行元ストレージ・プール内のランク・エクステントに対応するボリューム・セグメント・テーブル（ＶＳＴ：volume segment table）エントリを識別することと、識別されたＶＳＴエントリごとに小さいＶＳＴを作成することとを含む。

【0006】

別の実施形態によれば、大きいエクステント・プールから小さいエクステント・プールにデータを移行するためのコンピュータ・プログラム製品は、プログラム命令が具現化されたコンピュータ可読記憶媒体を含み、コンピュータ可読記憶媒体は一過性の信号自体ではなく、プログラム命令は、プロセッサによって実行可能であり、プロセッサを利用して、ボリュームに関連付けられたデータを、第１のランク・エクステント・サイズである移行元ストレージ・プールから、第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである移行先ストレージ・プールに移行するよう求める要求を識別することと、プロセッサを利用して、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を作成することと、プロセッサを利用して、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を利用して、移行元ストレージ・プールの１つまたは複数のランクから移行先ストレージ・プールの１つまたは複数のランクにデータを移行することとを含む方法をプロセッサに実行させる。

【0007】

別の実施形態によるシステムは、プロセッサ、およびプロセッサと統合されているか、プロセッサによって実行可能であるか、またはプロセッサと統合され、かつプロセッサによって実行可能である論理を含み、論理は、ボリュームに関連付けられたデータを、第１のランク・エクステント・サイズである移行元ストレージ・プールから、第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである移行先ストレージ・プールに移行するよう求める要求を識別し、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を作成し、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を利用して、移行元ストレージ・プールの１つまたは複数のランクから移行先ストレージ・プールの１つまたは複数のランクにデータを移行するように構成される。

【0008】

別の実施形態によるコンピュータ実施方法は、ボリュームに関連付けられたデータを移行元ストレージ・プールから移行先ストレージ・プールに移行するよう求める要求を識別することと、データを含む移行元ストレージ・プール内のランク・エクステントに対応するボリューム・セグメント・テーブル（ＶＳＴ）エントリを識別することと、ボリューム内の識別されたＶＳＴエントリに、小さいＶＳＴを割り当てて同期することと、１つまたは複数のランク・エクステントを移行先ストレージ・プール内に割り当てることと、ボリュームに関連付けられたデータを、データを含む移行元ストレージ・プール内のランク・エクステントから、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステントに転送することと、小さいＶＳＴを、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステント内の転送されたデータに対応するように更新することと、移行元ストレージ・プール内の１つまたは複数のランク・エクステントからデータを解放することとを含む。

【0009】

このようにして、移行元ストレージ・プールから、移行元ストレージ・プールのランク・エクステント・サイズよりも小さいランク・エクステント・サイズである移行先ストレージ・プールに、データが移行される。より小さいランク・エクステントを使用するとアプリケーションがより良好に動作できるので、これにより移行先ストレージ・プール内のデータにアクセスするアプリケーションの性能を向上させることができる。

【0010】

別の実施形態によれば、大きいエクステント・プールから小さいエクステント・プールにデータを移行するためのコンピュータ・プログラム製品は、プログラム命令が具現化されたコンピュータ可読記憶媒体を含み、コンピュータ可読記憶媒体は一過性の信号自体ではなく、プログラム命令は、プロセッサによって実行可能であり、プロセッサを利用して、ボリュームに関連付けられたデータを移行元ストレージ・プールから移行先ストレージ・プールに移行するよう求める要求を識別することと、プロセッサを利用して、データを含む移行元ストレージ・プール内のランク・エクステントに対応するＶＳＴエントリを識別することと、プロセッサを利用して、ボリューム内の識別されたＶＳＴエントリのそれぞれに、小さいＶＳＴを割り当てて同期することと、プロセッサを利用して、１つまたは複数のランク・エクステントを移行先ストレージ・プール内に割り当てることと、プロセッサを利用して、ボリュームに関連付けられたデータを、データを含む移行元ストレージ・プール内のランク・エクステントから、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステントに転送することと、プロセッサを利用して、小さいＶＳＴを、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステント内の転送されたデータに対応するように更新することと、プロセッサを利用して、移行元ストレージ・プール内の１つまたは複数のランク・エクステントからデータを解放することとを含む方法をプロセッサに実行させる。

【0011】

本発明の原理を例示として説明する以下の詳細な説明を、図面と併用すると、本発明の他の態様および実施形態が明らかになるであろう。

【図面の簡単な説明】

【0012】

【図1】一実施形態による、ネットワーク・アーキテクチャを示す図である。

【図2】一実施形態による、図１のサーバまたはクライアントあるいはその両方に関連付けられ得る代表的なハードウェア環境を示す図である。

【図3】一実施形態による、階層型データ・ストレージ・システムを示す図である。

【図4】一実施形態による、大きいエクステント・プールから小さいエクステント・プールにデータを移行するための方法を示す図である。

【図5】一実施形態による、移行元ストレージ・プールから移行元ストレージ・プールよりもエクステントの粒度が小さい移行先ストレージ・プールにデータを移行するための方法を示す図である。

【図6A】一実施形態による、データ移行前の例示的なストレージ環境を示す図である。

【図6B】一実施形態による、移行要求に応答する例示的なストレージ環境を示す図である。

【図6C】一実施形態による、移行元プールから移行先プールへのデータ移行中の例示的なストレージ環境を示す図である。

【図6D】一実施形態による、移行元プールから移行先プールへのデータ移行後の例示的なストレージ環境を示す図である。

【発明を実施するための形態】

【0013】

以下の説明では、大きいエクステント・プールから小さいエクステント・プールにデータを移行するためのシステム、方法、およびコンピュータ・プログラム製品のいくつかの好ましい実施形態を開示する。様々な実施形態では、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を作成し、対応関係を利用して、移行元ストレージ・プールの１つまたは複数のランクから移行先ストレージ・プールの１つまたは複数のランクにデータを移行するための方法を提供する。

【0014】

以下の説明は、本発明の一般的な原理を説明することを目的としてなされており、本明細書で特許請求される本発明の概念を限定することを意味するものではない。さらに、本明細書に記載の特定の特徴は、様々な可能な組合せおよび置換えのそれぞれにおいて、他の記載されている特徴と組み合せて使用することができる。

【0015】

本明細書において別途明確な定義がない限り、すべての用語は、本明細書から暗示される意味、ならびに当業者によって理解される意味または辞書、論文などで定義される意味あるいはその両方を含む、可能な限り広い解釈を与えられるべきである。

【0016】

単数形「ａ」、「ａｎ」および「ｔｈｅ」は、明細書および添付の特許請求の範囲で使用される場合、別途指示がない限り、複数のものを含むことにも留意されたい。「含む（includes）」という用語または「備える（comprising）」という用語、あるいはその両方は、本明細書で使用される場合、記載された特徴、整数、ステップ、動作、要素、またはコンポーネントあるいはその組合せの存在を指定するが、１つまたは複数の他の特徴、整数、ステップ、動作、要素、コンポーネント、またはそれらのグループあるいはその組合せの存在または追加を排除するものではないことがさらに理解されよう。

【0017】

以下の説明では、大きいエクステント・プールから小さいエクステント・プールにデータを移行するためのシステム、方法、およびコンピュータ・プログラム製品のいくつかの好ましい実施形態を開示する。

【0018】

一般的な一実施形態では、コンピュータ実施方法は、ボリュームに関連付けられたデータを、第１のランク・エクステント・サイズである移行元ストレージ・プールから、第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである移行先ストレージ・プールに移行するよう求める要求を識別することと、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を作成することと、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を利用して、移行元ストレージ・プールの１つまたは複数のランクから移行先ストレージ・プールの１つまたは複数のランクにデータを移行することとを含む。

【0019】

このようにして、ホストを使用してデータをコピーする必要も、フラッシュ・コピーを実施する必要もなく、移行元ストレージ・プールから、移行元ストレージ・プールのランク・エクステント・サイズよりも小さいランク・エクステント・サイズである移行先ストレージ・プールに、データが移行される。これにより、データ移行を実行する１つまたは複数のシステムの時間およびリソースの量が削減され、１つまたは複数のシステムの性能が向上する。

【0020】

別の一般的な実施形態では、対応関係を作成することは、ボリューム内で、移行対象のデータを含む移行元ストレージ・プール内のランク・エクステントに対応するＶＳＴエントリを識別することと、識別されたＶＳＴエントリごとに小さいＶＳＴを作成することとを含む。

【0021】

別の一般的な実施形態では、大きいエクステント・プールから小さいエクステント・プールにデータを移行するためのコンピュータ・プログラム製品は、プログラム命令が具現化されたコンピュータ可読記憶媒体を含み、コンピュータ可読記憶媒体は一過性の信号自体ではなく、プログラム命令は、プロセッサによって実行可能であり、プロセッサを利用して、ボリュームに関連付けられたデータを、第１のランク・エクステント・サイズである移行元ストレージ・プールから、第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである移行先ストレージ・プールに移行するよう求める要求を識別することと、プロセッサを利用して、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を作成することと、プロセッサを利用して、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を利用して、移行元ストレージ・プールの１つまたは複数のランクから移行先ストレージ・プールの１つまたは複数のランクにデータを移行することとを含む方法をプロセッサに実行させる。

【0022】

別の一般的な実施形態では、システムは、プロセッサ、およびプロセッサと統合されているか、プロセッサによって実行可能であるか、またはプロセッサと統合され、かつプロセッサによって実行可能である論理を含み、論理は、ボリュームに関連付けられたデータを、第１のランク・エクステント・サイズである移行元ストレージ・プールから、第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである移行先ストレージ・プールに移行するよう求める要求を識別し、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を作成し、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を利用して、移行元ストレージ・プールの１つまたは複数のランクから移行先ストレージ・プールの１つまたは複数のランクにデータを移行するように構成される。

【0023】

別の一般的な実施形態では、コンピュータ実施方法は、ボリュームに関連付けられたデータを移行元ストレージ・プールから移行先ストレージ・プールに移行するよう求める要求を識別することと、データを含む移行元ストレージ・プール内のランク・エクステントに対応するボリューム・セグメント・テーブル（ＶＳＴ）エントリを識別することと、ボリューム内の識別されたＶＳＴエントリに、小さいＶＳＴを割り当てて同期することと、１つまたは複数のランク・エクステントを移行先ストレージ・プール内に割り当てることと、ボリュームに関連付けられたデータを、データを含む移行元ストレージ・プール内のランク・エクステントから、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステントに転送することと、小さいＶＳＴを、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステント内の転送されたデータに対応するように更新することと、移行元ストレージ・プール内の１つまたは複数のランク・エクステントからデータを解放することとを含む。

【0024】

このようにして、移行元ストレージ・プールから、移行元ストレージ・プールのランク・エクステント・サイズよりも小さいランク・エクステント・サイズである移行先ストレージ・プールに、データが移行される。より小さいランク・エクステントを使用するとアプリケーションがより良好に動作できるので、これにより移行先ストレージ・プール内のデータにアクセスするアプリケーションの性能を向上させることができる。

【0025】

別の一般的な実施形態では、大きいエクステント・プールから小さいエクステント・プールにデータを移行するためのコンピュータ・プログラム製品は、プログラム命令が具現化されたコンピュータ可読記憶媒体を含み、コンピュータ可読記憶媒体は一過性の信号自体ではなく、プログラム命令は、プロセッサによって実行可能であり、プロセッサを利用して、ボリュームに関連付けられたデータを移行元ストレージ・プールから移行先ストレージ・プールに移行するよう求める要求を識別することと、プロセッサを利用して、データを含む移行元ストレージ・プール内のランク・エクステントに対応するＶＳＴエントリを識別することと、プロセッサを利用して、ボリューム内の識別されたＶＳＴエントリのそれぞれに、小さいＶＳＴを割り当てて同期することと、プロセッサを利用して、１つまたは複数のランク・エクステントを移行先ストレージ・プール内に割り当てることと、プロセッサを利用して、ボリュームに関連付けられたデータを、データを含む移行元ストレージ・プール内のランク・エクステントから、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステントに転送することと、プロセッサを利用して、小さいＶＳＴを、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステント内の転送されたデータに対応するように更新することと、プロセッサを利用して、移行元ストレージ・プール内の１つまたは複数のランク・エクステントからデータを解放することとを含む方法をプロセッサに実行させる。

【0026】

図１は、一実施形態による、アーキテクチャ１００を示す。図１に示すように、第１のリモート・ネットワーク１０４および第２のリモート・ネットワーク１０６を含む複数のリモート・ネットワーク１０２が提供される。リモート・ネットワーク１０２と近接ネットワーク１０８との間で、ゲートウェイ１０１が結合されてもよい。本アーキテクチャ１００のコンテキストにおいて、ネットワーク１０４、１０６はそれぞれ、ＬＡＮ、インターネットなどのＷＡＮ、公衆交換電話網（ＰＳＴＮ：public switched telephone network）、内部電話網などを含むがこれらに限定されない任意の形態をとることができる。

【0027】

ゲートウェイ１０１は、使用中、リモート・ネットワーク１０２から近接ネットワーク１０８への入口点として機能する。したがって、ゲートウェイ１０１は、ゲートウェイ１０１に到着するデータの所与のパケットを方向付けることが可能であるルータ、および所与のパケットに対してゲートウェイ１０１に出入りする実際のパスを提供するスイッチとして機能することができる。

【0028】

さらに、近接ネットワーク１０８に結合され、ゲートウェイ１０１を介してリモート・ネットワーク１０２からアクセス可能な少なくとも１つのデータ・サーバ１１４が含まれる。データ・サーバ１１４は、任意のタイプのコンピューティング・デバイス／グループウェアを含み得ることに留意されたい。各データ・サーバ１１４には、複数のユーザ・デバイス１１６が結合される。ユーザ・デバイス１１６もやはり、ネットワーク１０４、１０６、１０８のうちの１つを介して直接接続されてもよい。このようなユーザ・デバイス１１６には、デスクトップ・コンピュータ、ラップトップ・コンピュータ、ハンドヘルド・コンピュータ、プリンタ、または任意の他のタイプの論理が含まれ得る。一実施形態では、ユーザ・デバイス１１１も、ネットワークのいずれかに直接結合され得ることに留意されたい。

【0029】

ネットワーク１０４、１０６、１０８のうちの１つまたは複数には、周辺機器１２０または一連の周辺機器１２０、たとえば、ファクシミリ機、プリンタ、ネットワーク化されたまたはローカルのあるいはその両方のストレージ・ユニットまたはシステムなどが結合されてもよい。データベースまたは追加のコンポーネントあるいはその両方が、ネットワーク１０４、１０６、１０８に結合された任意のタイプのネットワーク要素とともに利用され得るか、またはそれらに統合され得ることに留意されたい。本説明の文脈において、ネットワーク要素は、ネットワークの任意のコンポーネントを指すことがある。

【0030】

いくつかの手法によれば、本明細書に記載の方法およびシステムは、ＩＢＭ ｚ／ＯＳ（Ｒ）環境をエミュレートするＵＮＩＸ（Ｒ）システム、ＭＩＣＲＯＳＯＦＴ ＷＩＮＤＯＷＳ（Ｒ）環境を仮想的にホストするＵＮＩＸ（Ｒ）システム、ＩＢＭ ｚ／ＯＳ（Ｒ）環境をエミュレートするＭＩＣＲＯＳＯＦＴ ＷＩＮＤＯＷＳ（Ｒ）システムなどの、仮想システム、または、１つもしくは複数の他のシステムをエミュレートするシステム、あるいはその両方とともに、またはそれらのシステム上で、あるいはその両方で実施されてもよい。いくつかの実施形態では、ＶＭＷＡＲＥソフトウェアを使用することによって、この仮想化またはエミュレーションあるいはその両方を強化することができる。

【0031】

さらなる手法では、１つまたは複数のネットワーク１０４、１０６、１０８は、一般に「クラウド」と呼ばれるシステムのクラスタを表すことがある。クラウド・コンピューティングでは、処理能力、周辺機器、ソフトウェア、データ、サーバなどの共有リソースがオン・デマンドの関係でクラウド内の任意のシステムに提供され、これにより、多くのコンピューティング・システム間でアクセスおよびサービスの配布が可能になる。クラウド・コンピューティングには通常、クラウドで動作するシステム間のインターネット接続が含まれるが、システムを接続する他の手法が使用されてもよい。

【0032】

図２は、一実施形態による、図１のユーザ・デバイス１１６またはサーバ１１４あるいはその両方に関連する代表的なハードウェア環境を示す。このような図は、マイクロプロセッサなどの中央処理ユニット２１０、およびシステム・バス２１２を介して相互接続された、いくつかの他のユニットを有する、ワークステーションの典型的なハードウェア構成を示している。

【0033】

図２に示すワークステーションは、ランダム・アクセス・メモリ（ＲＡＭ：Random Access Memory）２１４、読取り専用メモリ（ＲＯＭ：Read Only Memory）２１６、ディスク・ストレージ・ユニット２２０などの周辺機器をバス２１２に接続するためのＩ／Ｏアダプタ２１８、キーボード２２４、マウス２２６、スピーカ２２８、マイクロフォン２３２、またはタッチ・スクリーンおよびデジタル・カメラ（図示せず）などの他のユーザ・インターフェース・デバイスならびにそれらの組合せをバス２１２に接続するためのユーザ・インターフェース・アダプタ２２２、ワークステーションを通信ネットワーク２３５（たとえば、データ処理ネットワーク）に接続するための通信アダプタ２３４、ならびにバス２１２をディスプレイ・デバイス２３８に接続するためのディスプレイ・アダプタ２３６を含む。

【0034】

ワークステーションには、Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ（Ｒ）オペレーティング・システム（ＯＳ：Operating System）、ＭＡＣ ＯＳ、ＵＮＩＸ（Ｒ） ＯＳなどのオペレーティング・システムが常駐してもよい。好ましい実施形態は、言及したもの以外のプラットフォームおよびオペレーティング・システム上でも実施され得ることが理解されよう。好ましい実施形態は、オブジェクト指向プログラミング方法論とともに、ＸＭＬ、Ｃ、またはＣ＋＋言語あるいはその組合せ、または他のプログラミング言語を使用して書かれてもよい。複雑なアプリケーションの開発にますます使用されるようになったオブジェクト指向プログラミング（ＯＯＰ：object oriented programming）が使用されてもよい。

【0035】

ここで、図３を参照すると、一実施形態によるストレージ・システム３００が示されている。図３に示す要素の一部は、様々な実施形態によるハードウェアまたはソフトウェアあるいはその両方として実装され得ることに留意されたい。ストレージ・システム３００は、少なくとも１つの上位ストレージ層３０２および少なくとも１つの下位ストレージ層３０６上の複数の媒体と通信するためのストレージ・システム・マネージャ３１２を含んでもよい。上位ストレージ層３０２は、好ましくは、ハード・ディスク・ドライブ（ＨＤＤ：hard disk drive）内のハード・ディスク、不揮発性メモリ（ＮＶＭ：nonvolatile memory）、ソリッド・ステート・ドライブ（ＳＳＤ：solid state drive）内のソリッド・ステート・メモリ、フラッシュ・メモリ、ＳＳＤアレイ、フラッシュ・メモリ・アレイなど、または本明細書に記載されているかもしくは当技術分野で知られている他の媒体、あるいはその組合せなどの、１つまたは複数のランダム・アクセスまたはダイレクト・アクセスあるいはその両方の媒体３０４を含んでもよい。下位ストレージ層３０６は、好ましくは、テープ・ドライブ内の磁気テープもしくは光媒体またはその両方、低速アクセスＨＤＤ、低速アクセスＳＳＤなど、または本明細書に記載されているかもしくは当技術分野で知られている他の順次アクセス媒体あるいはその組合せなどの順次アクセス媒体を含む、１つまたは複数のより低性能のストレージ媒体３０８を含んでもよい。１つまたは複数の追加のストレージ層３１６は、システム３００の設計者が所望するようなストレージ・メモリ媒体の任意の組合せを含んでもよい。また、上位ストレージ層３０２または下位ストレージ層３０６あるいはその両方のうちのいずれかは、ストレージ・デバイスまたはストレージ媒体あるいはその両方の何らかの組合せを含んでもよい。

【0036】

ストレージ・システム・マネージャ３１２は、図３に示すように、ストレージ・エリア・ネットワーク（ＳＡＮ：storage area network）または他の適切なネットワーク・タイプなどのネットワーク３１０を介して、上位ストレージ層３０２上のストレージ媒体３０４および下位ストレージ層３０６上のストレージ媒体３０８と通信してもよい。ストレージ・システム・マネージャ３１２はまた、ホスト・インターフェース３１４を介して１つまたは複数のホスト・システム（図示せず）と通信してもよく、ホスト・インターフェース３１４は、ストレージ・システム・マネージャ３１２の一部であっても一部でなくてもよい。ストレージ・システム・マネージャ３１２またはストレージ・システム３００の他の任意のコンポーネントあるいはその両方は、ハードウェア内またはソフトウェア内あるいはその両方に実装されてもよく、当技術分野で知られているタイプのコマンドを実行するために、中央処理装置（ＣＰＵ：central processing unit）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ：field programmable gate array）、特定用途向け集積回路（ＡＳＩＣ：application specific integrated circuit）などのプロセッサ（図示せず）を利用してもよい。当然ながら、本説明を読むと当業者には明らかであるように、ストレージ・システムの任意の構成が使用されてもよい。

【0037】

さらなる実施形態では、ストレージ・システム３００は、任意の数のデータ・ストレージ層を含んでもよく、各ストレージ層内に同じまたは異なるストレージ・メモリ媒体を含んでもよい。たとえば、各データ・ストレージ層は、ＨＤＤ、ＳＳＤ、順次アクセス媒体（テープ・ドライブ内のテープ、光ディスク・ドライブ内の光ディスクなど）、ダイレクト・アクセス媒体（ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭなど）などの同じタイプのストレージ・メモリ媒体、または媒体ストレージ・タイプの任意の組合せを含んでもよい。このような構成の１つでは、上位ストレージ層３０２は、データをより高性能のストレージ環境で格納するために、ＳＳＤストレージ媒体の大部分を含んでもよく、下位ストレージ層３０６および追加のストレージ層３１６を含む残りのストレージ層は、データをより低性能のストレージ環境で格納するために、ＳＳＤ、ＨＤＤ、テープ・ドライブなどの任意の組合せを含んでもよい。このようにして、より頻繁にアクセスされるデータ、優先度がより高いデータ、より迅速にアクセスされる必要があるデータなどは、上位ストレージ層３０２に格納されてもよく、これらの属性を１つも有していないデータは、下位ストレージ階層３０６を含む追加のストレージ階層３１６に格納されてもよい。当然ながら、当業者は、本説明を読むと、本明細書に提示された実施形態に従って、異なるストレージ方式に実装するためのストレージ媒体タイプの他の多くの組合せを考案することができる。

【0038】

いくつかの実施形態によれば、ストレージ・システム（３００など）は、データ・セットを開くよう求める要求を受け取るように構成された論理、要求されたデータ・セットが複数の関連する部分で階層型データ・ストレージ・システム３００の下位ストレージ層３０６に格納されるかどうかを判定するように構成された論理、要求されたデータ・セットの各関連する部分を階層型データ・ストレージ・システム３００の上位ストレージ層３０２に移動するように構成された論理、および要求されたデータ・セットを関連する部分から階層型データ・ストレージ・システム３００の上位ストレージ層３０２に集めるように構成された論理を含んでもよい。

【0039】

当然ながら、この論理は、様々な実施形態により、任意のデバイス上またはシステム上あるいはその両方での方法として、またはコンピュータ・プログラム製品として実装されてもよい。

【0040】

ここで、図４を参照すると、一実施形態による方法４００のフローチャートが示されている。方法４００は、様々な実施形態における、とりわけ図１～図３および図６Ａ～図６Ｄに示す環境のいずれかにおいて、本発明に従って実行されてもよい。当然ながら、本説明を読むと当業者には理解されるように、方法４００には、図４に具体的に記載された動作よりも多い動作または少ない動作が含まれてもよい。

【0041】

方法４００のステップのそれぞれは、動作環境の任意の適切なコンポーネントによって実行されてもよい。たとえば、様々な実施形態において、方法４００は、１つもしくは複数のサーバ、コンピュータ、または内部に１つもしくは複数のプロセッサを有する何らかの他のデバイスによって、部分的または全体的に実行されてもよい。方法４００の１つまたは複数のステップを実行するための任意のデバイスにおいて、ハードウェア内またはソフトウェア内あるいはその両方に実装され、好ましくは少なくとも１つのハードウェア・コンポーネントを有するプロセッサ、たとえば、処理回路、チップ、またはモジュールあるいはその組合せが利用されてもよい。例示的なプロセッサには、中央処理装置（ＣＰＵ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）など、その組合せ、または当技術分野で知られている任意の他の適切なコンピューティング・デバイスが含まれるが、これらに限定されない。

【0042】

図４に示すように、方法４００は、動作４０２で開始することができ、ボリュームに関連付けられたデータを、第１のランク・エクステント・サイズである移行元ストレージ・プールから、第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである移行先ストレージ・プールに移行するよう求める要求が受信される。

【0043】

さらに、方法４００は、動作４０４に進むことができ、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係が作成される。一実施形態では、対応関係を作成することは、ボリューム内で、移行対象のデータを含む移行元ストレージ・プール内のランク・エクステントに対応するＶＳＴエントリを識別することを含む。たとえば、ＶＳＴは、ボリューム内に格納されたデータの論理表現を格納することができ、ＶＳＴは、複数のエントリを含む。これらのエントリのサブセットが、移行対象のデータを含む移行元ストレージ・プール内のランク・エクステントに対応するＶＳＴ内で識別されてもよい。

【0044】

さらに、一実施形態では、対応関係を作成することは、識別されたＶＳＴエントリごとに小さいＶＳＴを作成することを含んでもよい。たとえば、ＶＳＴエントリの識別されたサブセットごとに、小さいＶＳＴが作成されてもよい。別の例では、小さいＶＳＴのそれぞれを使用して、対応するＶＳＴエントリ内のすべての論理ボリューム・エクステントをより高い粒度で表すことができる。

【0045】

さらに、一実施形態では、対応関係を作成することは、小さいＶＳＴ内の論理ボリューム・エクステントを、移行対象のデータを含む移行元ストレージ・プール内のランク・エクステント内の対応するオフセット位置を指すように設定することを含んでもよい。このようにして、ボリュームの小さいＶＳＴの論理ボリューム・エクステントと移行対象のデータを含む移行元ストレージ・プール内のランク・エクステント内のオフセット位置との間の直接の対応関係を確立することができる。

【0046】

さらに、方法４００は、動作４０６に進むことができ、ボリュームの論理ボリューム・エクステントと移行元ストレージ・プールのランク・エクステント内の物理オフセット位置との間の対応関係を利用して、移行元ストレージ・プールの１つまたは複数のランクから移行先ストレージ・プールの１つまたは複数のランクにデータが移行される。一実施形態では、データを移行することは、移行されたデータを受け取るために、移行先ストレージ・プール内の複数のランク・エクステントを選択することを含んでもよい。たとえば、ランダムに、または１つもしくは複数の基準（たとえば、ランク番号付け、対応するランクのデータ検索速度、対応するランクに現在格納されているデータの量など）に従って、複数のランク・エクステントが選択されてもよい。

【0047】

また、一実施形態では、データを移行することは、ボリュームに関連付けられたデータを、移行元ストレージ・プールのランク・エクステント内の１つまたは複数のオフセット位置から、移行先ストレージ・プール内の選択された複数のランク・エクステントに転送することを含んでもよい。

【0048】

さらに、一実施形態では、データを移行することは、移行元ストレージ・プール内の１つまたは複数のランク・エクステントからデータを解放することを含んでもよい。別の実施形態では、データを移行することは、小さいＶＳＴ内のボリューム・エクステントを、転送されたデータを格納する移行先ストレージ・プールの選択された複数のランク・エクステント内の移行されたデータの対応する位置を指すように調整することを含んでもよい。

【0049】

このようにして、ホストを使用してデータをコピーする必要も、フラッシュ・コピーを実施する必要もなく、移行元ストレージ・プールから、移行元ストレージ・プールのランク・エクステント・サイズよりも小さいランク・エクステント・サイズである移行先ストレージ・プールに、データが移行される。これにより、データ移行を実行する１つまたは複数のシステムの時間およびリソースの量が削減され、１つまたは複数のシステムの性能が向上する。

【0050】

ここで、図５を参照すると、一実施形態による、移行元ストレージ・プールから移行元ストレージ・プールよりもエクステントの粒度が小さい移行先ストレージ・プールにデータを移行するための方法５００のフローチャートが示されている。方法５００は、様々な実施形態における、とりわけ図１～図３および図６Ａ～図６Ｄに示す環境のいずれかにおいて、本発明に従って実行されてもよい。当然ながら、本説明を読むと当業者には理解されるように、方法５００には、図５に具体的に記載された動作よりも多い動作または少ない動作が含まれてもよい。

【0051】

方法５００のステップのそれぞれは、動作環境の任意の適切なコンポーネントによって実行されてもよい。たとえば、様々な実施形態において、方法５００は、１つもしくは複数のサーバ、コンピュータ、または内部に１つもしくは複数のプロセッサを有する何らかの他のデバイスによって、部分的または全体的に実行されてもよい。方法５００の１つまたは複数のステップを実行するための任意のデバイスにおいて、ハードウェア内またはソフトウェア内あるいはその両方に実装され、好ましくは少なくとも１つのハードウェア・コンポーネントを有するプロセッサ、たとえば、処理回路、チップ、またはモジュールあるいはその組合せが利用されてもよい。例示的なプロセッサには、中央処理装置（ＣＰＵ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）など、その組合せ、または当技術分野で知られている任意の他の適切なコンピューティング・デバイスが含まれるが、これらに限定されない。

【0052】

図５に示すように、方法５００は、動作５０２で開始することができ、ボリュームに関連付けられたデータを移行元ストレージ・プールから移行先ストレージ・プールに移行するよう求める要求が識別される。一実施形態では、ボリュームは、データの論理表現を系統立てて１つまたは複数のホストに連続した方法で提示するストレージ・ボリュームを含む。別の実施形態では、ボリュームは、複数のボリューム・エクステントを含む。たとえば、各ボリューム・エクステントは、論理エクステントを含んでもよい。

【0053】

さらに、一実施形態では、ストレージ・プールは、１つまたは複数のランクを含む。別の実施形態では、各ランクは、冗長量のストレージ（たとえば、ＲＡＩＤストレージ・アレイなど）を含む。さらに別の実施形態では、ボリューム内で論理的に表されるデータが、ストレージ・プールの１つまたは複数のランクに物理的に格納される。たとえば、一実施形態では、各ランクは、複数のランク・エクステントを含む。

【0054】

さらに、一実施形態では、ランク内のエクステントは、ランクのランク・セグメント・テーブル（ＲＳＴ：rank segment table）内のエントリとして表され、各ランク・エクステントは、満杯または空のいずれかである。たとえば、各ランク・エクステントは物理エクステントを表す。別の例では、各ランク・エクステントは、データをストレージ・プール内に格納するための所定量のストレージを表す。さらに別の例では、満杯のランク・エクステントは、ボリューム内のデータの論理位置（たとえば、データが論理的に格納されて１つまたは複数のホストに提示される、ボリュームおよびそのボリューム内のボリューム・エクステントの識別情報）を含む。

【0055】

さらに、一実施形態では、移行元ストレージ・プールは、ボリューム内で論理的に表されるすべてのデータを最初に格納する１つまたは複数のランクを含む。別の実施形態では、ボリューム内で論理的に表されるデータは、移行元ストレージ・プール内の複数のランクに物理的に格納される。

【0056】

また、一実施形態では、移行元ストレージ・プールは、第１のランク・エクステント・サイズであり、移行先ストレージ・プールは、第１のランク・エクステント・サイズよりも小さい第２のランク・エクステント・サイズである。たとえば、移行元ストレージ・プールは、１ＧＢのサイズのランク・エクステントを有してもよく、第２のエクステント・プールは、１６ＭＢのサイズのランク・エクステントを有してもよい。

【0057】

さらに、方法５００は、動作５０４に進むことができ、データを含む移行元ストレージ・プール内のランク・エクステントに対応するＶＳＴエントリが識別される。一実施形態では、ボリューム・エクステントは、ボリューム・セグメント・テーブル（ＶＳＴ）のエントリ内にグループ化され、各ボリューム・エクステントは、満杯または空のいずれかである。たとえば、一実施形態では、満杯のボリューム・エクステントは、移行元ストレージ・プール内のデータの物理的位置（たとえば、ボリューム・エクステントに関連するデータが格納されるランクおよびそのランク内のランク・エクステントの識別情報）を含む。別の例では、ＶＳＴの各エントリは、所定の数の連続するボリューム・エクステントを含む。さらに別の例では、ＶＳＴは、ボリュームの論理エクステント（たとえば、ボリューム・エクステント）を、ストレージ・プール内の１つまたは複数のランクの物理エクステント（たとえば、ランク・エクステント）にマッピングする。

【0058】

さらに、方法５００は、動作５０６に進むことができ、ボリューム内の識別されたＶＳＴエントリに、小さいＶＳＴが割り当てられ、同期される。一実施形態では、小さいＶＳＴは、ＶＳＴのエントリをより高い粒度で表現および管理する。たとえば、ＶＳＴの各エントリは、ＶＳＴエントリ番号によってのみ識別されるグループ化された複数のボリューム・エクステントを含む。別の例では、単一のＶＳＴエントリ内にグループ化された複数のボリューム・エクステントのそれぞれに対応するエントリを有する小さいＶＳＴによって、単一のＶＳＴエントリが表現されてもよい。

【0059】

さらに、一実施形態では、小さいＶＳＴを同期することは、小さいＶＳＴのそれぞれ内の論理ボリューム・エクステントを、移行対象のデータを含む移行元ストレージ・プール内のランク・エクステント内の対応するオフセット位置を指すように設定することを含んでもよい。たとえば、ランク・エクステントのオフセット位置は、ランク・エクステントの論理表現内の、（たとえば、ランク・エクステントの所定の部分を示す）論理ランク・エクステント番号を表す。別の例では、サイズ１ＧＢのランク・エクステントは、（単一の１ＧＢのランク・エクステントが６４個の１６ＭＢのオフセット位置を有する、などのように）それぞれがランク・エクステントの１６ＭＢ部分を表す複数のオフセット位置を有してもよい。これにより、より高い粒度でランク・エクステントの表現が可能になる。

【0060】

別の実施形態では、小さいＶＳＴを同期することは、移行元ストレージ・プール内の対応するランク・エクステント内のオフセット位置を含むボリューム・エクステントを含むように小さいＶＳＴをポピュレートすることを含んでもよい。このようにして、小さいＶＳＴ内のエントリは、小さいＶＳＴ内のエントリの系統立て（たとえば、順序、番号付けなど）が、小さいＶＳＴに対応する割り当てられたランク・エクステント内のオフセット位置の系統立てと一致するようにポピュレートされる。

【0061】

また、方法５００は、動作５０８に進むことができ、１つまたは複数のランク・エクステントが移行先ストレージ・プール内に割り当てられる。一実施形態では、移行先ストレージ・プール内に割り当てられるランク・エクステントの数は、ボリュームのサイズに対応する。たとえば、ボリュームによって論理的に表されるデータの合計サイズが、移行先ストレージ・プール内に割り当てられる。別の例では、ボリュームによって論理的に表されるデータの合計サイズを移行先ストレージ・プールのランク・エクステント・サイズで除算して、移行先ストレージ・プール内に割り当てられるランク・エクステントの数を決定する。別の実施形態では、１つまたは複数のランク・エクステントは、ランダムに、連続的に、非連続的になどで割り当てられる。

【0062】

さらに、一実施形態では、１つまたは複数のランク・エクステントは、１つまたは複数の基準に従って割り当てられてもよい。たとえば、１つまたは複数のランク・エクステントは、移行先ストレージ・プール内のランクのデータ検索速度に基づいて割り当てられてもよい。たとえば、ランクのそれぞれは、データ検索速度の降順にリストされてもよく、（たとえば、最もデータ検索速度が速いランクから開始するなどした）そのリストに従って、エクステントがランクに割り当てられてもよい。

【0063】

別の例では、１つまたは複数のランク・エクステントは、移行先ストレージ・プール内のランクのそれぞれに現在格納されているデータのデータ量に基づいて割り当てられてもよい。たとえば、ランクは、現在利用可能なストレージ空間の量の降順にリストされてもよく、（たとえば、現在利用可能なエクステントが最も多いランクから開始するなどした）そのリストに従って、エクステントがランクに割り当てられてもよい。

【0064】

さらに、方法５００は、動作５１０に進むことができ、ボリュームに関連付けられたデータが、データを含む移行元ストレージ・プール内のランク・エクステントから、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステントに転送される。一実施形態では、データを転送することは、ボリューム内で以前に割り当てられたすべてのボリューム・エクステントに対応する移行元ストレージ・プールの１つまたは複数のＲＳＴのランク・エクステント内のすべてのオフセット位置の位置を特定することを含む。別の実施形態では、データを転送することは、移行先ストレージ・プール内で割り当てられたすべてのランク・エクステントを特定することを含む。

【0065】

さらに、一実施形態では、データを転送することは、移行元ストレージ・プール内のランク・エクステントのオフセット位置に格納されたデータを、移行先ストレージ・プール内の対応する割り当てられたランク・エクステントに転送することを含む。たとえば、移行元ストレージ・プールのランクのランク・エクステントのオフセット位置に格納されたデータは、移行先ストレージ・プールの割り当てられたランク・エクステントに転送される。

【0066】

また、方法５００は、動作５１２に進むことができ、小さいＶＳＴが、移行先ストレージ・プールの１つまたは複数のランク内の１つまたは複数のランク・エクステント内の転送されたデータに対応するように更新される。たとえば、ボリューム・エクステントは、ボリュームの小さいＶＳＴ内で、転送されたデータを格納している移行先ストレージ・プールの割り当てられた１つまたは複数のランク・エクステント内の対応する位置を指すように調整される。

【0067】

さらに、方法５００は、動作５１４に進むことができ、移行元ストレージ・プール内の１つまたは複数のランク・エクステントからデータが解放される。一実施形態では、データを解放することは、移行元ストレージ・プール内の１つまたは複数のランク・エクステントからデータを削除することを含んでもよい。

【0068】

たとえば、小さいＶＳＴ内のボリューム・エクステントは、当初は、そのボリューム・エクステントによって論理的に表されるデータが物理的に格納されている移行元ストレージ・プール内のランク・エクステントの論理表現内のオフセット位置を識別する。別の例では、ボリューム・エクステントは、小さいＶＳＴ内で、ボリューム・エクステントに関連付けられたデータが移行された移行先ストレージ・プールの割り当てられたランク・エクステントを識別するように更新される。さらに別の例では、格納されたデータは、移行元ストレージ・プール内のランク・エクステントの論理表現内のオフセット位置から、移行先ストレージ・プールの割り当てられたランク・エクステントに移行される。

【0069】

このようにして、ボリュームの小さいＶＳＴ内のボリューム・エクステントは、それらのボリューム・エクステントに関連付けられたデータが格納されている移行先ストレージ・プールに割り当てられたランク・エクステントと一致する。たとえば、ボリュームの小さいＶＳＴ内のボリューム・エクステントの位置は、エントリのデータが格納されている割り当てられたランク・エクステントと一致する。これにより、移行先ストレージ・プール内のデータ再呼び出しが簡素化および迅速化される。

【0070】

一実施形態では、１つまたは複数のアプリケーションが、移行先ストレージ・プールのデータへのアクセスを提供される。たとえば、１つまたは複数のホストで実行している１つまたは複数のアプリケーションが、１つまたは複数のデータ要求をボリュームに送信してもよく、ボリュームは、データ要求を移行先ストレージ・プールに誘導してデータ・アクセスを実施してもよい。別の実施形態では、１つまたは複数のアプリケーションは、移行元ストレージ・プール内のより大きいランク・エクステントの粒度と比較して、移行先ストレージ・プール内のより小さいランク・エクステントの粒度を使用してデータにアクセスするときに、より効率的に実行することができる。

【0071】

このようにして、移行元ストレージ・プールから、移行元ストレージ・プールのランク・エクステント・サイズよりも小さいランク・エクステント・サイズである移行先ストレージ・プールに、データが移行される。より小さいランク・エクステントを使用するとアプリケーションがより良好に動作できるので、これにより移行先ストレージ・プール内のデータにアクセスするアプリケーションの性能を向上させることができる。

【0072】

図６Ａは、一実施形態による、データ移行前の例示的なストレージ環境６００を示す。図示のように、ＶＳＴ６０２は、ボリューム０ ６０４内に格納されたデータの論理表現を格納する。さらに、ＲＳＴは、移行元プール０ ６２６のランク３ ６２４内に格納されたデータの物理表現を格納する。また、移行元プール０ ６２６のランク粒度は１ＧＢである。たとえば、移行元プール０ ６２６内の各ランク・エクステントのサイズは１ＧＢである。

【0073】

さらに、満杯のボリューム・エクステントＶＳＴエントリ６３２および６３４は、データが移行元プール０ ６２６内に物理的に格納されているＲＳＴ内の位置６３０Ａ～Ｂを参照する。たとえば、移行元プール０ ６２６のランク３ ６２４のランク・エクステント０ ６３０Ａは、ボリューム０ ６０４内のＶＳＴエントリ０ ６３２へのリンクを含む。逆に、ボリューム０ ６０４内のＶＳＴエントリ０ ６３２は、移行元プール０ ６２６のランク３ ６２４のランク・エクステント０ ６３０Ａへのリンクを含む。

【0074】

同様に、移行元プール０ ６２６のランク３ ６２４のランク・エクステント６４ ６３０Ｂは、ボリューム０ ６０４内のＶＳＴエントリ２ ６３４へのリンクを含む。逆に、ボリューム０ ６０４内のＶＳＴエントリ２ ６３４は、移行元プール０ ６２６のランク３ ６２４のランク・エクステント６４ ６３０Ｂへのリンクを含む。

【0075】

このようにして、ボリューム０ ６０４内のデータの論理表現間の接続が、移行元プール０ ６２６内のデータの物理表現にマッピングされる。

【0076】

図６Ｂは、一実施形態による、移行要求に応答する例示的なストレージ環境６００を示す。移行先プール１ ６２２のランク粒度は１６ＭＢである。たとえば、移行先プール１ ６２２内の各ランク・エクステントのサイズは１６ＭＢである。移行元プール０ ６２６のランク粒度は１ＧＢであるので、移行先プール１ ６２２は、移行元プール０ ６２６よりも小さいランク粒度を有する。

【0077】

一実施形態では、移行元プール０ ６２６から移行先プール１ ６２２にデータを移行するよう求める要求が受信される。別の実施形態では、移行要求に応答して、小さいＶＳＴ６１４および６１６がボリューム０ ６０４内に作成される。たとえば、小さいＶＳＴ ６１４は、ＶＳＴエントリ０ ６３２内のボリューム・エクステントを表すために、小さいＶＳＴ ６１６は、ＶＳＴエントリ２ ６３４内のボリューム・エクステントを表すために、それぞれ使用される。

【0078】

さらに、一実施形態では、小さいＶＳＴ６１４内のエクステント６１８Ａ～Ｅは、割り当てられたランク・エクステント６３０Ａの対応するオフセット位置６４０Ａ～Ｅへのリンクを含むように、また小さいＶＳＴ６１６内のエクステント６１９Ａ～Ｅは、割り当てられたランク・エクステント６３０Ｂの対応するオフセット位置６４１Ａ～Ｅを含むように、更新される。割り当てられたランク・エクステント６３０Ａのオフセット位置６４０Ａ～Ｅの論理表現６３６、および割り当てられたランク・エクステント６３０Ｂのオフセット位置６４１Ａ～Ｅの論理表現６３８が示されている。たとえば、小さいＶＳＴ６１４のボリューム・エクステント０ ６１８Ａは、割り当てられたランク・エクステント０ ６３０Ａの論理表現６３６のオフセット位置０ ６４０Ａを指すように更新されてもよく、小さいＶＳＴ６１４のボリューム・エクステント１ ６１８Ｂは、割り当てられたランク・エクステント０ ６３０Ａの論理表現６３６のオフセット位置１ ６４０Ｂを指すように更新されてもよく、以下同様である。

【0079】

このようにして、小さいＶＳＴ６１４内のエクステント６１８Ａ～Ｅと、割り当てられたランク・エクステント６３０Ａのオフセット位置６４０Ａ～Ｅとの間、および小さいＶＳＴ６１６内のエクステント６１９Ａ～Ｅと、割り当てられたランク・エクステント６３０Ｂのオフセット位置６４１Ａ～Ｅとの間で相関をとることができる。

【0080】

図６Ｃは、一実施形態による、移行元プール０ ６２６から移行先プール１ ６２２へのデータ移行中の例示的なストレージ環境６００を示す。図示のように、移行先プール１ ６２２では、移行先ランク０ ６１０内にランク・エクステント６２０Ａ～Ｅが割り当てられ、移行先ランク１ ６１２内にランク・エクステント６２１Ａ～Ｅが割り当てられる。割り当てられたランク・エクステント６２０Ａ～Ｅおよび６２１Ａ～Ｅは連続しているが、割当ては連続して実行されない場合があることに留意されたい。

【0081】

さらに、移行先ランク０ ６１０および移行先ランク１ ６１２が示されているが、移行先プール６２２内の他のランクからのランク・エクステントが割り当てられてもよい。たとえば、ランク・エクステントは、ランダムに、ランクのデータ検索速度、ランクに現在格納されているデータの量などに従って、移行先プール６２２内のランク間で割り当てられてもよい。

【0082】

さらに、図示のように、ランク３ ６２４のランク０ ６３０Ａのオフセット位置０ ６４０Ａに物理的に格納されたデータは、移行先ランク１ ６１２のランク・エクステント１ ６２１Ｂに転送されており、小さいＶＳＴ６１４のボリューム・エクステント０ ６１８Ａは、ランク・エクステント１ ６２１Ｂを指すように更新される。逆に、移行元プール１ ６２２の移行先ランク１ ６１２のランク・エクステント１ ６２１Ｂは、ボリューム０ ６０４内のボリューム・エクステント０ ６１８Ａへのリンクを含むように更新される。これにより、オフセット位置０ ６４０Ａのデータは古くなる。

【0083】

同様に、図示のように、オフセット位置２ ６４０Ｃに物理的に格納されたデータは、移行先ランク０ ６１０のランク・エクステント１ ６２０Ｂに転送されており、小さいＶＳＴ６１４のボリューム・エクステント２ ６１８Ｃは、ランク・エクステント１ ６２０Ｂを指すように更新される。逆に、移行元プール１ ６２２の移行先ランク０ ６１０のランク・エクステント１ ６２０Ｂは、ボリューム０ ６０４内のボリューム・エクステント２ ６１８Ｃへのリンクを含むように更新される。これにより、オフセット位置２ ６４０Ｃのデータは古くなる。

【0084】

さらに、図示のように、オフセット位置６５ ６４１Ｂに物理的に格納されたデータは、移行先ランク１ ６１２のランク・エクステント０ ６２１Ａに転送されており、小さいＶＳＴ６１６のボリューム・エクステント１２９ ６１９Ｂは、ランク・エクステント０ ６２１Ａを指すように更新される。逆に、移行元プール１ ６２２の移行先ランク１ ６１２のランク・エクステント０ ６２１Ａは、ボリューム０ ６０４内のボリューム・エクステント１２９ ６１９Ｂへのリンクを含むように更新される。これにより、オフセット位置６５ ６４１Ｂのデータは古くなる。

【0085】

また、図示のように、オフセット位置１２７ ６４１Ｅに物理的に格納されたデータは、移行先ランク０ ６１０のランク・エクステント２ ６２０Ｃに転送されており、小さいＶＳＴ６１６のボリューム・エクステント１９１ ６１９Ｅは、ランク・エクステント２ ６２０Ｃを指すように更新される。逆に、移行元プール１ ６２２の移行先ランク０ ６１０のランク・エクステント２ ６２０Ｃは、ボリューム０ ６０４内のボリューム・エクステント１９１ ６１９Ｅへのリンクを含むように更新される。これにより、オフセット位置１２７ ６４１Ｅのデータは古くなる。

【0086】

図６Ｄは、一実施形態による、移行元プール０ ６２６から移行先プール１ ６２２へのデータ移行後の例示的なストレージ環境６００を示す。図示のように、移行元プール０ ６２６のランク・エクステント０ ６３０Ａおよび６４ ６３０Ｂに物理的に格納されたすべてのデータが、移行先プール１ ６２２のランク０ ６１０およびランク１ ６１２内の割り当てられたランク・エクステントに転送される。さらに、小さいＶＳＴ ６１４および６１６の対応するボリューム・エクステントは、移行されたデータを現時点で格納している対応するランク・エクステントを指すように更新される。

【0087】

これにより、ランク・エクステント０ ６３０Ａおよび６４ ６３０Ｂのすべてのオフセット位置のデータが古くなり、その結果、このランク・エクステント０ ６３０Ａおよび６４ ６３０Ｂのデータは解放される。

【0088】

このようにして、データは、移行元プール０ ６２６から移行先プール１ ６２２に移行されてもよく、ボリューム０ ６０４は、移行を反映するように更新されてもよい。

【0089】

大きいエクステント・プールから小さいエクステント・プールへのボリュームの移行
ストレージ製品のエクステント・プールは、エクステント・サイズが異なる場合がある。たとえば、ＤＳ８０００（Ｒ）は、大きいプールに１ＧＢのエクステント・サイズを使用し、小さいプールに１６ＭＢを使用することができる。小さいプールを使用するとより良好に動作するワークロードもあれば、大きいエクステント・プールでより良好に動作するワークロードもある。したがって、ワークロードの変化に応じて、様々なサイズのエクステント・プール間でボリュームを移行する必要がある。

【0090】

エクステントの移行は、ボリュームの移行の構築ブロックである。エクステントの移行開始時に、ターゲット・エクステント・プールに、移行元エクステントの移行ターゲットとしてランク・エクステントが割り当てられる。移行元とターゲット・エクステント・プールのエクステント・サイズが同じである場合、移行プロセスは、ターゲット・プールに１つのエクステントを割り当てることと、データを移行元からターゲットに移行することと、移行の進行中にバックエンドＩ／Ｏを保持すること（または、ミラー書込みを実行すること）と、移行が完了した時点でＩ／Ｏをターゲットに切り替えることとを含む。

【0091】

データを大きいエクステント・プールから小さいエクステント・プールに効率的に移行する方法であって、移行が（計画的または計画外に）中断されたときに移行を再開することができる方法を開示する。

【0092】

一実施形態では、ランク・セグメント・テーブル（ＲＳＴ）は、ランク・エクステントおよび物理ランク・エクステントが属する論理ボリューム・エクステントの状態を記述するランク（アレイ）のマッピング・テーブルである。たとえば、ランクｒＯが１Ｔで、エクステント・サイズが１Ｇである場合、このＲＳＴテーブルは１０２４個のエントリを有し、各エントリは１つの物理エクステントを表す。ボリューム０ｘ１０１０の論理エクステント１にランク・エクステント０が割り当てられる場合、ＲＳＴのエントリは、物理エクステント状態が割り当てられていることを示す情報を有し、それがボリューム０ｘ１０１０の論理エクステント１に割り当てられる。

【0093】

さらに、一実施形態では、ボリューム・セグメント・テーブル（ＶＳＴ）は、ホストＩ／Ｏが到着したときにボリュームＬＢＡ境界にある物理的位置を容易に特定できるように、ボリュームの論理エクステントをランクの物理エクステントにマッピングする、ボリュームのマッピング・テーブルである。

【0094】

さらに、一実施形態では、小さいボリューム・セグメント・テーブル（ｓｍＶＳＴ：Small Volume Segment Table）もまた、ホストＩ／Ｏが到着したときにボリュームＬＢＡ境界にある物理的位置を容易に特定できるように、小さい論理エクステント（１６ＭＢ）をランクの物理エクステントにマッピングする、各エントリに６４個のエントリを含むボリュームのマッピング・テーブルである。

【0095】

さらに、一実施形態では、ＲＳＴのみがディスク内で永続的であり、ＶＳＴは、構築され、ＲＳＴに基づいてオン・デマンドでメモリにロードされる。

【0096】

また、一実施形態では、以下のステップが、大きいエクステント・プールから小さいエクステント・プールへのエクステント移行を提供する。
１．移行要求を確実に遂行できること事前にチェックする。
２．シン・プロビジョニング・ボリュームである場合、シン・プロビジョニングの書込みを休止する。
３．ボリューム・エクステント・プールＩＤをターゲット・エクステント・プールに更新し、空間割当てが進行中であることを示すためのボリューム・フラグをオンにし、ボリューム構造を強化する。
４．ターゲットＲＳＴオブジェクトを顧客データに割り当てる。
５．シン・プロビジョニング・ボリュームに関しては、移行元の大きいエクステントがすでに割り当てられている場合、ターゲット・エクステント・プールに６４個の小さいエクステントを割り当て、それらをＤＳＲ＿ＴＧＴとしてマークする。移行元エクステントが割り当てられていない場合、ターゲット・プールに小さいエクステントを割り当てる必要はない。
６．ターゲットＲＳＴオブジェクトをメタ・データに割り当てる。
７．シン・プロビジョニング・ボリュームである場合、シン・プロビジョニングの書込みを再開する。
８．ＲＳＴ変更後ビットマップを使用して、変更後ＲＳＴオブジェクトを強化する。
９．シン・プロビジョニング・ボリュームである場合、シン・プロビジョニングの書込みを休止する。
１０．すべてのエントリが未割当て状態の場合、ｓｍＶＳＴを割り当てる。
１１．ピアＬＰＡＲにメールを送信して、ｓｍＶＳＴを同期する（このステップはＥＳＥボリュームにのみ有効である）。
１２．シン・プロビジョニング・ボリュームである場合、シン・プロビジョニングの書込みを再開する。
１３．ボリューム割当てフラグをオフにし、ボリューム移行フラグをオンにし、ボリューム構造を強化する。
１４．ボリューム・エクステントの移行に進む。
１５．ターゲット・プールにおいてＤＳＲ＿ＴＧＴ状態の小さいエクステントを見つけ、それを移行元の小さいエクステント・チャンクとペアにして、小さいエクステントの移行を開始する。Ｉ／Ｏを１６ＭＢ単位で保持する。
１６．移行元エクステントからの１６ＭＢの顧客データがすべてターゲットに含まれるようになった時点で、メタ・データ更新フェーズに切り替える。
１７．ターゲットＲＳＴの状態をＴＧＴ＿ＣＭＰＬＴ状態に変更して強化する。
１８．ｓｍＶＳＴがまだ存在しない場合、ｓｍＶＳＴを割り当てる。
１９．ｓｍＶＳＴエントリを、移行元の大きいエクステント内の関係する小さいチャンクを指すように初期化する。
２０．ｓｍＶＳＴを、使用可能なすべてのクラスタで新しいターゲットの小さいエクステントを指すように更新する。
２１．保持されているすべてのステージ＆デステージＩ／Ｏを解除する。
２２．ＣＡＣＨＥ ＳＣＡＮをして、ＣＡＣＨＥにエクステント内のすべての変更されたトラックをデステージさせる。
２３．ターゲットに移行すべき最後の小さいチャンクである場合、移行元エクステントを解放し、それ以外の場合、ステップ１５に戻り、次の小さいチャンクを処理する。
２４．ターゲットＲＳＴの状態をＡＬＬＯＣＡＴＥＤ状態に変更して強化する。

【0097】

空間を割り当てる方法およびｓｍＶＳＴマッピング・テーブルを割り当てる／更新するタイミング
一実施形態では、移行が開始される前に、ターゲット・エクステント・プールに空間が事前に割り当てられる。１ＧＢの大きいエクステントは、６４個の１６ＭＢの小さいエクステントに等しく、したがって、移行元の大きいエクステントが割り当てられている場合、ターゲット・プールには６４個の小さいエクステントが事前に割り当てられる。移行元の大きいエクステントがまだ割り当てられていない場合、ターゲット・プールに空間をプロビジョニングする必要もない。

【0098】

移行元がまだ割り当てられていない場合、６４個の小さいエクステント・チャンクにｓｍＶＳＴエントリを割り当てるべきであり、そうすることで、Ｉ／Ｏが６４個の小さいエクステント・チャンクのいずれかに書込みを行うと、ターゲットの小さいエクステント・プールから小さいエクステントを割り当て、ｓｍＶＳＴエントリを、ターゲットの小さいエクステントを指すように更新することができる。ｓｍＶＳＴの更新は、ストレージ・ノード間で同期される必要がある。

【0099】

移行元の大きいエクステントが割り当てられた状態にある場合、事前にｓｍＶＳＴをさらに割り当て、そのエントリを、大きいエクステント内の関係する小さいチャンクを指すように更新すること、または、大きいエクステントの１６ＭＢの最初の小さいチャンクがターゲットの小さいエクステントに移行されるまでｓｍＶＳＴの割当てを遅らせることができる。

【0100】

バックエンドＩ／Ｏを保持する方法
一実施形態では、バックエンドＩ／Ｏは、１６ＭＢの小さいエクステント単位に保持される。１６ＭＢの小さいチャンクの、ターゲット・プール内の大きいエクステントから関係する小さいエクステントへの移行中、移行元からターゲットへの移行が実行されているときに、移行元とターゲットの両方にバックエンドＩ／Ｏが書き込まれる。移行元の小さいチャンクからの顧客データがほとんどターゲットに含まれた時点で、メタ・データ更新フェーズへの切り替えが実行される。ターゲットＲＳＴの状態をＴＧＴ＿ＣＭＰＬＴ状態に変更することは、コピーが完了したことを示し、後でＩ／Ｏをターゲットに誘導できるように、関係するｓｍＶＳＴエントリを、ターゲット・エクステントを指すようにする更新が実行される。

【0101】

計画的／計画外の再起動による移行の中断を扱う方法
計画的／計画外の再起動によって移行が中断された場合、１ＧＢのデータの一部は移行元プールにあり、他のデータはターゲット・プールにある。どちらのコピーを使用するかをどのように選択するか？正しいランク・セグメントにマッピングするためにＶＳＴをどのように構築するか？一実施形態では、小さい方が常に成功をもたらす。すなわち、プロセスは、ランクをスキャンし、ＴＧＴ＿ＣＭＰＬＴ状態またはＡＬＬＯＣＡＴＥＤ状態のいずれかにあるＲＳＴごとにＶＳＴを構築することを含んでもよい。小さいランクからのＲＳＴは、常に大きいランクからのＲＳＴを上書きする。その理由は、小さいエクステントがすでにＴＧＴ＿ＣＭＰＬＴ状態またはＡＬＬＯＣＡＴＥＤ状態にある場合、Ｉ／Ｏが小さいエクステントをターゲットにするように切り替えられているからである。したがって、関係するｓｍＶＳＴを、ターゲットの小さいエクステントを指すように上書きする必要がある。

【0102】

本発明は、システム、方法、またはコンピュータ・プログラム製品あるいはその組合せとすることができる。コンピュータ・プログラム製品は、プロセッサに本発明の態様を実施させるためのコンピュータ可読プログラム命令を有するコンピュータ可読記憶媒体（または複数の媒体）を含んでもよい。

【0103】

コンピュータ可読記憶媒体は、命令実行デバイスが使用するための命令を保持および記憶することができる有形デバイスとすることができる。コンピュータ可読記憶媒体は、たとえば、電子記憶デバイス、磁気記憶デバイス、光学記憶デバイス、電磁気記憶デバイス、半導体記憶デバイス、または上記の任意の適切な組合せとすることができるが、これらに限定されない。コンピュータ可読記憶媒体のより具体的な例の非網羅的なリストには以下のもの、すなわち、ポータブル・コンピュータ・ディスケット、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭまたはフラッシュ・メモリ）、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）、ポータブル・コンパクト・ディスク読取り専用メモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、メモリ・スティック、フロッピ・ディスク、パンチカードまたは命令が記録された溝内の隆起構造などの機械的に符号化されたデバイス、および上記の任意の適切な組合せが含まれる。コンピュータ可読記憶媒体は、本明細書で使用される場合、電波もしくは他の自由に伝播する電磁波、導波路もしくは他の伝送媒体を介して伝播する電磁波（たとえば、光ファイバ・ケーブルを通る光パルス）、または電線を介して送信される電気信号などの、一過性の信号自体であると解釈されるべきではない。

【0104】

本明細書に記載のコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体からそれぞれのコンピューティング／処理デバイスに、または、ネットワーク、たとえばインターネット、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク、またはワイヤレス・ネットワークあるいはその組合せを介して外部コンピュータまたは外部記憶デバイスにダウンロードされてもよい。ネットワークは、銅伝送ケーブル、光伝送ファイバ、ワイヤレス伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイ・コンピュータ、またはエッジ・サーバあるいはその組合せを含んでもよい。各コンピューティング／処理デバイスにおけるネットワーク・アダプタ・カードまたはネットワーク・インターフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、そのコンピュータ可読プログラム命令を、それぞれのコンピューティング／処理デバイス内のコンピュータ可読記憶媒体での記憶のために転送する。

【0105】

本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、インストラクション・セット・アーキテクチャ（ＩＳＡ）命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、または、Ｓｍａｌｌｔａｌｋ（Ｒ）、Ｃ＋＋などのオブジェクト指向プログラミング言語および「Ｃ」プログラミング言語もしくは同様のプログラム言語などの従来の手続き型プログラミング言語を含む１つまたは複数のプログラミング言語の任意の組合せで書かれた移行元・コードもしくはオブジェクト・コードとすることができる。コンピュータ可読プログラム命令は、スタンドアロン・ソフトウェア・パッケージとして全体がユーザのコンピュータ上で、一部がユーザのコンピュータ上で、一部がユーザのコンピュータ上かつ一部がリモート・コンピュータ上で、または全体がコンピュータ上もしくはサーバ上で実行されてもよい。後者のシナリオでは、リモート・コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）もしくはワイド・エリア・ネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを介してユーザのコンピュータに接続されてもよく、または（たとえば、インターネット・サービス・プロバイダを使用してインターネットを介して）外部コンピュータに対して接続されてもよい。いくつかの実施形態では、本発明の態様を実行するために、コンピュータ可読プログラム命令の状態情報を利用して、たとえばプログラマブル論理回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、またはプログラマブル・ロジック・アレイ（ＰＬＡ）を含む電子回路をパーソナライズすることによって、電子回路がコンピュータ可読プログラム命令を実行してもよい。

【0106】

本発明の態様は、本発明の実施形態による方法、装置（システム）、およびコンピュータ・プログラム製品のフローチャート図またはブロック図あるいはその両方を参照しながら本明細書で説明されている。フローチャート図またはブロック図あるいはその両方の各ブロック、およびフローチャート図またはブロック図あるいはその両方のブロックの組合せは、コンピュータ可読プログラム命令によって実施され得ることが理解されよう。

【0107】

これらのコンピュータ可読プログラム命令は、コンピュータまたは他のプログラマブル・データ処理装置のプロセッサを介して実行される命令が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックで指定された機能／動作を実施するための手段を作り出すように、汎用コンピュータ、専用コンピュータ、または他のプログラマブル・データ処理装置のプロセッサに提供されて、マシンを作り出すものであってもよい。また、これらのコンピュータ可読プログラム命令は、命令が記憶されたコンピュータ可読記憶媒体が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックで指定された機能／動作の態様を実施する命令を含む製造品を含むように、コンピュータ可読媒体に記憶され、コンピュータ、プログラマブル・データ処理装置、または他のデバイスあるいはその組合せに対して特定の方式で機能するように指示できるものであってもよい。

【0108】

また、コンピュータ可読プログラム命令は、コンピュータ、他のプログラマブル装置、または他のデバイスで実行される命令が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックで指定された機能／動作を実施するように、コンピュータ実施プロセスを作り出すべくコンピュータ、他のプログラマブル・データ処理装置、または他のデバイスにロードされて、コンピュータ、他のプログラマブル装置、または他のデバイス上で一連の動作ステップを実行させるものであってもよい。

【0109】

図中のフローチャートおよびブロック図は、本発明の様々な実施形態によるシステム、方法およびコンピュータ・プログラム製品の可能な実装形態のアーキテクチャ、機能、および動作を示す。これに関して、フローチャートまたはブロック図の各ブロックは、指定された論理機能を実装するための１つまたは複数の実行可能命令を含む、命令のモジュール、セグメント、または一部を表すことがある。いくつかの代替の実装形態では、ブロックに記載された機能は、図に記載された順序とは異なる順序で行われてもよい。たとえば、連続して示されている２つのブロックは、実際には、関与する機能に応じて、実質的に同時に実行されてもよく、またはそれらのブロックは、場合によっては逆の順序で実行されてもよい。ブロック図またはフローチャート図あるいはその両方の各ブロック、およびブロック図またはフローチャート図あるいはその両方のブロックの組合せは、指定された機能または動作を実行するか、あるいは専用ハードウェアとコンピュータ命令との組合せを遂行する専用ハードウェア・ベースのシステムによって実装され得ることにも留意されたい。

【0110】

さらに、様々な実施形態によるシステムは、プロセッサ、およびプロセッサと統合されているか、またはプロセッサによって実行可能であるか、あるいはその両方であり、本明細書に記載のプロセス・ステップのうちの１つまたは複数を実行するように構成された論理を含んでもよい。統合されているとは、プロセッサに、特定用途向け集積回路（ＡＳＩＣ）、ＦＰＧＡなどのハードウェア論理として論理が組み込まれていることを意味する。プロセッサによって実行可能であるとは、論理が、プロセッサによってアクセス可能であり、プロセッサによる実行時にプロセッサにいくつかの機能を実行させるように構成された、ハードウェア論理、ファームウェア、オペレーティング・システムの一部、アプリケーション・プログラムの一部などのソフトウェア論理、またはハードウェア論理とソフトウェア論理との組合せであることを意味する。ソフトウェア論理は、当技術分野で知られている任意のメモリ・タイプのローカルまたはリモートあるいはその両方のメモリに格納されてもよい。ソフトウェア・プロセッサ・モジュール、またはＡＳＩＣ、ＦＰＧＡ、中央処理装置（ＣＰＵ）、集積回路（ＩＣ：integrated circuit）、グラフィックス処理装置（ＧＰＵ：graphics processing unit）などのハードウェア・プロセッサ、あるいはその両方などの当技術分野で知られている任意のプロセッサが使用されてもよい。

【0111】

上記のシステムまたは方法論あるいはその両方の様々な特徴を任意の方法で組み合せて、上記の説明から複数の組合せを作成できることは明らかであろう。

【0112】

本発明の実施形態は、サービスをオン・デマンドで提供するために、顧客に代わって展開されるサービスの形式で提供され得ることがさらに理解されよう。

【0113】

様々な実施形態が上記で説明されてきたが、これらは単なる例として提示されたものであり、限定ではないことを理解されたい。したがって、好ましい実施形態の幅広さおよび範囲は、上記の例示的な実施形態のいずれによっても制限されるべきではなく、添付の特許請求の範囲およびそれらの均等物に従ってのみ定義されるべきである。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6A】

【図6B】

【図6C】

【図6D】