JP5285128B2 - 複数の仮想ボリュームを含む１つまたは複数の仮想ボリューム集合体における情報の維持 - Google Patents

Description

本発明は、複数の独立した仮想ボリュームをそれぞれが含む１つまたは複数の仮想ボリューム集合体中にコンピュータ・ファイルを維持することに関する。

階層コンピュータ・ストレージ・システムでは、集中的に使用されかつ高速な記憶装置は、低速で頻繁にアクセスされないデータ装置のアレイとペア組みされる。高速で高価な記憶装置の一例は、直接アクセス記憶装置ファイル・バッファ（ＤＡＳＤ）である。低速な記憶装置には、テープ・ドライブおよびディスク・ドライブ・アレイが含まれ、それはＤＡＳＤより低価格である。

このような階層コンピュータ・ストレージ・システムの１つは、仮想テープ・ストレージ・システムである。かかる仮想テープ・ストレージ・システムは例えば、ＩＢＭ ＴｏｔａｌＳｔｏｒａｇｅ（商標）３４９４エンタープライズ・テープ・ライブラリなどの１つまたは複数のデータ記憶／検索システムと組み合わせた１つまたは複数の仮想テープ・サーバ（ＶＴＳ）を含むことができる。動作中、仮想テープ・ストレージ・システムは、１つまたは複数のデータ記憶／検索システム中に配置された数多くのデータ記憶装置にホストからデータの書込みを行っている。

自動データ記憶／検索システムは、大量の保管された媒体にコスト効率よくアクセスすることで知られている。一般に、データ記憶／検索システムは、可搬型データ記憶媒体が格納される多数のストレージ・スロットを含む。典型的な可搬型データ記憶媒体は、テープ・カートリッジ、光カートリッジ、ディスク・カートリッジ、電子記憶媒体などである。本出願人は、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＰＲＯＭなどのデバイスを電子記憶媒体と言う。

１つ（または複数の）アクセス機構は、通常、ストレージ・スロットのデータ記憶媒体にアクセスし、アクセスした媒体上のデータの読取りまたは書込みあるいはその両方のために、アクセスした媒体をデータ記憶装置に送達する。適切な電子装置が、アクセス機構およびデータ記憶装置を動作させて、接続されたオンライン・ホスト・コンピュータ・システムに対して情報の提供または受信あるいはその両方を行う。

追加のＤＡＳＤ記憶スペースが必要になったとき、従来技術のテープ・システムでは、ＤＡＳＤ上に維持されている最長未使用時間の仮想ボリュームを識別し、その最長未使用時間の仮想ボリュームを１つまたは複数の物理ボリュームにコピーする。その後、その仮想ボリュームをＤＡＳＤから除去することができる。さらにＤＡＳＤスペースが必要になった場合は、そのプロセスが繰り返される。

「ｚ／ＯＳ Ｖ１Ｒ３ ＤＦＳＭＳ Ｉｎｔｒｏｄｕｃｔｉｏｎ」、ＩＢＭ文書Ｎｏ．ＳＣ２６−７３９７−０１

複数の最長未使用時間の仮想ボリュームを同時に物理ボリュームに書き込む方法が求められている。

本発明は、複数の仮想ボリューム中に情報を維持する。これらの仮想ボリュームは、それぞれ１つまたは複数の仮想ボリューム集合体に割り当てられる。最長未使用時間の仮想ボリュームを含む仮想ボリューム集合体は、１つまたは複数の物理ボリュームにコピーされる。その後、その仮想ボリューム集合体全体をＤＡＳＤから除去することができる。

本発明は、請求項１で請求する、複数の仮想ボリュームを含む１つまたは複数の仮想ボリューム集合体中に情報を維持する方法を提供する。

本発明はまた、請求項１０で請求する、対応するコンピュータ・プログラム製品、および請求項１１で請求する、対応する装置を提供する。

本発明は、以下の詳細な説明を図面と併せて読むことによってよりよく理解できよう。図面中、同じ参照番号は、同じエレメントを示すために使用される。

データ記憶／検索システムの第１の実施形態の斜視図である。 データ記憶／検索システムの第２の実施形態の斜視図である。 仮想テープ・サーバのコンポーネントを示すブロック図である。 最初の諸ステップを要約した流れ図である。 追加の諸ステップを要約した流れ図である。 複数の仮想ボリュームを複数の物理ボリュームに書き込むための従来技術の方法を示すブロック図である。 複数の仮想ボリュームを複数の物理ボリュームに書き込むための本出願人の方法を示すブロック図である。 図７の複数の仮想ボリュームに対して最長未アクセス時間（ＬＲＵ）ランキングを表すヒストグラムである。 図８のＬＲＵでランク付けされた仮想ボリュームを物理ボリュームに書き込む第１の方法を示す図である。 図８のＬＲＵでランク付けされた仮想ボリュームを物理ボリュームに書き込む第２の方法を示す図である。

図を参照すると、同じ番号は図中に示された同じ部分に対応する。本発明は、データ処理環境で使用するために、自動データ記憶／検索サブシステムと組み合わされた仮想テープ・サーバ中で実施されるものとして説明する。しかし、本発明は一般のデータ記憶装置に適用できるため、以下の本出願人の装置および方法の説明は、本出願人の発明をデータ記憶／検索システムまたはデータ処理アプリケーションに限定することを意味するものではない。

図３は、本発明の好ましい実施形態が実装されるハードウェアおよびソフトウェア環境を示す。仮想テープ・サーバ（ＶＴＳ）３００が示され、ホスト・コンピュータ３９０に動作可能に結合されている。いくつかの実施形態では、ホスト・コンピュータ３９０は、単一のコンピュータを含む。他の実施形態では、ホスト・コンピュータ３９０は、１つまたは複数のメインフレーム・コンピュータ、１つまたは複数のワークステーション、１つまたは複数のパーソナル・コンピュータ、それらの組み合わせなどを含む。

