JP2006040084A

JP2006040084A - 資源情報収集配信方法およびシステム

Info

Publication number: JP2006040084A
Application number: JP2004221109A
Authority: JP
Inventors: Yoshiharu Nishimura; 祥治西村
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2004-07-29
Filing date: 2004-07-29
Publication date: 2006-02-09
Anticipated expiration: 2024-07-29
Also published as: US8418183B2; JP4839585B2; US20060026556A1

Abstract

【課題】広域に分散して存在するグリッド・コンピューティングにかかる資源情報を利用局面まで考慮し、かつ、スケーラブルに収集、配信することを可能にする。
【解決手段】資源利用装置１００がグリッド環境にあるＣＰＵなどの資源を利用するために、ＣＰＵのタイプや使用率などの資源情報を収集する際、資源を選択するための基準となる資源情報評価式１１０を評価式送信手段１０１により資源提供装置１２０に送信する。資源提供装置１２０は、資源情報評価手段１２１により、提供する資源の資源情報を資源情報評価式１１０を用いて評価し、資源情報価値付加手段１２２により、その評価結果である資源情報価値１３１を資源情報１３０に付加して配信する。
【選択図】図１

Description

本発明はグリッド・コンピューティングにおける資源情報収集配信方法およびシステムに関し、特に広域に分散して存在する資源情報を利用局面まで考慮し、かつ、スケーラブルに収集、配信する方法およびシステムに関する。

グリッド・コンピューティングは、地理的および組織的に広範囲に分散した様々な種類のＣＰＵ、メモリ、情報およびその他の資源を、ユーザの需要と提供者のポリシーに応じて動的に共有し、それらを協調的に動作させ問題を処理させるための技術である。このようなグリッド・コンピューティングに必要な機能の１つに、グリッド環境で使用されるＣＰＵ、ＯＳ、メモリなどの資源の情報を収集し配信する機能がある。

従来の資源情報収集配信システムの一例が、非特許文献１および非特許文献２に記載されている。

図２４に示すように、この従来の資源情報収集配信システムは、フィルタ式送信手段３０１を備えた資源利用装置３００と、資源情報フィルタ手段３２１および資源情報配信手段３２２を備えた資源提供装置３２０と、資源情報記憶部３４０とから構成されている。

このような構成を有する従来の資源情報収集配信システムは、つぎのように動作する。すなわち、フィルタ式送信手段３０１により資源利用装置３００から資源提供装置３２０に送られるフィルタ式３１０は、資源情報記憶部３４０に記憶されている多数の資源情報の中からその属性の値がある閾値を超えるもしくは超えないものを選択するためのものである。資源提供装置３２０は、フィルタ式送信手段３０１からフィルタ式３１０が渡されると、資源情報フィルタ手段３２１によりフィルタ式３１０を満たす資源情報のみを資源情報記憶部３４０から抽出し、それを資源情報配信手段３２２により資源情報３３０として資源利用装置３００に配信する。例えば、「ＣＰＵのスピードが７５０ＭＨｚ以上でメモリの空き容量が２５６ＭＢ以上のホスト」という内容のフィルタ式３１０がフィルタ式送信手段３０１により送信された場合、資源情報フィルタ手段３２１は、その条件を満たす全てのホストの情報を資源情報記憶部３４０から抽出して、資源利用装置３００に送信する。資源利用装置３００は、配信された資源情報の中から実際に利用する資源を決定し、利用する。例えばホストの場合、決定したホストにジョブを投入する。

他方、情報検索に関する従来技術として、検索対象となるデータベースが複数存在する場合に、特定のデータベースから所定条件を満たすデータを検索し、その検索データ数が所定数に達しないときに限って他のデータベースを検索する技術（例えば、特許文献１参照）、インターネットのｗｅｂ検索や情報検索において、いわゆるランキング検索を行い、検索結果を順序付けて出力する技術（例えば、特許文献２参照）がある。
特開２０００−２３５５８３号公報特開２００４−９４８１３号公報Ｋ．クザホフスキー他、"グリッドインフォメーションサービシーズフォーディストリビューティドリソースシェアリング（ＧｒｉｄＩｎｆｏｒｍａｔｉｏｎＳｅｒｖｉｃｅｓｆｏｒＤｉｓｔｒｉｂｕｔｅｄＲｅｓｏｕｒｃｅＳｈａｒｉｎｇ）"、［online］、［平成１６年７月２１日検索］、インターネット＜http://www.globus.org/research/papers/MDS-HPDC.pdf＞ "エムディーエス２．２ユーザーズガイド（ＭＤＳ２．２Ｕｅｒ‘ｓＧｕｉｄｅ）"、（第２章〜第４章）、ザグローバスプロジェクト（ＴｈｅＧｌｏｂｕｓＰｒｏｊｅｃｔ）、［online］、［平成１６年７月２１日検索］、インターネット＜http://www.globus.org/mds/mdsusersguide.pdf＞

図２４に示される従来の資源情報収集配信システムでは、フィルタ式３１０による条件を満たす資源情報が数多く資源情報記憶部３４０に存在すれば、それら全ての資源情報が資源利用装置３００に配信されてくる。図２４では、資源提供装置３２０は１つだけ図示されているが、一般には複数存在し、資源利用装置３００はそれぞれの資源提供装置３２０から資源情報を収集するため、収集される資源情報の数はより一層増大する。従って、実際に利用する資源として、フィルタ式３１０による条件を満たした資源の中からさらに資源利用装置３００側で別途定めた評価式による評価でより価値が高いと判断される資源を選択する場合、配信されてくる資源情報の数に比例して資源利用装置３００側における資源選択のための計算量が増大し、資源利用装置３００に十分な計算能力が要求されるという課題がある。

フィルタ式３１０による条件の厳しさを加減すれば、収集される資源情報の数を制御できるが、一般に各資源提供装置３２０の資源情報記憶部３４０にどのような属性の分布を持った資源情報が記憶されているか資源利用装置３００側では知り得ないので、幾度も試行錯誤が必要であり、資源情報の収集効率が低下する課題がある。

特許文献１に記載される技術を応用し、まず特定の資源提供装置３２０からフィルタ式３１０の条件を満たす資源情報を収集し、所定個数の資源情報が得られなかった場合に限って他の資源提供装置３２０からも資源情報を収集する方法では、より価値の高い資源情報の収集漏れが生じる課題がある。

インターネットのｗｅｂ検索や文書検索などにおいては、特許文献２に見られるようにランキング検索を行って検索結果に順位を付けて出力することが行われている。例えば、キーワード検索の場合、文書中に指定したキーワードがどれだけ含まれているか等の評価基準によって文書にポイントを付け、また自然文検索の場合、指定した文章にどれくらい似ているか等の評価基準によって文書にポイントを付け、それぞれポイント順に検索文書を出力している。しかし、このようなランキング検索における評価基準は、情報提供側で独自に設定されたものであるため、より順位の高い検索結果が利用者側にとってより価値の高いものである保証はない。また、各情報提供装置側がそれぞれ独自の評価基準でランキングするため、複数の情報提供装置から得られた検索結果どうしのランキングを比較しても意味がなく、検索結果どうしの優劣が定まらないという課題がある。

本発明はこのような事情に鑑みて提案されたものであり、その第１の目的は、グリッド・コンピューティングにおける資源情報の収集配信に際し、資源利用装置の資源選択のための処理量を軽減することにある。

本発明の第２の目的は、資源利用装置が多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での処理量が発散せず、スケーラブルにすることにある。

本発明の第３の目的は、資源利用装置側にとって価値の高い資源情報を資源提供装置側から優先的に配信し得るようにすることで、資源提供装置と資源利用装置との間の無駄なトラフィックを避けることにある。

本発明の第１の資源情報収集配信システムは、グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する１以上の資源提供装置と、前記資源を利用する資源利用装置とから構成され、前記資源利用装置は、資源情報の価値を評価する評価式を前記資源提供装置に送信する評価式送信手段を備え、前記資源提供装置は、前記資源情報の価値を前記評価式を用いて評価する資源情報評価手段と、該資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段とを備えることを特徴とする。

この第１の資源情報収集配信システムにあっては、資源情報の価値を評価するための評価式を資源利用装置から資源提供装置に送り、資源提供装置側でその評価式を用いて各資源情報の価値を求め、求めた資源情報価値を資源情報に付加して資源利用装置に配信するため、資源利用装置は受信した資源情報に付加されている資源情報価値を参照することにより直ちに当該資源情報の価値を判断できる。このため、グリッド・コンピューティングにおける資源情報の収集配信に際し、資源利用装置の資源選択のための処理量が軽減し、また、多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での処理量が発散せず、スケーラブルになる。

