JP6301509B2 - オンサイトサービスを提供するシステム及び方法 - Google Patents

Description

本発明は、コンピュータネットワーク技術に関し、特にオンサイトサービスを提供するシステム及び方法に関する。

ネットワークにおけるサービス需要の増加及び処理要求の向上に伴って、従来の主要な解決手段は、ネットワークにおけるサービス要求に対してクラウド伝送及び処理を行い、処理結果を要求側に戻してサービス提供を行うものである。しかしながら、メディアサービスの増加に伴って、そのデータ量が大きくなると共に、リアルタイム性の要求が高くなり、クラウドサービスはユーザの需要を満たし難しく、サービス品質の満足度が低くなってしまう。これは、ネットワークにおけるクラウドサービスとメディア処理との間の主な矛盾が次の２つの側面にあるからである。即ち、１つの側面は、クラウドの全体にわたって大規模のデータ伝送が遅延して、メディアサービスがユーザに効率よい処理保証を提供することができないこと、別の側面は、クラウドコンピューティングの位置独立の特徴が、位置に基づく処理要件を満たすことができなくなってしまうことにある。

実際のネットワークにおいて、クラウドコンピューティングリソースは一般的にクラウドコンピューティングサービス提供者により地域的に集中展開されるため、ユーザは、具体的なサービスノードとサービス位置を指定し難しく、集中展開されるクラウドサーバと実際のユーザとの間でデータを伝送する時間が長くなる一方で、エッジサービス設備と散在するネットワークリソースの相当量が使用されず、合理的な方法で利用されていない。これらのリソースはユーザに近接するだけでなく、一定の処理能力を有するため、如何にしてネットワークエッジでサービスリソースを合理的に管理及び利用するかが解決しようとする問題となる。

本発明は、ネットワークタスクの処理効率を向上させて遊休リソースを十分に利用するためのオンサイトサービスを提供するシステム及び方法を提供することを目的とする。

上記の目的を達成するために、本発明によるオンサイトサービスを提供するシステムは、予め定められた数のノードを含み、各ノードはいずれも、ローカルノードと隣接ノードとの間の双方向リンク帯域幅情報に基づいて隣接ノード集合を生成して、該隣接ノード集合における各隣接ノードの使用可能な帯域幅を大から小まで又は小から大まで整理する隣接ノード集合生成モジュールと、前記ローカルノードの、各隣接ノードのノード状態情報及びノードにより提供されるサービスタイプの記述情報を記憶するための隣接情報インデックステーブルを生成する隣接情報インデックステーブル生成モジュールと、現在のサービス要求に対して、隣接ノードiにより前記サービス要求を実行するＱｏＳとローカルノードにより前記サービス要求を実行するＱｏＳとの間の差を計算し、計算された前記差が所定の閾値より小さいとき、隣接ノードiを候補サービスノードとするように定義される選択関数に基づき隣接ノード集合から候補サービスノードを選択するために使用する候補サービスノード選択モジュールと、前記候補サービスノードによりリアルタイムに提供される状態情報とフィードバック情報を受信して、各候補サービスノードの状態情報及びフィードバック情報とサービス要求コマンドにおける内容を組み合わせ、候補サービスノードとローカルノードからサービス実行ノードを選択するサービススケジューリングモジュールと、を備え、前記状態情報は、遊休リソース状態、占有リソース状態、現在のリソース余裕、現在のホストサービスタイプ及び履歴サービス情報を含み、前記フィードバック情報は、サービス品質、サービスリソース消費及びサービス状態を含み、前記サービス要求コマンドは、要求されるサービスの内容、要求されるサービスのタイプ、要求されるサービスのＱｏＳ要求及びサービス結果の出力宛先情報を含む。

選択的に、前記ノードは、ネットワークの接続特性を測定して、ネットワーク接続に関連する情報を取得し、得られた前記ネットワーク接続に関連する情報であって、ノードの間の前記双方向リンク帯域幅情報及び遅延情報を含むネットワーク接続に関連する情報を前記隣接ノード集合生成モジュールに入力することに用いられる測定モジュールと、前記隣接ノードの情報を取得して、取得した前記隣接ノードの情報であって、前記隣接ノードによって測定されたネットワーク接続に関連する情報、前記隣接ノードの状態情報及び前記隣接ノードにより提供されたサービスタイプの記述情報を含む隣接ノードの情報を前記隣接情報インデックステーブル生成モジュールに入力することに用いられる情報交換モジュールと、を備える。

選択的に、前記候補サービスノード選択モジュールは、前記隣接ノード集合からサービス要求コマンドが要求された前記サービスタイプ、或いは前記サービス要求コマンドによって要求された前記サービスタイプを動的にロードすることができるノードを選択して、前記選択されたノードの全てを初期候補サービスノード集合に構成する第１選別サブモジュールと、
初期候補ノード集合から、第２候補サービスノード集合におけるノードとして、前記隣接ノードとサービス受信ノードとの間の使用可能な帯域幅が前記サービス要求により要求される帯幅より大きいという条件１、及び式（１）によりローカルノードｐ_ｉの候補サービスノードを取得するという条件２を同時に満たす隣接ノードを更に選択する第２選別サブモジュールと、

ここで、上記関数Ｔ（ｉ，ｊ，σ_ｋｒ）は、ノードｐ_ｉが処理量σ_ｋｒのサービス要求コマンドｒを受信した後に、要求されたサービスがノードｐ_ｊで処理される場合に費やされる時間を示し、上記Ｄ（ｉ，ｊ，Ψ_ｋｒ）は、データをノードｐ_ｉら実行ノードｐ_ｊに伝送し、実行ノードｐ_ｊが実行し終えた後に、結果を実行ノードｐ_ｊから宛先に伝送する伝送時間の総和を示し、上記関数Ｔ（ｉ，ｉ，σ _ｋｒ ）は、前記ノードｐ_ｉが処理量σ_ｋｒの前記サービス要求コマンドｒを受信した後に、直接的にノードｐ _ｉ 自身で要求を処理するのに費やされる時間を示し、ｔ_ｋｒは、所定のサービス応答制限時間を示す、
前記第２候補サービスノード集合から、Ｎ_ｋｒ個のノードを候補サービスノード集合として、次式（２）を実行して選択するのに使用される第３サービスノード集合生成サブモジュールと、

を備える。

選択的に、前記サービススケジューリングモジュールは、前記候補サービスノードの集合における各候補ノードにより戻されたノードの、遊休リソース状態、占有リソース状態、現在のリソース余裕、現在のホストサービスタイプ及び履歴サービス情報を含む状態情報と、サービス品質、サービスリソース消費及びサービス状態を含むフィードバック情報とを受信することに用いられる状態情報及びフィードバック情報の受信サブモジュールと、前記要求されたサービスタイプと前記ローカルノード及び前記候補サービスノードが提供可能なサービスタイプとをマッチングするために使用され、前記候補サービスノード又は前記ローカルノードの内の１つのノードが要求されたサービスタイプをサポートし、且つ前記１つのノードのリソースが要求されたサービスの処理を十分にサポートするとき、前記１つのノードをサービス実行ノードとするマッチングサブモジュールと、を更に備える。

また、本発明によるオンサイトサービスを提供する方法は、上記オンサイトサービスシステムに基づいて要求されたサービスを取得する方法であって、要求されたサービスタイプｋ_ｒ、前記要求されたサービスの処理量σ_ｋｒ、要求のデータ量Ψ_ｋｒ、前記ノードがサービス要求コマンドに応答する所定の制限時間ｔ_ｋｒを含む要求コマンドｒを受信するとネットワークにおけるノードｐ_ｉをサービス要求アクセスノードと見なすステップ（101）と、サービス要求コマンドに含まれる要求に関するサービスタイプ情報及び帯域幅及び遅延を含むＱｏＳ要求を抽出し、前記ノードｐ_ｉが維持する隣接ノード集合と隣接情報インデックステーブルを結合して、候補サービスノード選択モジュールによって候補サービスノードを選択し、1つのサイズがＮ_ｉ，ｒの候補サービスノード集合

を取得するステップ（102）と、前記ノードが前記サービス要求コマンドに応答する制限時間ｔ_ｋｒに基づいて、選択関数に応じて前記候補サービスノード又は前記ローカルノードからサービス実行ノードを選択するステップ（103）と、ステップ（103）で選択された前記サービス実行ノードが現在のサービス要求アクセスノードである場合に、前記サービス要求アクセスノードにより直接サービスを提供するステップ(104)と、を含み、サービス実行ノードが候補サービスノードリストにおけるノードである場合に、前記サービス要求コマンドを実行ノードに伝送し、前記サービス実行ノードにより前記要求されたサービスを実行する。

選択的に、前記実行ノードが要求されたタスクを実行し終えた後に、前記サービス要求におけるサービス結果の出力宛先に該サービス結果の出力宛先情報に基づいて、前記実行ノードにより、処理結果を前記サービス結果の出力宛先に戻す方法、又は前記処理結果を前記サービス要求アクセスノードに戻すと共に、前記サービス要求アクセスノードにより前記サービス結果の出力宛先に戻す方法、又は前記処理結果を前記隣接ノード集合におけるある特定のノードに戻すと共に、該特定のノードにより前記サービス結果の出力宛先に戻す方法、のいずれか１つにより前記処理結果を前記サービス結果の出力宛先に伝送する。

選択的に、前記候補サービスノード集合のサイズＮ _ｉ，ｒ は、予め設定されたパラメータ又は自己学習方式によって得られる。

選択的に、前記候補サービスノード選択モジュールは、式（３）のような選択関数によって候補サービスノードの選択を行う。

ここで、



上記ζ_ｊ＝｛ｗ_ｉ，ｓ_ｕｐ，ｓ_ｃｕｒ，ｃ_ｕｐ，ｃ_ｃｕｒ，ｖ_１，…，ｖ_ｋ，…，ｖ_Ｍ｝であり、ｗ_ｊは、ノードｐ_ｊの使用可能な帯域幅を示し、ｓ_ｕｐとｓ_ｃｕｒは、夫々ノードｐ_ｊの最大記憶容量と現在占有記憶容量とを示し、ｃ_ｕｐとｃ_ｃｕｒは、夫々ノードｐ_ｊの最大計算能力と現在占有されている計算能力とを示し、ｖ_ｋは、ノードｐ_ｊによりタイプｋのサービスが処理されているときの、ノードｐ_ｊの能力測定を示し、Ｍは、前記隣接ノード集合における全てのノードがサポート可能なサービスタイプの数量を示し、上記関数Ｔ（ｉ，ｊ，σ_ｋｒ）は、ノードｐ_ｉが処理量σ_ｋｒのサービス要求コマンドrを受信した後に、前記要求されたサービスをノードｐ_ｊで処理する場合に費やされる時間を示し、上記Ｄ（ｉ，ｊ，Ψ_ｋｒ）は、データをノードｐ_ｉから実行ノードｐ_ｊに伝送し、実行ノードｐ_ｊで実行し終えた後に、結果を実行ノードｐ_ｊから宛先まで伝送する伝送時間の総和を示す。

選択的に、前記ステップ（104）の後に、サービス処理に占用された前記実行ノードのリソースを放出し、前記サービス要求アクセスノードと前記実行ノードの現在状態情報を更新し、前記サービス要求アクセスノードの前記候補サービスノードを放出するステップ（105）をさらに含む。

要するに、前記候補サービスノードの選択には、選択関数を計算することにより実現される。選択関数とは、現在のサービス要求に対して、ネットワークにおけるその他のノードにより上記サービス要求を実行するＱｏＳとサービス受信ノードにより上記要求を実行するＱｏＳとの間の差を計算するものを指し、その差が小さいほど、サービス受信ノードを代替して他のノードにより上記要求を実行する可能性が大きくなる。上記選択関数は、ネットワークの双方向リンク帯域幅、サービス要求のタイプ、サービス要求の計算需要、サービスＱｏＳ要求及びネットワーク接続関連情報のいずれか又は複数の組み合わせによって計算されるが、これらに制限されず、関連ルールの定義又は学習に基づき実現してもよい。上記サービススケジューリングとは、現在のサービス要求に対して、サービス受信ノードと候補サービスノード集合から適切なサービス実行ノードを選択することを指す。選択過程は、ノードの使用可能状態、履歴タスク実行情况、キュータスク特徴及びその他のネットワーク特徴の一つ又は複数の組み合わせに基づき計算されてもよく、関連ルールの定義又は学習に基づき実現してもよい。

