"装置に関するリソース及び該装置間の接続に関するリソースを要素として含む情報によって定義されるサービスの該リソースに関するリソース条件を含むサービスリソース条件情報を取得する条件取得部と、複数の装置が接続されている情報処理システムにおける、該装置に関するリソース及び該装置間の接続に関するリソースを要素として含む情報によって定義される該情報処理システムの構成情報であるシステム構成情報を取得する構成情報取得部と、前記システム構成情報から取得した前記要素に対する、前記リソース条件を満たす前記要素の存在確率を算出する算出部と、前記存在確率の最も低い要素を最初に選択し、前記サービスを形成する前記装置間の接続関係により表される前記サービスの接続形態を示すサービス接続形態情報において、該最初に選択した要素から前記接続を辿って未選択の前記要素を順次選択する順次選択部と、前記構成情報に含まれる装置間の接続関係により表される前記情報処理システムの接続形態を示すシステム接続形態情報から、前記要素の選択順に、前記リソース条件を満たす前記サービスの要素を検索する検索部と、を備えることを特徴とするリソース検索装置。前記順次選択部は、前記最初に選択した要素から前記接続を辿って順次未選択の前記要素を選択する場合において、直近に選択した該要素に複数の未選択の要素が接続している場合には、該未選択の要素のうち最も前記存在確率の小さい要素を選択することを特徴とする請求項1に記載のリソース検索装置。前記算出部は、前記システム構成情報から取得した前記装置に対する、前記リソース条件を満たす該装置の存在確率を算出し、前記順次選択部は、前記存在確率の最も低い装置を最初に選択し、前記サービス接続形態情報において、該最初に選択した装置から前記接続を辿って未選択の前記装置を順次選択し、選択した順に該装置が現れるように該接続を順次並べ、前記検索部は、前記システム接続形態情報から、前記接続の並べ順に、前記リソース条件を満たす前記サービス接続形態を構成する前記装置及び前記接続を検索することを特徴とする請求項1に記載のリソース検索装置。前記順次選択部は、前記最初に選択した装置から前記接続を辿って順次未選択の前記装置を選択する場合において、直近に選択した該装置に複数の未選択の装置が接続している場合には、該未選択の装置のうち最も前記存在確率の小さい装置を選択し、選択した順に該装置が現れるように該接続を順次並べることを特徴とする請求項3に記載のリソース検索装置。コンピュータに、装置に関するリソース及び該装置間の接続に関するリソースを要素として含む情報によって定義されるサービスの該リソースに関するリソース条件を含むサービスリソース条件情報を取得し、複数の装置が接続されている情報処理システムにおける、該装置に関するリソース及び該装置間の接続に関するリソースを要素として含む情報によって定義される該情報処理システムの構成情報であるシステム構成情報を取得し、前記システム構成情報から取得した前記要素に対する、前記リソース条件を満たす前記要素の存在確率を算出し、前記存在確率の最も低い要素を最初に選択し、前記サービスを形成する前記装置間の接続関係により表される前記サービスの接続形態を示すサービス接続形態情報において、該最初に選択した要素から前記接続を辿って未選択の前記要素を順次選択し、前記構成情報に含まれる装置間の接続関係により表される前記情報処理システムの接続形態を示すシステム接続形態情報から、前記要素の選択順に、前記リソース条件を満たす前記サービスの要素を検索する処理を実行させるリソース検索プログラム。前記コンピュータに、前記最初に選択した要素から前記接続を辿って順次未選択の前記要素を選択する場合において、直近に選択した該要素に複数の未選択の要素が接続している場合には、該未選択の要素のうち最も前記存在確率の小さい要素を選択する処理を実行させる請求項5に記載のリソース検索プログラム。前記コンピュータに、前記システム構成情報から取得した前記装置に対する、前記リソース条件を満たす該装置の存在確率を算出し、前記存在確率の最も低い装置を最初に選択し、前記サービス接続形態情報において、該最初に選択した装置から前記接続を辿って未選択の前記装置を順次選択し、選択した順に該装置が現れるように該接続を順次並べ、前記システム接続形態情報から、前記接続の並べ順に、前記リソース条件を満たす前記サービス接続形態を構成する前記装置及び前記接続を検索する処理を実行させる請求項5に記載のリソース検索プログラム。前記コンピュータに、前記存在確率の最も低い装置を最初に選択し、前記最初に選択した装置から前記接続を辿って順次未選択の前記装置を選択する場合において、直近に選択した該装置に複数の未選択の装置が接続している場合には、該未選択の装置のうち最も前記存在確率の小さい装置を選択し、選択した順に該装置が現れるように該接続を順次並べる処理を実行させる請求項7に記載のリソース検索プログラム。しかしながら、上記技術の場合、資源群の要求に対して、相関関係を含めて要件を満たす資源群を広域に検索するシステムであり、検索に時間がかかるおそれがある。1つの側面では、本発明は、情報処理システムからユーザの要求する条件を満たすリソースを有するサービスを効率的に検索するリソース検索技術を提供する。本実施形態の一面にかかるリソース検索装置は、条件取得部、構成情報取得部、算出部、順次選択部、検索部を含む。条件取得部は、サービスの該リソースに関するリソース条件を含むサービスリソース条件情報を取得する。サービスは、装置に関するリソース及び装置間の接続に関するリソースを要素として含む情報によって定義される。構成情報取得部は、情報処理システムの構成情報であるシステム構成情報を取得する。システム構成情報は、複数の装置が接続されている情報処理システムにおける、装置に関するリソース及び装置間の接続に関するリソースを要素として含む情報によって定義される。算出部は、システム構成情報から取得した要素に対する、リソース条件を満たす要素の存在確率を算出する。順次選択部は、存在確率の最も低い要素を最初に選択する。順次選択部は、サービスを形成する装置間の接続関係により表されるサービスの接続形態を示すサービス接続形態情報において、最初に選択した要素から接続を辿って未選択の要素を順次選択する。検索部は、構成情報に含まれる装置間の接続関係により表される情報処理システムの接続形態を示すシステム接続形態情報から、要素の選択順に、リソース条件を満たすサービスの要素を検索する。本実施形態の一面によれば、情報処理システムからユーザの要求する条件を満たすリソースを有するサービスを効率的に検索することができる。機器間を結ぶネットワークのトポロジを考慮したリソース配備を行うための技術の1つとしては、グラフマッチング技術グラフ同形性判定問題がある。このグラフマッチング技術は、各機器をノードと見立て、機器間を結ぶネットワークをエッジと見立て、データセンター側のリソース及び利用者が要求するサービスのリソースそれぞれをグラフに置き換えてマッチングする。その際、データセンター側の利用可能リソースがサービス側の要求を満たしているかどうかがチェックされる。これにより、サービス全体として要件を満たしたリソース配備が可能となる。グラフマッチングアルゴリズムには様々なアルゴリズムが存在する。そのうちエッジベースのグラフマッチングアルゴリズムは、他アルゴリズムよりも省メモリかつ高速性に優れている。このエッジベースのグラフマッチングアルゴリズムでは、ユーザの要求するサービスのシステム構成を展開してエッジを連ねた線形リストが作成される。利用者が要求するサービスのリソースは、線形リストの先頭のエッジから順次、データセンター側の利用可能リソースとマッチングされる。グラフマッチングアルゴリズムを適用することで、サービス要件を確実に満たしつつ、ある程度高速なリソース配備が実現できる。また、上記グラフマッチングアルゴリズムでは、線形リストを作成する際のノードエッジ選択順序については深く考慮されていなかった。例えば、線形リストは、任意のノードから幅優先あるいは深さ優先で作成されていた。この方法を用いた場合、マッチするノードが見つからないと、線形リスト中の1つ以上前のノードに戻ってマッチング処理をやり直すバックトラックが高頻度に発生し、検索に時間がかかってしまう。そこで、本実施形態の一面では、図1に示すように、情報処理システムからユーザの要求する条件を満たすリソースを有するサービスを効率的に検索するリソース検索装置を提供する。図1は、本実施形態におけるリソース管理装置の一例を示す。リソース管理装置1は、条件取得部2、構成情報取得部3、算出部4、順次選択部5、検索部6を含む。条件取得部2は、サービスのリソースに関するリソース条件を含むサービスリソース条件情報を取得する。サービスは、装置に関するリソース及び装置間の接続に関するリソースを要素として含む情報によって定義される。条件取得部2の一例として、要求取得部21がある。構成情報取得部3は、情報処理システムの構成情報であるシステム構成情報を取得する。システム構成情報は、複数の装置が接続されている情報処理システムにおける、装置に関するリソース及び装置間の接続に関するリソースを要素として含む情報によって定義される。構成情報取得部3の一例として、稀少性算出部23、リソース管理部24がある。算出部4は、システム構成情報から取得した要素に対する、リソース条件を満たす要素の存在確率を算出する。算出部4の一例として、稀少性算出部23がある。順次選択部5は、存在確率の最も低い要素を最初に選択する。順次選択部5は、サービス接続形態情報において、最初に選択した要素から接続を辿って未選択の記要素を順次選択する。サービス接続形態情報は、サービスを形成する装置間の接続関係により表されるサービスの接続形態を示す情報である。ここで、順次選択部5は、最初に選択した要素から接続を辿って順次未選択の要素を選択する場合において、直近に選択した要素に複数の未選択の要素が接続している場合には、未選択の要素のうち最も存在確率の小さい要素を選択してもよい。順次選択部5の一例として、順序設定部22がある。検索部6は、システム接続形態情報から、要素の選択順に、リソース条件を満たす前記サービスの要素を検索する。システム接続形態情報は、構成情報に含まれる装置間の接続関係により表される情報処理システムの接続形態を示す情報である。検索部6の一例として、割当決定部25がある。より具体的には、算出部4は、システム構成情報から取得した装置に対する、リソース条件を満たす装置の存在確率を算出する。順次選択部5は、存在確率の最も低い装置を最初に選択し、サービス接続形態情報において、最初に選択した装置から接続を辿って未選択の前記装置を順次選択し、選択した順に該装置が現れるように接続を順次並べる。検索部6は、システム接続形態情報から、接続の並べ順に、リソース条件を満たすサービス接続形態を構成する装置及び接続を検索する。ここで、順次選択部5は、最初に選択した装置から接続を辿って順次未選択の装置を選択する場合において、直近に選択した装置に複数の未選択の装置が接続している場合には、順次選択部5は、次の処理を実行してもよい。すなわち、順次選択部5は、未選択の装置のうち最も存在確率の小さい装置を選択し、選択した順に装置が現れるように接続を順次並べるようにしてもよい。このように構成することにより、情報処理システムからユーザの要求する条件を満たすリソースを有するサービスを効率的に検索することができる。以下では、本実施形態の詳細を説明する。図2は、本実施形態における全体のシステム構成例を示す。当該システムは、端末装置10、リソース管理装置11、サービス配備管理装置12、構成管理データベースDB13、管理対象ICTInformationandCommunicationTechnologyリソース15、ネットワーク20を含む。端末装置10、リソース管理装置11、サービス配備管理装置12、構成管理DB13、管理対象ICTリソース15は、ネットワーク20により接続されている。管理対象ICTリソース15は、サーバ16、ネットワーク17、ストレージ18、ソフトウェア19等を含むインフラのICTリソースである。以下では、管理対象ICTリソース15をインフラとも呼ぶ。管理対象ICTリソースを構成する各機器は、ノードと呼ばれる。これらの各機器ノードを結ぶネットワークは、エッジと呼ばれる。ここで、サーバ16には、アプリケーションサーバAP、DBサーバ、WEBサーバ等の様々なサーバを含む。ネットワーク17とは、ネットワーク機器、ネットワークの通信帯域幅等のネットワーク環境を含む。端末装置以下、端末という10は、ユーザにより操作されるコンピュータである。端末10は、ユーザの操作により、管理対象ICTリソース15からユーザが要求するリソースに関する要件リソース要件を満たすリソースを検索するための要求情報サービス配備要求を出力する。ここで、ユーザが要求するリソース要件を満たすリソースサーバ16、ネットワーク17、ストレージ18、ソフトウェア19等の組み合わせをサービスという。構成管理DB13は、管理対象ICTリソース15インフラの構成についてのインフラ構成情報14を含むデータベースである。リソース管理装置11は、端末装置10から送信されたサービス配備要求を受信すると、構成管理DB13を用いて管理対象ICTリソース15のうちユーザが設定したリソース要件を満たすリソースを検索し、リソースの配備先を決定する。リソース管理装置11は、その決定したリソースの配備先にリソースを配備割り当てるように配備指示情報をサービス配備管理装置12へ送信する。サービス配備管理装置12は、リソース管理装置11からの配備指示情報を受信すると、その配備指示情報に基づいて管理対象ICTリソース15にユーザの要求するリソースを割り当てる。なお、リソース管理装置11、サービス配備管理装置12のいずれも、ネットワーク20を介して管理対象のICTリソース15を制御可能である。図3は、本実施形態におけるリソース管理装置の構成の一実施例を示す。リソース管理装置11は、要求取得部21、順序設定部22、稀少性算出部23、リソース管理部24、割当決定部25、配備指示部26を含む。要求取得部21は、端末装置10から送信されたサービス配備要求を取得する。稀少性算出部23は、構成管理DB13から利用可能なインフラ構成情報14を取得する。稀少性算出部23は、利用可能なインフラ構成情報14とサービス配備要求に含まれるリソース要求とを用いて、ユーザの要求を満たすサービスを構成する各ノードの稀少性を算出する。ノードの稀少性とは、管理対象ICTリソースインフラ側のリソース15に含まれるノードのうち、ユーザの要求するリソース要件を満たすノードの存在確率の小ささをいう。ここで、稀少性を示す指標について説明する。稀少性を示す指標としては、例えば以下のようなものを採用することができる。第1の指標システム全体における適合ノード数割合:稀少性算出部23は、管理対象ICTリソース15に含まれる全ノードからユーザの要求するリソース要件を満たすノード数を、サービスを構成するノード毎に算出する。稀少性算出部23は、その算出された値あるいは割合が小さいものを稀少性が高いとすることができる。第2の指標無作為抽出による適合ノード数概算値:稀少性算出部23は、管理対象ICTリソース15からノードを一定数無作為に抽出する。それから、稀少性算出部23は、その抽出したノードのうちリソース要件を満たすノードがどれだけあるかを、サービスを構成するノード毎に算出する。稀少性算出部23は、その算出された値あるいは割合が小さいものを稀少性が高いとすることができる。第3の指標エントロピーに基づく計算:稀少性算出部23は、管理対象ICTリソース15からリソース要件を満たすノードの散らばり具合エントロピーを、サービスを構成するノード毎に算出する。稀少性算出部23は、算出されたエントロピーが小さいほど稀少性が高いとすることができる。このようにして、稀少性算出部23は、ユーザから要求されたサービスを構成するICTリソースの各要素ノードの稀少性を算出することができる。順序設定部22は、割当決定部25において検索する際に用いる検索順を、算出された稀少性に基づいて設定する。具体的には、順序設定部22は、サービス配備要求から、ノードとエッジとの関係により表されるサービスの接続形態を示す情報サービス接続形態情報を展開する。順序設定部22は、算出された稀少性を用いて、サービス接続形態情報内のノードを順に選択し、選択した順にノードが出現するようにエッジを並べ、その並べた順にエッジを検索順リストに登録する。このとき、順序設定部22は、最も稀少と判断したノードを最初に選択する。順序設定部22は、後続のノードの選択順については、任意に設定してもよいし、稀少性の高さに基づいて順に設定しても良い。リソース管理部24は、構成管理DB13から管理対象ICTリソース15のインフラ構成情報14を取得する。リソース管理部24は、取得したインフラ構成情報14を用いて、ノードとエッジとの関係により表されるインフラの接続形態を示す情報インフラ接続形態情報を作成する。割当決定部25は、インフラ接続形態情報と、サービス接続形態情報の要素をS2で設定した検索順に照合することにより、インフラ接続形態情報からサービス接続形態情報を検索する。サービス接続形態情報が検索された場合、割当決定部25は、その検索されたサービス接続形態情報をリソースの配備先割り当て先として決定する。すなわち、割当決定部25は、検索順リストへのエッジの登録順に、インフラ側のエッジが、リソース要件を満たすか及び、リソース要件を満たすエッジの両端にあるノードが、検索順リストに登録したエッジの両端にあるノードのリソース条件を満たすかを照合する。これにより、割当決定部25は、照合したインフラ側から、サービスを構成するノード及びエッジ配備先を検出する。配備指示部26は、サービス配備管理装置12に対して、決定されたリソースの配備先にユーザより要求されたサービスの配備を指示する。図4は、本実施形態における端末から送られてくるリソース配備要求に含まれるサービス構成情報の記述例を示す。図4は、XMLeXtensibleMarkupLanguage書式を用いたサービス構成情報の記述例を示している。サービス構成情報の記述例では、ノードとエッジで対象サービスの構造を規定している。ノード、エッジの要件は、それぞれに付与した属性で表現される。図4の記述例には、graphtemplates以下に出現するテンプレート31、graphtopology以下に出現する要求リソース情報32が含まれる。要求リソース情報32内のnode定義33、edge定義34では、サービスに含まれるノード、エッジの要件が記述されている。node定義33、edge定義34それぞれは、id識別子、name名前、type型名、template雛形等の属性を含む。ここでtemplateとは対象ノード/エッジの雛形であり、template属性で示されたIDを持つテンプレート定義graphtemplatestemplate要素以下に記述されたtype型名、attribute要件を引き継ぐことを意味する。また、attributeは対象ノード/エッジとして配備先リソースに要求される要件条件のことである。図5は、本実施形態における構成管理DBにより管理される、管理対象ICTリソースインフラ側の利用可能なリソースについてのインフラ構成情報の記述例を示す。図5は、XMLeXtensibleMarkupLanguage書式を用いたリソースのインフラ構成情報の記述例を示している。図5の記述例には、graphtemplates以下に出現するテンプレート41、graphtopology以下に出現する利用可能リソース情報42が含まれる。図5のデータ構造は、図4のサービス構成情報の記述例で説明したデータ構造と同様である。ただし、attributeの意味が異なる。図4のサービス接続形態情報の記述例では、attributeは要求するリソース要件を表したが、図5では、attributeは、利用可能なリソースのリソース要件を表す。次に、本実施形態の内容を図6~図11を用いて説明する。図6は、本実施形態におけるユーザの要求するサービス接続形態情報の一例を示す。サービス接続形態情報は、図4のサービス構成情報をメモリ上に展開したものである。図6では説明の便宜のため、サービス接続形態情報は、図示化されている。図6に示すサービス接続形態情報の構成要素ノードには、ファイヤーウォール装置FW、サーバロードバランサー装置SLB、アプリケーションサーバ1AP1、アプリケーションサーバ2AP2、データベースDBが含まれる。また、サービス接続形態情報のエッジには、エッジe1~e5が含まれる。エッジe1は、ノードFWとノードSLBを接続するネットワークである。エッジe2は、ノードSLBとAP1を接続するネットワークである。エッジe3は、ノードSLBとノードAP2を接続するネットワークである。エッジe4は、ノードAP1とノードDBを接続するネットワークである。エッジe5は、AP2とDBを接続するネットワークである。図7は、図6の各ノードに付与されたリソース要件例を示す。リソース要件は、実際には図4の記述により与えられるが、図7では説明の便宜のため、図4の要求リソース情報32のノード定義33のattribute部分を抽出してテーブルに表す。例えば、ノードFWのリソース要求は、CPU性能:1.0、メモリ容量:2ギガバイトGB、ディスク容量:40ギガバイトGBである。例えば、ノードAP2のリソース要求は、CPU性能:2.5、メモリ容量:4ギガバイトGB、ディスク容量:40ギガバイトGB、地域設置場所:関西である。図8は、本実施形態における割り当て可能リソースのインフラ構成情報例を示す。割り当て可能リソースのインフラ構成情報14は、実際には図5の記述により与えられるが、図8では説明の便宜のため、図5の利用可能リソース情報42のノード定義のattribute部分を抽出してテーブルに表す。図8の表の項目地域は、ノードの設置場所を示す。図8の表の項目割当可能リソースは、ノードに対して割り当て可能なリソースCPU性能、メモリ容量、ディスク容量を示す。図9は、本実施形態におけるインフラを構成するノードの割り当て可能リソースがサービス接続形態情報を構成するノードのリソース要件に合致するかを説明するための図である。図9では、図8に含まれる割り当て可能リソースの構成情報のうち、ノードesv1,esv3,msv1,wsv1に着目して説明する。ノードesv1,esv3,msv1図8とサービス接続形態情報上のノード図7とを比較すると、ノードesv1,esv3,msv1地域:関東は、地域情報についてサービス接続形態情報上のノードAP2の要件場所:関西を満たしていない。また、ノードesv1,esv3,msv1図8とサービス接続形態情報内のノード図7とを比較すると、ノードesv3,msv1は、サービス接続形態情報内のノードDBの要件CPU性能:40、ディスク容量300GBを満たしていない。それ以外のノードFW,SLB,AP1については、ここで挙げたesv1,esv3,msv1,wsv1がリソース要件を満たしている。このように全てのノードについて判定した結果、例えば、全ノード1000台中、サービス接続形態情報上の各ノードは以下の台数だけ要件を満たしたとする。FW500台LB500台AP1350台AP2200台DB100台なお、ここではすべてのノードについて調べた場合を示したが、一定数の標本を無作為に抽出してランダムサンプリング、各ノードの要件を満たす台数の概算値を用いても良い。一例として、以下の式1による算出される標本数をランダムサンプリングしてもよい。nN2P11n:必要な標本数、N:母集団の大きさ、E:最大誤差、Z:信頼率に対応する正規分布点、P:予測される母比率予測困難な場合は、05式1によれば、信頼水準95の場合には、100万ノードでも高々400程度の標本数でよい。図10は、本実施形態における各ノードの稀少性を保持する稀少性テーブルの一例を示す。ここでは、上記第1の指標として説明したように、サービス接続形態情報内のノード毎に、全ノード数のうちリソース要件を満たすノード数の割合適合確率を、稀少性を表す指標として用いている。稀少性テーブル50から、適合確率の最も低いノードDBが最も稀少性が高いことがわかる。稀少性テーブル50は、リソース管理装置11が有するメモリに格納される。なお、適合確率の最も低いノードが複数ある場合には、そのうちのいずれかのノードを選択してもよいし、それらのノードの後続のノードの適合確率の低さに応じて、いずれかのノードを選択してもよい。図11は、本実施形態における検索順リストの作成手順を説明する図である。図11Aに示すように、図6のサービス接続形態情報を構成するノードのうち、図10で算出した稀少性の最も高いノードDBを先頭ノードとして決定する。次に、決定した先頭ノードからエッジを辿って後続ノードを選択する。次ノードとして選択可能な複数の未選択ノードがある場合には、任意のノードを選択する。選択したノードに後続の未選択ノードが存在しない場合には、1つ前のノードに戻って、未選択のノードを選択する。このようにして、決定した先頭ノードからエッジを辿って後続ノードを選出していくと、図11Bに示すノードツリーのルートノードから末端ノードまでのノードの並びの並びで表される線形リストのうち、いずれかの線形リストが生成される。ここでは、例えば、DB→AP2→SLB→FW→AP1で示される線形リストが生成されたとする。本実施形態において用いるグラフマッチングアルゴリズムは、エッジをベースにした線形リストを用いるので、上記で生成したノードベースの線形リストをエッジベースに変更する。すると、図11Cに示す線形リスト検索順リスト60:e5→e3→e1→e2→e4が得られる。図12は、本実施形態におけるリソース検索処理フローの一例を示す。要求取得部21は、端末10からサービス配備要求を取得するS1。順序設定部22は、後述する検索順の設定を行う。具体的には、順序設定部22は、取得したサービス配備要求から、サービスを構成するノードと、ノード間を接続するエッジを読み出す。それから、順序設定部22は、ノードとエッジとの関係により表されるサービスの接続形態を示す情報サービス接続形態情報をメモリ上に展開する。順序設定部22は、稀少性算出部23を用いて、サービス接続形態情報に含まれるエッジを所定の順で設定した検索順リスト60を生成するS2。S2については、図13で詳述する。リソース管理部24は、構成管理DB13から管理対象ICTリソース15のインフラ構成情報14を取得する。リソース管理部24は、取得したインフラ構成情報14から、インフラを構成するノードと、ノード間を接続するエッジを読み出す。それからリソース管理部24は、ノードとエッジとの関係により表されるインフラの接続形態を示す情報インフラ接続形態情報をメモリ上に展開するS3。割当決定部25は、インフラ接続形態情報と、サービス接続形態情報の要素をS2で設定した検索順に照合することにより、インフラ接続形態情報からサービス接続形態情報を検索する。サービス接続形態情報が検索された場合、割当決定部25は、その検索されたサービス接続形態情報をリソースの配備先割り当て先として決定するS4。S4については、図14で詳述する。リソースの配備先が決定された場合S5でYES、配備指示部26は、サービス配備管理装置12に対して、決定したリソースの配備先にユーザより要求されたサービスの配備を指示するS6。サービス配備管理装置12は、そのサービス配備指示に基づいて、その配備先にサービスを配備する。S4において配備先が決定されなかった場合S5でNO、割当決定部25は、サービス接続形態情報に含まれる各ノードの稀少性情報図10を端末10に通知するS7。なお、配備先が決定されなかった場合は、ユーザは、通知された稀少性情報を見ることで、各ノードの制限を緩めて再度配備リクエストを発行するなどの措置を取ることができる。図13は、検索順設定処理S2の詳細フローの一例を示す。稀少性算出部23は、図6~図10を用いて説明したように、サービス接続形態情報を構成する各ノードについて稀少性を算出するS21。稀少性算出部23は、算出した各ノードの稀少性を、稀少性テーブル50に格納する。順序設定部22は、図11で説明したように、算出された稀少性の値から、稀少性の最も高いノードを選択するS22。順序設定部22は、選択したノードをメモリに先頭ノードとして格納する。次に、順序設定部22は、サービス接続形態情報に含まれる全てのノードの選択が完了したかどうかを判定するS23。未選択のノードがある場合S23でNO、順序設定部22は、次ノード候補直近に選択したノードとエッジで繋がっていて未選択のノードが存在するかどうかを判定するS24。次ノード候補が1以上存在する場合S24でYES、順序設定部22は、任意のノードを次ノードとして選定し、選定したノードをメモリに格納するS25。その後、S23に処理が戻る。次ノード候補が存在しない場合には、順序設定部22は、さらにもう1つ前の選択済みノードに戻ってS26、S24の処理を行う。なお、S22及びS25においてノードを順次選定しているが、選定されたノードは、メモリ上に、先頭ノードから選択順に格納される。すべてのノードの選択が完了した場合、順序設定部22は、その選択したノードの選択順から、ノード間を接続するエッジについての線形リスト検索順リスト60を作成するS27。検索順リスト60は、図11Cで説明したように、選択した順にノードが出現するようにエッジを並べることにより作成される。図14は、検索処理S4の詳細フローの一例を示す。割当決定部25は、S2で作成した検索順リスト60から先頭エッジを読み出すS41。割当決定部25は、読み出したエッジと、インフラ接続形態情報内のエッジ対象エッジとのマッチングを行うS42。具体的には、割当決定部25は、サービス配備要求から、読み出したエッジについてのリソース要件を取得する。割当決定部25は、インフラ接続形態情報から、読み出したエッジのリソース要件を満たすエッジを抽出する。S42において、読み出したエッジと、対象エッジとがマッチしない場合S42でNO、割当決定部25は、インフラ接続形態情報内に他に候補となるエッジがあるかを判定する。インフラ接続形態情報内に他に候補となるエッジがあればS44でYES、割当決定部25は、その候補となるエッジと、読み出したエッジとのマッチングを行う。S44において候補となるエッジがなければS44でNO、本フローは終了する。S42において、読み出したエッジと、対象エッジとがマッチする場合S42でYES、割当決定部25は、次の処理を行う。すなわち、割当決定部25は、インフラ接続形態情報内のマッチした対象エッジの両端のノードと、読み出したエッジの両端にあるサービス接続形態情報内のノードとのマッチングを行うS43。具体的には、割当決定部25は、サービス配備要求から、読み出したエッジの両端にあるサービス接続形態情報内のノードのリソース要件を取得する。割当決定部25は、インフラ接続形態情報内の対象エッジの両端にある対象ノードが、そのリソース要件を満たすかを判定する。S43において、インフラ接続形態情報内の対象エッジの両端にある対象ノードがリソース要件を満たさない場合S43でNO、割当決定部25は、S44の処理を行う。S43において、インフラ接続形態情報内の対象エッジの両端にある対象ノードがリソース要件を満たす場合S43でYES、割当決定部25は、検索順リスト60に次のエッジが存在するか判定するS45。検索順リスト60に次のエッジが存在すればS45でYES、割当決定部25は、検索順リスト60からそのエッジを読み出しS46、S42の処理を行う。検索順リスト60の末尾のエッジの処理が完了するまで、S42~S45の処理が繰り返される。検索順リスト60の末尾のエッジの処理が完了するとS45でNO、割当決定部25は、マッチしたノードをサービスの配備先として決定するS47。本実施形態によれば、インフラ接続形態情報からサービス接続形態情報を検索する場合、サービス接続形態情報の稀少性の最も高いから検索することにより、バックトラックの可能性を下げることができる。すなわち、効率的な検索が可能になるのは次の理由による。バックトラックが発生しないに越したことはないが、バックトラックが発生するならば、検索の早い段階でかつバックトラック発生直前に検索した要素までしか戻らない方が効率がよい。また。遍在するノード群の中の任意のノードの近傍に、稀少なノードが存在する確率よりも、稀少なノード群の中の任意のノードの近傍に遍在するノードが存在する確率の方が高い。このことから、稀少なノードから順次検索していく方が、バックトラックが少なくて済む。その結果、ユーザによるサービス配備要求に対して、管理対象リソースインフラから、リソース要求を満たすリソースノード及びエッジを検索する際の検索時間を短縮することができる。次に本実施形態の変形例について説明する。上述した実施形態では、ノードベースの線形リストの作成に際して、最も稀少性の高いノードを先頭ノードとし、後続ノードを先頭ノードからエッジを辿ることができることを条件に任意に順次選出した。それに対して、変形例では、ノードベースの線形リストの作成に際して、最も稀少性の高いノードを先頭ノードとし、後続ノードを先頭ノードからエッジを辿ることができることを条件に、より希少性の高いノードを順次選出する。図15は、本実施形態変形例における各ノードの稀少性を保持する稀少性テーブルの一例を示す。図15の稀少性テーブル50aは、図10の稀少性テーブル50に、稀少性順位の項目を追加したテーブルである。稀少性順位は、適応確率の小さい順稀少性の高い順に、番号を採番した順位である。図16は、本実施形態変形例における検索順リストの作成手順を説明する図である。図16Aに示すように、図6のサービス接続形態情報内のノードに、稀少性テーブル50aの稀少性順位を当てはめる。稀少性順位が最も高いノードDBが線形リストの先頭ノードとなる。ここで、ノードDBを基点とした場合の線形リストの全組み合わせをツリーで表現すると、図16Bのようになる。このツリーのルートノードから末端ノードに向かって、稀少性が高いノードを優先して選択する。ノードDBに接続しているノードAP1,AP2のうち稀少性が高いノードはAP2なので、AP2を選択する。AP2に接続しているノードはSLBなので、SLBを選択する。ノードSLBに接続しているノードAP1,FWのうち稀少性が高いノードはAP1なので、AP1を選択する。図16Aにおいて、ノードAP1の先には未選択のノードは存在しないので、1つ前のノードSLBに戻って、ノードSLBに接続しているノードのうち未選択のノードFWを選択する。これにより、DB→AP2→SLB→AP1→FWという順が選択される。このように、先頭ノードからエッジを辿って順次未選択のノードを選択する場合において、直近に選択したノードに複数の未選択のノードが接続している場合には、未選択のノードのうち最も稀少性の高いノードが選択される。未選択のノードのうち最も稀少性の高いノードが複数あれば、そのうちのいずれかのノードが選択されてもよいし、それらのノードの後続のノードの希少性の高さに応じて、いずれかのノードが選択されてもよい。本実施形態において用いるグラフマッチングアルゴリズムは、エッジをベースにした線形リストを用いるので、上記で生成したノードベースの線形リストをエッジベースに変更する。すると、図11Cに示す線形リスト検索順リスト60a:e5→e3→e2→e4→e1が求まる。図17は、本実施形態変形例における検索順設定処理S2の詳細フローの一例を示す。図17のフローは、図13のフローのS25の処理をS25aの処理に置換したものである。S25aでは、順序設定部22は、次候補直近に選択したノードとエッジで繋がっていて未選択のノードの中で最も稀少性の高いものを次ノードとして選択し、選択したノードをメモリに格納する。その後、S23に処理が戻る。S25a以外の処理については、図13と同様なので、その説明を省略する。本実施形態変形例によれば、インフラ接続形態情報からサービス接続形態情報を検索する場合、サービス接続形態情報の稀少性の最も高いから、稀少性に基づいて設定した検索順で検索することにより、バックトラックの可能性をより下げることができる。これにより、上記実施形態よりも、バックトラックの可能性をより下げることができる。その結果、ユーザによるサービス配備要求に対して、管理対象リソースインフラから、リソース要求を満たすリソースノード及びエッジを検索する際の検索時間をより短縮することができる。図18は、本実施形態を適用したコンピュータのハードウェア環境の構成ブロック図の一例を示す。コンピュータ70は、本実施形態の処理を行うプログラムを読み込むことにより、リソース管理装置11として機能する。コンピュータ70は、出力I/F71、CPU72、ROM73、通信I/F74、入力I/F75、RAM76、記憶装置77、読み取り装置78、バス79を含む。コンピュータ70は、出力機器81、及び入力機器82と接続可能である。ここで、CPUは、中央演算装置を示す。ROMは、リードオンリメモリを示す。RAMは、ランダムアクセスメモリを示す。I/Fは、インターフェースを示す。バス79には、出力I/F71、CPU72、ROM73、通信I/F74、入力I/F75、RAM76、記憶装置77、読み取り装置78が接続されている。読み取り装置78は、可搬型記録媒体を読み出す装置である。出力機器81は、出力I/F71に接続されている。入力機器82は、入力I/F75に接続されている。記憶装置77としては、ハードディスクドライブ、フラッシュメモリ装置、磁気ディスク装置など様々な形式の記憶装置を使用することができる。記憶装置77またはROM73には、例えば、本実施形態で説明した処理を実現するプログラムが格納されている。RAM76には、ノードについての線形リスト、エッジについての線形リスト検索順リストが格納される。CPU72は、記憶装置77等に格納した本実施形態で説明した処理を実現するプログラムを読み出し、当該プログラムを実行する。具体的には、CPU72は、当該プログラムを実行することにより、要求取得部21、順序設定部22、稀少性算出部23、リソース管理部24、割当決定部25、配備指示部26として機能する。本実施形態で説明した処理を実現するプログラムは、プログラム提供者側から通信ネットワーク80、および通信I/F74を介して、例えば記憶装置77に格納してもよい。また、本実施形態で説明した処理を実現するプログラムは、市販され、流通している可搬型記憶媒体に格納されていてもよい。この場合、この可搬型記憶媒体は読み取り装置78にセットされて、CPU72によってそのプログラムが読み出されて、実行されてもよい。可搬型記憶媒体としてはCD-ROM、フレキシブルディスク、光ディスク、光磁気ディスク、ICintegratedcircuitカード、USBUniversalSerialBusメモリ装置など様々な形式の記憶媒体を使用することができる。このような記憶媒体に格納されたプログラムが読み取り装置78によって読み取られる。また、入力機器82には、キーボード、マウス、電子カメラ、ウェブカメラ、マイク、スキャナ、センサ、タブレット、タッチパネルなどを用いることが可能である。また、出力機器81には、ディスプレイ、プリンタ、スピーカなどを用いることが可能である。また、ネットワーク80は、インターネット、LAN、WAN、専用線、有線、無線等の通信網であってよい。なお、本実施形態は、以上に述べた実施の形態に限定されるものではなく、本実施形態の要旨を逸脱しない範囲内で種々の構成または実施形態を取ることができる。"