本発明の第２の資源情報収集配信システムは、第１の資源情報収集配信システムにおいて、前記資源提供装置に、前記資源利用装置に配信する前記資源情報をそれに付加された前記資源情報価値の順序関係に基づいて整列させる資源情報整列手段を備え、前記資源利用装置に、前記資源提供装置から十分な資源情報が収集できた時点で前記資源提供装置に対して配信の中止を要求する配送中止手段を備えることを特徴とする。

この第２の資源情報収集配信システムにあっては、資源提供装置から資源利用装置へ資源情報価値の高いものから順番に資源情報が配信され、資源提供装置から十分な資源情報が収集できた時点で配信を中止することにより、資源提供装置と資源利用装置との間の無駄なトラフィックを避けることができる。

本発明の第３の資源情報収集配信システムは、第１の資源情報収集配信システムにおいて、前記資源利用装置に、配信された資源情報に付加された資源情報価値を資源情報提供元の資源提供装置の情報と組にして記憶する資源情報価値記憶部と、該資源情報価値記憶部を参照して資源情報を収集する資源提供装置を選択する提供者選択手段とを備えることを特徴とする。

この第３の資源情報収集配信システムにあっては、資源利用装置は、資源情報価値の高い資源情報を提供する資源提供装置から優先的に資源情報を収集することが可能になり、価値の高い資源情報が十分に収集できた時点で収集を停止することで、資源提供装置と資源利用装置との間の無駄なトラフィックを避けることができる。

本発明の第４の資源情報収集配信システムは、第１の資源情報収集配信システムにおいて、前記資源提供装置に、前記資源情報を前記評価式で評価した結果である資源情報価値を保持する資源情報価値保持部と、前記資源情報の属性が変化したとき前記資源情報価値保持部に保持された前記資源情報の資源情報価値を無効にする資源情報変化検出手段とを備え、前記資源情報評価手段は、前記資源情報価値が前記資源情報価値保持部に保持されている前記資源情報については前記評価式による評価を省略し前記保持されている前記資源情報価値を評価結果とするものであることを特徴とする。

この第４の資源情報収集配信システムにあっては、資源情報価値が以前配信したものと変化したときだけ資源情報価値を再計算すればよくなり、資源提供装置側での資源情報価値の計算量を削減することができる。

本発明の第５の資源情報収集配信システムは、第１の資源情報収集配信システムにおいて、前記資源提供装置に、前記資源情報記憶部に記憶された資源情報を前記評価式に含まれる属性の値が同じものどうしが同じグループに属するように分類する資源情報グループ化手段を備え、前記資源情報評価手段は、ある資源情報を前記評価式によって評価する際、その資源情報と同一グループの資源情報について前記評価式による計算済みの資源情報価値が存在するかどうかを判定し、存在すればその計算済みの資源情報価値を評価結果とするものであることを特徴とする。

この第５の資源情報収集配信システムにあっては、同じ資源情報価値となる資源情報をグループ化することで、資源提供装置での資源情報の評価計算の計算量を削減することができる。

本発明の第６の資源情報収集配信システムは、グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する１以上の資源提供装置と、前記資源を利用する資源利用装置と、前記資源提供装置と前記資源利用装置との間に介在する資源仲介装置とから構成され、前記資源利用装置は、資源情報の価値を評価する評価式を前記資源仲介装置に送信する評価式送信手段を備え、前記資源仲介装置は、前記資源提供装置から前記資源情報を収集する資源情報収集手段と、該資源情報収集手段によって収集した前記資源情報の価値を前記評価式を用いて評価する資源情報評価手段と、該資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段とを備えることを特徴とする。

この第６の資源情報収集配信システムにあっては、資源情報を評価する機能を持たない資源提供装置の代わりに資源仲介装置が資源情報価値を計算することができ、グリッド・コンピューティングにおける資源情報の収集配信に際し、資源利用装置の資源選択のための処理量が軽減し、また、多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での処理量が発散せず、スケーラブルになる。

本発明の第１の資源情報収集配信方法は、ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、ｂ）前記資源提供装置が、前記資源情報の価値を前記評価式を用いて評価するステップ、ｃ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、を含むことを特徴とする。

この第１の資源情報収集配信方法にあっては、資源情報の価値を評価するための評価式を資源利用装置から資源提供装置に送り、資源提供装置側でその評価式を用いて各資源情報の価値を求め、求めた資源情報価値を資源情報に付加して資源利用装置に配信するため、資源利用装置は受信した資源情報に付加されている資源情報価値を参照することにより直ちに当該資源情報の価値を判断できる。このため、グリッド・コンピューティングにおける資源情報の収集配信に際し、資源利用装置の資源選択のための処理量が軽減し、また、多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での処理量が発散せず、スケーラブルになる。

本発明の第２の資源情報収集配信方法は、ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、ｂ）前記資源提供装置が、前記資源情報の価値を前記評価式を用いて評価するステップ、ｃ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加するステップ、ｄ）前記資源提供装置が、前記資源情報をそれに付加された前記資源情報価値の順序関係に基づいて整列させて前記資源利用装置に配信するステップ、ｅ）前記資源利用装置が、前記資源利用装置から十分な資源情報が収集できた時点で前記資源利用装置に対して配信の中止を要求するステップ、を含むことを特徴とする。

この第２の資源情報収集配信方法にあっては、資源提供装置から資源利用装置へ資源情報価値の高いものから順番に資源情報が配信され、資源提供装置から十分な資源情報が収集できた時点で配信を中止することにより、資源提供装置と資源利用装置との間の無駄なトラフィックを避けることができる。

本発明の第３の資源情報収集配信方法は、ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、過去に配信された資源情報に付加された資源情報価値を資源情報提供元の資源提供装置の情報と組にして記憶する資源情報価値記憶部を参照して資源情報を収集する資源提供装置を選択するステップ、ｂ）前記資源利用装置が、前記選択した資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、ｃ）前記資源提供装置が、前記資源情報の価値を前記評価式を用いて評価するステップ、ｄ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、ｅ）前記資源利用装置が、前記資源提供装置から配信されてきた資源情報に付加された前記資源情報価値を前記資源提供装置の情報と組にして前記資源情報価値記憶部に記憶するステップ、を含むことを特徴とする。

この第３の資源情報収集配信方法にあっては、資源利用装置は、資源情報価値の高い資源情報を提供する資源提供装置から優先的に資源情報を収集することが可能になり、価値の高い資源情報が十分に収集できた時点で収集を停止することで、資源提供装置と資源利用装置との間の無駄なトラフィックを避けることができる。

本発明の第４の資源情報収集配信方法は、ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、ｂ）前記資源提供装置が、前記資源情報を前記評価式で評価した結果である資源情報価値を保持する資源情報価値保持部を参照して、過去の評価結果を利用できるかどうかを確認するステップ、ｃ）前記資源提供装置が、過去の評価結果が利用できないと判断したときに、前記資源情報を前記評価式を用いて評価しその結果を前記資源情報価値保持部に保存するステップ、ｄ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、ｅ）前記資源提供装置が、前記資源情報の属性が変化したとき前記資源情報価値保持部に保持された前記資源情報の資源情報価値を無効にするステップ、を含むことを特徴とする。

この第４の資源情報収集配信方法にあっては、資源情報価値が以前配信したものと変化したときだけ資源情報価値を再計算すればよくなり、資源提供装置側での資源情報価値の計算量を削減することができる。

本発明の第５の資源情報収集配信方法は、ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、ｂ）前記資源提供装置が、前記資源情報記憶部に記憶された資源情報を前記評価式に含まれる属性の値が同じものどうしを同じグループに分類するステップ、ｃ）前記資源提供装置が、前記グループに属する何れかの資源情報の価値を前記評価式を用いて評価し、同グループに属する他の資源情報については前記評価結果を利用するステップ、ｄ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、を含むことを特徴とする。

この第５の資源情報収集配信方法にあっては、同じ資源情報価値となる資源情報をグループ化することで、資源提供装置での資源情報の評価計算の計算量を削減することができる。

本発明の第６の資源情報収集配信方法は、ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、資源仲介装置に対し、資源情報の価値を評価する評価式を送信するステップ、ｂ）前記資源仲介装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置から前記資源情報を収集するステップ、ｃ）前記資源仲介装置が、前記収集した資源情報の価値を前記評価式を用いて評価するステップ、ｄ）前記資源仲介装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、を含むことを特徴とする。

この第６の資源情報収集配信方法にあっては、資源情報を評価する機能を持たない資源提供装置の代わりに資源仲介装置が資源情報価値を計算することができ、グリッド・コンピューティングにおける資源情報の収集配信に際し、資源利用装置の資源選択のための処理量が軽減し、また、多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での処理量が発散せず、スケーラブルになる。

