JP4404292B2 - Data allocation method, program, and storage system - Google Patents
Data allocation method, program, and storage system Download PDFInfo
- Publication number
- JP4404292B2 JP4404292B2 JP2003170357A JP2003170357A JP4404292B2 JP 4404292 B2 JP4404292 B2 JP 4404292B2 JP 2003170357 A JP2003170357 A JP 2003170357A JP 2003170357 A JP2003170357 A JP 2003170357A JP 4404292 B2 JP4404292 B2 JP 4404292B2
- Authority
- JP
- Japan
- Prior art keywords
- module
- slice data
- modules
- allocation
- data
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、複数のモジュールで構成されるネットワークストレージのデータ割当方法、プログラム及びストレージシステムに関し、特に、データの二重化によりモジュール障害に対し冗長性を持たせるネットワークストレージのデータ割当方法、プログラム及びストレージシステムに関する。
【０００２】
【従来の技術】
従来、磁気ディスク装置の記憶空間を仮想的な論理ボリュームとして使用する論理ボリューム割当方法は、磁気ディスク装置における個々の物理ボリュームの容量を隠蔽し、外部からは任意の容量の仮想的なボリュームを取り扱えるようにするための方法である（特許文献１）。
【０００３】
しかしながら、従来の論理ボリューム割当方法は、物理ボリュームが１つ壊れると複数の論理ボリュームのデータがすぐに失われるという弱点があった。この弱点を克服する方法としてデータを二重化するものがある（特許文献２）。このデータを二重化する方法にあっては、物理的なディスク装置を多数もつディスク制御装置を複数用意し、ディスク制御装置に正ディスク装置と副ディスク装置の役割を割り当ててデータの二重化を行っている。
【０００４】
【特許文献１】
特開平５−３３４００６号公報
【特許文献２】
特開平１１−３２７８７３号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、このような従来の二重化方法にあっては、正ディスク装置と副ディスク装置という役割を厳密に定義しているため、例えば正ディスク装置側の容量にいくら余裕があっても副ディスク装置側に容量がなければ論理ボリュームの割当てを行うことはできず、また、ディスク制御装置が故障した場合にデータ二重化を維持しながらシステムを運用し続けることは困難である。
【０００６】
本発明は、論理ボリューム内でデータを二重化し、物理モジュールの役割を固定せずに論理ボリュームの割当てを行うデータ割当方法、プログラム及びストレージシステムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
（方法）
本発明は、ストレージシステムのデータ割当方法を提供する。本発明が適用されるストレージシステムは、スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータ（論理ボリューム）を格納する実データ格納部およびスライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、ストレージ装置と通信装置を制御する制御装置とを備えた複数のモジュールと、複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールとで構成される。
【０００８】
このようなストレージシステムのデータ割当方法として本発明の第１の形態は、
指定された範囲のストレージ装置を持つモジュール群をスライスデータ（スライス単位の論理ボリューム）の割当対象として選択する割当対象選択ステップと、
プライマリスライスデータを未割当のスライス領域を持つモジュールに対してひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当ステップと、
を備えたことを特徴とする。
【０００９】
このような本発明のデータ割当方法を用いることにより、モジュールの役割をプライマリとセカンダリに固定せずにスライス単位データである論理ボリュームの割当てを行うことができ、特定のモジュールが故障しても、残された正常なモジュールを使用して失われた論理ボリュームを復元できる。またスライス単位の論理ボリュームの割当時に、任意のモジュール故障に先立ち二重化のための復元データの取得先となるモジュールが特定のモジュールに集中しないように割当てているため、データ復元処理時の負荷分散を予め行うことができる。
【００１０】
本発明のデータ割当方法は、更に、
任意のモジュールが故障した際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とする。このため任意のモジュールの故障でデータの冗長性が失われた際にも、その後のモジュール故障に対するデータの冗長性の復元処理時にペアを組むプライマリとセカンダリのスライスデータの再割当も負荷分散を行うように割り当てることができる。
【００１１】
ここでセカンダリ割当ステップは、次のいずれかの評価関数を用いた処理を行う。
（１）評価関数として擬似乱数を使用する。
（２）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数の少ないモジュールを最良とする値ｃ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択する。
（３）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数のモジュールの全スライス数に対する割合が少ないモジュールを最良とする値ｃｒ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択する。
【００１２】
本発明の第２の形態にあっては、ストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールからラウンドロビンで割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、を備えたことを特徴とする。
【００１３】
本発明の第３の形態にあっては、ストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールのうち未割当スライス数が一番多いモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、を備えたことを特徴とする。
【００１４】
本発明の第４の形態にあっては、ストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順であって、プライマリスライスデータをモジュールの全スライス数に対する未割当スライス数の割合が最も大きなモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、を備えたことを特徴とする。
【００１５】
これら本発明の第２乃至第４の形態のデータ割当方法に於いても、更に、
特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とする。
【００１６】
また本発明の第２乃至第４の形態のセカンダリ割当ステップは、次のいずれかの評価関数を用いた処理を行う。
（１）評価関数として擬似乱数を使用する。
（２）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数の少ないモジュールを最良とする値ｃ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択する。
（３）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数のモジュール全スライス数に対する割合が少ないモジュールを最良とする値ｃｒ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択する。
【００１７】
（プログラム）
本発明は、複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールのコンピュータで実行されるプログラムを提供する。本発明のプログラムの第１の形態にあっては、コンピュータに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータを未割当のスライス領域を持つモジュールに対してひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当ステップと、
を実行させることを特徴とする。
【００１８】
本発明のプログラムの第２の形態にあっては、複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールのコンピュータに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、前記プライマリスライスデータを未割当のスライス領域を持つモジュールからラウンドロビンで割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、を実行させることを特徴とする。
【００１９】
本発明のプログラムの第３の形態にあっては、複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールのコンピュータに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールのうち未割当スライス数が一番多いモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、を実行させることを特徴とする。
【００２０】
本発明のプログラムの第４の形態にあっては、複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールのコンピュータに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順であって、プライマリスライスデータをモジュール全スライス数に対する未割当スライス数の割合が最も大きなモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、を実行させることを特徴とする。
【００２１】
これら本発明の第１乃至第４の形態となるプログラムにあっては、更に、
特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を実行させることを特徴とする。
【００２２】
（システム）
本発明は、スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部およびスライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、ストレージ部と通信部を制御する制御装置とを備えた複数のモジュールと、
複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールとで構成されるストレージシステムを提供する。
【００２３】
本発明によるストレージシステムの第１形態は、統合管理モジュールに、指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、プライマリスライスデータを未割当のスライス領域を持つモジュールに対してひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当部と、セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当部とを設けたことを特徴とする。
【００２４】
本発明によるストレージシステムの第２形態は、統合管理モジュールに、指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールからラウンドロビンで割り当てるプライマリ割当部と、セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当部とを設けたことを特徴とする。
【００２５】
本発明によるストレージシステムの第３形態は、統合管理モジュールに、指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールのうち未割当スライス数が一番多いモジュールから割り当てるプライマリ割当部と、セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当部と、
を設けたことを特徴とする。
【００２６】
本発明によるストレージシステムの第４形態は、統合管理モジュールに、指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順であって、プライマリスライスデータをモジュール全スライス数に対する未割当スライス数の割合が最も大きなモジュールから割り当てるプライマリ割当部と、セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当部とを設けたことを特徴とする。
【００２７】
これら本発明の第１乃至第４の形態となるストレージシステムにあっては、更に、特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択部と、復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当部とを設けたことを特徴とする。
【００２８】
なお、本発明のプログラム及びストレージシステムの詳細は、本発明のデータ割当方法と基本的に同じになる。
【００２９】
【発明の実施の形態】
図１は、本発明のデータ割当処理が適用されるストレージシステムの説明図である。図１において、本発明のストレージシステムは、複数のモジュール１０−１，１０−２，１０−３，１０−４と、これらモジュール１０−１〜１０−４を統合管理する統合管理モジュール１２を備え、モジュール１０−１〜１０−４及び統合管理モジュール１２はハブ１４に接続されてモジュール間で通信が自由に行えるようにしている。
【００３０】
ハブ１４はネットワーク１６に接続されており、ネットワーク１６を介してクライアント１８−１〜１８−５と接続され、クライアント１８−１〜１８−５側から見てモジュール１０−１〜１０−４がネットワークストレージとして使用される。
【００３１】
モジュール１０−１〜１０−４には、通信装置２０−１〜２０−４、制御装置２２−１〜２２−４及びストレージ装置２４−１〜２４−４が設けられている。同様に統合管理モジュール１２には、通信装置２０−５、制御装置２２−５及びストレージ装置２４−５が設けられている。
【００３２】
ストレージ装置２４−１〜２４−４は不揮発性の記録媒体を使用しなければならないが、ストレージ装置２４−５は不揮発性の記録媒体でも揮発性の記録媒体でも良い。モジュール１０−１〜１０−４のストレージ装置２４−１〜２４−４には実データ格納部２６−１〜２６−４とメタデータ格納部２８−１〜２８−４が設けられている。実データ格納部２６−１〜２６−４には、クライアント１８−１〜１８−５が読み書きするデータ、具体的には論理モジュールがスライスと呼ばれる単位で分割されたスライス領域ごとに格納されている。
【００３３】
メタデータ格納部２８−１〜２８−４には、ストレージ装置２４−１〜２４−４におけるスライス単位の論理ボリュームの読み書き位置や各論理ボリュームのモジュール間の関係などのメタデータを格納しており、以下、メタデータ格納部２８−１〜２８−４に格納された管理情報をモジュールスライス情報と呼ぶ。
【００３４】
統合管理モジュール１２はデータアクセスを行うクライアントからのアクセス先の参照要求があった時にクライアントへ適切なアクセス先の情報を返す。実データのやりとりは統合管理モジュール１２を介さずに、クライアントとモジュールとの間で直接行われる。
【００３５】
図２は、図１の統合管理モジュール１２の機能構成のブロック図である。図２において、統合管理モジュール１２の制御装置２２−５には、割当対象選択部３２、プライマリ割当部３４、セカンダリ割当部３６、復元対象選択部３８及び復元割当部４０の処理機能が設けられており、これらの処理機能は制御装置２２−５を構成するコンピュータのプログラム制御により実現される。
【００３６】
即ち、統合管理モジュール１２のハードウェア環境としては通常のコンピュータが使用され、制御装置２２−５はＭＰＵによるプログラムの実行により実現される。また通信装置２０−５は、コンピュータに備えられた通信ボードもしくは通信用のＯＳ機能で実現される。
【００３７】
更にストレージ装置２４−５は、コンピュータに設けられているメモリまたは磁気ディスク装置で実現されている。割当対象選択部３２は、外部からスライス単位となる論理ボリュームの割当要求を受けた際に、指定された範囲のストレージ装置を持つモジュール群、具体的にはモジュール１０−１〜１０−４を論理モジュールの割当対象として選択する。
【００３８】
プライマリ割当部３４は、スライス単位でプライマリを、未割当のスライス領域を持つモジュールに対しラウンドロビンで必要な数分割り当てる。このプライマリの割当は、割当対象となっている全てのプライマリを割り当てた後に、同一データを担当するセカンダリを割り当てる分割割当と、プライマリを１つ割り当てた後に同一データを担当するセカンダリを１つ割り当てる処理を繰り返す交互割当のいずれかを取る。
【００３９】
セカンダリ割当部３６は、セカンダリと同じデータ領域を担当するプライマリを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てる。このセカンダリ割当部３６によるモジュール選択のための評価関数としては次のものを使用する。
（１）第１の評価関数としての擬似乱数（第１の関数）
（２）プライマリを持つモジュールｊに対し、このモジュールｊとペアを組むセカンダリの数の少ないモジュールを最良とする値を返す第２の関数ｃ（ｉ，ｊ）
（３）プライマリを持つモジュールｊに対し、このモジュールｊとペアを組むセカンダリの数が、そのモジュールが持つ全スライス数に対し割合の少ないモジュールを最良とする値を返す第３の関数ｃｒ（ｉ，ｊ）
【００４０】
ここで第２の関数と第３の関数は、複数のモジュールに対し最良の値を返すこともあり得る。この場合には最良の値を返した複数のモジュールから適宜の手法により１つのモジュールを選択する。この場合のモジュール選択としては、次のいずれかを選択することが考えられる。
（１）擬似乱数で選択する。
（２）モジュール名などの順序付けられた番号を選択基準に利用する。
（３）未割当スライス数の多い順とする。
（４）全スライス数に対する未割当スライス数の割合の大きい順とする。
【００４１】
このような選択基準のいずれか１つを用いても更に複数のモジュールが選ばれる場合には、続いて他の選択基準によるモジュールの選択を行えばよい。復元対象選択部３８は、あるモジュールの故障によりプライマリまたはセカンダリのペアが失われた際に、失われたペアを復元して二重化を復元する割当対象として正常なモジュール群を選択する。
【００４２】
復元割当部４０は、復元を必要とするプライマリ及びセカンダリとペアを組むモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに復元したセカンダリまたはプライマリを割り当てる。この場合の評価関数としては、セカンダリ割当部３６で使用したと同じ
（１）擬似乱数
（２）第２の関数ｃ（ｉ，ｊ）
（３）第３の関数ｃｒ（ｉ，ｊ）
のいずれかを使用する。
【００４３】
図３は、図１の統合管理モジュール１２でデータの割付けを行う４つのモジュール１０−１〜１０−４のストレージ装置２４−１〜２４−４の中の実データ格納部２６−１〜２６−４におけるスライス領域の説明図である。この例ではモジュール１０−１〜１０−４の順に、実データ格納部２６−１〜２６−４にそれぞれ１０個、２０個、３０個、４０個のスライス領域を持たせた場合である。
【００４４】
即ち、モジュール１０−１の実データ格納部２６−１はスライス番号＃１〜＃１０の１０個のスライス領域を持ち、モジュール１０−２の実データ格納部２６−２はスライス番号＃１〜＃２０の２０個のスライス領域を持ち、モジュール１０−３の実データ格納部２６−３はスライス番号＃１〜＃３０の３０個のスライス領域を持ち、更にモジュール１０−４の実データ格納部２６−４はスライス番号＃１〜＃４０の４０個のスライス領域を持っている。
【００４５】
なお、この例ではモジュールの持つスライス領域の数を異ならせているが、スライス領域の数が同一であっても問題はない。もちろん以下の説明にあっては、４つのモジュール１０−１〜１０−４が全て論理ボリュームの割当対象として指定されている。
【００４６】
更に、モジュール１０−１〜１０−４の右上隅に、それぞれにおけるスライス領域の未使用率２５−１〜２５−４を分数で示している。この未使用率２５−１〜２５−４は、分母が全スライス数、分子が未使用スライス数であり、図示の状態では全てのスライス領域が空きであることから分子と分母は同じ数値となっている。
【００４７】
図４は、統合管理モジュール１２が持つスライス情報４２の説明図である。図４（Ａ）は図３のスライス領域にプライマリ及びセカンダリの割当てがない場合の説明図であり、スライス番号＃１，＃２，＃３，…に対応して、モジュール１０−１〜１０−４のモジュール番号Ｍ１，Ｍ２，Ｍ３，Ｍ４と、それぞれの分数で示す括弧内の未使用率が示されており、論理ボリュームの格納がないことから格納エリアは全て空きとなっている。
【００４８】
図４（Ｂ）は、後の説明で明らかにする図７のモジュール１０−１〜１０−４におけるプライマリＬｐ０〜Ｌｐ９及びセカンダリＬｓ０〜Ｌｓ９の格納状態におけるスライス情報４２の説明図である。このスライス情報４２から明らかなように、統合管理モジュール１２にあっては、論理ボリュームの割当対象として指定されているモジュール１０−１〜１０−４の全てのモジュールスライス情報を統合した形で論理ボリュームの割当状態を管理している。
【００４９】
図５は、統合管理モジュール１２でモジュール１０−１〜１０−４に対し割り当てられるクライアントの持つ論理ボリュームと、これに対応したモジュール１０−１のモジュールスライス情報の説明図である。図５（Ａ）はクライアント側で使用している論理ボリューム４４の説明図であり、モジュール１０−１〜１０−４におけるスライス単位に分けてセグメントＬ０〜Ｌ９を論理空間に配置している。
【００５０】
ここで論理ボリューム４４はセグメントＬ０〜Ｌ９という単位に分けられている。図５（Ｂ）は、図４（Ｂ）の統合管理モジュール１２のスライス情報４２に対応したモジュール番号Ｍ１となるモジュール１０−１におけるモジュールスライス情報２８の説明図である。このモジュール１０−１のメタデータ格納部２８−１に格納されるモジュールスライス情報２８は
（１）スライス番号
（２）セグメント識別子
（３）論理ボリューム番号
（４）同一セグメントに属するペアを組むスライス番号
を備えている。なお、ＬｐＸはＸ番目のプライマリ、ＬｓＸはＸ番目のセカンダリを示す。
【００５１】
例えばスライス番号＃１についてはセグメント識別子としてプライマリＬｐ０を格納しており、これは図５（Ａ）の論理ボリューム４４における位置Ｌ０、即ち先頭のセグメントであり、更にプライマリＬｐ０とペアを組むセカンダリＬｓ０のスライス情報「Ｍ３／＃３」を格納している。
【００５２】
この図５（Ｂ）のようなモジュールスライス情報２８が、図１に示したモジュール１０−１〜１０−４のそれぞれのメタデータ格納部２８−１〜２８−４に格納されており、これらのモジュールスライス情報を統合した情報として統合管理モジュール１２が、そのスライス情報格納部３０、例えば図４に示したスライス情報４２として格納している。
【００５３】
次に図６及び図７を参照して、論理ボリュームを二重化してモジュールのスライス領域に割り当てる本発明の第１実施形態を説明する。なお、以下の説明にあっては、クライアント側から図５（Ａ）に示すセグメント単位の論理モジュールの割当要求があり、二重化のためにプライマリＬｐ０〜Ｌｐ９の１０個とセカンダリのＬｓ０〜Ｌｓ９の１０個をモジュール１０−１〜１０−４に割り当てる場合を例に取っている。
【００５４】
この本発明の第１実施形態にあっては、割当を必要とする１０個分のプライマリＬｐ０〜Ｌｐ９のと１０個分のセカンダリＬｓ０〜Ｌｓ９に分けて、各モジュールに割り当てる。図６は１０個のプライマリＬｐ０〜Ｌｐ９をラウンドロビンでモジュール１０−１〜１０−４に割り当てた場合である。
【００５５】
即ち、モジュール１０−１〜１０−４の順番に、まず１段目のスライス領域に対しプライマリＬｐ０〜Ｌｐ３を順番に割り当て、続いて２段目のスライス領域にプライマリＬｐ４〜Ｌｐ７を順番に割り当て、更に３段目のモジュール１０−１〜１０−２のスライス領域に残り２つのプライマリＬｐ８，Ｌｐ９を割り当てている。
【００５６】
図７は、図６に続いて行う１０個のセカンダリＬｓ０〜Ｌｓ９の割当処理である。このセカンダリＬｓ０〜Ｌｓ９の割当は、例えば第１の評価関数である擬似乱数を使用して割り当てている。
【００５７】
この擬似乱数を用いたセカンダリの割当にあっては、同じデータ領域を担当するプライマリを持つモジュールとは同じモジュールにはならないという制約条件の下で、擬似乱数によりセカンダリを割り当てるモジュールを選択している。なお、評価関数を使用したセカンダリの割当の詳細は後の説明で明らかにする。
【００５８】
図８乃至図１０は、論理ボリュームを二重化して各モジュールのスライス領域に割り当てる本発明の第２実施形態の説明図である。この第２実施形態にあっては、プライマリを１つ割り当てた後にセカンダリを１つ割り当てることにより必要な数分の割当を行う手順を前提に、プライマリを未割当のスライス領域を持つモジュールからラウンドロビンで割り当てる。
【００５９】
またセカンダリについては、第１実施形態の場合と同様、評価関数として擬似乱数を使用し、同じデータ領域を担当するプライマリを持つモジュールとは同じモジュールにならないという制約条件の下で、セカンダリを割り当てるモジュールを選択する。
【００６０】
図８は、最初のプライマリＬｐ０と、これと同じデータ領域を担当するセカンダリＬｓ０の割当であり、まずモジュール１０−１にプライマリＬｐ０を割り当て、次に例えば擬似乱数によりモジュール１０−２にセカンダリＬｓ０を割り当てる。
【００６１】
続いて図９のように、プライマリＬｐ１〜Ｌｐ３とセカンダリＬｓ１〜Ｌｓ３を交互に割り当てる。即ち、プライマリＬｐ１についてはラウンドロビンであることから２番目のモジュール１０−２に割り当て、これに対応するセカンダリＬｓ２は擬似乱数により例えばモジュール１０−４に割り当てる。
【００６２】
３番目のプライマリＬｐ２はラウンドロビンで３番目のモジュール１０−３に割り当てる。これに対応したセカンダリＬｓ２は擬似乱数により例えばモジュール１０−４に割り当てる。更に４番目のプライマリＬｐ３については、ラウンドロビンにより４番目のモジュール１０−４に割り当て、これに対応したセカンダリＬｓ３は擬似乱数により例えばモジュール１０−３に割り当てられる。
【００６３】
図１０は、図９に続くプライマリＬｐ４〜Ｌｐ９及びセカンダリＬｓ４〜Ｌｓ９のモジュール１０−１〜１０−４に対する割当であり、プライマリとセカンダリを交互に割り当て、且つプライマリについてはラウンドロビンで、セカンダリについては例えば評価関数として擬似乱数を使用することで、図示のようにモジュール１０−１〜１０−４に対する割当が行われる。
【００６４】
図１１及び図１２は、論理ボリュームを二重化してモジュールのスライス領域に割り当てる本発明の第３実施形態の説明図である。この第３実施形態にあっては、第２実施形態と同様、プライマリを１つ割り当てた後にセカンダリを１つ割り当てる交互割当を前提に、プライマリについては未割当スライス数の一番多いモジュールから割り当てる。
【００６５】
一方、セカンダリについては、同じデータ領域を担当するプライマリを持つモジュールとは同じモジュールにならないという制約条件の下で、第１の評価関数である擬似乱数を用いて、選択したモジュールに割り当てる。
【００６６】
図１１は第３実施形態におけるプライマリＬｐ０〜Ｌｐ４とセカンダリＬｓ０〜Ｌｓ４の交互割当である。即ち、プライマリＬｐ０〜Ｌｐ４については未割当スライス数が最も多いモジュール１０−４に割り当てられており、これに対応したセカンダリＬｓ０〜Ｌｓ４についてはモジュール２６−４以外のモジュール１０−１〜１０−３に擬似乱数により割り当てられている。
【００６７】
図１２は、図１１に続くプライマリＬｐ５〜Ｌｐ９とセカンダリＬｓ５〜Ｌｓ９の交互割当であり、この場合にも依然として未割当スライス数が一番多いモジュールはモジュール１０−４であることから、プライマリＬｐ５〜Ｌｐ９はモジュール１０−４に割り当てている。また、これに対応したセカンダリＬｓ５〜Ｌｓ９については、プライマリを持つモジュール１０−４以外のモジュール１０−１〜１０−３に例えば擬似乱数による選択で割り当てている。
【００６８】
図１３乃至図１９は、論理ボリュームを二重化してモジュールのスライス領域に割り当てる本発明の第４実施形態の説明図である。この第４実施形態は第２及び第３実施形態と同様、プライマリを１つ割り当てた後にセカンダリを１つ割り当てる交互割当を前提に、プライマリについてはモジュール全スライス数に対する未割当スライス数の割合、即ち次式で与えられる未使用率ａｒ（ｉ）を求め、未使用率の最も大きなモジュールから割り当てる。
【００６９】
未使用率ａｒ（ｉ）
＝（モジュールｉの残りスライス数）／（モジュールｉの全スライス数）…（１）
ここで未使用率ａｒ（ｉ）の値は、この例では小数点第４位以下を四捨五入している。
【００７０】
図１３はプライマリＬｐ０についての第４実施形態における割当であり、この時点におけるモジュール１０−１〜１０−４の未使用率ａｒ（１）〜ａｒ（４）は
ａｒ（１）＝１
ａｒ（２）＝１
ａｒ（３）＝１
ａｒ（４）＝１
となる。
【００７１】
即ち、モジュール１０−１〜１０−４の未使用率がすべて同じであることから、追加の選択条件としてモジュールの順番に割り当てるものとし、したがってモジュール１０−１にプライマリＬｐ０を割り当てる。
【００７２】
セカンダリＬｓ０については、同じデータ領域を担当するプライマリＬｐ０が格納されたモジュール１０−１以外のモジュール１０−２〜１０−４の中から、例えば擬似乱数によりモジュール１０−２を選択して割り当てる。この時点でモジュール１０−１〜１０−４の未使用率は
ａｒ（１）＝０.９
ａｒ（２）＝０.９５
ａｒ（３）＝１
ａｒ（４）＝１
となる。
【００７３】
この未使用率の値は、図１４で次のプライマリＬｐ１を割り当てる際に使用される。即ち、プライマリＬｐ１の割当は未使用率の大きいモジュール１０−３もしくはモジュール１０−４から割り当てることになるが、この例ではモジュールの順番に従っていることからモジュール１０−３にプライマリＬｐ１を割り当て、セカンダリＬｓ１はモジュール１０−３以外のモジュールとして例えば擬似乱数によりモジュール１０−４に割り当てる。
【００７４】
この時点での未使用率は
ａｒ（１）＝０.９
ａｒ（２）＝０.９５
ａｒ（３）＝０.９６７
ａｒ（４）＝０.９７５
となり、この未使用率に基づいて次のプライマリＬｐ２が割り当てられる。
【００７５】
プライマリＬｐ２の割当に際し使用率が最も大きいのはモジュール１０−４であることから、これにプライマリＬｐ２を割り当てる。セカンダリＬｓ２は、モジュール１０−４以外のモジュール、例えばモジュール１０−２に割り当てる。
【００７６】
このときの未使用率は
ａｒ（１）＝０.９
ａｒ（２）＝０.９５
ａｒ（３）＝０.９３３
ａｒ（４）＝０.９５
となる。
【００７７】
続いて図１５のようにプライマリＬｐ３を割当対象とするが、このとき未使用率が最も大きいのはモジュール１０−２もしくはモジュール１０−４であり、この例ではモジュールの順番に選択していることから、モジュール１０−２にプライマリＬｐ３を割り当てる。
【００７８】
またセカンダリＬｓ３については、モジュール１０−２以外のモジュールを擬似乱数により例えばモジュール１０−３に割り当てる。
【００７９】
この時点でモジュール１０−１〜１０−４の未使用率は
ａｒ（１）＝０.９
ａｒ（２）＝０.９
ａｒ（３）＝０.９
ａｒ（４）＝０.９５
となる。
【００８０】
続いて図１６のように、プライマリＬｐ４を割当対象とすると、このとき未使用率が最も大きいのはモジュール１０−４であることから、モジュール１０−４にプライマリＬｐ４を割り当てる。セカンダリＬｓ４は、モジュール１０−４以外のモジュール例えば擬似乱数によりモジュール１０−３に割り当てる。
【００８１】
この時点でのモジュール１０−１〜１０−４の未使用率は
ａｒ（１）＝０.９
ａｒ（２）＝０.９
ａｒ（３）＝０.８６７
ａｒ（４）＝０.９２５
となる。
【００８２】
引き続いて図１７のようにプライマリＬｐ５を割当対象とする。このとき未使用率はモジュール１０−４が最大であることから、プライマリＬｐ５はモジュール１０−４に割り当てる。セカンダリＬｓ５は、モジュール１０−４以外のモジュール、例えば擬似乱数によりモジュール１０−２に割り当てる。
【００８３】
この時点でのモジュール１０−１〜１０−４の未使用率は
ａｒ（１）＝０.９
ａｒ（２）＝０.８５
ａｒ（３）＝０.８６７
ａｒ（４）＝０.９
となる。
【００８４】
引き続いて図１７でプライマリＬｐ６を割当対象とする。このとき未使用率が最大となるのはモジュール１０−１とモジュール１０−４であり、この場合にはモジュールの順番に従うことからモジュール１０−１に割り当てる。
【００８５】
セカンダリＬｓ６は、モジュール１０−１以外のモジュール、例えば擬似乱数によりモジュール１０−４に割り当てる。セカンダリＬｓ７は、モジュール１０−４以外のモジュール、例えば擬似乱数によりモジュール１０−２に割当てる。
【００８６】
この時点のモジュール１０−１〜１０−４の未使用率は
ａｒ（１）＝０.８
ａｒ（２）＝０.８５
ａｒ（３）＝０.８６７
ａｒ（４）＝０.８７５
となる。
【００８７】
続いて図１８でプライマリＬｐ７の割当を行う。ここで未使用率の最も高いモジュールはモジュール１０−４であることから、ここにプライマリＬｐ７を割り当てる。
【００８８】
このときモジュール１０−１〜１０−４の未使用率は
ａｒ（１）＝０.８
ａｒ（２）＝０.８
ａｒ（３）＝０.８６７
ａｒ（４）＝０.８５
となる。
【００８９】
続いて図１９でプライマリＬｐ８の割当を行う。この場合には未使用率が最大となるモジュール１０−３にプライマリＬｐ８を格納する。セカンダリは擬似乱数によりモジュール１０−１に割り当てる。
【００９０】
この時点での未使用率は
ａｒ（１）＝０.７
ａｒ（２）＝０.８
ａｒ（３）＝０.８３３
ａｒ（４）＝０.８５
となる。
【００９１】
続いてプライマリＬｐ９の割当を行うが、このとき未使用率が最大となるモジュールはモジュール１０−４であることから、プライマリＬｐ９はモジュール１０−４に割り当てる。
【００９２】
セカンダリＬｓ９は擬似乱数によりモジュール１０−２に割り当てる。このような図１３乃至図１９の第４実施形態の割当処理で使用する未使用率を求めたワークテーブル４６を、図２０にまとめて示している。
【００９３】
図２１は、図７の割当状態からモジュール１０−２が故障した場合の復元処理の説明図である。モジュール１０−２が故障すると、その時保持されているプライマリＬｐ１，Ｌｐ５，Ｌｐ９及びセカンダリＬｓ２，Ｌｓ３の５つのスライスが失われる。
【００９４】
しかしながら、これらのスライス中のデータは二重化により他のモジュール１０−１〜１０―４に保持されているため、復元処理により二重化を回復させることができる。
【００９５】
この復元化による二重化にあっては、故障により失われたスライスと同じデータ領域を担当する正常のモジュールが保持しているスライスからコピーをとって、復元プライマリＬｐ１´，Ｌｐ５´，Ｌｐ９´及び復元セカンダリＬｓ２´，Ｌｓ３´を生成し、正常なモジュール１０−１〜１０−４に割当てる。
【００９６】
このような故障時の復元による二重化にあってはコピー元となるセカンダリＬｓ１，Ｌｓ５，Ｌｓ９及びプライマリＬｐ２，Ｌｐ３の位置は正常なモジュール１０−１，１０−３，１０−４に分散しており、特定のモジュールがコピー元とならないことから、故障に対し二重化のための復元処理における負荷の分散が図られている。
【００９７】
このようなモジュール故障時の二重化の復元における負荷の分散は、すでに説明したモジュール割当の際のセカンダリの割当に評価関数を使用したことに依存している。ここでセカンダリのモジュール割当につき評価関数を使用せずにプライマリと同様にセカンダリもラウンドロビンの評価関数でふられているとどのようになるかを検討する。
【００９８】
図２２は、プライマリＬｐ０〜Ｌｐ９をラウンドロビンでモジュール１０−１〜１０−４に割当てた後にセカンダリＬｓ０，Ｌｓ９についても同じくラウンドロビンで割当てた場合である。
【００９９】
この図２２のようなプライマリ及びセカンダリについて同じラウンドロビンで割当た場合について、図２３のようにモジュール１０−２が故障すると、正常なモジュール１０−１，１０−３，１０−４から失われたプライマリ及びセカンダリを復元して二重化する復元処理が行われる。
【０１００】
しかし、この場合の復元処理におけるコピー元は全てモジュール１０−４のみとなってしまう。これではデータを復元する二重化処理に時間がかかる。またモジュール１０−４のスライス領域も復元データの二重化には利用できないため、ストレージ空間の利用効率も悪い。
【０１０１】
そこで本発明にあっては、あるモジュールが故障した際の二重化の復元処理で、コピー元が特定のモジュールに集中することを回避するため、セカンダリの割当について
（１）擬似乱数
（２）第２の関数ｃ（ｉ，ｊ）
（３）第３の関数ｃｒ（ｉ，ｊ）
のいずれかを用いてモジュール割当を行うようにしている。
【０１０２】
ここで評価関数として擬似乱数を使用したことは既に説明したことから、以下評価関数として第２の関数及び第３の関数を使用した場合について説明する。
【０１０３】
図２４乃至図２６は、セカンダリの割当に第２の関数を用いた割当処理の説明図である。図２４は、図６においてラウンドロビンによりプライマリＬｐ０〜Ｌｐ９を割当てた後に評価関数として第２の関数ｃ（ｉ，ｊ）を用いてモジュールを選択する場合の説明図である。
【０１０４】
図２４では、まずセカンダリＬｓ０を割当対象とするが、同じデータ領域を担当するプライマリＬｐ０を割当てたモジュール１０−１以外のモジュール１０−２〜１０−４における関数値ｃ（ｉ，１）は
ｃ（２，１）＝０
ｃ（３，１）＝０
ｃ（４，１）＝０
となり、関数値は同一である。
【０１０５】
このように関数値が同一の場合では、どのモジュールに割当てても良いが、この例では評価関数の値が同じ場合には未割当スライス数の多い方に割当てるものとする。
【０１０６】
この場合、未割当スライス数が最も大きいのはモジュール１０−４であることから、セカンダリＬｓ０はモジュール１０−４に割当てる。次にプライマリＬｐ１のペアであるセカンダリＬｓ１を割当対象とする。
【０１０７】
プライマリＬｐ１はモジュール１０−２に割当てていることから、それ以外のモジュール１０−１，１０−３，１０−４が割当対象となり、この場合のそれぞれの評価関数の値ｃ（ｉ，２）は
ｃ（１，２）＝０
ｃ（３，２）＝０
ｃ（４，２）＝０
となる。
【０１０８】
この時、評価関数の値は同一であることから、未割当スライス数の最も多いモジュール１０−４が選択され、セカンダリＬｓ１はモジュール１０−４に割当てられる。
【０１０９】
次にプライマリＬｐ２のペアであるセカンダリＬｓ２を割当対象とし、プライマリＬｐ２はモジュール１０−３に割当てているため、それ以外のモジュール１０−１，１０−２，１０−４が割当対象となり、この場合のそれぞれの評価関数の値ｃ（ｉ，３）は
ｃ（１，３）＝０
ｃ（２，３）＝０
ｃ（４，３）＝０
となる。
【０１１０】
この時、評価関数の値は同一であることから、未割当スライス数の最も多いモジュール１０−４が選択され、セカンダリＬｓ２はモジュール１０−４に割当てられる。
【０１１１】
続いてプライマリＬｐ３のペアであるセカンダリＬｓ３を割当対象となり、プライマリＬｐ３はモジュール１０−４に割当てているため、それ以外のモジュール１０−１〜１０−３が割当対象となり、この場合のそれぞれの評価関数の値ｃ（ｉ，４）は
ｃ（１，４）＝１
ｃ（２，４）＝１
ｃ（３，４）＝１
となる。
【０１１２】
この場合にも評価関数の値は同一であることから、未割当スライス数の最も多いモジュール１０−３が選択され、セカンダリＬｓ３が割当てられる。続いて図２５に進み、プライマリＬｐ４のペアとなるセカンダリＬｓ４の割当を行う。
【０１１３】
プライマリＬｐ４はモジュール１０−１に割当てられていることから、それ以外のモジュール１０−２〜１０−４が割当対象となり、この場合のそれぞれの評価関数の値ｃ（ｉ，１）は
ｃ（２，１）＝０
ｃ（３，１）＝０
ｃ（４，１）＝１
となる。
【０１１４】
このうち評価関数の値の小さいモジュール１０−２と１０−３が選択されるがそのうち未割当スライス数の最も多いモジュール１０−３が選択され、セカンダリＬｓ４はモジュール１０−３に割当てられる。
【０１１５】
続いてプライマリＬｐ５のペアとなるセカンダリＬｓ５の割当を行う。プライマリＬｐ５はモジュール１０−２に割当てられており、従ってセカンダリはそれ以外のモジュール１０−１，１０−３及び１０−４に割当てられる。
【０１１６】
この時の評価関数の値ｃ（ｉ，２）の値は、
ｃ（１，２）＝０
ｃ（３，２）＝０
ｃ（４，２）＝１
となる。
【０１１７】
この時、評価関数の値の小さいモジュールは１０−１と１０−３であるが、未割当スライス数の最も多いモジュール１０−３にセカンダリＬｓ５が割当てられる。
【０１１８】
次にプライマリＬｐ６のペアとなるセカンダリＬｓ６の割当を行う。プライマリＬｐ６はモジュール１０−３に割当てられており、それ以外のモジュール１０−１，１０−２及び１０−４に対し割当てられる。
【０１１９】
この時の評価関数の値ｃ（ｉ，３）の値は、
ｃ（１，３）＝１
ｃ（２，３）＝１
ｃ（４，３）＝１
となり、評価関数の値はすべて同じであることから、未割当スライス数の最も多いモジュール１０−４にセカンダリＬｓ６が割当てられる。
【０１２０】
続いてプライマリＬｐ７のペアとなるセカンダリＬｓ７の割当を行う。プライマリＬｐ７はモジュール１０−４に割当てられており、それ以外のモジュール１０−１〜１０−３に対し割当てられる。
【０１２１】
この時の評価関数の値ｃ（ｉ，４）の値は、
ｃ（１，４）＝１
ｃ（２，４）＝１
ｃ（３，４）＝３、
となる。
【０１２２】
ここでモジュール１０−１と１０−２について評価関数が同じなので、未割当スライス数の最も多いモジュール１０−２にセカンダリＬｓ７を割当てられる。続いて図２６に進み、プライマリＬｐ８のペアとなるセカンダリＬｓ８の割当を行う。
【０１２３】
プライマリＬｐ８はモジュール１０−１に割当てられており、それ以外のモジュール１０−２〜１０−４に対し割当てられる。この時の評価巻数の値ｃ（ｉ，１）の値は、
ｃ（２，１）＝０
ｃ（３，１）＝１
ｃ（４，１）＝１
となる。
【０１２４】
このため評価関数の値の最も小さいモジュール１０−２にセカンダリＬｓ８が割当てられる。最後のプライマリＬｐ９のペアとなるセカンダリＬｓ９の割当を行う。プライマリＬｐ９はモジュール１０−２に割当てられており、それ以外のモジュール１０−１，１０−３，１０−４に対し割当てられる。
【０１２５】
この時の評価関数の値ｃ（ｉ，２）の値は、
ｃ（１，２）＝１
ｃ（３，２）＝１
ｃ（４，２）＝２
となる。
【０１２６】
ここでモジュール１０−１とモジュール１０−３の評価関数の値が最も小さくなるが、このうち未割当スライス数の多いモジュール１０−３にセカンダリＬｓ９が割当てられる。このような図２４乃至図２６の第２の評価関数を求めて行うセカンダリの割当処理のワークテーブル４８を図２７に示している。
【０１２７】
この図２６のようにプライマリ及びセカンダリの割当が済んだ後にモジュール１０−１〜１０−４のいずれかで故障が発生した場合、二重化するための復元処理のコピー元となるスライス領域の数は次のようになりデータ読込の負荷が分散されていることがわかる。
（１）モジュール１０−１の故障
モジュール１０−２は１スライス、モジュール１０−３は１スライス、モジュール１０−４は１スライス。
（２）モジュール１０−２の故障
モジュール１０−１は１スライス、モジュール１０−３は２スライス、モジュール１０−４は２スライス。
（３）モジュール１０−３の故障
モジュール１０−１は１スライス、モジュール１０−２は２スライス、モジュール１０−４は３スライス。
（４）モジュール１０−４の故障
モジュール１０−１は１スライス、モジュール１０−２は２スライス、モジュール１０−３は３スライス。
【０１２８】
次に図２６の状態からモジュール１０−３が故障し、故障で失われたデータを復元して二重化するための割当処理のモジュール選択に第３の評価関数ｃｒ（ｉ，ｊ）を用いた場合を図２８，図２９に示す。
【０１２９】
図２８において、モジュール１０−３が故障した場合、故障により失われたプライマリＬｐ２，Ｌｐ６及びセカンダリＬｓ３，Ｌｓ４，Ｌｓ５，Ｌｓ９を復元しなくてはならない。
【０１３０】
この時、データ復元に必要なコピー元となるセカンダリＬｓ２，Ｌｓ６及びプライマリＬｐ３，Ｌｐ４，Ｌｐ５，Ｌｐ９はそれぞれモジュール１０−４，モジュール１０−４，モジュール１０−４，モジュール１０−１，モジュール１０−２，モジュール１０−２に存在する。
【０１３１】
そこで故障したモジュール１０−３の先頭のスライスのペアから順次復元し、その際のモジュール選択の評価関数に第３の関数の値ｃｒ（ｉ，ｊ）を用いる。まずプライマリＬｐ２’を復元するためのコピー元となるセカンダリＬｓ２はモジュール１０−４上に存在するため評価関数の値ｃｒ（ｉ，４）を求めると
ｃｒ（１，４）＝ｃ（１，４）／１０＝１／１０＝０.１
ｃｒ（２，４）＝ｃ（２，４）／２０＝２／２０＝０.１
となる。
【０１３２】
ここで評価関数の値が最も小さいモジュールを選択するが、この場合、同じ値であることから、同じ値を持つモジュールのひとつを任意に選べばいいが、ここでは未割当スライス数の多いモジュールを選択する。そのためモジュール１０−２が割当てられ、コピーにより得られたプライマリＬｐ２’がモジュール１０−２に割当てられる。
【０１３３】
次にプライマリＬｐ６’を復元する。コピー元となるセカンダリＬｓ６はモジュール１０−４上に存在するため評価関数の値ｃｒ（ｉ，４）を求めると
ｃｒ（１，４）＝ｃ（１，４）／１０＝０.１
ｃｒ（２，４）＝ｃ（２，４）／２０＝３／２０＝０.１５
となる。
【０１３４】
ここで評価関数の値が最も小さいモジュール１０−１が選択され、コピーにより指定されたプライマリＬｐ６’を割当てる。続いてセカンダリＬｓ３’を復元する。このためのコピー元となるプライマリＬｐ３はモジュール１０−４上に存在するため評価関数の値ｃｒ（ｉ，４）を求めると
ｃｒ（１，４）＝ｃ（１，４）／１０＝２／１０＝０.２
ｃｒ（２，４）＝ｃ（２，４）／２０＝３／２０＝０.１５
となる。
【０１３５】
この時、評価関数の値が最も小さいのがモジュール１０−２であることから、コピーにより復元したセカンダリＬｓ３’をモジュール１０−２に割当てる。続いて図２９に進み、セカンダリＬｓ４’を復元する。
【０１３６】
このためのコピー元となるプライマリＬｐ４はモジュール１０−１上に存在するため評価関数の値ｃｒ（ｉ，１）を求めると
ｃｒ（２，１）＝ｃ（２，１）／２０＝１／２０＝０.０５
ｃｒ（４，１）＝ｃ（４，１）／４０＝２／４０＝０.０５
となる。
【０１３７】
この場合、評価関数の値は同じであることから未割当スライス数の多いモジュール１０−４にコピーにより復元したセカンダリＬｓ４’を割当てる。次にセカンダリＬｓ５’を復元する。
【０１３８】
このためのコピー元となるプライマリＬｐ５はモジュール１０−２上に存在するため評価関数の値ｃｒ（ｉ，２）を求めると
ｃｒ（１，２）＝ｃ（１，２）／１０＝１／１０＝０.１
ｃｒ（４，２）＝ｃ（４，２）／４０＝４／４０＝０.１
となる。
【０１３９】
この場合にも評価関数の値は同じであることから未割当スライス数の多いモジュール１０−４にコピーにより復元したセカンダリＬｓ５’を割当てる。最後にセカンダリＬｓ９’を復元する。
【０１４０】
このためのコピー元となるプライマリＬｐ９はモジュール１０−２上に存在するため評価関数の値ｃｒ（ｉ，２）を求めると
ｃｒ（１，２）＝ｃ（１，２）／１０＝１／１０＝０.１
ｃｒ（４，２）＝ｃ（４，２）／４０＝５／４０＝０.１２５
となる。
【０１４１】
この場合、評価関数の値の小さな方のモジュール１０−１が選択され、ここにコピーにより復元したセカンダリＬｓ９’が割当てられる。
【０１４２】
図３０は、図２８及び図２９による第２の評価関数ｃｒ（ｉ，ｊ）を用いて行う二重化の復元処理におけるワークテーブル５０の説明図である。このような図２８及び図２９のモジュール１０−３が故障した場合にデータの二重化を図るための復元処理において、正常なモジュール１０−１，１０−２，１０−４で読み出すスライス数と、書き込むスライス数及びその合計は次のようになる。
（１）読出スライス数
モジュール１０−１は１スライス、モジュール１０−２は２スライス、モジュール１０−４は３スライス
（２）書込スライス数
モジュール１０−１は２スライス、モジュール１０−２は２スライス、モジュール１０−４は２スライス
（３）読書合計スライス数
モジュール１０−１は３スライス、モジュール１０−２は４スライス、モジュール１０−４は５スライス
このようにモジュールの故障に対する二重化における復元処理においても各モジュールの負荷を分散させることができる。
【０１４３】
尚、上記の実施形態にあってはセカンダリ割当の際のモジュール選択に擬似乱数と第２の評価関数ｃ（ｉ，ｊ）を用いた場合を例にとっているが、第３の評価関数ｃｒ（ｉ，ｊ）を用いてもよいことはもちろんである。
【０１４４】
また上記の実施形態にあってはモジュールが故障した際の二重化復元処理の際のモジュール選択に第３の評価関数ｃｒ（ｉ，ｊ）を用いた場合を例にとっているが、この代わりに擬似乱数や第２の評価関数ｃ（ｉ，ｊ）を用いてもよいことはもちろんである。
【０１４５】
図３１は、図２に示した統合管理モジュール１２の制御装置２２−５に設けた処理機能による本発明のデータ割当処理のフローチャートである。
【０１４６】
図３１において、システムを起動した際にまずステップＳ１で統合管理モジュール１２の初期化とモジュール１０−１〜１０−４からのスライス情報の収集を行って、図４のようなスライス情報４２を作成する。続いてステップＳ２でモジュール故障の有無を検出しており、モジュール故障がなければステップＳ３で外部からの要求があるか否かをチェックしている。
【０１４７】
外部からの要求があればステップＳ４に進み、外部からの要求を受領した後、ステップＳ５で論理ボリュームの割当処理を実行する。一方、ステップＳ２であるモジュールの故障が検出されるとステップＳ６に進み、データ二重化による復元処理を行う。
【０１４８】
図３２は、図３１のステップＳ５の論理ボリューム割当処理の詳細であり、図６及び図７に示した本発明による第一実施形態の割当処理のフローチャートである。
【０１４９】
この第一実施形態における論理ボリューム割当処理にあってはステップＳ１で要求されたサイズから必要なスライス数を算出した後、ステップＳ２で全てのプライマリをラウンドロビンでモジュールに割当てる。
【０１５０】
続いてステップＳ３でひとつのセカンダリを割当てるモジュールを評価関数で選択してセカンダリの割当を行う。このステップＳ３のひとつずつのセカンダリの割当をステップＳ４で必要割当数に達するまで繰り返し一連の割当処理を終了する。
【０１５１】
図３３は、図３１の論理ボリューム割当処理Ｓ５の詳細であり、図８乃至図１０に示した本発明の第二実施形態における割当処理のフローチャートである。
【０１５２】
この第二実施形態の割当処理にあってはステップＳ１で要求されたサイズから必要なスライス数を算出した後、ステップＳ２でひとつのプライマリをラウンドロビンでモジュールに割当てた後、ステップＳ３でプライマリのペアとなるひとつのセカンダリを割当てるモジュールを評価関数で選択してセカンダリを割当てる。
【０１５３】
続いてステップＳ４でプライマリとセカンダリのペアの割当数が必要数割り当てたか否かチェックし、必要数の割当が済むまでステップＳ２，Ｓ３の処理を繰り返す。
【０１５４】
図３４は、図３１の論理ボリューム割当処理におけるステップＳ５の詳細であり、図１１及び図１２に示した本発明の第三実施形態による割当処理のフローチャートである。
【０１５５】
この第三実施形態の割当処理にあっては、ステップＳ１で要求されたサイズから必要なスライス数を算出した後、ステップＳ２でひとつのプライマリを最も未割当スライス数の多いモジュールに割当後、ステップＳ３でこのプライマリのペアとなるひとつのセカンダリを割当てるモジュールを評価関数で選択して割当てる。つづいてステップＳ４でプライマリとセカンダリのペアの必要数の割当てが済むか否かチェックし、必要数の割当が済むまでステップＳ２，Ｓ３の処理を繰り返す。
【０１５６】
図３５は、図３１のステップＳ５の論理ボリューム割当処理の詳細であり、図１３乃至図１９に示した本発明の第四実施形態の割当処理のフローチャートである。
【０１５７】
この第四実施形態の割当処理にあっては、ステップＳ１で要求されたサイズから必要なスライス数を算出した後、ステップＳ２でひとつのプライマリを最も未割当比率ａｒ（ｉ）の高いモジュールに割当てる。
【０１５８】
続いてステップＳ３でこのプライマリのペアとなるひとつのセカンダリを割当てるモジュールを評価関数で選択して割当てる。続いてステップＳ４でプライマリとセカンダリのペアの必要数の割当が済んだか否かチェックし、済んでいなければステップＳ２，Ｓ３の処理を必要数の割当が済むまで繰り返す。
【０１５９】
図３６は、図３１のステップＳ６のモジュール故障検出の際のデータ二重化復旧処理の詳細を示したフローチャートである。図３６のデータの二重化復旧処理にあっては、ステップＳ１で故障したモジュールを特定した後、ステップＳ２で故障モジュールに割当済みのプライマリ及びセカンダリ、即ち故障により失われたプライマリ及びセカンダリをリストアップする。
【０１６０】
続いてステップＳ３でリストアップした割当済みプライマリ及びセカンダリ、即ち故障により失われたプライマリ及びセカンダリのペアをリストアップする。続いてステップＳ４でリストアップしたペアの再割当処理をひとつずつ実行する。
【０１６１】
図３７は、図３６のステップ４における再割当処理のフローチャートである。この再割当処理はステップＳ１でデータ復元用の割当モジュールを評価関数で選択して割当てた後、ステップＳ２で必要数割当てたか否かチェックし、必要数を割当てるまでステップＳ１の処理を繰り返す。
【０１６２】
尚、本発明はその目的と利点を損なわない適宜の変形を含み、更に上記の実施形態に示した数値による限定は受けない。
【０１６３】
ここで本発明の特徴をまとめて列挙すると次の付記のようになる。
（付記）
（付記１）
スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部および前記スライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、前記ストレージ装置と通信装置を制御する制御装置とを備えた複数のモジュールと、
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータを未割当のスライス領域を持つモジュールに対してひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当ステップと、
セカンダリスライスデータを、同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当ステップと、
を備えたことを特徴とするデータ割当方法。（１）
【０１６４】
（付記２）
付記１のデータ割当方法に於いて、更に、
特定のモジュールが故障した際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とするデータ割当方法。（２）
【０１６５】
（付記３）
付記１又は２のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として擬似乱数を使用することを特徴とするデータ割当方法。
【０１６６】
（付記４）
付記１又は２のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数の少ないモジュールを最良とする値を返す関数を使用し、前記関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするデータ割当方法。
【０１６７】
（付記５）
付記１又は２のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、前記モジュールｊとペアを組むスライスデータの数のモジュール全スライス数に対する割合が少ないモジュールを最良とする値を返す関数を使用し、前記関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするデータ割当方法。
【０１６８】
（付記６）
スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部および前記スライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、前記ストレージ部と通信部を制御する制御装置とを備えた複数のモジュールと、
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、前記プライマリスライスデータを未割当のスライス領域を持つモジュールからラウンドロビンで割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を備えたことを特徴とするデータ割当方法。（３）
【０１６９】
（付記７）
付記６のデータ割当方法に於いて、更に、
特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とするデータ割当方法。（４）
【０１７０】
（付記８）
付記６又は７のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として擬似乱数を使用することを特徴とするデータ割当方法。
【０１７１】
（付記９）
付記６又は７のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数の少ないモジュールを最良とする値を返す関数を使用し、前記関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするデータ割当方法。
【０１７２】
（付記１０）
付記６又は７のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、前記モジュールｊとペアを組むスライスデータの数のモジュール全スライス数に対する割合が少ないモジュールを最良とする値を返す関数を使用し、前記関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするデータ割当方法。
【０１７３】
（付記１１）
スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部および前記スライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、前記ストレージ装置と通信装置を制御する制御装置とを備えた複数のモジュールと、
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールのうち未割当スライス数が一番多いモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を備えたことを特徴とするデータ割当方法。（５）
【０１７４】
（付記１２）
付記１１のデータ割当方法に於いて、更に、
特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とするデータ割当方法。（６）
【０１７５】
（付記１３）
付記１０又は１１のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として擬似乱数を使用することを特徴とするデータ割当方法。
【０１７６】
（付記１４）
付記１０又は１１のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数の少ないモジュールを最良とする値を返す関数を使用し、前記関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするデータ割当方法。
【０１７７】
（付記１５）
付記１０又は１１のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、前記モジュールｊとペアを組むスライスデータの数のモジュール全スライス数に対する割合が少ないモジュールを最良とする値を返す関数を使用し、前記関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするデータ割当方法。
【０１７８】
（付記１６）
スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部および前記スライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、前記ストレージ装置と通信装置を制御する制御装置とを備えた複数のモジュールと、
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順であって、プライマリスライスデータをモジュール全スライス数に対する未割当スライス数の割合が最も大きなモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を備えたことを特徴とするデータ割当方法。（７）
【０１７９】
（付記１７）
付記１６のデータ割当方法に於いて、更に、
特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とするデータ割当方法。（８）
【０１８０】
（付記１８）
付記１６又は１７のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として擬似乱数を使用することを特徴とするデータ割当方法。
【０１８１】
（付記１９）
付記１６又は１７のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数の少ないモジュールを最良とする値を返す関数を使用し、前記関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするデータ割当方法。
【０１８２】
（付記２０）
付記１６又は１７のデータ割当方法に於いて、前記セカンダリ割当ステップは、前記評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、前記モジュールｊとペアを組むスライスデータの数のモジュール全スライス数に対する割合が少ないモジュールを最良とする値を返す関数を使用し、前記関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするデータ割当方法。
【０１８３】
（付記２１）
複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールのコンピュータに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータを未割当のスライス領域を持つモジュールに対してひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当ステップと、
を実行させることを特徴とするプログラム。（９）
【０１８４】
（付記２２）
複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールのコンピュータに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、前記プライマリスライスデータを未割当のスライス領域を持つモジュールからラウンドロビンで割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を実行させることを特徴とするプログラム。
【０１８５】
（付記２３）
複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールのコンピュータに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールのうち未割当スライス数が一番多いモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を実行させることを特徴とするプログラム。
【０１８６】
（付記２４）
複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールのコンピュータに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順であって、プライマリスライスデータをモジュール全スライス数に対する未割当スライス数の割合が最も大きなモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を実行させることを特徴とするプログラム。
【０１８７】
（付記２５）
付記２１乃至２４のいずれかのプログラムに於いて、更に、
特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を実行させることを特徴とするプログラム。
【０１８８】
（付記２６）
スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部および前記スライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、前記ストレージ装置と通信装置を制御する制御装置とを備えた複数のモジュールと、
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムに於いて、
前記統合管理モジュールに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、
プライマリスライスデータを未割当のスライス領域を持つモジュールに対してひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当部と、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当部と、
を設けたことを特徴とするストレージシステム。（１０）
【０１８９】
（付記２７）
スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部および前記スライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、前記ストレージ装置と通信装置を制御する制御装置とを備えた複数のモジュールと、
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムに於いて、
前記統合管理モジュールに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、前記プライマリスライスデータを未割当のスライス領域を持つモジュールからラウンドロビンで割り当てるプライマリ割当部と、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当部と、
を設けたことを特徴とするストレージシステム。
【０１９０】
（付記２８）
スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部および前記スライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、前記ストレージ部と通信部を制御する制御装置とを備えた複数のモジュールと、
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムに於いて、
前記統合管理モジュールに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールのうち未割当スライス数が一番多いモジュールから割り当てるプライマリ割当部と、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当部と、
を設けたことを特徴とするストレージシステム。
【０１９１】
（付記２９）
スライス単位に分割されたスライス領域にクライアントが読み書きするスライスデータを格納する実データ格納部および前記スライスデータの読み書き位置やモジュール間の関係などのメタデータを格納するメタデータ格納部とを備えたストレージ装置と、外部の別のモジュールと通信をする通信装置と、前記ストレージ部と通信部を制御する制御装置とを備えた複数のモジュールと、
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムに於いて、
前記統合管理モジュールに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順であって、プライマリスライスデータをモジュール全スライス数に対する未割当スライス数の割合が最も大きなモジュールから割り当てるプライマリ割当部と、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当部と、
を設けたことを特徴とするストレージシステム。
【０１９２】
（付記３０）
付記２６乃至２９のいずれかのストレージシステムに於いて、更に、
特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択部と、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数を用いて選択されたモジュールに割り当てる復元割当部と、
を設けたことを特徴とするストレージシステム。
【０１９３】
【発明の効果】
以上説明してきたように本発明によれば、複数のモジュールのストレージ装置にスライス単位で格納する論理ボリュームを二重化して割当てる際に、ボリュームの割当を二重化しているプライマリとセカンダリに固定せずに割当てることができ、あるモジュールが故障しても残された正常なモジュールを使用して失われたデータを復元することができる。
【０１９４】
また、スライス単位の論理ボリュームの割当時にモジュール故障に際し、二重化による復元データをコピー元となるモジュールが特定のモジュールに集中しないように割当てているため、二重化によるデータ復元処理時の負荷分散を予め行うことができる。
【０１９５】
更に任意のモジュール故障でデータが失われた際の二重化のための復元処理でその後のモジュール故障における復元時に特定モジュールにコピー元が集中しないように復元データの再割当を適切に行うことで、復元後のモジュール故障についても予め負荷分散を行っておくことができる。
【図面の簡単な説明】
【図１】図１は本発明が適用されるストレージシステムの説明図
【図２】図１の統合管理モジュールの機能構成のブロック図
【図３】統合管理モジュールでデータ割付を行う４つのモジュールのストレージ装置におけるスライス領域の説明図
【図４】統合管理モジュールが持つスライス情報の説明図
【図５】統合管理モジュールで割当られる論理ボリュームの説明図
【図６】論理ボリュームを二重化してモジュールのスライス領域に割当てる本発明の第１実施形態の説明図
【図７】図６に続く割当処理の説明図
【図８】論理ボリュームを二重化してモジュールのスライス領域に割当てる本発明の第２実施形態の説明図
【図９】図８に続く割当処理の説明図
【図１０】図９に続く割当処理の説明図
【図１１】論理ボリュームを二重化してモジュールのスライス領域に割当てる本発明の第３実施形態の説明図
【図１２】図１１に続く割当処理の説明図
【図１３】論理ボリュームを二重化してモジュールのスライス領域に割当てる本発明の第４実施形態の説明図
【図１４】図１３に続く割当処理の説明図
【図１５】図１４に続く割当処理の説明図
【図１６】図１５に続く割当処理の説明図
【図１７】図１６に続く割当処理の説明図
【図１８】図１７に続く割当処理の説明図
【図１９】図１８に続く割当処理の説明図
【図２０】図１３乃至図１９の割当処理で使用するワークテーブルの説明図
【図２１】モジュール１０−２が故障した場合の復元処理の説明図
【図２２】プライマリとセカンダリの両方の論理モジュールをラウンドロビンで割当てた割当処理の説明図
【図２３】図２２の割当後にモジュール１０−２が故障した場合の復元処理における負荷集中の問題を示した説明図
【図２４】第２の評価関数を用いたセカンダリ論理ボリュームの割当処理の説明図
【図２５】図２４に続く割当処理の説明図
【図２６】図２５に続く割当処理の説明図
【図２７】図２４乃至図２６の割当処理で使用するワークテーブルの説明図
【図２８】第３の評価関数を用いたセカンダリ論理ボリュームの割当処理の説明図
【図２９】図２８に続く割当処理の説明図
【図３０】図２８及び図２９の割当処理で使用するワークテーブルの説明図；
【図３１】図２の統合管理モジュールによる本発明のデータ割当処理のフローチャート
【図３２】図３１のステップＳ５の詳細として本発明の第１実施形態による論理ボリューム割当処理を示したフローチャート
【図３３】図３１のステップＳ５の詳細として本発明の第２実施形態による論理ボリューム割当処理を示したフローチャート
【図３４】図３１のステップＳ５の詳細として本発明の第３実施形態による論理ボリューム割当処理を示したフローチャート
【図３５】図３１のステップＳ５の詳細として本発明の第４実施形態による論理ボリューム割当処理を示したフローチャート
【図３６】図３１のステップＳ６の詳細を示したフローチャート
【図３７】図３６のステップＳ１の詳細を示したフローチャート
【符号の説明】
１０−１〜１０−４：モジュール
１２：統合管理モジュール
１４：ハブ
１６：ネットワーク
１８−１〜１８−５：クライアント
２０−１〜２０−５：通信装置
２２−１〜２２−５：制御装置
２４−１〜２４−５：ストレージ装置
２６−１〜２６−４：実データ格納部
２８−１〜２８−４：メタデータ格納部
３０：スライス情報格納部
３２：割当対象選択部
３４：プライマリ割当部
３６：セカンダリ割当部
３８：復元対象選択部
４０：復元割当部
４２：スライス情報
４４：論理モジュール[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a data allocation method, program, and storage system for a network storage composed of a plurality of modules, and more particularly to a data allocation method, program, and storage system for network storage that provides redundancy against module failure by duplicating data. About.
[0002]
[Prior art]
Conventionally, a logical volume allocation method using a storage space of a magnetic disk device as a virtual logical volume hides the capacity of each physical volume in the magnetic disk device and can handle a virtual volume of an arbitrary capacity from the outside. (Patent Document 1).
[0003]
However, the conventional logical volume allocation method has a weak point that data of a plurality of logical volumes are immediately lost when one physical volume is broken. As a method of overcoming this weak point, there is a method of duplicating data (Patent Document 2). In this data duplication method, a plurality of disk control devices having a large number of physical disk devices are prepared, and data is duplicated by assigning the roles of the primary disk device and the secondary disk device to the disk control device. .
[0004]
[Patent Document 1]
JP-A-5-334006
[Patent Document 2]
JP-A-11-327873
[0005]
[Problems to be solved by the invention]
However, in such a conventional duplexing method, the roles of the primary disk device and the secondary disk device are strictly defined. For example, no matter how much capacity is available on the primary disk device side, the secondary disk device side If there is no capacity, logical volume allocation cannot be performed, and it is difficult to continue operating the system while maintaining data duplication in the event of a disk controller failure.
[0006]
It is an object of the present invention to provide a data allocation method, a program, and a storage system that duplicate data in a logical volume and allocate a logical volume without fixing the role of a physical module.
[0007]
[Means for Solving the Problems]
(Method)
The present invention provides a data allocation method for a storage system. A storage system to which the present invention is applied includes an actual data storage unit that stores slice data (logical volume) read and written by a client in a slice area divided into slices, and a meta data such as a slice data read / write position and a relationship between modules. A storage device including a metadata storage unit that stores data; a communication device that communicates with another external module; a plurality of modules that include a storage device and a control device that controls the communication device; and a plurality of modules It consists of an integrated management module that duplicates and integrates slice data stored in slice units in the module storage device.
[0008]
As a data allocation method for such a storage system, the first aspect of the present invention is:
An allocation target selection step for selecting a module group having storage devices in a specified range as an allocation target of slice data (logical volume in slice units);
A primary allocation step in which primary slice data is allocated to a module having an unallocated slice area one by one in a round-robin manner;
A secondary allocation step for allocating as many secondary slice data as necessary to a module selected by a predetermined evaluation function under a constraint that the module does not become the same module as a module having primary slice data in charge of the same data area;
It is provided with.
[0009]
By using such a data allocation method of the present invention, it is possible to allocate a logical volume that is slice unit data without fixing the role of the module to primary and secondary, even if a specific module fails, You can restore the lost logical volume using the remaining healthy modules. In addition, when allocating logical volumes in units of slices, load distribution during data restoration processing is reduced because the module from which restoration data for duplication is acquired is not concentrated on a specific module prior to any module failure. This can be done in advance.
[0010]
The data allocation method of the present invention further includes:
A restoration target selection step for selecting a normal module group as an allocation target for restoring and duplicating lost slice data when an arbitrary module fails,
A restoration assignment step for assigning slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as the module having slice data to form a pair;
It is provided with. For this reason, even if data redundancy is lost due to a failure of an arbitrary module, the reassignment of primary and secondary slice data to be paired at the time of data redundancy restoration processing for subsequent module failures also performs load balancing Can be assigned as
[0011]
Here, the secondary allocation step performs processing using any of the following evaluation functions.
(1) Use pseudo-random numbers as evaluation functions.
(2) A value c (i) that optimizes a module having a small number of slice data paired with the module j, as the evaluation function, with respect to the module j having primary slice data paired with the secondary slice data to be allocated. , J) is used, and when the best value of this function is in a plurality of modules, one of the plurality of modules is selected as a secondary slice data allocation module in a predetermined procedure.
(3) A module having a small ratio of the number of slice data paired with module j to the total number of slices of module j having primary slice data paired with secondary slice data to be allocated as an evaluation function When the function that returns the value cr (i, j) that best represents the function is used, and the best value of this function is in a plurality of modules, one of the plurality of modules is assigned to the secondary slice data in a predetermined procedure. Select to module.
[0012]
In the second aspect of the present invention, in the data allocation method of the storage system,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
A primary allocation step in which primary slice data is allocated in a round robin manner from a module having an unallocated slice area in a procedure of allocating as many as necessary by allocating one secondary slice data after allocating one primary slice data,
A secondary allocation step for allocating secondary slice data to a module selected by a predetermined evaluation function under a constraint that the secondary slice data is not the same module as a module having primary slice data in charge of the same data area. Features.
[0013]
In the third aspect of the present invention, in the data allocation method of the storage system,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
The module with the largest number of unassigned slices among the modules with unassigned slice areas in the procedure of assigning the required number of pieces by assigning one secondary slice data after assigning one primary slice data A primary assignment step assigned from
A secondary allocation step for allocating secondary slice data to a module selected by a predetermined evaluation function under a constraint that the secondary slice data is not the same module as a module having primary slice data in charge of the same data area. Features.
[0014]
In the fourth aspect of the present invention, in the data allocation method of the storage system,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
This is a procedure that allocates as many secondary slice data as necessary after allocating one primary slice data, and assigns the primary slice data from the module with the largest ratio of the number of unassigned slices to the total number of slices in the module. A primary assignment step to assign;
A secondary allocation step for allocating secondary slice data to a module selected by a predetermined evaluation function under a constraint that the secondary slice data is not the same module as a module having primary slice data in charge of the same data area. Features.
[0015]
In these data allocation methods of the second to fourth aspects of the present invention,
A restoration target selection step for selecting a normal module group as an allocation target for restoring and duplicating lost slice data when slice data is lost due to a failure of a specific module;
A restoration assignment step for assigning slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as the module having slice data to form a pair;
It is provided with.
[0016]
Moreover, the secondary allocation step according to the second to fourth aspects of the present invention performs processing using one of the following evaluation functions.
(1) Use pseudo-random numbers as evaluation functions.
(2) A value c (i) that optimizes a module having a small number of slice data paired with the module j, as the evaluation function, with respect to the module j having primary slice data paired with the secondary slice data to be allocated. , J) is used, and when the best value of this function is in a plurality of modules, one of the plurality of modules is selected as a secondary slice data allocation module in a predetermined procedure.
(3) For the module j having primary slice data paired with the secondary slice data to be allocated as an evaluation function, a module having a small ratio of the number of slice data paired with the module j to the total number of slices When a function that returns the best value cr (i, j) is used and the best value of this function is in a plurality of modules, one of the plurality of modules is assigned to the secondary slice data in a predetermined procedure. Select
[0017]
(program)
The present invention provides a program to be executed by a computer of an integrated management module that performs integrated management by duplicating slice data stored in units of slices in a storage device of a plurality of modules. In the first form of the program of the present invention, the computer
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
A primary allocation step in which primary slice data is allocated to a module having an unallocated slice area one by one in a round-robin manner;
A secondary allocation step for allocating as many secondary slice data as necessary to a module selected by a predetermined evaluation function under a constraint that the module does not become the same module as a module having primary slice data in charge of the same data area;
Is executed.
[0018]
In the second form of the program of the present invention, the computer of the integrated management module that duplicates and integrates the slice data stored in the slice unit in the storage device of the plurality of modules,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
A primary allocation step of allocating the primary slice data in a round robin manner from a module having an unallocated slice area, in a procedure of allocating a required number by allocating one secondary slice data after allocating one primary slice data;
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the secondary slice data is not the same module as a module having primary slice data in charge of the same data area. Features.
[0019]
In the third form of the program of the present invention, the computer of the integrated management module that duplicates and integrates the slice data stored in the slice unit in the storage device of a plurality of modules,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
The module with the largest number of unassigned slices among the modules with unassigned slice areas in the procedure of assigning the required number of pieces by assigning one secondary slice data after assigning one primary slice data A primary assignment step assigned from
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the secondary slice data is not the same module as a module having primary slice data in charge of the same data area. Features.
[0020]
In the fourth form of the program of the present invention, the computer of the integrated management module that duplicates and integrates the slice data stored in the slice unit in the storage device of a plurality of modules,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
This is a procedure to allocate the required number of secondary slice data by allocating one secondary slice data after allocating one primary slice data, and allocate the primary slice data from the module with the largest ratio of unassigned slices to the total number of slices A primary assignment step;
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the secondary slice data is not the same module as a module having primary slice data in charge of the same data area. Features.
[0021]
In the programs according to the first to fourth aspects of the present invention,
A restoration target selection step for selecting a normal module group as an allocation target for restoring and duplicating lost slice data when slice data is lost due to a failure of a specific module;
A restoration assignment step for assigning slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as the module having slice data to form a pair;
Is executed.
[0022]
(system)
The present invention includes an actual data storage unit that stores slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit that stores metadata such as read / write positions of slice data and relationships between modules. A plurality of modules including a storage device provided, a communication device that communicates with another external module, and a control device that controls the storage unit and the communication unit;
Provided is a storage system including an integrated management module that duplicates and integrally manages slice data stored in units of slices in a storage device of a plurality of modules.
[0023]
In a first form of the storage system according to the present invention, an allocation target selection unit that selects a module group having storage devices in a specified range as an allocation target of slice data, and a slice in which primary slice data is not allocated to the integrated management module Under the constraint that the primary allocation unit that allocates the required number of round robin to each module with the area and the module with the primary slice data that handles the same data area for the secondary slice data cannot be the same module And a secondary allocating unit that allocates a required number of modules to a module selected by a predetermined evaluation function.
[0024]
In the second form of the storage system according to the present invention, an allocation target selection unit that selects a module group having storage devices in a specified range as an allocation target of slice data and one primary slice data are allocated to the integrated management module. In this procedure, one secondary slice data is allocated as many times as necessary, and the primary allocation unit that allocates the primary slice data from a module having an unallocated slice area in round robin and the secondary slice data are assigned to the same data area. A secondary allocating unit that is allocated to a module selected by a predetermined evaluation function is provided under a constraint that the module having primary slice data to be the same module is not used.
[0025]
In the third form of the storage system according to the present invention, an allocation target selection unit that selects a module group having storage devices in a specified range as an allocation target of slice data and one primary slice data are allocated to the integrated management module. In the procedure of allocating as many secondary slice data as necessary, the primary allocator that allocates the primary slice data from the module with the largest number of unallocated slices among the modules having unallocated slice areas, and the secondary A secondary allocation unit that allocates slice data to a module selected by a predetermined evaluation function under a constraint that the module does not become the same module as a module having primary slice data in charge of the same data area;
Is provided.
[0026]
In the fourth form of the storage system according to the present invention, after assigning one primary slice data to an integrated management module, an allocation target selection unit for selecting a module group having storage devices in a specified range as an allocation target of slice data. And assigning the necessary number of secondary slice data in
[0027]
In the storage systems according to the first to fourth embodiments of the present invention, when slice data is lost due to a failure of a specific module, the allocation target is restored to restore and duplicate the lost slice data. As a restoration target selection unit that selects a normal module group and a slice data to be restored are selected using a predetermined evaluation function under the constraint that the module having the slice data that forms a pair is not the same module. And a restoration assigning unit for assigning to each module.
[0028]
The details of the program and storage system of the present invention are basically the same as the data allocation method of the present invention.
[0029]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 is an explanatory diagram of a storage system to which a data allocation process of the present invention is applied. 1, the storage system of the present invention includes a plurality of modules 10-1, 10-2, 10-3, 10-4 and an
[0030]
The
[0031]
The modules 10-1 to 10-4 are provided with communication devices 20-1 to 20-4, control devices 22-1 to 22-4, and storage devices 24-1 to 24-4. Similarly, the
[0032]
The storage devices 24-1 to 24-4 must use a non-volatile recording medium, but the storage device 24-5 may be a non-volatile recording medium or a volatile recording medium. The storage devices 24-1 to 24-4 of the modules 10-1 to 10-4 are provided with actual data storage units 26-1 to 26-4 and metadata storage units 28-1 to 28-4. The real data storage units 26-1 to 26-4 store data read and written by the clients 18-1 to 18-5, specifically, each slice area obtained by dividing a logical module into units called slices. .
[0033]
The metadata storage units 28-1 to 28-4 store metadata such as read / write positions of logical volumes in slice units in the storage devices 24-1 to 24-4 and relationships between modules of each logical volume. Hereinafter, the management information stored in the metadata storage units 28-1 to 28-4 is referred to as module slice information.
[0034]
The
[0035]
FIG. 2 is a block diagram of a functional configuration of the
[0036]
That is, a normal computer is used as the hardware environment of the
[0037]
Further, the storage device 24-5 is realized by a memory or a magnetic disk device provided in the computer. When the allocation target selection unit 32 receives a logical volume allocation request in units of slices from the outside, the allocation target selection unit 32 logically groups modules having storage devices in a specified range, specifically, modules 10-1 to 10-4. Select as a module assignment target.
[0038]
The primary assigning unit 34 assigns primaries in units of slices to the modules having unassigned slice areas as many as necessary in round robin. In this primary assignment, after assigning all primaries to be assigned, a divided assignment for assigning a secondary in charge of the same data and a process for assigning a secondary in charge of the same data after assigning one primary. Take one of the alternating assignments.
[0039]
The secondary allocation unit 36 allocates the necessary number of modules to the module selected by the predetermined evaluation function under the constraint that the module having the primary in charge of the same data area as the secondary is not the same module. As an evaluation function for module selection by the secondary allocator 36, the following is used.
(1) Pseudorandom number (first function) as a first evaluation function
(2) A second function c (i, j) that returns a value that makes the module with the small number of secondary that forms a pair with the module j the best value for the module j having the primary
(3) A third function cr (i) for a module j having a primary that returns a value in which the number of secondary pairs paired with the module j is the best for a module having a small ratio to the total number of slices of the module j , J)
[0040]
Here, the second function and the third function may return the best values for a plurality of modules. In this case, one module is selected from a plurality of modules that have returned the best value by an appropriate method. As the module selection in this case, it is conceivable to select one of the following.
(1) Select with a pseudo-random number.
(2) An ordered number such as a module name is used as a selection criterion.
(3) The number of unallocated slices is in descending order.
(4) The ratio of the number of unallocated slices to the total number of slices is in descending order.
[0041]
If a plurality of modules are selected even if any one of such selection criteria is used, the modules may be selected based on other selection criteria. When the primary or secondary pair is lost due to a failure of a module, the restoration target selection unit 38 selects a normal module group as an allocation target for restoring the lost pair and restoring duplication.
[0042]
The
(1) Pseudorandom number
(2) Second function c (i, j)
(3) Third function cr (i, j)
Use one of the following.
[0043]
FIG. 3 shows actual data storage units 26-1 to 26- in the storage devices 24-1 to 24-4 of the four modules 10-1 to 10-4 that perform data allocation by the
[0044]
That is, the actual data storage unit 26-1 of the module 10-1 has ten slice areas with
[0045]
In this example, the number of slice areas of the module is varied, but there is no problem even if the number of slice areas is the same. Of course, in the following description, all four modules 10-1 to 10-4 are designated as logical volume allocation targets.
[0046]
Furthermore, the unused ratios 25-1 to 25-4 of the slice regions in the respective modules 10-1 to 10-4 are shown in fractions in the upper right corner. In this unused ratio 25-1 to 25-4, the denominator is the total number of slices and the numerator is the number of unused slices. In the state shown in the figure, all slice areas are empty, so the numerator and denominator have the same numerical value. ing.
[0047]
FIG. 4 is an explanatory diagram of the
[0048]
FIG. 4B is an explanatory diagram of the
[0049]
FIG. 5 is an explanatory diagram of the logical volume of the client assigned to the modules 10-1 to 10-4 by the
[0050]
Here, the
(1) Slice number
(2) Segment identifier
(3) Logical volume number
(4) Slice number that forms pairs belonging to the same segment
It has. LpX represents the Xth primary, and LsX represents the Xth secondary.
[0051]
For example, for the
[0052]
The module slice information 28 as shown in FIG. 5B is stored in the metadata storage units 28-1 to 28-4 of the modules 10-1 to 10-4 shown in FIG. The
[0053]
Next, a first embodiment of the present invention will be described with reference to FIG. 6 and FIG. 7 in which logical volumes are duplicated and allocated to module slice areas. In the following description, there is a request for allocation of the logical module in units of segments shown in FIG. 5A from the client side, and 10 of the primary Lp0 to Lp9 and 10 of the secondary Ls0 to Ls9 are used for duplication. The case of assigning the modules to the modules 10-1 to 10-4 is taken as an example.
[0054]
In the first embodiment of the present invention, 10 primary Lp0 to Lp9 requiring allocation and 10 secondary Ls0 to Ls9 are allocated and allocated to each module. FIG. 6 shows a case where ten primary Lp0 to Lp9 are assigned to the modules 10-1 to 10-4 by round robin.
[0055]
That is, in the order of modules 10-1 to 10-4, first, primary Lp0 to Lp3 are sequentially assigned to the first slice area, and then primary Lp4 to Lp7 are sequentially assigned to the second slice area. Further, the remaining two primary Lp8 and Lp9 are allocated to the slice areas of the modules 10-1 to 10-2 in the third stage.
[0056]
FIG. 7 shows an allocation process of ten secondary Ls0 to Ls9 performed following FIG. The secondary Ls0 to Ls9 are assigned using, for example, a pseudo random number that is a first evaluation function.
[0057]
In the secondary assignment using this pseudo-random number, the module to which the secondary is assigned using the pseudo-random number is selected under the constraint that the module having the primary responsible for the same data area cannot be the same module. . Details of secondary allocation using the evaluation function will be made clear in the later description.
[0058]
8 to 10 are explanatory diagrams of a second embodiment of the present invention in which a logical volume is duplicated and assigned to slice areas of each module. In the second embodiment, a round robin is performed from a module having an unallocated slice area on the assumption that a necessary number of allocations are performed by allocating one secondary after allocating one primary. Assign with.
[0059]
As for the secondary, as in the case of the first embodiment, a module that uses a pseudo-random number as an evaluation function and assigns a secondary under the constraint that it does not become the same module as a module having a primary that is responsible for the same data area. Select.
[0060]
FIG. 8 shows the allocation of the first primary Lp0 and the secondary Ls0 in charge of the same data area. First, the primary Lp0 is allocated to the module 10-1, and then the secondary Ls0 is allocated to the module 10-2 by, for example, a pseudorandom number. assign.
[0061]
Subsequently, as shown in FIG. 9, primary Lp1 to Lp3 and secondary Ls1 to Ls3 are assigned alternately. That is, since the primary Lp1 is round robin, it is assigned to the second module 10-2, and the corresponding secondary Ls2 is assigned to, for example, the module 10-4 by a pseudo random number.
[0062]
The third primary Lp2 is assigned to the third module 10-3 in round robin. The secondary Ls2 corresponding to this is assigned to, for example, the module 10-4 by a pseudo random number. Further, the fourth primary Lp3 is assigned to the fourth module 10-4 by round robin, and the secondary Ls3 corresponding thereto is assigned to the module 10-3, for example, by a pseudo random number.
[0063]
FIG. 10 shows the assignment of the primary Lp4 to Lp9 and the secondary Ls4 to Ls9 to the modules 10-1 to 10-4 subsequent to FIG. For example, by using pseudo random numbers as the evaluation function, assignment to the modules 10-1 to 10-4 is performed as illustrated.
[0064]
FIG. 11 and FIG. 12 are explanatory diagrams of a third embodiment of the present invention in which logical volumes are duplicated and assigned to module slice areas. In the third embodiment, as in the second embodiment, the primary is allocated from the module with the largest number of unallocated slices on the premise of the alternate allocation in which one primary is allocated and then one secondary is allocated.
[0065]
On the other hand, the secondary is assigned to the selected module using a pseudo-random number that is the first evaluation function under the constraint that the module having the primary in charge of the same data area is not the same module.
[0066]
FIG. 11 shows an alternate assignment of primary Lp0 to Lp4 and secondary Ls0 to Ls4 in the third embodiment. That is, the primary Lp0 to Lp4 are assigned to the module 10-4 having the largest number of unassigned slices, and the secondary Ls0 to Ls4 corresponding to this are assigned to the modules 10-1 to 10-3 other than the module 26-4. It is assigned by a pseudo random number.
[0067]
FIG. 12 shows the alternate assignment of primary Lp5 to Lp9 and secondary Ls5 to Ls9 following FIG. Lp9 is assigned to the module 10-4. Further, the secondary Ls5 to Ls9 corresponding to this are assigned to the modules 10-1 to 10-3 other than the module 10-4 having the primary by selection using, for example, a pseudo random number.
[0068]
FIGS. 13 to 19 are explanatory diagrams of a fourth embodiment of the present invention in which logical volumes are duplicated and assigned to module slice areas. In the fourth embodiment, as in the second and third embodiments, on the premise of alternate allocation in which one primary is allocated and then one secondary is allocated, the ratio of the number of unallocated slices to the total number of slices for the primary, that is, The unused rate ar (i) given by the following equation is obtained and assigned from the module having the highest unused rate.
[0069]
Unused rate ar (i)
= (Number of remaining slices of module i) / (number of total slices of module i) (1)
Here, the value of the unused rate ar (i) is rounded off to the fourth decimal place in this example.
[0070]
FIG. 13 shows the allocation of the primary Lp0 in the fourth embodiment, and the unused rates ar (1) to ar (4) of the modules 10-1 to 10-4 at this time are as follows.
ar (1) = 1
ar (2) = 1
ar (3) = 1
ar (4) = 1
It becomes.
[0071]
That is, since the unused ratios of the modules 10-1 to 10-4 are all the same, the modules 10-1 are assigned in the order of modules as an additional selection condition. Therefore, the primary Lp0 is assigned to the module 10-1.
[0072]
For the secondary Ls0, the module 10-2 is selected and assigned by, for example, a pseudo random number from the modules 10-2 to 10-4 other than the module 10-1 in which the primary Lp0 responsible for the same data area is stored. At this point, the unused rate of modules 10-1 to 10-4 is
ar (1) = 0.9
ar (2) = 0.95
ar (3) = 1
ar (4) = 1
It becomes.
[0073]
This unused ratio value is used when the next primary Lp1 is assigned in FIG. That is, the primary Lp1 is assigned from the module 10-3 or the module 10-4 having a high unused rate. In this example, since the order of the modules is followed, the primary Lp1 is assigned to the module 10-3 and the secondary Ls1 is assigned. Is assigned to the module 10-4 as a module other than the module 10-3, for example, by a pseudo random number.
[0074]
The unused rate at this point is
ar (1) = 0.9
ar (2) = 0.95
ar (3) = 0.967
ar (4) = 0.975
The next primary Lp2 is assigned based on this unused rate.
[0075]
Since the module 10-4 has the highest usage rate when assigning the primary Lp2, the primary Lp2 is assigned thereto. The secondary Ls2 is assigned to a module other than the module 10-4, for example, the module 10-2.
[0076]
The unused rate at this time is
ar (1) = 0.9
ar (2) = 0.95
ar (3) = 0.933
ar (4) = 0.95
It becomes.
[0077]
Subsequently, as shown in FIG. 15, the primary Lp3 is assigned, but at this time, the module 10-2 or the module 10-4 has the highest unused ratio, and in this example, the modules are selected in the order of modules. To assign a primary Lp3 to the module 10-2.
[0078]
For the secondary Ls3, a module other than the module 10-2 is assigned to, for example, the module 10-3 by a pseudo random number.
[0079]
At this point, the unused rate of modules 10-1 to 10-4 is
ar (1) = 0.9
ar (2) = 0.9
ar (3) = 0.9
ar (4) = 0.95
It becomes.
[0080]
Subsequently, as shown in FIG. 16, when the primary Lp4 is an assignment target, the module 10-4 has the highest unused rate at this time, and therefore the primary Lp4 is assigned to the module 10-4. The secondary Ls4 is assigned to the module 10-3 by a module other than the module 10-4, for example, a pseudo random number.
[0081]
The unused rate of modules 10-1 to 10-4 at this point is
ar (1) = 0.9
ar (2) = 0.9
ar (3) = 0.867
ar (4) = 0.925
It becomes.
[0082]
Subsequently, as shown in FIG. 17, the primary Lp5 is set as an allocation target. At this time, since the unused rate of module 10-4 is the maximum, primary Lp5 is assigned to module 10-4. The secondary Ls5 is assigned to the module 10-2 by a module other than the module 10-4, for example, a pseudo random number.
[0083]
The unused rate of modules 10-1 to 10-4 at this point is
ar (1) = 0.9
ar (2) = 0.85
ar (3) = 0.867
ar (4) = 0.9
It becomes.
[0084]
Subsequently, the primary Lp6 is set as an allocation target in FIG. At this time, the unused ratio is maximized in the modules 10-1 and 10-4. In this case, the modules are assigned to the module 10-1 because they follow the order of the modules.
[0085]
The secondary Ls6 is allocated to the module 10-4 by a module other than the module 10-1, for example, a pseudo random number. The secondary Ls7 is assigned to the module 10-2 by a module other than the module 10-4, for example, a pseudo random number.
[0086]
The unused rate of modules 10-1 to 10-4 at this time is
ar (1) = 0.8
ar (2) = 0.85
ar (3) = 0.867
ar (4) = 0.875
It becomes.
[0087]
Subsequently, primary Lp7 is assigned in FIG. Here, since the module with the highest unused rate is the module 10-4, the primary Lp7 is assigned here.
[0088]
At this time, the unused rate of modules 10-1 to 10-4 is
ar (1) = 0.8
ar (2) = 0.8
ar (3) = 0.867
ar (4) = 0.85
It becomes.
[0089]
Subsequently, primary Lp8 is assigned in FIG. In this case, the primary Lp8 is stored in the module 10-3 having the maximum unused rate. The secondary is assigned to the module 10-1 by a pseudo random number.
[0090]
The unused rate at this point is
ar (1) = 0.7
ar (2) = 0.8
ar (3) = 0.833
ar (4) = 0.85
It becomes.
[0091]
Subsequently, the primary Lp9 is allocated. At this time, the module having the highest unused rate is the module 10-4, and therefore the primary Lp9 is allocated to the module 10-4.
[0092]
The secondary Ls9 is assigned to the module 10-2 by a pseudo random number. The work table 46 for which the unused ratio used in the allocation process of the fourth embodiment shown in FIGS. 13 to 19 is collectively shown in FIG.
[0093]
FIG. 21 is an explanatory diagram of the restoration process when the module 10-2 fails from the allocation state of FIG. When the module 10-2 fails, the five slices of the primary Lp1, Lp5, Lp9 and the secondary Ls2, Ls3 held at that time are lost.
[0094]
However, since the data in these slices is held in the other modules 10-1 to 10-4 by duplexing, the duplexing can be recovered by restoration processing.
[0095]
In duplication by this restoration, a copy is taken from a slice held by a normal module in charge of the same data area as a slice lost due to a failure, and restoration primary Lp1 ′, Lp5 ′, Lp9 ′ and restoration are performed. Secondary Ls2 'and Ls3' are generated and assigned to normal modules 10-1 to 10-4.
[0096]
In such duplication by restoration at the time of failure, the positions of the secondary Ls1, Ls5, Ls9 and the primary Lp2, Lp3 that are the copy sources are distributed to the normal modules 10-1, 10-3, 10-4. Since a specific module does not serve as a copy source, load distribution in a restoration process for duplication is attempted against a failure.
[0097]
The load distribution in the restoration of duplication at the time of a module failure depends on the use of the evaluation function for the secondary assignment at the time of the module assignment already described. Here, it will be examined how the secondary module is assigned with the round-robin evaluation function in the same manner as the primary without using the evaluation function for the secondary module allocation.
[0098]
FIG. 22 shows a case where the primary Lp0 to Lp9 are assigned to the modules 10-1 to 10-4 by round robin and then the secondary Ls0 and Ls9 are also assigned by round robin.
[0099]
In the case where the same round robin is assigned to the primary and secondary as shown in FIG. 22, if the module 10-2 fails as shown in FIG. 23, it is lost from the normal modules 10-1, 10-3, 10-4. A restoration process for restoring the primary and secondary and duplicating them is performed.
[0100]
However, all the copy sources in the restoration process in this case are only modules 10-4. In this case, the duplication process for restoring data takes time. Further, since the slice area of the module 10-4 cannot be used for duplication of the restoration data, the use efficiency of the storage space is poor.
[0101]
Therefore, in the present invention, in order to avoid that the copy source is concentrated on a specific module in the restoration process of duplication when a certain module fails,
(1) Pseudorandom number
(2) Second function c (i, j)
(3) Third function cr (i, j)
Module allocation is performed using either of these.
[0102]
Since the use of pseudorandom numbers as the evaluation function has already been described, the case where the second function and the third function are used as the evaluation function will be described below.
[0103]
24 to 26 are explanatory diagrams of allocation processing using the second function for secondary allocation. FIG. 24 is an explanatory diagram of selecting a module using the second function c (i, j) as the evaluation function after assigning the primary Lp0 to Lp9 by round robin in FIG.
[0104]
In FIG. 24, the secondary Ls0 is first assigned, but the function value c (i, 1) in the modules 10-2 to 10-4 other than the module 10-1 to which the primary Lp0 in charge of the same data area is assigned is
c (2,1) = 0
c (3,1) = 0
c (4,1) = 0
And the function values are the same.
[0105]
In this way, when the function value is the same, it may be assigned to any module, but in this example, when the value of the evaluation function is the same, it is assumed that the function is assigned to the larger number of unassigned slices.
[0106]
In this case, since the module 10-4 has the largest number of unallocated slices, the secondary Ls0 is allocated to the module 10-4. Next, the secondary Ls1, which is a pair of primary Lp1, is assigned.
[0107]
Since the primary Lp1 is assigned to the module 10-2, the other modules 10-1, 10-3, and 10-4 are to be assigned. In this case, the value c (i, 2) of each evaluation function is
c (1,2) = 0
c (3,2) = 0
c (4,2) = 0
It becomes.
[0108]
At this time, since the value of the evaluation function is the same, the module 10-4 having the largest number of unassigned slices is selected, and the secondary Ls1 is assigned to the module 10-4.
[0109]
Next, since the secondary Ls2 that is a pair of the primary Lp2 is an allocation target and the primary Lp2 is allocated to the module 10-3, the other modules 10-1, 10-2, and 10-4 are allocation targets. The value c (i, 3) of each evaluation function of
c (1,3) = 0
c (2,3) = 0
c (4,3) = 0
It becomes.
[0110]
At this time, since the value of the evaluation function is the same, the module 10-4 having the largest number of unassigned slices is selected, and the secondary Ls2 is assigned to the module 10-4.
[0111]
Subsequently, since the secondary Ls3, which is a pair of the primary Lp3, is the allocation target, and the primary Lp3 is allocated to the module 10-4, the other modules 10-1 to 10-3 are the allocation target, and each evaluation in this case The function value c (i, 4) is
c (1,4) = 1
c (2,4) = 1
c (3,4) = 1
It becomes.
[0112]
Also in this case, since the value of the evaluation function is the same, the module 10-3 having the largest number of unallocated slices is selected, and the secondary Ls3 is allocated. Subsequently, proceeding to FIG. 25, the secondary Ls4 to be paired with the primary Lp4 is assigned.
[0113]
Since the primary Lp4 is assigned to the module 10-1, the other modules 10-2 to 10-4 are to be assigned, and the value c (i, 1) of each evaluation function in this case is
c (2,1) = 0
c (3,1) = 0
c (4,1) = 1
It becomes.
[0114]
Of these, the modules 10-2 and 10-3 having the smallest evaluation function value are selected, but the module 10-3 having the largest number of unassigned slices is selected, and the secondary Ls4 is assigned to the module 10-3.
[0115]
Subsequently, the secondary Ls5 that is a pair of the primary Lp5 is assigned. The primary Lp5 is assigned to the module 10-2, and therefore the secondary is assigned to the other modules 10-1, 10-3, and 10-4.
[0116]
The value c (i, 2) of the evaluation function at this time is
c (1,2) = 0
c (3,2) = 0
c (4,2) = 1
It becomes.
[0117]
At this time, modules with small evaluation function values are 10-1 and 10-3, but the secondary Ls5 is allocated to the module 10-3 with the largest number of unallocated slices.
[0118]
Next, secondary Ls6 which becomes a pair of primary Lp6 is allocated. The primary Lp6 is assigned to the module 10-3, and is assigned to the other modules 10-1, 10-2 and 10-4.
[0119]
The value c (i, 3) of the evaluation function at this time is
c (1,3) = 1
c (2,3) = 1
c (4,3) = 1
Since all the evaluation function values are the same, the secondary Ls6 is assigned to the module 10-4 having the largest number of unassigned slices.
[0120]
Subsequently, the secondary Ls7 that becomes a pair of the primary Lp7 is allocated. The primary Lp7 is assigned to the module 10-4, and is assigned to the other modules 10-1 to 10-3.
[0121]
The value c (i, 4) of the evaluation function at this time is
c (1,4) = 1
c (2,4) = 1
c (3,4) = 3,
It becomes.
[0122]
Here, since the evaluation functions are the same for the modules 10-1 and 10-2, the secondary Ls7 is assigned to the module 10-2 having the largest number of unassigned slices. Subsequently, proceeding to FIG. 26, the allocation of the secondary Ls8 to be paired with the primary Lp8 is performed.
[0123]
The primary Lp8 is assigned to the module 10-1, and is assigned to the other modules 10-2 to 10-4. The value of the evaluation winding number c (i, 1) at this time is
c (2,1) = 0
c (3,1) = 1
c (4,1) = 1
It becomes.
[0124]
Therefore, the secondary Ls8 is assigned to the module 10-2 having the smallest evaluation function value. The secondary Ls9 that is the last primary Lp9 pair is assigned. The primary Lp9 is assigned to the module 10-2, and is assigned to the other modules 10-1, 10-3, and 10-4.
[0125]
The value c (i, 2) of the evaluation function at this time is
c (1,2) = 1
c (3,2) = 1
c (4,2) = 2
It becomes.
[0126]
Here, although the value of the evaluation function of the modules 10-1 and 10-3 is the smallest, the secondary Ls9 is allocated to the module 10-3 having a large number of unallocated slices. FIG. 27 shows a work table 48 for secondary assignment processing performed by obtaining the second evaluation function shown in FIGS.
[0127]
As shown in FIG. 26, when a failure occurs in any of the modules 10-1 to 10-4 after the primary and secondary assignments are completed, the number of slice areas serving as copy sources for the restoration processing for duplication is as follows. It can be seen that the load of reading data is distributed.
(1) Failure of module 10-1
Module 10-2 has one slice, module 10-3 has one slice, and module 10-4 has one slice.
(2) Failure of module 10-2
Module 10-1 has one slice, module 10-3 has two slices, and module 10-4 has two slices.
(3) Failure of module 10-3
Module 10-1 has 1 slice, module 10-2 has 2 slices, and module 10-4 has 3 slices.
(4) Failure of module 10-4
Module 10-1 has 1 slice, module 10-2 has 2 slices, and module 10-3 has 3 slices.
[0128]
Next, when the module 10-3 fails from the state of FIG. 26 and the third evaluation function cr (i, j) is used for module selection in allocation processing for restoring and duplicating data lost due to the failure. Are shown in FIGS.
[0129]
In FIG. 28, when the module 10-3 fails, the primary Lp2, Lp6 and the secondary Ls3, Ls4, Ls5, Ls9 lost due to the failure must be restored.
[0130]
At this time, the secondary Ls2, Ls6 and the primary Lp3, Lp4, Lp5, Lp9 which are the copy sources necessary for data restoration are the module 10-4, the module 10-4, the module 10-4, the module 10-1, and the module 10-, respectively. 2 exists in the module 10-2.
[0131]
Therefore, the failure is sequentially restored from the first pair of slices of the failed module 10-3, and the value cr (i, j) of the third function is used as the evaluation function for module selection at that time. First, since the secondary Ls2 as a copy source for restoring the primary Lp2 ′ exists on the module 10-4, the value cr (i, 4) of the evaluation function is obtained.
cr (1,4) = c (1,4) /10=1/10=0.1
cr (2,4) = c (2,4) /20=2/20=0.1
It becomes.
[0132]
Here, the module with the smallest value of the evaluation function is selected. In this case, since it is the same value, one of the modules having the same value can be arbitrarily selected. select. Therefore, the module 10-2 is assigned, and the primary Lp2 ′ obtained by copying is assigned to the module 10-2.
[0133]
Next, the primary Lp6 ′ is restored. Since the copy source secondary Ls6 exists on the module 10-4, the value cr (i, 4) of the evaluation function is obtained.
cr (1,4) = c (1,4) /10=0.1
cr (2,4) = c (2,4) /20=3/20=0.15
It becomes.
[0134]
Here, the module 10-1 having the smallest evaluation function value is selected, and the primary Lp6 ′ designated by the copy is assigned. Subsequently, the secondary Ls3 ′ is restored. Since the primary Lp3 that is the copy source for this exists on the module 10-4, the value cr (i, 4) of the evaluation function is obtained.
cr (1,4) = c (1,4) /10=2/10=0.2
cr (2,4) = c (2,4) /20=3/20=0.15
It becomes.
[0135]
At this time, since the module 10-2 has the smallest evaluation function value, the secondary Ls3 ′ restored by copying is allocated to the module 10-2. Subsequently, proceeding to FIG. 29, the secondary Ls4 ′ is restored.
[0136]
Since the primary Lp4 that is the copy source for this exists on the module 10-1, the value cr (i, 1) of the evaluation function is obtained.
cr (2,1) = c (2,1) /20=1/20=0.05
cr (4,1) = c (4,1) /40=2/40=0.05
It becomes.
[0137]
In this case, since the value of the evaluation function is the same, the secondary Ls4 ′ restored by copying is allocated to the module 10-4 having a large number of unallocated slices. Next, the secondary Ls5 ′ is restored.
[0138]
Since the primary Lp5 that is the copy source for this exists on the module 10-2, the value cr (i, 2) of the evaluation function is obtained.
cr (1,2) = c (1,2) /10=1/10=0.1
cr (4,2) = c (4,2) /40=4/40=0.1
It becomes.
[0139]
Also in this case, since the value of the evaluation function is the same, the secondary Ls5 ′ restored by copying is allocated to the module 10-4 having a large number of unallocated slices. Finally, the secondary Ls9 ′ is restored.
[0140]
Since the primary Lp9 as the copy source for this exists on the module 10-2, the value cr (i, 2) of the evaluation function is obtained.
cr (1,2) = c (1,2) /10=1/10=0.1
cr (4,2) = c (4,2) /40=5/40=0.125
It becomes.
[0141]
In this case, the module 10-1 having the smaller evaluation function value is selected, and the secondary Ls9 ′ restored by copying is assigned thereto.
[0142]
FIG. 30 is an explanatory diagram of the work table 50 in the duplexing restoration process performed using the second evaluation function cr (i, j) according to FIGS. 28 and 29. In the restoration processing for duplicating data when the module 10-3 in FIGS. 28 and 29 fails, the number of slices read by the normal modules 10-1, 10-2, and 10-4 and the writing are written. The number of slices and the total are as follows.
(1) Number of read slices
Module 10-1 is 1 slice, Module 10-2 is 2 slices, Module 10-4 is 3 slices
(2) Number of write slices
Module 10-1 has 2 slices, module 10-2 has 2 slices, module 10-4 has 2 slices
(3) Total number of reading slices
Module 10-1 is 3 slices, Module 10-2 is 4 slices, Module 10-4 is 5 slices
In this way, the load on each module can also be distributed in the restoration process in the duplex for module failure.
[0143]
In the above embodiment, the case where a pseudo random number and the second evaluation function c (i, j) are used for module selection at the time of secondary allocation is taken as an example, but the third evaluation function cr (i , J) may of course be used.
[0144]
In the above embodiment, the case where the third evaluation function cr (i, j) is used for the module selection in the duplex restoration process when the module fails is taken as an example. Instead, a pseudo random number is used. Of course, the second evaluation function c (i, j) may be used.
[0145]
FIG. 31 is a flowchart of the data allocation processing of the present invention by the processing function provided in the control device 22-5 of the
[0146]
In FIG. 31, when the system is started, first, in step S1, the
[0147]
If there is an external request, the process proceeds to step S4. After receiving the external request, logical volume allocation processing is executed in step S5. On the other hand, when a failure of the module, which is step S2, is detected, the process proceeds to step S6, and a restoration process by data duplication is performed.
[0148]
FIG. 32 is a detail of the logical volume assignment process in step S5 of FIG. 31, and is a flowchart of the assignment process of the first embodiment shown in FIGS. 6 and 7 according to the present invention.
[0149]
In the logical volume allocation processing in the first embodiment, after calculating the required number of slices from the size requested in step S1, all primaries are allocated to modules in round robin in step S2.
[0150]
Subsequently, in step S3, a module to which one secondary is allocated is selected by the evaluation function, and the secondary is allocated. The secondary allocation in step S3 is repeated one by one until the required allocation number is reached in step S4, and the series of allocation processes is completed.
[0151]
FIG. 33 is a detail of the logical volume allocation process S5 of FIG. 31, and is a flowchart of the allocation process in the second embodiment of the present invention shown in FIGS.
[0152]
In the allocation process of the second embodiment, after calculating the required number of slices from the size requested in step S1, one primary is allocated to the module in round robin in step S2, and then in step S3 the primary A module for allocating one secondary to be paired is selected by the evaluation function, and the secondary is allocated.
[0153]
Subsequently, in step S4, it is checked whether or not the necessary number of primary and secondary pairs are allocated, and the processes in steps S2 and S3 are repeated until the necessary number is allocated.
[0154]
FIG. 34 shows details of step S5 in the logical volume assignment process of FIG. 31, and is a flowchart of the assignment process according to the third embodiment of the present invention shown in FIGS.
[0155]
In the allocation processing of the third embodiment, after calculating the required number of slices from the size requested in step S1, after assigning one primary to the module having the largest number of unallocated slices in step S2, In S3, a module for assigning one secondary as a pair of the primary is selected and assigned by the evaluation function. Subsequently, in step S4, it is checked whether or not the necessary number of primary and secondary pairs is allocated, and the processes in steps S2 and S3 are repeated until the necessary number is allocated.
[0156]
FIG. 35 shows details of the logical volume assignment processing in step S5 of FIG. 31, and is a flowchart of the assignment processing of the fourth embodiment of the present invention shown in FIGS.
[0157]
In the allocation process of the fourth embodiment, after calculating the required number of slices from the size requested in step S1, one primary is allocated to the module with the highest unallocated ratio ar (i) in step S2. .
[0158]
Subsequently, in step S3, a module to which one secondary to be the primary pair is assigned is selected and assigned by the evaluation function. Subsequently, in step S4, it is checked whether or not the necessary number of primary and secondary pairs has been allocated. If not, the processes in steps S2 and S3 are repeated until the necessary number is allocated.
[0159]
FIG. 36 is a flowchart showing details of the data duplication recovery process at the time of module failure detection in step S6 of FIG. 36, after identifying the failed module in step S1, the primary and secondary assigned to the failed module, that is, the primary and secondary lost due to the failure are listed in step S2. .
[0160]
Subsequently, the assigned primary and secondary listed in step S3, that is, the primary and secondary pairs lost due to the failure are listed. Subsequently, the pair reassignment process listed in step S4 is executed one by one.
[0161]
FIG. 37 is a flowchart of the reallocation process in
[0162]
The present invention includes appropriate modifications that do not impair the objects and advantages thereof, and is not limited by the numerical values shown in the above-described embodiments.
[0163]
Here, the features of the present invention are enumerated as follows.
(Appendix)
(Appendix 1)
A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules A plurality of modules including a device, a communication device that communicates with another external module, and a control device that controls the storage device and the communication device;
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In the storage system data allocation method composed of
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
A primary allocation step in which primary slice data is allocated to a module having an unallocated slice area one by one in a round-robin manner;
A secondary allocation step for allocating as many secondary slice data as necessary to a module selected by a predetermined evaluation function under a constraint that the module does not become the same module as a module having primary slice data in charge of the same data area;
A data allocation method characterized by comprising: (1)
[0164]
(Appendix 2)
In the data allocation method of
A restoration target selection step for selecting a normal module group as an allocation target for restoring and duplicating lost slice data when a specific module fails,
A restoration assignment step for assigning slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as the module having slice data to form a pair;
A data allocation method characterized by comprising: (2)
[0165]
(Appendix 3)
The data allocation method according to
[0166]
(Appendix 4)
In the data allocation method according to
[0167]
(Appendix 5)
In the data allocation method according to
[0168]
(Appendix 6)
A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules A plurality of modules including a device, a communication device that communicates with another external module, and a control device that controls the storage unit and the communication unit;
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In the storage system data allocation method composed of
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
A primary allocation step of allocating the primary slice data in a round robin manner from a module having an unallocated slice area, in a procedure of allocating a required number by allocating one secondary slice data after allocating one primary slice data;
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the module is not the same as a module having primary slice data in charge of the same data area;
A data allocation method characterized by comprising: (3)
[0169]
(Appendix 7)
In the data allocation method of
A restoration target selection step for selecting a normal module group as an allocation target for restoring and duplicating lost slice data when slice data is lost due to a failure of a specific module;
A restoration assignment step for assigning slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as the module having slice data to form a pair;
A data allocation method characterized by comprising: (4)
[0170]
(Appendix 8)
The data allocation method according to
[0171]
(Appendix 9)
In the data allocation method according to
[0172]
(Appendix 10)
In the data allocation method according to
[0173]
(Appendix 11)
A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules A plurality of modules including a device, a communication device that communicates with another external module, and a control device that controls the storage device and the communication device;
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In the storage system data allocation method composed of
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
The module with the largest number of unassigned slices among the modules with unassigned slice areas in the procedure of assigning the required number of pieces by assigning one secondary slice data after assigning one primary slice data A primary assignment step assigned from
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the module is not the same as a module having primary slice data in charge of the same data area;
A data allocation method characterized by comprising: (5)
[0174]
(Appendix 12)
In the data allocation method of
A restoration target selection step for selecting a normal module group as an allocation target for restoring and duplicating lost slice data when slice data is lost due to a failure of a specific module;
A restoration assignment step for assigning slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as the module having slice data to form a pair;
A data allocation method characterized by comprising: (6)
[0175]
(Appendix 13)
The data allocation method according to
[0176]
(Appendix 14)
In the data allocation method according to
[0177]
(Appendix 15)
In the data allocation method according to
[0178]
(Appendix 16)
A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules A plurality of modules including a device, a communication device that communicates with another external module, and a control device that controls the storage device and the communication device;
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In the storage system data allocation method composed of
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
This is a procedure to allocate the required number of secondary slice data by allocating one secondary slice data after allocating one primary slice data, and allocate the primary slice data from the module with the largest ratio of unassigned slices to the total number of slices A primary assignment step;
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the module is not the same as a module having primary slice data in charge of the same data area;
A data allocation method characterized by comprising: (7)
[0179]
(Appendix 17)
In the data allocation method of
A restoration target selection step for selecting a normal module group as an allocation target for restoring and duplicating lost slice data when slice data is lost due to a failure of a specific module;
A restoration assignment step for assigning slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as the module having slice data to form a pair;
A data allocation method characterized by comprising: (8)
[0180]
(Appendix 18)
The data allocation method according to
[0181]
(Appendix 19)
In the data allocation method of
[0182]
(Appendix 20)
In the data allocation method according to
[0183]
(Appendix 21)
To the computer of the integrated management module that duplicates and manages slice data stored in slice units in the storage device of multiple modules,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
A primary allocation step in which primary slice data is allocated to a module having an unallocated slice area one by one in a round-robin manner;
A secondary allocation step for allocating as many secondary slice data as necessary to a module selected by a predetermined evaluation function under a constraint that the module does not become the same module as a module having primary slice data in charge of the same data area;
A program characterized by having executed. (9)
[0184]
(Appendix 22)
To the computer of the integrated management module that duplicates and manages slice data stored in slice units in the storage device of multiple modules,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
A primary allocation step of allocating the primary slice data in a round robin manner from a module having an unallocated slice area, in a procedure of allocating a required number by allocating one secondary slice data after allocating one primary slice data;
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the module is not the same as a module having primary slice data in charge of the same data area;
A program characterized by having executed.
[0185]
(Appendix 23)
To the computer of the integrated management module that duplicates and manages slice data stored in slice units in the storage device of multiple modules,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
The module with the largest number of unassigned slices among the modules with unassigned slice areas in the procedure of assigning the required number of pieces by assigning one secondary slice data after assigning one primary slice data A primary assignment step assigned from
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the module is not the same as a module having primary slice data in charge of the same data area;
A program characterized by having executed.
[0186]
(Appendix 24)
To the computer of the integrated management module that duplicates and manages slice data stored in slice units in the storage device of multiple modules,
An allocation target selection step of selecting a module group having storage devices in a specified range as an allocation target of slice data;
This is a procedure to allocate the required number of secondary slice data by allocating one secondary slice data after allocating one primary slice data, and allocate the primary slice data from the module with the largest ratio of unassigned slices to the total number of slices A primary assignment step;
A secondary allocation step of assigning secondary slice data to a module selected by a predetermined evaluation function under a constraint that the module is not the same as a module having primary slice data in charge of the same data area;
A program characterized by having executed.
[0187]
(Appendix 25)
In the program of any one of appendices 21 to 24,
A restoration target selection step for selecting a normal module group as an allocation target for restoring and duplicating lost slice data when slice data is lost due to a failure of a specific module;
A restoration assignment step for assigning slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as the module having slice data to form a pair;
A program characterized by having executed.
[0188]
(Appendix 26)
A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules A plurality of modules including a device, a communication device that communicates with another external module, and a control device that controls the storage device and the communication device;
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In a storage system consisting of
In the integrated management module,
An allocation target selection unit that selects a group of modules having storage devices in a specified range as slice data allocation targets;
A primary allocation unit that allocates primary slice data to a module having an unallocated slice area one by one in round robin,
A secondary allocation unit that allocates the necessary number of secondary slice data to the module selected by the predetermined evaluation function under the constraint that the module having the primary slice data in charge of the same data area is not the same module,
A storage system characterized by providing (10)
[0189]
(Appendix 27)
A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules A plurality of modules including a device, a communication device that communicates with another external module, and a control device that controls the storage device and the communication device;
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In a storage system consisting of
In the integrated management module,
An allocation target selection unit that selects a group of modules having storage devices in a specified range as slice data allocation targets;
A primary allocation unit that allocates the primary slice data from a module having an unallocated slice area in a round-robin manner in a procedure of allocating a required number by allocating one secondary slice data after allocating one primary slice data;
A secondary allocation unit that allocates secondary slice data to a module selected by a predetermined evaluation function under the constraint that the module does not become the same module as the module having primary slice data in charge of the same data area;
A storage system characterized by providing
[0190]
(Appendix 28)
A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules A plurality of modules including a device, a communication device that communicates with another external module, and a control device that controls the storage unit and the communication unit;
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In a storage system consisting of
In the integrated management module,
An allocation target selection unit that selects a group of modules having storage devices in a specified range as slice data allocation targets;
The module with the largest number of unassigned slices among the modules with unassigned slice areas in the procedure of assigning as many secondary slice data as necessary after assigning one primary slice data. A primary assignment unit assigned from
A secondary allocation unit that allocates secondary slice data to a module selected by a predetermined evaluation function under the constraint that the module does not become the same module as the module having primary slice data in charge of the same data area;
A storage system characterized by providing
[0191]
(Appendix 29)
A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules A plurality of modules including a device, a communication device that communicates with another external module, and a control device that controls the storage unit and the communication unit;
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In a storage system consisting of
In the integrated management module,
An allocation target selection unit that selects a group of modules having storage devices in a specified range as slice data allocation targets;
This is a procedure that allocates as many secondary slice data as necessary after allocating one primary slice data, and allocates the primary slice data from the module with the largest ratio of the number of unassigned slices to the total number of slices in the module. A primary allocator;
A secondary allocation unit that allocates secondary slice data to a module selected by a predetermined evaluation function under the constraint that the module does not become the same module as the module having primary slice data in charge of the same data area;
A storage system characterized by providing
[0192]
(Appendix 30)
In the storage system according to any one of
When slice data is lost due to a failure of a specific module, a restoration target selection unit that selects a normal module group as an assignment target to restore and duplicate the lost slice data;
A restoration allocation unit that assigns slice data to be restored to a module selected using a predetermined evaluation function under a constraint that the module does not become the same module as a module having slice data to form a pair;
A storage system characterized by providing
[0193]
【The invention's effect】
As described above, according to the present invention, when allocating a logical volume to be stored in units of slices to a storage device of a plurality of modules in duplicate, the volume assignment is not fixed to the primary and secondary that are duplicated. It can be allocated and the lost data can be recovered using the normal module that remains if a module fails.
[0194]
In addition, in the event of a module failure when allocating a logical volume in units of slices, the restoration data by duplication is assigned so that the copy source module does not concentrate on a specific module, so load distribution during duplication data restoration processing is performed in advance be able to.
[0195]
In addition, in the restoration process for duplication when data is lost due to any module failure, restoration is performed by appropriately reallocating the restoration data so that the copy source does not concentrate on the specific module at the time of restoration in the subsequent module failure Load distribution can be performed in advance for subsequent module failures.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram of a storage system to which the present invention is applied
FIG. 2 is a block diagram of a functional configuration of the integrated management module in FIG.
FIG. 3 is an explanatory diagram of slice areas in a storage device of four modules that perform data allocation by the integrated management module.
FIG. 4 is an explanatory diagram of slice information held by the integrated management module
FIG. 5 is an explanatory diagram of logical volumes allocated by the integrated management module.
FIG. 6 is an explanatory diagram of a first embodiment of the present invention in which a logical volume is duplicated and assigned to a slice area of a module.
FIG. 7 is an explanatory diagram of allocation processing following FIG.
FIG. 8 is an explanatory diagram of a second embodiment of the present invention in which a logical volume is duplicated and assigned to a slice area of a module.
FIG. 9 is an explanatory diagram of allocation processing following FIG.
FIG. 10 is an explanatory diagram of allocation processing following FIG. 9;
FIG. 11 is an explanatory diagram of a third embodiment of the present invention in which a logical volume is duplicated and assigned to a slice area of a module.
FIG. 12 is an explanatory diagram of allocation processing following FIG.
FIG. 13 is an explanatory diagram of a fourth embodiment of the present invention in which a logical volume is duplicated and assigned to a slice area of a module.
FIG. 14 is an explanatory diagram of allocation processing following FIG.
FIG. 15 is an explanatory diagram of allocation processing following FIG.
FIG. 16 is an explanatory diagram of allocation processing following FIG.
FIG. 17 is an explanatory diagram of allocation processing following FIG.
FIG. 18 is an explanatory diagram of allocation processing following FIG.
FIG. 19 is an explanatory diagram of allocation processing following FIG.
FIG. 20 is an explanatory diagram of a work table used in the assignment process of FIGS. 13 to 19;
FIG. 21 is an explanatory diagram of restoration processing when a module 10-2 fails
FIG. 22 is an explanatory diagram of allocation processing in which both primary and secondary logical modules are allocated in round robin.
FIG. 23 is an explanatory diagram showing a problem of load concentration in the restoration process when the module 10-2 fails after the assignment shown in FIG.
FIG. 24 is an explanatory diagram of secondary logical volume allocation processing using the second evaluation function;
FIG. 25 is an explanatory diagram of allocation processing following FIG. 24;
FIG. 26 is an explanatory diagram of allocation processing following FIG.
FIG. 27 is an explanatory diagram of a work table used in the assignment process of FIGS. 24 to 26;
FIG. 28 is an explanatory diagram of secondary logical volume allocation processing using a third evaluation function;
FIG. 29 is an explanatory diagram of allocation processing following FIG.
30 is an explanatory diagram of a work table used in the allocation process of FIGS. 28 and 29;
31 is a flowchart of data allocation processing of the present invention by the integrated management module of FIG. 2;
FIG. 32 is a flowchart showing logical volume allocation processing according to the first embodiment of the present invention as details of step S5 of FIG. 31;
FIG. 33 is a flowchart showing logical volume allocation processing according to the second embodiment of the present invention as details of step S5 of FIG. 31;
FIG. 34 is a flowchart showing logical volume allocation processing according to the third embodiment of the present invention as details of step S5 of FIG. 31;
FIG. 35 is a flowchart showing logical volume allocation processing according to the fourth embodiment of the present invention as details of step S5 of FIG. 31;
FIG. 36 is a flowchart showing details of step S6 in FIG.
FIG. 37 is a flowchart showing details of step S1 in FIG.
[Explanation of symbols]
10-1 to 10-4: Module
12: Integrated management module
14: Hub
16: Network
18-1 to 18-5: Client
20-1 to 20-5: Communication device
22-1 to 22-5: Control device
24-1 to 24-5: Storage device
26-1 to 26-4: Actual data storage unit
28-1 to 28-4: Metadata storage unit
30: Slice information storage unit
32: Assignment target selection part
34: Primary allocation unit
36: Secondary allocation unit
38: Restoration target selection unit
40: Restoration allocation unit
42: Slice information
44: Logic module
Claims (10)
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として前記統合管理モジュールの割当対象選択手段が選択する割当対象選択ステップと、
プライマリスライスデータを未割当のスライス領域を持つモジュールに対して前記統合管理モジュールのプライマリ割当手段がひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当ステップと、
セカンダリスライスデータを、同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、前記統合管理モジュールのセカンダリ割当手段が所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当ステップと、
を備え、
前記所定の評価関数は、
（イ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数の少ないモジュールを最良とする値ｃ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択するか、又は
（ロ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数のモジュールの全スライス数に対する割合が少ないモジュールを最良とする値ｃｒ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択することを特徴とするデータ割当方法。A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules a device, a plurality of modules that includes a communication device that communicates with an external another module, and a control unit for controlling the storage device and the communication device,
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In the storage system data allocation method composed of
An allocation target selection step in which the allocation target selection unit of the integrated management module selects a group of modules having storage devices in a specified range as allocation targets of slice data; and
A primary allocation step in which the primary allocation means of the integrated management module allocates the required number of round slices to the modules having the unallocated slice area for the primary slice data one by one;
Under the constraint that the secondary slice data is not the same module as the module having the primary slice data in charge of the same data area, the secondary allocation means of the integrated management module is required for the module selected by the predetermined evaluation function Secondary allocation step to allocate a certain number of times,
With
The predetermined evaluation function is:
As (b) evaluation function for the module j with a primary slice data Crossed secondary slice data paired with the assignments object module j and values to optimize the small number of modules of the slice data among the modules paired or use a function that returns a c (i, j), selects one of a plurality of modules in a predetermined procedure in case the best value of the function is in the plurality of modules as an assignment module in the secondary slice data Or ( b ) For the module j having primary slice data paired with the secondary slice data to be allocated as the evaluation function, the total number of slices of the module corresponding to the number of slice data among the modules paired with the module j The value cr (i, j) that makes the module having the smallest ratio to the best value Use the to function, data allocation, wherein the selected child one as an assignment module for the secondary slice data of the plurality of modules in a predetermined procedure in case the best value of the function is in the plurality of modules Method.
特定のモジュールが故障した際に、失われたスライスデータを前記故障したモジュール以外から復元して二重化する割当対象として前記統合管理モジュールの復元対象選択手段が正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、前記統合管理モジュールの復元割当手段が前記所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とするデータ割当方法。The data allocation method of claim 1, further comprising:
Restoration target selection step in which the restoration target selection means of the integrated management module selects a normal module group as an allocation target for restoring and duplicating lost slice data from other than the failed module when a specific module fails When,
The restoration allocation unit of the integrated management module allocates the slice data to be restored to the module selected using the predetermined evaluation function under the constraint that the module does not become the same module as the module having the slice data forming a pair. A restoration assignment step;
A data allocation method characterized by comprising:
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として前記統合管理モジュールの割当対象選択手段が選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、前記統合管理モジュールのプライマリ割当手段が前記プライマリスライスデータを未割当のスライス領域を持つモジュールからラウンドロビンで割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、前記統合管理モジュールのセカンダリ割当手段が所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を備え、
前記所定の評価関数は、
（イ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数の少ないモジュールを最良とする値ｃ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択するか、又は
（ロ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数のモジュールの全スライス数に対する割合が少ないモジュールを最良とする値ｃｒ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択することを特徴とするデータ割当方法。A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules a device, a plurality of modules that includes a communication device that communicates with an external another module, and a control unit for controlling the storage device and a communication device,
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In the storage system data allocation method composed of
An allocation target selection step in which the allocation target selection unit of the integrated management module selects a group of modules having storage devices in a specified range as allocation targets of slice data; and
In the procedure of allocating as many as necessary by allocating one secondary slice data after allocating one primary slice data, the primary allocation means of the integrated management module starts from a module having an unallocated slice area. A primary assignment step assigned round-robin;
A secondary allocation unit that assigns secondary slice data to a module selected by a predetermined evaluation function under the constraint that the module does not become the same module as the module having primary slice data in charge of the same data area. An assignment step;
With
The predetermined evaluation function is:
As (b) evaluation function for the module j with a primary slice data Crossed secondary slice data paired with the assignments object module j and values to optimize the small number of modules of the slice data among the modules paired or use a function that returns a c (i, j), selects one of a plurality of modules in a predetermined procedure in case the best value of the function is in the plurality of modules as an assignment module in the secondary slice data Or ( b ) For the module j having primary slice data paired with the secondary slice data to be allocated as the evaluation function, the total number of slices of the module corresponding to the number of slice data among the modules paired with the module j The value cr (i, j) that makes the module having the smallest ratio to the best value Use the to function, data allocation, wherein the selected child one as an assignment module for the secondary slice data of the plurality of modules in a predetermined procedure in case the best value of the function is in the plurality of modules Method.
特定のモジュールの故障によりスライスデータが失われた際に、前記統合管理モジュールの復元対象選択手段が失われたスライスデータを前記故障したモジュール以外から復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、 復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、前記統合管理モジュールの復元割当手段が前記所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とするデータ割当方法。The data allocation method according to claim 3, further comprising:
When slice data is lost due to a failure of a specific module, the restoration target selecting means of the integrated management module restores the lost slice data from other than the failed module and duplexes the normal module group as an assignment target. Under the constraint that the restoration target selection step to be selected and the slice data to be restored are not the same module as the module having the slice data to be paired, the restoration allocation means of the integrated management module calculates the predetermined evaluation function. A restoration assignment step to assign to the selected module using:
A data allocation method characterized by comprising:
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムのデータ割り当て方法に於いて、
指定された範囲のストレージ装置を持つモジュール群を前記統合管理モジュールの割当対象選択手段がスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順で、プライマリスライスデータを未割当のスライス領域を持つモジュールのうち前記統合管理モジュールのプライマリ割当手段が未割当スライス数が一番多いモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、前記統合管理モジュールのセカンダリ割当手段が所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を備え、
前記所定の評価関数は、
（イ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数の少ないモジュールを最良とする値ｃ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択するか、又は
（ロ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数のモジュールの全スライス数に対する割合が少ないモジュールを最良とする値ｃｒ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択することを特徴とするデータ割当方法。A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules a device, a plurality of modules that includes a communication device that communicates with an external another module, and a control unit for controlling the storage device and a communication device,
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In the storage system data allocation method consisting of
An allocation target selection step in which the allocation target selection unit of the integrated management module selects a module group having storage devices in a specified range as slice data allocation targets;
In the procedure of allocating the required number of secondary slice data by allocating one secondary slice data after allocating one primary slice data, the primary allocation means of the integrated management module among the modules having unallocated slice areas is A primary allocation step to allocate from the module with the largest number of unallocated slices;
A secondary allocation unit that assigns secondary slice data to a module selected by a predetermined evaluation function under the constraint that the module does not become the same module as the module having primary slice data in charge of the same data area. An assignment step;
With
The predetermined evaluation function is:
As (b) evaluation function for the module j with a primary slice data Crossed secondary slice data paired with the assignments object module j and values to optimize the small number of modules of the slice data among the modules paired If a function that returns c (i, j) is used and the best value of this function is in a plurality of modules, whether one of the modules is selected as a secondary slice data allocation module in a predetermined procedure or (ii) as an evaluation function, the module j with a primary slice data Crossed secondary slice data paired with the assignments subject, the total number of slices in the number of modules of slice data among the modules Crossed module j pairs The value cr (i, j) that makes the module with the smallest ratio to the best value Use the to function, data allocation, wherein the selected child one as an assignment module for the secondary slice data of the plurality of modules in a predetermined procedure in case the best value of the function is in the plurality of modules Method.
前記統合管理モジュールの復元対象選択手段が特定のモジュールの故障によりスライスデータが失われた際に、失われたスライスデータを前記故障したモジュール以外から復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、前記統合管理モジュールの復元割当手段が前記所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とするデータ割当方法。The data allocation method of claim 5, further comprising:
When the restoration target selection unit of the integrated management module loses slice data due to a failure of a specific module, a normal module group is assigned as an assignment target for restoring and duplicating the lost slice data from other than the failed module. A restoration target selection step to select;
The restoration allocation unit of the integrated management module allocates the slice data to be restored to the module selected using the predetermined evaluation function under the constraint that the module does not become the same module as the module having the slice data forming a pair. A restoration assignment step;
A data allocation method characterized by comprising:
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムのデータ割当方法に於いて、
指定された範囲のストレージ装置を持つモジュール群を前記統合管理モジュールの割当対象選択手段がスライスデータの割当対象として選択する割当対象選択ステップと、
プライマリスライスデータをひとつ割り当てた後でセカンダリスライスデータをひとつ割り当てることにより必要な数分割り当てていく手順であって、前記統合管理モジュールのプライマリ割当手段がプライマリスライスデータをモジュール全スライス数に対する未割当スライス数の割合が最も大きなモジュールから割り当てるプライマリ割当ステップと、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、前記統合管理モジュールのセカンダリ割当手段が所定の評価関数で選択されたモジュールに割り当てるセカンダリ割当ステップと、
を備え、
前記所定の評価関数は、
（イ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数の少ないモジュールを最良とする値ｃ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択するか、又は
（ロ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むモジュールのうちプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むスライスデータの数のモジュールの全スライス数に対する割合が少ないモジュールを最良とする値ｃｒ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択することを特徴とするデータ割当方法。A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules a device, a plurality of modules that includes a communication device that communicates with an external another module, and a control unit for controlling the storage device and a communication device,
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In the storage system data allocation method composed of
An allocation target selection step in which the allocation target selection unit of the integrated management module selects a module group having storage devices in a specified range as slice data allocation targets;
This is a procedure for allocating the necessary number of secondary slice data by allocating one secondary slice data after allocating one primary slice data, wherein the primary allocation means of the integrated management module assigns the primary slice data to the unassigned slice for the total number of slices of the module. A primary allocation step that allocates from the module with the largest percentage,
A secondary allocation unit that assigns secondary slice data to a module selected by a predetermined evaluation function under the constraint that the module does not become the same module as the module having primary slice data in charge of the same data area. An assignment step;
With
The predetermined evaluation function is:
As (b) evaluation function for the module j with a primary slice data Crossed secondary slice data paired with the assignments object module j and values to optimize the small number of modules of the slice data among the modules paired or use a function that returns a c (i, j), selects one of a plurality of modules in a predetermined procedure in case the best value of the function is in the plurality of modules as an assignment module in the secondary slice data or (ii) as an evaluation function, the module j with a primary slice data among the modules Crossed secondary slice data paired with the assignments subject, the total number of slices in the number of modules of the slice data Crossed module j pairs The value cr (i, j) that makes the module with the smallest ratio to the best value Use the to function, data allocation, wherein the selected child one as an assignment module for the secondary slice data of the plurality of modules in a predetermined procedure in case the best value of the function is in the plurality of modules Method.
特定のモジュールの故障によりスライスデータが失われた際に、前記統合管理モジュールの復元対象選択手段が失われたスライスデータを前記故障したモジュール以外から復元して二重化する割当対象として正常なモジュール群を選択する復元対象選択ステップと、
復元するスライスデータを、ペアを組むスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、前記統合管理モジュールの復元割当手段が前記所定の評価関数を用いて選択されたモジュールに割り当てる復元割当ステップと、
を備えたことを特徴とするデータ割当方法。The data allocation method according to claim 7, further comprising:
When slice data is lost due to a failure of a specific module, a restoration target selection unit of the integrated management module restores the lost slice data from other than the failed module and duplexes the normal module group as an assignment target. A restoration target selection step to select;
The restoration allocation unit of the integrated management module allocates the slice data to be restored to the module selected using the predetermined evaluation function under the constraint that the module does not become the same module as the module having the slice data forming a pair. A restoration assignment step;
A data allocation method characterized by comprising:
前記統合管理モジュールの割当対象選択手段が指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択ステップと、
前記統合管理モジュールのプライマリ割当手段がプライマリスライスデータを未割当のスライス領域を持つモジュールに対してひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当ステップと、
前記統合管理モジュールのセカンダリ割当手段がセカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当ステップと、
を実行させ、
前記所定の評価関数は、
（イ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数の少ないモジュールを最良とする値ｃ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択するか、又は
（ロ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数のモジュールの全スライス数に対する割合が少ないモジュールを最良とする値ｃｒ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールに選択することを特徴とするプログラム。To the computer of the integrated management module that duplicates and manages slice data stored in slice units in the storage device of multiple modules,
An allocation target selection step of selecting a module group having storage devices in a range in which the allocation target selection means of the integrated management module is specified as slice data allocation targets;
A primary allocation step in which the primary allocation means of the integrated management module allocates the required number of round slices to the modules having the unallocated slice area, the primary slice data one by one,
The secondary allocation means of the integrated management module is necessary for the module selected by the predetermined evaluation function under the constraint that the secondary slice data is not the same module as the module having the primary slice data in charge of the same data area. A secondary allocation step to allocate a few minutes;
And execute
The predetermined evaluation function is:
As (b) evaluation function for the module j with a primary slice data Crossed secondary slice data paired with the assignments object module j and values to optimize the small number of modules of the slice data among the modules paired If a function that returns c (i, j) is used and the best value of this function is in a plurality of modules, whether one of the modules is selected as a secondary slice data allocation module in a predetermined procedure or (ii) as an evaluation function, the module j with a primary slice data Crossed secondary slice data paired with the assignments subject, the total number of slices in the number of modules of slice data among the modules Crossed module j pairs The value cr (i, j) that makes the module with the smallest ratio to the best value Use the to function, the program characterized by a selection child one to the allocation module of the secondary slice data of the plurality of modules in a predetermined procedure in the case where the best value is in multiple modules of this function.
前記複数のモジュールのストレージ装置にスライス単位に格納するスライスデータを二重化して統合管理する統合管理モジュールと、
で構成されるストレージシステムに於いて、
前記統合管理モジュールに、
指定された範囲のストレージ装置を持つモジュール群をスライスデータの割当対象として選択する割当対象選択部と、
プライマリスライスデータを未割当のスライス領域を持つモジュールに対してひとつずつラウンドロビンで必要な数分割り当てるプライマリ割当部と、
セカンダリスライスデータを同じデータ領域を担当するプライマリスライスデータを持つモジュールとは同じモジュールにならないという制約条件の下で、所定の評価関数で選択されたモジュールに必要な数分割り当てるセカンダリ割当部と、
を設け、
前記所定の評価関数は、
（イ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数の少ないモジュールを最良とする値ｃ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択するか、又は
（ロ）評価関数として、割当対象であるセカンダリスライスデータとペアを組むプライマリスライスデータを持つモジュールｊに対して、モジュールｊとペアを組むモジュールのうちスライスデータの数のモジュールの全スライス数に対する割合が少ないモジュールを最良とする値ｃｒ（ｉ，ｊ）を返す関数を使用し、この関数の最良値が複数のモジュールにある場合には所定の手順で複数のモジュールのうちの１つをセカンダリスライスデータの割当モジュールとして選択することを特徴とするストレージシステム。A storage comprising an actual data storage unit for storing slice data read and written by a client in a slice area divided into slice units, and a metadata storage unit for storing metadata such as the read / write position of the slice data and the relationship between modules a device, a plurality of modules that includes a communication device that communicates with an external another module, and a control unit for controlling the storage device and a communication device,
An integrated management module for duplicating and managing slice data stored in units of slices in the storage devices of the plurality of modules;
In a storage system consisting of
In the integrated management module,
An allocation target selection unit that selects a group of modules having storage devices in a specified range as slice data allocation targets;
A primary allocation unit that allocates primary slice data to a module having an unallocated slice area one by one in round robin,
A secondary allocation unit that allocates the necessary number of secondary slice data to the module selected by the predetermined evaluation function under the constraint that the module having the primary slice data in charge of the same data area is not the same module,
Provided,
The predetermined evaluation function is:
As (b) evaluation function for the module j with a primary slice data Crossed secondary slice data paired with the assignments object module j and values to optimize the small number of modules of the slice data among the modules paired If a function that returns c (i, j) is used and the best value of this function is in a plurality of modules, whether one of the modules is selected as a secondary slice data allocation module in a predetermined procedure or (ii) as an evaluation function, the module j with a primary slice data Crossed secondary slice data paired with the assignments subject, the total number of slices in the number of modules of slice data among the modules Crossed module j pairs The value cr (i, j) that makes the module with the smallest ratio to the best value The storage system using to function, characterized by a selection child one as an assignment module for the secondary slice data of the plurality of modules in a predetermined procedure in case the best value of the function is in the plurality of modules .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003170357A JP4404292B2 (en) | 2003-06-16 | 2003-06-16 | Data allocation method, program, and storage system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003170357A JP4404292B2 (en) | 2003-06-16 | 2003-06-16 | Data allocation method, program, and storage system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005004681A JP2005004681A (en) | 2005-01-06 |
| JP4404292B2 true JP4404292B2 (en) | 2010-01-27 |
Family
ID=34095171
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003170357A Expired - Fee Related JP4404292B2 (en) | 2003-06-16 | 2003-06-16 | Data allocation method, program, and storage system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4404292B2 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008129869A (en) * | 2006-11-21 | 2008-06-05 | Nec Computertechno Ltd | Server monitoring operation system |
| JP2009151677A (en) * | 2007-12-21 | 2009-07-09 | Fujitsu Ltd | Storage control device, storage control program, and storage control method |
| JP5218284B2 (en) * | 2008-08-20 | 2013-06-26 | 富士通株式会社 | Virtual disk management program, storage device management program, multi-node storage system, and virtual disk management method |
| JP2010238124A (en) | 2009-03-31 | 2010-10-21 | Fujitsu Ltd | Data management program, data management device and data managing method |
| JP5182201B2 (en) | 2009-04-14 | 2013-04-17 | 富士通株式会社 | Storage control program, storage system, and storage control method |
| JP5713412B2 (en) | 2013-01-31 | 2015-05-07 | 株式会社日立製作所 | Management device, management system, and management method |
-
2003
- 2003-06-16 JP JP2003170357A patent/JP4404292B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005004681A (en) | 2005-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10528274B2 (en) | Storage system and data management method | |
| JP7312251B2 (en) | Improving available storage space in systems with various data redundancy schemes | |
| US6718434B2 (en) | Method and apparatus for assigning raid levels | |
| US8099623B1 (en) | Efficient distributed hot sparing scheme in a parity declustered RAID organization | |
| US9417955B2 (en) | Data reconstruction in distributed data storage system with key-based addressing | |
| US7620843B2 (en) | Rebuilding a storage system | |
| JP4922496B2 (en) | Method for giving priority to I / O requests | |
| JP5158074B2 (en) | Storage management program, storage management method, storage management device, and storage system | |
| US7565569B2 (en) | Data protection in a mass storage system | |
| US8051361B2 (en) | Method for lock-free clustered erasure coding and recovery of data across a plurality of data stores in a network | |
| EP0829049B1 (en) | Continuously available database server having multiple groups of nodes with minimum intersecting sets of database fragment replicas | |
| CN111158587B (en) | Distributed storage system based on storage pool virtualization management and data read-write method | |
| US20060085594A1 (en) | Metadata for a grid based data storage system | |
| US10229022B1 (en) | Providing Raid-10 with a configurable Raid width using a mapped raid group | |
| US20110138150A1 (en) | Data allocation in a distributed storage system | |
| US20020015336A1 (en) | Utilization of unused disk space on networked computer | |
| WO1998028685A1 (en) | Coordinating shared access to common storage | |
| JP2002182862A (en) | Method for taking over primary volume in mirror ring of plural volumes, and disk device | |
| CN107729536B (en) | Data storage method and device | |
| US10514982B2 (en) | Alternate storage arrangement in a distributed data storage system with key-based addressing | |
| CN110383251A (en) | Storage system, computer readable recording medium, the control method of system | |
| JP4404292B2 (en) | Data allocation method, program, and storage system | |
| US7827353B2 (en) | Self healing memory | |
| CN107948229B (en) | Distributed storage method, device and system | |
| WO2014060200A1 (en) | Validation of storage arrays based on information stored in global metadata |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060605 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090430 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090526 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090723 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090901 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090903 |
|
| 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: 20091006 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091029 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131113 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |