JP3950113B2 - グリッドシステムにおけるジョブ割付方法、グリッド仲介装置及びそのプログラム - Google Patents

Description

本発明は、ネットワークに接続された複数のコンピュータの余剰処理能力（余剰リソース）を用いて所定のデータ処理を行う仮想コンピュータを形成するグリッドコンピュータシステム（単にグリッドシステムともいう。）に関する。

従来より、サービス利用者がインターネット等のネットワークを介して所定のデータ処理の実行を依頼すると、該処理を実行し、その結果を返却する情報処理システムがあり、そのようなシステムの１つとして、余剰リソースを提供する複数のコンピュータ（以下、リソース計算機と呼ぶ。）に処理を実行させるグリッドシステムがあった（特許文献１及び非特許文献１参照）。
特開２００２−２２９９３７号公報 "Ｇｌｏｕｂｕｓ：あなたの知りたいこと教えます"、産業技術総合研究所 グリッド研究センター、［平成１５年１２月１８日検索］、インターネット＜ｈｔｔｐ：／／ｗｗｗ．ｊｐｇｒｉｄ．ｏｒｇ／ｔｅｃｈ−ｉｎｆｏ／ｊｐｇｒｉｄ−ｇｌｏｂｕｓ−ｔｕｔｏｒｉａｌ．ｐｐｔ＞

しかし、前述した従来のグリッドシステムでは、サービス利用者から依頼を受けた後、処理に必要な全てのデータを各リソース計算機へ転送し、その後、実際の計算処理等を行っていたため、依頼を受けてから結果を返却するまでの時間が長いという問題点があった。

本発明の目的は、特に解析用データを参照データと比較計算するような、処理に必要なデータの一部に固定的なデータが含まれる場合において、サービス利用者から依頼を受けてから結果を返却するまでの時間を短縮可能とするグリッドシステムにおけるジョブ割付方法、グリッド仲介装置及びそのプログラムを提供することにある。

前記目的を達成するため、本発明の方法は、余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムに対し、解析用データと参照データとの比較計算をジョブとする所定のデータ処理を行わせる場合のジョブ割付方法であって、グリッド仲介装置が、予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるステップと、各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させるステップと、サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付けるステップと、サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択するステップと、該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求するステップとを行うグリッドシステムにおけるジョブ割付方法において、グリッド仲介装置が、選択したリソース計算機が遊休状態か非遊休状態かを管理データベースを参照して調べ、非遊休状態の一のリソース計算機がある場合、遊休状態の他のリソース計算機を再選択するステップと、該再選択した他のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記一のリソース計算機もしくは前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求するステップとを行うことを特徴とする。

また、本発明の方法は、余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムに対し、解析用データと参照データとの比較計算をジョブとする所定のデータ処理を行わせる場合のジョブ割付方法であって、グリッド仲介装置が、予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるステップと、各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させるステップと、サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付けるステップと、サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択するステップと、該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求するステップとを行うグリッドシステムにおけるジョブ割付方法において、グリッド仲介装置が、サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機が存在しない場合、遊休状態の任意のリソース計算機を再選択するステップと、該再選択した任意のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求するステップとを行うことを特徴とする。

また、本発明の装置は、余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるグリッド仲介装置であって、予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるとともに、該各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させる手段と、サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付ける手段と、サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択し、該選択したリソース計算機が遊休状態か非遊休状態かを管理データベースを参照して調べ、非遊休状態の一のリソース計算機がある場合、遊休状態の他のリソース計算機を再選択する手段と、該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求し、かつ該再選択した他のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記一のリソース計算機もしくは前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求する手段とを備えたことを特徴とする。

また、本発明の装置は、余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるグリッド仲介装置であって、予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるとともに、該各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させる手段と、サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付ける手段と、サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択し、この際、当該参照データを保有するリソース計算機が存在しなければ、遊休状態の任意のリソース計算機を再選択する手段と、該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求し、かつ該再選択した任意のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求する手段とを備えたことを特徴とする。

また、本発明のプログラムは、コンピュータ上に前述したグリッド仲介装置の各手段として機能させることを特徴とする。

本発明によれば、予め参照データを各リソース計算機に配布して保有させておき、データ処理の依頼を受け付けると、必要な参照データを保有するリソース計算機に解析用データを送って処理を割り当てることによって、データ処理を行う時点での参照データの転送を不要とし、依頼を受けてから結果を返却するまでの時間を短縮することができ、サービス利用者は処理結果を早く得ることができ、また、システム側はサービス利用者からのより多くの依頼を処理することができる利点がある。また、参照データを保有するリソース計算機が非遊休状態等であって使用できない場合は、他の遊休状態にあるリソース計算機に処理を割り付けることで、必要な参照データを持たないリソース計算機の有効利用が図れる利点がある。

