(57)【要約】【課題】ユーザの要求条件により合致した適切なサービスコンポーネントを組み合わせた連携サービスを提供する。【解決手段】得点付与部２３１１は、サービスシナリオから検出されたサービスコンポーネントの候補の各々に得点を付与する。値段付与部２３１２は、値段などの拘束条件のための指標を付与する。一時解発見部２３２は、拘束条件を満たすサービスコンポーネントを、一時的な連携サービスの解として見つけ出す。得点アップサービスコンポーネント発見部２３３は、一時解の中で、拘束条件を満たした上で、かつ、得点が最も高くなるサービスコンポーネントを見つけ出す。サービスコンポーネント交換部２３４は、一時解について、得点アップサービスコンポーネント発見部２３３が見つけ出したサービスコンポーネントと交換し、解を更新する。【選択図】図２
2008217158.tif 000002
【特許請求の範囲】
【請求項１】
指定されたサービスシナリオに基づいて利用可能なサービスコンポーネントを連携した連携サービスを提供する際に、前記連携サービスを構成するサービスコンポーネントを選択するサービスコンポーネント選択方法であって、
前記サービスシナリオに基づいて選択された利用可能なサービスコンポーネントの各々に対して所定の評価を行って得点を付与する得点付与ステップと、
前記利用可能なサービスコンポーネントの各々に対して所定の拘束条件のための指標を付与する拘束条件指標付与ステップと、
前記利用可能なサービスコンポーネントの中から、前記拘束条件を満たすサービスコンポーネントを、前記連携サービスの一時的な解として選択する一時解発見ステップと、
前記連携サービスの一時的な解として選択されたサービスコンポーネントの中で、前記得点が最も高くなるサービスコンポーネントを見つけ出す得点アップサービスコンポーネント発見ステップと、
前記連携サービスの一時的な解として選択されたサービスコンポーネントと、前記得点が最も高くなるサービスコンポーネントとを交換し、前記連携サービスの一時的な解を更新するサービスコンポーネント交換ステップと
を含むことを特徴とするサービスコンポーネント選択方法。
【請求項２】
前記一時解発見ステップは、前記連携サービスの一時的な解として選択する際に、選択するサービスコンポーネントの数を制限することを特徴とする請求項１記載のサービスコンポーネント選択方法。
【請求項３】
前記サービスコンポーネント交換ステップによって更新された一時的な解に含まれるサービスコンポーネントが前記拘束条件の範囲内にある場合には、前記得点アップサービスコンポーネント発見ステップ、サービスコンポーネント交換ステップを再度実行することを特徴とする請求項１記載のサービスコンポーネント選択方法。
【請求項４】
前記サービスコンポーネント交換ステップは、前記サービスコンポーネントの交換回数を制限することを特徴とする請求項１記載のサービスコンポーネント選択方法。
【請求項５】
指定されたサービスシナリオに基づいて利用可能なサービスコンポーネントを連携した連携サービスを提供する際に、前記連携サービスを構成するサービスコンポーネントを選択するサービスコンポーネント選択装置であって、
前記サービスシナリオに基づいて選択された利用可能なサービスコンポーネントの各々に対して所定の評価を行って得点を付与する得点付与手段と、
前記利用可能なサービスコンポーネントの各々に対して所定の拘束条件のための指標を付与する拘束条件指標付与手段と、
前記利用可能なサービスコンポーネントの中から、前記拘束条件を満たすサービスコンポーネントを、前記連携サービスの一時的な解として選択する一時解発見手段と、
前記連携サービスの一時的な解として選択されたサービスコンポーネントの中で、前記得点が最も高くなるサービスコンポーネントを見つけ出す得点アップサービスコンポーネント発見手段と、
前記連携サービスの一時的な解として選択されたサービスコンポーネントと、前記得点が最も高くなるサービスコンポーネントとを交換し、前記連携サービスの一時的な解を更新するサービスコンポーネント交換手段と
を具備することを特徴とするサービスコンポーネント選択装置。
【請求項６】
前記一時解発見手段は、前記連携サービスの一時的な解として選択する際に、選択するサービスコンポーネントの数を制限することを特徴とする請求項５記載のサービスコンポーネント選択装置。
【請求項７】
前記サービスコンポーネント交換手段によって更新された一時的な解に含まれるサービスコンポーネントが前記拘束条件の範囲内にある場合には、前記得点アップサービスコンポーネント発見手段、サービスコンポーネント交換手段を再度動作させることを特徴とする請求項５記載のサービスコンポーネント選択装置。
【請求項８】
前記サービスコンポーネント交換手段は、前記サービスコンポーネントの交換回数を制限することを特徴とする請求項５記載のサービスコンポーネント選択装置。
【請求項９】
指定されたサービスシナリオに基づいて利用可能なサービスコンポーネントを連携した連携サービスを提供する際に、前記連携サービスを構成するサービスコンポーネントを選択するサービスコンポーネント選択装置を制御するコンピュータに、
前記サービスシナリオに基づいて選択された利用可能なサービスコンポーネントの各々に対して所定の評価を行って得点を付与する得点付与ステップと、
前記利用可能なサービスコンポーネントの各々に対して所定の拘束条件のための指標を付与する拘束条件指標付与ステップと、
前記利用可能なサービスコンポーネントの中から、前記拘束条件を満たすサービスコンポーネントを、前記連携サービスの一時的な解として選択する一時解発見ステップと、
前記連携サービスの一時的な解として選択されたサービスコンポーネントの中で、前記得点が最も高くなるサービスコンポーネントを見つけ出す得点アップサービスコンポーネント発見ステップと、
前記連携サービスの一時的な解として選択されたサービスコンポーネントと、前記得点が最も高くなるサービスコンポーネントとを交換し、前記連携サービスの一時的な解を更新するサービスコンポーネント交換ステップと
を実行させるためのサービスコンポーネント選択プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上のサービス機能要素であるサービスコンポーネントを、サービスコンポーネントの機能種別を表すサービスカテゴリの接続関係を記述したサービスシナリオに基づいて連携し、連携サービスとして提供するサービスコンポーネント選択方法、サービスコンポーネント選択装置及びサービス選択プログラムに関する。
【背景技術】
【０００２】
従来、サービスコンポーネントをサービスシナリオに基づいて連携し、連携サービスを提供するサービス連携技術としては、ユーザの電子機器が、ユーザが所望する連携サービスに対応するサービスシナリオをネットワーク上で検索し、該検索したサービスシナリオに基づいて、必要、かつ、利用可能なサービスコンポーネントをネットワーク上で検索し、検索したサービスコンポーネントをサービスシナリオに基づいて連携させることにより、ユーザが所望する連携サービスを生成し、該生成した連携サービスを実行してよいかどうかをユーザに問い合わせ、ユーザから実行の承認が得られると、生成した連携サービスを実行するものがある（例えば、特許文献１参照）。これにより、サービスシナリオに基づいて、サービスコンポーネントを連携し、連携サービスを提供することが可能になる。
【０００３】
しかしながら、上述した従来技術（特許文献１）では、サービスシナリオに基づいてサービスコンポーネントを検索したとき、複数のサービスコンポーネントが見つかった場合には、どのサービスコンポーネントを選択するかについては言及されていない。
【０００４】
そこで、連携サービスを提供する他のサービス連携技術として、サービスシナリオのサービスカテゴリ毎に見つけ出したサービスコンポーネントの候補について、サービスコンポーネントがどのようなサービスを提供するのかを記述したプロファイル記述と、ユーザがどのような状況にあるかを表わすユーザコンテキスト情報と、ユーザがどのようなサービスコンポーネントを優先するかを表わすユーザポリシ情報との３つから評価し、評価結果に基づいて得点を付与し、得点が高いサービスコンポーネントを選択するものがある（例えば、非特許文献１参照）。これにより、サービスシナリオのサービスカテゴリ毎に見つけ出した複数のサービスコンポーネントの候補の中から得点が高いサービスコンポーネントを選択して連携することが可能になる。
【特許文献１】特開２００５−１９６６７６号公報
【非特許文献１】山登庸次，ｅｔ ａｌ．，「ユビキタス環境にて動的にサービス実現するためのサービス合成技術」，情報処理学会論文誌Ｖｏｌ．４８，Ｎｏ．２，ｐｐ．５６２−５７７，Ｆｅｂ．２００７
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、複数のサービスコンポーネントを組み合わせて１つの連携サービスを提供する場合、ユーザの要求条件には、サービス享受に係る値段、レスポンスタイム等が含まれている。すなわち、複数のサービスコンポーネントからなる連携サービスを提供する場合、従来技術のように、サービスの仕様などの固定的な指標（評価結果に基づく得点）だけでサービスコンポーネントを選択するのではなく、例えば、サービス享受に係る値段、レスポンスタイム等の拘束条件を考慮してサービスコンポーネントを選択して連携することで、ユーザの要求条件により合致した適切な連携サービスを提供することが可能となる。
【０００６】
図６は、上述した従来技術（非特許文献１）による、得点に基づいてサービスコンポーネントを選択して連携する処理を説明するための概念図である。図６（ａ）には、サービスカテゴリＡ〜Ｆ毎に複数のサービスコンポーネントの候補（１）、（２）、…が見つかり、各々のサービスコンポーネントに得点を付与し、得点の高いサービスコンポーネントを選択した例を示している。図示の例では、全てのサービスカテゴリＡ、Ｂ、Ｃ（Ｄ〜Ｆについては省略）において、得点が最も高いサービスコンポーネントを選択していることを示している。
【０００７】
図６（ｂ）には、拘束条件として値段を取り上げた例であり、各サービスコンポーネントの値段が示されている（サービスカテゴリＤ〜Ｆについては省略）。図６（ａ）において選択されたサービスコンポーネントに基づく連携サービスの値段は、図６（ｂ）から３００円になる。拘束条件として、例えば、値段が２００円以下という条件が付されていても、２００円以下を満たすサービスコンポーネントを選択して連携することができない。
【０００８】
このように、上述した従来技術（非特許文献１）では、サービスカテゴリ毎に得点を付与し、得点が高いサービスコンポーネントを選択して連携したとしても、上述した拘束条件を満たすサービスコンポーネントを選択しているか、さらには、拘束条件の上限に限りなく近いサービスコンポーネントを選択しているかが保証されない。すなわち、適切なサービスコンポーネントを選択して連携することができないという問題がある。
【０００９】
本発明は、このような事情を考慮してなされたものであり、その目的は、ユーザの要求条件により合致した適切なサービスコンポーネントを組み合わせた連携サービスを提供することができるサービスコンポーネント選択方法、サービスコンポーネント選択装置及びサービス選択プログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上述した課題を解決するために、本発明は、指定されたサービスシナリオに基づいて利用可能なサービスコンポーネントを連携した連携サービスを提供する際に、前記連携サービスを構成するサービスコンポーネントを選択するサービスコンポーネント選択方法であって、前記サービスシナリオに基づいて選択された利用可能なサービスコンポーネントの各々に対して所定の評価を行って得点を付与する得点付与ステップと、前記利用可能なサービスコンポーネントの各々に対して所定の拘束条件のための指標を付与する拘束条件指標付与ステップと、前記利用可能なサービスコンポーネントの中から、前記拘束条件を満たすサービスコンポーネントを、前記連携サービスの一時的な解として選択する一時解発見ステップと、前記連携サービスの一時的な解として選択されたサービスコンポーネントの中で、前記得点が最も高くなるサービスコンポーネントを見つけ出す得点アップサービスコンポーネント発見ステップと、前記連携サービスの一時的な解として選択されたサービスコンポーネントと、前記得点が最も高くなるサービスコンポーネントとを交換し、前記連携サービスの一時的な解を更新するサービスコンポーネント交換ステップとを含むことを特徴とするサービスコンポーネント選択方法である。
【００１１】
本発明は、上記の発明において、前記一時解発見ステップは、前記連携サービスの一時的な解として選択する際に、選択するサービスコンポーネントの数を制限することを特徴とする。
【００１２】
本発明は、上記の発明において、前記サービスコンポーネント交換ステップによって更新された一時的な解に含まれるサービスコンポーネントが前記拘束条件の範囲内にある場合には、前記得点アップサービスコンポーネント発見ステップ、サービスコンポーネント交換ステップを再度実行することを特徴とする。
【００１３】
本発明は、上記の発明において、前記サービスコンポーネント交換ステップは、前記サービスコンポーネントの交換回数を制限することを特徴とする。
【００１４】
また、上述した課題を解決するために、本発明は、指定されたサービスシナリオに基づいて利用可能なサービスコンポーネントを連携した連携サービスを提供する際に、前記連携サービスを構成するサービスコンポーネントを選択するサービスコンポーネント選択装置であって、前記サービスシナリオに基づいて選択された利用可能なサービスコンポーネントの各々に対して所定の評価を行って得点を付与する得点付与手段と、前記利用可能なサービスコンポーネントの各々に対して所定の拘束条件のための指標を付与する拘束条件指標付与手段と、前記利用可能なサービスコンポーネントの中から、前記拘束条件を満たすサービスコンポーネントを、前記連携サービスの一時的な解として選択する一時解発見手段と、前記連携サービスの一時的な解として選択されたサービスコンポーネントの中で、前記得点が最も高くなるサービスコンポーネントを見つけ出す得点アップサービスコンポーネント発見手段と、前記連携サービスの一時的な解として選択されたサービスコンポーネントと、前記得点が最も高くなるサービスコンポーネントとを交換し、前記連携サービスの一時的な解を更新するサービスコンポーネント交換手段とを具備することを特徴とするサービスコンポーネント選択装置である。
【００１５】
本発明は、上記の発明において、前記一時解発見手段は、前記連携サービスの一時的な解として選択する際に、選択するサービスコンポーネントの数を制限することを特徴とする。
【００１６】
本発明は、上記の発明において、前記サービスコンポーネント交換手段によって更新された一時的な解に含まれるサービスコンポーネントが前記拘束条件の範囲内にある場合には、前記得点アップサービスコンポーネント発見手段、サービスコンポーネント交換手段を再度動作させることを特徴とする。
【００１７】
本発明は、上記の発明において、前記サービスコンポーネント交換手段は、前記サービスコンポーネントの交換回数を制限することを特徴とする。
【００１８】
また、上述した課題を解決するために、本発明は、指定されたサービスシナリオに基づいて利用可能なサービスコンポーネントを連携した連携サービスを提供する際に、前記連携サービスを構成するサービスコンポーネントを選択するサービスコンポーネント選択装置を制御するコンピュータに、前記サービスシナリオに基づいて選択された利用可能なサービスコンポーネントの各々に対して所定の評価を行って得点を付与する得点付与ステップと、前記利用可能なサービスコンポーネントの各々に対して所定の拘束条件のための指標を付与する拘束条件指標付与ステップと、前記利用可能なサービスコンポーネントの中から、前記拘束条件を満たすサービスコンポーネントを、前記連携サービスの一時的な解として選択する一時解発見ステップと、前記連携サービスの一時的な解として選択されたサービスコンポーネントの中で、前記得点が最も高くなるサービスコンポーネントを見つけ出す得点アップサービスコンポーネント発見ステップと、前記連携サービスの一時的な解として選択されたサービスコンポーネントと、前記得点が最も高くなるサービスコンポーネントとを交換し、前記連携サービスの一時的な解を更新するサービスコンポーネント交換ステップとを実行させるためのサービスコンポーネント選択プログラムである。
【発明の効果】
【００１９】
この発明によれば、サービスシナリオに基づいて選択された利用可能なサービスコンポーネントの各々に対して所定の評価を行って得点を付与し、利用可能なサービスコンポーネントの各々に対して所定の拘束条件のための指標を付与し、利用可能なサービスコンポーネントの中から、拘束条件を満たすサービスコンポーネントを、連携サービスの一時的な解として選択し、連携サービスの一時的な解として選択されたサービスコンポーネントの中で、得点が最も高くなるサービスコンポーネントを見つけ出し、連携サービスの一時的な解として選択されたサービスコンポーネントと、得点が最も高くなるサービスコンポーネントとを交換し、連携サービスの一時的な解を更新する。したがって、連携サービスに付された拘束条件のより上限に合致し、かつ、得点が高い適切なサービスコンポーネントを選択することができ、ユーザの要求条件により合致した適切なサービスコンポーネントを組み合わせた連携サービスを提供することができるという利点が得られる。
【００２０】
また、本発明によれば、連携サービスの一時的な解として選択する際に、選択するサービスコンポーネントの数を制限することで、より短時間で連携サービスに付された拘束条件のより上限に合致し、かつ、得点が高い適切なサービスコンポーネントを選択することができるという利点が得られる。
【００２１】
また、本発明によれば、更新された一時的な解に含まれるサービスコンポーネントが拘束条件の範囲内にある場合には、得点アップサービスコンポーネント発見ステップ、サービスコンポーネント交換ステップを再度実行することで、連携サービスに付された拘束条件のより上限に合致し、かつ、得点が高い適切なサービスコンポーネントを選択することができるという利点が得られる。
【００２２】
また、この発明によれば、サービスコンポーネント交換ステップは、前記サービスコンポーネントの交換回数を制限することで、より短時間で連携サービスに付された拘束条件のより上限に合致し、かつ、得点が高い適切なサービスコンポーネントを選択することができるという利点が得られる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の一実施形態を、図面を参照して説明する。
【００２４】
（システム構成）
図１は、本発明の実施形態によるサービス提供システムの構成例を示すブロック図である。図１において、サービス提供システムは、ネットワーク１と、サービス連携エンジン２と、サービスシナリオＤＢ（Ｄａｔａｂａｓｅ）３と、サービスコンポーネント情報ＤＢ４と、ユーザコンテキスト・ポリシＤＢ５と、サービスコンポーネント提供装置６と、ユーザ端末装置７とからなる。
【００２５】
サービス連携エンジン２、サービスシナリオＤＢ３、サービスコンポーネント情報ＤＢ４、ユーザコンテキスト・ポリシＤＢ５、サービスコンポーネント提供装置６およびユーザ端末装置７は、ネットワーク１に接続されている。
【００２６】
なお、図１では、図面の都合上、サービスコンポーネント提供装置６およびユーザ端末装置７を１つずつ示しているが、それぞれ複数存在していてもよい。
【００２７】
ネットワーク１は、電話交換等の通信ネットワーク、あるいは、インターネット等の情報ネットワーク、あるいは、移動体ネットワーク等のネットワークである。サービス連携エンジン２は、サービスシナリオに基づいてサービスコンポーネントの検出、選択、実行・連携を行うエンジンである。詳細については後述する。
【００２８】
サービスシナリオＤＢ３は、サービスシナリオ記述者（図示を省略）が記述したサービスシナリオを蓄積するデータベースである。サービスコンポーネント情報ＤＢ４は、サービスコンポーネント提供装置６が提供するサービスコンポーネント情報を蓄積するデータベースであり、メタデータによる検索およびインタフェース情報による検索の両方の検索が可能である。
【００２９】
ユーザコンテキスト・ポリシＤＢ５は、ユーザのコンテキスト情報およびユーザのポリシ情報を蓄積するデータベースである。サービスコンポーネント提供装置６は、サービスコンポーネントを提供する装置であり、サービス連携エンジン２からサービスコンポーネントの機能実行要求を受信し、機能実行し、機能実行結果をサービス連携エンジン２に送信する。
【００３０】
ユーザ端末装置７は、ユーザの操作により動作する端末装置であり、サービス連携エンジン２に連携サービス提供を依頼するため、拘束条件を含むサービス提供依頼を送信し、サービス連携エンジン２から送信される依頼サービス実行結果を受信する。
【００３１】
（システム機能）
本実施形態では、ユーザが、個人の端末装置やサーバに搭載されたサービス連携エンジンを用いて、例えばユーザが出張したときのルーチンワークを軽減することが可能になる。例えば、要望した値段の範囲内で、ユーザがどこにいても、出発の時刻がくると、ユーザの近くにあるアラーム機能をもった装置がユーザに出発するよう促し、更に近くにあるプリンタや、モニタなどに地図、電車の時刻表、天気予報などの情報を提供するものである。
【００３２】
（サービス連携エンジン構成）
次に、本実施形態によるサービス連携エンジン２の構成について説明する。
図２は、本実施形態によるサービス連携エンジン２の構成例を示すブロック図である。図２において、サービス連携エンジン２は、サービスシナリオ設定部２１と、サービスコンポーネント検出部２２と、サービスコンポーネント選択部２３と、サービスコンポーネント実行・連携部２４とからなる。
【００３３】
サービスシナリオ設定部２１は、ユーザ端末装置７から送信されるサービス提供依頼の中に含まれるサービスシナリオを受信し、あるいは、サービス提供依頼の中に含まれるサービスシナリオを指定する情報を受信し、サービスシナリオＤＢ３を検索し、該当するサービスシナリオを設定し、設定したサービスシナリオをサービスコンポーネント検出部２２に供給する。
【００３４】
サービスコンポーネント検出部２２は、サービスシナリオ設定部２１から供給されるサービスシナリオに記述されたサービスコンポーネントのメタデータを用いて、サービスコンポーネント情報ＤＢ４を検索し、利用可能なサービスコンポーネントの候補を検出し、検出したサービスコンポーネントの候補をサービスコンポーネント選択部２３に供給する。
【００３５】
サービスコンポーネント選択部２３は、評価部２３１と、本発明の特徴である一時解発見部２３２と、同じく本発明の特徴である得点アップサービスコンポーネント発見部２３３と、同じく本発明の特徴であるサービスコンポ−ネント交換部２３４と備えている。評価部２３１は、得点付与部２３１１と、値段付与部２３１２とを備えている。
【００３６】
得点付与部２３１１は、サービスコンポーネント検出部２２から供給されるサービスコンポーネントの候補の各々について、サービスコンポ−ネントのプロファイル記述と、ユーザコンテキスト・ポリシＤＢ５を検索することにより得られるユーザコンテキスト情報およびユーザポリシ情報とに基づいて評価して得点を付与する。値段付与部２３１２は、拘束条件のための指標（例えば、値段など）を付与する。評価部２３１は、付与が終了すると、終了したことを一時解発見部２３２に通知する。
【００３７】
一時解発見部２３２は、拘束条件を満たすサービスコンポーネントを選択し、一時的な連携サービスの解（サービスシナリオ）とし、該一時解を得点アップサービスコンポーネント発見部２３３に供給する。なお、詳細については後述する。得点アップサービスコンポーネント発見部２３３は、供給される一時解の中で、選択されているサービスコンポーネントに比べ、拘束条件を満たした上で、かつ、得点が最も高くなるサービスコンポーネントを見つけ出し、供給される一時解、及び見つけ出したサービスコンポーネントを、サービスコンポーネント交換部２３４に供給する。なお、詳細については後述する。
【００３８】
サービスコンポーネント交換部２３４は、供給される一時解について、得点アップサービスコンポーネント発見部２３３が見つけ出したサービスコンポーネントと交換し、解を更新し、更新した解をサービスコンポーネント実行・連携部２４に供給する。サービスコンポーネント実行・連携部２４は、供給される解（サービスシナリオ）に基づいてサービスコンポーネント提供装置６にサービスコンポーネントの機能実行要求を送信し、該機能実行要求に対する機能実行結果を受信し、受信した機能実行結果に基づいてサービスコンポーネントを連携して、依頼サービス実行の結果としてユーザ端末装置７に送信する。
【００３９】
なお、上述した一時解発見部２３２にあっては、サービスコンポーネントの候補の数を制限することを含む。また、サービスコンポーネント交換部２３４にあっては、拘束条件の範囲内である場合には、得点アップサービスコンポーネント発見部２３３を再度動作させることを含む。また、サービスコンポーネント交換部２３４にあっては、交換する回数を制限することを含む。
【００４０】
（一時解発見処理及び得点アップサービスコンポーネント発見処理）
次に、本実施形態によるサービス連携エンジン２の一時解発見処理及び得点アップサービスコンポーネント発見処理について説明する。
【００４１】
図３は、本実施形態によるサービス連携エンジン２の一時解発見処理例及び得点アップサービスコンポーネント発見処理例を説明するための概念図である。拘束条件としては、値段をとりあげ、２００円以下であるとしている。図３（ａ）には、サービスカテゴリＡ〜Ｆ毎に、複数のサービスコンポーネントの候補（１）、（２）、…が見つかり、拘束条件が値段であることから各々のサービスコンポーネント（サービスカテゴリＤ〜Ｆについては省略）の値段を付与した結果を示している。図３（ｂ）には、各々のサービスコンポーネント（サービスカテゴリＤ〜Ｆについては省略）の得点を付与した結果を示している。
【００４２】
まず、一時解発見処理について説明する。一時解は、全てのサービスカテゴリについて拘束条件である値段を最小にするサービスコンポーネントを選択するものである。ここでは、図３（ａ）に示す符号ａの通り、全て０円のサービスコンポーネントが選択されている。すなわち、サービスカテゴリＡでは、サービスコンポーネント（２）が選択され、サービスカテゴリＢでは、サービスコンポーネント（３）が選択され、サービスカテゴリＣでは、サービスコンポーネント（３）が選択されている。
【００４３】
次に、得点アップサービスコンポーネント発見処理について説明する。図３（ａ）において、選択されたサービスコンポーネント（２）、（３）、（３）から、得点は０．６＋０．３＋０．３＝１．２になる。拘束条件を満たした上で、かつ、得点を高くするのに一番効果が大きいのは、図３（ｂ）に示すように、サービスカテゴリＢのサービスコンポーネントを（３）から（１）に変更することである。これにより、値段は、図３（ａ）に示す符号ｂの通り、１００円となり、得点は、０．６＋０．９＋０．３＝１．８になる。
【００４４】
拘束条件には、まだ余裕があることから、交換する回数が制限内である場合には、次に得点を高くできるのは、サービスカテゴリＣのサービスコンポーネントを（３）から（１）にすることである。これにより、値段は、２００円となり、得点は、２．２にアップすることになる。
【００４５】
（サービス連携エンジン動作）
次に、本実施形態によるサービス連携エンジン２の動作について説明する。
図４は、本実施形態によるサービス連携エンジン２の動作例を示すフローチャートである。図４において、サービスシナリオ設定部２１がサービス提供依頼を受信し（ステップＡ１）、サービスシナリオを設定し（ステップＡ２）、サービスコンポーネント検出部２２がサービスコンポーネントを検出し（ステップＡ３）、サービスコンポーネント選択部２３の評価部２３１が得点等を付与する（ステップＡ４）。
【００４６】
次に、一時解発見部２３２がサービスコンポーネントの候補の数を制限することが予め設定されているか否かを判定し（ステップＡ５）、設定されている場合には、制限内に限定し（ステップＡ６）、一時解を発見する（ステップＡ７）。次に、得点アップサービスコンポー・ネント発見部２３３が得点を高くするサービスコンポーネントを見つけ出し（ステップＡ８）、サービスコンポーネント交換部２３４が見つけ出したサービスコンポーネントと交換して解を更新する（ステップＡ９）。
【００４７】
次に、拘束条件に余裕があるか否かを判定し（ステップＡ１０）、余裕がある場合には、更に交換する回数が制限内か否かを判定する（ステップＡ１１）。そして、制限内の場合には、ステップＡ８に戻り、上述した処理を繰り返す。
【００４８】
一方、拘束条件に余裕がない場合、あるいは、交換する回数が制限に達した場合には、サービスコンポーネント実行・連携部２４がステップＡ９で更新した解に基づきサービスコンポーネントの実行・連携を行い（ステップＡ１２）、依頼サービス実行結果をユーザ端末装置７に送信する（ステップＡ１３）。
【００４９】
（システム動作）
次に、本実施形態によるシステムの動作について説明する。
図５は、本実施形態によるサービス提供システムの全体動作例を示すシーケンス図である。図５には、ユーザ端末装置７、サービス連携エンジン２、サービスシナリオＤＢ３、サービスコンポーネント情報ＤＢ４、ユーザコンテキスト・ポリシＤＢ５およびサービスコンポーネント提供装置６間のシーケンスを示している。
【００５０】
ユーザ端末装置７がサービス連携エンジン２にサービス提供依頼を送信すると（ステップＢ１）、サービス連携エンジン２がサービスシナリオを設定し（ステップＢ２）、サービスコンポーネントを検出し（ステップＢ３）、得点等を付与する（ステップＢ４）。次に、一時解を見つけ出し（ステップＢ５）、得点を高くするサービスコンポーネントを見つけ出し（ステップＢ６）、見つけ出したサービスコンポーネントと交換して解を更新し（ステップＢ７）、更新した解に基づきサービスコンポーネントの実行・連携を行い（ステップＢ８）、頼サービス実行結果をユーザ端末装置７に送信する（ステップＢ９）。
【００５１】
また、ステップＢ５にあっては、サービスコンポーネントの候補の数を制限するようにしてもよい。また、ステップＢ７にあっては、拘束条件の範囲内である場合（余裕がある場合）には、ステップＢ６に戻すようにしてもよい。また、ステップＢ７にあっては、交換する回数を制限するようにしてもよい。
【００５２】
上述した実施形態によれば、連携サービスに付された拘束条件のより上限に合致し、かつ、得点が高い適切なサービスコンポーネントを選択することができる。ゆえに、ユーザにとっては、値段やレスポンスタイムなどの要望が聞き入れられることから安心して連携サービスを利用できるようになる。また、サービス提供者にとっては、ユーザヘの連携サービスの提供が効率的（高速でそれなりに満足度の高い解が見つけ出すことができる）に行えるようになり、競合他社との差別化につながる。
【００５３】
なお、本発明は、図１〜図５を用いて説明した形態に限定されるものではなく、その主旨を逸脱しない範囲において種々変更可能である。
【産業上の利用可能性】
【００５４】
上述したように、本発明が産業上の利用が可能であることは明らかである。すなわち、ユーザにとっては、値段やレスポンスタイムなどの要望が聞き入れられることから安心して連携サービスを利用できるようになり、サービス提供者にとっては、ユーザヘの連携サービスの提供が効率的（高速でそれなりに満足度の高い解か見つけ出すことができる）に行えるようになり、競合他社との差別化につながることから、サービスの利用が拡大し、システムおよび関連装置の需要が一層高まることが期待できる。
【図面の簡単な説明】
【００５５】
【図１】本発明の実施形態によるサービス提供システムの構成例を示すブロック図である。
【図２】本実施形態によるサービス連携エンジン２の構成例を示すブロック図である。
【図３】本実施形態によるサービス連携エンジン２の一時解発見処理例及び得点アップサービスコンポーネント発見処理例を説明するための概念図である。
【図４】本実施形態によるサービス連携エンジン２の動作例を示すフローチャートである。
【図５】本実施形態によるサービス提供システムの全体動作例を示すシーケンス図である。
【図６】従来技術による、得点に基づいてサービスコンポーネントを選択して連携する処理を説明するための概念図である。
【符号の説明】
【００５６】
１  ネットワーク
２  サービス連携エンジン
２１  サービスシナリオ設定部
２２  サービスコンポーネント検出部
２３  サービスコンポーネント選択部
２３１  評価部
２３１１  得点付与部（得点付与手段）
２３１２  値段付与部（拘束条件指標付与手段）
２３２  一時解発見部（一時解発見手段）
２３３  得点アップサービスコンポーネント発見部（得点アップサービスコンポーネント発見手段）
２３４  サービスコンポーネント交換部（サービスコンポーネント交換手段）
２４  サービスコンポーネント実行・連携部
３  サービスシナリオＤＢ
４  サービスコンポーネント情報ＤＢ
５  ユーザコンテキスト・ポリシＤＢ
６  サービスコンポーネント提供装置
７  ユーザ端末装置
【図１】
2008217158.tif 000003
【図２】
2008217158.tif 000004
【図３】
2008217158.tif 000005
【図４】
2008217158.tif 000006
【図５】
2008217158.tif 000007
【図６】
2008217158.tif 000008