ホスト・コンピュータ３９０は、仮想テープ・サーバ３００内に配置されたホスト／データ・インターフェース３８０を有する通信リンク３９２を介してＶＴＳ３００と通信する。通信リンク３９２は、ＲＳ−２３２ケーブルまたはＲＳ−４３２ケーブルのようなシリアル相互接続、イーサネット（商標）相互接続、ＳＣＳＩ相互接続、ファイバ・チャネル相互接続、ＥＳＣＯＮ相互接続、ＦＩＣＯＮ相互接続、ローカル・エリア・ネットワーク（ＬＡＮ）、専用広域ネットワーク（ＷＡＮ）、公衆広域ネットワーク、ストレージ・エリア・ネットワーク（ＳＡＮ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、インターネット、それらの組み合わせなどを含む。いくつかの実施形態では、ホスト／データ・インターフェース３８０は、ＩＢＭエンタープライズ・システム接続（ＥＳＣＯＮ）を含み、通信リンク３９２は、メインフレームをディスク・ドライブまたは他のメインフレームにリンクするのに使用する光ファイバのローカル・エリア・ネットワークを含む。

ＶＴＳ３００はまた、直接アクセス記憶装置（ＤＡＳＤ）３１０、複数のデータ記憶装置１３０／１４０、およびライブラリ・マネジャ１６０と通信する。データ記憶装置１３０／１４０、およびライブラリ・マネジャ１６０は、データ記憶／検索システム１００（図１）／２００（図２）などの１つまたは複数のデータ記憶／検索システム内に配置される。いくつかの実施形態では、ＤＡＳＤ３１０は、ホスト３９０と一体である。いくつかの実施形態では、ＤＡＳＤ３１０は、ＶＴＳ３００と一体である。いくつかの実施形態では、ＤＡＳＤ３１０は、データ記憶／検索システムと一体である。いくつかの実施形態では、ＤＡＳＤ３１０は、ホスト３９０、ＶＴＳ３００、およびＶＴＳ３００と通信する１つまたは複数のデータ記憶／検索システムの外部にある。図３の実施形態では、ライブラリ・マネジャ１６０がデータ記憶装置１３０および１４０と通信する。他の実施形態では、ライブラリ・マネジャ１６０は、データ記憶装置１３０／１４０と直接通信しない。

ＶＴＳ３００はさらに、ＩＢＭ Ａｄｓｔａｒ（商標）分散ストレージ・マネジャなどのストレージ・マネジャ３２０を含む。ストレージ・マネジャ３２０は、データ記憶装置１３０および１４０にマウントされた情報記憶媒体にＤＡＳＤ３１０からデータを移動することを制御する。いくつかの実施形態では、ストレージ・マネジャ３２０は、ＡＤＳＭサーバ３２２およびＡＤＳＭ階層ストレージ・マネジャ・クライアント３２４を含む。あるいは、サーバ３２２およびクライアント３２４は、それぞれＡＤＳＭシステムで構成することもできる。ＤＡＳＤ３１０からの情報は、ＡＤＳＭサーバ３２２およびＳＣＳＩアダプタ３８５を介してデータ記憶装置１３０および１４０に提供される。

ＶＴＳ３００はさらに、自律型コントローラ３５０を含む。自律型コントローラ３５０は、階層ストレージ・マネジャ（ＨＳＭ）・クライアント３２４を介してＤＡＳＤ３１０の動作を、またＤＡＳＤ３１０とデータ記憶装置１３０および１４０の間のデータ転送を制御する。ライブラリ・マネジャ１６０は、自律型コントローラ３５０と通信する。

ホスト・コンピュータ３９０からは、デバイス・デーモン３７０、３７２、３７４がホスト／データ・インターフェース３８０に接続された複数のデータ記憶装置を含むように見える。情報は、ストレージ・マネジャ３２０および１つまたは複数のデバイス・デーモン３７０、３７２、３７４を介して、ＤＡＳＤ３１０とホスト３９０の間でやりとりされる。

ホスト・コンピュータ３９０は、Ｗｉｎｄｏｗｓ、ＡＩＸ、Ｕｎｉｘ、ＭＶＳ、ＬＩＮＵＸなどのオペレーティング・システムを含めたメインフレーム、パーソナル・コンピュータ、ワークステーションなどのコンピュータ・システムを含む（Ｗｉｎｄｏｗｓは、Ｍｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎの登録商標、ＡＩＸおよびＭＶＳは、それぞれＩＢＭ Ｃｏｒｐｏｒａｔｉｏｎの登録商標および商標であり、ＵＮＩＸはジ・オープン・グループによって独占的にライセンスされる米国および他の国における登録商標である）。いくつかの実施形態では、ホスト・コンピュータ３９０は、ストレージ管理プログラム３９４を含む（図３には示していない）。ホスト・コンピュータ３９０中のストレージ管理プログラム３９４は、ＩＢＭ ＭＶＳオペレーティング・システム中に実装されたＤＦＳＭＳなど、データ記憶／検索システムへのデータ転送を管理する当技術分野で知られたストレージ管理タイプ・プログラムの機能を含むことができる。

ＩＢＭ ＤＦＳＭＳソフトウェアは、「ｚ／ＯＳ Ｖ１Ｒ３ ＤＦＳＭＳ Ｉｎｔｒｏｄｕｃｔｉｏｎ」、ＩＢＭ文書Ｎｏ．ＳＣ２６−７３９７−０１に説明されている。ストレージ管理プログラム３９４は、再呼び出しおよびマイグレーションなどの公知のストレージ管理プログラム機能を含むことができる。ストレージ管理プログラム３９４は、ホスト・コンピュータ３９０のオペレーティング・システム内に、または別個にインストールされるアプリケーションとして、実装することができる。あるいは、ストレージ管理プログラム３９４は、デバイス・ドライバ、バックアップ・ソフトウェアなどを含むことができる。