本発明を実施するための最良の形態は、複数のリソース計算機とグリッド仲介装置とこれらを接続するネットワークとからなるグリッドシステムにおいて、該グリッド仲介装置が、予め複数の参照データを、ネットワークを介して各リソース計算機に配布して保有させておき、サービス利用者から比較計算処理の依頼を解析用データとともにネットワークを介して受け付けると、比較計算に必要な参照データを保有するリソース計算機を選択して解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求し、また、選択したリソース計算機が比較計算を実行できないもしくは比較計算に必要な参照データを保有するリソース計算機が見つからない場合は、他のリソース計算機を再選択して解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記一のリソース計算機あるいはコンテンツ提供者端末からのネットワークを介した取り寄せを命じ、比較計算を要求することにより、データ処理を行う時点での参照データの転送を不要とし、依頼を受けてから結果を返却するまでの時間を短縮する。

図１は本発明に係わるグリッドシステムの実施例を示すもので、図中、１はグリッド仲介装置（グリッド仲介サーバ）、１−１はグリッド仲介サーバ１の管理データベース、２は参照データ提供者のコンテンツ提供者端末、２−１は参照データ群を記憶するコンテンツ提供者端末２の記憶装置、３は比較解析を依頼するサービス利用者のサービス利用者端末、３−１は比較解析の対象となる解析用データを記憶するサービス利用者端末の記憶装置、４はネットワーク（ＩＰ網）、Ａ，Ｂ，Ｃはリソース提供者の計算機（リソース計算機）、Ａ−１，Ｂ−１，Ｃ−１は各リソース計算機Ａ，Ｂ，Ｃにおいて参照データを記憶する記憶装置、Ａ−２，Ｂ−２，Ｃ−２は各リソース計算機Ａ，Ｂ，Ｃの状態（遊休状態か非遊休状態か）を判断し管理する状態管理部である。

また、Ｔａ−１，Ｔａ−２，…，Ｔｂ−１，Ｔｂ−２，…，Ｔｚ−１，Ｔｚ−２，…はコンテンツ提供者端末の記憶装置２−１に記憶されている参照データ、Ｘはサービス利用者端末３の記憶装置３−１に記憶されている解析用データである。また、参照データＴａ−１，Ｔａ−２，…はデータ種別を表すデータ種別ＩＤとしてＴａＳを含み、また、参照データＴｂ−１，Ｔｂ−２，…はデータ種別を表すデータ種別ＩＤとしてＴｂＳを含み、…、また、参照データＴｚ−１，Ｔｚ−２，…はデータ種別を表すデータ種別ＩＤとしてＴｚＳを含むものとする。なお、本発明でいうデータ種別とは、比較計算対象のデータがＤＮＡデータであった場合、人、猿、豚、ウイルス等といったデータの内容そのものの種別のことを表す。

また、図２はグリッド仲介サーバ１の管理データベース１−１に格納されるリソース計算機の管理テーブルの一例を示すものである。図中、Ｆ−１はリソース計算機の管理番号、Ｆ−２は参照データの配布やジョブの割付に使用するリソース計算機のＩＰアドレス、Ｆ−３はリソース計算機に配布した参照データ（実際にはその識別子）、Ｆ−４はリソース計算機に配布した参照データの種別ＩＤ、Ｆ−５はリソース計算機の状態（遊休状態か非遊休状態か）、Ｆ−６はリソース計算機の記憶装置の空き容量、Ｆ−７はリソース計算機における比較解析の実施回数を表しており、また、ＤＢ−１，ＤＢ−２，ＤＢ−３は各リソース計算機Ａ，Ｂ，Ｃに対応するデータ内容を表している。

図３は各リソース計算機の状態管理部Ａ−２，Ｂ−２，Ｃ−２におけるデータの一例を示すものである。図中、Ｇ−１はＣＰＵ使用率の閾値、Ｇ−２は空きメモリ容量の閾値、Ｇ−３はリソース計算機が遊休状態か非遊休状態かを判断する場合の前記のＣＰＵ使用率の閾値Ｇ−１と空きメモリ容量の閾値Ｇ−２の論理演算子（“ＡＮＤ”又は“ＯＲ”）である。そして、Ｇ−３が“ＡＮＤ”であればＣＰＵ使用率が閾値Ｇ−１を越えかつ空きメモリ容量が閾値Ｇ−２を下回った時に非遊休状態と判断し、また、Ｇ−３が“ＯＲ”であればＣＰＵ使用率が閾値Ｇ−１を越えるかもしくは空きメモリ容量が閾値Ｇ−２を下回った時に非遊休状態と判断する。