本発明の第１の資源提供装置は、グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置において、前記資源情報の価値を評価する評価式を前記資源を利用する資源利用装置から受信し、前記資源情報の価値を前記評価式を用いて評価する資源情報評価手段と、前記資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段とを備えることを特徴とする。

この第１の資源提供装置にあっては、資源利用装置は、資源情報の価値を評価するための評価式を資源提供装置に送れば、資源提供装置側でその評価式を用いた各資源情報の価値が求められ、その求められた資源情報価値を付加した資源情報が配信されてくるため、受信した資源情報に付加されている資源情報価値を参照することにより直ちに当該資源情報の価値を判断できる。このため、グリッド・コンピューティングにおける資源情報の収集配信に際し、資源利用装置の資源選択のための処理量が軽減し、また、多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での処理量が発散せず、スケーラブルになる。

本発明の第２の資源提供装置は、第１の資源提供装置において、前記資源利用装置に配信する前記資源情報をそれに付加された前記資源情報価値の順序関係に基づいて整列させる資源情報整列手段を備えることを特徴とする。

この第２の資源提供装置にあっては、資源提供装置から資源利用装置へ資源情報価値の高いものから順番に資源情報が配信される。このため、資源利用装置は、資源提供装置から十分な資源情報が収集できた時点で配信を中止させることにより、資源提供装置と資源利用装置との間の無駄なトラフィックを避けることができる。

本発明の第３の資源提供装置は、第１の資源提供装置において、前記資源情報を前記評価式で評価した結果である資源情報価値を保持する資源情報価値保持部と、前記資源情報の属性が変化したとき前記資源情報価値保持部に保持された前記資源情報の資源情報価値を無効にする資源情報変化検出手段とを備え、前記資源情報評価手段は、前記資源情報価値が前記資源情報価値保持部に保持されている前記資源情報については前記評価式による評価を省略し前記保持されている前記資源情報価値を評価結果とするものであることを特徴とする。

この第３の資源提供装置にあっては、資源情報価値が以前配信したものと変化したときだけ資源情報価値を再計算すればよくなり、資源提供装置側での資源情報価値の計算量を削減することができる。

本発明の第４の資源提供装置は、第１の資源提供装置において、前記資源情報記憶部に記憶された資源情報を前記評価式に含まれる属性の値が同じものどうしが同じグループに属するように分類する資源情報グループ化手段を備え、前記資源情報評価手段は、ある資源情報を前記評価式によって評価する際、その資源情報と同一グループの資源情報について前記評価式による計算済みの資源情報価値が存在するかどうかを判定し、存在すればその計算済みの資源情報価値を評価結果とするものであることを特徴とする。

この第４の資源提供装置にあっては、同じ資源情報価値となる資源情報をグループ化することで、資源提供装置での資源情報の評価計算の計算量を削減することができる。

本発明の資源仲介装置は、グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する１以上の資源提供装置と前記資源を利用する資源利用装置との間に介在する資源仲介装置であって、前記資源提供装置から前記資源情報を収集する資源情報収集手段と、資源情報の価値を評価する評価式を前記資源利用装置から受信し、前記収集した資源情報の価値を前記評価式を用いて評価する資源情報評価手段と、前記資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段とを備えることを特徴とする。

この資源仲介装置によれば、資源情報を評価する機能を持たない資源提供装置の代わりに資源仲介装置が資源情報価値を計算することができ、グリッド・コンピューティングにおける資源情報の収集配信に際し、資源利用装置の資源選択のための処理量が軽減し、また、多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での処理量が発散せず、スケーラブルになる。

本発明の第１の資源利用装置は、グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対して、前記資源情報の価値を評価する評価式を送信する評価式送信手段を備え、前記評価式を用いて評価した結果である資源情報価値が付与された資源情報を前記資源提供装置から受信することを特徴とする。

この第１の資源利用装置にあっては、資源情報の価値を評価するための評価式を資源提供装置に送れば、資源提供装置側でその評価式を用いた各資源情報の価値が求められ、その求められた資源情報価値を付加した資源情報が配信されてくるため、受信した資源情報に付加されている資源情報価値を参照することにより直ちに当該資源情報の価値を判断できる。このため、グリッド・コンピューティングにおける資源情報の収集配信に際し、資源利用装置の資源選択のための処理量が軽減し、また、多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での処理量が発散せず、スケーラブルになる。

本発明の第２の資源利用装置は、第１の資源利用装置において、前記評価式を用いて評価した結果である資源情報価値の順序関係の順に前記資源提供装置から配信されてくる資源情報を受信し、十分な資源情報が収集できた時点で前記資源提供装置に対して配信の中止を要求する配送中止手段を備えることを特徴とする。

この第２の資源利用装置にあっては、資源情報価値の高い資源情報を提供する資源提供装置から優先的に資源情報を収集することが可能になり、価値の高い資源情報が十分に収集できた時点で収集を停止することで、資源提供装置と資源利用装置との間の無駄なトラフィックを避けることができる。

本発明の第３の資源利用装置は、第１の資源利用装置において、配信された資源情報に付加された資源情報価値を資源情報提供元の資源提供装置の情報と組にして記憶する資源情報価値記憶部と、該資源情報価値記憶部を参照して資源情報を収集する資源提供装置を選択する提供者選択手段とを備えることを特徴とする。

この第３の資源利用装置は、資源情報価値の高い資源情報を提供する資源提供装置から優先的に資源情報を収集することが可能になり、価値の高い資源情報が十分に収集できた時点で収集を停止することで、資源提供装置と資源利用装置との間の無駄なトラフィックを避けることができる。

本発明の第１の効果は、資源利用装置が利用する資源を選択する際、その資源利用装置で選択するための処理を軽減し、大きな計算能力を持たなくてもよいことである。

その理由は、資源利用装置が資源提供装置へ、資源利用装置が資源を評価するための評価式を渡し、資源提供装置が資源情報にその評価式で資源情報を評価した結果である資源情報価値を付加して配信するためである。

本発明の第２の効果は、資源利用装置が多数の資源提供装置から資源情報を収集する場合でも、資源利用装置での資源選択の計算量が発散せず、スケーラブルになることである。

その理由は、資源情報を提供する複数の資源提供装置側で同じ評価式を用いて資源情報価値を計算することで、資源情報価値の計算を統一かつ分散できるためである。

本発明の第３の効果は、資源提供装置と資源利用装置との間の無駄なトラフィックを避けれることである。

その理由は、資源提供装置が資源利用装置はどんな基準で資源情報を評価しているかが評価式によりわかることで、価値の高い資源情報を優先的に送ることができ、資源利用装置は、十分な資源情報が収集できた段階で収集を打ち切ることができるからである。

本発明の第４の効果は、資源情報収集時の流量をフィルタ式の条件の厳しさで制御するといった試行錯誤で調整することから解放することである。

その理由は、資源情報価値がその資源情報に付随してくるため、それを用いて、資源情報受信時にこの先継続して受信する必要があるかどうかを判断でき、従来技術のようにファイル式の条件の厳しさにフィードバックする必要がないためである。

本発明の第５の効果は、より効率よく資源情報価値を計算できることである。

その理由は、資源情報を評価式で評価した結果である資源情報価値を保持する資源情報価値保持部を用い、資源情報価値が以前配信したものと変化したときだけ資源情報価値を再計算すれば済むようにしているからである。また、資源情報を評価式に含まれる属性の値が同じものどうしが同じグループに属するように分類、つまり同じ資源情報価値となるグループに分類しているからである。

次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。

図１を参照すると、本発明の第１の実施の形態は、資源利用装置１００と、資源情報記憶部１４０が接続された資源提供装置１２０とから構成され、資源利用装置１００と資源提供装置１２０とはインターネットなどの図示しないネットワークで相互に通信可能に接続されている。図１には、資源利用装置１００および資源提供装置１２０が１つだけ描かれているが、一般にはそれぞれ複数存在する。