次に、図１を参照すると、ストレージ・スロットの第１の壁１０２およびストレージ・スロットの第２の壁１０４を有する自動データ記憶／検索システム１００が示されている。可搬型データ記憶媒体は、これらのストレージ・スロット中に個々に収納される。いくつかの実施形態では、このようなデータ記憶媒体は、移動可能な容器すなわちカートリッジに個々に収容される。かかるデータ記憶媒体の例には、磁気テープ、各種の磁気ディスク、各種の光ディスク、電子記憶媒体などが含まれる。

本出願人の自動データ記憶／検索システムは、アクセス機構１１０および１２０などの１つまたは複数のアクセス機構を含む。アクセス機構はロボット装置であり、それは、第１の収納壁１０２または第２の収納壁１０４の可搬型データ記憶媒体にアクセスし、そのアクセスした媒体を、データの読取りまたは書込みあるいはその両方を行うためにデータ記憶装置１３０／１４０に運び、また適切なストレージ・スロットにその媒体を戻す。いくつかの実施形態では、データ記憶装置１３０（図１、２、３）および１４０（図１、２、３）は、ＩＢＭ ＴｏｔａｌＳｔｏｒａｇｅ（商標）３５９０テープ・ドライブを含み、可搬型情報記憶媒体は、ＩＢＭ ＴｏｔａｌＳｔｏｒａｇｅ（商標）３５９０テープ・カートリッジに収容された磁気テープを含む。

装置１６０はライブラリ・マネジャを含む。いくつかの実施形態では、ライブラリ・コントローラ１６０はコンピュータと一体である。オペレータ入力ステーション１５０を用いると、ユーザが本出願人の自動データ記憶／検索システム１００と通信することができる。電力コンポーネント１８０および電力コンポーネント１９０はそれぞれ１つまたは複数の電源ユニットを含み、それは、本出願人の自動データ記憶／検索システム内に配置された個々のコンポーネントに電力を供給する。インポート／エクスポート・ステーション１７２は、システム１００の側部に枢動可能に取り付けられたアクセス・ドア１７４を含む。可搬型データ記憶カートリッジは、ステーション１７２／アクセス・ドア１７４を介して、システム中に配置しあるいはシステムから取り除くことができる。

図２は、本出願人のデータ記憶／検索システムの他の実施形態を含むシステム２００を示す。システム２００は、第１の収納壁２０２および第２の収納壁２０４を含む。収納壁２０２および２０４はそれぞれ複数の収納エレメントを含み、その中に複数の可搬型データ記憶媒体を収納することができる。システム２００は、装置１３０および１４０などの１つまたは複数のデータ記憶装置を含む。データ記憶装置１３０／１４０はそれぞれ、フレキシブル・ディスク・ドライブ、光ディスク・ドライブ、磁気テープ・ドライブ、電子媒体ドライブなどを含む。システム２００はさらに、コントローラ１６０を含む。システム２００はさらに、オペレータ制御パネル１５０を含む（図２には示されていない）。

システム２００はさらに、収納壁２０２／２０４の１つまたは複数のスロット中に取り外し可能に配置された１つまたは複数の可搬型データ記憶カートリッジを含む。このような各カートリッジは、その内部に配置されたデータ記憶媒体を収容している。かかるデータ記憶媒体には、光媒体、磁気媒体、テープ媒体、電子媒体、およびそれらの組み合わせが含まれる。

システム２００はまた、第１の壁２０２または第２の壁２０４中に配置されたストレージ・スロットとデータ記憶装置１３０／１４０との間で、指定された可搬型データ記憶媒体を輸送するための少なくとも１つのロボット・アクセス機構２１０を含む。

再び図３を参照すると、ホスト３９０によって頻繁にアクセスされる仮想ボリュームは、ＤＡＳＤ３１０中に維持される。したがって、任意の所与の時間に複数の仮想ボリュームがＤＡＳＤ３１０に記憶されている。アクセスされる頻度の低い仮想ボリュームは、データ記憶装置１３０／１４０を用いて１つまたは複数の第２の情報記憶媒体に書き込むことができる。かかる第２の情報記憶媒体には、磁気記憶媒体、光記憶媒体、電子記憶媒体、およびそれらの組み合わせが含まれる。

次に図６を参照すると、ＤＡＳＤ３１０（図３）に記憶された複数の仮想ボリューム６１０が、従来技術の方法を用いて、媒体の単一の「プール」を構成している複数の第２の情報記憶媒体６２０に書き込まれる。単一の「プール」とは、プール６２０を構成する同一の物理ボリュームがそれぞれ個別のボリューム・シリアル番号（「ＶＯＬＳＥＲ」）を有していたとしても、この個々の物理ボリュームは、他に複数の区別された集合体群を構成していないことを意味する。

本出願人の方法を用いると、複数の仮想ボリューム６１０は（Ｍ）個の仮想ボリューム集合体を構成する。例えば、図７の実施形態では、（Ｍ）は４に等しい。複数の仮想ボリューム６１０は、第１の仮想ボリューム集合体７１０、第２の仮想ボリューム集合体７３０、第３の仮想ボリューム集合体７５０、および第４の仮想ボリューム集合体７７０を構成する。

仮想ボリューム集合体７１０を構成する個々の仮想ボリュームは、第１種のデータ・ファイルを含み、仮想ボリューム集合体７３０を構成する個々の仮想ボリュームは、第２種のデータ・ファイルを含み、仮想ボリューム集合体７５０を構成する個々の仮想ボリュームは、第３種のデータ・ファイルを含み、仮想ボリューム集合体７７０を構成する個々の仮想ボリュームは、第４種のデータ・ファイルを含むことができる。あるいは、仮想ボリューム集合体７１０を構成する個々の仮想ボリュームは、第１のカスタマー・データを含み、仮想ボリューム集合体７３０を構成する個々の仮想ボリュームは、第２のカスタマー・データを含み、仮想ボリューム集合体７５０を構成する個々の仮想ボリュームは、第３のカスタマー・データを含み、仮想ボリューム集合体７７０を構成する個々の仮想ボリュームは、第４のカスタマー・データを含むことができる。