図４は本発明の第１の実施例（但し、特許請求の範囲には含まれない。）に対応する動作シーケンスを示すもので、図１、図２、図３及び図４を用いて本発明の第１の実施例を説明する。

まず、各リソース計算機Ａ〜Ｃは、管理データベース１−１に、計算機状態Ｆ−５及び記憶装置の空き容量Ｆ−６を通知し、それを受けた管理データベース１−１はそれぞれ記憶する（Ｓ−１）。

一方、グリッド仲介サーバ１は、コンテンツ提供者端末２から比較解析計算に用いる参照データＴａ−１，Ｔａ−２，Ｔｂ−１，Ｔｂ−２の配布の依頼を受け付ける（Ｓ−２）。

グリッド仲介サーバ１は、管理データベース１−１を参照し、各リソース計算機が既に保有している参照データとは別のデータ種別の参照データを持てるように、しかも各リソース計算機の記憶装置の空き容量に余裕が残るように前記参照データの配布先を選択する（Ｓ−３）。その結果、例えばリソース計算機Ａには参照データＴａ−１と参照データＴｂ−１を、リソース計算機Ｂには参照データＴｂ−１を、リソース計算機Ｃには参照データＴａ−２をそれぞれ配布する（Ｓ−４）。リソース計算機Ａ，Ｂ，Ｃは、配布された参照データを、該リソース計算機の記憶装置Ａ−１，Ｂ−１，Ｃ−１にそれぞれ記憶する（Ｓ−５）。

また、グリッド仲介サーバ１は、各リソース計算機に配布した参照データをそのデータ種別ＩＤとともに管理データベース１−１に記憶する（Ｓ−６）。具体的には、図２に示すように、リソース計算機Ａに対応するデータ内容ＤＢ−１には参照データＴａ−１，Ｔｂ−１（の識別子）とそれらの種別ＩＤであるＴａＳ，ＴｂＳを、リソース計算機Ｂに対応するデータ内容ＤＢ−２には参照データＴｂ−２とその種別ＩＤであるＴｂＳを、リソース計算機Ｃに対応するデータ内容ＤＢ−３には参照データＴａ−２とその種別ＩＤであるＴａＳをそれぞれ記憶する。

次に、グリッド仲介サーバ１は、サービス利用者端末３から比較解析処理の依頼を、解析用データ及び参照データの種別ＩＤ（データ種別ＩＤは複数選択可能）、例えば解析用データＸ及びデータ種別ＩＤ ＴａＳとともに受け付ける（Ｓ−７）。グリッド仲介サーバ１は、管理データベース１−１を参照し、参照データ種別ＩＤ ＴａＳに合致する参照データを持つリソース計算機を選択する（Ｓ−８）。本例では図２に示す管理データベースからリソース計算機Ａ及びＣが選択される。

次に、グリッド仲介サーバ１は、リソース計算機Ａ及びＣに解析用データＸを送って比較解析計算を依頼する。また、各リソース計算機Ａ及びＣの状態管理部Ａ−２及びＣ−２は、管理データベース１−１にそれぞれの状態が遊休状態から非遊休状態に変わったことを通知する（Ｓ−９）。

リソース計算機Ａ及びＣはそれぞれ、保有する参照データＴａ−１及びＴａ−２と送られてきた解析用データＸとの比較解析を行い、その結果をグリッド仲介サーバ１へ返送する。また、各リソース計算機Ａ及びＣの状態管理部Ａ−２及びＣ−２は、管理データベース１−１にそれぞれの状態が非遊休状態から遊休状態に変わったことを通知する（Ｓ−１０）。

グリッド仲介サーバ１は、比較解析を依頼した全てのリソース計算機から結果が返ってくると、それらをまとめてサービス利用者端末３へ解析結果として返すことでサービスを完了する（Ｓ−１１）。

本発明の第２の実施例は、第１の実施例において、参照データを保有するリソース計算機が非遊休状態等であって比較解析計算を実行できない場合でも処理可能とするものである。

図５は本発明の第２の実施例に対応する動作シーケンスを示すもので、図１、図２、図３及び図５を用いて本発明の第２の実施例を説明する。