資源提供装置１２０と資源情報記憶部１４０の組は、非特許文献２に記載されたグリッド・コンピューティングの実現に必要な機能を実装したオープンソースのミドルウェアであるグローバスツールキット（ＧｌｏｂｕｓＴｏｏｌｋｉｔ）におけるＭＤＳ（ＭｏｎｉｔｏｒｉｎｇａｎｄＤｉｓｃｏｖｅｒｙＳｅｒｖｉｃｅ）コンポーネントが搭載されたＭＤＳサーバに相当する。ＭＤＳサーバは、さらに、ローカルの資源情報のみを扱うＧＲＩＳ（ＧｒｉｄＲｅｓｏｕｒｃｅＩｎｆｏｒｍａｔｉｏｎＳｅｒｖｉｃｅ）コンポーネントが搭載されたＧＲＩＳサーバと、下位のＧＲＩＳサーバから報告された資源情報を管理するＧＩＩＳ（ＧｒｉｄＩｎｄｅｘＩｎｆｏｒｍａｔｉｏｎＳｅｒｖｉｃｅ）コンポーネントが搭載されたＧＩＩＳサーバとに分かれるが、資源提供装置１２０と資源情報記憶部１４０の組は、ＧＲＩＳサーバおよびＧＩＩＳサーバの何れか一方に相当する。

資源情報記憶部１４０は、データベースシステムやファイルシステムやメモリシステムで実現され、資源情報を記憶している。ここで、資源情報とは、静的な資源情報と動的な資源情報とに大別され、前者には、プラットフォームのタイプとアーキテクチャ、ＯＳ名とバージョン、ネットワークインタフェース情報（デバイス名やＩＰアドレスなど）が含まれ、後者には、ＣＰＵ情報（タイプ、バージョン、スピード、キャッシュ、使用率、数など）、メモリ情報（空き容量など）、ファイルシステム情報（空き容量、ファイルシステム名など）が含まれる。資源情報の表現形式としては、ＬＤＡＰ（ＬｉｇｈｔｗａｉｔＤｉｒｅｃｔｏｒｙＡｃｃｅｓｓＰｒｏｔｏｃｏｌ）におけるＬＤＩＦ（ＬＤＡＰＤＡＴＡＩｎｔｅｒｃｈａｎｇｅＦｏｒｍａｔ）、ＣＩＭ（ＣｏｍｍｏｎＩｎｆｏｒｍａｔｉｏｎＭｏｄｅｌ）などの標準で定められたものや独自の形式など資源の属性とその値を表現できるものであれば何でもかまわない。

図２に資源情報記憶部１４０に記憶された資源情報の一例を示す。この例では、資源情報の表現形式として、資源の属性とその値を「＝」で結んだ形式を用いている。例えば、資源Ｒ１は、属性Ａ１、属性Ａ２、属性Ａ３の３つの属性を持ち、それぞれの属性値は５１２、３００、４４０である。

再び図１を参照すると、資源利用装置１００は、上述のグローバスツールキット（ＧｌｏｂｕｓＴｏｏｌｋｉｔ）におけるＭＤＳクライアントに相当する。

本実施の形態の場合、資源利用装置１００に評価式送信手段１０１が備えられ、資源提供装置１２０に資源情報評価手段１２１および資源情報価値付加手段１２２が備えられている。

評価式送信手段１０１は、資源利用装置１００から資源提供装置１２０への資源情報の問い合わせ時、資源情報の価値を評価する評価式１１０を資源利用装置１００から資源提供装置１２０へ送信する手段である。資源情報評価式１１０は、資源情報の属性値から計算される値や資源を動作させることにより取得できる値など、資源情報の順序関係を表現する数値や文字列を求めるものであり、資源情報の注目する各属性に重み付けをして総和を求める算術式や、注目する各属性に対して評価軸を設け、そのカバレッジを数値化する算術式や性能を評価するベンチマークなどをあげられる。

資源情報評価手段１２１は、資源提供装置１２０が資源利用装置１００へ提供する資源情報の価値を資源情報評価式１１０を使用して計算するための手段である。

資源情報価値付加手段１２２は、資源提供装置１２０が資源情報１３０を資源利用装置１００へ送信する際、その資源情報１３０について資源情報評価手段１２１で計算された資源情報価値１３１を付加するための手段である。

次に、図１および図３のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。

まず、資源利用装置１００は、評価式送信手段１０１によって資源情報評価式１１０を資源提供装置１２０へ送信する（図３のステップＡ１）。

次に資源提供装置１２０は、資源情報記憶部１４０にある資源情報について、資源情報評価式１１０を用いて資源情報評価手段１２１にて評価する（図３のステップＡ２）。例えば、注目する各属性に重み付けをして総和を求める算術式「属性Ａ１＋２×属性Ａ２」が評価式１１０として与えられ、資源情報記憶部１４０に保持される資源情報が図２に示すものであった場合、各資源Ｒ１〜Ｒ４について、図４に示されるような値を持つ資源情報価値が計算される。

次に資源提供装置１２０は、資源情報価値付加手段１２２により、資源情報評価手段１２１で計算された資源情報価値１３１を資源情報１３０に付加して（図３のステップＡ３）、資源利用装置１００へ送信し、資源利用装置１００はこれを受信する（図３のステップＡ４）。

図５に資源利用装置１００および資源提供装置１２０のより具体的な構成例を示す。

図５を参照すると、資源利用装置１００は、ＣＰＵ１６１と、このＣＰＵ１６１にバス１６２を通じて接続された、プログラムメモリ例えばＲＯＭ１６３、ＲＡＭ１６４、通信装置１６５、入力装置１６６および出力装置１６７とから構成され、パーソナルコンピュータや携帯情報端末などの情報処理装置で構成される。ＲＯＭ１６３には、ＭＤＳクライアントプログラム１７１が記憶されており、評価式送信手段１０１はそのプログラム１７１の一機能として組み込まれている。ＲＡＭ１６４には、資源提供装置１２０に送信される資源情報評価式１１０と、資源提供装置１２０から受信した資源情報１３０とが記憶される。資源情報評価式１１０は、例えば、キーボード等の入力装置１６６から利用者が入力したものであり、評価式送信手段１０１は、ＲＡＭ１６４から資源情報評価式１１０を読み出して資源提供装置１２０に送信する。出力装置１６７はディスプレイやプリンタなどであり、通信装置１６５はＬＡＮカードなどである。通信装置１６５は、インターネットなどのネットワークＮＷを通じて資源提供装置１２０と相互に通信を行う。

資源提供装置１２０は、ＣＰＵ１８１と、このＣＰＵ１８１にバス１８２を通じて接続された、プログラムメモリ例えばＲＯＭ１８３、ＲＡＭ１８４、通信装置１８５、入力装置１８６、出力装置１８７およびハードディスク装置１８９とから構成され、パーソナルコンピュータやワークステーション等の情報処理装置で構成される。ハードディスク装置１８９は、資源情報記憶部１４０として利用され、各資源の資源情報が記録される。ＲＯＭ１８３には、ＭＤＳサーバプログラム１９１が記憶されており、資源情報評価手段１２１および資源情報価値付加手段１２２はそのプログラム１９１の一機能として組み込まれている。ＲＡＭ１８４には、資源利用装置１００から受信した資源情報評価式１１０と、資源情報評価手段１２１により計算された各資源毎の資源情報価値１３１と、資源情報価値の付加された資源情報１９２とが記憶される。資源情報評価手段１２１は、資源利用装置１００から受信した資源情報評価式１１０をＲＡＭ１８４から読み出し、ハードディスク装置１８９から各資源の情報を読み出し、資源情報評価式１１０を用いて各資源情報の価値１３１を計算し、その結果を各資源毎にＲＡＭ１８４に保存する。個々の資源情報にはそれらを識別するための識別子が付いているので、資源情報価値１３１にも同じ識別子を付けることで、どの資源の価値であるかを区別する。資源情報価値付加手段１２２は、ＲＡＭ１８４から各資源情報の価値１３１を読み出し、ハードディスク装置１８９から読み出した該当する資源情報１３０に付加して、資源情報価値の付加された資源情報１９２をＲＡＭ１８４上に生成し、これを読み出して資源利用装置１００へ送信する。入力装置１８６はキーボードなどで構成され、出力装置１６７はディスプレイやプリンタなどで構成される。これらは、例えば、資源提供装置１２０の保守用入出力装置として利用される。通信装置１８５はＬＡＮカードなどであり、インターネットなどのネットワークＮＷを通じて資源利用装置１００と相互に通信を行う。

次に、本実施の形態の効果について説明する。本実施の形態では、資源情報評価式１１０を資源提供装置１２０側へ送信し、それを元に資源提供装置１２０側で評価し、その評価結果である資源情報価値１３１を付加して、資源利用装置１００側へ資源情報１３０を配信するため、資源利用装置１００側では資源を選択するために、資源情報を評価するための計算をする必要がなくなる。このことは、資源利用装置１００側に大きな計算能力を用意する必要をなくすだけでなく、複数の資源提供装置を対象として広範囲から資源を収集する際、スケーラビリティ性を向上させる。

次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。