本発明はサービス要求に近づくネットワークエッジノード情報を探知及び維持して、動的に且つ柔軟にコンピューティングサービスネットワークを構築して、ネットワークにおける低遅延サービス要件を有する処理要求のために効率よいオンサイトサービスを提供することによって、持続的に向上しているネットワーク処理要求を満たして、新規な分散型ネットワーク処理システムを提供することができる。本発明による技術的解決手段は、リソース利用率を向上させるだけでなく、低遅延要求を有するネットワーク処理要件に対して効率よくサービスを提供することができる。

本発明における柔軟で自律的なオンサイトサービスシステムに実現される柔軟で自律的なオンサイトサービス処理方法のフローチャートである。

以下、図面と具体的な実施例を参照して本発明を詳細的に説明する。
（実施例）
ネットワークが、N個のノード、ノード集合Ｐ＝｛ｐ_１，…，ｐ_ｊ，…，ｐ_Ｎ｝、ネットワークノードに対応する属性集合Σ＝｛ζ_１，ζ_２，…，ζ_Ｎ｝を含むものと仮定する。各ζ_ｉ（１≦ｉ≦Ｎ）は、リアルタイムにノードｐ_ｉ関連情報を維持する。

上記ζ_ｊ＝｛ｗ_ｉ，ｓ_ｕｐ，ｓ_ｃｕｒ，ｃ_ｕｐ，ｃ_ｃｕｒ，ｖ_１，…，ｖ_ｋ，…，ｖ_Ｍ｝であり、ｗ_ｊはノードｐ_ｊの使用可能な帯域幅を示し、ｓ_ｕｐとｓ_ｃｕｒは、夫々ノードの最大記憶容量と現在占有されている記憶容量とを示し、ｃ_ｕｐとｃ_ｃｕｒは、夫々ノードの最大計算能力と現在占有されている計算能力とを示し、ｖ_ｋは、ノードｐ_ｊによりタイプｋのサービスが処理されているときの能力測定を示し、Ｍは、隣接ノード集合における全てのノードが実行可能な全てのサービスタイプの総量を示す。τ_ｉ，ｋは、ノードｐ_ｉが現在の要求で要求されたサービスタイプｋのサービス能力を有するかどうかを示し、

である。

ステップ１は、ノードｐ_ｉが１つのサービス要求コマンド情報ｒを受信すると、ネットワークにおける特定のノードｐ_ｉをサービス要求アクセスノードとみなす。
ここで、上記要求コマンド情報ｒは、要求されたサービスタイプｋ_ｒ、要求されるサービスの処理量σ_ｋｒ、要求されたデータ量Ψ_ｋｒ、ノードがサービス要求コマンドに応答する制限時間ｔ_ｋｒを含む。

ステップ２は、サービス要求コマンドｒに関するタスク特徴とＱｏＳ要求により、ノードｐ_ｊが維持するネットワークにおける隣接ノード集合と隣接情報インデックステーブルとに基づいて、選択関数によってノードｐ_ｉの全ての隣接ノードから候補処理ノードを選択して、Ｎ_ｉ，ｒのサイズの候補サービスノード集合を形成する。

選択的に、上記候補サービスノード集合のサイズＮ _ｉ，ｒ は、予め設定されたパラメータ又は自己学習の方式によって得られ、隣接ノード集合は、隣接ノード集合における、ノードからノードｐ_ｉの使用可能帯域幅に従って、大から小まで並べられた順序集合である。

選択的に、上記選択関数は、以下の通りである。

ここで、



である。

そのうち、関数Ｔ（ｉ，ｊ，σ_ｋｒ）は、ノードｐ_ｉが処理量σ_ｋｒのタスクを受信した後に、該タスクをノードｐ_ｊで処理する場合に費やされる時間であり、待ち行列時間も含む。

上記Ｄ（ｉ，ｊ，Ψ_ｋｒ）は、ノードｐ_ｉからノードｐ_ｊまでの使用可能な帯域幅を利用して、サービス移行し、サービス結果をサービス結果出力宛先に戻すためのデータを伝送することにかかる時間を示し、ネットワーク双方向帯域幅、処理前後のデータ総量、サービス提供サイト及びサービス結果出力宛先に関連する。この時間が十分に小さい場合には、ノードは、候補サービスノード集合に属する。

ステップ３は、所定のノードがサービス要求コマンドを応答する制限時間ｔ_ｋｒに基づき、スケジューリングモジュールによってサービス要求と候補サービスノードが提供可能なサービスとをマッチングし、最終のサービス実行ノードを選択する。