図５において動作ステップＳ−６までは、第１の実施例の場合と同様である。

グリッド仲介サーバ１は、サービス利用者端末３から比較解析処理の依頼を、解析用データ及び参照データの種別ＩＤ、ここでは解析用データＸ及びデータ種別ＩＤ ＴｂＳとともに受け付ける（Ｓ−２１）。

次に、リソース計算機Ｂの状態管理部Ｂ−２が、図３に示したデータより当該リソース計算機Ｂの状態が非遊休状態になったことを判断し、管理データベース１−１に通知する（Ｓ−２２）。

グリッド仲介サーバ１は、管理データベース１−１を参照し、参照データ種別ＩＤ ＴｂＳに合致する参照データを持つリソース計算機を選択した結果、リソース計算機Ａ及びＢが選択されるが、リソース計算機Ｂは非遊休状態であり、比較解析が不可能であることが分かるために、管理データベース１−１を参照し、遊休状態のリソース計算機の中から比較解析の実施回数Ｆ−７が平均的になるようにリソース計算機を再選択、例えばＣを選択する（Ｓ−２３）。

次に、グリッド仲介サーバ１は、リソース計算機Ａに解析用データＸを送って比較解析計算を依頼し、また、リソース計算機Ｃに解析用データＸを送るとともに必要な参照データはリソース計算機Ｂが保有しており、そこから取り寄せることを命じて比較解析計算を依頼する（なお、この際、コンテンツ提供者端末２から取り寄せることを命じても良い。）。また、各リソース計算機Ａ及びＣの状態管理部Ａ−２及びＣ−２は、管理データベース１−１にそれぞれの状態が遊休状態から非遊休状態に変わったことを通知する（Ｓ−２４）。

リソース計算機Ｃは、リソース計算機Ｂから参照データＴｂ−２を取り寄せ（Ｓ−２５）、これと解析用データＸとの比較解析処理を行い、また、リソース計算機Ａも同様に、保有している参照データＴｂ−１と解析用データＸとの比較解析を行い、その結果をグリッド仲介サーバ１へ返送する。また、各リソース計算機Ａ及びＣの状態管理部Ａ−２及びＣ−２は、管理データベース１−１にそれぞれの状態が非遊休状態から遊休状態に変わったことを通知する（Ｓ−２６）。

グリッド仲介サーバ１は、比較解析を依頼した全てのリソース計算機から結果が返ってくると、それらをまとめてサービス利用者端末３へ解析結果として返すことでサービスを完了する（Ｓ−２７）。

本発明の第３の実施例は、第１の実施例において、参照データを保有するリソース計算機がオフライン等であって選択できない場合でも処理可能とするものである。

図６は本発明の第３の実施例に対応する動作シーケンスを示すもので、図１、図２、図３及び図６を用いて本発明の第３の実施例を説明する。

図６において動作ステップＳ−６までは、第１の実施例の場合と同様である。

グリッド仲介サーバ１は、サービス利用者端末３から比較解析処理の依頼を、解析用データ及び参照データの種別ＩＤ、ここでは解析用データＸ及びデータ種別ＩＤ ＴｃＳとともに受け付ける（Ｓ−３１）。

グリッド仲介サーバ１は、管理データベース１−１を参照し、参照データ種別ＩＤ ＴｃＳに合致する参照データを持つリソース計算機を選択するが、該当するリソース計算機がオフライン等で存在しないので、遊休状態のリソース計算機の中から比較解析の実施回数Ｆ−７が平均的になるようにリソース計算機を再選択、例えばＡ及びＣを選択する（Ｓ−３２）。

次に、グリッド仲介サーバ１は、リソース計算機Ａ及びＣに解析用データＸを送るとともに必要な参照データはコンテンツ提供者端末２が保有しており、そこから取り寄せることを命じて比較解析計算を依頼する。また、各リソース計算機Ａ及びＣの状態管理部Ａ−２及びＣ−２は、管理データベース１−１にそれぞれの状態が遊休状態から非遊休状態に変わったことを通知する（Ｓ−３３）。

リソース計算機Ａ及びリソース計算機Ｃはそれぞれ、コンテンツ提供者端末２から参照データＴｃ−１及びＴｃ−２を取り寄せ（Ｓ−３４）、これらと解析用データＸとの比較解析処理を行い、その結果をグリッド仲介サーバ１へ返送する。また、各リソース計算機Ａ及びＣの状態管理部Ａ−２及びＣ−２は、管理データベース１−１にそれぞれの状態が非遊休状態から遊休状態に変わったことを通知する（Ｓ−３５）。