図６を参照すると、本発明の第２の実施の形態は、第１の実施の形態と比べ、資源提供装置１２０に資源情報整列手段１２３を備え、資源利用装置１００に配送中止手段１０２を備える点で異なる。

資源情報整列手段１２３は、資源情報１３０をそれに付加された資源情報価値１３１の順序関係に基づいて並べ替えて資源利用装置１００へ送信するための手段である。

配送中止手段１０２は、受信される資源情報価値１３１の状況を見て、資源提供装置１２０に資源情報１３０の配信を中止させる手段である。

次に、図６および図７のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。

まず、資源利用装置１００は、評価式送信手段１０１によって資源情報評価式１１０を資源提供装置１２０へ送信し（図７のステップＡ１）、次に資源提供装置１２０は、資源情報記憶部１４０にある資源情報について、資源情報評価式１１０を用いて資源情報評価手段１２１にて評価し（図７のステップＡ２）、次に資源情報価値付加手段１２２により、資源情報評価手段１２１で計算された資源情報価値１３１を資源情報１３０に付加する（図７のステップＡ３）。ここまでは、第１の実施の形態の動作と同じであり、例えば、「属性Ａ１＋２×属性Ａ２」が評価式１１０として与えられ、資源情報記憶部１４０に保持される資源情報が図２に示すものであった場合、各資源Ｒ１〜Ｒ４について、図４に示されるような値を持つ資源情報価値が計算される。

次に資源提供装置１２０は、資源情報整列手段１２３により、資源情報１３０をそれに付加された資源情報価値１３１の昇順にソートし（図７のステップＢ１）、資源利用装置１００から配信中止の要求が出されるか、あるいは全ての資源情報を配信し終わるまで、資源情報価値１３１を付加した資源情報１３０をより価値の高いものから順に配信していく（図７のステップＡ４）。例えば、図４に示したように各資源Ｒ１〜Ｒ４の価値が計算された場合、資源情報１３０ａ〜１３０ｄを資源情報価値１３１の高い順に並べ替え、１３０ｄ、１３０ａ、１３０ｂ、１３０ｃの順序で配信する。

資源利用装置１００は、資源提供装置１２０から資源情報１３０を受信する毎に、配送中止手段１０２により、資源利用装置１００で資源を選択するのに十分な資源情報が収集できたかをどうかを判断し（図７のステップＢ２）、十分であるならば、資源情報１３０の配信を中止させるべく資源提供装置１２０に配信中止の要求を送信する（図７のステップＢ３）。資源利用装置１００で資源を選択するのに十分な資源情報が収集できたかをどうかを判断する具体的な方法としては、資源情報価値が高いものを予め定められた数であるＮ個受け取ったかどうかで検出する方法、予め定められた時間Ｔが経過するまでに資源情報価値が予め定められた一定値Ｖ以上の資源情報を受信したかどうかで検出する方法が利用できる。また、予め定められた時間Ｓ経過すると配送中止要求を送信する構成にすることも可能である。

図８に本実施の形態における資源利用装置１００および資源提供装置１２０のより具体的な構成例を示す。図５の構成例と比べ、資源利用装置１００のＲＯＭ１６３に記憶されるＭＤＳクライアントプログラム１７１には配送中止手段１０２が新たに組み込まれており、資源提供装置１２０のＲＯＭ１８３に記憶されるＭＤＳサーバプログラム１９１には資源情報整列手段１２３が新たに組み込まれている。配送中止手段１０２は、資源提供装置１２０から受信した資源情報１３０をＲＡＭ１６４から参照して配送中止するかどうかを判断し、配送中止する場合には通信装置１６５を通じて、資源情報の収集を行っている資源提供装置１２０に対して配送中止要求を送信する。資源情報整列手段１２３は、資源情報価値付加手段１２２がＲＡＭ１８４上に生成した資源情報価値の付加された資源情報１９２を資源情報価値をキーに昇順にソートした資源情報１９３をＲＡＭ１８４上に生成し、これを先頭から順に読み出して１つ或いは複数ずつ順番に配信する。

次に、本実施の形態の効果について説明する。本実施の形態では、資源情報を資源情報価値の順序関係に基づいて整列させてから配送し、任意の数の資源情報を受信した段階で中止させることができる。このため、資源利用装置１００側にとって、価値の低い資源情報を受け取る前に収集を打ち切れるため、ネットワークトラフィックを軽減することができる。また、資源情報価値がすでに計算されていること及び価値の高いものから順に配信されることから、資源情報価値の分布がどのようになっていても、その集合の中で価値が上位のものを、資源情報評価式を調整することなく、取得することができる。

次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。

図９を参照すると、本発明の第３の実施の形態は、第１の実施の形態と比べ、資源利用装置１００に資源情報価値記憶部１０３および提供者選択手段１０４を備える点で異なる。

資源情報価値記憶部１０３は、資源提供装置１２０から配送されてきた資源情報価値１３１の履歴を資源提供装置１２０毎に格納する。例えば、図１０に示すように、資源提供装置１２０を特定するデータ（例えば資源提供装置１２０の識別子や通信アドレスなど）とその資源提供装置１２０から現在までに受信した資源情報価値のデータのリストを保持する例が考えられる。保持する資源時価値のデータは、受信した全てのデータ、過去一定期間内に受信した全てのデータ、過去一定期間内に受信した上位幾つかのデータなどとすることができる。

提供者選択手段１０４は、資源提供装置１２０から資源情報を再度収集する際、どの資源提供装置より優先的に収集すべきかを資源情報価値記憶部１０３にある資源情報価値の履歴に基づいて判断する手段である。具体的には、資源情報価値のより高い資源情報を提供してきた資源提供装置から優先的に収集する。

次に、図９および図１１のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。

まず、資源利用装置１００は、評価式送信手段１０１によって資源情報評価式１１０を資源提供装置１２０へ送信し（図１１のステップＡ１）、次に資源提供装置１２０は、資源情報記憶部１４０にある資源情報について、資源情報評価式１１０を用いて資源情報評価手段１２１にて評価し（図１１のステップＡ２）、次に資源情報価値付加手段１２２により、資源情報評価手段１２１で計算された資源情報価値１３１を資源情報１３０に付加し（図１１のステップＡ３）、資源利用装置１００へ送信する（図１１のステップＡ４）。ここまでは、第１の実施の形態の動作と同じであり、例えば、「属性Ａ１＋２×属性Ａ２」が評価式１１０として与えられ、資源情報記憶部１４０に保持される資源情報が図２に示すものであった場合、図４に示されるような資源情報価値の付加された資源情報１３０ａ〜１３０ｄが資源提供装置１２０から資源利用装置１００へ配信される。

本実施の形態の場合、資源利用装置１００は、資源情報１３０を受信した後、資源情報価値記憶部１０３に資源情報価値１３１とそれを提供した資源提供装置１２０の組を格納する（図１１のステップＣ１）。そして、再度資源情報を収集する際（図１１のステップＣ２）、提供者選択手段１０４により、資源情報価値記憶手段１０３に記憶された各資源提供者別の資源情報価値１３１のリストを参照して、より価値の高い資源情報を提供してきた資源提供装置１２０を選択し（図１１のステップＣ３）、ステップＡ１に戻って上述の処理と同様の処理を実行する。例えば、資源情報価値記憶部１０３に図１０に示したようなデータが記憶されていた場合、資源情報価値のより高い資源情報を提供した資源提供装置１２０ｂから優先的に収集する。

図１２に本実施の形態における資源利用装置１００および資源提供装置１２０のより具体的な構成例を示す。図５の構成例と比べ、資源利用装置１００のＲＯＭ１６３に記憶されるＭＤＳクライアントプログラム１７１には提供者選択手段１０４が新たに組み込まれており、ＲＡＭ１６４には資源情報価値記憶部１０３が設けられている。評価式送信手段１０１は、ＲＡＭ１６４に記憶された評価式１１０を送信した資源提供装置１２０から資源情報価値の付加された資源情報が配信されてくると、それらをＲＡＭ１６４に保存すると共に、資源提供装置１２０を識別するデータとその資源提供装置１２０から今回受信した資源情報に付加された資源情報価値の組を評価式１１０と関連付けて資源情報価値記憶部１０３に記憶する。次回、同じ評価式１１０を使って資源情報を収集する際、提供者選択手段１０４により、評価式１１０と関連付けられた資源情報価値記憶部１０３の内容を参照してどの資源提供装置から優先的に収集するかを決定する。

このように本実施の形態によれば、資源利用装置側で繰り返し資源情報を同じ資源情報評価式で収集する場合、資源情報価値が高い資源情報を提供する資源提供装置から優先的に検索することで、トラフィックを軽減することができる。