上記スケジューリングモジュールは、選択関数を計算することによって実現される。ここでの選択関数には、ランダムな選択、ある分布による選択、一つ或いは複数のパラメータの組み合わせによる選択、選択関数をカスタム形式により実現することができ、具体的にどの選択関数を選択するかは当技術分野で一般的な知識であるため、ここでは略称する。

ステップ４は、ステップ３で選択されたサービスノードが、現在のサービス要求アクセスノードである場合に、直接的に該サービス要求アクセスノードによりサービスを提供する。

実行ノードが候補サービスノードリストにおけるあるノードである場合に、処理過程は以下の通りである。

サービス要求アクセスノードは、スケジューリングモジュールにより選択された実行ノードに基づき、サービス処理に所要するデータ及び制御情報を上記実行ノードに伝送し、該ノードで要求されたサービスを実行する。選択された実行ノードが要求されたタスクを実行し終えた後に、サービス要求におけるサービス結果の出力宛先情報に基づき、
１）処理結果を実行ノードによりサービス結果出力宛先に戻す方法、
２）処理結果をサービス要求アクセスノードに戻すと共に、サービス要求アクセスノードによりサービス結果出力宛先に戻す方法、
３）処理結果を隣接ノード集合におけるある指定されたノードに戻した後、該ノードにより結果をサービス結果出力宛先にリ戻す方法、
という上記方法のいずれかにより処理後の結果を出力宛先に伝送する。

ステップ５は、ステップ４で選択されたノードが要求されたタスクを実行し終え、且つサービス要求側がタスク目標を実現した場合に、サービス処理に占有されたリソースを放出し、ノードの現在状態情報を更新し、サービス要求アクセスノードの候補サービスノードを放出する。

なお、本発明は不揮発性のコンピュータ読み取り可能な媒体を更に提供し、それに記憶されるコンピュータ読み取り可能なコマンドを有し、１つ又は複数のプロセッサにより上記コンピュータ読み取り可能なコマンドを実行する際に、上記１つ又は複数のプロセッサを誘発して次のステップを実行する。

ステップ（101）では、ネットワークにおけるノードｐ_ｉが１つのサービス要求コマンドｒを受信して、上記ノードｐ_ｉをサービス要求アクセスノードとみなす。上記要求コマンドｒは、要求のサービスタイプｋ_ｒ、要求されたサービスの処理量σ_ｋｒ、要求のデータ量Ψ_ｋｒ、ノードがサービス要求コマンドを応答する宣言時間ｔ_ｋｒを含む。

ステップ（102）では、サービス要求コマンドに含まれる要求に関するサービスタイプ情報とＱｏＳ要求を抽出して、ノードｐ_ｉが維持する隣接ノード集合と隣接情報インデックステーブルを結合して、候補サービスノード選択モジュールによって候補サービスノードを選択して、サイズがＮ_ｉ，ｒの候補サービスノード集合

を取得する。

ステップ（103）では、所定のノードがサービス要求コマンドを応答する制限時間ｔ_ｋｒに基づき、スケジューリングモジュールによってサービス要求と候補サービスノードが提供可能なサービスをマッチングして、最終のサービス実行ノードを選択する。

ステップ（104）では、ステップ（103）で選択されたサービス実行ノードが現在のサービス要求アクセスノードである場合に、直接的に該サービス要求アクセスノードによりサービスを提供する。

サービス実行ノードが候補サービスノードリストにおけるノードである場合に、サービス要求コマンドを実行ノードに伝送して、該ノードにより要求されたサービスを実行する。

選択的に、上記候補サービスノード選択モジュールは、以下のような選択関数により候補サービスノードの選択を行う。

ここで、

上記ζ_ｊ＝｛ｗ_ｉ，ｓ_ｕｐ，ｓ_ｃｕｒ，ｃ_ｕｐ，ｃ_ｃｕｒ，ｖ_１，…，ｖ_ｋ，…，ｖ_Ｍ｝であり、ｗ_ｊはノードｐ_ｊの使用可能な帯域幅を示し、ｓ_ｕｐとｓ_ｃｕｒは、夫々ノードｐ_ｊの最大記憶容量と現在占有されている記憶容量を示し、ｃ_ｕｐとｃ_ｃｕｒは、夫々ノードｐ_ｊの最大計算能力と現在占有されちる計算能力を示し、ｖ_ｋは、ノードｐ_ｊによりタイプｋのサービスが処理されているときの能力測定を示し、Ｍは、隣接ノード集合における全てのノードがサポート可能なサービスタイプの総量を示す。