グリッド仲介サーバ１は、比較解析を依頼した全てのリソース計算機から結果が返ってくると、それらをまとめてサービス利用者端末３へ解析結果として返すことでサービスを完了する（Ｓ−３６）。

図７は前述した各実施例に対応するグリッド仲介サーバの実施例を示すもので、図中、１１は計算機状態管理手段、１２は参照データ管理手段、１３は依頼受け付け手段、１４はリソース計算機選択手段、１５はデータ処理要求手段、１６は結果取りまとめ手段である。

計算機状態管理手段１１は、各リソース計算機から通知される計算機状態（遊休状態であるか非遊休状態であるかの状態）及び記憶装置の空き容量を受領し、管理データベース１−１に蓄積・管理させる。

参照データ管理手段１２は、コンテンツ提供者端末２からの参照データの配布の依頼を受け付け、管理データベース１−１を参照し、各リソース計算機が既に保有している参照データとは別のデータ種別の参照データを持てるように、しかも各リソース計算機の記憶装置の空き容量に余裕が残るように前記参照データの配布先を選択し、該選択したリソース計算機にコンテンツ提供者端末２の記憶装置２−１に記憶された複数の参照データを配布して保有させるとともに、該各リソース計算機に保有させた参照データの種別を管理データベース１−１に蓄積・管理させる。

依頼受付手段１３は、サービス利用者端末３からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を、当該解析用データ及び参照データの種別ＩＤとともに受け付ける。

リソース計算機選択手段１４は、管理データベース１−１を参照し、サービス利用者端末３から受け取った参照データ種別ＩＤに合致する参照データを持つリソース計算機を選択する。この際、参照データを保有するリソース計算機が非遊休状態等であって比較解析計算を実行できない場合、もしくは参照データを保有するリソース計算機がオフライン等であって見つからない場合は、遊休状態のリソース計算機の中から任意のリソース計算機再選択、好ましくは比較解析の実施回数が平均的になるようにリソース計算機を再選択する。

データ処理要求手段１５は、選択したリソース計算機が前記参照データ種別ＩＤに合致する参照データを保有する場合は、解析用データを送って保有する該参照データとの比較計算を要求する。また、他のリソース計算機が前記参照データ種別ＩＤに合致する参照データを保有する場合は、選択したリソース計算機に解析用データを送るとともに必要な参照データは他のリソース計算機（もしくはコンテンツ提供者端末２）が保有しており、そこから取り寄せることを命じて比較計算を依頼する。さらにまた、前記参照データ種別ＩＤに合致する参照データを保有するリソース計算機がオフライン等であって見つからない場合は、選択したリソース計算機に解析用データを送るとともに必要な参照データはコンテンツ提供者端末２が保有しており、そこから取り寄せることを命じて比較計算を依頼する。

実行結果受領手段１６は、比較解析を依頼した全てのリソース計算機から結果が返ってくると、それらをまとめてサービス利用者端末３へ解析結果として返す。

なお、本発明のグリッド仲介サーバは、周知のコンピュータに媒体もしくは通信回線を介して、図７の構成図に示された機能を実現するプログラムをインストールすることによっても実現可能である。

本発明に係わるグリッドシステムの実施例を示す構成図 グリッド仲介サーバの管理データベースに格納される管理テーブルの一例を示す説明図 リソース計算機の状態管理部におけるデータの一例を示す説明図 本発明の第１の実施例に対応する動作シーケンス図 本発明の第２の実施例に対応する動作シーケンス図 本発明の第３の実施例に対応する動作シーケンス図 グリッド仲介サーバの実施例を示すブロック構成図

符号の説明

１：グリッド仲介サーバ、１−１：管理データベース、２：コンテンツ提供者端末、２−１：参照データ記憶装置、３：サービス利用者端末、３−１：解析用データ記憶装置、４：ＩＰ網、１１：計算機状態管理手段、１２：参照データ管理手段、１３：処理依頼受付手段、１４：計算機選択手段、１５：処理要求手段、１６：実行結果受領手段、Ａ，Ｂ，Ｃ：リソース計算機、Ａ−１，Ｂ−１，Ｃ−１：リソース計算機の記憶装置、Ａ−２，Ｂ−２，Ｃ−２：リソース計算機の状態管理部、Ｔａ−１，Ｔａ−２，…，Ｔｂ−１，Ｔｂ−２，…，Ｔｚ−１，Ｔｚ−２，…：参照データ、Ｘ：解析用データ、ＴａＳ，ＴｂＳ，…，ＴｚＳ：データ種別ＩＤ、Ｓ−１，Ｓ−２，…Ｓ−ｎ：動作ステップ。

