(57)【要約】    【課題】リソース計算機の処理能力の動的な変化に応じたジョブの割付を可能とする割付可能なグリッドシステムにおけるジョブ割付方法、グリッド仲介装置及びリソース計算機を提供すること。    【解決手段】グリッド仲介装置２は、各リソース計算機４／Ａ，５／Ｂ，６／Ｃにサンプルジョブを割り付けて実行させ（ステップ１，２）、実行に要した処理時間とデータサイズとから決まる処理能力を、各リソース計算機におけるデータ種別毎の統計情報として統計情報ＤＢ２１に蓄積させ（ステップ３〜５）、サービス利用者端末３からデータ処理の依頼を受け付ける（ステップ７）と、そのデータ種別と統計情報ＤＢ２１に蓄積された各リソース計算機におけるデータ種別毎の統計情報とを基に、当該データ処理の実行に適したリソース計算機を選択し（ステップ８〜１０）、依頼する（ステップ１１）。【選択図】図４
2005208922.tif 000002
【特許請求の範囲】
【請求項１】
余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムに対し、各リソース計算機に事前に配布したデータを利用する所定のデータ処理を行わせる場合のジョブ割付方法であって、
グリッド仲介装置が、
各リソース計算機にデータの種別とデータサイズを指定してジョブを割り付けて実行させ、この際、各リソース計算機において実行に要した処理時間とデータサイズとから求められる各リソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報として蓄積するステップと、
サービス利用者端末からデータ種別を指定した所定のデータ処理の依頼を受け付けた際、該データ種別と前記各リソース計算機におけるデータ種別毎の統計情報とを基に最適な少なくとも１つのリソース計算機を選択し、ジョブを割り付けるステップとを行う
ことを特徴とするグリッドシステムにおけるジョブ割付方法。
【請求項２】
余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムに対し、各リソース計算機に事前に配布したデータを利用する所定のデータ処理を行わせる場合のジョブ割付方法であって、
グリッド仲介装置が、
各リソース計算機にネットワークを介してデータの種別とデータサイズを指定してサンプルジョブを割り付けるステップと、
前記サンプルジョブを実行した各リソース計算機からネットワークを介して返送される前記サンプルジョブの実行に要した処理時間を実行結果とともに受領するステップと、
前記処理時間とデータサイズとから求められる各リソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報として直接もしくはネットワークを介してアクセス可能なデータベースに蓄積・管理させるステップと、
サービス利用者端末からの所定のデータ処理の依頼をデータ種別とともにネットワークを介して受け付けるステップと、
前記データ種別と前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択するステップと、
該選択したリソース計算機にネットワークを介してデータ種別とデータサイズを含むジョブを割り付けるステップと、
前記ジョブを実行したリソース計算機からネットワークを介して返送される前記ジョブの実行に要した処理時間を実行結果とともに受領するステップと、
前記処理時間とデータサイズとから求められるリソース計算機における処理能力を、当該リソース計算機におけるデータ種別毎の統計情報として前記データベースに追加して蓄積・管理させるステップを行う
ことを特徴とするグリッドシステムにおけるジョブ割付方法。
【請求項３】
請求項２に記載のグリッドシステムにおけるジョブ割付方法において、
グリッド仲介装置が、
各リソース計算機の状態が遊休であるか非遊休であるかを判定するステップと、
該判定結果を、各リソース計算機の遊休状態／非遊休状態を表す計算機状態情報として前記データベースに蓄積・管理させるステップと、
前記データ種別と前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報及び各リソース計算機における計算機状態情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択するステップとを行う
ことを特徴とするグリッドシステムにおけるジョブ割付方法。
【請求項４】
請求項３に記載のグリッドシステムにおけるジョブ割付方法において、
ネットワークがＳＩＯＮｅｔ機能を有し、各リソース計算機及びグリッド仲介装置がＳＩＯＮｅｔの端末機能を有する場合、リソース計算機状態判定ステップは、
グリッド仲介装置が、
ＳＩＯＮｅｔの端末機能を用いて遊休状態又は非遊休状態のリソース計算機を問い合わせるイベントを発するステップと、
遊休状態又は非遊休状態を表すフィルタを設定した各リソース計算機からの前記イベントに対する応答をＳＩＯＮｅｔの端末機能を用いて受信し、遊休状態又は非遊休状態のリソース計算機を認識するステップとからなる
ことを特徴とするグリッドシステムにおけるジョブ割付方法。
【請求項５】
請求項２乃至４のいずれかに記載のグリッドシステムにおけるジョブ割付方法において、
前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報として、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の複数の統計情報のうちの最新の統計情報を用いる
ことを特徴とするグリッドシステムにおけるジョブ割付方法。
【請求項６】
請求項２乃至４のいずれかに記載のグリッドシステムにおけるジョブ割付方法において、
前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報として、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の複数の統計情報の平均値を用いる
ことを特徴とするグリッドシステムにおけるジョブ割付方法。
【請求項７】
余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるグリッド仲介装置であって、
各リソース計算機にネットワークを介してデータの種別とデータサイズを指定してサンプルジョブを割り付けるとともに、前記サンプルジョブを実行した各リソース計算機からネットワークを介して返送される前記サンプルジョブの実行に要した処理時間を実行結果とともに受領する手段と、
受領した処理時間とその時のデータサイズ及びデータ種別とから求められるリソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報として直接もしくはネットワークを介してアクセス可能なデータベースに蓄積・管理させる手段と、
サービス利用者端末からの所定のデータ処理の依頼をデータ種別とともにネットワークを介して受け付ける手段と、
前記データ種別と前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択する手段と、
該選択したリソース計算機にネットワークを介してデータ種別とデータサイズを含むジョブを割り付ける手段と、
前記ジョブを実行したリソース計算機からネットワークを介して返送される前記ジョブの実行に要した処理時間を実行結果とともに受領する手段とを備えた
ことを特徴とするグリッド仲介装置。
【請求項８】
請求項７に記載のグリッド仲介装置において、
各リソース計算機の状態が遊休であるか非遊休であるかを判定する手段と、
受領した処理時間とその時のデータサイズ及びデータ種別とから求められるリソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報として直接もしくはネットワークを介してアクセス可能なデータベースに蓄積・管理させるとともに、前記判定結果を、各リソース計算機の遊休状態／非遊休状態を表す計算機状態情報として前記データベースに蓄積・管理させる手段と、
前記データ種別と前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報及び各リソース計算機における計算機状態情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択する手段とを備えた
ことを特徴とするグリッド仲介装置。
【請求項９】
請求項８に記載のグリッド仲介装置において、
ネットワークがＳＩＯＮｅｔ機能を有し、各リソース計算機とともにＳＩＯＮｅｔの端末機能を有する場合、
リソース計算機状態判定手段は、
ＳＩＯＮｅｔの端末機能を用いて遊休状態又は非遊休状態のリソース計算機を問い合わせるイベントを発する手段と、
遊休状態又は非遊休状態を表すフィルタを設定した各リソース計算機からの前記イベントに対する応答をＳＩＯＮｅｔの端末機能を用いて受信し、遊休状態又は非遊休状態のリソース計算機を認識する手段とからなる
ことを特徴とするグリッド仲介装置。
【請求項１０】
請求項７乃至１０のいずれかに記載のグリッド仲介装置において、
前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報として、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の複数の統計情報のうちの最新の統計情報を用いる
ことを特徴とするグリッド仲介装置。
【請求項１１】
請求項７乃至１０のいずれかに記載のグリッド仲介装置において、
前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報として、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の複数の統計情報の平均値を用いる
ことを特徴とするグリッド仲介装置。
【請求項１２】
余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるリソース計算機であって、
ＳＩＯＮｅｔの端末機能を有し、
ＳＩＯＮｅｔの端末機能を用いて稼働状況に応じた遊休状態又は非遊休状態のフィルタを設定する手段を有する
ことを特徴とするリソース計算機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに接続された複数のコンピュータの余剰処理能力（余剰リソース）を用いて所定のデータ処理を行う仮想コンピュータを形成するグリッドコンピュータシステム（単にグリッドシステムともいう。）に関する。
【背景技術】
【０００２】
従来のグリッドシステムでは、余剰リソースを提供する各コンピュータ（以下、リソース計算機という。）に処理能力を測定するためのプログラムを配信し、返却された測定結果から各リソース計算機の処理能力を決定する方法を取っていた（特許文献１参照）。この方法では、該処理能力測定プログラムを実行した時点での、リソース計算機の処理能力を知ることが可能であった。
【特許文献１】特開２００１−３２５０４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、前記方法では、処理能力測定プログラムを実行した時に、他の処理（文章作成、表計算、動画編集など）を実行していれば、測定結果の処理能力は小さくなる。本来、グリッドシステムは、各ユーザが使用しているリソース計算機の空きリソース（余剰リソース）を利用するシステムであるので、使用可能なリソースの量は刻々と変化し、それに伴ってシステム全体の処理能力は変動するものと考えられる。また、処理能力測定プログラムとして、いわゆるベンチマークプログラム等が用いられる場合が多いが、これと実際に各リソース計算機に割り付けられるジョブとの負荷は必ずしも一致しない。そのため、上記のような処理能力測定プログラムの実行結果のみから処理能力を決定するだけでは、有効なジョブ割付を行うことはできないという問題点があった。
【０００４】
本発明の目的は、リソース計算機の処理能力の動的な変化に応じたジョブの割付を可能とする割付可能なグリッドシステムにおけるジョブ割付方法、グリッド仲介装置及びリソース計算機を提供することにある。
【０００５】
また、本発明の目的は、実際にリソース計算機に割り付けられるデータ処理の内容に応じたジョブの割付を可能とする割付可能なグリッドシステムにおけるジョブ割付方法、グリッド仲介装置及びリソース計算機を提供することにある。
【課題を解決するための手段】
【０００６】
前記目的を達成するため、本発明の方法は、余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムに対し、各リソース計算機に事前に配布したデータを利用する所定のデータ処理を行わせる場合のジョブ割付方法であって、グリッド仲介装置が、各リソース計算機にデータの種別とデータサイズを指定してジョブを割り付けて実行させ、この際、各リソース計算機において実行に要した処理時間とデータサイズとから求められる各リソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報として蓄積するステップと、サービス利用者端末からデータ種別を指定した所定のデータ処理の依頼を受け付けた際、該データ種別と前記各リソース計算機におけるデータ種別毎の統計情報とを基に最適な少なくとも１つのリソース計算機を選択し、ジョブを割り付けるステップとを行うことを特徴とする。
【０００７】
また、本発明の方法は、余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムに対し、各リソース計算機に事前に配布したデータを利用する所定のデータ処理を行わせる場合のジョブ割付方法であって、グリッド仲介装置が、各リソース計算機にネットワークを介してデータの種別とデータサイズを指定してサンプルジョブを割り付けるステップと、前記サンプルジョブを実行した各リソース計算機からネットワークを介して返送される前記サンプルジョブの実行に要した処理時間を実行結果とともに受領するステップと、前記処理時間とデータサイズとから求められる各リソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報として直接もしくはネットワークを介してアクセス可能なデータベースに蓄積・管理させるステップと、サービス利用者端末からの所定のデータ処理の依頼をデータ種別とともにネットワークを介して受け付けるステップと、前記データ種別と前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択するステップと、該選択したリソース計算機にネットワークを介してデータ種別とデータサイズを含むジョブを割り付けるステップと、前記ジョブを実行したリソース計算機からネットワークを介して返送される前記ジョブの実行に要した処理時間を実行結果とともに受領するステップと、前記処理時間とデータサイズとから求められるリソース計算機における処理能力を、当該リソース計算機におけるデータ種別毎の統計情報として前記データベースに追加して蓄積・管理させるステップを行うことを特徴とする。
【０００８】
また、本発明の方法は、グリッド仲介装置が、各リソース計算機の状態が遊休であるか非遊休であるかを判定するステップと、該判定結果を、各リソース計算機の遊休状態／非遊休状態を表す計算機状態情報として前記データベースに蓄積・管理させるステップと、前記データ種別と前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報及び各リソース計算機における計算機状態情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択するステップとを行うことを特徴とする。
【０００９】
また、本発明の方法は、ネットワークがＳＩＯＮｅｔ機能を有し、各リソース計算機及びグリッド仲介装置がＳＩＯＮｅｔの端末機能を有する場合、リソース計算機状態判定ステップは、グリッド仲介装置が、ＳＩＯＮｅｔの端末機能を用いて遊休状態又は非遊休状態のリソース計算機を問い合わせるイベントを発するステップと、遊休状態又は非遊休状態を表すフィルタを設定した各リソース計算機からの前記イベントに対する応答をＳＩＯＮｅｔの端末機能を用いて受信し、遊休状態又は非遊休状態のリソース計算機を認識するステップとからなることを特徴とする。
【００１０】
また、本発明の方法は、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報として、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の複数の統計情報のうちの最新の統計情報を用いることを特徴とする。
【００１１】
また、本発明の方法は、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報として、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の複数の統計情報の平均値を用いることを特徴とする。
【００１２】
また、本発明の装置は、余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるグリッド仲介装置であって、各リソース計算機にネットワークを介してデータの種別とデータサイズを指定してサンプルジョブを割り付けるとともに、前記サンプルジョブを実行した各リソース計算機からネットワークを介して返送される前記サンプルジョブの実行に要した処理時間を実行結果とともに受領する手段と、受領した処理時間とその時のデータサイズ及びデータ種別とから求められるリソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報として直接もしくはネットワークを介してアクセス可能なデータベースに蓄積・管理させる手段と、サービス利用者端末からの所定のデータ処理の依頼をデータ種別とともにネットワークを介して受け付ける手段と、前記データ種別と前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択する手段と、該選択したリソース計算機にネットワークを介してデータ種別とデータサイズを含むジョブを割り付ける手段と、前記ジョブを実行したリソース計算機からネットワークを介して返送される前記ジョブの実行に要した処理時間を実行結果とともに受領する手段とを備えたことを特徴とする。
【００１３】
また、本発明の装置は、各リソース計算機の状態が遊休であるか非遊休であるかを判定する手段と、受領した処理時間とその時のデータサイズ及びデータ種別とから求められるリソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報として直接もしくはネットワークを介してアクセス可能なデータベースに蓄積・管理させるとともに、前記判定結果を、各リソース計算機の遊休状態／非遊休状態を表す計算機状態情報として前記データベースに蓄積・管理させる手段と、前記データ種別と前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報及び各リソース計算機における計算機状態情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択する手段とを備えたことを特徴とする。
【００１４】
また、本発明の装置は、ネットワークがＳＩＯＮｅｔ機能を有し、各リソース計算機とともにＳＩＯＮｅｔの端末機能を有する場合、リソース計算機状態判定手段は、ＳＩＯＮｅｔの端末機能を用いて遊休状態又は非遊休状態のリソース計算機を問い合わせるイベントを発する手段と、遊休状態又は非遊休状態を表すフィルタを設定した各リソース計算機からの前記イベントに対する応答をＳＩＯＮｅｔの端末機能を用いて受信し、遊休状態又は非遊休状態のリソース計算機を認識する手段とからなることを特徴とする。
【００１５】
また、本発明の装置は、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報として、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の複数の統計情報のうちの最新の統計情報を用いることを特徴とする。
【００１６】
また、本発明の装置は、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の統計情報として、前記データベースに蓄積された各リソース計算機におけるデータ種別毎の複数の統計情報の平均値を用いることを特徴とする。
【００１７】
また、本発明の装置は、余剰リソースを提供する少なくとも２つのリソース計算機と、各リソース計算機とネットワークを介して接続されたグリッド仲介装置とを少なくとも備え、グリッド仲介装置が全部又は一部のリソース計算機に所定のデータ処理を構成する複数のジョブを割り付けて実行させ、その実行結果を取りまとめることにより、当該所定のデータ処理を行う仮想コンピュータを形成するグリッドシステムにおけるリソース計算機であって、ＳＩＯＮｅｔの端末機能を有し、ＳＩＯＮｅｔの端末機能を用いて稼働状況に応じた遊休状態又は非遊休状態のフィルタを設定する手段を有することを特徴とする。
【発明の効果】
【００１８】
本発明によれば、ジョブ実行に適したリソース計算機に割り付けることで短時間での処理が可能となり、これによって、サービス利用者端末は処理結果を早く得ることが可能となる。また、グリッド仲介装置はより多くのジョブをこなすことが可能となり、従量課金であれば、多くの収入を得ることが可能となる。また、リソース計算機は、グリッドシステムにとられる時間を少なくすることが可能となる。各リソース計算機の処理能力がわかることによって、グリッド仲介装置もしくはサービス利用者端末側で結果応答までの時間を予測可能となり、グリッド仲介装置はジョブのスケジューリングが可能となり、リソース計算機の有効活用が可能となる。
【発明を実施するための最良の形態】
【００１９】
本発明を実施するための最良の形態は、複数のリソース計算機とグリッド仲介装置とこれらを接続するネットワークとからなるグリッドシステムにおいて、該グリッド仲介装置が、各リソース計算機に実際のデータ処理に対応したサンプルジョブをデータ種別とデータサイズを指定して割り付けて実行させ、その実行に要した処理時間とデータサイズとから各リソース計算機における当該データ種別に対する処理能力を求めてデータベースに蓄積・管理し、サービス利用者からデータ種別を指定した所定のデータ処理の依頼を受け付けると、該所定のデータ処理のデータ種別と前記蓄積した各リソース計算機におけるデータ種別毎の処理能力とから最適なリソース計算機を選択してジョブを割り付けることにより、実際のデータ処理の内容に応じたジョブの割付を可能とし、また、利用者から依頼されたデータ処理の実行に要した処理時間とデータサイズとから求められるリソース計算機における処理能力をデータベースに追加して蓄積・管理していくことにより、各リソース計算機の最新の処理能力や処理能力の平均値に基づく、動的な処理能力の変化に応じたジョブの割付を可能とする。
【実施例１】
【００２０】
図１は本発明に係わるグリッドシステムの実施例を初回のジョブ割付（サンプルジョブ依頼）時の動作とともに、また、図２は本発明に係わるグリッドシステムの実施例を２回目以降のジョブ割付（サービス利用者からのデータ処理依頼）時の動作とともに示すもので、図中、１はネットワーク（常時接続通信網）、２はグリッド仲介装置、３はサービス利用者端末、４，５，６はリソース計算機（端末Ａ，Ｂ，Ｃ）、２１はグリッド仲介装置２の統計情報データベース（ＤＢ）である。
【００２１】
また、図３はグリッド仲介装置２の統計情報ＤＢ２１に格納（構築）される計算機能力テーブルの一例を示すものである。図中、Ｆ−１はデータの配布やジョブの割付に使用するリソース計算機のＩＰアドレス、Ｆ−２はリソース計算機の状態（遊休状態か非遊休状態か）、Ｆ−３はリソース計算機に配布したデータの種別、Ｆ−４は実際のジョブの実行に要した処理時間とデータサイズとから求められるリソース計算機におけるデータ種別毎の処理能力（統計情報）、Ｆ−５はＦ−４の各統計情報に対応するジョブの実施日時を表しており、また、ＤＢ−１，ＤＢ−２，…は各リソース計算機Ａ，Ｂ，…に対応するデータ内容を表している。
【００２２】
図４は本発明の第１の実施例に対応する動作シーケンスを示すもので、図１、図２、図３及び図４を用いて本発明の第１の実施例を説明する。
【００２３】
まず、図１においては統計情報ＤＢ２１に計算機能力テーブルを構築する最初の段階（初回）を説明している。なお、各リソース計算機４〜６には、複数のデータ種別のデータが事前に配布されているものとする。
【００２４】
ステップ１としてグリッド仲介装置２は、実際の計算と同等のジョブ（サンプルジョブ）を割り付けることとし、データ種別Ｘとデータサイズ１００ＭＢｙｔｅを割り付けジョブとして取りあげ、グリッドシステムに参加する全てのリソース計算機（端末）４〜６に依頼転送する。ステップ２では該サンプルジョブを端末４〜６が実行し、端末４は処理時間：２０秒、処理能力：５ＭＢｙｔｅ／ｓ、端末５は処理時間：１０秒、処理能力：１０ＭＢｙｔｅ／ｓ、端末６は処理時間：１２０秒、処理能力：０．８ＭＢｙｔｅ／ｓ、の統計情報を得る（ステップ３）。
【００２５】
ステップ４でグリッド仲介装置２は各端末４〜６から返却される前記統計情報を実行結果と共に受領する。ステップ５でグリッド仲介装置２は、前記統計情報により統計情報ＤＢ２１に計算機能力テーブルを構築する。計算機能力テーブルには、図３に示したようにリソース計算機別にデータ種別毎の処理能力が最新データとしてデータベース化され、また、リソース計算機が本来のＰＣ業務や電源断により非遊休状態にあるか、あるいは遊休状態かのリアルタイム状況のデータもデータベース化される。ステップ６でグリッド仲介者装置２が統計情報ＤＢ２１における計算機能力テーブルの更新と管理を行っている。
【００２６】
図２においては２回目以降の解析依頼の実行状況を説明している。
【００２７】
ステップ７でグリッド仲介者装置２はサービス利用者端末３からのデータ処理の依頼をデータ種別及びデータサイズとともに受信する。ステップ８でグリッド仲介装置２はジョブ割付のデータサイズが５０ＭＢｙｔｅであることとデータ種別を認識し、ステップ９でＤＢ２１を検索し、ステップ１０で処理に適したリソース計算機として遊休状態にある端末、例えばＡ４を選ぶ。
【００２８】
ステップ１１でグリッド仲介装置２は端末Ａ４にジョブを割り付けて依頼する。ステップ１２で端末Ａ４はジョブを実行する。ステップ１３でグリッド仲介装置２は端末Ａ４から返却されるジョブの実行結果と統計情報（データサイズと処理時間）を受領する。ステップ１４でグリッド仲介装置２は実行結果を取りまとめて解析結果を作成し、ステップ１５で該解析結果をサービス利用者端末３に転送する。ステップ１６でグリッド仲介装置２は端末Ａ４の統計情報でＤＢ２１の更新を行う。
【００２９】
図４で第１の実施例のシーケンスを詳細に説明する。
【００３０】
ステップ１：グリッド仲介装置２はサンプルジョブを割り付けることとし、データ種別Ｘとデータサイズ１００ＭＢｙｔｅを割り付けジョブとして取りあげ、グリッドシステムに参加するリソース計算機４／Ａ，５／Ｂ，６／Ｃに依頼転送する。
【００３１】
ステップ２：サンプルジョブとしての割り付けジョブを端末４〜６が実行する。
【００３２】
ステップ３：端末４〜６が処理能力（統計情報）を取得する。
【００３３】
ステップ４：グリッド仲介装置２は端末４〜６から返却される統計情報を実行結果と共に受領する。
【００３４】
ステップ５：グリッド仲介装置２は各リソース計算機に対しデータ種別毎に処理能力を設定し、ＤＢ２１に計算機能力テーブルを構築する。
【００３５】
ステップ６：グリッド仲介装置２は統計情報ＤＢ２１のリソース処理能力の更新と管理を行う。
【００３６】
ステップ７：グリッド仲介装置２はサービス利用者端末３からの計算処理依頼（データサイズ・種別の提示を含む）を受け付ける。
【００３７】
ステップ８：グリッド仲介装置２は最適なジョブ実行リソース計算機の探索作業を開始する。
【００３８】
ステップ９：グリッド仲介装置２はＤＢ２１を探索する。
【００３９】
ステップ１０：グリッド仲介装置２は最適なジョブ実行リソース計算機を決定する。
【００４０】
ステップ１１：グリッド仲介装置２はリソース計算機４Ａに解析依頼を行う。
【００４１】
ステップ１２：リソース計算機４Ａが該解析の計算を実行する。
【００４２】
ステップ１３：グリッド仲介装置２はリソース計算機４Ａから返却される実行結果と統計情報（データサイズとデータ種別を含む）を受領する。
【００４３】
ステップ１４：グリッド仲介装置２は実行結果をとりまとめて解析結果を作成する。
【００４４】
ステップ１５：グリッド仲介装置２はサービス利用者端末３に解析結果を転送する。
【００４５】
ステップ１６：グリッド仲介装置２はＤＢ２１を更新する。
【００４６】
なお、第１の実施例では、サービス利用者から依頼されたデータ処理を１つのリソース計算機に割り付けた例を示したが、依頼されたデータ処理のデータ種別が複数であったり、データサイズが大きいような場合、グリッド仲介装置２において複数のリソース計算機を選択し、それぞれにデータ種別毎のジョブや分割したジョブを割り付けても良いことはいうまでもない。
【００４７】
また、最適なリソース計算機の選択は、ＤＢ２１の計算機能力テーブルに基づき、遊休状態のリソース計算機のうちで、依頼されたデータ処理のデータ種別について、記録された処理能力の最大値が最も高いもの、あるいは記録された最新の処理能力が最も高いもの、あるいは記録された処理能力の平均値が最も高いもの、等を選択することによって行われる。また、この際、データ種別毎の処理能力による選択と、計算機状態による選択（遊休状態か非遊休状態かによる選択）との順序は、いずれが先でも後でも良い。
【実施例２】
【００４８】
本発明の第２の実施例は、第１の実施例におけるリソース計算機の状態判定を、ＳＩＯＮｅｔ（Ｓｅｍａｎｔｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ−Ｏｒｉｅｎｔｅｄ  Ｎｅｔｗｏｒｋ：意味情報ネットワーク）機能を用いて実現する例を示す。
【００４９】
図５は本発明の第２の実施例に対応するグリッドシステムを示すもので、図中、１０はＳＩＯＮｅｔ機能を有するネットワーク（常時接続通信網）、２０はＳＩＯＮｅｔの端末機能を有するグリッド仲介装置、４０，５０，６０はＳＩＯＮｅｔの端末機能を有するリソース計算機である。
【００５０】
また、図６は各リソース計算機４０，５０，６０のＳＩＯＮｅｔ端末機能により設定されるフィルタ４１，５１，６１の条件の一例を、また、図７はグリッド仲介装置２０のＳＩＯＮｅｔ端末機能により発せられるイベントの定義の一例を示すもので、図５、図６及び図７を用いて本発明の第２の実施例を説明する。
【００５１】
グリッド仲介装置２０は、遊休状態又は非遊休状態のリソース計算機を問い合わせるイベント、即ちイベントタイプ“リソース計算機”、プロパティ“遊休状態”又は“非遊休状態”を含むイベントをネットワーク１０に転送する。
【００５２】
一方、各リソース計算機４０〜６０は、遊休状態又は非遊休状態を表すフィルタ、即ちイベントタイプ“リソース計算機”、プロパティ“遊休状態”又は“非遊休状態”を含むフィルタが設定されており、“遊休状態”をフィルタ設定したリソース計算機のみが前記イベントに応答し、グリッド仲介装置２０は、該応答したリソース計算機のみを遊休状態と判定し、ジョブ割付の検討対象とするものである。なお、イベントによる探索結果のデータは随時、ＤＢ２１の計算機能力テーブルにおける計算機状態Ｆ−２として更新される。
【００５３】
図８は前述した各実施例に対応するグリッド仲介装置の実施例を示すもので、図中、２１は統計情報ＤＢ、２２はデータベース（ＤＢ）管理手段、２３は計算機状態判定手段、２４はサンプルジョブ割付・受領手段、２５は処理依頼受付手段、２６は計算機選択手段、２７は処理要求手段、２８は実行結果受領手段である。
【００５４】
統計情報ＤＢ２１は、前述した如く計算機能力テーブルを保持する。ＤＢ管理手段２２は、計算機状態判定手段２３から渡される計算機状態の判定結果を、各リソース計算機の遊休状態／非遊休状態を表す計算機状態Ｆ−２として計算機能力テーブルに蓄積・保存し、また、サンプルジョブ割付・受領手段２４及び実行結果受領手段２８から渡される処理時間とその時のデータサイズ及びデータ種別とから求められるリソース計算機における当該データ種別に対する処理能力を、各リソース計算機におけるデータ種別毎の統計情報Ｆ−４として計算機能力テーブルに蓄積・保存する。
【００５５】
計算機状態判定手段２３は、各リソース計算機の状態が遊休であるか非遊休であるかを判定する。ここで、ネットワークがＳＩＯＮｅｔ機能を有し、グリッド仲介装置２が各リソース計算機とともにＳＩＯＮｅｔの端末機能を有する場合、計算機状態判定手段２３は、ＳＩＯＮｅｔの端末機能を用いて遊休状態又は非遊休状態のリソース計算機を問い合わせるイベントを発する手段と、遊休状態又は非遊休状態を表すフィルタを設定した各リソース計算機からの前記イベントに対する応答をＳＩＯＮｅｔの端末機能を用いて受信し、遊休状態又は非遊休状態のリソース計算機を認識する手段とから構成することができる。
【００５６】
なお、ＳＩＯＮｅｔを実現する機能は、主として、ネットワークに接続された端末のうちイベントを発すべき端末を特定するグループ化機能と、イベントを発した端末のうち所定の条件に適合する端末を発見する発見機能と、条件が適合した端末間で情報を共有する共有機能とから構成されるが、本発明ではそのうちのグループ化機能と発見機能とを用いている。
【００５７】
サンプルジョブ割付・受領手段２４は、各リソース計算機にネットワークを介してデータの種別とデータサイズを指定してサンプルジョブを割り付けるとともに、前記サンプルジョブを実行した各リソース計算機からネットワークを介して返送される前記サンプルジョブの実行に要した処理時間を実行結果とともに受領し、該処理時間とその時のデータサイズ及びデータ種別を前記ＤＢ管理手段２２へ渡す。
【００５８】
処理依頼受付手段２５は、サービス利用者端末３からの所定のデータ処理の依頼をデータ種別とともにネットワークを介して受け付ける。
【００５９】
計算機選択手段２６は、前記サービス利用者端末３から依頼されたデータ処理のデータ種別と前記統計情報ＤＢ２１の計算機能力テーブルに蓄積された各リソース計算機におけるデータ種別毎の統計情報及び各リソース計算機における計算機状態情報とを基に、当該所定のデータ処理の実行に適した少なくとも１つのリソース計算機を選択する。
【００６０】
処理要求手段２７は、前記選択したリソース計算機にネットワークを介してデータ種別とデータサイズを含むジョブを割り付ける。
【００６１】
実行結果受領手段２８は、ジョブを実行したリソース計算機からネットワークを介して返送される前記ジョブの実行に要した処理時間を実行結果とともに受領し、該処理時間とその時のデータサイズ及びデータ種別を前記ＤＢ管理手段２２へ渡し、さらに、実行結果を取りまとめて解析結果としてサービス利用者端末３へ返却する。
【００６２】
なお、リソース計算機４〜６は、高性能のワークステーションである場合から、いわゆるＰＣ（パーソナルコンピューター）まであって、通常はグリッド計算以外の個別業務なり作業に使用されており、空き時間（遊休時間）にグリッドシステムに使用される。また、ＳＩＯＮｅｔの端末機能を有する場合、ＳＩＯＮｅｔの端末機能を用いて稼働状況に応じた遊休状態又は非遊休状態のフィルタを設定する手段を設けることで、前述したグリッド仲介装置における計算機状態の判定が容易となり、一層効率良くグリッドシステムに参加可能となる。
【図面の簡単な説明】
【００６３】
【図１】本発明に係わるグリッドシステムの実施例を初回のデータ処理依頼時の動作とともに示す構成図
【図２】本発明に係わるグリッドシステムの実施例を２回目以降のデータ処理依頼時の動作とともに示す構成図
【図３】グリッド仲介装置の統計情報データベースに格納される計算機能力テーブルの一例を示す説明図
【図４】本発明の第１の実施例に対応する動作シーケンス図
【図５】本発明の第２の実施例に対応するグリッドシステムの構成図
【図６】第２の実施例におけるフィルタの条件の一例を示す説明図
【図７】第２の実施例におけるイベントの定義の一例を示す説明図
【図８】本発明に係わるグリッド仲介装置の実施例を示すブロック構成図
【符号の説明】
【００６４】
１，１０：ネットワーク（常時接続通信網）、２，２０：グリッド仲介装置、３：サービス利用者端末、４，５，６，４０，５０，６０：リソース計算機、２１：統計情報データベース、２２：データベース管理手段、２３：計算機状態判定手段、２４：サンプルジョブ割付・受領手段、２５：処理依頼受付手段、２６：計算機選択手段、２７：処理要求手段、２８：実行結果受領手段、４１，５１，６１：ＳＩＯＮｅｔのフィルタ。
【図１】
2005208922.tif 000003
【図２】
2005208922.tif 000004
【図３】
2005208922.tif 000005
【図４】
2005208922.tif 000006
【図５】
2005208922.tif 000007
【図６】
2005208922.tif 000008
【図７】
2005208922.tif 000009
【図８】
2005208922.tif 000010