上記関数Ｔ（ｉ，ｊ，σ_ｋｒ）は、ノードｐ_ｉが処理量σ _ｋｒ のサービス要求コマンドｒを受信した後に、該要求されたサービスをノードｐ_ｊで処理する場合に費やされる時間を示す。

上記Ｄ（ｉ，ｊ，Ψ_ｋｒ）は、サービス要求アクセスノードｐ_ｉその隣接ノード集合における任意のノードｐ_ｊとの間の使用可能な帯域幅を利用してサービスを移行し、サービス結果をサービス結果出力宛先に戻すために必要な伝送データの所要時間を示す。

さらに、選択的に、上記ステップ（104）の後に、ステップ（105）を更に含み、サービス処理に占有された実行ノードのリソースを放出し、サービス要求アクセスノードと実行ノードの現在状態情報を更新し、サービス要求アクセスノードの候補サービスノードを放出する。

上記のように、本発明による技術的解決手段は、ネットワークタスクの効率のよい処理と近接サービスの問題を解決して、サービスノードの範囲を柔軟に調整可能とし、サービスリソース領域が動的に自律でき、サービス提供者が要求元に近接する計算方法を提供することを目的とする。上記の発明によって、サービス要求に近接するネットワークエッジノード情報を探知及び維持でき、動的な、柔軟な計算サービスネットワークを構築して、ネットワークにおける低遅延サービス要件を有する処理要求のために効率のよいオンサイトサービスを提供することによって、持続的に向上するネットワーク処理要求を満たし、１つの新規な分散型ネットワーク処理システムを提供する。

最終的に、説明する必要があるのは、以上の実施例が本発明の技術的解決手段を制限するためのものではなく、説明するためのものだけである。実施例を参照して本発明を詳細的に説明したが、当業者は、本発明の技術的解決手段を修正又は等価切り替え、本発明の技術的解決手段の精神と範囲を逸脱しない限り、本発明の請求項の範囲に含まれることを理解すべきである。

Claims (10)

1. オンサイトサービスを提供するシステムであって、
   前記システムは、予め定められた数のノードを含み、各ノードはいずれも、
   ローカルノードと隣接ノードとの間の双方向リンク帯域幅情報に基づいて隣接ノード集合を生成して、該隣接ノード集合における各隣接ノードの使用可能な帯域幅を大から小まで又は小から大まで並べる隣接ノード集合生成モジュールと、
   前記ローカルノードの、各隣接ノードのノード状態情報及びノードにより提供されるサービスタイプの記述情報を記憶するための隣接情報インデックステーブルを生成する隣接情報インデックステーブル生成モジュールと、
   現在のサービス要求に対して、隣接ノードiにより前記サービス要求を実行するＱｏＳとローカルノードにより前記サービス要求を実行するＱｏＳとの間の差を計算し、計算された前記差が所定の閾値より小さいとき、隣接ノードiを候補サービスノードとするように定義される選択関数に基づき隣接ノード集合から候補サービスノードを選択するために使用する候補サービスノード選択モジュールと、
   前記候補サービスノードによりリアルタイムに提供される状態情報とフィードバック情報を受信して、各候補サービスノードの状態情報及びフィードバック情報とサービス要求コマンドにおける内容を組み合わせ、候補サービスノードとローカルノードからサービス実行ノードを選択するサービススケジューリングモジュールと、
   を備え、
   前記状態情報は、遊休リソース状態、占有リソース状態、現在のリソース余裕、現在のホストサービスタイプ及び履歴サービス情報を含み、 前記フィードバック情報は、サービス品質、サービスリソース消費及びサービス状態を含み、
   前記サービス要求コマンドは、要求されるサービスの内容、要求されるサービスのタイプ、要求されるサービスのＱｏＳ要求及びサービス結果の出力宛先情報を含む、
   ことを特徴とするオンサイトサービスを提供するシステム。
