(57)【要約】【課題】  資源要求者による相関のある資源群の要求に対して、相互に作用して動作するための制約を満たした資源選択を可能にするシステムの提供。【解決手段】  資源群検索手段２１は入力装置１から資源群の要求を受け取り、全ての要求を満たす資源が資源情報記憶部３１に存在するかどうかを調べ、資源群要求を満たす資源群が存在する場合、資源群候補に対して、資源制約検査手段２２が、資源制約記憶部３２に記憶された複数資源が相互に作用するための制約を満たすかどうかを調べ、制約を満たす資源群候補のみを選択する。【選択図】  図２
2007094834.tif 000002
【特許請求の範囲】
【請求項１】
相互に作用しながら動作することが可能な複数の資源を記憶する資源制約記憶部と、
前記資源制約記憶部に記憶されている資源を用いて、複数資源の要求を満たす資源群を検索する資源制約検査手段と、
を備えている、ことを特徴とする資源選択システム。
【請求項２】
複数の資源をそれぞれ特定する情報を記憶する資源情報記憶部と、
相互に作用して動作することが可能な複数の資源間の関係を制約として記憶する資源制約記憶部と、
それぞれが要求対象の資源の情報の少なくとも１部を特定した複数の資源要求を受け、前記資源情報記憶部に記憶されている複数の資源の中から、前記複数の資源要求を満たす資源群を検索する資源群検索手段と、
前記資源群検索手段で検索された資源群の中から、前記資源制約記憶部を参照して、前記制約を満たす資源群を抽出する資源制約検査手段と、
を備えている、ことを特徴とする資源選択システム。
【請求項３】
複数の資源をそれぞれ特定する情報を記憶する資源情報記憶部と、
複数の資源の集りを資源グループとし、異なる資源グループに属し相互に作用して動作することが可能な複数の資源を、前記複数の資源を含む複数の資源グループ間の制約として記憶する資源グループ制約記憶部と、
それぞれが要求対象の資源の情報の少なくとも１部を特定した複数の資源要求を受け、前記資源グループ制約記憶部に記憶されている資源グループから、前記複数の資源の要求を満たす資源群の条件を導出する資源グループ制約検査手段と、
前記資源情報記憶部に記憶されている複数の資源の中から、前記資源グループ間制約検索手段で導出された前記資源群の条件を満たす資源群を検索する資源群検索手段と、
を備えている、ことを特徴とする資源選択システム。
【請求項４】
複数の資源をそれぞれ特定する情報を記憶する資源情報記憶部と、
相互に作用して動作することが可能な複数の資源間の関係を制約として記憶する資源制約記憶部と、
少なくとも１つの資源に対して、前記資源と他の資源との互換の度合いを記憶する資源互換性記憶部と、
それぞれが要求対象の資源の情報の少なくとも１部を特定した複数の資源要求を受け、前記資源互換性記憶部を参照して、前記複数の資源要求のうち、少なくとも１つの前記資源要求に対して前記資源要求と互換性のある資源要求を導出し、残りの資源要求とともに出力する互換資源検索手段と、
前記資源情報記憶部に記憶されている複数の資源の中から、前記互換資源検索手段より出力される複数の資源要求を満たす資源群を検索する資源群検索手段と、
前記資源群検索手段で検索された資源群の中から、前記資源制約記憶部を参照して、前記制約を満たす資源群を抽出する資源制約検査手段と、
を備えている、ことを特徴とする資源選択システム。
【請求項５】
少なくとも１つの資源に対して、前記資源と他の資源との互換の度合いを記憶する資源互換性記憶部と、
それぞれが要求対象の資源の情報の少なくとも１部を特定した複数の資源要求を受け、前記資源互換性記憶部を参照して、前記複数の資源要求のうち、少なくとも１つの前記資源要求に対して前記資源要求と互換性のある資源要求を導出し、残りの資源要求とともに出力する互換資源検索手段と、
を備え、
前記資源グループ制約検査手段は、前記資源グループ制約記憶部に記憶されている資源グループから、前記互換資源検索手段より出力される前記複数の資源の要求を満たす複数の資源の条件を導出する、ことを特徴とする請求項３記載の資源選択システム。
【請求項６】
前記互換資源検索手段は、出力する複数の資源要求に、互換性に関する情報を付加して前記資源群検索手段に供給する、ことを特徴とする請求項４又は５記載の資源選択システム。
【請求項７】
前記資源群検索手段で生成された資源の組み合わせが、前記資源制約記憶部に記憶されている制約を満たすために必要な追加資源を検索する補完資源群検索手段を、
さらに備えている、ことを特徴とする請求項２記載の資源選択システム。
【請求項８】
予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
前記資源グループ制約記憶部に記憶された資源条件の相関関係から、複数の資源要求に足りない資源の要求を導出する補完資源群検索手段と、
を備えている、ことを特徴とする資源選択システム。
【請求項９】
複数の資源の予約状況を記憶する予約情報記憶部と、
前記予約情報記憶部に記憶されている予約状況を参照し、指定された資源群が予約可能な場合に、予約処理を行う資源予約手段と、
をさらに備えたことを特徴とする請求項２乃至８のいずれか一に記載の資源選択システム。
【請求項１０】
資源要求サイトと、前記資源要求サイトとネットワークを介して接続される複数の資源提供サイトと、を備え、
前記複数の資源提供サイトのそれぞれは、
前記資源提供サイトが提供する前記複数の資源をそれぞれ特定する情報を記憶する資源情報記憶部と、
前記資源提供サイトが提供する複数の資源の集りを資源グループとし、異なる資源グループに属し相互に作用して動作することが可能な複数の資源を、前記複数の資源を含む複数の資源グループ間の制約として記憶する資源グループ制約記憶部と、
を含み、
前記資源要求サイトが、それぞれが要求対象の資源の情報の少なくとも１部を特定した複数の資源の要求に対して、前記複数の資源提供サイトの前記資源グループ制約記憶部が記憶する制約を満たす資源群の条件を導出する広域資源グループ制約検査手段と、
前記複数の資源情報記憶部に記憶されている資源の中から、複数の資源条件を満たす資源を検索する広域資源群検索手段と、
を備えている、ことを特徴とする資源選択システム。
【請求項１１】
前記複数の資源提供サイトの少なくとも１つが、
前記資源提供サイトの前記資源グループ制約記憶部に記憶されている資源グループから、前記複数の資源の要求を満たす複数の資源の条件を導出する資源グループ制約検査手段と、
前記資源情報記憶部に記憶されている複数の資源の中から、前記資源グループ間制約検索手段で導出された資源群の条件を満たす資源群を検索する資源群検索手段と、
を備えている、ことを特徴とする請求項１０記載の資源選択システム。
【請求項１２】
前記広域資源グループ制約検査手段は、入力手段から資源群要求を受け取り、対象となる資源提供サイトの前記資源グループ制約検査手段に対して資源群要求を送信し、前記各資源提供サイトの前記資源グループ制約検査手段から、資源群要求の送信の応答として、資源群条件が返送されると、全ての資源群条件を満たす資源群条件を新たに導出し、
前記広域資源群検索手段は、前記広域資源グループ制約検査手段から、前記資源群条件を受け取ると、前記資源群条件を、前記資源提供サイトに対する資源群条件に分割し、分割した資源群条件を、前記資源提供サイトの前記資源群検索手段に対して送信し、
前記資源提供サイトの前記資源群検索手段から、前記資源群条件の送信の応答として、資源群が返送されると、全ての資源群を構成する資源の組み合わせを作成する、ことを特徴とする請求項１１記載の資源選択システム。
【請求項１３】
それぞれが、資源提供サイトが提供する前記複数の資源をそれぞれ特定する情報を記憶する資源情報記憶部と、
前記資源提供サイトが提供する複数の資源の集りを資源グループとし、異なる資源グループに属し相互に作用して動作することが可能な複数の資源を、前記複数の資源を含む複数の資源グループ間の制約として記憶する資源グループ制約記憶部と、
を含む資源提供サイトと、資源要求サイトとの間に配設される資源選択サービス装置であって、
前記資源要求サイトから、それぞれが要求対象の資源の少なくとも１部を特定する情報を含む複数の資源の要求を受け、複数の資源提供サイトにおける、前記資源グループ制約記憶部が記憶する制約を満たす複数の資源の条件を導出する広域資源グループ制約手段と、
複数の資源の条件を満たす資源の検索を一つ以上の資源提供サイトに対して要求する広域資源群検索手段と、
を備えている、ことを特徴とする資源選択サービス装置。
【請求項１４】
それぞれが、前記複数の資源をそれぞれ特定する情報を記憶する資源情報記憶部と、
複数の資源の集りを資源グループとし、異なる資源グループに属し相互に作用して動作することが可能な複数の資源を、前記複数の資源を含む複数の資源グループ間の制約として記憶する資源グループ制約記憶部と、
前記資源グループ制約記憶部に記憶されている資源グループから、それぞれが要求対象の資源の情報の少なくとも１部を特定した複数の資源の要求を満たす複数の資源の条件を導出する資源グループ制約検査手段と、
前記資源情報記憶部に記憶されている複数の資源の中から、前記資源グループ間制約検索手段で導出された資源群の条件を満たす資源群を検索する資源群検索手段と、
を備えている、ことを特徴とするクライアント装置。
【請求項１５】
複数の資源のそれぞれについて、前記資源のＩＤに対応させて、前記資源を特定するための資源情報として、少なくとも資源の種別と名前、仕様を含む資源情報を記憶した資源情報記憶部と、
複数の資源間の制約情報として相互に関係する資源を、エッジで連結したノードで表わし資源ＩＤをノード名としてなるデータ構造として記憶する資源制約記憶部と、
資源の種別と名前を含む複数の要求からなる要求群を入力する入力装置と、
出力装置と、
前記入力装置が入力した要求群を受け取り、それぞれの要求に対して前記資源情報記憶部を検索して、前記要求をみたす資源ＩＤを抽出し、前記複数の要求に対応した資源ＩＤの組合わせを導出する資源群検索手段と、
前記導出された資源ＩＤの組合わせのうち、前記資源制約記憶部に記憶されているデータ構造に構造が適合したものが存在するか調べ、前記資源制約記憶部に記憶されているデータ構造に適合する前記資源ＩＤの組合わせが存在する場合、前記資源ＩＤの組合わせを前記要求群に対応した資源群候補として、前記出力装置に出力する資源制約検索手段と、
を備えている、ことを特徴とする資源選択システム。
【請求項１６】
複数の資源の集りを資源グループとし、前記資源グループの各々に対して資源グループＩＤと、少なくとも資源の名前を記憶し、さらに、異なる資源グループに属し相互に作用して動作することが可能な複数の資源を、前記複数の資源を含む複数の資源グループ間の制約とし、制約のあるノードをエッジで連結し資源グループＩＤをノード名としてなるデータ構造として記憶する資源グループ制約記憶部と、
複数の資源のそれぞれについて、前記資源のＩＤに対応させて、前記資源を特定するための資源情報として、少なくとも資源の種別と名前、仕様を含む資源情報を記憶した資源情報記憶部と、
資源の種別と名前を含む、複数の要求からなる要求群を入力する入力装置と、
出力装置と、
前記入力装置が入力した要求群を受け取り、前記資源グループ制約記憶部に記憶されている資源グループの中から、資源グループと前記資源の要求を満たす資源群条件を導出する資源グループ制約検査手段と、
前記資源情報記憶部に記憶されている複数の資源の中から、前記資源グループ間制約検索手段で導出された資源群条件をみたす資源ＩＤを抽出し、前記資源群条件に対応した資源ＩＤの組合わせを導出する資源群検索手段と、
を備えている、ことを特徴とする資源選択システム。
【請求項１７】
データ処理装置が、相互に作用しながら動作することができる複数の資源の情報を資源制約記憶部に記憶する工程と、
資源制約検査手段が前記資源制約記憶部に記憶されている資源を用いて、複数の資源の要求を満たす資源群を検索する工程と、
を含む、ことを特徴とする資源選択方法。
【請求項１８】
相互に作用しながら動作することができる複数の資源の情報を資源間制約記憶部に記憶させる処理と、
前記資源制約記憶部に記憶されている資源から、相互に作用しながら同時に動作する複数の資源の要求を満たす資源群を検索する資源制約検索処理と、
をコンピュータに実行させるプログラム。
【請求項１９】
資源提供サイトが提供する複数の資源をそれぞれ特定する情報を記憶する資源情報記憶部と、
相互に作用して動作することが可能な複数の資源間の関係を制約として記憶する資源制約記憶部と、
入力装置から又は要求元からネットワーク経由で、それぞれが要求対象の資源の情報の少なくとも１部を特定した複数の資源要求を受けると、前記資源情報記憶部に記憶されている複数の資源の中から、前記複数の資源要求を満たす資源群を検索する手段と、
検索された資源群の中から、前記資源制約記憶部を参照して、前記制約を満たす資源群を抽出して、出力装置又はネットワークを介して要求元に出力する、資源選択サービスを提供する手段と、
を備えている、ことを特徴とする資源選択サービスの提供装置。
【請求項２０】
複数の資源をそれぞれ特定する情報を記憶する資源情報記憶部と、
複数の資源の集りを資源グループとし、異なる資源グループに属し相互に作用して動作することが可能な複数の資源を、前記複数の資源を含む複数の資源グループ間の制約として記憶する資源グループ制約記憶部と、
入力装置から又は要求元からネットワーク経由で、それぞれが要求対象の資源の情報の少なくとも１部を特定した複数の資源要求を受けとると、前記資源グループ制約記憶部に記憶されている資源グループから、前記複数の資源の要求を満たす資源群の条件を導出する手段と、
前記資源情報記憶部に記憶されている複数の資源の中から、前記資源グループ間制約検索手段で導出された前記資源群の条件を満たす資源群を検索し、出力装置又はネットワークを介して前記要求元に出力する、資源選択サービスを提供する手段と、
を備えている、ことを特徴とする資源選択サービスの提供装置。
【請求項２１】
前記複数の資源が、サーバ、データベースシステムを含み、前記資源情報記憶部が、クラス、名前と、バージョン、所定の機能の実装の有無に関する情報を、前記資源IDに対応して記憶している、ことを特徴とする請求項１９又は２０記載の資源選択サービスの提供装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は資源選択システム、資源選択方法および資源選択プログラムを記録した記録媒体に関し、資源の制約条件を利用して資源を選択できる資源選択システム、資源選択方法および資源選択プログラムに関する。
【背景技術】
【０００２】
資源提供者が保有するサーバ等の資源を複数の資源提供者に対して貸し出すためには、資源の予約管理が必要となる。資源要求者は、資源提供者に対して、ジョブを実行するために必要な資源の種別の要求を行う。資源提供者は、資源要求を満たす資源を選択し、その資源を特定の期間、資源要求者に貸し出す手続きを行う。
【０００３】
資源提供者が多数の資源を保有する場合、資源要求者が多数存在する場合、資源の貸し出し状況が頻繁に変わる場合等には、予約を管理するシステムが用いられる場合が多い。
【０００４】
これまでの予約管理システムの一例が非特許文献１に記載されている。
【０００５】
非特許文献１に記載されたシステムは、予約情報記憶装置（非特許文献１では“Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅｒｖｉｃｅ”と記されている）と、資源予約手段（非特許文献１では“Ｃｏ−ｒｅｓｅｒｖａｔｉｏｎ  ａｇｅｎｔ”と記されている）と、資源から構成される。資源要求者が資源予約手段に対して資源条件を入力すると、資源予約手段は資源情報記憶装置を参照して、資源条件を満たす資源の検索を行う。次に、各資源に対して予約可能か否かを確認して、他の予約が入っていない場合には、資源の予約処理を行う。そして、資源予約手段は、資源要求者に対して予約を表す予約ＩＤを返す。
【０００６】
資源要求者がＷｅｂ３層アプリケーション等の比較的規模が大きいアプリケーションを実行するために資源を要求する場合には、ロードバランサ、Ｗｅｂサーバ、ＡＰサーバ、ＤＢＭＳ等の複数の資源が要求される。これらの資源が相互に作用しながら動作するためには、互いに利用可能か否かを表す資源間の機能やネットワーク到達性を示すトポロジ等に関して依存関係がある。
【０００７】
これまでの多くの予約システムは、単一の資源に対する要求を基に資源の選択を行う。従って、資源要求者は、複数の資源の依存関係を考慮しながら、それぞれの資源要求を行う必要があった。
【０００８】
複数の資源の依存関係を制約条件として資源選択を行うシステムの一例が特許文献１に記載されている。この特許文献１に記載されたシステムは、資源要求に対応するための信頼性の高いスケジュールを作ることができる手法を得ることを目的としたシステムである。
【０００９】
図１を参照すると、このシステムは、資源要求を受け付けるＳＭＳインターフェース２１４と、資源要求を満たす資源を割り当てるアサイナモジュール２２０と、全体資源の利用に関するスケジューリングを行うスケジューラモジュール２２２と、資源提供者に対してスケジュールをディスプレイ表示するユーザーインターフェース２１６から構成されている。アサイナモジュール２２０は、ＳＭＳインターフェース２１４から受け取った資源要求を満たす資源の検索を行う。次に、スケジューラモジュール２２２は、他の資源要求も考慮に入れて、資源要求の所期の実行時間に基づく第１のスケジュールと、資源要求の悲観的な実行時間に基づく第２のスケジュールを作成し、ユーザーインターフェース２１６は資源提供者に対してスケジュールを出力する。
【００１０】
この特許文献１に記載されているシステムは、複数の資源のスケジュールを制約条件として資源選択の候補を提示する方法を示している。
【００１１】
さらに、他の資源選択を行うシステムの一例が特許文献２に記載されている。
【００１２】
この特許文献２に記載されたシステムは、マルチメディア環境において使用可能な様々なタイプの資源を効率的に選択し割り当てるための知能的システムである。アプリケーションが使用するデバイスを記憶するグラフ記憶装置と、デバイス構成に関連する制限および制約を収集するグラフ管理手段と、各デバイスに対する資源割り当てに関する様々な均衡を取る資源管理手段から構成される。アプリケーションから使用するデバイスの情報が得られると、グラフ管理手段はグラフ記憶装置にデバイスの関連を表すグラフを記憶する。次に、資源管理手段は、各デバイスへの資源割り当てを行った後、各資源の均衡化を行う。
【００１３】
この特許文献２に記載されたシステムでは、対象とする全ての資源は互いに作用しながら動作することが前提である。資源同士が互いに作用しながら動作できるか否かを資源選択の結果に反映させるものではない。
【００１４】
さらに、他の資源選択を行うシステムの一例が特許文献３に記載されている。
【００１５】
この特許文献３に記載されたシステムは、ノード、リンク、キューをネットワーク資源として扱い、各資源の処理能力（容量）とネットワーク構成を制約条件としてデータ蓄積装置に記憶することを特徴としている。経路情報やノード間の必要トラフィック等の条件が入力されたときに、条件を満たす最適な複数資源の候補集合を導出する。
【００１６】
この特許文献３に記載されているシステムは、ネットワークに特化した経路情報やトラフィック等の資源に対する間接的な要求を対象としたものであり、複数の資源に対する直接的な要求と制約条件を用いて候補資源群を絞り込むものではない。
【００１７】
【非特許文献１】Ian Foster et.al., ”A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation”, International Workshop on Quality of Service99., 1999
【特許文献１】特開平８−３０６９４号公報（図１）
【特許文献２】特開平７−５６７５４号公報
【特許文献３】特開２００２−３５９６３４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１８】
上記した従来のシステムは下記記載の問題点を有している。
【００１９】
第１の問題点は、複数の資源の機能等に関する依存関係を意識しない資源要求では、相互に作用する複数の資源の適切な選択が行われない、ということである。
【００２０】
その理由は、従来の資源選択システムでは、複数の資源の依存関係を制約条件として資源候補を絞り込むことができないためである。
【００２１】
第２の問題点は、資源提供者が資源の依存関係の制約条件を満たす全ての組み合わせを用意して、資源要求者がその組み合わせのいずれかを選択するようにしたとしても、大容量の記憶領域が必要となり、検索時間も遅くなる、ということである。
【００２２】
その理由は、資源提供者が提供する資源が多い場合、資源の組み合わせが膨大になるためである。
【００２３】
第３の問題点は、複数の資源要求に近い複数の資源を資源要求者に提示できない、ということである。
【００２４】
その理由は、複数の資源要求に完全に一致する複数の資源しか選択しないためである。
【００２５】
第４の問題点は、複数の資源要求に一致した複数の資源しか選択しない、ということである。その理由は、第３の問題点の理由と同じである。
【００２６】
本発明の目的は、資源の依存関係を意識しない資源要求から適切な資源選択を行う資源選択システム及び方法とプログラムを提供することにある。
【００２７】
本発明の他の目的は、資源の依存関係を記憶する制約記憶部の記憶容量を削減できる資源選択システム及び方法とプログラムを提供することにある。
【００２８】
本発明のさらに他の目的は、複数の資源要求を満たす複数の資源を検索できなかった場合に、複数の資源要求に近い複数の資源を検索することにより対応する資源選択システム及び方法とプログラムを提供することにある。
【００２９】
本発明のさらに他の目的は、複数の資源要求で要求された複数の資源だけでは不十分な場合に、さらに必要な資源候補を提示する資源選択システム及び方法とプログラムを提供することにある。
【課題を解決するための手段】
【００３０】
（１）本発明の第１の側面に係る資源選択システムは、資源同士の制約に基づいて資源の選択を行うことを特徴としている。
【００３１】
（２）より詳しくは、本発明は、相互に作用しながら動作することができる複数の資源を記憶する資源制約記憶部と、前記資源制約記憶部に記憶されている資源を用いて、複数資源の要求を満たす資源群を検索する資源制約検査手段と、を備えている。
【００３２】
（３）本発明において、前記資源制約検査手段が、
資源提供者が提供する資源を記憶する資源情報記憶部と、
前記資源情報記憶部に記憶された情報を用いて複数資源の要求を満たす資源群を検索する資源制約検査手段と、
を備えている。
【００３３】
（４）本発明の第２の側面に係る資源選択システムは、特定の条件を満たす資源のグループ同士の制約に基づいて資源の選択を行うことを特徴としている。
【００３４】
（５）より詳しくは、本発明は、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
前記資源グループ制約記憶部に記憶されている資源グループから、複数の資源の要求を満たす複数の資源の条件を導出する資源グループ制約検査手段と、
資源提供者が提供できる資源を記憶する資源情報記憶部と、
前記資源グループ間制約検索手段で導出された資源群条件を満たす、資源情報記憶部に記憶されている資源群を検索する資源群検索手段と、
を備えている。
【００３５】
（６）本発明の第３の側面に係る資源選択システムは、特定の条件を満たす資源のグループ同士の制約に基づいて資源の選択を行い、選択した資源を予約する、ことを特徴としている。
【００３６】
（７）より詳しくは、本発明は、前記第２の側面において、資源提供者が提供する資源の予約状況を記憶する予約情報記憶部と、
前記予約情報記憶部に記憶された予約情報を参照し、指定された資源群が予約可能な場合に予約処理を行う資源予約手段と、
をさらに備えている。
【００３７】
（８）本発明の第４の側面に係る資源選択システムは、資源同士の互換性に基づいて資源要求を生成し、資源要求を用いて資源の選択を行う、ことを特徴としている。
【００３８】
（９）より詳しくは、本発明は、資源同士の互換の度合いを記憶する資源互換性記憶部と、
前記資源互換性記憶部に記憶されている情報を用いて、資源要求から互換性のある資源要求を生成する互換資源検索手段と、
資源提供者が提供できる資源を記憶する資源情報記憶部と、
前記資源情報記憶部に記憶された資源から、互換資源検索手段によって生成された資源要求を満たす資源を検索する資源群検索手段と、
を備えている。
【００３９】
（１０）本発明は、資源同士の互換の度合いを記憶する資源互換性記憶部と、
前記資源互換性記憶部に記憶されている情報を用いて、資源要求から互換性のある資源要求を生成する互換資源検索手段と、
相互に作用しながら動作することができる複数の資源の情報を記憶する資源制約記憶部と、
前記資源制約記憶部に記憶されている資源を用いて、複数の資源の要求を満たす資源群を検索する資源制約検索手段と、
を備えた構成としてもよい。
【００４０】
（１１）本発明は、資源同士の互換の度合いを記憶する資源互換性記憶部と、
前記資源互換性記憶部に記憶されている情報を用いて、資源要求から互換性のある資源要求を生成する互換資源検索手段と、
予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
前記資源グループ制約記憶部に記憶されている資源グループから、複数の資源の同時要求を満たす資源群条件を導出する資源グループ制約検査手段と、
資源提供者が提供できる資源を記憶する資源情報記憶部と、
前記資源情報記憶部に記憶された資源から、前記互換資源検索手段によって生成された資源要求を満たす資源を検索する資源検索手段と、
を備えた構成としてもよい。
【００４１】
（１２）本発明の他の側面に係る資源選択システムは、資源同士の制約に基づいて資源群要求に足りない必要資源の検索を行う、ことを特徴としている。
【００４２】
（１３）より詳しくは、本発明に係る資源選択システムは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
前記資源グループ制約記憶部に記憶された資源条件の相関関係から、資源群要求に足りない資源の要求を導出する補完資源群検索手段と、
を備えている。
【００４３】
（１４）本発明に係る資源選択システムは、相互に作用しながら動作することができる複数の資源の相関関係を記憶する資源制約記憶部と、
前記資源制約記憶部に記憶されている資源から、複数の資源の要求を満たす資源群を検索する資源制約検査手段と、
前記資源制約検査手段が複数の資源の要求を満たす資源群の検索に失敗したときに、失敗しないために必要な資源を検索する補完資源群検索手段と、
を備えている。
【００４４】
（１５）本発明の他の側面に係る資源選択システムは、複数の資源提供者が提供する資源制約を満たす資源条件を生成してから、各資源提供者の資源を選択する、ことを特徴としている。
【００４５】
（１６）より詳しくは、本発明に係る資源選択システムは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
複数の資源の要求に対して、複数の資源グループ制約記憶部が記憶する制約条件を満たす複数の資源の条件を導出する広域資源グループ制約検査手段と、
資源提供者が提供できる資源を記憶する複数の資源情報記憶部と、
前記複数の資源情報記憶部に記憶されている資源から複数の資源条件を満たす資源を検索する広域資源群検索手段と、
を備えている。
【００４６】
（１７）本発明の他の側面に係るサーバ装置は、複数の資源の要求に対して、複数の資源提供サイトにおける資源グループ制約記憶部が記憶する制約条件を満たす複数の資源の条件を導出する広域資源グループ制約検査手段と、
複数の資源の条件を満たす資源の検索を一つ以上の資源提供サイトに対して要求する広域資源群検索手段と、
を備えている。
【００４７】
（１８）本発明の他の側面に係るクライアントは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
前記サーバ装置（項目１７のサーバ装置）の要求により、複数の資源の要求に対して、資源グループ制約記憶部が記憶する資源グループの条件を満たす複数の資源の条件の導出を行う資源グループ制約検査手段と、
資源提供者が提供できる資源を記憶する資源情報記憶部と、
前記サーバ装置の要求により、複数の資源の条件を満たす資源の検索を行う資源群検索手段と、
を備えている。
【００４８】
（１９）本発明の他の側面に係るコンピュータプログラムは、資源同士の制約に基づいて資源の選択を行う処理を、コンピュータに実行させるプログラムよりなる。本発明に係る方法は、資源同士の制約に基づいて資源の選択を行う工程を、コンピュータを用いて行うものである。
【００４９】
（２０）本発明に係るコンピュータプログラムは、相互に作用しながら動作することができる複数の資源の情報を資源制約記憶部に記憶する処理と、
相互に作用しながら動作することができる複数の資源の情報を資源制約記憶部に記憶させる処理と、
前記資源制約記憶部に記憶されている資源から、相互に作用しながら同時に動作する複数の資源の要求を満たす資源群を検索する資源制約検査処理と、
をコンピュータに実行させるプログラムよりなる。
【００５０】
（２１）本発明に係る方法は、相互に作用しながら動作することができる複数の資源の情報を資源制約記憶部に記憶する工程と、
相互に作用しながら動作することができる複数の資源の情報を資源制約記憶部に記憶させる工程と、
前記資源制約記憶部に記憶されている資源から、相互に作用しながら同時に動作する複数の資源の要求を満たす資源群を検索する工程と、
を含む。以下に述べる本発明に係る各コンピュータプログラムにおける処理を、工程とすることで、本発明に係る資源選択方法が提供される。
【００５１】
（２２）本発明において、前記資源制約検査処理において、資源提供者が提供する資源を資源情報記憶部に記憶させる処理と、
前記資源情報記憶部から、相互に作用しながら動作する複数の資源の要求を満たす資源群を検索する処理と、
をコンピュータに実行させるプログラムよりなる。
【００５２】
（２３）本発明の他の側面に係るコンピュータプログラムは、特定の条件を満たす資源のグループ同士の制約に基づいて資源の選択を行う処理をコンピュータに実行させるプログラムよりなる。
【００５３】
（２４）本発明の他の側面に係るコンピュータプログラムは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作可能であることを資源グループ間制約記憶部に記憶させる処理と、
前記資源グループ間制約記憶部に記憶されている資源グループから、相互に作用しながら動作する複数の資源の要求を満たす資源群条件を導出する資源グループ間制約検索処理と、
資源提供者が提供できる資源を資源情報記憶部に記憶させる処理と、
前記資源グループ間制約検索処理で導出された資源群条件を満たす、前記資源情報記憶部に記憶されている資源群を検索する資源検索処理と、
をコンピュータに実行させるプログラムよりなる。
【００５４】
（２５）本発明の他の側面に係るコンピュータプログラムは、所定の条件を満たす資源のグループ同士の制約に基づいて資源の選択を行い、選択した資源の予約を行う処理をコンピュータに実行させるプログラムよりなる。
【００５５】
（２６）本発明に係るコンピュータプログラムは、（２３）のプログラムにおいて、資源提供者が提供する資源の予約状況を予約情報記憶部に記憶させる処理と、
前記予約情報記憶部に記憶された予約情報を参照し、指定された資源群が予約可能な場合に予約を行う処理と、
をコンピュータに実行させるプログラムよりなる。
【００５６】
（２７）本発明の他の側面に係るコンピュータプログラムは、資源同士の互換性に基づいて資源要求を生成し、資源要求を用いて資源の選択を行う処理をコンピュータに実行させるプログラムよりなる。
【００５７】
（２８）本発明に係るコンピュータプログラムは、資源同士の互換の度合いを資源互換性記憶部に記憶させる処理と、
前記資源互換性記憶部に記憶されている情報を用いて、資源要求から互換性のある資源要求を生成する互換資源検索処理と、
資源提供者が提供できる資源を資源情報記憶部に記憶させる処理と、
前記資源情報記憶部に記憶された資源から、前記互換資源検索処理によって生成された資源要求を満たす資源を検索する資源検索処理と、
をコンピュータに実行させるプログラムよりなる。
【００５８】
（２９）本発明に係るコンピュータプログラムは、資源同士の互換の度合いを資源互換性記憶部に記憶させる処理と、
前記資源互換性記憶部に記憶されている情報を用いて、資源要求から互換性のある資源要求を生成する互換資源検索処理と、
予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作可能であることを資源グループ間制約記憶部に記憶させる処理と、
前記資源グループ間制約記憶部に記憶されている資源グループから、相互に作用しながら動作する複数の資源の要求を満たす資源群条件を導出する資源グループ間制約検索処理と、
資源提供者が提供できる資源を資源情報記憶部に記憶させる処理と、
前記資源情報記憶部に記憶された資源から、互換資源検索手段によって生成された資源要求を満たす資源を検索する資源検索処理と、
をコンピュータに実行させるプログラムよりなる。
【００５９】
（３０）本発明の他の側面に係るコンピュータプログラムは、資源同士の制約に基づいて資源群要求に足りない必要資源の検索を行う処理をコンピュータに実行させるプログラムよりなる。
【００６０】
（３１）本発明に係るコンピュータプログラムは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を資源グループ制約記憶部に記憶する資源グループ制約記憶処理と、
前記資源グループ制約記憶部に記憶された資源条件の相関関係から、資源群要求に足りない資源の要求を導出する補完資源検索処理と、
をコンピュータに実行させるプログラムよりなる。
【００６１】
（３２）本発明に係るコンピュータプログラムは、相互に作用しながら動作することができる複数の資源の相関関係を資源制約記憶部に記憶させる処理と、
前記資源制約記憶部に記憶されている資源から、複数の資源の要求を満たす資源群を検索する資源制約検査処理と、
前記資源制約検査処理が複数の資源の要求を満たす資源群の検索に失敗したときに、失敗しないために必要な資源を検索する補完資源検索処理と、
をコンピュータに実行させるプログラムよりなる。
【００６２】
（３３）本発明の他の側面に係るコンピュータプログラムは、複数の資源提供者が提供する資源制約を満たす資源条件を生成してから、各資源提供者の資源を選択する処理をコンピュータに実行させるプログラムよりなる。
【００６３】
（３４）本発明に係るコンピュータプログラムは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を資源グループ制約記憶部に記憶させる処理と、
複数の資源の要求に対して、複数の前記資源グループ制約記憶部が記憶する制約条件を満たす複数の資源の条件を導出する広域資源グループ制約検査処理と、
資源提供者が提供できる資源を複数の資源情報記憶部に記憶させる処理と、
前記複数の資源情報記憶部に記憶されている資源から複数の資源条件を満たす資源を検索する広域資源検索処理と、
をコンピュータに実行させるプログラムよりなる。
【００６４】
（３５）本発明に係るコンピュータプログラムは、複数の資源の要求に対して、クライアント固有の資源グループの制約条件を満たす複数の資源の条件の導出を複数のクライアントに依頼する広域資源グループ制約処理と、
前記複数のクライアントに対して、複数の資源の要求を満たす資源検索の依頼を行う広域資源検索処理と、
をコンピュータに実行させるプログラムよりなる。
【００６５】
（３６）本発明に係るコンピュータプログラムは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を資源グループ制約記憶部に記憶させる処理と、
サーバの要求により、複数の資源の要求に対して、資源グループ制約記憶部が記憶する資源グループの条件を満たす複数の資源の条件の導出を行う資源グループ制約検査処理と、
資源提供者が提供できる資源を資源情報記憶部に記憶させる処理と、
サーバの要求により、複数の資源の条件を満たす資源の検索を行う資源検索処理と、
をコンピュータに実行させるプログラムよりなる。
【００６６】
（３７）本発明の他の側面に係る資源選択サービスは、資源同士の制約に基づいて資源の選択を行うことを特徴としている。
【００６７】
（３８）より詳しくは、本発明に係る資源選択サービスは、相互に作用しながら動作することができる複数の資源を記憶する資源制約記憶部と、前記資源制約記憶部に記憶されている資源を用いて、複数資源の要求を満たす資源群を検索する資源制約検査手段と、を備えている。
【００６８】
（３９）本発明に係る資源選択サービスにおいて、前記資源制約検査手段が、
資源提供者が提供する資源を記憶する資源情報記憶部と、
前記資源情報記憶部に記憶された情報を用いて複数資源の要求を満たす資源群を検索する資源制約検査手段と、
を備えている。
【００６９】
（４０）本発明の第２の側面に係る資源選択サービスは、特定の条件を満たす資源のグループ同士の制約に基づいて資源の選択を行うことを特徴としている。
【００７０】
（４１）より詳しくは、本発明に係る資源選択サービスは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
前記資源グループ制約記憶部に記憶されている資源グループから、複数の資源の要求を満たす複数の資源の条件を導出する資源グループ制約検査手段と、
資源提供者が提供できる資源を記憶する資源情報記憶部と、
前記資源グループ間制約検索手段で導出された資源群条件を満たす、資源情報記憶部に記憶されている資源群を検索する資源群検索手段と、
を備えている。
【００７１】
（４２）本発明の第３の側面に係る資源選択サービスは、予め定められた所定の条件を満たす資源のグループ同士の制約に基づいて資源の選択を行い、選択した資源を予約する、ことを特徴としている。
【００７２】
（４３）より詳しくは、本発明に係る資源選択サービスは、前記項目（４１）において、資源提供者が提供する資源の予約状況を記憶する予約情報記憶部と、
前記予約情報記憶部に記憶された予約情報を参照し、指定された資源群が予約可能な場合に予約処理を行う資源予約手段と、
をさらに備えている。
【００７３】
（４４）本発明の第４の側面に係る資源選択サービスは、資源同士の互換性に基づいて資源要求を生成し、資源要求を用いて資源の選択を行う、ことを特徴としている。
【００７４】
（４５）より詳しくは、本発明に係る資源選択サービスは、資源同士の互換の度合いを記憶する資源互換性記憶部と、
前記資源互換性記憶部に記憶されている情報を用いて、資源要求から互換性のある資源要求を生成する互換資源検索手段と、
資源提供者が提供できる資源を記憶する資源情報記憶部と、
前記資源情報記憶部に記憶された資源から、互換資源検索手段によって生成された資源要求を満たす資源を検索する資源群検索手段と、
を備えている。
【００７５】
（４６）本発明に係る資源選択サービスは、資源同士の制約に基づいて資源群要求に足りない必要資源の検索を行う、ことを特徴としている。
【００７６】
（４７）より詳しくは、本発明に係る資源選択サービスは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
前記資源グループ制約記憶部に記憶された資源条件の相関関係から、資源群要求に足りない資源の要求を導出する補完資源群検索手段と、
を備えている。
【００７７】
（４８）本発明に係る資源選択サービスは、相互に作用しながら動作することができる複数の資源の相関関係を記憶する資源制約記憶部と、
前記資源制約記憶部に記憶されている資源から、複数の資源の要求を満たす資源群を検索する資源制約検査手段と、
前記資源制約検査手段が複数の資源の要求を満たす資源群の検索に失敗したときに、失敗しないために必要な資源を検索する補完資源群検索手段と、
を備えている。
【００７８】
（４９）本発明の他の側面に係る資源選択サービスは、複数の資源提供者が提供する資源制約を満たす資源条件を生成してから、各資源提供者の資源を選択する、ことを特徴としている。
【００７９】
（５０）より詳しくは、本発明に係る資源選択サービスは、予め定められた所定の条件を満たす資源のグループ同士が相互に作用しながら動作することができる情報を記憶する資源グループ制約記憶部と、
複数の資源の要求に対して、複数の資源グループ制約記憶部が記憶する制約条件を満たす複数の資源の条件を導出する広域資源グループ制約検査手段と、
資源提供者が提供できる資源を記憶する複数の資源情報記憶部と、
前記複数の資源情報記憶部に記憶されている資源から複数の資源条件を満たす資源を検索する広域資源群検索手段と、
を備えている。
【００８０】
（５１）本発明の他の側面に係る資源選択サービスは、複数の資源の要求に対して、複数の資源提供サイトにおける資源グループ制約記憶部が記憶する制約条件を満たす複数の資源の条件を導出する広域資源グループ制約検査手段と、
複数の資源の条件を満たす資源の検索を一つ以上の資源提供サイトに対して要求する広域資源群検索手段と、
を備えている。
【００８１】
（５２）本発明の他の側面に係る端末は、項目（３７）乃至（５１）の資源選択サービスを利用可能なユーザ端末よりなる。
【発明の効果】
【００８２】
本発明によれば、複数の資源の要求および資源制約条件を満たす複数の資源を検索することによって、資源の依存関係を意識しない資源要求から適切な資源選択を行うことができる。
【００８３】
また本発明によれば、資源の依存関係による制約記憶部の記憶容量を削減できる。
【００８４】
さらに本発明によれば、資源要求を満たす資源を検索できなかった場合に、資源要求に近い資源を検索することにより対応することができる。
【００８５】
さらにまた本発明によれば、資源要求で要求された資源だけでは不十分な場合に、さらに必要な資源候補を提示することができる。
【発明を実施するための最良の形態】
【００８６】
発明の概要
本発明の１の側面に係る資源選択システムは、相互に影響しながら動作する複数の資源の機能的な依存関係を検査する資源制約検査手段（図２の２２）と、複数の資源の機能的な依存関係を制約条件として記憶する資源制約記憶部（図２の３２）とを有する。
【００８７】
また、本発明の他の側面に係るシステムは、特定の性質や機能等を満たす資源のグループ同士の依存関係を検査する資源グループ制約検査手段（図５の２３）と、資源グループの依存関係を制約条件として記憶する資源グループ制約記憶部（図５の３３）とを有する。
【００８８】
また、本発明の他の側面に係る資源選択システムは、前記１の側面に係る資源選択システムに加え、互換性のある資源に対する要求を生成する互換資源検索手段（図８の２４）と、資源間の互換性を記憶する資源互換性記憶部（図８の３４）とを有する。
【００８９】
また、本発明の別の側面に係る資源選択システムは、前記１の側面に係る資源選択システムに加え、補完資源群検索手段（図１０の２５）を有する。以下、本発明を実施するための最良の形態について、図面を参照して詳細に説明する。
【００９０】
＜第１の実施形態＞
図２は、本発明の第１の実施形態の構成を示す図である。図２を参照すると、本発明の第１の最良の形態は、キーボード等の入力装置１と、プログラム制御により動作するデータ処理装置２と、情報を記憶するデータ記憶装置３と、ディスプレイ装置や印刷装置等の出力装置４とを含む。
【００９１】
データ記憶装置３は、資源情報記憶部３１と、資源制約記憶部３２とを備えている。
【００９２】
資源情報記憶部３１は、資源提供者によって提供されるサーバ資源等の資源の仕様情報を記憶する。資源情報記憶部３１に記憶される資源の情報として、例えば、
・ＣＰＵクロック周波数：１ＧＨｚ、
・メモリ：２ＧＢ、
・種別：Ｗｅｂサーバ
等の情報が記憶される。すなわち、特に制限されないが、後の実施例で例示されるように、資源の情報として、例えば資源の種別（Ｗｅｂサーバ、ＡＰサーバ、ＤＢＭＳ等）、名前、仕様、バーション（例えばソフトウエアの版）、機能（レプリケーション機能の有無等）、あるいはサイト等を特定する情報が記憶される。
【００９３】
資源制約記憶部３２は、相互に作用しながら動作することが可能な資源の相関関係を記憶する。
【００９４】
このような資源の相関関係は、例えば図３のように、資源をノードとして、資源間の相関関係をノード間のエッジとしたグラフ構造によって表現される。図３のグラフにおいて、制約１に関連して、階層１には、Ｒ１１、階層２には、Ｒ１２、Ｒ１３、階層３には、Ｒ１４、Ｒ１５、Ｒ１６があり、階層１のＲ１１は階層２のＲ１２、Ｒ１３と相互関係有りを示すエッジで連結されており、階層２のＲ１２は階層３のＲ１４と相互関係有りを示すエッジで連結されており、階層２のＲ１３は階層３のＲ１５、Ｒ１６と相互関係有りを示すエッジでそれぞれ連結されている。制約２に関連して、階層１には、Ｒ２１、Ｒ２２、階層２には、Ｒ２３、階層３には、Ｒ２４、Ｒ２５、Ｒ２６があり、階層１のＲ２１、Ｒ２２は階層２のＲ２３と相互関係有りを示すエッジで連結されており、階層２のＲ２３は階層３のＲ２４、Ｒ２５、Ｒ２６と相互関係有りを示すエッジでそれぞれ連結されている。
【００９５】
再び図２を参照すると、データ処理装置２は、資源群検索手段２１と、資源制約検査手段２２とを備える。
【００９６】
資源群検索手段２１は、入力装置１から資源群要求を受け取る。資源群要求は、相互に作用しながら動作する複数の資源に対する条件から構成される。資源群検索手段２１は、資源情報記憶部３１の資源情報を参照しながら、資源群要求を構成するそれぞれの資源要求を満たす資源の組み合わせパターンを列挙する。
【００９７】
資源制約検査手段２２は、資源群検索手段２１から１つ以上の資源の組み合わせパターンを受け取り、資源制約記憶部３２に記憶されている制約情報を満たす資源の組み合わせパターンを選択する。
【００９８】
次に図２および図４のフローチャートを参照して、本実施形態の動作について説明する。
【００９９】
入力装置１から与えられた資源群要求（資源要求を複数含む）は、資源群検索手段２１に供給される。特に制限されないが、各資源要求は、資源条件として、資源名と、該資源の仕様あるいは、資源のバージョン等の情報を含む。
【０１００】
資源群検索手段２１は、まず、与えられた資源群要求から、任意の資源条件を取り出し、その資源条件を満たす資源が、資源情報記憶部３１に記憶されているか否かを調べる（図４のステップＡ１およびＡ２）。
【０１０１】
この処理を、受け取った資源群要求を構成する全ての資源条件に対して繰り返す。
【０１０２】
いずれかの資源条件を満たす資源が見つからなかった場合には、検索不能のメッセージ等を出力装置４に表示する（ステップＡ６）。
【０１０３】
図４のステップＡ２において、資源群要求を構成するそれぞれの資源条件を満たす資源がそれぞれ見つかった場合には、各資源条件を満たす資源の組み合わせパターンを、資源制約検査手段２２に与える。
【０１０４】
資源制約検査手段２２は、受け取った資源組み合わせパターンのいずれが、資源制約記憶部３２に記憶されている制約を満たすか否かを調べる（ステップＡ３およびステップＡ４）。
【０１０５】
まず、資源組み合わせパターンから一つの資源組み合わせＲを選択する。
【０１０６】
次に、資源制約記憶部３２に記憶されているグラフの各階層の資源に一致する資源が、
・それぞれ資源組み合わせＲに含まれているか、かつ、
・各々の資源が相関関係を表すエッジで連結されているか否か、
を調べる。
【０１０７】
同様の処理を、与えられた全ての資源組み合わせパターンに対して行う。
【０１０８】
全ての資源組み合わせパターンが資源制約記憶部３２に記憶されている制約条件を満たさない場合には、検索不能のメッセージ等を出力装置４に表示する（ステップＡ６）。
【０１０９】
図４のステップＡ４において、いずれかの資源組み合わせが資源制約記憶部３２に記憶されている資源制約を満たす場合には、その資源組み合わせを出力装置４に表示する（ステップＡ５）。
【０１１０】
次に、本実施の形態の作用効果について説明する。
【０１１１】
本実施の形態によれば、相互に作用しながら動作可能な資源の情報が、資源提供者によって資源制約として提供されているため、資源要求者は、資源の制約関係を意識せずに、資源要求を行うことができる。以下具体例について説明する。
【０１１２】
例えば、グリッド環境において、Ｗｅｂ３層アプリを実行するためのサーバ資源の要求を行う際に、資源要求者は、Ｗｅｂ３層アプリで使われるＷｅｂサーバと、ＡＰサーバと、ＤＢＭＳ（データベース管理システム）のそれぞれの機能（仕様）を満たす資源群要求を作成し、該資源群要求を、図２の入力装置１に入力するだけでよい。資源群要求を作成するにあたり、Ｗｅｂサーバ、ＡＰサーバ、ＤＢＭＳの各々の資源の連携（例えばどのバージョンが必要等）に関する依存関係を考慮する必要はない。
【０１１３】
さらに、各サーバが互いに通信可能であることを保証するために、資源提供者が提供する資源が属するネットワークトポロジを意識する必要もない。そのため、資源要求者による資源要求の手間が軽減される。
【０１１４】
＜第２の実施形態＞
次に本発明の第２の実施形態について図面を参照して詳細に説明する。図５は、本発明の第２の実施形態の構成を示す図である。
【０１１５】
図５を参照すると、本発明の第２の実施の形態は、データ処理装置５が、図２に示された第１の実施の形態におけるデータ処理装置２の資源制約検査手段２２の代わりに、資源グループ制約検査手段２３を備え、データ記憶装置６は、図２のデータ記憶装置３の資源制約記憶部３２の代わりに、資源グループ制約記憶部３３を備えている。
【０１１６】
資源グループ制約記憶部３３は、特定の性質を持つ資源の集まりを、資源グループとして、異なる資源グループに属する複数の資源が相互に作用しながら動作することが可能なであることを、資源グループ同士の相関関係として記憶する。例えば、図６のように、資源グループをノードとして、資源グループ間の相関関係をノード間のエッジとしたグラフ構造を記憶する。図３のグラフ構造では、制約１のＲ１１、…Ｒ１６、…、制約２のＲ２１…Ｒ２６、…、の各ノードが、単一の資源であるのに対して、図６のグラフ構造では、制約１のＧ１１、…Ｇ１６、…、制約２のＧ２１、…Ｇ２６、…の各ノードは、複数の資源よりなるグループよりなる。
【０１１７】
資源グループ制約検査手段２３は、入力装置１から受け取った資源群要求から、資源グループ制約記憶部３３に記憶されている資源グループの制約条件を満たす資源群条件を導出する。
【０１１８】
資源群検索手段２１は、資源グループ制約検査手段２３から資源群条件を受け取り、資源情報記憶部３１に記憶されている資源の中から、資源群条件を満たす資源群を検索する。
【０１１９】
図７は、本実施の形態の動作を説明する流れ図である。図５、図７を参照して、本実施形態の動作について説明する。
【０１２０】
入力装置１から与えられた資源群要求は、資源グループ制約検査手段２３に供給される。
【０１２１】
資源グループ制約検査手段２３は、資源群要求が資源グループ制約を満たすか否かを調べる（図７のステップＢ１およびＢ２）。
【０１２２】
すなわち、資源グループ制約記憶部３３に記憶されているグラフの各階層のいずれかの資源グループを満たす資源要求が、それぞれ資源群要求に含まれ、かつ、そのような各階層の資源グループがグラフ上においてエッジで連結されている場合、それぞれの資源要求と、資源グループを満たす資源条件を集めた資源群条件を導出する。
【０１２３】
ここで、資源要求ｑが資源グループｇを満たすとは、資源要求ｑと資源グループｇの条件の両方を満たす資源が存在することをいう。資源要求ｑが資源グループｇを満たす条件とは、資源要求ｑと資源グループｇの条件の両方を満たす条件のことである。
【０１２４】
図７のステップＢ２において、資源群要求が資源グループ制約を満たさなかった場合には、検索不能のメッセージ等を出力装置４に出力する。
【０１２５】
図７のステップＢ２において、資源群要求が資源グループ制約（図６の制約１、制約２等におけるグループ間での相互関係）を満たしている場合には、資源グループ制約検査手段２３によって導出された資源群条件が、資源群検索手段２１に渡される。
【０１２６】
資源群検索手段２１は、資源群条件の全ての資源条件を満たす資源群候補を検索し、資源群候補を検索できたか否かを調べる（図７のステップＡ１およびＡ２）。
【０１２７】
資源群候補が見つからなかった場合には（ステップＡ２のＮｏ分岐）、検索不能のメッセージ等を出力装置４に出力する（ステップＡ６）。
【０１２８】
資源群候補が検索できた場合には（ステップＡ２のＹｅｓ分岐）、資源群候補を出力装置４に表示する（ステップＡ５）。
【０１２９】
次に、本実施の形態の作用効果について説明する。
【０１３０】
本実施の形態では、資源間の依存関係が、資源のグループによって定義されているため、個々の資源間の制約条件を記憶しておく必要がない。このため、同種の資源が多数存在する環境、例えば、多数のサーバ資源を保有するデータセンタ等では、制約条件の記憶容量が大幅に削減される。すなわち、サーバ資源に関して、例えば、機能、あるいはバージョンが所定のレベル以上の複数のサーバを、１つのグループにグループ化し、各グループ間の制約情報が資源グループ制約記憶部３３に記憶されている。
【０１３１】
＜第３の実施の形態＞
次に本発明の第３の実施の形態について図面を参照して詳細に説明する。図８は、本発明の第３の実施の形態の構成を示す図である。図８を参照すると、本発明の第３の実施の形態は、データ処理装置７が、図２のデータ処理装置２の構成に、互換資源検索手段２４をさらに備え、データ記憶装置８が、図２のデータ記憶装置３の構成に、資源互換性記憶部３４をさらに備えている。
【０１３２】
資源互換性記憶部３４は、資源グループ同士の互換性に関する資源互換性情報を記憶する。資源互換性情報として、例えば、互換性のある２つのグループと、互換の度合いを示す数値、２つのグループの特徴の違いを表すメッセージ等が記憶される。
【０１３３】
互換資源検索手段２４は、入力装置１から資源群要求を受け取り、資源互換性記憶部３４に記憶されている資源互換性情報を参照して、資源群要求に対して互換性のある資源群要求を導出する。そして、その資源群要求を、互換性を表す数値等の指標を付与して、資源群検索手段２１に渡す。
【０１３４】
導出された資源群要求が複数存在する場合には、全ての資源群要求を資源群検索手段２１に渡してもよいし、もしくは、資源群要求の中で最も互換性の高い資源群要求を資源群検索手段２１に渡すようにしてもよい。
【０１３５】
図９は、本実施の形態の動作を説明する流れ図である。図８及び図９を参照して、本実施の形態の動作について説明する。
【０１３６】
入力装置１から与えられた資源群要求は、互換資源検索手段２４に供給される。互換資源検索手段２４は、資源互換性記憶部３４に記憶されている資源互換性情報を参照して、資源群要求に対して互換性のある資源群要求を導出し、資源群要求リストを生成する（図９のステップＣ１）。
【０１３７】
資源群要求リストから任意の資源群要求を取り出し、取り出せたか否かを調べる（図９のステップＣ２およびＣ３）。資源群要求リストからは、最も互換性の高い資源群要求を優先的に取り出す等の方法が考えられる。資源群要求リストに要素が無い場合には、検索不能のメッセージ等を出力装置４に表示する（図９のステップＡ６）。
【０１３８】
図９のステップＣ３において、資源群要求を取り出せた場合には、取り出した資源群要求に対して、図９のステップＡ１〜Ａ６の動作を実行する。なお、図９のステップＡ１、Ａ３、Ａ５、Ａ６は、前記第１の本実施の形態における、資源群検索手段２１、資源制約検査手段２２の処理（図４のステップＡ１、Ａ３、Ａ５、Ａ６）と同様であるため、その説明は省略する。
【０１３９】
図９のステップＡ２’では、資源群要求を満たす資源群候補を検索できたか否かを調べ、検索できなかった場合には、図９のステップＣ２以降の動作を繰り返す。
【０１４０】
図９のステップＡ４'では、資源群候補の全ての資源が資源制約記憶部３２の制約を満たすか否かを調べ、いずれかの資源が資源制約記憶部３２の制約を満たさない場合には、図９のステップＣ２以降の動作を繰り返す。
【０１４１】
次に、本実施の形態の作用効果について説明する。
【０１４２】
本実施の形態では、資源要求者が要求する資源の選択に失敗しても、互換性の高い資源を検索することにより、代替となる資源の候補を資源要求者に提供することが可能となる。
【０１４３】
これにより、資源要求者による代替となる資源を要求する手間を削減することができ、かつ、資源提供者は提供する資源の中から要求された資源に近い資源を提案できる。
【０１４４】
なお、本実施の形態における互換資源検索手段２４は、資源互換性記憶部３４を、前記第２の実施の形態の構成に組合わせた構成としてもよいことは勿論である。
【０１４５】
＜第４の実施の形態＞
次に本発明の第４の実施の形態について図面を参照して詳細に説明する。図１０は、本発明の第４の実施形態の構成を示す図である。
【０１４６】
図１０を参照すると、本発明の第４の実施の形態は、図２の前記第１の実施形態の構成に加え、データ処理装置９は、さらに補完資源群検索手段２５を備えている。
【０１４７】
補完資源群検索手段２５は、資源群検索手段２１が生成した１つ以上の資源の組み合わせパターンが、資源制約記憶部３２に記憶されている制約条件を満たすために必要な追加資源を検索する。
【０１４８】
図１１は、本実施形態の動作を説明するための流れ図である。図１０及び図１１を参照して、本実施の形態の動作について図面を参照して詳細に説明する。
【０１４９】
図１１のステップＡ１−Ａ３、Ａ５およびＡ６で示される本実施の形態における資源群検索手段２１および資源制約検査手段２２の動作は、前記第１の実施の形態の各手段２１および２２の動作（図４のステップＡ１−Ａ３、Ａ５およびＡ６）と同一であるため、説明は省略する。
【０１５０】
前記第１の実施の形態では、資源群検索手段２１によって検索された全ての資源組み合わせパターンが、資源制約記憶部３２に記憶されている資源の制約条件を満たさなかった場合、検索不能としていた。
【０１５１】
これに対して、本実施の形態では、図１１のステップＡ４’において、全ての資源組み合わせパターンが資源の制約条件を満たさなかった場合、補完資源群検索手段２５は、制約条件を満たすために足りない資源の検索を行い、検索できたか否かを調べる（ステップＤ１およびＤ２）。以下に説明する。
【０１５２】
まず、資源組み合わせパターンから一つの資源組み合わせＲを選択する。
【０１５３】
次に、資源組み合わせＲの要素が、
資源制約記憶部３２に記憶されているグラフの異なる階層の要素とそれぞれ一致し、且つ、
一致する要素が無い階層において、任意の要素を追加した場合、全ての要素が、相関関係を表すエッジで連結される場合に、その追加要素を列挙する。
【０１５４】
検索に成功した場合（ステップＤ２のＹｅｓ分岐）、制約を満たすために必要な資源の候補をメッセージ等と一緒に出力装置４に表示する（ステップＡ５）。
【０１５５】
検索に失敗した場合には（ステップＤ２のＮｏ分岐）、検索失敗であることを表すメッセージ等を出力装置４に表示する（ステップＡ６）。
【０１５６】
次に本実施の形態の作用効果について説明する。
【０１５７】
本実施の形態によれば、資源要求および資源制約を満たす資源の検索に失敗しても、資源の制約条件を満たすために必要な資源を検索する。これにより、資源要求者は、他にどのような資源を要求すれば良いのかを知ることができ、資源を利用できる可能性が高くなる。
【０１５８】
また、本実施の形態によれば、資源提供者は資源提供者に資源群要求では足りない資源を提案することが可能になる。
【０１５９】
＜第５の実施の形態＞
次に本発明の第５の実施の形態について図面を参照して詳細に説明する。図１２は、本発明の第５の実施形態の構成を示す図である。
【０１６０】
図１２を参照すると、本発明の第５の実施の形態は、資源要求サイトにおいて、キーボード等の入力装置１と、プログラム制御により動作するデータ処理装置１０と、ディスプレイ装置や印刷装置等の出力装置４と、入出力インタフェース１１とを含む。さらに、各資源提供サイトにおいては、図５に示した前記第２の実施の形態と相違して、入力装置１および出力装置４を具備していない。
【０１６１】
データ処理装置１０は、広域資源グループ制約検査手段１０１と、広域資源群検索手段１０２とを備える。
【０１６２】
広域資源グループ制約検査手段１０１は、入力装置１から資源群要求を受け取り、入出力インタフェースを介して、対象となる全ての資源提供サイトの資源グループ制約検査手段２３に対して資源群要求を送信する。各資源提供サイトの資源グループ制約検査手段２３から資源群要求を送信した結果として資源群条件が返送されると、全ての資源群条件を満たす資源群条件を導出する。
【０１６３】
広域資源群検索手段１０２は、広域資源グループ制約検査手段１０１から資源群条件を受け取り、資源提供サイトに対する資源群条件を分割し、分割された資源群条件を各資源提供サイトの資源群検索手段２１に送信する。
【０１６４】
各資源提供サイトの資源群検索手段２１から資源群条件を送信した結果として、資源群が返送されると、全ての資源群を構成する資源の組み合わせを作成する。
【０１６５】
入出力インタフェース１９は、ＨＴＴＰ（HyperTextTransport  Protocol）やＦＴＰ（File  Transfer Protocol）等の通信プロトコルを用いて資源群要求および選択結果等の送受信を行う。
【０１６６】
本実施の形態の動作について図面を参照して詳細に説明する。図１３は、本実施形態の動作を説明するための流れ図である。
【０１６７】
入力装置１から与えられた資源群要求は、広域資源グループ検索手段１０１に供給される。広域資源グループ検索手段１０１は、対象となる全ての資源提供サイトの資源グループ制約検査手段２３に資源群要求を送信する（図１３のステップＥ１）。
【０１６８】
各資源提供サイトの資源グループ制約検査手段２３は、前記した第２の実施の形態の資源グループ制約検査手段２３と同様に、資源群要求と資源グループ制約を満たす資源群条件を導出し（ステップＢ１）、ネットワークを介して、広域資源グループ制約検査手段１０１に返却する。
【０１６９】
広域資源グループ制約検査手段１０１は、全ての資源提供サイトの資源グループ制約検査手段２３が、資源群条件の導出に成功したか否かを調べ（ステップＥ２）、いずれかの資源提供サイトの資源グループ制約検査手段２３が資源群条件の導出に失敗していた場合には（ステップＥ２のＮｏ分岐）、検索不能のメッセージ等を出力装置４に表示する（ステップＡ６）。
【０１７０】
全ての資源提供サイトの資源グループ制約検査手段２３が資源群条件の導出に成功していた場合には（ステップＥ２のＹｅｓ分岐）、全ての資源群条件を満たす資源群条件を導出し、導出できたか否かを調べる（ステップＥ３およびステップＥ４）。
【０１７１】
全ての資源群条件を満たす資源群条件を導出できなかった場合には（ステップＥ４のＮｏ分岐）、検索不能のメッセージを出力装置４に表示する（ステップＡ６）。
【０１７２】
全ての資源群条件を満たす資源群条件を導出できた場合には（ステップＥ４のＹｅｓ分岐）、サイト毎に資源群条件を分割して、資源群条件を対象となるサイトに送信する（ステップＥ５）。
【０１７３】
各サイトの資源群検索手段２１は、前記第２の実施の形態の資源群検索手段２１と同様にして、資源群条件を満たす資源を検索する（ステップＡ１）。
【０１７４】
全てのサイトで資源条件を満たす資源の検索に成功したか否かを調べ（ステップＥ６）、各サイトの検索結果をマージして（ステップＥ７）、資源組み合わせパターンを生成して、その結果を出力装置４に表示する（ステップＡ５）。
【０１７５】
図１３のステップＥ６において、いずれかのサイトで検索が失敗した場合には、検索不能のメッセージ等を出力装置４に表示する（ステップＡ６）。
【０１７６】
次に、本実施の形態の作用効果について説明する。
【０１７７】
本実施の形態では、複数の資源提供者の資源グループ制約を考慮に入れて、資源を検索することができる。そのため、複数の資源提供者が提供する資源を選択することができる。
【０１７８】
＜第６の実施の形態＞
次に本発明の第６の実施の形態について図面を参照して詳細に説明する。図１４は、本発明の第６の実施形態の構成を示す図である。
【０１７９】
図１４を参照すると、本発明の第６の実施の形態は、前記第１及び第４の実施の形態と同様に、入力装置１、データ処理装置１１、データ記憶装置３、出力装置４を備える。
【０１８０】
資源検索用プログラム１２は、データ処理装置１１に読み込まれてデータ処理装置１１の動作を制御し、データ記憶装置３に資源情報記憶部３１と資源制約記憶部３２を生成する。データ処理装置１１は、資源検索用プログラム１２の制御により、前記第１および第４の実施の形態における、データ処理装置２および９による処理と同一の処理を実行する。
【０１８１】
＜第７の実施の形態＞
次に本発明の第７の実施の形態について図面を参照して詳細に説明する。図１５は、本発明の第７の実施の形態の構成を示す図である。
【０１８２】
図１５を参照すると、本発明の第７の実施の形態は、本発明の第２の実施の形態と同様に、入力装置１、データ処理装置１３、データ記憶装置６、出力装置４を備える。
【０１８３】
資源検索用プログラム１４は、データ処理装置１３に読み込まれ、データ処理装置１３の動作を制御し、データ記憶装置６に資源情報記憶部３１と資源グループ制約記憶部３３を生成する。データ処理装置１３は、資源検索用プログラム１４の制御により、前記第２の実施の形態におけるデータ処理装置５による処理と同一の処理を実行する。
【０１８４】
＜第８の実施の形態＞
次に本発明の第８の実施の形態について図面を参照して詳細に説明する。図１６は、本発明の第８の実施の形態の構成を示す図である。
【０１８５】
図１６を参照すると、本発明の第８の実施の形態は、本発明の第３の実施の形態と同様に、入力装置１、データ処理装置１５、データ記憶装置８、出力装置４を備える。
【０１８６】
資源検索用プログラム１６は、データ処理装置１５に読み込まれ、データ処理装置１５の動作を制御し、データ記憶装置８に、資源情報記憶部３１と資源制約記憶部３２と資源互換性記憶部３４を生成する。データ処理装置１５は、資源検索用プログラム１６の制御により、前記第３の実施の形態におけるデータ処理装置７による処理と同一の処理を実行する。
【０１８７】
＜第９の実施の形態＞
次に本発明の第９の実施の形態について図面を参照して詳細に説明する。図１７は、本発明の第９の実施の形態の構成を示す図である。
【０１８８】
図１７を参照すると、本発明の第９の実施の形態は、前記第５の実施の形態と同様に、資源提供サイトＡ、Ｂは、データ処理装置１３、データ記憶装置６、入出力インタフェース１９を備え、資源要求サイトは、入力装置１、データ処理装置１７、出力装置４、入出力インタフェース１９を備えている。
【０１８９】
資源要求サイトの資源検索用プログラム１８は、データ処理装置１７に読み込まれ、データ処理装置１７の動作を制御する。データ処理装置１７は、資源検索用プログラム１８の制御により、前記第５の実施の形態におけるデータ処理装置１０による処理と同一の処理を実行する。資源提供サイトＡ、Ｂの資源検索用プログラム１４は、データ処理装置１３に読み込まれ、データ処理装置１３の動作を制御する。データ処理装置１３は、資源検索用プログラム１４の制御により、前記第５の実施の形態におけるデータ処理装置５による処理と同一の処理を実行する。
【０１９０】
＜第１０の実施の形態＞
次に本発明の第１０の実施の形態について図面を参照して詳細に説明する。図１８は、本発明の第１０の実施の形態の構成を示す図である。
【０１９１】
図１８を参照すると、本発明の第１０の実施の形態は、ユーザ端末においては、キーボード等の入力装置１と、資源選択サービスとの接続を行う端末装置２０と、ディスプレイ装置や印刷装置等の出力装置４を含む。さらに、資源選択サービスにおいては、図２に示した本発明の第１の実施の形態の入力装置１と出力装置４を除いた点で異なる。
【０１９２】
入出力インタフェース１９は、ＨＴＴＰもしくはＦＴＰ等のプロトコルを用いて資源群要求および選択結果の入出力を行う。
【０１９３】
端末装置２０は、入力装置１から資源要求群を受け取り、資源選択サービスの入出力インタフェース１９に資源群要求を送信する。
【０１９４】
本実施の形態の動作について説明する。図１９は、本発明の第１０の実施形態の動作を説明するための図である。
【０１９５】
端末装置２０は、出力装置４に対してＷｅｂブラウザやＡｐｐｌｅｔ等のＵＩ（User Interface）を表示し(図１９のステップＦ１）、さらに、入力装置１から資源群要求を受け取り、資源選択サービスの入出力インタフェース１９に資源群要求を送信する（ステップＦ２）。入出力インタフェース１９は、資源群要求を資源群検索手段２１に渡して、図１９のステップＡ１〜Ａ４の動作を実行する。
【０１９６】
図１９のステップＡ１〜Ａ４で示される本実施の形態における資源群検索手段２１と資源制約検査手段２２は、前記第１の実施の形態の各手段２１と２２の動作（図４のステップＡ１〜Ａ４）と同一であるため、その説明は省略する。
【０１９７】
ステップＡ１〜Ａ４において、資源の選択に成功した場合には、資源群候補を入出力インタフェース１９によって端末装置２０に送信し、出力装置４に表示する（ステップＦ３）。
【０１９８】
一方、ステップＡ１〜Ａ４において、資源の選択に失敗した場合には、選択失敗を表すメッセージ等を入出力インタフェース１９によって端末装置２０に送信し、出力装置４に表示する（ステップＦ４）。
【０１９９】
なお、複数のユーザ端末が存在する場合においても、各ユーザ端末からの要求に対する資源選択サービスの動作は、図１９に示した処理動作と同様とされる。
【０２００】
次に本実施の形態の作用効果について説明する。
【０２０１】
本実施の形態によれば、データセンタやアウトソーシング事業者が複数の資源要求者に対して資源選択サービスを提供できる。資源要求者は、資源選択サービスに対して、資源提供者が保有する資源間の依存関係を意識せずに資源要求を行い、その結果として得られた資源候補から資源選択を行うことが可能になる。
【０２０２】
＜第１１の実施の形態＞
次に本発明の第１１の実施の形態について図面を参照して詳細に説明する。図２０は、本発明の第１１の実施形態の構成を示す図である。
【０２０３】
図２０を参照すると、本発明の第１１の実施の形態は、ユーザ端末においては、キーボード等の入力装置１と、資源選択サイトへ接続を行う端末装置２０と、ディスプレイ装置や印刷装置等の出力装置４を含む。
【０２０４】
端末装置２０と資源提供サイトとネットワーク（ＬＡＮ／ＷＡＮ／インターネット等）で接続される資源選択サービス装置においては、図１２に示した本発明の第５の実施の形態の、資源要求サイトから、入力装置１と出力装置４が除かれている。すなわち、資源選択サービス装置は、広域資源グループ制約検査手段１０１と、広域資源群検索手段１０２と、ネットワークと通信接続する入出力インタフェース１９を備えている。
【０２０５】
図２１は、本実施の形態の動作を説明するための流れ図である。図２０及び図２１を参照して、本実施形態の動作について説明する。
【０２０６】
図２１のステップＦ１、Ｆ２、Ｆ３、Ｆ４で示される本実施の形態における入力装置１、出力装置４、端末装置２０は、前記第１０の実施の形態の入力装置１、出力装置４、端末装置２０の動作(図１９のＦ１、Ｆ２、Ｆ３、Ｆ４)と同一であるため、説明を省略する。
【０２０７】
入出力インタフェース１９は、端末装置２０から資源群要求を受け取り、広域資源グループ制約検査手段１０１に渡して、ステップＥ１〜Ｅ７、Ａ１、Ｂ１の動作を実行する。
【０２０８】
図２１のステップＥ１〜Ｅ７、Ａ１、Ｂ１で示される本実施の形態における広域資源グループ制約検査手段１０１と、広域資源群検索手段１０２と、入出力インタフェース１９と、資源群検索手段２１と、資源グループ制約検査手段２３は、前記第５の実施の形態における各手段１０１、１０２、１９、２１、２３の動作（図１３のステップＥ１〜Ｅ７、Ａ１、Ｂ１）と同一であるため、説明を省略する。
【０２０９】
なお、ユーザ端末は、複数の資源提供サイトと通信を行ってもよいし、資源提供サイトは複数のユーザ端末と通信を行ってもよい。
【０２１０】
次に本実施の形態の作用効果について説明する。
【０２１１】
資源選択サービスを、複数の資源要求者に対して提供することができる。
【０２１２】
さらに、資源提供サービスは、複数の資源提供サイトの資源を提供することができる。
【０２１３】
＜第１２の実施の形態＞
次に本発明の第１２の実施の形態について図面を参照して詳細に説明する。図２２は、本発明の第１２の実施形態の構成を示す図である。
【０２１４】
図２２を参照すると、本発明の第１２の実施の形態は、データ処理装置４０が、図５に示された第２の実施の形態の構成に、さらに、資源予約手段２６、予約情報記憶部３５を有する。
【０２１５】
予約情報記憶部３５は、資源提供者が所有する各資源の資源要求者に対する予約情報として、資源毎に既に予約されている期間や予約している資源要求者名等が記憶されている。
【０２１６】
資源予約手段２６は、資源群検索手段２１から資源群の候補を受け取り、予約情報記憶部３５に記憶されている予約情報を参照して、資源群の予約を行う。資源群の候補が幾つか存在する場合には、全ての資源が予約可能な資源群の予約を行う。
【０２１７】
図２３は、本実施の形態の動作を説明する流れ図である。図２２及び図２３を参照して、本発明の実施形態の動作について説明する。
【０２１８】
図２３のステップＢ１、Ｂ２、Ａ１およびＡ２で示される本実施の形態における資源グループ制約検査手段２３および資源群検索手段２１の動作は、前記第２の実施の形態の各手段２３および２１の動作（図７のステップＢ１、Ｂ２、Ａ１およびＡ２）と同一のため、説明は省略する。
【０２１９】
前記第２の実施の形態では、資源群検索手段２１によって資源群候補が見つかった場合、それらを出力装置４に出力していた。
【０２２０】
本実施の形態では、図２３のステップＡ１において資源群候補が検索できた場合（ステップＡ１のＹｅｓ分岐）、資源予約手段２６は、予約情報記憶部３５に記憶されている予約情報を参照して、資源群候補の全ての資源が予約可能か否かを調べる。
【０２２１】
資源候補群の全ての資源が予約可能である場合には、予約情報記憶部３５に資源要求者名や要求期間等の予約に必要な情報を書き込む（ステップＧ１）。
【０２２２】
次に、ステップＡ１において検索された、いずれかの資源群候補に含まれる全ての資源が予約できたか否かを調べる（ステップＧ２）。
【０２２３】
図２３のステップＧ２において、資源群候補の予約に成功したことが判断された場合には、予約成功のメッセージを予約された資源郡の情報等と共に、出力装置４に出力する（ステップＧ３）。
【０２２４】
図２３のステップＧ２において、全ての資源群候補の予約に失敗したことが判断された場合には、予約失敗のメッセージを出力装置４に出力する（ステップＧ４）。
【０２２５】
次に、本実施の形態の作用効果について説明する。
【０２２６】
本実施の形態では、資源要求者は資源群要求を満たす資源を取得することができる。そのため、資源要求者は取得した資源に、ソフトウエアのインストール等を行い、計算や業務等を始めることができる。
【０２２７】
＜第１３の実施の形態＞
次に本発明の第１３の実施の形態について図面を参照して詳細に説明する。図２４は、本発明の第１３の実施の形態の構成を示す図である。
【０２２８】
図２４を参照すると、本発明の第１３の実施の形態は、前記本発明の第１２の実施の形態と同様に、入力装置１、データ処理装置６０、データ記憶装置５０、出力装置４を備える。資源検索用プログラム７０は、データ処理装置６０に読み込まれ、データ処理装置６０の動作を制御する。データ処理装置６０は、資源検索用プログラム７０の制御により、前記第１２の実施の形態におけるデータ処理装置４０と同一の処理を実行する。
【実施例】
【０２２９】
＜第１の実施例＞
次に本発明の第１の実施例を説明する。本実施例は、前記第１の実施の形態に対応するものである。本実施例は、入力装置１としてキーボードを、データ処理装置２としてパーソナル・コンピュータの中央演算処理装置（CPU）を、データ記憶装置３として磁気ディクス記憶装置を、出力装置４としてディスプレイを備えている。
【０２３０】
パーソナル・コンピュータは、資源群検索手段、資源制約検索手段として機能する中央演算装置を有しており、また磁気ディスク記憶装置には、資源情報および資源間の制約が記憶されている。
【０２３１】
図２５は、資源情報および資源間の制約について、それぞれのテーブルの一例を模式的に示す図である。
【０２３２】
資源要求ｑ１と、資源要求ｑ２と、資源要求ｑ３から構成される資源群要求Ｑがキーボードから入力されたとする。
【０２３３】
ここで、
・資源要求ｑ１は、種別が”Ｗｅｂサーバ”、Ｗｅｂサーバ名が”Ｗｅｂ−Ａ”であり、
・資源要求ｑ２は、種別が”ＡＰサーバ”、ＡＰサーバ名が”ＡＰ−Ａ”、
・資源要求ｑ３は、種別が”ＤＢサーバ”、ＤＢサーバ名が”ＤＢ−Ａ”
であるとする。
【０２３４】
図２５では、資源要求ｑ１、ｑ２、ｑ３は、
ｑ１＝｛Class=WebServer,Name=Web-A｝、
ｑ２＝ {Class=APServer,Name=AP-A}、
ｑ３＝ {Class=DBMS,Name=DB-A}
と表記されている。
【０２３５】
中央演算処理装置は、資源群要求の各資源要求ｑ１、ｑ２、ｑ３を満たす資源を検索し、資源要求を満たす資源の組み合わせパターンを列挙する。
【０２３６】
資源情報記憶部３１（資源情報テーブル）には、
資源要求ｑ１を満たす資源として、ｒ１１(={Class=WebServer,Name=Web-A,Version=1.0.0})と、ｒ１２(={Class=WebServer,Name=Web-A,Version=2.0.0})が記憶されており、
資源要求ｑ２を満たす資源として、ｒ２１(={Class=APServer,Name=AP-A,Version=1.0.0}が記憶されており、
資源要求ｑ３を満たす資源として、ｒ３１(={Class=DBMS,Name=DB-A,Version=1.0.0}とｒ３２(={Class=DBMS,Name=DB-A,Version=2.0.0})が記憶されている。
【０２３７】
資源の組み合わせパターンは、資源ＩＤの組合わせとして、
｛ｒ１１，ｒ２１，ｒ３１}、
｛ｒ１１，ｒ２１，ｒ３２}、
｛ｒ１２，ｒ２１，ｒ３１}、
｛ｒ１２，ｒ２１，ｒ３２}
となる。
【０２３８】
次に、中央演算処理装置は、資源制約記憶部３２を参照して、資源組み合わせパターンが資源制約を満たすか否かを検査する。
【０２３９】
まず、階層の最も上位にある資源ｒ１１を選択し、各資源組み合わせに含まれるか否かを検査する。資源制約記憶部３２には、相互関係が資源ＩＤのグラフ構造として格納されており、この例では、最上の階層１に、資源（ＩＤ）ｒ１１、ｒ１３の２つのノードがあり、その下の階層２にｒ２１のノードがあり、その下の階層３にｒ３１、ｒ３３の２つのノードがあり、ｒ１１、ｒ２２はｒ２１とそれぞれ相互関係があり（エッジで結ばれている）、ｒ２１はｒ３１、ｒ３３とそれぞれ相互に関係がある（エッジで結ばれている）。
【０２４０】
この時点で、資源組み合わせは、
｛ｒ１１，ｒ２１，ｒ３１}と、
｛ｒ１１，ｒ２１，ｒ３２}と
に絞り込まれる。
【０２４１】
そして、ノードｒ１１にエッジが連結されている資源ｒ２１を選択し、各資源組み合わせに含まれるか否かを調べる。次にノードｒ２１からエッジで連結されているｒ３１およびｒ３３が、各資源組み合わせに含まれるか否かを調べる。
【０２４２】
これらの検査によって、資源群候補は、｛ｒ１１，ｒ２１，ｒ３１}に特定される。そして、｛ｒ１１，ｒ２１，ｒ３１}がディスプレイに表示される。
【０２４３】
＜第２の実施例＞
次に第２の実施例を、図面を参照して説明する。本実施例は、前記した第２の実施の形態に対応するものである。
【０２４４】
本実施例の基本構成は、前記第１の実施例と、その構成は同一であるが、パーソナル・コンピュータの中央演算装置が、資源制約検索手段の代わりに、資源グループ制約検査手段として機能し、磁気ディスク記憶装置には、資源制約情報の代わりに資源グループ制約情報が記憶されている。
【０２４５】
図２６は、資源グループ制約記憶部３３の内容の一例と資源情報記憶部３１の一例を模式的に示す図である。
【０２４６】
今、資源要求ｑ１と、資源要求ｑ２と、資源要求ｑ３’から構成される資源群要求Ｑがキーボードから入力されたものとする。
【０２４７】
ここで、
資源要求ｑ１と資源要求ｑ２は、それぞれ、前記第１の実施例における資源要求ｑ１と資源要求ｑ２同じであり、
資源要求ｑ３’は種別がＤＢＭＳの資源に対する要求であるものとする。
【０２４８】
図２６では、資源要求ｑ１、ｑ２、ｑ３は、
ｑ１＝{Class=WebServer,Name=Web-A}、
ｑ２＝{Class=APServer,Name=AP-A}、
ｑ３＝{Class=DBMS}
と表記されている。
【０２４９】
中央演算処理装置は、資源群要求Ｑと資源グループ制約を満たす資源群条件を導出する。
【０２５０】
まず、資源グループ要求のグラフの最も階層が上位にある資源グループｇ１１を選択し、資源グループｇ１１と資源群要求のいずれかの資源要求を満たす資源条件ｃ１１を導出する。
【０２５１】
種別がＷｅｂサーバ、Ｗｅｂサーバ名が”Ｗｅｂ−Ａ”、Ｗｅｂサーバのバージョンが”２．０．０”以上という条件が、資源グループｇ１１（｛Name=Web-A, Version≧2.0.0｝）と資源要求ｑ１を満たすので、これを資源条件ｃ１１とする。
【０２５２】
同様にして、資源グループｇ１２と、ｇ２１と、ｇ３１と、ｇ３２のそれぞれに対して、資源群要求Ｑのいずれかの資源要求を満たす資源群条件を導出する。
【０２５３】
資源グループｇ２１（｛Name=AP-A｝）と資源要求ｑ２を満たす資源条件ｃ２１として資源要求ｑ２と同様であることを導出できる。
【０２５４】
さらに、資源グループｇ３１（｛Name=DB-A｝）と資源要求ｑ３を満たす資源条件ｃ３１として、資源要求ｑ３（｛Class=DBMS｝）の条件に加えて、ＤＢサーバ名が”ＤＢ−Ａ”であるという条件を加えた資源条件を導出でき、さらに、資源グループｇ３１と資源要求ｑ３を満たす資源条件ｃ３２として、資源要求ｑ３の条件に加えて、ＤＢサーバ名が”ＤＢ−Ｂ”であるという条件を加えた資源条件を導出できる。
【０２５５】
以上のことから、資源条件ｃ１１、ｃ２１、ｃ３１から構成される資源群条件Ｃ１１と、資源条件ｃ１１、ｃ２１、ｃ３２から構成される資源条件Ｃ１２が生成される。
【０２５６】
次に、中央演算処理装置は、資源群条件のそれぞれの資源条件ｃ１１、ｃ２１、ｃ３１、および、資源条件ｃ１１、ｃ２１、ｃ３２を満たす資源を検索し、資源要求を満たす資源の組み合わせパターンを列挙する。
【０２５７】
資源情報記憶部３１（資源情報テーブル）には、
資源条件ｃ１１（{Class=WebServer, Name=Web-A, Version≧2.0.0}）を満たす資源として、
ｒ１２（{Class=WebServer, Name=Web-A, Version=2.1.2}）が記憶され、
資源条件ｃ２１（{Class=APServer, Name=AP-A}）を満たす資源として、
ｒ２１（={Class=APServer, Name=AP-A, Version=1.0.0}）が記憶され、
資源条件ｃ３１（｛Class=DBMS,Name=DB-A｝｛Class=DBMS,Name=DB-B｝）を満たす資源として、
ｒ３１（{Class=DBMS, Name=DB-A, Version=1.0.0}）と、ｒ３２（｛Class=DBMS,Name=DB-B,Version=1.0.0}）が記憶されている。
【０２５８】
このため、資源の組み合わせパターンは、
｛ｒ１２，ｒ２１，ｒ３１｝、
｛ｒ１２，ｒ２１，ｒ３２｝
となる。
【０２５９】
そして、｛ｒ１２、ｒ２１、ｒ３１｝と、｛ｒ１２、ｒ２１、ｒ３２｝がディスプレイに表示される。
【０２６０】
＜第３の実施例＞
次に第３の実施例を、図面を参照して説明する。本実施例は、前記した第３の実施の形態に対応するものである。
【０２６１】
本実施例の基本構成は、前記第１の実施例と構成を同じであるが、パーソナル・コンピュータの中央演算装置が、互換資源検索手段を有し、磁気ディスク記憶装置には、資源互換情報が記憶されている。図２７は、本実施例における、資源互換情報、資源情報、資源制約情報の例を示す図である。
【０２６２】
前記第１の実施例と同様の資源群要求Ｑ（上記資源要求ｑ１、ｑ２、ｑ３よりなる）が入力されたものとする。中央演算処理装置（図８の互換資源検索手段２４）は、資源互換性記憶部３４の互換資源情報を参照して、資源群要求Ｑと互換性のある資源群要求を導出する。
【０２６３】
資源互換性記憶部３４の互換資源情報から、Ｗｅｂサーバ”Ｗｅｂ−Ａ”は、Ｗｅｂサーバ”Ｗｅｂ−Ｂ”に対して互換性を０．５の指標で満たすことがわかるので、資源要求ｑ１’として、種別がＷｅｂサーバ、Ｗｅｂサーバ名が、Ｗｅｂ−Ａである資源に対する要求が導出される。
【０２６４】
資源要求ｑ１’と、ｑ２と、ｑ３から構成される資源群要求をＱ’とし、資源群要求Ｑ’の資源群要求Ｑに対する互換性は、０．５とする。
【０２６５】
次に、中央演算処理装置は、資源情報記憶部３１の資源情報を検索して、資源群要求Ｑを満たす資源の組み合わせパターンを列挙する。
【０２６６】
しかし、資源群要求Ｑを構成する資源要求ｑ１に対する資源が資源情報に存在しないため、資源組み合わせパターンを列挙不能と判断する。
【０２６７】
列挙不能と判断した場合、中央演算処理装置（資源群検索手段）は、資源群要求Ｑとは別の資源群要求Ｑ’を満たす資源の組み合わせパターンを列挙する。
【０２６８】
資源情報記憶部３１（資源情報テーブル）には、
資源要求ｑ１’を満たす資源としてｒ１１およびｒ１２と、
資源要求ｑ２を満たす資源としてｒ２１と、
資源要求ｑ３を満たす資源としてｒ３１とｒ３２と、
が記憶されている。
【０２６９】
このため検索された資源組み合わせパターンは、
｛ｒ１１，ｒ２１，ｒ３１｝、
｛ｒ１１，ｒ２１，ｒ３２｝、
｛ｒ１２，ｒ２１，ｒ３１｝、
｛ｒ１２，ｒ２１，ｒ３２｝
となる。
【０２７０】
次に、中央演算処理装置（資源制約検査手段）は、資源制約記憶部３２を参照し、列挙した資源組み合わせパターンが資源制約を満たすか否か検査する。このとき、資源制約は、｛ｒ１１，ｒ２１，ｒ３１｝とは一致するが、それ以外の資源組み合わせパターンとは一致しない。そのため、資源群候補は｛ｒ１３，ｒ２１，ｒ３１｝に特定される。そして、｛ｒ１３，ｒ２１，ｒ３１｝がディスプレイに表示される。
【０２７１】
＜第４の実施例＞
次に第４の実施例を、図面を参照して説明する。本実施例は、前記した第４の実施の形態に対応するものである。
【０２７２】
本実施例の基本構成は、前記第１の実施例と、その構成は同じであるが、パーソナル・コンピュータの中央演算装置が、補完資源群検索手段（図１０の２５）としても機能する点で、前記第１の実施例と相違している。図２８は、本実施例における資源情報および資源制約情報の例を示す図である。
【０２７３】
資源要求ｑ１と、資源要求ｑ２から構成される資源群要求Ｑ４がキーボードから入力されたとする。
【０２７４】
資源要求ｑ１は、種別がＷｅｂサーバ、Ｗｅｂサーバ名がＷｅｂ−Ａであり、
資源要求ｑ２は、種別がＡＰサーバ、ＡＰサーバ名がＡＰ−Ａである
とする。
【０２７５】
図２８では、資源要求ｑ１、ｑ２は
ｑ１＝{Class=WebServer,Name=Web-A}、
ｑ２＝{Class=APServer,Name=AP-A}
と表記されている。
【０２７６】
中央演算処理装置は、資源群要求ｑ１およびｑ２をそれぞれ満たす資源の組み合わせパターンを列挙する。
【０２７７】
資源情報記憶部３１には、資源要求ｑ１を満たす資源としてｒ１１とｒ１２が記憶され、資源要求ｑ２を満たす資源としてｒ２１が記憶されているので、資源の組み合わせパターンは、
｛ｒ１１，ｒ２１｝および｛ｒ１２，ｒ２１｝
となる。
【０２７８】
次に中央演算処理装置は、資源組み合わせパターンが、資源制約記憶部３２の資源制約を満たすか否かを検査する。
【０２７９】
資源の組み合わせパターン｛ｒ１１，ｒ２１｝は、資源制約記憶部３２の資源制約を表すグラフのノードに含まれるが、ｒ１３もしくはｒ３３が足りないために、資源制約の検査は失敗となる。
【０２８０】
次に中央演算処理装置（補完資源群検索手段）は、資源組み合わせにどの資源を足したときに資源制約を満たすのかについて調べる。
【０２８１】
資源制約のグラフを参照することによって、ｒ３１もしくはｒ３３が足りないことがわかる。このため、ｒ３１もしくはｒ３３のいずれかを要求すれば、資源制約を満たすことをディスプレイに出力する。
【０２８２】
＜第５の実施例＞
次に第５の実施例を、図面を参照して説明する。本実施例は、前記第５の実施の形態に対応するものである。
【０２８３】
本実施例は、入力装置としてキーボードを、データ処理装置としてパーソナル・コンピュータの中央演算処理装置を、データ記憶装置として磁気ディスク記憶装置を、出力装置としてディスプレイを備えている。
【０２８４】
図２９は、本実施例における資源グループ制約情報および資源情報の例を示す図である。
【０２８５】
資源要求サイトのパーソナル・コンピュータは、広域資源グループ制約検査手段および広域資源検査手段として機能する中央演算処理装置を有し、また、資源提供サイトのパーソナル・コンピュータは、第２の実施例のパーソナル・コンピュータおよびデータ記憶装置と構成を同じとする。
【０２８６】
今、資源群要求ｑ５１と、資源要求ｑ５２から構成される資源群要求Ｑ５がキーボードから入力されたとする。ここで、
資源要求ｑ１は、種別がＤＢＭＳであり、さらに、レプリケーション機能（Replicatin=ON）を持つ資源提供サイトＡの資源に対する要求である。
【０２８７】
資源要求ｑ２は、種別がＤＢＭＳであり、さらに、レプリケーション機能を持つ資源提供サイトＢの資源に対する要求であるとする。
【０２８８】
図２９では、資源要求ｑ１、ｑ２は、
ｑ１＝{Site=A,Class=DBMS,Replication=On}、
ｑ２＝{Site=B,Class=DBMS,Replication=On}
と表記されている。
【０２８９】
資源要求サイトにおいて、中央演算処理装置は、資源群要求が資源提供サイトＡおよび資源提供サイトＢに対する資源を要求しているために、資源提供サイトＡおよび資源提供サイトＢの中央演算処理装置に対して、ネットワーク機器を介して、資源群要求を送信する。
【０２９０】
資源提供サイトＡの中央演算処理装置は、サイトＡの資源情報記憶部３１と資源グループ制約記憶部３３を参照して、資源群要求と資源グループ制約を満たす資源群条件を導出する。
【０２９１】
資源グループ制約記憶部３３（サイトＡ）には、２つのＤＢＭＳがレプリケーション可能であるためには、両方が”ＤＢ−Ａ”、もしくは、両方が”ＤＢ−Ｂ”でなければいけないことが記憶されているために、資源群要求に対して、両方が”ＤＢ−Ａ”もしくは両方が”ＤＢ−Ｂ”であるという条件を付け足して、資源群条件を導出する。
【０２９２】
そして、資源要求サイトの中央演算処理装置に対してネットワーク機器を介して、検索結果を返却する。
【０２９３】
資源提供サイトＢの中央演算処理装置もまた、サイトＢの資源情報記憶部３１と資源グループ制約記憶部３３を参照して、資源群要求と資源グループ制約を満たす資源群条件を導出する。
【０２９４】
資源グループ制約記憶部３３（サイトＢ）には、２つのＤＢＭＳがレプリケーション可能であるためには、両方が”ＤＢ−Ａ”でなければならないことが記憶されているために、資源群要求に対して、ＤＢＭＳの両方が”ＤＢ−Ａ”であるという条件を付け足して、資源群条件を導出する。
【０２９５】
そして、資源要求サイトの中央演算処理装置に対してネットワーク機器を介して、検索結果を返却する。
【０２９６】
次に、資源要求サイトの中央演算処理装置は、２つの資源提供サイトから得られた資源群条件の両方を満たす資源群条件を導出する。ここでは２つのＤＢＭＳが”ＤＢ−Ａ”であるという条件が２つの資源群条件を満たす条件となる。
【０２９７】
次に、資源要求サイトの中央演算処理装置は、資源提供サイト毎に、資源群要求を分割して、資源提供サイトＡに対する資源群要求を、資源提供サイトＡの中央演算処理装置にネットワーク機器を介して送信し、さらに、資源提供サイトＢに対する資源要求を、資源提供サイトＢの中央演算処理装置にネットワーク機器を介して送信する。
【０２９８】
各資源提供サイトでは、資源群条件を満たす資源として、
資源ｒＡ３１（｛Class=DBMS, Name=DB-A, version=1.0.0, Replication=ON｝）、および、
資源ｒＢ３１（｛Class=DBMS, Name=DB-A, version=1.0.0, Replication=ON｝）
を検索し、その結果を資源要求サイトの中央演算処理装置にネットワーク機器を返して送信する。
【０２９９】
資源要求サイトの中央演算処理装置は、各資源提供サイトで検索された資源ｒＡ３１および資源ｒＢ３１の資源組み合わせパターンとして、
｛ｒＡ３１，ｒＢ３１｝を生成し、その結果をディスプレイに表示する。
【０３００】
＜第６の実施例＞
次に第６の実施例を、図面を参照して説明する。本実施例は、図２２に示した前記第１２の実施の形態に対応するものである。
【０３０１】
本実施例は、前記第２の実施例と構成を同じとするが、パーソナル・コンピュータの中央演算処理装置が資源予約手段（図２２の２６）としても機能し、磁気ディスク記憶装置に予約情報を記憶している。図３０は、本実施例における資源グループ制約と、資源情報と、予約情報を示す図である。
【０３０２】
資源要求ｑ１（｛Class=WebServer, Name=Web-A｝）と、
資源要求ｑ２｛Class=APServer, Name=AP-A｝と、
資源要求ｑ３’({Class=DBMS})と
から構成される資源群要求Ｑがキーボードから入力されたとする。
【０３０３】
ここで、資源要求ｑ１とｑ２とｑ３’は、前記第２の実施例における資源要求ｑ１とｑ２とｑ３’と同じである。
【０３０４】
さらに、各資源が必要な資源は、２００５／１０／１から２００６／３／３１までとする（図３０では、：２００５／１０／１−２００６／３／３１と表記）。
【０３０５】
中央演算処理装置は、前記第２の実施例と同様に、資源群要求から資源グループ制約を満たし、さらに、資源情報に記憶されている資源の組み合わせパターン（｛ｒ１２，ｒ２１，ｒ３１｝および｛ｒ１２，ｒ２１，ｒ３２｝）を導出する。
【０３０６】
次に中央演算処理装置は、予約情報を参照して、資源ｒ１２と、資源ｒ２１と、資源ｒ３１は、期間２００５／１０／１から２００６／３／３１まで予約可能であるため、これらの資源を予約することを、資源情報に書き込む（図３０では、破線四角によって表記）。
【０３０７】
そして、予約された資源群｛ｒ１２，ｒ２１，ｒ３１｝に関する情報をディスプレイに表示する。資源要求者は、予約期間の開始後にソフトウエアをインストールする等して、得られた資源を利用して計算処理や業務等を行う。
【０３０８】
上記した実施例の作用効果を説明する。
【０３０９】
第１の作用効果として、資源要求者が複数の資源の要求を行う際に、資源同士の依存関係を考慮する手間が軽減する。例えば、先に選択した資源のバージョンやオプション、もしくは、該資源の属するネットワークが、次に選択できる資源に影響する場合であっても、そのような制約条件を意識せずに資源要求を行うことができる。その理由は、資源制約情報を用いて、資源要求者が指定した範囲で選択可能な資源を検索するためである。
【０３１０】
第２の作用効果として、資源をグループ化し、グループ同士の依存関係を制約条件として記憶しておくだけで、そのグループに属する全ての資源に、その制約条件を適用できる。その結果、資源提供者は、全ての資源の組み合わせを列挙する必要がなくなる。さらに、資源の組み合わせの記憶容量を削減することができる。その理由は、資源のグループを表現する資源条件と、資源グループ間の制約条件と、複数の資源の要求の全てを満たす資源を検索するためである。
【０３１１】
第３の作用効果として、複数の資源の要求を満たす資源が無かった場合において、資源要求に近い資源を選択できることにある。その結果、資源要求者は選択された資源でも問題ないか否かを判断し、問題が無ければその資源を利用することができる。その理由は、複数の資源の要求のうち、なるべく多くの資源が要求に一致し、かつ、要求が一致しない資源に対しても互換性の高い資源を選択するためである。
【０３１２】
第４の作用効果として、複数の資源の要求を満たす資源が無かった場合において、どの資源に対する要求が足りないのかを提示できることにある。その結果、資源要求者は、他にどのような資源を要求すれば良いのかを知ることができる。その理由は、補完資源選択手段が、資源の制約条件を満たすために必要であり、複数の資源の要求に含まれていない資源を選択するためである。
【０３１３】
本発明によれば、ジョブに資源を割り当てる資源割り当て装置や、資源割り当て装置をコンピュータに実現するためのプログラムといった用途に適用できる。また、資源の割り付け機能が搭載されている、ミドルウェアにも適用可能である。
【０３１４】
以上、本発明を上記実施例に即して説明したが、本発明は上記実施例の構成にのみに制限されるものでなく、本発明の範囲内で当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
【図面の簡単な説明】
【０３１５】
【図１】従来のシステムの構成を示す図である。
【図２】本発明の第１の実施の形態の構成を示すブロック図である。
【図３】本発明の資源制約記憶部３２の具体例を示す図である。
【図４】本発明の第１の実施の形態の動作を示す流れ図である。
【図５】本発明の第２の実施の形態の構成を示すブロック図である。
【図６】本発明の資源グループ制約記憶部３４の具体例を示す図である。
【図７】本発明の第２の実施の形態の動作を示す流れ図である。
【図８】本発明の第３の実施の形態の構成を示すブロック図である。
【図９】本発明の第３の実施の形態の動作を示す流れ図である。
【図１０】本発明の第４の実施の形態の構成を示すブロック図である。
【図１１】本発明の第４の実施の形態の動作を示す流れ図である。
【図１２】本発明の第５の実施の形態の構成を示すブロック図である。
【図１３】本発明の第５の実施の形態の動作を示す流れ図である。
【図１４】本発明の第６の実施の形態の構成を示すブロック図である。
【図１５】本発明の第７の実施の形態の構成を示すブロック図である。
【図１６】本発明の第８の実施の形態の構成を示すブロック図である。
【図１７】本発明の第９の実施の形態の構成を示すブロック図である。
【図１８】本発明の第１０の実施の形態の構成を示すブロック図である。
【図１９】本発明の第１０の実施の形態の構成を示す流れ図である。
【図２０】本発明の第１１の実施の形態の構成を示すブロック図である。
【図２１】本発明の第１１の実施の形態の構成を示す流れ図である。
【図２２】本発明の第１２の実施の形態の構成を示すブロック図である。
【図２３】本発明の第１２の実施の形態の構成を示す流れ図である。
【図２４】本発明の第１３の実施の形態の構成を示すブロック図である。
【図２５】本発明の第１の実施例を説明するための図である。
【図２６】本発明の第２の実施例を説明するための図である。
【図２７】本発明の第３の実施例を説明するための図である。
【図２８】本発明の第４の実施例を説明するための図である。
【図２９】本発明の第５の実施例を説明するための図である。
【図３０】本発明の第６の実施例を説明するための図である。
【符号の説明】
【０３１６】
１  入力装置
２、５、７、９、１０、１１、１３、１５、１７、４０、６０  データ処理装置（中央演算処理装置）
３、６、８、５０  データ記憶装置
１２、１４、１６、１８、７０    資源検索用プログラム
１９    入出力インタフェース
２０    端末装置
２１    資源群検索手段
２２    資源制約検査手段
２３    資源グループ制約検査手段
２４    互換資源検索手段
２５    補完資源群検索手段
２６    資源予約手段
３１    資源情報記憶部
３２    資源制約記憶部
３３    資源グループ制約記憶部
３４    資源互換性記憶部
３５    予約情報記憶部
１０１  広域資源グループ制約検査手段
１０２  広域資源群検索手段
２１４  SMSインターフェース
２１６  ユーザーインターフェース
２２０  アサイナモジュール
２２２  スケジューラモジュール
【図１】
2007094834.tif 000003
【図２】
2007094834.tif 000004
【図３】
2007094834.tif 000005
【図４】
2007094834.tif 000006
【図５】
2007094834.tif 000007
【図６】
2007094834.tif 000008
【図７】
2007094834.tif 000009
【図８】
2007094834.tif 000010
【図９】
2007094834.tif 000011
【図１０】
2007094834.tif 000012
【図１１】
2007094834.tif 000013
【図１２】
2007094834.tif 000014
【図１３】
2007094834.tif 000015
【図１４】
2007094834.tif 000016
【図１５】
2007094834.tif 000017
【図１６】
2007094834.tif 000018
【図１７】
2007094834.tif 000019
【図１８】
2007094834.tif 000020
【図１９】
2007094834.tif 000021
【図２０】
2007094834.tif 000022
【図２１】
2007094834.tif 000023
【図２２】
2007094834.tif 000024
【図２３】
2007094834.tif 000025
【図２４】
2007094834.tif 000026
【図２５】
2007094834.tif 000027
【図２６】
2007094834.tif 000028
【図２７】
2007094834.tif 000029
【図２８】
2007094834.tif 000030
【図２９】
2007094834.tif 000031
【図３０】
2007094834.tif 000032