(57)【特許請求の範囲】
【請求項１】
オンサイトサービスを提供するシステムであって、
前記システムは、予め定められた数のノードを含み、各ノードはいずれも、
ローカルノードと隣接ノードとの間の双方向リンク帯域幅情報に基づいて隣接ノード集合を生成して、該隣接ノード集合における各隣接ノードの使用可能な帯域幅を大から小まで又は小から大まで並べる隣接ノード集合生成モジュールと、
前記ローカルノードの、各隣接ノードのノード状態情報及びノードにより提供されるサービスタイプの記述情報を記憶するための隣接情報インデックステーブルを生成する隣接情報インデックステーブル生成モジュールと、
現在のサービス要求に対して、隣接ノードiにより前記サービス要求を実行するＱｏＳとローカルノードにより前記サービス要求を実行するＱｏＳとの間の差を計算し、計算された前記差が所定の閾値より小さいとき、隣接ノードiを候補サービスノードとするように定義される選択関数に基づき隣接ノード集合から候補サービスノードを選択するために使用する候補サービスノード選択モジュールと、
前記候補サービスノードによりリアルタイムに提供される状態情報とフィードバック情報を受信して、各候補サービスノードの状態情報及びフィードバック情報とサービス要求コマンドにおける内容を組み合わせ、候補サービスノードとローカルノードからサービス実行ノードを選択するサービススケジューリングモジュールと、
を備え、
前記状態情報は、遊休リソース状態、占有リソース状態、現在のリソース余裕、現在のホストサービスタイプ及び履歴サービス情報を含み、  前記フィードバック情報は、サービス品質、サービスリソース消費及びサービス状態を含み、
前記サービス要求コマンドは、要求されるサービスの内容、要求されるサービスのタイプ、要求されるサービスのＱｏＳ要求及びサービス結果の出力宛先情報を含む、
ことを特徴とするオンサイトサービスを提供するシステム。
【請求項２】
前記ノードは、サービス要求コマンドを受信し、受信したサービス要求コマンドを候補サービスノード選択モジュールに伝送する受信モジュールを更に備える、ことを特徴とする請求項１に記載のオンサイトサービスを提供するシステム。
【請求項３】
前記ノードは、ネットワークの接続特性を測定して、ネットワーク接続に関連する情報を取得し、得られた前記ネットワーク接続に関連する情報であって、ノードの間の前記双方向リンク帯域幅情報及び遅延情報を含むネットワーク接続に関連する情報を前記隣接ノード集合生成モジュールに入力することに用いられる測定モジュールと、
前記隣接ノードの情報を取得して、取得した前記隣接ノードの情報であって、前記隣接ノードによって測定されたネットワーク接続に関連する情報、前記隣接ノードの状態情報及び前記隣接ノードにより提供されたサービスタイプの記述情報を含む隣接ノードの情報を前記隣接情報インデックステーブル生成モジュールに入力することに用いられる情報交換モジュールと、
を更に備える、ことを特徴とする請求項１又は２に記載のオンサイトサービスを提供するシステム。
【請求項４】
前記候補サービスノード選択モジュールは、
前記隣接ノード集合からサービス要求コマンドが要求された前記サービスタイプ、或いは前記サービス要求コマンドによって要求された前記サービスタイプを動的にロードすることができるノードを選択して、前記選択されたノードの全てを初期候補サービスノード集合に構成する第１選別サブモジュールと、
初期候補ノード集合から、第２候補サービスノード集合におけるノードとして、前記隣接ノードとサービス受信ノードとの間の使用可能な帯域幅が前記サービス要求により要求される帯幅より大きいという条件１、及び式（１）によりローカルノードｐｉ候補サービスノードを取得するという条件２を同時に満たす隣接ノードを更に選択する第２選別サブモジュールと、
【数１】
0006301509.tif 000019
ここで、上記関数Ｔ（ｉ，ｊ，σｋｒ）は、ノードｐｉが処理量σｋｒのサービス要求コマンドｒを受信した後に、要求されたサービスがノードｐｊで処理される場合に費やされる時間を示し、
上記Ｄ（ｉ，ｊ，Ψｋｒ）は、データをノードｐｉら実行ノードｐｊに伝送し、実行ノードｐｊが実行し終えた後に結果を実行ノードｐｊから宛先に伝送する伝送時間の総和を示し、
上記関数Ｔ（ｉ，ｉ，σｋｒ）は、前記ノードｐｉが処理量σｋｒの前記サービス要求コマンドｒを受信した後に、直接的にノードｐｉ自身で要求を処理するのに費やされる時間を示し、
ｔｋｒは、所定のサービス応答制限時間を示す、
前記第２候補サービスノード集合から、Ｎｋｒ個のノードを候補サービスノード集合として、次式（２）を実行して選択するのに使用される第３サービスノード集合生成サブモジュールと、
【数２】
0006301509.tif 000020
を備える、ことを特徴とする請求項１又は２に記載のオンサイトサービスを提供するシステム。
【請求項５】
前記サービススケジューリングモジュールは、
前記候補サービスノードの集合における各候補ノードにより戻されたノードの、遊休リソース状態、占有リソース状態、現在のリソース余裕、現在のホストサービスタイプ及び履歴サービス情報を含む状態情報と、サービス品質、サービスリソース消費及びサービス状態を含むフィードバック情報とを受信することに用いられる状態情報及びフィードバック情報の受信サブモジュールと、
前記要求されたサービスタイプと前記ローカルノード及び前記候補サービスノードが提供可能なサービスタイプとをマッチングするために使用され、前記候補サービスノード又は前記ローカルノードの内の１つのノードが要求されたサービスタイプをサポートし、且つ前記１つのノードのリソースが要求されたサービスの処理を十分にサポートするとき、前記１つのノードをサービス実行ノードとするマッチングサブモジュールと、
を更に備える、ことを特徴とする請求項１又は２記載のオンサイトサービスを提供するシステム。
【請求項６】
請求項1〜５のいずれか１項に記載のオンサイトサービスシステムを提供するシステムに基づいて要求されたサービスを取得するオンサイトサービスを提供する方法であって、
要求されたサービスタイプｋｒ、前記要求されたサービスの処理量σｋｒ、要求のデータ量Ψｋｒ、前記ノードがサービス要求コマンドに応答する所定の制限時間ｔｋｒを含む要求コマンドｒを受信するとネットワークにおけるノードｐｉをサービス要求アクセスノードと見なすステップ（101）と、
サービス要求コマンドに含まれる要求に関するサービスタイプ情報及び帯域幅及び遅延を含むＱｏＳ要求を抽出し、前記ノードｐｉが維持する隣接ノード集合と隣接情報インデックステーブルを結合して、候補サービスノード選択モジュールによって候補サービスノードを選択し、サイズがＮｉ，ｒの候補サービスノード集合
【数３】
0006301509.tif 000021
を取得するステップ（102）と、
前記ノードが前記サービス要求コマンドに応答する制限時間ｔｋｒに基づいて、選択関数に応じて前記候補サービスノード又は前記ローカルノードからサービス実行ノードを選択するステップ（103）と、
ステップ（103）で選択された前記サービス実行ノードが現在のサービス要求アクセスノードである場合に、前記サービス要求アクセスノードにより直接サービスを提供するステップ(104)と、
を含み、
サービス実行ノードが候補サービスノードリストにおけるノードである場合に、前記サービス要求コマンドを実行ノードに伝送し、前記サービス実行ノードにより前記要求されたサービスを実行する、ことを特徴とするオンサイトサービスを提供する方法。
【請求項７】
前記実行ノードが要求されたタスクを実行し終えた後に、前記サービス要求におけるサービス結果の出力宛先に該サービス結果の出力宛先情報に基づいて、
前記実行ノードにより、処理結果を前記サービス結果の出力宛先に戻す方法、又は
前記処理結果を前記サービス要求アクセスノードに戻すと共に、前記サービス要求アクセスノードにより前記サービス結果の出力宛先に戻す方法、又は
前記処理結果を前記隣接ノード集合におけるある特定のノードに戻すと共に、該特定のノードにより前記サービス結果の出力宛先に戻す方法、
のいずれか１つにより前記処理結果を前記サービス結果の出力宛先に伝送する、ことを特徴とする請求項６に記載のオンサイトサービスを提供する方法。
【請求項８】
前記候補サービスノード集合のサイズＮｉ，ｒは、予め設定されたパラメータ又は自己学習方式によって得られることを特徴とする請求項６に記載のオンサイトサービスを提供する方法。
【請求項９】
前記候補サービスノード選択モジュールは、式（３）のような選択関数によって候補サービスノードの選択を行う、
【数４】
0006301509.tif 000022
ここで、
【数５】
0006301509.tif 000023
【数６】
0006301509.tif 000024
【数７】
0006301509.tif 000025
上記ζｊ＝｛ｗｉ，ｓｕｐ，ｓｃｕｒ，ｃｕｐ，ｃｃｕｒ，ｖ１，…，ｖｋ，…，ｖＭ｝
ｗｊは、ノードｐｊの使用可能な帯域幅を示し、ｓｕｐとｓｃｕｒは、夫々ノードｐｊの最大記憶容量と現在占有記憶容量を示し、ｃｕｐとｃｃｕｒは、夫々ノードｐｊの最大計算能力と現在占有されている計算能力を示し、ｖｋは、ノードｐｊによりタイプｋのサービスが処理されているときの、ノードｐｊの能力測定を示し、Ｍは、前記隣接ノード集合における全てのノードがサポート可能なサービスタイプの数量を示し、
上記関数Ｔ（ｉ，ｊ，σｋｒ）は、ノードｐｉが処理量σｋｒのサービス要求コマンドrを受信した後に、前記要求されたサービスをノードｐｊで処理する場合に費やされる時間を示し、
上記Ｄ（ｉ，ｊ，Ψｋｒ）は、データをノードｐｉから実行ノードｐｊに伝送し、実行ノードｐｊで実行し終えた後に、結果を実行ノードｐｊから宛先まで伝送する伝送時間の総和を示す、
ことを特徴とする請求項６に記載のオンサイトサービスを提供する方法。
【請求項１０】
前記ステップ（104）の後に、サービス処理に占用された前記実行ノードのリソースを放出し、前記サービス要求アクセスノードと前記実行ノードの現在状態情報とを更新し、前記サービス要求アクセスノードの前記候補サービスノードを放出するステップ（105）をさらに含む、ことを特徴とする請求項６に記載のオンサイトサービスを提供する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータネットワーク技術に関し、特にオンサイトサービスを提供するシステム及び方法に関する。
【背景技術】
【０００２】
ネットワークにおけるサービス需要の増加及び処理要求の向上に伴って、従来の主要な解決手段は、ネットワークにおけるサービス要求に対してクラウド伝送及び処理を行い、処理結果を要求側に戻してサービス提供を行うものである。しかしながら、メディアサービスの増加に伴って、そのデータ量が大きくなると共に、リアルタイム性の要求が高くなり、クラウドサービスはユーザの需要を満たし難しく、サービス品質の満足度が低くなってしまう。これは、ネットワークにおけるクラウドサービスとメディア処理との間の主な矛盾が次の２つの側面にあるからである。即ち、１つの側面は、クラウドの全体にわたって大規模のデータ伝送が遅延して、メディアサービスがユーザに効率よい処理保証を提供することができないこと、別の側面は、クラウドコンピューティングの位置独立の特徴が、位置に基づく処理要件を満たすことができなくなってしまうことにある。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
実際のネットワークにおいて、クラウドコンピューティングリソースは一般的にクラウドコンピューティングサービス提供者により地域的に集中展開されるため、ユーザは、具体的なサービスノードとサービス位置を指定し難しく、集中展開されるクラウドサーバと実際のユーザとの間でデータを伝送する時間が長くなる一方で、エッジサービス設備と散在するネットワークリソースの相当量が使用されず、合理的な方法で利用されていない。これらのリソースはユーザに近接するだけでなく、一定の処理能力を有するため、如何にしてネットワークエッジでサービスリソースを合理的に管理及び利用するかが解決しようとする問題となる。
【０００４】
本発明は、ネットワークタスクの処理効率を向上させて遊休リソースを十分に利用するためのオンサイトサービスを提供するシステム及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するために、本発明によるオンサイトサービスを提供するシステムは、予め定められた数のノードを含み、各ノードはいずれも、ローカルノードと隣接ノードとの間の双方向リンク帯域幅情報に基づいて隣接ノード集合を生成して、該隣接ノード集合における各隣接ノードの使用可能な帯域幅を大から小まで又は小から大まで整理する隣接ノード集合生成モジュールと、前記ローカルノードの、各隣接ノードのノード状態情報及びノードにより提供されるサービスタイプの記述情報を記憶するための隣接情報インデックステーブルを生成する隣接情報インデックステーブル生成モジュールと、現在のサービス要求に対して、隣接ノードiにより前記サービス要求を実行するＱｏＳとローカルノードにより前記サービス要求を実行するＱｏＳとの間の差を計算し、計算された前記差が所定の閾値より小さいとき、隣接ノードiを候補サービスノードとするように定義される選択関数に基づき隣接ノード集合から候補サービスノードを選択するために使用する候補サービスノード選択モジュールと、前記候補サービスノードによりリアルタイムに提供される状態情報とフィードバック情報を受信して、各候補サービスノードの状態情報及びフィードバック情報とサービス要求コマンドにおける内容を組み合わせ、候補サービスノードとローカルノードからサービス実行ノードを選択するサービススケジューリングモジュールと、を備え、前記状態情報は、遊休リソース状態、占有リソース状態、現在のリソース余裕、現在のホストサービスタイプ及び履歴サービス情報を含み、前記フィードバック情報は、サービス品質、サービスリソース消費及びサービス状態を含み、前記サービス要求コマンドは、要求されるサービスの内容、要求されるサービスのタイプ、要求されるサービスのＱｏＳ要求及びサービス結果の出力宛先情報を含む。
【０００６】
選択的に、前記ノードは、ネットワークの接続特性を測定して、ネットワーク接続に関連する情報を取得し、得られた前記ネットワーク接続に関連する情報であって、ノードの間の前記双方向リンク帯域幅情報及び遅延情報を含むネットワーク接続に関連する情報を前記隣接ノード集合生成モジュールに入力することに用いられる測定モジュールと、前記隣接ノードの情報を取得して、取得した前記隣接ノードの情報であって、前記隣接ノードによって測定されたネットワーク接続に関連する情報、前記隣接ノードの状態情報及び前記隣接ノードにより提供されたサービスタイプの記述情報を含む隣接ノードの情報を前記隣接情報インデックステーブル生成モジュールに入力することに用いられる情報交換モジュールと、を備える。
【０００７】
選択的に、前記候補サービスノード選択モジュールは、前記隣接ノード集合からサービス要求コマンドが要求された前記サービスタイプ、或いは前記サービス要求コマンドによって要求された前記サービスタイプを動的にロードすることができるノードを選択して、前記選択されたノードの全てを初期候補サービスノード集合に構成する第１選別サブモジュールと、
初期候補ノード集合から、第２候補サービスノード集合におけるノードとして、前記隣接ノードとサービス受信ノードとの間の使用可能な帯域幅が前記サービス要求により要求される帯幅より大きいという条件１、及び式（１）によりローカルノードｐｉの候補サービスノードを取得するという条件２を同時に満たす隣接ノードを更に選択する第２選別サブモジュールと、
【数１】
0006301509.tif 000002
ここで、上記関数Ｔ（ｉ，ｊ，σｋｒ）は、ノードｐｉが処理量σｋｒのサービス要求コマンドｒを受信した後に、要求されたサービスがノードｐｊで処理される場合に費やされる時間を示し、上記Ｄ（ｉ，ｊ，Ψｋｒ）は、データをノードｐｉら実行ノードｐｊに伝送し、実行ノードｐｊが実行し終えた後に、結果を実行ノードｐｊから宛先に伝送する伝送時間の総和を示し、上記関数Ｔ（ｉ，ｉ，σｋｒ）は、前記ノードｐｉが処理量σｋｒの前記サービス要求コマンドｒを受信した後に、直接的にノードｐｉ自身で要求を処理するのに費やされる時間を示し、ｔｋｒは、所定のサービス応答制限時間を示す、
前記第２候補サービスノード集合から、Ｎｋｒ個のノードを候補サービスノード集合として、次式（２）を実行して選択するのに使用される第３サービスノード集合生成サブモジュールと、
【数２】
0006301509.tif 000003
を備える。
【０００８】
選択的に、前記サービススケジューリングモジュールは、前記候補サービスノードの集合における各候補ノードにより戻されたノードの、遊休リソース状態、占有リソース状態、現在のリソース余裕、現在のホストサービスタイプ及び履歴サービス情報を含む状態情報と、サービス品質、サービスリソース消費及びサービス状態を含むフィードバック情報とを受信することに用いられる状態情報及びフィードバック情報の受信サブモジュールと、前記要求されたサービスタイプと前記ローカルノード及び前記候補サービスノードが提供可能なサービスタイプとをマッチングするために使用され、前記候補サービスノード又は前記ローカルノードの内の１つのノードが要求されたサービスタイプをサポートし、且つ前記１つのノードのリソースが要求されたサービスの処理を十分にサポートするとき、前記１つのノードをサービス実行ノードとするマッチングサブモジュールと、を更に備える。
【０００９】
また、本発明によるオンサイトサービスを提供する方法は、上記オンサイトサービスシステムに基づいて要求されたサービスを取得する方法であって、要求されたサービスタイプｋｒ、前記要求されたサービスの処理量σｋｒ、要求のデータ量Ψｋｒ、前記ノードがサービス要求コマンドに応答する所定の制限時間ｔｋｒを含む要求コマンドｒを受信するとネットワークにおけるノードｐｉをサービス要求アクセスノードと見なすステップ（101）と、サービス要求コマンドに含まれる要求に関するサービスタイプ情報及び帯域幅及び遅延を含むＱｏＳ要求を抽出し、前記ノードｐｉが維持する隣接ノード集合と隣接情報インデックステーブルを結合して、候補サービスノード選択モジュールによって候補サービスノードを選択し、1つのサイズがＮｉ，ｒの候補サービスノード集合
【数３】
0006301509.tif 000004
を取得するステップ（102）と、前記ノードが前記サービス要求コマンドに応答する制限時間ｔｋｒに基づいて、選択関数に応じて前記候補サービスノード又は前記ローカルノードからサービス実行ノードを選択するステップ（103）と、ステップ（103）で選択された前記サービス実行ノードが現在のサービス要求アクセスノードである場合に、前記サービス要求アクセスノードにより直接サービスを提供するステップ(104)と、を含み、サービス実行ノードが候補サービスノードリストにおけるノードである場合に、前記サービス要求コマンドを実行ノードに伝送し、前記サービス実行ノードにより前記要求されたサービスを実行する。
【００１０】
選択的に、前記実行ノードが要求されたタスクを実行し終えた後に、前記サービス要求におけるサービス結果の出力宛先に該サービス結果の出力宛先情報に基づいて、前記実行ノードにより、処理結果を前記サービス結果の出力宛先に戻す方法、又は前記処理結果を前記サービス要求アクセスノードに戻すと共に、前記サービス要求アクセスノードにより前記サービス結果の出力宛先に戻す方法、又は前記処理結果を前記隣接ノード集合におけるある特定のノードに戻すと共に、該特定のノードにより前記サービス結果の出力宛先に戻す方法、のいずれか１つにより前記処理結果を前記サービス結果の出力宛先に伝送する。
【００１１】
選択的に、前記候補サービスノード集合のサイズＮｉ，ｒは、予め設定されたパラメータ又は自己学習方式によって得られる。
【００１２】
選択的に、前記候補サービスノード選択モジュールは、式（３）のような選択関数によって候補サービスノードの選択を行う。
【数４】
0006301509.tif 000005
ここで、
【数５】
0006301509.tif 000006
【数６】
0006301509.tif 000007
【数７】
0006301509.tif 000008
上記ζｊ＝｛ｗｉ，ｓｕｐ，ｓｃｕｒ，ｃｕｐ，ｃｃｕｒ，ｖ１，…，ｖｋ，…，ｖＭ｝であり、ｗｊは、ノードｐｊの使用可能な帯域幅を示し、ｓｕｐとｓｃｕｒは、夫々ノードｐｊの最大記憶容量と現在占有記憶容量とを示し、ｃｕｐとｃｃｕｒは、夫々ノードｐｊの最大計算能力と現在占有されている計算能力とを示し、ｖｋは、ノードｐｊによりタイプｋのサービスが処理されているときの、ノードｐｊの能力測定を示し、Ｍは、前記隣接ノード集合における全てのノードがサポート可能なサービスタイプの数量を示し、上記関数Ｔ（ｉ，ｊ，σｋｒ）は、ノードｐｉが処理量σｋｒのサービス要求コマンドrを受信した後に、前記要求されたサービスをノードｐｊで処理する場合に費やされる時間を示し、上記Ｄ（ｉ，ｊ，Ψｋｒ）は、データをノードｐｉから実行ノードｐｊに伝送し、実行ノードｐｊで実行し終えた後に、結果を実行ノードｐｊから宛先まで伝送する伝送時間の総和を示す。
【００１３】
選択的に、前記ステップ（104）の後に、サービス処理に占用された前記実行ノードのリソースを放出し、前記サービス要求アクセスノードと前記実行ノードの現在状態情報を更新し、前記サービス要求アクセスノードの前記候補サービスノードを放出するステップ（105）をさらに含む。
【００１４】
要するに、前記候補サービスノードの選択には、選択関数を計算することにより実現される。選択関数とは、現在のサービス要求に対して、ネットワークにおけるその他のノードにより上記サービス要求を実行するＱｏＳとサービス受信ノードにより上記要求を実行するＱｏＳとの間の差を計算するものを指し、その差が小さいほど、サービス受信ノードを代替して他のノードにより上記要求を実行する可能性が大きくなる。上記選択関数は、ネットワークの双方向リンク帯域幅、サービス要求のタイプ、サービス要求の計算需要、サービスＱｏＳ要求及びネットワーク接続関連情報のいずれか又は複数の組み合わせによって計算されるが、これらに制限されず、関連ルールの定義又は学習に基づき実現してもよい。上記サービススケジューリングとは、現在のサービス要求に対して、サービス受信ノードと候補サービスノード集合から適切なサービス実行ノードを選択することを指す。選択過程は、ノードの使用可能状態、履歴タスク実行情况、キュータスク特徴及びその他のネットワーク特徴の一つ又は複数の組み合わせに基づき計算されてもよく、関連ルールの定義又は学習に基づき実現してもよい。
【発明の効果】
【００１５】
本発明はサービス要求に近づくネットワークエッジノード情報を探知及び維持して、動的に且つ柔軟にコンピューティングサービスネットワークを構築して、ネットワークにおける低遅延サービス要件を有する処理要求のために効率よいオンサイトサービスを提供することによって、持続的に向上しているネットワーク処理要求を満たして、新規な分散型ネットワーク処理システムを提供することができる。本発明による技術的解決手段は、リソース利用率を向上させるだけでなく、低遅延要求を有するネットワーク処理要件に対して効率よくサービスを提供することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明における柔軟で自律的なオンサイトサービスシステムに実現される柔軟で自律的なオンサイトサービス処理方法のフローチャートである。
【発明を実施するための形態】
【００１７】
以下、図面と具体的な実施例を参照して本発明を詳細的に説明する。
（実施例）
ネットワークが、N個のノード、ノード集合Ｐ＝｛ｐ１，…，ｐｊ，…，ｐＮ｝、ネットワークノードに対応する属性集合Σ＝｛ζ１，ζ２，…，ζＮ｝を含むものと仮定する。各ζｉ（１≦ｉ≦Ｎ）は、リアルタイムにノードｐｉ関連情報を維持する。
【００１８】
上記ζｊ＝｛ｗｉ，ｓｕｐ，ｓｃｕｒ，ｃｕｐ，ｃｃｕｒ，ｖ１，…，ｖｋ，…，ｖＭ｝であり、ｗｊはノードｐｊの使用可能な帯域幅を示し、ｓｕｐとｓｃｕｒは、夫々ノードの最大記憶容量と現在占有されている記憶容量とを示し、ｃｕｐとｃｃｕｒは、夫々ノードの最大計算能力と現在占有されている計算能力とを示し、ｖｋは、ノードｐｊによりタイプｋのサービスが処理されているときの能力測定を示し、Ｍは、隣接ノード集合における全てのノードが実行可能な全てのサービスタイプの総量を示す。τｉ，ｋは、ノードｐｉが現在の要求で要求されたサービスタイプｋのサービス能力を有するかどうかを示し、
【数８】
0006301509.tif 000009
である。
【００１９】
ステップ１は、ノードｐｉが１つのサービス要求コマンド情報ｒを受信すると、ネットワークにおける特定のノードｐｉをサービス要求アクセスノードとみなす。
ここで、上記要求コマンド情報ｒは、要求されたサービスタイプｋｒ、要求されるサービスの処理量σｋｒ、要求されたデータ量Ψｋｒ、ノードがサービス要求コマンドに応答する制限時間ｔｋｒを含む。
【００２０】
ステップ２は、サービス要求コマンドｒに関するタスク特徴とＱｏＳ要求により、ノードｐｊが維持するネットワークにおける隣接ノード集合と隣接情報インデックステーブルとに基づいて、選択関数によってノードｐｉの全ての隣接ノードから候補処理ノードを選択して、Ｎｉ，ｒのサイズの候補サービスノード集合を形成する。
【００２１】
選択的に、上記候補サービスノード集合のサイズＮｉ，ｒは、予め設定されたパラメータ又は自己学習の方式によって得られ、隣接ノード集合は、隣接ノード集合における、ノードからノードｐｉの使用可能帯域幅に従って、大から小まで並べられた順序集合である。
【００２２】
選択的に、上記選択関数は、以下の通りである。
【数９】
0006301509.tif 000010
【００２３】
ここで、
【数１０】
0006301509.tif 000011
【数１１】
0006301509.tif 000012
【数１２】
0006301509.tif 000013
である。
【００２４】
そのうち、関数Ｔ（ｉ，ｊ，σｋｒ）は、ノードｐｉが処理量σｋｒのタスクを受信した後に、該タスクをノードｐｊで処理する場合に費やされる時間であり、待ち行列時間も含む。
【００２５】
上記Ｄ（ｉ，ｊ，Ψｋｒ）は、ノードｐｉからノードｐｊまでの使用可能な帯域幅を利用して、サービス移行し、サービス結果をサービス結果出力宛先に戻すためのデータを伝送することにかかる時間を示し、ネットワーク双方向帯域幅、処理前後のデータ総量、サービス提供サイト及びサービス結果出力宛先に関連する。この時間が十分に小さい場合には、ノードは、候補サービスノード集合に属する。
【００２６】
ステップ３は、所定のノードがサービス要求コマンドを応答する制限時間ｔｋｒに基づき、スケジューリングモジュールによってサービス要求と候補サービスノードが提供可能なサービスとをマッチングし、最終のサービス実行ノードを選択する。
【００２７】
上記スケジューリングモジュールは、選択関数を計算することによって実現される。ここでの選択関数には、ランダムな選択、ある分布による選択、一つ或いは複数のパラメータの組み合わせによる選択、選択関数をカスタム形式により実現することができ、具体的にどの選択関数を選択するかは当技術分野で一般的な知識であるため、ここでは略称する。
【００２８】
ステップ４は、ステップ３で選択されたサービスノードが、現在のサービス要求アクセスノードである場合に、直接的に該サービス要求アクセスノードによりサービスを提供する。
【００２９】
実行ノードが候補サービスノードリストにおけるあるノードである場合に、処理過程は以下の通りである。
【００３０】
サービス要求アクセスノードは、スケジューリングモジュールにより選択された実行ノードに基づき、サービス処理に所要するデータ及び制御情報を上記実行ノードに伝送し、該ノードで要求されたサービスを実行する。選択された実行ノードが要求されたタスクを実行し終えた後に、サービス要求におけるサービス結果の出力宛先情報に基づき、
１）処理結果を実行ノードによりサービス結果出力宛先に戻す方法、
２）処理結果をサービス要求アクセスノードに戻すと共に、サービス要求アクセスノードによりサービス結果出力宛先に戻す方法、
３）処理結果を隣接ノード集合におけるある指定されたノードに戻した後、該ノードにより結果をサービス結果出力宛先にリ戻す方法、
という上記方法のいずれかにより処理後の結果を出力宛先に伝送する。
【００３１】
ステップ５は、ステップ４で選択されたノードが要求されたタスクを実行し終え、且つサービス要求側がタスク目標を実現した場合に、サービス処理に占有されたリソースを放出し、ノードの現在状態情報を更新し、サービス要求アクセスノードの候補サービスノードを放出する。
【００３２】
なお、本発明は不揮発性のコンピュータ読み取り可能な媒体を更に提供し、それに記憶されるコンピュータ読み取り可能なコマンドを有し、１つ又は複数のプロセッサにより上記コンピュータ読み取り可能なコマンドを実行する際に、上記１つ又は複数のプロセッサを誘発して次のステップを実行する。
【００３３】
ステップ（101）では、ネットワークにおけるノードｐｉが１つのサービス要求コマンドｒを受信して、上記ノードｐｉをサービス要求アクセスノードとみなす。上記要求コマンドｒは、要求のサービスタイプｋｒ、要求されたサービスの処理量σｋｒ、要求のデータ量Ψｋｒ、ノードがサービス要求コマンドを応答する宣言時間ｔｋｒを含む。
【００３４】
ステップ（102）では、サービス要求コマンドに含まれる要求に関するサービスタイプ情報とＱｏＳ要求を抽出して、ノードｐｉが維持する隣接ノード集合と隣接情報インデックステーブルを結合して、候補サービスノード選択モジュールによって候補サービスノードを選択して、サイズがＮｉ，ｒの候補サービスノード集合
【数１３】
0006301509.tif 000014
を取得する。
【００３５】
ステップ（103）では、所定のノードがサービス要求コマンドを応答する制限時間ｔｋｒに基づき、スケジューリングモジュールによってサービス要求と候補サービスノードが提供可能なサービスをマッチングして、最終のサービス実行ノードを選択する。
【００３６】
ステップ（104）では、ステップ（103）で選択されたサービス実行ノードが現在のサービス要求アクセスノードである場合に、直接的に該サービス要求アクセスノードによりサービスを提供する。
【００３７】
サービス実行ノードが候補サービスノードリストにおけるノードである場合に、サービス要求コマンドを実行ノードに伝送して、該ノードにより要求されたサービスを実行する。
【００３８】
選択的に、上記候補サービスノード選択モジュールは、以下のような選択関数により候補サービスノードの選択を行う。
【００３９】
【数１４】
0006301509.tif 000015
ここで、
【数１５】
0006301509.tif 000016
【数１６】
0006301509.tif 000017
【数１７】
0006301509.tif 000018
【００４０】
上記ζｊ＝｛ｗｉ，ｓｕｐ，ｓｃｕｒ，ｃｕｐ，ｃｃｕｒ，ｖ１，…，ｖｋ，…，ｖＭ｝であり、ｗｊはノードｐｊの使用可能な帯域幅を示し、ｓｕｐとｓｃｕｒは、夫々ノードｐｊの最大記憶容量と現在占有されている記憶容量を示し、ｃｕｐとｃｃｕｒは、夫々ノードｐｊの最大計算能力と現在占有されちる計算能力を示し、ｖｋは、ノードｐｊによりタイプｋのサービスが処理されているときの能力測定を示し、Ｍは、隣接ノード集合における全てのノードがサポート可能なサービスタイプの総量を示す。
【００４１】
上記関数Ｔ（ｉ，ｊ，σｋｒ）は、ノードｐｉが処理量σｋｒのサービス要求コマンドｒを受信した後に、該要求されたサービスをノードｐｊで処理する場合に費やされる時間を示す。
【００４２】
上記Ｄ（ｉ，ｊ，Ψｋｒ）は、サービス要求アクセスノードｐｉその隣接ノード集合における任意のノードｐｊとの間の使用可能な帯域幅を利用してサービスを移行し、サービス結果をサービス結果出力宛先に戻すために必要な伝送データの所要時間を示す。
【００４３】
さらに、選択的に、上記ステップ（104）の後に、ステップ（105）を更に含み、サービス処理に占有された実行ノードのリソースを放出し、サービス要求アクセスノードと実行ノードの現在状態情報を更新し、サービス要求アクセスノードの候補サービスノードを放出する。
【００４４】
上記のように、本発明による技術的解決手段は、ネットワークタスクの効率のよい処理と近接サービスの問題を解決して、サービスノードの範囲を柔軟に調整可能とし、サービスリソース領域が動的に自律でき、サービス提供者が要求元に近接する計算方法を提供することを目的とする。上記の発明によって、サービス要求に近接するネットワークエッジノード情報を探知及び維持でき、動的な、柔軟な計算サービスネットワークを構築して、ネットワークにおける低遅延サービス要件を有する処理要求のために効率のよいオンサイトサービスを提供することによって、持続的に向上するネットワーク処理要求を満たし、１つの新規な分散型ネットワーク処理システムを提供する。
【００４５】
最終的に、説明する必要があるのは、以上の実施例が本発明の技術的解決手段を制限するためのものではなく、説明するためのものだけである。実施例を参照して本発明を詳細的に説明したが、当業者は、本発明の技術的解決手段を修正又は等価切り替え、本発明の技術的解決手段の精神と範囲を逸脱しない限り、本発明の請求項の範囲に含まれることを理解すべきである。
【図１】
0006301509.tif 000026