2. 前記ノードは、サービス要求コマンドを受信し、受信したサービス要求コマンドを候補サービスノード選択モジュールに伝送する受信モジュールを更に備える、ことを特徴とする請求項１に記載のオンサイトサービスを提供するシステム。
3. 前記ノードは、ネットワークの接続特性を測定して、ネットワーク接続に関連する情報を取得し、得られた前記ネットワーク接続に関連する情報であって、ノードの間の前記双方向リンク帯域幅情報及び遅延情報を含むネットワーク接続に関連する情報を前記隣接ノード集合生成モジュールに入力することに用いられる測定モジュールと、
   前記隣接ノードの情報を取得して、取得した前記隣接ノードの情報であって、前記隣接ノードによって測定されたネットワーク接続に関連する情報、前記隣接ノードの状態情報及び前記隣接ノードにより提供されたサービスタイプの記述情報を含む隣接ノードの情報を前記隣接情報インデックステーブル生成モジュールに入力することに用いられる情報交換モジュールと、
   を更に備える、ことを特徴とする請求項１又は２に記載のオンサイトサービスを提供するシステム。
4. 前記候補サービスノード選択モジュールは、
   前記隣接ノード集合からサービス要求コマンドが要求された前記サービスタイプ、或いは前記サービス要求コマンドによって要求された前記サービスタイプを動的にロードすることができるノードを選択して、前記選択されたノードの全てを初期候補サービスノード集合に構成する第１選別サブモジュールと、
   初期候補ノード集合から、第２候補サービスノード集合におけるノードとして、前記隣接ノードとサービス受信ノードとの間の使用可能な帯域幅が前記サービス要求により要求される帯幅より大きいという条件１、及び式（１）によりローカルノードｐｉ候補サービスノードを取得するという条件２を同時に満たす隣接ノードを更に選択する第２選別サブモジュールと、
   
   ここで、上記関数Ｔ（ｉ，ｊ，σ_ｋｒ）は、ノードｐ_ｉが処理量σ_ｋｒのサービス要求コマンドｒを受信した後に、要求されたサービスがノードｐ_ｊで処理される場合に費やされる時間を示し、
   上記Ｄ（ｉ，ｊ，Ψ_ｋｒ）は、データをノードｐ_ｉら実行ノードｐ_ｊに伝送し、実行ノードｐ_ｊが実行し終えた後に結果を実行ノードｐ_ｊから宛先に伝送する伝送時間の総和を示し、
   上記関数Ｔ（ｉ，ｉ，σ _ｋｒ ）は、前記ノードｐ_ｉが処理量σ_ｋｒの前記サービス要求コマンドｒを受信した後に、直接的にノードｐ _ｉ 自身で要求を処理するのに費やされる時間を示し、
   ｔ_ｋｒは、所定のサービス応答制限時間を示す、
   前記第２候補サービスノード集合から、Ｎ_ｋｒ個のノードを候補サービスノード集合として、次式（２）を実行して選択するのに使用される第３サービスノード集合生成サブモジュールと、
   
   を備える、ことを特徴とする請求項１又は２に記載のオンサイトサービスを提供するシステム。
5. 前記サービススケジューリングモジュールは、
   前記候補サービスノードの集合における各候補ノードにより戻されたノードの、遊休リソース状態、占有リソース状態、現在のリソース余裕、現在のホストサービスタイプ及び履歴サービス情報を含む状態情報と、サービス品質、サービスリソース消費及びサービス状態を含むフィードバック情報とを受信することに用いられる状態情報及びフィードバック情報の受信サブモジュールと、
   前記要求されたサービスタイプと前記ローカルノード及び前記候補サービスノードが提供可能なサービスタイプとをマッチングするために使用され、前記候補サービスノード又は前記ローカルノードの内の１つのノードが要求されたサービスタイプをサポートし、且つ前記１つのノードのリソースが要求されたサービスの処理を十分にサポートするとき、前記１つのノードをサービス実行ノードとするマッチングサブモジュールと、
   を更に備える、ことを特徴とする請求項１又は２記載のオンサイトサービスを提供するシステム。