さらに本出願人の方法を用いると、図７の実施形態では、複数の物理ボリューム６２０は、第１の物理ボリューム・プール７２０、第２の物理ボリューム・プール７４０、および第３の物理ボリューム・プール７６０を構成している。さらに、図７の実施形態によると、仮想ボリューム集合体７５０は、物理ボリューム・プール７４０および物理ボリューム・プール７６０に書き込まれる。いくつかの実施形態では、物理ボリューム・プール７４０は、第１のロケーションを有する第１のデータ記憶／検索システムに記憶し、物理ボリューム・プール７６０は、第２のロケーションを有する第２のデータ記憶／検索システムに記憶することができる。ただし、第１のロケーションは、第２のロケーションと異なるものとする。

再び図３を参照すると、ホスト３９０によって頻繁にアクセスされる仮想ボリュームは、ＤＡＳＤ３１０中に維持される。したがって、任意の所与の時間に複数の仮想ボリュームがＤＡＳＤ３１０に記憶されている。新しい論理ボリュームに利用可能なＤＡＳＤスペースを作るために、定期的に１つまたは複数の現在の論理ボリュームをＤＡＳＤから除去する必要がある。ＤＡＳＤからある論理ボリュームを除去する前に、まずその論理ボリュームを１つまたは複数の物理ボリュームに書き込む。このプロセスは、論理ボリュームの「事前マイグレーション」と呼ばれることがある。アクセスされる頻度の少ない仮想ボリュームは、例えばデータ記憶装置１３０／１４０を使用して１つまたは複数の第２の情報記憶媒体に事前マイグレーションされる。かかる第２の情報記憶媒体には、磁気記憶媒体、光記憶媒体、電子記憶媒体、およびそれらの組み合わせが含まれる。

論理ボリュームが事前マイグレーションされた後、その論理ボリュームをＤＡＳＤから「スタブする」ことができる。スタブするとは、ＤＡＳＤから論理ボリュームを除去し、特にその論理ボリュームの書き込み先である１つまたは複数の第２の情報記憶媒体すなわち物理ボリュームを示すポインタをＤＡＳＤ中で維持することを意味する。

図４は、１つまたは複数の仮想ボリューム集合体を用いて、第１の情報記憶媒体から仮想ボリューム・データを事前マイグレーションするための本出願人の方法における最初の諸ステップを要約している。いくつかの実施形態では、第１の情報記憶媒体は、ＤＡＳＤ３１０（図３）などのＤＡＳＤを含む。次に図４および７を参照すると、ステップ４０５で、本出願人の方法は、１つまたは複数の第１の情報記憶媒体中に（Ｎ）個の仮想ボリュームを維持する。いくつかの実施形態では、かかる１つまたは複数の情報記憶媒体は、ＤＡＳＤ３１０（図３）を含む。

ステップ４１０で、本出願人の方法は、システム資源が事前マイグレーションを許容できるかどうか判定する。いくつかの実施形態では、かかる判定には、例えば１つまたは複数のデータ記憶装置が利用可能かどうか、１つまたは複数の物理ボリュームが利用可能かどうかなどが含まれる。ステップ４１０で、本出願人の方法は、１つまたは複数の論理ボリュームを事前マイグレーションするために必要なシステム資源が利用できないと判定した場合、ステップ４１０からステップ４０５に進み、システム資源の可用性を監視する。十分なシステム資源の利用が可能になったとき、本出願人の方法はステップ４１０からステップ４２０に進む。

ステップ４２０で、本出願人の方法は（Ｍ）個の識別子を生成する。ただし、（Ｍ）は２を超える数とする。いくつかの実施形態では、（Ｍ）は１０を超える数である。いくつかの実施形態では、（Ｍ）は２０を超える数である。いくつかの実施形態では、（Ｍ）は３０を超える数である。いくつかの実施形態では、（Ｍ）は３４である。ステップ４３０で、本出願人の方法は（Ｍ）個の識別子のうちの１つを（Ｎ）個の仮想ボリュームのそれぞれに割り当てる。

例えば、図７の実施形態では、（Ｍ）は４に等しい。いくつかの実施形態では、これら４個の識別子は、「１」、「２」、「３」および「４」である。ステップ４３０で、本出願人の方法は（Ｍ）個の識別子のうちの１つを（Ｎ）個の仮想ボリュームのそれぞれに割り当てる。例えば、図７の実施形態では、識別子「１」を仮想ボリューム７１２、７１４、７１６、７１８に割り当て、識別子「２」を仮想ボリューム７２２、７２４、７２６、７２８に割り当て、識別子「３」を仮想ボリューム７３２、７３４、７３６、７３８に割り当て、識別子「４」を仮想ボリューム７４２、７４４、７４６、７４８に割り当てる。

本出願人の方法は、ステップ４３０から４４０に進み、そこで最大（Ｍ）個の仮想ボリューム集合体を形成する。ここで、（ｊ）番目の仮想ボリューム集合体は識別子（ｊ）を割り当てられたすべての仮想ボリュームを含むものとする。例えば、図７の実施形態では、仮想ボリューム集合体１は仮想ボリューム７１２、７１４、７１６、７１８を含み、仮想ボリューム集合体２は仮想ボリューム７２２、７２４、７２６、７２８を含み、仮想ボリューム集合体３は仮想ボリューム７３２、７３４、７３６、７３８を含み、仮想ボリューム集合体４は仮想ボリューム７４２、７４４、７４６、７４８を含む。