次に、本発明の第４の実施の形態について図面を参照して詳細に説明する。

図１３を参照すると、本発明の第４の実施の形態は、第１の実施の形態と比べ、資源提供装置１２０に資源情報価値保持部１２４と資源情報変化検出手段１２５を備える点で異なる。

資源情報価値保持部１２４は、各資源情報１３０について、資源情報評価式１１０で評価した結果の資源情報価値１３１を記憶するキャッシュ装置である。例えば図１４に示すように、各資源を特定するための識別子などのデータとその資源の情報について計算された資源情報価値のリストを記憶する。

資源情報変化検出手段１２５は、資源の状態や環境の変化により資源提供装置１２０が提供する資源情報１３０の各属性の値が変化したことを検出し、その資源情報１３０について計算され資源情報価値保持部１２４に保存されている資源情報価値１３１を無効にするための手段である。資源情報１３０の各属性の値が変化したことを検出する方法としては、資源情報記憶部１４０の資源情報の各属性にその最終更新時刻のデータを格納できるようにし、また、資源情報価値保持部１２４の資源情報価値にそれが登録された時刻データを格納できるようにし、これらのデータを比較することで変化があったことを検出する方法がある。また、他の例としては、資源の状態の変化を起こすイベントの発生を監視する方法がある。

次に、図１３および図１５のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。

まず、資源利用装置１００は、評価式送信手段１０１によって資源情報評価式１１０を資源提供装置１２０へ送信する（図１５のステップＡ１）。

次に資源提供装置１２０は、資源情報評価手段１２１により、資源情報記憶部１４０にある資源情報について、その資源情報を特定する識別子などのデータで資源情報価値保持部１２４を検索し、有効な資源情報価値がキャッシュされているかどうかを判定する（図１５のステップＤ１）。若しキャッシュされていれば、資源情報価値保持部１２４から読み出した資源情報価値を資源情報に付加し（図１５のステップＡ３）、資源利用装置１００へ送信する（図１５のステップＡ４）。

他方、有効な資源情報価値がキャッシュされていなければ、資源情報評価式１１０を用いて資源情報評価手段１２１にて評価し（図１５のステップＡ２）、計算した資源情報価値を資源情報価値保持部１２４に保存する（図１５のステップＤ２）。また、計算した資源情報価値を資源情報に付加し（図１５のステップＡ３）、資源利用装置１００へ送信する（図１５のステップＡ４）。

また、資源の状態が変化した場合、資源状態変化検出手段１２５によりそれを検出し、資源情報価値保持部１２４に保存されている当該資源の情報に対応する資源情報価値のキャッシュを無効化する（図１５のステップＤ３）。

図１６に本実施の形態における資源利用装置１００および資源提供装置１２０のより具体的な構成例を示す。図５の構成例と比べ、資源提供装置１２０のＲＯＭ１８３に記憶されるＭＤＳサーバプログラム１９１には資源情報変化検出手段１２５が組み込まれており、ＲＡＭ１８４には、資源情報価値保持部１２４が設けられている。この資源情報価値保持部１２４には、現在どの評価式による資源情報価値のキャッシュとして利用されているかを示すためのインデックスが付加されている。資源情報評価手段１２１は、受信した評価式１１０を用いて資源情報記憶部１４０に記憶された資源情報の価値を計算する前に、その評価式１１０をインデックスに持つ資源情報価値保持部１２４の有無を調べ、存在すればさらにその資源情報の識別子でその資源情報価値保持部１２４を検索し、その資源情報の識別子に対応する資源情報価値が記憶されていれば、評価式１１０による計算を行わずに、キャッシュされている資源情報価値を使って後続の処理を続行する。

受信した評価式１１０に対応する資源情報価値保持部１２４が存在するが、資源情報の識別子に対応して有効な資源情報価値がキャッシュされていなかった場合、評価式１１０によって資源情報価値を計算し、その結果を資源情報価値保持部１２４に記憶しておく。また、受信した評価式１１０に対応する資源情報価値保持部１２４がＲＡＭ１８４上に存在しない場合、既に存在する他の評価式に対応する資源情報価値保持部１２４を初期化し受信した評価式１１０に対応する資源情報価値保持部１２４として利用するか、新たに資源情報価値保持部１２４をＲＡＭ１８４に生成し、計算した資源情報価値を記憶する。

このように本実施の形態によれば、資源情報が変わった時だけ、資源情報価値の再計算をすることで、資源情報価値の計算を効率化することができる。

次に、本発明の第５の実施の形態について図面を参照して詳細に説明する。

図１７を参照すると、本発明の第５の実施の形態は、第１の実施の形態と比べ、資源提供装置１２０に資源構成情報記憶部１４５が接続されており、かつ、資源提供装置１２０に資源情報グループ化手段１２６を備える点で異なる。

資源構成情報記憶部１４５は、資源情報記憶部１４０に資源情報が記憶されている資源同士がどのように関連し、構成されているかをあらわす資源構成情報を格納する。これは、例えば図１８に示すように、同一の属性値を持つ資源群のリストを保持することで可能である。また、他の実現例として、同一のハブに接続されたホストマシンのリストのように、ある資源と関連づけられた資源群のリストを保持することにより可能である。

資源情報グループ化手段１２６は、資源構成情報記憶部１４５を参照し、資源情報記憶部１４０が提供する資源情報１３０の属性が同じ値をとるもの同士をグループ化する手段である。資源情報グループ化手段１２６の実施例としては、属性と属性値の組のリストをキーとし、そのキーでの資源情報価値を値とするハッシュマップで実現する方法がある。

次に、図１７および図１９のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。

まず、資源利用装置１００は、評価式送信手段１０１によって資源情報評価式１１０を資源提供装置１２０へ送信する（図１９のステップＡ１）。

次に資源提供装置１２０は、資源情報グループ化手段１２６により、資源利用装置１００から受信した資源情報評価式１１０に現れる資源情報の属性と資源構成情報記憶部１４５に格納されている資源構成情報に基づいて、資源情報の属性が同じ値をとるものを関連付け、資源情報をグループ化する（図１９のステップＥ１）。例えば、評価式１１０として「属性Ａ１＋２×属性Ａ２」が与えられた場合、この評価式１１０には２つの属性Ａ１、Ａ２が現れているので、資源情報記憶部１４０に記憶されている全ての資源情報を、属性Ａ１および属性Ａ２の属性値が同じものどうしを同じグループに分類する。こうすれば、各グループ毎にそれに属する１つの資源情報について資源情報価値を計算しておけば、同じグループに属する他の資源情報は同じ資源情報価値になるので計算を省略することができる。

資源提供装置１２０は、資源情報記憶部１４０にある資源情報について、同一グループの資源情報について評価式１１０による資源情報価値を計算済みであるかどうかをチェックする（図１９のステップＥ２）。若し、計算済みであれば、計算済みの結果をその資源情報に付加し（図１９のステップＡ３）、資源利用装置１００へ送信する（図１９のステップＡ４）。他方、計算済みでなければ、評価式１１０を用いて資源情報価値を計算し（図１９のステップＡ２）、計算した資源情報価値を当該グループの資源情報価値として記憶しておくと共に、資源情報に付加し（図１９のステップＡ３）、資源利用装置１００へ送信する（図１９のステップＡ４）。

図２０に本実施の形態における資源利用装置１００および資源提供装置１２０のより具体的な構成例を示す。図５の構成例と比べ、資源構成情報記憶部１４５として利用するハードディスク装置１９５が設けられており、また資源提供装置１２０のＲＯＭ１８３に記憶されるＭＤＳサーバプログラム１９１には資源情報グループ化手段１２６が組み込まれており、ＲＡＭ１８４には、資源情報グループ化手段１２６によってグループ化された資源情報のグループ化情報１９４が記憶される。このグループ化情報１９４には、各グループ毎にそれに属する資源を特定する識別子と計算された資源情報価値とが記録される。資源情報評価手段１２１は、受信した評価式１１０を用いて資源情報記憶部１４０に記憶された資源情報の価値を計算する前に、その評価式１１０に含まれる属性の種類に応じて資源情報グループ化手段１２６でグループ化されたグループ化情報１９４を参照し、資源情報価値を計算しようとしている資源の属するグループについて資源情報価値が既に計算されているか否かを調べ、計算されていればそれを使用し、計算されていなければ評価式１１０により資源情報価値を計算し、グループ化情報１９４に記録する。

このように本実施の形態によれば、資源情報記憶部１４０に記憶された資源情報を、評価式に現れる属性の値が同じものどうしに分類、すなわち同じ資源情報価値となるものどうしにグループ化して資源情報価値の計算量を削減することで、資源情報の評価を効率化することができる。