6. 請求項1〜５のいずれか１項に記載のオンサイトサービスシステムを提供するシステムに基づいて要求されたサービスを取得するオンサイトサービスを提供する方法であって、
   要求されたサービスタイプｋ_ｒ、前記要求されたサービスの処理量σ_ｋｒ、要求のデータ量Ψ_ｋｒ、前記ノードがサービス要求コマンドに応答する所定の制限時間ｔ_ｋｒを含む要求コマンドｒを受信するとネットワークにおけるノードｐ_ｉをサービス要求アクセスノードと見なすステップ（101）と、
   サービス要求コマンドに含まれる要求に関するサービスタイプ情報及び帯域幅及び遅延を含むＱｏＳ要求を抽出し、前記ノードｐ_ｉが維持する隣接ノード集合と隣接情報インデックステーブルを結合して、候補サービスノード選択モジュールによって候補サービスノードを選択し、サイズがＮ_ｉ，ｒの候補サービスノード集合
   
   を取得するステップ（102）と、
   前記ノードが前記サービス要求コマンドに応答する制限時間ｔ_ｋｒに基づいて、選択関数に応じて前記候補サービスノード又は前記ローカルノードからサービス実行ノードを選択するステップ（103）と、
   ステップ（103）で選択された前記サービス実行ノードが現在のサービス要求アクセスノードである場合に、前記サービス要求アクセスノードにより直接サービスを提供するステップ(104)と、
   を含み、
   サービス実行ノードが候補サービスノードリストにおけるノードである場合に、前記サービス要求コマンドを実行ノードに伝送し、前記サービス実行ノードにより前記要求されたサービスを実行する、ことを特徴とするオンサイトサービスを提供する方法。
7. 前記実行ノードが要求されたタスクを実行し終えた後に、前記サービス要求におけるサービス結果の出力宛先に該サービス結果の出力宛先情報に基づいて、
   前記実行ノードにより、処理結果を前記サービス結果の出力宛先に戻す方法、又は
   前記処理結果を前記サービス要求アクセスノードに戻すと共に、前記サービス要求アクセスノードにより前記サービス結果の出力宛先に戻す方法、又は
   前記処理結果を前記隣接ノード集合におけるある特定のノードに戻すと共に、該特定のノードにより前記サービス結果の出力宛先に戻す方法、
   のいずれか１つにより前記処理結果を前記サービス結果の出力宛先に伝送する、ことを特徴とする請求項６に記載のオンサイトサービスを提供する方法。
8. 前記候補サービスノード集合のサイズＮ _ｉ，ｒ は、予め設定されたパラメータ又は自己学習方式によって得られることを特徴とする請求項６に記載のオンサイトサービスを提供する方法。
9. 前記候補サービスノード選択モジュールは、式（３）のような選択関数によって候補サービスノードの選択を行う、
   
   ここで、
   
   
   
   上記ζ_ｊ＝｛ｗ_ｉ，ｓ_ｕｐ，ｓ_ｃｕｒ，ｃ_ｕｐ，ｃ_ｃｕｒ，ｖ_１，…，ｖ_ｋ，…，ｖ_Ｍ｝
   ｗ_ｊは、ノードｐ_ｊの使用可能な帯域幅を示し、ｓ_ｕｐとｓ_ｃｕｒは、夫々ノードｐ_ｊの最大記憶容量と現在占有記憶容量を示し、ｃ_ｕｐとｃ_ｃｕｒは、夫々ノードｐ_ｊの最大計算能力と現在占有されている計算能力を示し、ｖ_ｋは、ノードｐ_ｊによりタイプｋのサービスが処理されているときの、ノードｐ_ｊの能力測定を示し、Ｍは、前記隣接ノード集合における全てのノードがサポート可能なサービスタイプの数量を示し、
   上記関数Ｔ（ｉ，ｊ，σ_ｋｒ）は、ノードｐ_ｉが処理量σ_ｋｒのサービス要求コマンドrを受信した後に、前記要求されたサービスをノードｐ_ｊで処理する場合に費やされる時間を示し、
   上記Ｄ（ｉ，ｊ，Ψ_ｋｒ）は、データをノードｐ_ｉから実行ノードｐ_ｊに伝送し、実行ノードｐ_ｊで実行し終えた後に、結果を実行ノードｐ_ｊから宛先まで伝送する伝送時間の総和を示す、
   ことを特徴とする請求項６に記載のオンサイトサービスを提供する方法。
10. 前記ステップ（104）の後に、サービス処理に占用された前記実行ノードのリソースを放出し、前記サービス要求アクセスノードと前記実行ノードの現在状態情報とを更新し、前記サービス要求アクセスノードの前記候補サービスノードを放出するステップ（105）をさらに含む、ことを特徴とする請求項６に記載のオンサイトサービスを提供する方法。