ステップ４５０で、本出願人の方法は、（ｊ）番目の仮想ボリューム集合体をトランケートしてその集合体を構成する最長未使用時間の論理ボリューム、すなわちＬＲＵ部分だけが含まれるようにする。いくつかの実施形態では、本出願人の方法は（Ｎ）個の仮想ボリュームのヒストグラムを維持する。ここで、そのヒストグラムは、各仮想ボリュームが最後にアクセスされた時間を示す。各仮想ボリューム集合体中で、最後にアクセスされた時間が最も早い仮想ボリュームは、その仮想ボリューム集合体のＬＲＵ部分を構成する。いくつかの実施形態では、本出願人の方法は、その（Ｎ）個の仮想ボリュームに対して（Ｎ）個のタイムスタンプを維持する。ここで、（ｉ）番目のタイムスタンプは、（ｉ）番目の仮想ボリュームが最後にアクセスされた時間を含む。各仮想ボリューム集合体中で、最も早いタイムスタンプを有する仮想ボリュームは、その集合体のＬＲＵ部分を構成する。

さらにステップ４５０では、本出願人の方法は、最後にアクセスされた時間が最も早い仮想ボリュームにはＬＲＵランキング１を割り当て、最後にアクセスされた時間が最も遅い仮想ボリュームにはＬＲＵランキング（Ｎ）を割り当て、残りの（Ｎ−２）個の仮想ボリュームには、それぞれ最後にアクセスされた時間値に基づいて、２と（Ｎ−１）の間のＬＲＵランキングを割り当てるように、（Ｎ）個の仮想ボリュームのそれぞれにＬＲＵランキングを割り当てる。

例えば図４および８を参照すると、図８は、仮想ボリューム６１０についてのヒストグラムを含む。ステップ４５０で、本出願人の方法は、図８に示すＬＲＵランキングを複数の仮想ボリューム６１０（図６、７）のそれぞれに割り当てる。図７および８の実施形態では、仮想ボリューム７１２は、最後にアクセスされた時間が最も早く、したがって、ＬＲＵランキング１を割り当てられる。仮想ボリューム７７８は、最後にアクセスされた時間が最も遅く、したがってＬＲＵランキング１６を割り当てられる。

ステップ４５０で、本出願人の方法は、複数のファクタを使用して各仮想ボリューム集合体をＬＲＵ部分へとトランケートする。これらのファクタは、第１の情報記憶媒体中に維持されているアクセス頻度の少ない仮想ボリュームの数、第２の情報記憶媒体の可用性、新しい仮想ボリュームに必要な第１の情報記憶媒体中のスペース量などを含むが、これらに限定されない。実施形態によっては、ステップ４７５で使用される転送基準を満たすように、または越えることがほとんどないように仮想ボリューム集合体がトランケートされる。

ステップ４６０で、本出願人の方法は、複数の第２の記憶媒体を提供する。いくつかの実施形態では、かかる第２の情報記憶媒体は、磁気ディスクや、磁気テープなどの磁気記憶媒体を含む。いくつかの実施形態ではかかる第２の情報記憶媒体は、ＣＤ／ＤＶＤ−ＲＯＭ媒体、ＣＤ／ＤＶＤ−ＷＯＲＭ媒体、ＣＤ／ＤＶＤ−ＲＷ媒体などの光記憶媒体を含む。いくつかの実施形態では、かかる第２の情報記憶媒体は、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＰＲＯＭ、コンパクトフラッシュ、スマートメディアなどのデバイスを含めた電子記憶媒体を含む。

ステップ４７０で、本出願人の方法は、ステップ４２０の（Ｍ）個の識別子のうちの１つを複数の第２の情報記憶装置のそれぞれに割り当てる。したがってステップ４７０で、本出願人の方法は物理ボリュームの（Ｍ）個のプールを作成する。

ステップ４７５で、本出願人の方法は転送基準を確立する。いくつかの実施形態では、ステップ４７５は、最小転送サイズ（「ＭＴＳ」）を設定することを含む。本出願人は、小さな仮想ボリューム集合体を事前マイグレーションし、スタブすることは時間効率が悪いことを見出した。ＭＴＳより大きい仮想ボリューム集合体が事前マイグレーションされスタブされる。ＭＴＳより小さい仮想ボリューム集合体は、事前マイグレーションまたはスタブされない。いくつかの実施形態では、ステップ４７５の転送基準は、最後のアクセス以後の指定された時間間隔を含む。

ステップ４８０で、本出願人の方法は、１つまたは複数のトランケート済みの仮想ボリューム集合体がステップ４７５の転送基準を満たすかどうか判定する。いくつかの実施形態では、ステップ４８０で、本出願人の方法は１つまたは複数のトランケート済みの集合体が最小転送サイズより大きいかどうか判定する。いくつかの実施形態では、ステップ４８０で、本出願人の方法は１つまたは複数の仮想ボリューム集合体が、指定された時間間隔の間にアクセスされない仮想ボリュームを含むかどうか判定する。ステップ４８０で、本出願人の方法が、どのトランケート済みの仮想ボリューム集合体もステップ４７５の転送基準を満たしていないと判定した場合は、本出願人の方法はステップ４８０から４０５に進み継続する。

一方、ステップ４８０で、本出願人の方法が、１つまたは複数のトランケート済みの仮想ボリューム集合体が転送基準を満たしていると判定した場合は、ステップ４９０で、本出願人の方法は、基準を満たすトランケート済みの仮想ボリューム集合体の１つを選択し、それを１つまたは複数の第２の情報記憶媒体に転送する。いくつかの実施形態では、ステップ４９０で、選択されたトランケート済みの仮想ボリューム集合体は、最も古い仮想ボリューム（ＬＲＵ）を含むものである。

図５は、１つまたは複数の最長未使用時間の論理ボリュームを除去することにより第１の情報記憶媒体、すなわちＤＡＳＤ、上に追加の記憶スペースを提供する本出願人の方法における諸ステップを要約している。当業者であれば理解されるように、第１の情報記憶媒体から１つまたは複数の既存の論理ボリュームを除去することは、新しい論理ボリュームのためのストレージ能力を提供することになる。いくつかの実施形態では、本出願人の方法はこれらの１つまたは複数の既存の論理ボリュームをスタブする。「スタブする」とは、この１つまたは複数の仮想ボリュームをＤＡＳＤから除去し、その除去された論理ボリュームを含む１つまたは複数の物理ボリュームに関する情報をそれぞれが含む複数のポインタをＤＡＳＤ中に維持することを意味する。