なお、本実施の形態では、資源情報グループ化手段１２６は、同一の属性値を持つ資源群のリストなどを保持する資源構成情報記憶部１４５を参照して、資源情報記憶部１４０に記憶された資源情報を、評価式１１０に現れる属性の値が同じものどうしにグループ化したが、資源構成情報記憶部１４５を省略し、資源情報記憶部１４０に記憶された資源情報の個々の属性の値を参照してグループ化するようにしてもよい。

次に、本発明の第６の実施の形態について図面を参照して詳細に説明する。

図２１を参照すると、本発明の第６の実施の形態は、第１の実施の形態と比べ、資源利用装置１００と資源提供装置１２０との間に資源仲介装置１５０が介在する点で異なる。

資源仲介装置１５０は、第１の実施の形態の資源提供装置１２０と同じ資源情報評価手段１２１と資源情報価値付加手段１２２を備え、さらに、資源情報収集手段１２７を備える。

資源情報収集手段１２７は、資源仲介装置１５０が図示しないネットワークなどを通じて資源提供装置１２０から資源情報１３０を収集するための手段である。

この実施の形態において、資源提供装置１２０は、第１の実施の形態で備えていた資源情報評価手段１２１および資源情報価値付加手段１２２を備えていなくてもよい。

次に、図２１および図２２のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。

まず、資源利用装置１００は、評価式送信手段１０１によって資源情報評価式１１０を資源仲介装置１５０へ送信する（図２２のステップＡ１）。

次に資源仲介装置１５０は、資源情報収集手段１２７により、資源提供装置１２０から資源情報を収集する（図２２のステップＦ１）。次に資源仲介装置１５０は、収集した資源情報について、資源情報評価式１１０を用いて資源情報評価手段１２１にて評価する（図２２のステップＡ２）。次に資源提供装置１２０は、資源情報価値付加手段１２２により、資源情報評価手段１２１で計算された資源情報価値１３１を資源情報１３０に付加して（図２２のステップＡ３）、資源利用装置１００へ送信し、資源利用装置１００はこれを受信する（図２２のステップＡ４）。

図２３に資源利用装置１００および資源仲介装置１５０のより具体的な構成例を示す。資源仲介装置１５０は、図５の資源提供装置１２０の構成とほぼ同様であるが、ＲＯＭ１８３に記憶されるＭＤＳサーバプログラム１９１には資源情報収集手段１２７が組み込まれており、ＲＡＭ１８４には、資源情報収集手段１２７によって他の資源提供装置１２０から収集した資源情報１９６を記憶する領域が設けられている。

本実施の形態によれば、資源仲介装置１５０を用いることで、資源提供装置１２０で資源情報価値を計算できなくても資源利用装置１００に資源情報価値を付加した資源情報を配信できるようになり、第１の実施の形態と同様の効果を達成することができる。

本発明の第１の実施の形態の構成を示すブロック図である。本発明の第１の実施の形態における資源情報記憶部の内容例を示す図である。本発明の第１の実施の形態の動作を示す流れ図である。本発明の第１の実施の形態において資源提供装置から資源利用装置に配信される資源情報価値の付加された資源情報の例を示す図である。本発明の第１の実施の形態における資源利用装置と資源提供装置のより具体的な構成を示すブロック図である。本発明の第２の実施の形態の構成を示すブロック図である。本発明の第２の実施の形態の動作を示す流れ図である。本発明の第２の実施の形態における資源利用装置と資源提供装置のより具体的な構成を示すブロック図である。本発明の第３の実施の形態の構成を示すブロック図である。本発明の第３の実施の形態における資源情報価値記憶部の内容例を示す図である。本発明の第３の実施の形態の動作を示す流れ図である。本発明の第３の実施の形態における資源利用装置と資源提供装置のより具体的な構成を示すブロック図である。本発明の第４の実施の形態の構成を示すブロック図である。本発明の第４の実施の形態における資源情報価値保持部の内容例を示す図である。本発明の第４の実施の形態の動作を示す流れ図である。本発明の第４の実施の形態における資源利用装置と資源提供装置のより具体的な構成を示すブロック図である。本発明の第５の実施の形態の構成を示すブロック図である。本発明の第５の実施の形態における資源構成情報記憶部の内容例を示す図である。本発明の第５の実施の形態の動作を示す流れ図である。本発明の第５の実施の形態における資源利用装置と資源提供装置のより具体的な構成を示すブロック図である。本発明の第６の実施の形態の構成を示すブロック図である。本発明の第６の実施の形態の動作を示す流れ図である。本発明の第６の実施の形態における資源利用装置と資源仲介装置のより具体的な構成を示すブロック図である。従来の資源情報収集配信システムのブロック図である。

符号の説明

１００…資源利用装置
１１０…資源情報評価式
１２０…資源提供装置
１３０…資源情報
１３０ａ、１３０ｂ、１３０ｃ、１３０ｄ…資源情報
１４０…資源情報記憶部
１４５…資源構成情報記憶部
１５０…資源仲介装置
１０１…評価式送信手段
１０２…配送中止手段
１０３…資源情報価値記憶手段
１０４…提供者選択手段
１２１…資源情報評価手段
１２２…資源情報価値付加手段
１２３…資源情報整列手段
１２４…資源情報価値保持部
１２５…資源情報変化検出手段
１２６…資源情報グループ化手段
１２７…資源情報収集手段
３００…資源利用装置
３１０…フィルタ式
３２０…資源提供装置
３３０…資源情報
３４０…資源情報記憶部
３０１…フィルタ式送信手段
３２１…資源情報フィルタ手段
３２２…資源情報配信手段

Claims

グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する１以上の資源提供装置と、前記資源を利用する資源利用装置とから構成され、
前記資源利用装置は、資源情報の価値を評価する評価式を前記資源提供装置に送信する評価式送信手段を備え、
前記資源提供装置は、前記資源情報の価値を前記評価式を用いて評価する資源情報評価手段と、該資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段とを備えることを特徴とする資源情報収集配信システム。
前記資源提供装置に、前記資源利用装置に配信する前記資源情報をそれに付加された前記資源情報価値の順序関係に基づいて整列させる資源情報整列手段を備え、
前記資源利用装置に、前記資源提供装置から十分な資源情報が収集できた時点で前記資源提供装置に対して配信の中止を要求する配送中止手段を備えることを特徴とする請求項１記載の資源情報収集配信システム。
前記資源利用装置に、配信された資源情報に付加された資源情報価値を資源情報提供元の資源提供装置の情報と組にして記憶する資源情報価値記憶部と、該資源情報価値記憶部を参照して資源情報を収集する資源提供装置を選択する提供者選択手段とを備えることを特徴とする請求項１記載の資源情報収集配信システム。
前記資源提供装置に、前記資源情報を前記評価式で評価した結果である資源情報価値を保持する資源情報価値保持部と、前記資源情報の属性が変化したとき前記資源情報価値保持部に保持された前記資源情報の資源情報価値を無効にする資源情報変化検出手段とを備え、前記資源情報評価手段は、前記資源情報価値が前記資源情報価値保持部に保持されている前記資源情報については前記評価式による評価を省略し前記保持されている前記資源情報価値を評価結果とするものであることを特徴とする請求項１記載の資源情報収集配信システム。
前記資源提供装置に、前記資源情報記憶部に記憶された資源情報を前記評価式に含まれる属性の値が同じものどうしが同じグループに属するように分類する資源情報グループ化手段を備え、前記資源情報評価手段は、ある資源情報を前記評価式によって評価する際、その資源情報と同一グループの資源情報について前記評価式による計算済みの資源情報価値が存在するかどうかを判定し、存在すればその計算済みの資源情報価値を評価結果とするものであることを特徴とする請求項１記載の資源情報収集配信システム。
グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する１以上の資源提供装置と、前記資源を利用する資源利用装置と、前記資源提供装置と前記資源利用装置との間に介在する資源仲介装置とから構成され、
前記資源利用装置は、資源情報の価値を評価する評価式を前記資源仲介装置に送信する評価式送信手段を備え、
前記資源仲介装置は、前記資源提供装置から前記資源情報を収集する資源情報収集手段と、該資源情報収集手段によって収集した前記資源情報の価値を前記評価式を用いて評価する資源情報評価手段と、該資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段とを備えることを特徴とする資源情報収集配信システム。
ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、
ｂ）前記資源提供装置が、前記資源情報の価値を前記評価式を用いて評価するステップ、
ｃ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、
を含むことを特徴とする資源情報収集配信方法。
ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、
ｂ）前記資源提供装置が、前記資源情報の価値を前記評価式を用いて評価するステップ、
ｃ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加するステップ、
ｄ）前記資源提供装置が、前記資源情報をそれに付加された前記資源情報価値の順序関係に基づいて整列させて前記資源利用装置に配信するステップ、
ｅ）前記資源利用装置が、前記資源利用装置から十分な資源情報が収集できた時点で前記資源利用装置に対して配信の中止を要求するステップ、
を含むことを特徴とする資源情報収集配信方法。
ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、過去に配信された資源情報に付加された資源情報価値を資源情報提供元の資源提供装置の情報と組にして記憶する資源情報価値記憶部を参照して資源情報を収集する資源提供装置を選択するステップ、
ｂ）前記資源利用装置が、前記選択した資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、
ｃ）前記資源提供装置が、前記資源情報の価値を前記評価式を用いて評価するステップ、
ｄ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、
ｅ）前記資源利用装置が、前記資源提供装置から配信されてきた資源情報に付加された前記資源情報価値を前記資源提供装置の情報と組にして前記資源情報価値記憶部に記憶するステップ、
を含むことを特徴とする資源情報収集配信方法。
ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、
ｂ）前記資源提供装置が、前記資源情報を前記評価式で評価した結果である資源情報価値を保持する資源情報価値保持部を参照して、過去の評価結果を利用できるかどうかを確認するステップ、
ｃ）前記資源提供装置が、過去の評価結果が利用できないと判断したときに、前記資源情報を前記評価式を用いて評価しその結果を前記資源情報価値保持部に保存するステップ、
ｄ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、
ｅ）前記資源提供装置が、前記資源情報の属性が変化したとき前記資源情報価値保持部に保持された前記資源情報の資源情報価値を無効にするステップ、
を含むことを特徴とする資源情報収集配信方法。
ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対し、資源情報の価値を評価する評価式を送信するステップ、
ｂ）前記資源提供装置が、前記資源情報記憶部に記憶された資源情報を前記評価式に含まれる属性の値が同じものどうしを同じグループに分類するステップ、
ｃ）前記資源提供装置が、前記グループに属する何れかの資源情報の価値を前記評価式を用いて評価し、同グループに属する他の資源情報については前記評価結果を利用するステップ、
ｄ）前記資源提供装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、
を含むことを特徴とする資源情報収集配信方法。
ａ）グリッド・コンピューティングにかかる資源を利用する資源利用装置が、資源仲介装置に対し、資源情報の価値を評価する評価式を送信するステップ、
ｂ）前記資源仲介装置が、前記資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置から前記資源情報を収集するステップ、
ｃ）前記資源仲介装置が、前記収集した資源情報の価値を前記評価式を用いて評価するステップ、
ｄ）前記資源仲介装置が、評価結果である資源情報価値を前記資源情報に付加して前記資源利用装置に配信するステップ、
を含むことを特徴とする資源情報収集配信方法。
グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置において、
前記資源情報の価値を評価する評価式を前記資源を利用する資源利用装置から受信し、前記資源情報の価値を前記評価式を用いて評価する資源情報評価手段と、
前記資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段とを備えることを特徴とする資源提供装置。
前記資源利用装置に配信する前記資源情報をそれに付加された前記資源情報価値の順序関係に基づいて整列させる資源情報整列手段を備えることを特徴とする請求項１３記載の資源提供装置。
前記資源情報を前記評価式で評価した結果である資源情報価値を保持する資源情報価値保持部と、前記資源情報の属性が変化したとき前記資源情報価値保持部に保持された前記資源情報の資源情報価値を無効にする資源情報変化検出手段とを備え、前記資源情報評価手段は、前記資源情報価値が前記資源情報価値保持部に保持されている前記資源情報については前記評価式による評価を省略し前記保持されている前記資源情報価値を評価結果とするものであることを特徴とする請求項１３記載の資源提供装置。
前記資源情報記憶部に記憶された資源情報を前記評価式に含まれる属性の値が同じものどうしが同じグループに属するように分類する資源情報グループ化手段を備え、前記資源情報評価手段は、ある資源情報を前記評価式によって評価する際、その資源情報と同一グループの資源情報について前記評価式による計算済みの資源情報価値が存在するかどうかを判定し、存在すればその計算済みの資源情報価値を評価結果とするものであることを特徴とする請求項１３記載の資源提供装置。
グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する１以上の資源提供装置と前記資源を利用する資源利用装置との間に介在する資源仲介装置であって、
前記資源提供装置から前記資源情報を収集する資源情報収集手段と、
資源情報の価値を評価する評価式を前記資源利用装置から受信し、前記収集した資源情報の価値を前記評価式を用いて評価する資源情報評価手段と、
前記資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段とを備えることを特徴とする資源仲介装置。
グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対して、前記資源情報の価値を評価する評価式を送信する評価式送信手段を備え、前記評価式を用いて評価した結果である資源情報価値が付与された資源情報を前記資源提供装置から受信することを特徴とする資源利用装置。
前記評価式を用いて評価した結果である資源情報価値の順序関係の順に前記資源提供装置から配信されてくる資源情報を受信し、十分な資源情報が収集できた時点で前記資源提供装置に対して配信の中止を要求する配送中止手段を備えることを特徴とする請求項１８記載の資源利用装置。
配信された資源情報に付加された資源情報価値を資源情報提供元の資源提供装置の情報と組にして記憶する資源情報価値記憶部と、該資源情報価値記憶部を参照して資源情報を収集する資源提供装置を選択する提供者選択手段とを備えることを特徴とする請求項１８記載の資源利用装置。
グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置を構成するコンピュータを、
前記資源情報の価値を評価する評価式を前記資源を利用する資源利用装置から受信し、前記資源情報の価値を前記評価式を用いて評価する資源情報評価手段、
前記資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段、
として機能させることを特徴とするプログラム。
前記コンピュータをさらに、前記資源利用装置に配信する前記資源情報をそれに付加された前記資源情報価値の順序関係に基づいて整列させる資源情報整列手段、として機能させることを特徴とする請求項２１記載のプログラム。
前記コンピュータをさらに、前記資源情報の属性が変化したとき、前記資源情報を前記評価式で評価した結果である資源情報価値を保持する資源情報価値保持部に保持された前記資源情報の資源情報価値を無効にする資源情報変化検出手段、として機能させ、かつ、前記資源情報評価手段は、前記資源情報価値が前記資源情報価値保持部に保持されている前記資源情報については前記評価式による評価を省略し前記保持されている前記資源情報価値を評価結果とするものであることを特徴とする請求項２１記載のプログラム。
前記コンピュータをさらに、前記資源情報記憶部に記憶された資源情報を前記評価式に含まれる属性の値が同じものどうしが同じグループに属するように分類する資源情報グループ化手段、として機能させ、かつ、前記資源情報評価手段は、ある資源情報を前記評価式によって評価する際、その資源情報と同一グループの資源情報について前記評価式による計算済みの資源情報価値が存在するかどうかを判定し、存在すればその計算済みの資源情報価値を評価結果とするものであることを特徴とする請求項２１記載のプログラム。
グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する１以上の資源提供装置と前記資源を利用する資源利用装置との間に介在する資源仲介装置を構成するコンピュータを、
前記資源提供装置から前記資源情報を収集する資源情報収集手段、
資源情報の価値を評価する評価式を前記資源利用装置から受信し、前記収集した資源情報の価値を前記評価式を用いて評価する資源情報評価手段、
前記資源情報評価手段による評価結果である資源情報価値を前記資源利用装置に配信する資源情報に付加する資源情報価値付加手段、
として機能させることを特徴とするプログラム。
資源利用装置を構成するコンピュータを、
グリッド・コンピューティングにかかる資源に関する資源情報を記憶する資源情報記憶部を有する資源提供装置に対して、前記資源情報の価値を評価する評価式を送信する評価式送信手段、
前記評価式を用いて評価した結果である資源情報価値が付与された資源情報を前記資源提供装置から受信する手段、
として機能させることを特徴とするプログラム。
前記コンピュータをさらに、前記評価式を用いて評価した結果である資源情報価値の順序関係の順に前記資源提供装置から配信されてくる資源情報を受信し、十分な資源情報が収集できた時点で前記資源提供装置に対して配信の中止を要求する配送中止手段、として機能させることを特徴とする請求項２６記載のプログラム。
前記コンピュータをさらに、配信された資源情報に付加された資源情報価値を資源情報提供元の資源提供装置の情報と組にして記憶する資源情報価値記憶部を参照して資源情報を収集する資源提供装置を選択する提供者選択手段、として機能させることを特徴とする請求項２６記載のプログラム。