Claims (6)

1. 余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムに対し、解析用データと参照データとの比較計算をジョブとする所定のデータ処理を行わせる場合のジョブ割付方法であって、
   グリッド仲介装置が、
   予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるステップと、
   各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させるステップと、
   サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付けるステップと、
   サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択するステップと、
   該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求するステップとを行うグリッドシステムにおけるジョブ割付方法において、
   グリッド仲介装置が、
   選択したリソース計算機が遊休状態か非遊休状態かを管理データベースを参照して調べ、非遊休状態の一のリソース計算機がある場合、遊休状態の他のリソース計算機を再選択するステップと、
   該再選択した他のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記一のリソース計算機もしくは前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求するステップとを行う
   ことを特徴とするグリッドシステムにおけるジョブ割付方法。
2. 余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムに対し、解析用データと参照データとの比較計算をジョブとする所定のデータ処理を行わせる場合のジョブ割付方法であって、
   グリッド仲介装置が、
   予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるステップと、
   各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させるステップと、
   サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付けるステップと、
   サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択するステップと、
   該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求するステップとを行うグリッドシステムにおけるジョブ割付方法において、
   グリッド仲介装置が、
   サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機が存在しない場合、遊休状態の任意のリソース計算機を再選択するステップと、
   該再選択した任意のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求するステップとを行う
   ことを特徴とするグリッドシステムにおけるジョブ割付方法。
3. 余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるグリッド仲介装置であって、
   予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるとともに、該各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させる手段と、
   サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付ける手段と、
   サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択し、該選択したリソース計算機が遊休状態か非遊休状態かを管理データベースを参照して調べ、非遊休状態の一のリソース計算機がある場合、遊休状態の他のリソース計算機を再選択する手段と、
   該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求し、かつ該再選択した他のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記一のリソース計算機もしくは前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求する手段とを備えた
   ことを特徴とするグリッド仲介装置。
4. 余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるグリッド仲介装置であって、
   予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるとともに、該各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させる手段と、
   サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付ける手段と、
   サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択し、この際、当該参照データを保有するリソース計算機が存在しなければ、遊休状態の任意のリソース計算機を再選択する手段と、
   該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求し、かつ該再選択した任意のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求する手段とを備えた
   ことを特徴とするグリッド仲介装置。
5. 余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるグリッド仲介装置を実現するプログラムであって、
   コンピュータを、
   予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるとともに、該各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させる手段と、
   サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付ける手段と、
   サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択し、該選択したリソース計算機が遊休状態か非遊休状態かを管理データベースを参照して調べ、非遊休状態の一のリソース計算機がある場合、遊休状態の他のリソース計算機を再選択する手段と、
   該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求し、かつ該再選択した他のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記一のリソース計算機もしくは前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求する手段として機能させる
   ことを特徴とするグリッド仲介プログラム。
6. 余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるグリッド仲介装置を実現するプログラムであって、
   コンピュータを、
   予め保持しているもしくはネットワークを介して通信可能な他の装置に予め保持されている複数の参照データを、ネットワークを介して各リソース計算機に個別に配布して保有させるとともに、該各リソース計算機に保有させた参照データの内容とその種別ＩＤ、並びに各リソース計算機の遊休状態か非遊休状態かの状態を、直接もしくはネットワークを介してアクセス可能な管理データベースに蓄積・管理させる手段と、
   サービス利用者端末からの解析用データと参照データとの比較計算をジョブとする所定のデータ処理の依頼を当該解析用データ及び参照データの種別ＩＤとともに受け付ける手段と、
   サービス利用者端末から受け取った参照データの種別ＩＤに合致する参照データを保有するリソース計算機を前記管理データベースを参照して選択し、この際、当該参照データを保有するリソース計算機が存在しなければ、遊休状態の任意のリソース計算機を再選択する手段と、
   該選択したリソース計算機に解析用データをネットワークを介して送り、保有する参照データとの比較計算を要求し、かつ該再選択した任意のリソース計算機に解析用データをネットワークを介して送るとともに、該解析用データの比較計算に必要な参照データの前記他の装置からのネットワークを介した取り寄せを命じ、比較計算を要求する手段として機能させる
   ことを特徴とするグリッド仲介プログラム。

Images