ステップ５１０で、本出願人の方法は、１つまたは複数の論理ボリュームが事前マイグレーションされた第１の情報記憶媒体中で複数の論理ボリュームを維持する。事前マイグレーションとは、その論理ボリュームを１つまたは複数の第２の情報記憶媒体に書き込むことを意味する。いくつかの実施形態では、この１つまたは複数の第２の情報記憶媒体は、１つまたは複数の物理ボリュームを含む。

ステップ５２０で、本出願人の方法は第１の情報記憶媒体中に、すなわちＤＡＳＤ中に追加のスペースが必要であるかどうか判定する。ステップ５２０で、本出願人の方法は、追加のＤＡＳＤスペースが必要ではないと判定した場合、ステップ５２０から５１０に進み、ＤＡＳＤにおけるスペースの必要性を監視する。

ステップ５２０で、本出願人の方法は、第１の情報記憶媒体中に追加のスペースが必要であると判定した場合は、ステップ５２０から５３０に進み、事前マイグレーションされた、第１の情報記憶媒体中で維持されている最長未使用時間の仮想ボリュームを識別する。本出願人の方法は、ステップ５３０から５４０に進み、事前マイグレーションされた仮想ボリュームを除去する。いくつかの実施形態では、ステップ５４０はさらに、除去された仮想ボリュームのために第１の情報記憶媒体中にポインタを設定することを含む。このポインタは、除去された仮想ボリュームを含む１つまたは複数の第２の情報記憶媒体を示す。

本出願人の方法はステップ５４０から５２０に進み、追加の第１の情報記憶媒体スペースが必要かどうか判定する。本出願人の方法は、追加の第１の情報記憶媒体スペースが必要であると判定した場合、ステップ５２０から５３０に進んで継続する。一方、ステップ５２０で、本出願人の方法は、追加の第１の情報記憶媒体スペースが必要ではないと判定した場合、ステップ５２０から５１０に進み、第１の情報記憶媒体におけるスペースの必要性の監視を継続する。

一例として、図７および８の実施形態を参照すると、図５のステップの最初の繰り返しでは、ステップ５３０で、本出願人の方法は、最も古いタイムスタンプを有する事前マイグレーションされた仮想ボリューム、すなわち仮想ボリューム７１２を判定する。本出願人の方法は、仮想ボリューム７１２が事前マイグレーションされていると判定した場合は、ステップ５３０から５４０に進み、第１の情報記憶媒体から仮想ボリューム７１２を除去する。この例では、本出願人の方法はステップ５４０からステップ５２０に進む。

ステップ５２０で、本出願人の方法は、追加のＤＡＳＤスペースが必要であると判定した場合、ステップ５２０からステップ５３０に進み、事前マイグレーションされた最長未使用時間の仮想ボリューム、すなわち仮想ボリューム７３２を選択する。ステップ５４０で、本出願人の方法は、第１の情報記憶媒体から仮想ボリューム７３２を除去する。

図９は、従来技術の方法を用いて、仮想ボリューム集合体７１０および７３０を物理ボリュームの２つの異なるプールに事前マイグレーションするのに必要な諸ステップを要約したものである。ステップ９１０で、識別子「１」を割り当てられた１つまたは複数のボリュームが、装置１３０／１４０などのデータ記憶装置中にマウントされる。ステップ９２０で、仮想ボリューム７１２がそのマウントされた物理ボリュームに書き込まれる。その後、ステップ９３０で、現在仮想ボリューム７１２を含んでいる物理ボリュームが取り外され、保管される。ステップ９４０で、識別子「２」を割り当てられた１つまたは複数の物理ボリュームがマウントされる。ステップ９５０で、仮想ボリューム７３２がこの１つまたは複数のマウントされた物理ボリュームに書き込まれる。その後、ステップ９６０で、この１つまたは複数の物理ボリュームが取り外され、保管される。このプロセスは、８個のボリュームすべてがコピーされるまで順次行われる。当業者であれば理解されるように、これらの８個の仮想ボリュームを物理ボリュームの２つプールに書き込むこのようなプロセスは、時間効率が悪い。

しかし、本出願人の方法は、仮想ボリューム集合体として最長未使用時間のボリュームを事前マイグレーションする。例えば、上記の例では、本出願人の方法は、まずプール７１０を構成する各仮想ボリュームを物理ボリュームの第１のプールに書き込む。次いで、本出願人の方法は、プール７３０を構成する各仮想ボリュームを物理ボリュームの第２のプールに書き込む。図１０を参照すると、ステップ１０１０で、識別子「１」を割り当てられた物理ボリュームがマウントされる。ステップ１０２０で、そのマウントされた物理ボリュームに、識別子１およびＬＲＵランキング１を有する仮想ボリューム７１２が書き込まれる。ステップ１０３０で、識別子１およびＬＲＵランキング５を有する仮想ボリューム７１４が、すでにマウントされている物理ボリュームに書き込まれる。ステップ１０４０で、識別子１およびＬＲＵランキング９を有する仮想ボリューム７１６が、マウントされた物理ボリュームに書き込まれる。ステップ１０５０で、識別子１およびＬＲＵランキング１３を有する仮想ボリューム７１８が、マウントされた物理ボリュームに書き込まれる。本質的には、ステップ１０２０から１０５０で、第１の仮想ボリューム集合体が１つまたは複数の物理ボリュームに書き込まれる。

