(57)【特許請求の範囲】
【請求項１】
複数の記憶手段に接続され、
前記複数の記憶手段は、データブロックをｎ（ｎは複数）個に分割したデータフラグメントを格納するｎ個の前記記憶手段と、ｎ個の前記データフラグメントから生成されたｐ（ｐは１以上）個のパリティフラグメントを格納するｐ個の前記記憶手段と、を含み、
入力された前記データブロックの読み込み要求の特性、および、前記記憶手段の負荷状態の少なくとも一つに基づいて、ｎ＋１以上かつ、ｎ+ｐ以下のｒを決定し、前記記憶手段に格納された前記データフラグメントまたは前記パリティフラグメントを要求するフラグメント読み込み要求を、ｒ個の前記記憶手段に発行する読み込み数決定手段と、
前記フラグメント読み込み要求を受けたｒ個の前記記憶手段のうちのｎ個から、要求した前記データフラグメントまたは前記パリティフラグメントが読み込まれた時点で、前記データブロックを再構築して出力するデータ再構成手段と、を備えるグリッドストレージ制御装置。
【請求項２】
前記読み込み数決定手段は、前記データブロックの読み込み要求発行元のクライアント装置の属性、前記データブロックの読み込み要求発行元のアプリケーションプログラムの属性、前記データブロックの読み込み要求発行元の仮想マシンの属性、および、前記データブロックが属するファイルの属性の少なくとも一つに基づいて、ｒを決定する応答遅延許容判定手段を備える、請求項１のグリッドストレージ制御装置。
【請求項３】
前記読み込み数決定手段は、処理待ちとなっている前記フラグメント読み込み要求の数が所定閾値を超えている前記記憶手段の数をｒ１とし、ｎ＋ｒ１をｒに決定する負荷判定手段を備える、請求項１のグリッドストレージ制御装置。
【請求項４】
前記読み込み数決定手段は、前記データブロックの読み込み要求発行元のアプリケーションプログラムの属性、前記データブロックの読み込み要求発行元の仮想マシンの属性、および、前記データブロックが属するファイルの属性の少なくとも一つに基づいて、ｒ１を決定する応答遅延許容判定手段と、処理待ちとなっている前記フラグメント読み込み要求の数が所定閾値を超えている前記記憶手段の数をｒ２とし、ｒ２+ｎとｒ１のうちの大きな方をｒに決定する負荷判定手段と、を備える、請求項１のグリッドストレージ制御装置。
【請求項５】
請求項１乃至４の何れか１項のグリッドストレージ制御装置と、
ｎ+ｐ個の前記記憶手段と、を包含するグリッドストレージシステム。
【請求項６】
複数の記憶手段を接続しているコンピュータが、
データブロックをｎ（ｎは複数）個に分割したデータフラグメントを格納するｎ個の前記記憶手段と、ｎ個の前記データフラグメントから生成されたｐ（ｐは１以上）個のパリティフラグメントを格納するｐ個の前記記憶手段と、から前記データブロックの読み込み要求を受信して、
受信した前記データブロックの読み込み要求の特性、および、前記記憶手段の負荷状態の少なくとも一つに基づいて、ｎ＋１以上かつ、ｎ+ｐ以下のｒを決定し、前記記憶手段に格納された前記データフラグメントまたは前記パリティフラグメントを要求するフラグメント読み込み要求を、ｒ個の前記記憶手段に発行し、
前記フラグメント読み込み要求を受けたｒ個の前記記憶手段のうちのｎ個から、要求した前記データフラグメントまたは前記パリティフラグメントが読み込まれた時点で、前記データブロックを再構築して出力する、グリッドストレージ制御方法。
【請求項７】
コンピュータが、
前記データブロックの読み込み要求発行元のクライアント装置の属性、前記データブロックの読み込み要求発行元のアプリケーションプログラムの属性、前記データブロックの読み込み要求発行元の仮想マシンの属性、および、前記データブロックが属するファイルの属性の少なくとも一つに基づいて、ｒを決定する、請求項６のグリッドストレージ制御方法。
【請求項８】
コンピュータが、
処理待ちとなっている前記フラグメント読み込み要求の数が所定閾値を超えている前記記憶手段の数をｒ１とし、ｎ＋ｒ１をｒに決定する請求項６のグリッドストレージ制御方法。
【請求項９】
コンピュータが、
前記データブロックの読み込み要求発行元のアプリケーションプログラムの属性、前記データブロックの読み込み要求発行元の仮想マシンの属性、および、前記データブロックが属するファイルの属性の少なくとも一つに基づいて、ｒ１を決定し、
処理待ちとなっている前記フラグメント読み込み要求の数が所定閾値を超えている前記記憶手段の数をｒ２とし、ｒ２+ｎとｒ１のうちの大きな方をｒに決定する、請求項６のグリッドストレージ制御方法。
【請求項１０】
複数の記憶手段と接続しているコンピュータによって、
データブロックをｎ（ｎは複数）個に分割したデータフラグメントを格納するｎ個の前記記憶手段と、ｎ個の前記データフラグメントから生成されたｐ（ｐは１以上）個のパリティフラグメントを格納するｐ個の前記記憶手段と、から前記データブロックの読み込み要求を受信した場合に、
入力された前記データブロックの読み込み要求の特性、および、前記記憶手段の負荷状態の少なくとも一つに基づいて、ｎ＋１以上かつ、ｎ+ｐ以下のｒを決定し、前記記憶手段に格納された前記データフラグメントまたは前記パリティフラグメントを要求するフラグメント読み込み要求を、ｒ個の前記記憶手段に発行する読み込み数決定処理と、
前記フラグメント読み込み要求を受けたｒ個の前記記憶手段のうちのｎ個から、要求した前記データフラグメントまたは前記パリティフラグメントが読み込まれた時点で、前記データブロックを再構築して出力するデータ再構成処理と、を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グリッドストレージ制御装置、グリッドストレージシステム、グリッドストレージ制御方法、および、プログラム、特に、複数のストレージからフラグメントを読み込んで、書き込んだデータブロックを最構築する、グリッドストレージ制御装置、グリッドストレージシステム、グリッドストレージ制御方法、および、プログラムに関する。
【背景技術】
【０００２】
図１は、グリッドストレージにおけるストレージノードへのデータ書き込みの概要を示す図である。図２は、グリッドストレージにおけるストレージノードからのデータ読み込みの概要を示す図である。
【０００３】
グリッドストレージは、入力されたデータブロックをｎ（ｎは複数：図１、２ではｎ＝９）個のデータフラグメントに分割する（図１のＡ））。図１において、Ａ）が指す各実線の正方形がデータフラグメントである。
【０００４】
その後、グリッドストレージは、ｎ個のデータフラグメントから、ｐ（ｐは１以上：図１、２ではｐ＝３）個の冗長フラグメントを算出して、ｎ個のデータセグメントに付加する（図１のＢ））。図１において、Ｂ）が指す各破線の正方形が冗長フラグメントである。
【０００５】
最後に、グリッドストレージは、ｎ個のデータフラグメントとｐ個の冗長フラグメントを、ｎ＋ｐ個のストレージノードに分散して格納する（図１のＣ））。これにより、グリッドストレージは、耐障害性の向上と並列アクセスによる性能向上の両立を図っている。
【０００６】
読み込み時、グリッドストレージは、分散格納したｎ＋ｐ個のフラグメントから、少なくともｎ個のフラグメントを読み込み（図２のＤ））、読み込んだｎ個のフラグメントからデータを再構成する（図２のＥ））。ｎ個のフラグメントは、データフラグメントと冗長フラグメントの混在で良い。
【０００７】
クライアントからデータの読み込み要求があった場合、グリッドスストレージは、データブロック復元のために、必要最小限のｎ個のフラグメントを読み込むか、冗長データも含めたｎ＋ｐ個のすべてのフラグメントを読み込むかの、いずれかの一方の方式を選択する。
【０００８】
ストレージノードから、必要最小限のｎ個のフラグメントの読み込みを行う場合、グリッドストレージ全体の負荷や通信量は抑制できる。しかし、特定のストレージノードに対するアクセスの集中があった場合、クライアントがグリッドストレージに対して行うデータブロックの読み込みが、その特定のストレージノードに引っ張られて遅延する。
【０００９】
図３は、グリッドストレージにおけるストレージノード間にアクセスの偏りが有る場合の様子を示している。図３において、横長の長方形がクライアントから発行されたデータブロック読み込み要求、当該長方形から発する直線が、各データブロック読み込み要求から派生するフラグメント読み込み要求である。
【００１０】
図３は、６個のデータブロック読み込み要求から、２または３個のフラグメント読み込み要求が派生していることを示している。このうち、ストレージノード１やストレージノード４には、３個のフラグメント読み込み要求が発生しているのに対し、ストレージノード３には、６個のフラグメント読み込み要求が集中しており、ストレージノード３がボトルネックとなっている。
【００１１】
一方、ｎ＋ｐ個のストレージノードすべてに対してフラグメントの読み込みを行う場合は、ｎ個のフラグメントがそろった時点で元のデータの復元ができるため、クライアントがグリッドストレージからデータを読み込む時間を短くできる反面、グリッドストレージ内の通信量やストレージノード全体の負荷上昇を招く。
【００１２】
なお、特許文献１は、データブロック読み出し時に、先読みを行うディスク装置を開示する。このディスク装置は、リードコマンドで指定されたデータブロックの数に応じて、先読みデータブロックの数を変化させる。
【００１３】
特許文献２は、稼働中の第１ディスクと停止中の第２ディスクを含むストレージ装置を制御するストレージ制御装置を開示する。このストレージ制御装置は、第１ディスクの応答時間が所定閾値より長いと、第２ディスクに回転開始命令を発行する。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開平６−１８０６３３号公報
【特許文献２】国際公開第２０１２／１０８０４０号
【発明の概要】
【発明が解決しようとする課題】
【００１５】
グリッドストレージの運転状況に応じて、データブロックの読み込み遅延の抑制と、グリッドストレージの総負荷増大の抑制とのバランスを適切に制御することが望ましい。しかし、特許文献１が開示する技術も、特許文献２が開示する技術も、そのような制御を可能にできない。両技術は、複数のストレージからフラグメントを読み込んで、書き込んだデータブロックを最構築するシステムに関係しないからである。
【００１６】
本発明は、上記課題を解決する、グリッドストレージ制御装置、グリッドストレージシステム、グリッドストレージ制御方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
本発明の１実施の形態のグリッドストレージ制御装置は、データブロックをｎ（ｎは複数）個に分割したデータフラグメントを格納するｎ個の記憶手段と、ｎ個の前記フラグメントから生成されたｐ（ｐは１以上）個の冗長フラグメントを格納するｐ個の記憶手段と、に接続され、入力された前記データブロックの読み込み要求の特性、および、前記記憶手段の負荷状態の少なくとも一つに基づいて、ｎ以上、ｎ+ｐ以下のｒを決定し、ｒ個の前記記憶手段に前記フラグメントの読み込み要求を発行する読み込み数決定手段と、合わせてｎ個の前記データフラグメントまたはパリティフラグメントが読み込まれると、前記データブロックを再構築して出力するデータ再構成手段と、を備える。
【００１８】
本発明の１実施の形態のグリッドストレージ制御方法は、データブロックをｎ（ｎは複数）個に分割したデータフラグメントを格納するｎ個の記憶手段と、ｎ個の前記フラグメントから生成されたｐ（ｐは１以上）個の冗長フラグメントを格納するｐ個の記憶手段と、から前記データブロックを読み込む旨の要求を受信して、受信した前記ブロックの読み込み要求の特性、および、前記記憶手段の負荷状態の少なくとも一つに基づいて、ｎ以上、ｎ+ｐ以下のｒを決定し、ｒ個の前記記憶手段に前記フラグメントの読み込み要求を発行し、合わせてｎ個の前記データフラグメントまたはパリティフラグメントが読み込まれると、前記データブロックを再構築して出力する。
【００１９】
本発明の１実施の形態のプログラムは、データブロックをｎ（ｎは複数）個に分割したデータフラグメントを格納するｎ個の記憶手段と、ｎ個の前記フラグメントから生成されたｐ（ｐは１以上）個の冗長フラグメントを格納するｐ個の記憶手段と、に接続されたコンピュータに、入力された前記データブロックの読み込み要求の特性、および、前記記憶手段の負荷状態の少なくとも一つに基づいて、ｎ以上、ｎ+ｐ以下のｒを決定し、ｒ個の前記記憶手段に前記フラグメントの読み込み要求を発行する読み込み数決定処理と、合わせてｎ個の前記データフラグメントまたはパリティフラグメントが読み込まれると、前記データブロックを再構築して出力するデータ再構成処理と、を実行させる。
【発明の効果】
【００２０】
本発明にかかるグリッドストレージ制御装置は、グリッドストレージシステムの運転状況に応じて、データブロックの読み込み遅延の抑制と、グリッドストレージシステムの総負荷増大の抑制とのバランスを適切に調整する。
【図面の簡単な説明】
【００２１】
【図１】図１は、グリッドストレージにおけるストレージノードへのデータ書き込みの概要を示す図である。
【図２】図２は、グリッドストレージにおけるストレージノードからのデータ読み込みの概要を示す図である。
【図３】図３は、グリッドストレージにおけるストレージノード間にアクセスの偏りが有る場合の様子を示している。
【図４】図４は、第１の実施の形態にかかるグリッドストレージシステム６の構成を示すブロック図である。
【図５】図５は、読み込み数決定部２が応答遅延許容判定部２１だけを備えている場合に、グリッドストレージ制御装置５が、データブロックの読み込み要求を受けた時の動作フローチャートである。
【図６】図６は、読み込み数決定部２が、応答遅延許容判定部２１および負荷判定部２２の両者を備えている場合に、グリッドストレージ制御装置５が、データブロックの読み込み要求を受けた時の動作フローチャートである。
【図７】図７は、読み込み数決定部２が負荷判定部２２だけを備えている場合に、グリッドストレージ制御装置５が、データブロックの読み込み要求を受けた時の動作フローチャートである。
【図８】図８は、キュー監視部４１の動作フローチャートである。
【図９】図９は、コンピュータ装置５０の構成図である。
【図１０】図１０は、第２の実施の形態にかかるグリッドストレージ制御装置５の構成を示すブロック図である。
【発明を実施するための形態】
【００２２】
＜第１の実施の形態＞
＜概要＞
本実施の形態にかかるグリッドストレージ制御装置５は、クライアントから受信したデータブロックの読み込み要求の特性に応じて、ストレージノード４から読み込むフラグメントの数を、ｎ個からｎ＋ｐ個の間で変化させる。ここで、ｎはデータブロックを分割したデータフラグメントの数、ｐはパリティフラグメントの数である。
【００２３】
また、グリッドストレージ制御装置５は、グリッドストレージシステム６の負荷状況に応じても読み込むフラグメントの数を変化させる。
【００２４】
これらの仕組みにより、グリッドストレージ制御装置５は、アクセス集中が起きているストレージノード４があり、当該ストレージノード４からの応答が遅れても、クライアントに対する応答遅延を回避する。それとともに、グリッドストレージ制御装置５は、フラグメントの数を抑えて、グリッドストレージシステム６全体の負荷を抑制する。
【００２５】
＜構成＞
図４は、第１の実施の形態にかかるグリッドストレージシステム６の構成を示すブロック図である。
【００２６】
グリッドストレージシステム６は、グリッドストレージ制御装置５と、当該装置に接続された少なくともｎ+ｐ台のストレージノード４を包含する。
【００２７】
グリッドストレージシステム６において、グリッドストレージ制御装置５は、クライアントからデータブロックの書き込み要求を受け付けて、データブロックをｎ（複数）個のデータフラグメントに分割する。さらに、グリッドストレージ制御装置５は、ｎ個のデータフラグメントからｐ（１以上）個のパリティフラグメントを生成し、それらのフラグメントをｎ+ｐ台のストレージノード４に分散させて書き込む。
【００２８】
グリッドストレージ制御装置５は、クライアントからデータブロックの読み込み要求を受け付けると、最低ｎ個のフラグメントを読み込んで、データブロックを再構築して、返信する。
【００２９】
以降の説明は、グリッドストレージシステム６におけるデータブロックの読み込みに焦点を当てる。
【００３０】
グリッドストレージ制御装置５は、リクエスト受付部１、読み込み数決定部２、および、データ再構成部３を備える。読み込み数決定部２は、応答遅延許容判定部２１と負荷判定部２２の少なくとも一方を備える。負荷判定部２２は、各ストレージノード４に関連付けてパリティリードフラグ２３を備える。
【００３１】
リクエスト受付部１は、クライアントからデータブロックの読み込み要求を受け付ける。
【００３２】
読み込み数決定部２は、応答遅延許容判定部２１、負荷判定部２２の少なくとも一方を起動して、入力されたデータブロックの読み込み要求に対して、フラグメント読み込み数ｒをｎとｎ＋ｐの間で決定して、当該数のフラグメントの読み込みを実行する。
【００３３】
応答遅延許容判定部２１は、入力されたデータブロックの読み込み要求の特性に基づいて、フラグメント読み込み数ｒを決定する。
【００３４】
負荷判定部２２は、ストレージノード４の負荷状態に基づいて、フラグメント読み込み数ｒを決定する。具体的に、負荷判定部２２は、負荷が高いストレージノード４が存在するとき、読み込むフラグメント数ｒを増加させる。このようにする理由は、早く読み込めたフラグメントを使った迅速なデータ再構成を可能にして、ストレージノード４の負荷のばらつきによる応答遅延を抑制するためである。
【００３５】
負荷判定部２２のパリティリードフラグ２３は、対応するストレージノード４の負荷が、所定閾値以上であるか否かを示す。
【００３６】
データ再構成部３は、ストレージノード４から読み込まれた少なくともｎ個のフラグメントからデータブロックを再構築して出力する。
【００３７】
各ストレージノード４は、図示されないフラグメント記憶域とともに、キュー監視部４１と読み込みキュー４２を備える。
【００３８】
読み込みキュー４２は、グリッドストレージ制御装置５から発行されたフラグメント読み込み要求の処理待ちキューである。
【００３９】
キュー監視部４１は、或るストレージノード４の読み込みキュー４２内に滞留しているフラグメント読み込み要求の数が所定閾値以上であれば、当該ストレージノード４に関連付けられているパリティリードフラグ２３をオンに、所定閾値未満であればオフに設定する。
【００４０】
キュー監視部４１と読み込みキュー４２は、負荷判定部２２が備えていても良い。
【００４１】
リクエスト受付部１、読み込み数決定部２、応答遅延許容判定部２１、負荷判定部２２、データ再構成部３、および、キュー監視部４１は、論理回路で構成される。
【００４２】
リクエスト受付部１、読み込み数決定部２、応答遅延許容判定部２１、負荷判定部２２、データ再構成部３、および、キュー監視部４１は、コンピュータ装置５０でもある、グリッドストレージ制御装置５が実行するプログラム５３により実現されても良い。
【００４３】
図９は、コンピュータ装置５０の構成図である。コンピュータ装置５０は、バス５５で相互に接続されたプロセッサ５１、主記憶部５２を備える。ここで、主記憶部５２は半導体記憶装置である。主記憶部５２はプログラム５３を記憶している。
【００４４】
プログラム５３は、プロセッサ５１で実行されることにより、プロセッサ５１をリクエスト受付部１、読み込み数決定部２、応答遅延許容判定部２１、負荷判定部２２、データ再構成部３、および、キュー監視部４１として機能させる。主記憶部５２は、読み込みキュー４２を格納する。
【００４５】
＜動作＞
図５は、読み込み数決定部２が応答遅延許容判定部２１だけを備えている場合に、グリッドストレージ制御装置５が、データブロックの読み込み要求を受けた時の動作フローチャートである。
【００４６】
リクエスト受付部１が、データブロックの読み込み要求を受け付ける（Ｓ１）と、応答遅延許容判定部２１は、このデータ読み込み要求の応答レベルを判定し、読み込むフラグメントの数ｒを決定する（Ｓ２）。
【００４７】
応答遅延許容判定部２１は、下記に挙げる項目の一つ、または、複数の組み合わせに基づいて応答レベルを判定し、読み込むフラグメントの数ｒをｎ以上、ｎ＋ｐ以下の範囲で決定する。
ａ）読み込み要求発行元のクライアント装置の属性、例えば、通信アドレス、ログインユーザ名
ｂ）読み込み要求発行元の仮想マシンの属性、例えば、通信アドレス、名称、種別、プライオリティ
ｃ）読み込み要求発行元のアプリケーションプログラムの属性、例えば、名称、種別、プライオリティ
ｄ）アクセス対象のファイルの属性、例えば、名称、種別、ディレクトリ上の位置
応答遅延許容判定部２１は、判定された応答レベルが高い(早い応答を求める)程、読み込むフラグメント数ｒを増加させる。
【００４８】
上述の各属性の値から、読み込むフラグメント数ｒへの変換は、例えば、予め登録されたマッピングルールに基づいて行われる。
【００４９】
マッピングルールは、例えば、アプリケーションプログラムの種別が、バッチ処理であればｒ＝ｎ、オンライン中レスポンストランザクション処理であればｒ＝ｎ+１、オンライン高レスポンストランザクション処理であればｒ＝ｎ+３、というもので良い。マッピングルールは、例えば、ログインユーザが通常ユーザであれば、他の属性から決定された読み込み数に１加算した値をｒとする、特権ユーザであれば、他の属性から決定された読み込み数に２加算した値をｒとする、というものでも良い。
【００５０】
応答遅延許容判定部２１が読み込むフラグメントの数ｒを決定した（Ｓ２）後、読み込み数決定部２が当該数ｒ台のストレージノード４にフラグメント読み込み要求を発行する（Ｓ３）。データ再構成部３は、最初のｎ個のフラグメントが読み込まれた時点で、読み込まれたフラグメントからデータブロックを再構成し（Ｓ４）、クライアントに応答する（Ｓ５）。
【００５１】
図６は、読み込み数決定部２が、応答遅延許容判定部２１および負荷判定部２２の両者を備えている場合に、グリッドストレージ制御装置５が、データブロックの読み込み要求を受けた時の動作フローチャートである。
【００５２】
リクエスト受付部１が、データブロックの読み込み要求を受け付ける（Ｓ１１）と、応答遅延許容判定部２１は、このデータ読み込み要求の応答レベルを判定し、読み込むフラグメントの数ｒ１を決定する（Ｓ１２）。応答遅延許容判定部２１は、ｒ１を図５のＳ２と同様の手順で決定する。
【００５３】
次に、負荷判定部２２が各パリティリードフラグ２３をチェックし、オンのものが有れば（Ｓ１３でＹｅｓ）、ｒ１と、ｎ＋パリティリードフラグ２３のオンの数ｒ２と、のうち大きな方を、読み込むフラグメント数ｒに決定する（Ｓ１４）。オンのパリティリードフラグ２３が無い場合（Ｓ１３でＮｏ）、負荷判定部２２は、応答遅延許容判定部２１が決定したｒ１を読み込むフラグメント数ｒに決定する。
【００５４】
読み込むフラグメントの数ｒ決定後、読み込み数決定部２が当該数ｒ台のストレージノード４にフラグメント読み込み要求を発行する（Ｓ１５）。データ再構成部３は、最初のｎ個のフラグメントが読み込まれた時点で、読み込まれたフラグメントからデータブロックを再構成し（Ｓ１６）、クライアントに応答する（Ｓ１７）。
【００５５】
図７は、読み込み数決定部２が負荷判定部２２だけを備えている場合に、グリッドストレージ制御装置５が、データブロックの読み込み要求を受けた時の動作フローチャートである。
【００５６】
リクエスト受付部１が、データブロックの読み込み要求を受け付ける（Ｓ２１）と、負荷判定部２２が各パリティリードフラグ２３をチェックし、オンのものが有れば（Ｓ２２でＹｅｓ）、ｎ＋パリティリードフラグ２３のオンの数ｒ２を、読み込むフラグメント数ｒに決定する（Ｓ２３）。オンのパリティリードフラグ２３が無い場合（Ｓ２２でＮｏ）、負荷判定部２２は、ｎを読み込むフラグメント数ｒに決定する（Ｓ２７）。
【００５７】
読み込むフラグメントの数ｒ決定後、読み込み数決定部２が当該数ｒ台のストレージノード４にフラグメント読み込み要求を発行する（Ｓ２４）。データ再構成部３は、最初のｎ個のフラグメントが読み込まれた時点で、読み込まれたフラグメントからデータブロックを再構成し（Ｓ２５）、クライアントに応答する（Ｓ２６）。
【００５８】
図８は、キュー監視部４１の動作フローチャートである。キュー監視部４１は、ストレージノード４の初期設定時に起動され、以降、一定間隔で動作する。
【００５９】
１つのストレージノード４のキュー監視部４１は、当該ストレージノード４の読み込みキュー４２に滞留するフラグメント読み込み要求の数を監視する（Ｓ３１）。滞留する読み込み要求の数が所定の閾値を超えている場合（Ｓ３２でＮｏ）、キュー監視部４１は、当該ストレージノード４に対応するパリティリードフラグ２３をオンにする（Ｓ３４）。
【００６０】
逆に、所定の閾値以下の場合（Ｓ３２でＹｅｓ）、キュー監視部４１は、当該ストレージノード４に対応するパリティリードフラグ２３をオフにする（Ｓ３３）。
【００６１】
＜効果＞
グリッドストレージ制御装置５は、グリッドストレージシステム６の運転状況に応じて、データブロックの読み込み遅延の抑制と、グリッドストレージシステム６の総負荷増大の抑制とのバランスを適切に調整する。
【００６２】
その理由は、読み込み数決定部２が、クライアントから入力されたデータの読み込み要求の特性や、ストレージノード４の負荷状況に応じて、フラグメントの読み込み数を調整するからである。
【００６３】
＜第２の実施形態＞
図１０は、第２の実施の形態にかかるグリッドストレージ制御装置５の構成を示すブロック図である。
【００６４】
グリッドストレージ制御装置５は、データブロックをｎ（ｎは複数）個に分割したデータフラグメントを格納するｎ個の記憶部と、ｎ個のフラグメントから生成されたｐ（ｐは１以上）個の冗長フラグメントを格納するｐ個の記憶部と、に接続される。
【００６５】
グリッドストレージ制御装置５は、読み込み数決定部２とデータ再構成部３とを備えている。
【００６６】
読み込み数決定部２は、入力されたデータブロックの読み込み要求の特性、および、記憶手段の負荷状態の少なくとも一つに基づいて、ｎ以上、ｎ+ｐ以下のｒを決定し、ｒ個の記憶部にフラグメントの読み込み要求を発行する。
【００６７】
データ再構成部３は、合わせてｎ個のデータフラグメントまたはパリティフラグメントが読み込まれると、データブロックを再構築して出力する。
【００６８】
グリッドストレージ制御装置５は、グリッドストレージの運転状況に応じて、データブロックの読み込み遅延の抑制と、グリッドストレージシステム６の総負荷増大の抑制とのバランスを適切に調整する。
【００６９】
その理由は、読み込み数決定部２が、クライアントから入力されたデータの読み込み要求の特性や、ストレージノード４の負荷状況に応じて、フラグメントの読み込み数を調整するからである。
【００７０】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【符号の説明】
【００７１】
１    リクエスト受付部
２    読み込み数決定部
３    データ再構成部
４    ストレージノード
５    グリッドストレージ制御装置
６    グリッドストレージシステム
２１    応答遅延許容判定部
２２    負荷判定部
２３    パリティリードフラグ
４１    キュー監視部
４２    読み込みキュー
５０    コンピュータ装置
５１    プロセッサ
５２    主記憶部
５３    プログラム
５５    バス
【図１】
0006686495.tif 000002
【図２】
0006686495.tif 000003
【図３】
0006686495.tif 000004
【図４】
0006686495.tif 000005
【図５】
0006686495.tif 000006
【図６】
0006686495.tif 000007
【図７】
0006686495.tif 000008
【図８】
0006686495.tif 000009
【図９】
0006686495.tif 000010
【図１０】
0006686495.tif 000011