ステップ１０６０で、現在、仮想ボリューム７１２、７１４、７１６、７１８を含む物理ボリュームが取り外され、保管される。１つまたは複数の追加の第２の情報記憶媒体が、仮想ボリューム７１２、７１４、７１６、７１８を物理ボリュームに書き込むために必要である場合、最初にマウントされた第２の情報記憶媒体は、識別子「１」を割り当てられた１つまたは複数の追加の第２の情報記憶媒体と順次交換される。同様な方式で、本出願人の方法は、仮想ボリューム集合体７３０を第２の物理ボリューム・プールを構成する１つまたは複数の物理ボリュームに書き込む。

図４または図５あるいはその両方で述べた本出願人の方法の実施形態は、別々に実施することができる。例えば、一実施形態は、図４の諸ステップだけを含むことができる。他の実施形態は、図５の諸ステップを利用することもできる。さらにいくつかの実施形態では、図４または図５あるいはその両方で述べた個々のステップを、組み合わせ、削除し、または並び替えることもできる。

本出願人の発明は、１つまたは複数の仮想ボリューム集合体中に（Ｎ）個の仮想ボリュームを維持するためのコンピュータ可読プログラム・コードが配置されたコンピュータ可用媒体を含む製造物を含む。本出願人の発明はさらに、１つまたは複数の仮想ボリューム集合体中に（Ｎ）個の仮想ボリュームを維持するために、磁気ディスク、磁気テープその他の不揮発性記憶装置などの、１つまたは複数の記憶装置中に記憶されたプログラム・コードとして実施されるコンピュータ・プログラム製品を含む。

Claims (14)

1. 装置が第１の情報記憶媒体及び複数の第２の情報記憶媒体を含み、該第１の情報記憶媒体が直接アクセス記憶装置ファイル・バッファを含み、及び該第１の情報記憶媒体が複数の（Ｎ）個の仮想ボリュームを有し、該複数の仮想ボリュームのそれぞれが複数の仮想ボリューム集合体の１つに割り当てられており、該複数の仮想ボリューム集合体中に格納された情報を前記第２の情報記憶媒体に書き込む方法であって、
   最長未使用時間（ＬＲＵ）の仮想ボリュームを識別するステップと、
   １より大きい（Ｍ）個の識別子を生成するステップと、
   複数の仮想ボリューム集合体のうちの１つの仮想ボリューム集合体に割り当てられている複数の仮想ボリューム全てに、前記生成された（Ｍ）個の識別子のうちの１つの同一の識別子を割り当てるステップと、
   最大（Ｍ）個の仮想ボリューム集合体を形成するステップであって、１以上かつ（Ｍ）以下である識別子（ｊ）が、前記仮想ボリューム集合体の１つに割り当てられている複数の前記仮想ボリュームそれぞれに割り当てられている、前記形成するステップと、
   前記識別子（ｊ）を割り当てられた最長未使用時間（ＬＲＵ）の仮想ボリューム及び当該識別子（ｊ）を割り当てられたその他の仮想ボリュームを、前記識別子（ｊ）を割り当てられた第２の情報記憶媒体に書き込むステップと
   を含む、前記方法。
2. 装置が第１の情報記憶媒体及び複数の第２の情報記憶媒体を含み、該第１の情報記憶媒体が直接アクセス記憶装置ファイル・バッファを含み、及び該第１の情報記憶媒体が複数の（Ｎ）個の仮想ボリュームを有し、該複数の仮想ボリュームのそれぞれが複数の仮想ボリューム集合体の１つに割り当てられており、該複数の仮想ボリューム集合体中に格納された情報を前記第２の情報記憶媒体に書き込む方法であって、
   最長未使用時間（ＬＲＵ）の仮想ボリュームを識別するステップと、
   １より大きい（Ｍ）個の識別子を生成するステップと、
   複数の仮想ボリューム集合体のうちの１つの仮想ボリューム集合体に割り当てられている複数の仮想ボリューム全てに、前記生成された（Ｍ）個の識別子のうちの１つの同一の識別子を割り当てるステップであって、（ｊ）番目の仮想ボリューム集合体において、当該（ｊ）番目の仮想ボリューム集合体に割り当てられている仮想ボリュームに同一の識別子（ｊ）が割り当てられており、（ｊ）が１以上かつ（Ｍ）以下である、前記割り当てるステップと、
   前記識別子（ｊ）を割り当てられた最長未使用時間（ＬＲＵ）の仮想ボリューム及び当該識別子（ｊ）を割り当てられたその他の仮想ボリュームを、前記識別子（ｊ）を割り当てられた第２の情報記憶媒体に書き込むステップと
   を含む、前記方法。
3. 前記第２の情報記憶媒体に書き込むステップが、当該仮想ボリュームのそれぞれに割り当てられたＬＲＵランキングの順に従って行われる、請求項１又は２に記載の方法。
4. システム資源が事前マイグレーションを許容できるかどうかを判定するステップをさらに含み、
   前記事前マイグレーションが許容できることに応じて、前記（Ｍ）個の識別子が生成される、請求項１〜３のいずれか一項に記載の方法。
5. 前記（Ｎ）個の仮想ボリュームのそれぞれが最後にアクセスされた時間を示すヒストグラムを有し、
   前記方法が、
   前記ヒストグラムを使用して前記（Ｎ）個の仮想ボリュームのそれぞれにＬＲＵランキングを割り当てるステップ
   をさらに含む、請求項１〜４のいずれか一項に記載の方法。
6. （ｉ）番目のタイムスタンプが、（ｉ）番目の仮想ボリュームが最後にアクセスされた時間を含む（Ｎ）個のタイムスタンプを有し、ここで（ｉ）が１以上かつ（Ｎ）以下であり、
   前記方法が、
   前記（Ｎ）個のタイムスタンプを用いて前記（Ｎ）個の仮想ボリュームのそれぞれにＬＲＵランキング（ｋ）を割り当てるステップ
   をさらに含む、請求項１〜４のいずれか一項に記載の方法。
7. 前記仮想ボリューム集合体のそれぞれにおいて、ＬＲＵの仮想ボリュームを判定するステップと、
   前記ＬＲＵの仮想ボリュームだけを含むように前記仮想ボリューム集合体のそれぞれをトランケートするステップと
   をさらに含む、請求項１〜６のいずれか一項に記載の方法。
8. 転送基準を確立するステップと、
   最も古いＬＲＵの仮想ボリュームを含むトランケート済みの仮想ボリューム集合体を選択するステップと、
   選択されたトランケート済みの仮想ボリューム集合体が前記転送基準を満たすかどうか判定するステップと、
   選択されたトランケート済みの仮想ボリューム集合体が前記転送基準を満たす場合に、識別子（ｊ）を割り当てられた第２の情報記憶媒体に前記選択されたトランケート済みの仮想ボリューム集合体を書き込むステップと
   をさらに含む、請求項７に記載の方法。
9. 前記第１の情報記憶媒体上にスペースが必要かどうか判定するステップと、
   前記第１の情報記憶媒体上にスペースが必要である場合に、
   複数の第２の情報記憶媒体に既に書き込まれており且つ最も古いＬＲＵの仮想ボリュームを前記第１の情報記憶媒体から選択するステップと、
   選択されたＬＲＵの仮想ボリュームを、前記第１の情報記憶媒体から除去するステップと
   をさらに含む、請求項１〜８のいずれか一項に記載の方法。
10. 前記第１の情報記憶媒体上にスペースが必要かどうか判定するステップと、
    前記第１の情報記憶媒体上にスペースが必要である場合に、
    最長未使用時間の仮想ボリュームを含む仮想ボリューム集合体を前記第１の情報記憶媒体上から選択するステップと、
    複数の第２の情報記憶媒体に既に書き込まれており且つ前記選択された仮想ボリューム集合体中の各仮想ボリュームを、前記第１の情報記憶媒体から除去するステップと
    をさらに含む、請求項１〜９のいずれか一項に記載の方法。
11. 装置が第１の情報記憶媒体及び複数の第２の情報記憶媒体を含み、該第１の情報記憶媒体が直接アクセス記憶装置ファイル・バッファを含み、及び該第１の情報記憶媒体が複数の（Ｎ）個の仮想ボリュームを有し、該複数の仮想ボリュームのそれぞれが複数の仮想ボリューム集合体の１つに割り当てられており、該複数の仮想ボリューム集合体中に格納された情報を前記第２の情報記憶媒体に書き込むコンピュータ・プログラムであって、コンピュータに、請求項１〜１０のいずれか一項に記載の方法の各ステップを実行させる、前記コンピュータ・プログラム。
12. 第１の情報記憶媒体及び複数の第２の情報記憶媒体を含む装置であって、該第１の情報記憶媒体が直接アクセス記憶装置ファイル・バッファを含み、及び該第１の情報記憶媒体が複数の（Ｎ）個の仮想ボリュームを有し、該複数の仮想ボリュームのそれぞれが複数の仮想ボリューム集合体の１つに割り当てられており、該複数の仮想ボリューム集合体中に格納された情報を前記第２の情報記憶媒体に書き込む前記装置において、
    前記装置が、
    最長未使用時間（ＬＲＵ）の仮想ボリュームを識別する手段と、
    １より大きい（Ｍ）個の識別子を生成する手段と、
    複数の仮想ボリューム集合体のうちの１つの仮想ボリューム集合体に割り当てられている複数の仮想ボリューム全てに、前記生成された（Ｍ）個の識別子のうちの１つの同一の識別子を割り当てる手段と、
    最大（Ｍ）個の仮想ボリューム集合体を形成する手段であって、識別子（ｊ）が、前記仮想ボリューム集合体の１つに割り当てられている複数の前記仮想ボリュームそれぞれに割り当てられている、前記形成する手段と、
    前記識別子（ｊ）を割り当てられた最長未使用時間（ＬＲＵ）の仮想ボリューム及び当該識別子（ｊ）を割り当てられたその他の仮想ボリュームを、前記識別子（ｊ）を割り当てられた第２の情報記憶媒体に書き込む手段と
    を備えている、前記装置。
13. 第１の情報記憶媒体及び複数の第２の情報記憶媒体を含む装置であって、該第１の情報記憶媒体が直接アクセス記憶装置ファイル・バッファを含み、及び該第１の情報記憶媒体が複数の（Ｎ）個の仮想ボリュームを有し、該複数の仮想ボリュームのそれぞれが複数の仮想ボリューム集合体の１つに割り当てられており、該複数の仮想ボリューム集合体中に格納された情報を前記第２の情報記憶媒体に書き込む前記装置において、
    前記装置が、
    最長未使用時間（ＬＲＵ）の仮想ボリュームを識別する手段と、
    １より大きい（Ｍ）個の識別子を生成する手段と、
    複数の仮想ボリューム集合体のうちの１つの仮想ボリューム集合体に割り当てられている複数の仮想ボリューム全てに、前記生成された（Ｍ）個の識別子のうちの１つの同一の識別子を割り当てる手段であって、（ｊ）番目の仮想ボリューム集合体において、当該（ｊ）番目の仮想ボリューム集合体に割り当てられている仮想ボリュームに同一の識別子（ｊ）が割り当てられており、（ｊ）が１以上かつ（Ｍ）以下である、前記割り当てる手段と、
    前記識別子（ｊ）を割り当てられた最長未使用時間（ＬＲＵ）の仮想ボリューム及び当該識別子（ｊ）を割り当てられたその他の仮想ボリュームを、前記識別子（ｊ）を割り当てられた第２の情報記憶媒体に書き込む手段と
    を備えている、前記装置。
14. 前記第２の情報記憶媒体に書き込む手段が、当該仮想ボリュームのそれぞれに割り当てられたＬＲＵランキングの順に従って前記書き込みを行う、請求項１２又は１３に記載の装置。

Images