JP7413835B2

JP7413835B2 - 遅延保証を備えたモニタリングに基づくエッジコンピューティングサービス

Info

Publication number: JP7413835B2
Application number: JP2020032887A
Authority: JP
Inventors: ジャン・チョン; ショ・チンヤ; シエ・ウエイション; パラチャーラ・パパラオ; 公池内
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2019-04-30
Filing date: 2020-02-28
Publication date: 2024-01-16
Anticipated expiration: 2040-02-28
Also published as: US11395308B2; JP2020184745A; US20200351900A1

Description

本開示は、概して、エッジコンピューティングネットワークにおけるリソース割り当てに関係があり、より具体的には、データセンター移行コストを最小限にする遅延保証を備えた、モニタリングに基づくエッジコンピューティングサービスに関係がある。

クラウド及びビッグデータアプリケーションなどの新興のネットワークアプリケーションは、１以上のネットワークドメインで１以上のデータセンター（data centers；ＤＣ）内にあるリソースを必要とすることがある。ネットワーク機能仮想化（netwrok function virtualization；ＮＦＶ）は、ネットワーク機能を仮想化するために、且つ、単一の特定の目的のために構築されているデバイスから多目的の仮想マシンへそれらをマイグレーションするために使用され得る。これは、サービス展開コストを削減し且つサービス柔軟性を改善し得る。より多くのサービス機能が、地理的に分散したデータセンター内の仮想マシンへ移動するにつれて、且つ、より多くの個別に管理されたネットワークス・オン・デマンド（Networks-on-Demand）がソフトウェア・デファインド・ネットワーキング（software defined networking；ＳＤＮ）によって可能にされるにつれて、ネットワークサービスは、それらのネットワークにわたってリソースを協調させるよう様々なメカニズムを実装し得る。

マルチアクセス・エッジ・コンピューティング（multi-access edge computing；ＭＥＣ）は、セルラーネットワークのエッジで、又はより一般的に、任意のエッジコンピューティングネットワークのエッジで、クラウドコンピューティング機能及びＩＴサービス環境を可能にする新興のエッジコンピューティング技術である。ＭＥＣ技術によれば、モバイルユーザのアプリケーションの性能は、よりモバイルユーザに近いエッジノードで様々なコンピューティングタスクを実行することによって改善され得る。その上、ＭＥＣ技術は、典型的には基地局又は他のエッジノードで実装される技術であり、セルラーネットワークオペレータが彼らのラジオ・アクセス・ネットワーク（radio access network；ＲＡＮ）をアプリケーション開発者及びコンテンツプロバイダのような許可された第三者に公開することを可能にし得る。

第５世代（５Ｇ）無線ネットワークは、インターネット・オブ・シングス（Internet of Things；ＩｏＴ）プラットフォーム、自動運転車両、及びサービス指向のスライシングなどのアプリケーションのために、ミッションクリティカルな、遅延に敏感なサービスをサポートしなければならない。それらのネットワークには、基礎をなす物理基盤をサポートするＳＤＮ及びＮＦＶが含まれる。特定のアプリケーションの場合に、５Ｇサービスは、非常に制限された遅延制約を有し、複数のアクセス技術及びアクセスポイントをサポートしなければならず、広範囲のモバイルユーザ及び彼らの各々のモバイルデバイスをサポートしなければならない。

一態様において、エッジコンピューティングノードの間でリソースを割り当てる方法が開示される。方法は、予測されたユーザルート及び保証された遅延制約を示す入力データを受け取ることであり、該入力データは、複数の時点の夫々で前記予測されたユーザルートに沿って利用可能なエッジコンピューティングネットワークのための複数の無線アクセスポイントを特定する、前記受け取ることと、前記複数の無線アクセスポイントの夫々について、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することと、前記予測されたユーザルートと、各無線アクセスポイントについての、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して補助グラフを構成することとを含む。前記データセンターの夫々は、前記補助グラフにおいて少なくとも１つのノードによって表され、前記補助グラフにおける複数の経路の夫々は、各々のデータセンターのシーケンスと、該データセンターのシーケンス内のデータセンターの夫々がアクセスされる各々の無線アクセスポイントのシーケンスとを定義する。方法はまた、前記補助グラフにおける前記複数の経路から最低コスト経路を決定することと、前記補助グラフにおける前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを前記エッジコンピューティングネットワークのためのリソースオーケストレータへ供給することと、前記リソースオーケストレータによって、前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスに従って、前記予測されたユーザルート上で所与のユーザのためのリソースを割り当てることとを含む。

開示される実施形態のいずれかで、前記補助グラフを構成することは、前記複数の時点の夫々について、当該時点でアクセス可能な各無線アクセスポイントに関連した各データセンターについての前記補助グラフ内のノードを生成することと、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記補助グラフ内の当該ノード対の２つのノードの間の接続に対して各々のリンク重みを割り当てることとを含んでよい。前記補助グラフにおいて前記最低コスト経路を決定することは、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対の２つのノードの間の前記接続に割り当てられた前記各々のリンク重みに依存してよい。

開示される実施形態のいずれかで、前記補助グラフを構成することは、前記複数の時点のうちの最初の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるソースノードを生成することと、前記複数の時点のうちの最後の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるあて先ノードを生成することとを更に含んでもよい。前記補助グラフ内の前記複数の経路の夫々は、当該経路内のソースノードからあて先ノードの間のノードによって表される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを定義してよい。

開示される実施形態のいずれかで、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記各々のリンク重みを割り当てることは、前記ノード対の２つのノードの間で計算タスクをマイグレーションするコスト又は前記ノード対の２つのノードの間でデータをマイグレーションするコストに依存してよい。

開示される実施形態のいずれかで、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記各々のリンク重みを割り当てることは、前記ノード対の２つのノードの間のホップ数に依存してよい。

開示される実施形態のいずれかで、前記補助グラフにおいて前記最低コスト経路を決定することは、第１コストパラメータに従って、２以上の経路が同じ最低コストを有していると決定することと、前記２以上の経路の第２コストパラメータを比較して、前記最低コスト経路を決定することとを含んでよい。

開示される実施形態のいずれかで、前記予測されたユーザルートは、前記所与のユーザに特有であってよい。

開示される実施形態のいずれかで、前記複数の無線アクセスポイントの夫々について、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することは、データセンターの対の間の遅延量をモニタすることと、データセンターと該データセンターがアクセスされる無線アクセスポイントとの間の遅延量をモニタすることとを含んでよい。

開示される実施形態のいずれかで、前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である第２部分を含む延長ユーザルートの第１部分を表してよい。方法は、夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することと、前記延長ユーザルートの前記第２部分と、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを更新することとを更に含んでもよい。前記更新することは、前記更なる時点の夫々で１以上の追加ノードを加え、更なるデータセンターのシーケンスと、該更なるデータセンターのシーケンス内の各データセンターがアクセスされる前記更なる無線アクセスポイントの更なるシーケンスとを夫々が定義する１以上の追加経路を加えることを含んでよい。方法は、前記補助グラフにおける前記追加経路から最低コスト経路を決定することと、前記追加経路の中の前記最低コスト経路によって定義される前記更なるデータセンターのシーケンス及び前記更なる無線アクセスポイントの前記更なるシーケンスを前記リソースオーケストレータへ供給することと、前記リソースオーケストレータによって、該リソースオーケストレータへの前記追加経路の中の前記最低コスト経路によって定義される前記更なるデータセンターのシーケンス及び前記更なる無線アクセスポイントの前記更なるシーケンスに従って、前記延長ユーザルートの前記第２部分上で前記所与のユーザのための更なるリソースを割り当てることとを更に含んでよい。

開示される実施形態のいずれかで、前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である延長ユーザルートの部分を表してよい。方法は、前記所与のユーザが前記延長ユーザルートに沿って移動する間、夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを動的に決定することと、前記延長ユーザルートと、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを動的に更新することとを更に含んでもよい。前記更新することは、前記最低コスト経路によって定義される前記各々のデータセンターのシーケンスの延長及び前記各々の無線アクセスポイントのシーケンスの延長を含むように前記最低コスト経路を延長することを含んでよい。方法はまた、前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給することと、前記リソースオーケストレータによって、前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスに従って、前記延長ユーザルート上で前記所与のユーザのための更なるリソースを割り当てることとを含んでよい。

他の態様において、エッジコンピューティングノードの間でリソースを割り当てるシステムが開示される。システムは、複数のデータセンターを含むエッジコンピューティングネットワークと、ユーザに代わって前記複数のデータセンターのサブセットにアクセスするよう夫々構成される複数の無線アクセスポイントと、リソースオーケストレータと、モニタリングサブシステムとを含む。前記モニタリングサブシステムは第１プロセッサを含み、該第１プロセッサは、保証された遅延制約に関連した予測されたユーザルートを示す入力データを受け取ることであり、該入力データは、複数の時点の夫々で前記予測されたユーザルートに沿って利用可能な前記複数の無線アクセスポイントのサブセットを特定する、前記受け取ることと、前記無線アクセスポイントのサブセット内の各無線アクセスポイントについて、当該無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の１以上のデータセンターを決定することと、前記予測されたユーザルートと、各無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の前記１以上のデータセンターの決定とに依存して補助グラフを構成することとを実行するように、前記第１プロセッサによって実行可能な第１命令を記憶しているメモリ媒体へのアクセスを有している。各無線アクセスポイントによってアクセス可能な前記データセンターのサブセットの中の前記１以上のデータセンターの夫々は、前記補助グラフにおいて少なくとも１つのノードによって表され、前記補助グラフにおける複数の経路の夫々は、各々のデータセンターのシーケンスと、該データセンターのシーケンス内のデータセンターの夫々がアクセスされる各々の無線アクセスポイントのシーケンスとを定義する。前記第１命令は、前記第１プロセッサに、前記補助グラフにおける前記複数の経路から最低コスト経路を決定することと、前記補助グラフにおける前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給することとを実行させるように、更に実行可能である。前記リソースオーケストレータは第２プロセッサを含み、該第２プロセッサは、前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスに従って、前記予測されたユーザルート上で所与のユーザのためのリソースを割り当てるように、前記第２プロセッサによって実行可能な第２命令を記憶しているメモリ媒体へのアクセスを有している。

開示される実施形態のいずれかで、前記複数のデータセンターは、エッジコンピューティングレイヤにある１以上のデータセンターと、前記エッジコンピューティングレイヤにある前記１以上のデータセンターに比べて、前記複数の無線アクセスポイントが前記複数のデータセンターの前記サブセットに代わりにアクセスする前記ユーザに近い、フォグコンピューティングレイヤにある１以上のデータセンターと、前記エッジコンピューティングレイヤにある前記１以上のデータセンターに比べて、前記複数の無線アクセスポイントが前記複数のデータセンターの前記サブセットに代わりにアクセスする前記ユーザから遠い、クラウドコンピューティングレイヤにある１以上のデータセンターとを含んでよい。

開示される実施形態のいずれかで、前記第１命令は、前記第１プロセッサに、前記予測されたユーザルートのための前記保証された遅延制約を決定させるように、更に実行可能であってよい。

開示される実施形態のいずれかで、前記補助グラフを構成するために、前記第１命令は、前記第１プロセッサに、前記複数の時点の夫々について、当該時点でアクセス可能な各無線アクセスポイントに関連した各データセンターについての前記補助グラフ内のノードを生成することと、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記補助グラフ内の当該ノード対の２つのノードの間の接続に対して各々のリンク重みを割り当てることとを実行させるように、更に実行可能であってよい。前記補助グラフにおいて前記最低コスト経路を決定することは、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対の２つのノードの間の前記接続に割り当てられた前記各々のリンク重みに依存してよい。

開示される実施形態のいずれかで、前記補助グラフを構成するために、前記第１命令は、前記第１プロセッサに、前記複数の時点のうちの最初の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるソースノードを生成することと、前記複数の時点のうちの最後の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるあて先ノードを生成することとを実行させるように、更に実行可能であってよい。前記補助グラフ内の前記複数の経路の夫々は、当該経路内のソースノードからあて先ノードの間のノードによって表される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを定義してよい。

開示される実施形態のいずれかで、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記第１命令は、前記第１プロセッサに、前記ノード対の２つのノードの間でデータをマイグレーションするコスト、前記ノード対の２つのノードの間で計算タスクをマイグレーションするコスト、又は前記ノード対の２つのノードの間のホップ数に依存して、前記各々のリンク重みを割り当てさせるように、更に実行可能であってよい。

開示される実施形態のいずれかで、前記補助グラフにおいて前記最低コスト経路を決定するために、前記第１命令は、前記第１プロセッサに、第１コストパラメータに従って、２以上の経路が同じ最低コストを有していると決定することと、前記２以上の経路の第２コストパラメータを比較して、前記最低コスト経路を決定することとを実行させるように、更に実行可能であってよい。

開示される実施形態のいずれかで、前記第１命令は、前記第１プロセッサに、前記所与のユーザに関連したデータをモニタすることに依存して前記予測されたユーザルートを決定させるように、更に実行可能であってよい。

開示される実施形態のいずれかで、前記無線アクセスポイントのサブセット内の各無線アクセスポイントについて、当該無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の１以上のデータセンターを決定するために、前記第１命令は、前記第１プロセッサに、データセンターの対の間の遅延量をモニタすることと、データセンターと該データセンターがアクセスされる無線アクセスポイントとの間の遅延量をモニタすることとを実行させるように、更に実行可能であってよい。

開示される実施形態のいずれかで、前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である延長ユーザルートの部分を表してよい。前記第１命令は、前記第１プロセッサに、前記所与のユーザが前記延長ユーザルートに沿って移動する間、夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを動的に決定することと、前記延長ユーザルートと、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを動的に更新することを実行させるように、更に実行可能であってよい。前記更新することは、前記最低コスト経路によって定義される前記各々のデータセンターのシーケンスの延長及び前記各々の無線アクセスポイントのシーケンスの延長を含むように前記最低コスト経路を延長することを含んでよい。前記第１命令は、前記第１プロセッサに、前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給させるように、更に実行可能であってよい。前記第２命令は、前記第２プロセッサに、前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスに従って、前記延長ユーザルート上で前記所与のユーザのための更なるリソースを割り当てさせるように、更に実行可能であってよい。

本発明並びにその特徴及び利点のより完全な理解のために、これより、添付の図面と併せて以下の記載が参照される。

少なくともいくつかの実施形態に従って、リソースオーケストレータフレームワークの選択された要素を表す。いくつかの実施形態に従って、遅延保証を備えたモニタリングに基づくエッジコンピューティングサービスのためのシステムの例を表す。一実施形態に従って、ユーザがコンピューティング又はストレージサービスを受けながらサービスエリア間を移動するタイムラインを表す。一実施形態に従って、ユーザがコンピューティング又はストレージサービスを受けながら予測ルートに沿ってサービスエリア間を移動するタイムラインを表す。一実施形態に従って、図３Ａに示される予測されたユーザルート及びシステムについての補助グラフを表す。一実施形態に従って、予測ルートに沿って移動するモバイルユーザのために、データセンター移行を最小限にし且つ保証された遅延レベルを満たしながらリソースを割り当てる方法の選択された要素を表すフロー図である。一実施形態に従って、補助グラフを構成する方法の選択された要素を表すフロー図である。少なくともいくつかの実施形態に従って、例となるネットワーク要素の選択された要素を表すブロック図である。

以下の記載では、開示される対象の議論を促すために、一例として詳細が説明されている。なお、当業者には当然ながら、開示される実施形態は例示であって、全ての可能な実施形態を網羅するものではない。

本開示にわたって、ハイフンでつながれた形の参照番号は、要素の特定のインスタンスを参照し、ハイフンでつながれていない形の参照番号は、一般的に又は集合的にその要素を参照する。よって、一例として（図示せず。）、ウィジェット“１２－１”は、ウィジェットクラスのインスタンスを参照し、ウィジェットクラスは、ウィジェット“１２”として集合的に参照されることがあり、そのうちのいずれか１つは、ウィジェット“１２”として一般的に参照されることがある。図面及び明細書において、同じ番号は、同じ要素を表すことが意図される。

本明細書で記載されるように、エッジコンピューティングリソースがアクセス可能である各々の無線アクセスポイントを夫々含んでいるエッジコンピューティングネットワークの異なるサービスエリアを通ってモバイルユーザが移動するとき、ユーザに関連したデータ及び／又はコンピューティングタスクは、ユーザの移動に従ってエッジコンピューティング（又はストレージ）ノード間でマイグレーションされ得る。いくつかの実施形態で、本明細書で記載される、エッジコンピューティングリソースを割り当てるシステム及び方法は、ユーザとユーザのデータ及び／又はコンピューティングタスクのために割り当てられたエッジコンピューティングリソースとの間の保証された遅延制約がユーザのルート沿いの全ての点で満足されることを保証しながら、モバイルユーザのデータ及び／又はコンピューティングタスクをエッジコンピューティングノード間でマイグレーションすることに関連したコストを最小限にし得る。

エッジコンピューティングノードの間でのリソース割り当てのための、本明細書で記載される技術は、ユーザモビリティに基づく仮想マシン（virtual machine；ＶＭ）移行（又はマイグレーション）のためにリソース割り当てを決定する場合に、複数の無線アクセスポイントの利用可能性、及びユーザとユーザにストレージ及びコンピューティングサービスを提供するエッジノードとの間の保証された遅延制約を含む、５Ｇエッジコンピューティングで適用される独自の条件を考慮し得る。予測されたユーザルートと、システムレベルコンポーネントによってモニタされる様々な遅延とに基づき、補助グラフが構成され得る。補助グラフを用いて、エッジコンピューティングノード間のマイグレーションシーケンスと、モバイルユーザがそれらのエッジコンピューティングノードにアクセスすることができる対応する無線アクセスポイントのシーケンスとが、決定され得る。

いくつかの実施形態で、本明細書で記載されるシステム及び方法は、いくつかの場合に、トラフィックが複数のドメインにわたってサービス機能インスタンスのシーケンスをトラバースするシステムを含め、データ分析とともにネットワーク機能仮想化、モバイルエッジコンピューティング、及びＩｏＴを含むシステムに適用されてよい。

これより図面を参照すると、図１は、少なくともいくつかの実施形態に従って、リソースオーケストレータフレームワークの選択された要素を表す。より具体的には、図１は、個別的なネットワーク要素（network elements；ＮＥ）である頂点に基づいているネットワークドメイン１００の実施例を表す。図１には、リソースオーケストレータ１０８及び物理ネットワーク１１０を含むネットワークドメイン１００が示されている。いくつかの実施形態で、物理ネットワーク１１０は、接続の帯域幅を調整するよう構成された光伝達網（optical transport network；ＯＴＮ）又はフレキシブル光データプレーン（例えば、フレキシブルトランシーバ）などの基礎的光ネットワークであってよい。いくつかの実施形態で、リソースオーケストレータ１０８は、マルチドメインネットワーク内のドメイン固有リソースオーケストレータであってよい。

図１において、リソースオーケストレータ１０８は、複数のネットワーク要素１１２を有して示されているネットワークドメイン１００内のリソースの使用を管理し又は協調させてよい。ネットワーク要素１１２は、スイッチ、ルータなどの様々なタイプのネットワーク機能を表してよく、様々なタイプの物理インターフェイスを相互接続するハードウェアを含んでもよい。ネットワークドメイン１００は、ネットワーク要素ＮＥ＿Ａ１１２－１、ネットワーク要素ＮＥ＿Ｂ１１２－２、ネットワーク要素ＮＥ＿Ｃ１１２－３、ネットワーク要素ＮＥ＿Ｄ１１２－４、ネットワーク要素ＮＥ＿Ｅ１１２－５、及びネットワーク要素ＮＥ＿Ｆ１１２－６とともに、異なる距離を有する場合があるネットワーク要素間の接続を有する。よって、ネットワークドメイン１００は、単一ネットワークドメインのためのネットワークトポロジを表してよく、そのリソースの使用はリソースオーケストレータ１０８によって協調される。いくつかの実施形態で、リソースオーケストレータ１０８によって提供されるもの以外のネットワークドメイン１００のための様々なネットワーク管理機能は、専用（例えば、ドメイン特有）のＳＤＮコントローラ（図示せず。）によって提供されてよい。より大きいネットワークが複数のネットワークドメインを含むとき、夫々の個々のネットワークドメインは、各自のＳＤＮコントローラによって管理されてよい。

いくつかの実施形態で、ネットワークドメイン１００は、分散処理アプローチを使用するマルチドメインネットワークに含まれてよく、その中で、コントローラメッセージは、リソースオーケストレータ１０８及び／又はＳＤＮコントローラなどの複数のリソースオーケストレータ及び／又はネットワークコントローラの間で交換される。複数のリソースオーケストレータ及び／又はネットワークコントローラの夫々は、物理ネットワーク１１０などの複数のネットワークドメインの中の各々の１つと関連付けられる。上述されたように、ネットワーク機能仮想化（ＮＦＶ）は、ネットワーク機能を仮想化し、且つ、単一の特定の目的のために構築されているデバイスから商用オフザシェルフサーバ上の多目的の仮想マシンへそれらをマイグレーションするために使用され得る。これは、サービス展開コストを削減し且つサービス柔軟性を改善し得る。いくつかの実施形態では、１以上のリソースオーケストレータが集合的に又は個々に、複数のデータセンターの夫々での様々なリソース（サービス機能、仮想マシン、及びネットワークを含む。）、及びデータセンターを相互接続する関連したネットワークリソースの使用を管理し協調させてよい。例えば、ネットワークサービスは、コンシューマブロードキャスト、モバイルバックホール、モバイルパケットコア、及び／又は仮想プライベートネットワーク（例えば、富士通ネットワークコミュニケーションズの１Ｆｉｎｉｔｙプラットフォームで実装されるネットワークを含む。）などの複数のネットワークに及んでよい。

本開示の様々な実施形態で、ネットワークは複数のドメインを含んでよく、これらのドメインは、異なるネットワーク技術、異なるベンダー、異なるアドミニストレーション、異なるタイプのリソース、及び／又は異なる仮想化ネットワークを有してよい。それらのドメインは、インターネット・オブ・シングス（ＩｏＴ）デバイス、コンピューティングリソース、ストレージリソース、及び／又は異なるタイプのサービス機能（アクセスサービス機能、メトロサービス機能、及び／又はコアサービス機能を含む。）が存在するドメインを含んでよい。少なくともいくつかの実施形態で、それらのマルチドメインネットワークは、ドメイン間の機密性を保ち、サービスプロバイダのスケーラビリティを改善し得る。少なくともいくつかのマルチドメインオーケストレーションアーキテクチャで、各ドメインは、ローカルのオーケストレータによって制御されてよく、オーケストレータ間の頂点主体（vertex-centric）分散コンピューティングは、エンド・ツー・エンドのリソース割り当てを提供し得る。

本開示の少なくともいくつかの実施形態で、ネットワーク、又はマルチドメインネットワーク内の各ドメインは、物理ノード及びＩＰ／ＯＴＮリンクを含んでよい。少なくともいくつかの実施形態で、各々のリソースオーケストレータは、各ネットワークドメインと関連付けられて、そのドメイン内の全ての物理ノード及びリンクを管理してよい。いくつかの実施形態で、各物理ノードは、サービス機能のカタログから選択されたサービス機能のサブセットを呼び出すこと又はユーザに代わってアプリケーションを実行することができるネットワーク要素（例えば、ＯＴＮスイッチ、ルータ）及び／又はコンピュートサーバ及びストレージ要素（例えば、データセンター）を含んでよい。

少なくともいくつかの実施形態で、リソースオーケストレータ（例えば、図１に表されているリソースオーケストレータ１０８の様々なインスタンス）は、互いと通信してよく、とりわけメッシュ、リング、スター、又はバスなどの、如何なる適切なネットワークトポロジによってもネットワーク接続されてよい。同様に、各々のドメインのＳＤＮコントローラは、互いと通信してよく、とりわけメッシュ、リング、スター、又はバスなどの、如何なる適切なネットワークトポロジによってもネットワーク接続されてよい。いくつかの実施形態で、リソースオーケストレータ１０８の間及び／又はＳＤＮコントローラの間の通信は、サイドバンドネットワークチャネル、又は管理目的のための他のネットワーク接続を用いてよく、さもなければ、サービスプロバイダによってコンシューマに商用サービスとして提供されるペイロードネットワークを表し得る頂点間のネットワーク接続に干渉しない。いくつかの実施形態で、ネットワークドメインのリソースオーケストレータ１０８又はＳＤＮコントローラは、その各々のネットワークドメインのネットワークトポロジを追跡してよい。いくつかの実施形態で、各ネットワークドメインは、そのドメイン内の物理ノード及びリンクを管理する（そして、それらの使用を協調させる）各々のリソースオーケストレータを含んでよい（又はそれと関連付けられてよい）。これらのリソースオーケストレータは、制御チャネル（例えば、異なった実施形態において、帯域内制御チャネル又は帯域外制御チャネル）によって相互接続されてよい。少なくともいくつかの実施形態で、各オーケストレータは、各物理ノードに関する情報を頂点（vertex）データ構造として格納してよく、各オーバレイＯＴＮリンクに関する情報をエッジ（edge）データ構造として格納してよい。少なくともいくつかの実施形態で、各頂点データ構造は、現在の値と、入来（incoming）／到来（outgoing）エッジの組とを含んでよい。少なくともいくつかの実施形態で、各エッジデータ構造は、各々のＯＴＮリンクに関する、その帯域幅、遅延情報、リンクを使用するコストに関する情報、及び／又は本明細書で記載される機能を実装するためにシステムで使用される任意の他の情報などの情報を含んでよい。いくつかの実施形態で、各頂点は、メッセージを他の頂点へ送ること及び／又はメッセージを他の頂点から受けることができる。メッセージは、メモリにおいて配信されてよく（例えば、それらが、同じネットワークドメイン内にあるか又は同じオーケストレータによって制御される頂点の間で交換される場合）、一方、異なるネットワークドメインにあるか又は異なるオーケストレータによって制御される頂点の間で交換されるメッセージは、様々な制御チャネルを介して配信されてよい。

上述されたように、５Ｇネットワークは、インターネット・オブ・シングス（ＩｏＴ）プラットフォーム、自動運転車両、及びサービス指向のスライシングなどのアプリケーションのために、ミッションクリティカルな、遅延に敏感なサービスをサポートするよう設計され得る。そのために、５Ｇサービスは、従前のプロトコル及び技術でサポートされている遅延制約よりもずっと厳しい遅延制約をサポートするよう求められることがある。例えば、５Ｇサービスは、特定のアプリケーションのための非常に制限された遅延制約、例えば、数ミリ秒の遅延、又はナノ秒で指定された遅延をサポートするよう設計されることがある。５Ｇサービスはまた、複数のアクセス技術及び複数のアクセスポイントをサポートするよう設計されることもある。その上、５Ｇサービスは、広範囲のモバイルユーザのモビリティをサポートするよう設計されることがある。

５Ｇサービスのための標準規格には、モバイルデバイスとエッジクラウド内の分散ユニット（distributed unit；ＤＵ）及び／又は中央ユニット（central unit；ＣＵ）との間（例えば、超高精細（ultra-high definition；ＵＨＤ）ビデオ、ゲーム、拡張又は仮想現実、などのため。）、並びにエッジクラウド内のＤＵ／ＣＵとコアクラウド内の様々なコンポーネントとの間のデータレートに対する要件が含まれることがある。５Ｇサービスのための標準規格には、モバイルデバイスでの、エッジクラウドでの、及びコアクラウドでの信頼性に対する要件も含まれることがある。例えば、コアクラウドで、サービスは、伝送制御プロトコル（transmission control protocol；ＴＣＰ）最適化、ＩＰマルチメディアサブシステム（IP multimedia subsystem；ＩＭＳ）、アクセス管理、セッション管理、モビリティ管理、及び／又はチャージング機能をサポートしてよい。５Ｇサービスは、マッシブＩｏＴスライスのためのセキュリティ要件、エッジクラウドでのセキュリティ要件、及びコアクラウドでのセキュリティ要件をサポートしてよい。例えば、コアクラウドは、ＩｏＴサーバのための、アクセス管理のための、及び／又はセッション管理のための様々なセキュリティ機能を実装してよい。５Ｇサービスは、例えば、エッジクラウドでの又はコアクラウドでの車両及び対応する車両間又は車両と基盤との間（Ｖ２Ｘ）のサーバへ／からのミッションクリティカルなＩｏＴスライスについての、レイテンシに対する要件をサポートしてよい。

図２Ａは、いくつかの実施形態に従って、遅延保証を備えたモニタリングに基づくエッジコンピューティングサービスのためのシステム２００を例示する。様々な実施形態で、エッジコンピューティング技術は、遅延が重要となるアプリケーションのための及びモバイルエッジコンピューティングのための並びにフォグコンピューティング（fog computing）のためのサポートを可能にし得る。フォグコンピューティングは、エッジコンピューティングネットワークにおけるデータセンターにとって一般的であるよりもユーザの近くに、増大した数及び密度で小規模のデータセンターが存在する、より細かいバージョンのエッジコンピューティングと見なされ得る。

表される実施形態では、システム２００は、リソースオーケストレータのような１以上のオーケストレーション要素２０２と、モニタリングサブシステムのような１以上のモニタリング要素２０４とに関連するエッジコンピューティングネットワーク２０６を含む。エッジコンピューティングネットワーク２０６は、コアクラウドコンピューティングレイヤ２１０、モバイルエッジコンピューティングレイヤ２２０、及びフォグコンピューティングレイヤ２３０を含む。各レイヤは、コンピューティング及び／又はストレージサービスをモバイルユーザへ提供するよう構成された１以上のデータセンター（ＤＣ）を含む。各データセンターは、ＷＡ１（２４０）乃至ＷＡ５（２４８）として示されている１以上の無線アクセスポイント（ＷＡ）を通じてアクセス可能である。表される実施形態では、エッジコンピューティングネットワーク２０６内の様々なレイヤにあるデータセンターは、メッシュタイプトポロジで相互接続されている。他の実施形態では、エッジコンピューティングネットワーク２０６内の様々なレイヤにあるデータセンターは、本明細書で記載されているものを含むがそれらに限られない他のタイプのトポロジを用いて相互接続されてもよい。

フォグコンピューティングレイヤ２３０にあるデータセンターは、ＤＣ４（２３２）、ＤＣ５（２３４）、及びＤＣ６（２３６）を含む。これらのデータセンターは、モバイルエッジコンピューティングレイヤ２２０及びコアクラウドコンピューティングレイヤ２１０にあるデータセンターと比べて、サービスが提供されるユーザにより近い。表される例では、モバイルエッジコンピューティングレイヤ２２０は、データセンターＤＣ２（２２２）及びＤＣ２（２２４）を含み、コアクラウドコンピューティングレイヤ２１０は、データセンターＤＣ１（２１２）を含む。少なくともいくつかの実施形態で、システムは、リソースオーケストレータなどのオーケストレーション要素２０２及びモニタリングサブシステムなどのモニタリング要素２０４とともに、エッジコンピューティングネットワーク２０６を組み込む。

少なくともいくつかの実施形態で、オーケストレーション要素２０２は、制限なしに、リソース割り当て、経路計算、及びリソース移行を提供するよう構成されてよい。少なくともいくつかの実施形態で、モニタリング要素２０４は、エッジコンピューティングネットワーク２０６に含まれるデータセンターの様々な対の間の各々の遅延をモニタするよう構成されてよい。例えば、モニタリング要素２０４は、フォグコンピューティングレイヤ２３０、エッジコンピューティングレイヤ２２０、及びコアクラウドコンピューティングレイヤ２１０を含むエッジコンピューティングネットワーク２０６の同じ又は異なるレイヤにあるデータセンターの対の間の各々の遅延をモニタするよう構成されてよい。モニタリング要素２０４はまた、ユーザと、フォグコンピューティングレイヤ２３０のデータセンターＤＣ４（２３２）、ＤＣ５（２３４）及びＤＣ６（２３６）などの様々なデータセンターとの間の各々の遅延をモニタするよう構成されてもよい。少なくともいくつかの実施形態で、モニタリング要素２０４はまた、様々な無線アクセスポイント（ＷＡ）と、それらを通ってアクセス可能なデータセンター（ＤＣ）との間の各々の遅延をモニタするよう構成されてもよい。

図２Ｂは、一実施形態に従って、ユーザが、コンピューティング又はストレージサービスを受けながら、図２Ａに表されるシステム２００のサービスエリア間を移動するタイムライン２６０を表す。表される例では、ユーザは、異なる時点で異なるサービスエリアを通って移動する。各サービスエリアは１以上の無線アクセスポイントを含む。５Ｇの厳しい遅延制約を受けないいくつかの既存のシステムでは、ユーザがサービスエリア間を移動するときに、ユーザに対して、コアクラウドコンピューティングレイヤ２１０の単一のデータセンターのような、エッジコンピューティングネットワーク２０６内のデータセンターのうちの単一データセンターがコンピューティング及び／又はストレージサービスを提供することが可能であった。しかし、５Ｇの厳しい遅延制約を受けるシステムでは、ユーザがサービスエリア間を移動するときに、ユーザに関連した少なくともいくつかのデータ及び／又はコンピューティングタスクは、ユーザと、彼らに代わって彼らのデータを記憶し及び／又はコンピューティングタスクを実行するデータセンターとの間の保証された遅延制約を保証するために、ユーザの移動に従って、コンピューティング及び／又はストレージサービスをホストするデータセンター間でマイグレーションされなければならないことがある。ユーザの移動に応答したデータセンターのそのような移行は、“フォローミー”（follow me）サービスと呼ばれることがある。一例において、ユーザのデータ及び／又はコンピューティングタスクが所与の時点でマイグレーションされるデータセンターは、先の時点でそれらがホストされていたデータセンターよりもユーザに近くなる。様々な実施形態で、ユーザのデータ及び／又はコンピューティングタスクがマイグレーションされるデータセンターは、エッジコンピューティングネットワーク２０６内のレイヤのいずれかに存在してよい。

図２Ｂに表される実施形態では、データセンターＤＣ４（２３２）は、無線アクセスポイントＷＡ１（２４０）又は無線アクセスポイントＷＡ２（２４２）のいずれか一方を通じてアクセス可能である。ＷＡ１（２４０）及びＷＡ２（２４２）は両方とも、他の無線アクセスポイントよりもデータセンターＤＣ４（２３２）に近い。同様に、無線アクセスポイントＷＡ３（２４４）及びＷＡ４（２４６）は、他の無線アクセスポイントよりもデータセンターＤＣ５（２３４）に近く、無線アクセスポイントＷＡ５（２４８）は、他の無線アクセスポイントよりもデータセンターＤＣ６（２３６）に近い。

表される実施形態では、ユーザが時間ｔ１で第１サービスエリアに入るとき、エッジコンピューティングネットワーク２０６でホストされているコンピューティング及び／又はストレージサービスにアクセスするために利用可能な、ＷＡ１（２４０）及びＷＡ２（２４２）として示されている２つの無線アクセスポイントが存在する。この例では、ＷＡ１（２４０）が最良の利用可能なオプションとして選択され、ユーザのデータ及び／又はコンピューティングタスクは、適用可能な保証された遅延レベル制約を満足するために、フォグコンピューティングレイヤ２３０においてユーザに近いデータセンターＤＣ４（２３２）でホストされる（又はそれへマイグレーションされる）。その後に、ユーザは、無線アクセスポイントＷＡ１（２４０）を通じてデータセンターＤＣ４（２３２）にアクセスする。同様に、ユーザが時間ｔ２で第２サービスエリアに入るとき、利用可能な無線アクセスポイントＷＡ３（２４４）及びＷＡ４（２４６）から最良の利用可能なオプションとして無線アクセスポイントＷＡ４（２４６）が選択され、ユーザのデータ及び／又はコンピューティングタスクは、適用可能な保証された遅延レベル制約を満足するために、フォグコンピューティングレイヤ２３０においてユーザに近いデータセンターＤＣ５（２３４）へマイグレーションされる。その後に、ユーザは、無線アクセスポイントＷＡ４（２４６）を通じてデータセンターＤＣ５（２３４）にアクセスする。

表される実施形態では、ユーザが時間ｔ３で第３サービスエリアに入るとき、唯一の利用可能なオプションとして無線アクセスポイントＷＡ５（２４８）が選択される。この例では、ユーザのデータ及び／又はコンピューティングタスクは、フォグコンピューティングレイヤ２３０においてユーザに近いデータセンターＤＣ６（２３６）へマイグレーションされ得る。その後に、ユーザは、無線アクセスポイントＷＡ５（２４８）を通じてデータセンターＤＣ６（２３６）にアクセスする。しかし、保証された遅延レベル制約が、時間ｔ３では時間ｔ１及びｔ２ほど厳しくない場合、又はデータセンターＤＣ３（２２４）が、無線アクセスポイントＷＡ５（２４８）及びデータセンターＤＣ６（２３６）を通ってユーザからデータセンターＤＣ３（２２４）の間の保証された遅延レベル制約を満足するほど十分に高い性能を有している場合には、ユーザのデータ及び／又はコンピューティングタスクは、エッジコンピューティングレイヤ２２０においてユーザからより遠いデータセンターＤＣ３（２２４）へマイグレーションされてもよい。その後に、ユーザは、無線アクセスポイントＷＡ５（２４８）及びデータセンターＤＣ６（２３６）を通じてデータセンターＤＣ３（２２４）にアクセスしてよい。この場合に、ユーザのデータ及び／又はコンピューティングタスクは、ＤＣ４（２３２）からＤＣ５（２３４）を経てＤＣ３（２２４）への２５５として示された移行経路をたどる。

“フォローミー”サービスを提供するエッジコンピューティングシステム内のリソース割り当てのための、本明細書で記載される技術は、様々な実施形態において、次の利点、とりわけ、保証された遅延制約を満足する保証、高いスループット及び／又はデータレート、並びにデータセンター間の伝送によってハンドオフ中のユーザと無線アクセスポイントとの間のデータ伝送を削減して無線帯域幅を節約すること、のうちのいずれか又は全てを提供し得る。少なくともいくつかの実施形態で、データセンター（特に、フォグコンピューティングレイヤにあるもの）は、受け取るストレージ及び／又はコンピューティングサービスにより近いので、ユーザとそれらのサービスを提供するデータセンターとの間の遅延は、より短くなると見込まれ、いくつかの既存のシステムと比べて高いスループット及びデータレートをもたらす。

エッジコンピューティングシステムにおけるリソース割り当てのための、本明細書で記載される技術は、様々な実施形態において、次のアプリケーション、とりわけ、モバイルデバイスのためのモニタリング及び／又はプロファイリング、エッジ又はフォグコンピューティングレイヤでの機械学習、モバイルオフローディング、並びにエッジコンピューティングによる拡張又は仮想現実、のうちのいずれか又は全てを提供するシステムにおいて適用されてよい。例えば、モバイルデバイスをプロファイリングするアプリケーションは、ユーザが観測又は予測されたルートに沿って移動するときにユーザ及び彼らの挙動をモニタしてよい。他の例では、携帯電話機などのいくつかのモバイルデバイスは、電力を消費しすぎることがあるか、又はタスクを実行するための十分なコンピューティングリソースを有してないことがある点で、特定のタスクにとって適切でないことがある。この例において、コンピューティングタスクは、フォグコンピューティングレイヤの隣接データセンターへオフロードされてよく、データセンターは、タスクを実行して、モバイルデバイスに迅速な応答を返すことができる。

少なくともいくつかの実施形態で、フォローミー”サービスを提供するエッジコンピューティングシステム内のリソース割り当てのための、本明細書で記載される技術は、データセンターとユーザとの間の適用可能な保証された遅延制約が満足されることを保証しながら、ユーザのデータ及び／又はコンピューティングタスクをデータセンター間でマイグレーションする高コストを最小限にし得る。移行コストは、様々な実施形態において、エッジコンピューティングノード間でデータをマイグレーションするときのデータ伝送のコストと、コンピューティングタスクを新しいエッジコンピューティングノードへマイグレーションするときのその新しいエッジコンピューティングノードでのサービスインスタンス化のコストとを含んでよい。少なくともいくつかの実施形態で、それらの移行コストは、ユーザが観測又は予測されたユーザルートに沿って移動する間のデータセンター間の移行数を最小限にすることによって削減され得る。

少なくともいくつかの実施形態で、特定のユーザの予測されたユーザルート、エッジノード（データセンター）の物理ネットワーク、及びＴ_ｊと表される保証された遅延制約を考えると、本明細書で記載される技術は、保証された遅延制約が全ての時点で満足される一方で移行コストが最小限にされるようにリソースを割り当てるために使用されてよい。予測されたユーザルートは、複数の時点ｔｐの夫々で予測ユーザルート沿いの１以上のデータセンターにアクセスするためにユーザが利用することができる無線アクセスポイントの一群に関して言い表され得る。少なくともいくつかの実施形態で、保証された遅延レベルＴ_ｊで各無線アクセスポイントを通じてユーザにストレージ及び／又はコンピューティングサービスを提供するために利用可能な１以上のデータセンターの組は、例えば、図２Ａ及び図２Ｂに表されるモニタリング要素２０４によって、モニタリングを通じて決定されてよい。例えば、モニタリング要素２０４は、データセンターのどの対が第１の保証された遅延レベル制約を満足するのかと、データセンターのどの対が第２のより長い保証された遅延レベル制約を満足するのかとを、モニタリング中に捕捉されたデータに基づき決定するよう構成されてよい。

少なくともいくつかの実施形態で、予測されたユーザルートは、時間にわたって、例えば、図２Ａ及び図２Ｂに表されるモニタリング要素２０４によって、ユーザのモバイルデバイスのモニタリングを通じて決定されてよい。例えば、モニタリング要素２０４は、ユーザが特定の曜日の特定の時間にとる可能性があるルートを予測するために、ユーザのモバイルデバイスに関連した捕捉されたデータにおいてパターンを検出するよう構成されてよい。いくつかの実施形態で、モニタリング要素２０４は、データセンターの複数の対の夫々のデータセンター間のネットワークホップ数などの、データセンターの対の間の各々の距離を決定するよう構成されてもよい。

以下で更に詳細に記載されるように、“フォローミー”サービスをモバイルユーザに提供するときにデータセンター移行を最小限にするために、補助グラフが構成され、そして、補助グラフ内の最低コスト経路によって定義されるデータセンターのシーケンスと、それらのデータセンターが特定の時点でアクセスされる対応する無線アクセスポイントのシーケンスとを決定するように解析されてよい。

図３Ａは、一実施形態に従って、ユーザが、エッジコンピューティングネットワーク３０６でホストされるコンピューティング又はストレージサービスを受けながら、予測されたルートに沿って移動するタイムライン３０８を表す。表される例では、予測されたユーザルート上の３つの予測時点がタイムライン３０８上で示されている。図２Ａ及び図２Ｂに表されるエッジコンピューティングネットワーク２０６と同様に、エッジコンピューティングネットワーク３０６は、フォグコンピューティングレイヤ、エッジコンピューティングレイヤ、及びコアクラウドコンピューティングレイヤの間で分散された複数のデータセンターを含む。より具体的には、データセンターＤＣ４（３３２）、ＤＣ５（３３４）、及びＤＣ６（３３６）はフォグコンピューティングレイヤに存在し、データセンターＤＣ２（３２２）及びＤＣ３（３２４）はエッジコンピューティングレイヤに存在し、データセンターＤＣ１（３１２）はエッジコンピューティングネットワーク３０６のコアクラウドコンピューティングレイヤに存在する。

表される例では、ユーザは、時間ｔ１、時間ｔ２及び時間ｔ３として示されている異なる時点でシステム３００の異なるサービスエリアの間を移動する。各サービスエリアは１以上の無線アクセスポイントを含む。表される例では、予測されたルートは、ユーザが時間ｔ１で、ＷＡ１（３４０）及びＷＡ２（３４２）として示されている２つの利用可能な無線アクセスポイントを含むサービスエリアに入り、時間ｔ２で、ＷＡ３（３４４）及びＷＡ４（３４６）として示されている２つの利用可能な無線アクセスポイントを含むサービスエリアに入り、時間ｔ３で、ＷＡ５（３４８）として示されている単一の利用可能な無線アクセスポイントを含むサービスエリアに入ることを含む。表される例では、保証された遅延レベルはＴ_２と表される。

上述されたように、エッジコンピューティングネットワーク３０６におけるリソース割り当ての目的は、Ｔ_ｊ（なお、ｊは保証遅延レベルを表す。）と表される適用可能な遅延制約が、ユーザと、全ての時点でユーザにサービスを提供するデータセンターとの間で満足されることを保証することである。無線アクセスポイントｉと遅延レベルｊとの各組み合わせは、ＤＡＡｉｊと表される遅延保証されたアクセスポイントと呼ばれることがある。なお、ｉは無線アクセスポイントの識別子である。図３Ａにおいて、夫々の遅延保証されたアクセスポイントについて目的を満たすデータセンターはグループ化され、対応するＤＡＡｉｊ識別子により標識される。

表される例では、無線アクセスポイントＷＡ１（３４０）及び保証遅延レベルＴ_２に対応する、ＤＡＡ１２について目的を満たす唯一のデータセンターは、図３ＡでＤＡＡ１２（３５０）と呼ばれる破線円内に示されている。この場合に、ＤＡＡ１２（ＷＡ１，Ｔ_２）＝｛ＤＣ４｝。すなわち、無線アクセスポイントＷＡ１を通じてアクセス可能であって、保証遅延レベルＴ_２を満足する最良のデータセンターは、データセンターＤＣ４（３３２）である。同様に、無線アクセスポイントＷＡ３（３４４）及び保証遅延レベルＴ_２に対応する、ＤＡＡ３２について目的を満たす唯一のデータセンターは、図３ＡでＤＡＡ３２（３５４）と呼ばれる破線円内に示されている。この場合に、ＤＡＡ３２（ＷＡ３，Ｔ_２）＝｛ＤＣ５｝。すなわち、無線アクセスポイントＷＡ３（３４４）を通じてアクセス可能であって、保証遅延レベルＴ_２を満足する最良のデータセンターは、データセンターＤＣ５（３３４）である。

表される例では、無線アクセスポイントＷＡ２及び保証遅延レベルＴ_２に対応する、ＤＡＡ２２について目的を満たすデータセンターは、ＤＡＡ２２（３５３）と呼ばれる破線円内に示されている。この場合に、ＤＡＡ２２（ＷＡ２，Ｔ_２）＝｛ＤＣ２，ＤＣ５｝。すなわち、無線アクセスポイントＷＡ２（３４２）を通じてアクセス可能であって、保証遅延レベルＴ_２を満足する最良のデータセンターは、データセンターＤＣ２（３２２）及びＤＣ５（３３４）である。同様に、無線アクセスポイントＷＡ４（３４６）及び保証遅延レベルＴ_２に対応する、ＤＡＡ４２について目的を満たすデータセンターは、ＤＡＡ４２（３５６）と呼ばれる破線円内に示されている。この場合に、ＤＡＡ４２（ＷＡ４，Ｔ_２）＝｛ＤＣ１，ＤＣ３｝。すなわち、無線アクセスポイントＷＡ４（３４６）を通じてアクセス可能であって、保証遅延レベルＴ_２を満足する最良のデータセンターは、データセンターＤＣ１（３１２）及びＤＣ３（３２４）である。更に、無線アクセスポイントＷＡ５（３４８）及び保証遅延レベルＴ_２に対応する、ＤＡＡ５２について目的を満たすデータセンターは、ＤＡＡ５２（３５８）と呼ばれる破線円内に示されている。この場合に、ＤＡＡ５２（ＷＡ５，Ｔ_２）＝｛ＤＣ３，ＤＣ６｝。すなわち、無線アクセスポイントＷＡ５（３４８）を通じてアクセス可能であって、保証遅延レベルＴ_２を満足する最良のデータセンターは、データセンターＤＣ３（３２４）及びＤＣ６（３３６）である。

モバイルユーザと、モバイルユーザに対してストレージ及び／又はコンピューティングサービスを提供するデータセンターとの間の適用可能な保証遅延Ｔ_ｊが全ての時点で保証されるようにモバイルユーザにリソースを割り当て、移行コストが最小限にされる方法の例が、少なくともいくつかの実施形態に従って、図４に表されており、以下で記載される。方法は、例えば、方法は、ユーザルートに沿いの様々なリソースのシーケンスに関連したコストを含む補助グラフを構成し、グラフ内でソースノードからあて先ノードまでの最短又は最低コスト経路を見つけることを含んでよい。コストは、１以上のモニタリング要素によって取得された情報に基づき決定されてよく、最低コスト経路に関連したリソースのシーケンスは、モバイルユーザがユーザルートに沿って動く場合にモバイルユーザにリソースを割り当てるよう構成されたリソースオーケストレータへ供給されてよい。

図３Ｂは、一実施形態に従って、システム３００及び図３Ａのタイムライン３０８で示された予測ユーザルートについての補助グラフ３６０を表す。補助グラフ３６０のような補助グラフを構成する方法の例は、少なくともいくつかの実施形態に従って、図５に表されており、以下で記載される。表される例では、予測ユーザルートの予測時点は、ｘ軸上に示されており、エッジコンピューティングネットワーク３０６の特定のデータセンターがアクセスされる無線アクセスポイントは、ｙ軸上に示されている。上述されたように、各々の時点で無線アクセスポイントの１以上によってアクセスされるときに保証遅延レベルＴ_２を満足するデータセンターのみが補助グラフ３６０に含まれる。例えば、時間ｔ１で、保証された遅延制約を満たす利用可能なデータセンターは、ＷＡ１（３４０）を通じてアクセス可能なＤＣ４（３３２）と、ＷＡ２（３４２）を通じてアクセス可能なＤＣ２（３２２）と、同じくＷＡ２（３４２）を通じてアクセス可能なＤＣ５（３３４）とである。時間ｔ２で、保証された遅延制約を満たす利用可能なデータセンターは、ＷＡ３（３４４）を通じてアクセス可能なＤＣ５（３３４）と、ＷＡ４（３４６）を通じてアクセス可能なＤＣ１（３１２）と、同じくＷＡ４（３４６）を通じてアクセス可能なＤＣ３（３２４）とである。時間ｔ３で、保証された遅延制約を満たす利用可能なデータセンターは、ＷＡ５（３４８）を通じてアクセス可能なＤＣ３（３２４）と、同じくＷＡ５（３４８）を通じてアクセス可能なＤＣ６（３３６）とである。補助グラフ３６０は、予測ユーザルート上の最初の予測時点である時間ｔ１でアクセス可能なデータセンターノードの夫々へ接続されているソースノード（３６２）と、予測ユーザルート上の最後の予測時点である時間ｔ３でアクセス可能なデータセンターノードの夫々へ接続されているあて先ノード（３６４）とを更に含む。

表される例では、連続した時点でアクセス可能であるデータセンターの対の間の接続に対してリンク重みが割り当てられる。例えば、リンク重みは、時間ｔ１でアクセス可能である各データセンターノードと、時間ｔ２でアクセス可能である各データセンターノードとの間の各々の接続に割り当てられる。リンク重みはまた、時間ｔ２でアクセス可能である各データセンターノードと、時間ｔ３でアクセス可能である各データセンターノードとの間の各々の接続にも割り当てられる。データセンター間でのユーザのデータ及び／又はコンピューティングタスクの移行の数を最小限にすることを目的とする、表される実施形態では、連続した時点での２つの異なるデータセンター間の各接続は、“１”のリンク重みを割り当てられ、連続した時点でのデータセンターからそれ自身への各接続は、“０”のリンク重みを割り当てられる。例えば、時間ｔ１でのデータセンターＤＣ２（３２２）と時間ｔ２でのＤＣ５（３３４）との間の接続に割り当てられるリンク重みは“１”と示され、一方、時間ｔ１でのＤＣ５（３３４）と時間ｔ２でのＤＣ５（３３４）との間の接続に割り当てられるリンク重みは“０”と示される。

いくつかの実施形態で、連続した時点での２つの異なるデータセンター間の各接続は、ユーザのデータを格納のために１のデータセンターから他へ送ることに関連した時間、帯域幅、若しくは他のリソースにおけるコスト、又はコンピューティングタスクが所与のデータセンターへマイグレーションされ得るようにその所与のデータセンターで特定のアプリケーション若しくはサービス機能をインスタンス化するコストなどの他のタイプの移行コストに基づき、リンク重みを割り当てられてもよい。他の実施形態では、各接続に割り当てられるリンク重みは、リソース割り当ての目的がデータセンターにわたって負荷のバランスをとることである場合などに、２つのノードの絶対又は相対負荷に基づいてよい。更なる他の実施形態では、各接続に割り当てられるリンク重みは、データセンター間の距離、２つのデータセンター間のモニタされる遅延量、又は２つのデータセンター間のネットワークホップの数に基づいてもよい。例えば、エッジコンピューティングネットワーク３０６では、データセンターＤＣ５（３３４）及びＤＣ３（３２４）の間には１つのネットワークホップしか存在せず、一方、データセンターＤＣ５（３３４）及びＤＣ１（３１２）の間には２つのネットワークホップが存在する。

少なくともいくつかの実施形態で、ソースノード３６２と時間ｔ１でアクセス可能であるデータセンターノードとの間の各接続に割り当てられる各々のリンク重みは、図３Ｂに示されるように、ゼロ（０）であってよい。同様に、あて先ノード３６４と時間ｔ３でアクセス可能であるデータセンターノードとの間の各接続に割り当てられる各々のリンク重みは、ゼロ（０）であってよい。ソースノード３６２からあて先ノード３６４の間の各経路のコストは、ソースノード３６２と時間ｔ１でアクセス可能な所与のデータセンターノードとの間の接続に割り当てられるリンク重み（０）と、時間ｔ１でアクセス可能な所与のデータセンターノードと時間ｔ２でアクセス可能な所与のデータセンターノードとの間の接続に割り当てられるリンク重み（０又は１）と、時間ｔ２でアクセス可能な所与のデータセンターノードと時間ｔ３でアクセス可能な所与のデータセンターノードとの間の接続に割り当てられるリンク重み（０又は１）と、あて先ノード３６４と時間ｔ３でアクセス可能な所与のデータセンターノードとの間の接続に割り当てられるリンク重み（０）との和として計算されてよい。

いくつかの実施形態で、補助グラフにおいて最低コスト経路を決定することは、移行コストなどの第１コストパラメータに従って各経路のコストを計算することと、第１コストパラメータに従って２以上の経路が同じ最低コストを有していると決定することと、第１コストパラメータに従って同じ最低コストを有している２以上の経路について第２のより小さいコストパラメータを計算及び比較し、第２コストパラメータに従って最低コスト経路を決定することとを含んでよい。

図３Ｂに表されるように、同じ最低コストを有している複数の経路が補助グラフにおいて存在する可能性がある。いくつかの実施形態で、同じ最低コストを有している複数の経路のいずれかが、リソース割り当てが基づくべき最低コスト経路として選択され得る。他の実施形態では、単一のコストパラメータに基づき同じ最低コストを有している経路間のつながりは、１以上の更なるコストパラメータを考慮し、それに応じて、つながれた経路に対するリンク重みを調整することによって、切られてもよい。

図３Ｂに表される例では、総移行コストが１である最低コスト経路３６６は、順にデータセンターＤＣ５（３３４）、ＤＣ３（３２４）及びＤＣ３（３２４）を含む。この経路は、ＤＣ５（３３４）からＤＣ３（３２４）への単一のネットワークホップ及び単一の移行を必要とする。総移行コストが同じく１である第２の最低コスト経路３６８は、順にデータセンターＤＣ５（３３４）、ＤＣ５（３３４）及びＤＣ３（３２４）を含む。この経路も、異なる時点であることを除いて、ＤＣ５（３３４）からＤＣ３（３２４）への単一のネットワークホップ及び単一の移行を必要とする。この例では、２つの最低コスト経路は同じデータセンター及び同じデータセンター移行を含むので、本明細書で記載されるコストパラメータの他の１つを用いてつながりが遮断され得ることは起こりそうにない。この場合に、最低コスト経路は、２つの最低コスト経路３６６及び３６８からランダムに選択され得る。経路３６６が選択される場合に、リソースオーケストレータは、時間ｔ１、ｔ２及びｔ３で夫々無線アクセスポイントＷＡ２（３４２）、ＷＡ４（３４６）及びＷＡ５（３４８）を通じてアクセスされるデータセンターＤＣ５（３３４）、ＤＣ３（３２４）及びＤＣ３（３２４）のシーケンスをその順序で供給されてよい。反対に、経路３６８が選択される場合に、リソースオーケストレータは、時間ｔ１、ｔ２及びｔ３で夫々無線アクセスポイントＷＡ２（３４２）、ＷＡ３（３４４）及びＷＡ５（３４８）を通じてアクセスされるデータセンターＤＣ５（３３４）、ＤＣ５（３３４）及びＤＣ３（３２４）のシーケンスをその順序で供給されてよい。

最低コスト経路が同じ順序で同じノードを含まない実施形態では、データセンター移行の総数に基づき決定された２つの最低コスト経路間のつながりは、最低コスト経路の夫々でのノード間のホップ数、最低コスト経路の夫々でのノード間の遅延、最低コスト経路の夫々でのノードの対に対する絶対若しくは相対負荷、最低コスト経路の夫々でのノード間のデータ伝送に関連した時間、帯域幅若しくは他のリソースにおけるコスト、又は最低コスト経路の夫々での特定のノードにおいて特定のアプリケーション若しくはサービス機能をインスタンス化することのコスト、に基づき切られてもよい。例えば、つながりを切るために、より小さいリンク重み（例えば、０．０００１×第２コストパラメータ値）が計算され、最低コスト経路上のノード間の接続に割り当てられている各々のリンク重みに加えられてよい。

いくつかの実施形態で、単一のデータセンター移行が複数のネットワークホップに関連付けられることがある点に留意されたい。例えば、図３Ａに表されるように、データセンターＤＣ５（３３４）からデータセンターＤＣ１（３１２）への移行は、データセンターＤＣ５（３３４）からデータセンターＤＣ３（３２４）及びデータセンターＤＣ３（３２４）からデータセンターＤＣ１（３１２）の２つのホップを必要とする。しかし、ユーザのデータ及びコンピューティングタスクはデータセンターＤＣ３（３２４）へ送信されず、そこに格納されず、又はそこでインスタンス化されないので、ユーザのデータ及び又はコンピューティングタスクをデータセンターＤＣ５（３３４）からデータセンターＤＣ１（３１２）へマイグレーションするときにこの中間ノードを通過することに関連した移行コストは存在し得ない。従って、時間ｔ１でのデータセンターＤＣ５（３３４）と時間ｔ２でのデータセンターＤＣ１（３１２）との間の接続に割り当てられるリンクコストは、２ではなく１であってよい。

図４は、一実施形態に従って、予測ルートに沿って移動するモバイルユーザのために、データセンター移行を最小限にし、且つ、ユーザとユーザにサービスを提供するデータセンターとの間の適用可能な保証遅延レベルを満たしながら、リソースを割り当てる方法４００の選択された要素を表すフロー図である。様々な実施形態において、図４に表される方法４００の動作の少なくともいくつかは、図２Ａ及び２Ｂに表されるシステム２００又は図３Ａ及び３Ｂに表されるシステム３００のような、遅延保証を伴ってモニタリングに基づくエッジコンピューティングサービスを実装するシステムのモニタリング要素又はリソースオーケストレータによって実行されてよい。方法４００で記載される特定の動作は、別の実施形態では任意であっても、繰り返されても、又は再配置されてもよいことが知られる。

この実施例において、方法は、４０２で、最初の時点Ｔ_０から最後の予測時点Ｔ_ｍａｘまでの複数の時点で利用可能なエッジコンピューティングネットワークのための無線アクセスポイントを含む予測されたユーザルートと、保証された遅延制約とを示す入力データを受け取ることを含む。

４０４で、方法は、各無線アクセスポイントについて、もしあれば、無線アクセスポイントを通ってアクセスされるときに前記保証された遅延制約を満足するデータセンターを決定することを含む。

４０６で、方法４００は、予測されたユーザルートと、保証された遅延制約を満足すると決定されたデータセンターとに基づき、補助グラフを構成することを含む。補助グラフ内の各経路は、ユーザのデータ及び／又はタスクがマイグレーションされるべき各々のデータセンターのシーケンスと、それらのデータセンターがユーザによってアクセスされるときに通る各々の無線アクセスポイントのシーケンスとを定義する。

４０８で、方法は、補助グラフにおいて最低コスト経路を決定することを含む。本明細書で詳細に記載されるように、最低コスト経路は、各候補経路における隣接したデータセンターを表す各ノード対間の接続に割り当てられている各々のリンク重みに基づき、決定されてよい。いくつかの実施形態で、夫々のそのような接続に対するリンク重みは、ユーザのデータ及び／又はコンピューティングタスクの移行がその対の２つのノード間で必要とされるか否かに基づいてよい。そのような実施形態で、最低コスト経路は、必要とされる移行の数が最も少ない経路であってよい。他の実施形態では、夫々のそのような接続に対するリンク重みは、ユーザのデータを格納のために１のデータセンターから他へ送ることに関連した時間、帯域幅、若しくは他のリソースにおけるコスト、又はコンピューティングタスクが所与のデータセンターへマイグレーションされ得るようにその所与のデータセンターで特定のアプリケーション若しくはサービス機能をインスタンス化するコストなどの他のタイプの移行コストに基づいてもよい。そのような実施形態で、最低コスト経路は、全てのデータセンター移行の総コストが最低である経路であってよい。更なる他の実施形態では、各接続に対するリンク重みは、ノード対の２つのノード間の距離、２つのノード間のモニタされる遅延量、又は２つのノード間のネットワークホップの数に基づいてもよい。そのような実施形態で、最低コスト経路は、経路上のノード間の最短の総距離、最小の総遅延、又は最少の総ネットワークホップ数として計算され得る最短経路であってよい。いくつかの実施形態で、他のコストパラメータが、本明細書で記載されているものの代わりに、又はそれらに加えて、最低コスト経路を決定するために使用されてもよい。

上述されたように、補助グラフにおいて最低コスト経路を決定することは、０又は１の移行コストなどの第１コストパラメータに従って各経路のコストを計算することと、第１コストパラメータに従って２以上の経路が同じ最低コストを有していると決定することと、第１コストパラメータに従って同じ最低コストを有している２以上の経路の夫々について第２コストパラメータを計算及び比較し、第２コストパラメータに従って最低コスト経路を決定することとを含んでよい。一例において、移行コストのみが考慮される場合に最低コスト経路を有している２つの経路の間のつながりを切るために、（０．０００１×第２コストパラメータ値）の追加のより小さいリンク重みが、移行コストのみに従って同じ最低コストを有している経路上の連続したノード間の接続の夫々に割り当てられてよい。第２コストパラメータ値は、例えば、２つのノードの間のネットワークホップの数、又は２つのノードの間のモニタされた遅延量を表してよい。第２コストパラメータに従って最低コストを有している経路が、補助グラフ内の最低コスト経路として選択されてよい。

４１０で、方法４００は、補助グラフ内の最低コスト経路によって定義されるデータセンターのシーケンス及び対応する無線アクセスポイントのシーケンスを、リソース割り当て動作への入力として、ネットワークのリソースオーケストレータへ供給することを含む。

４１２で、方法は、リソースオーケストレータが、データセンターのシーケンス及び対応する無線アクセスポイントのシーケンスに従ってユーザのデータ及び／又はタスクのためにリソースを割り当てることを含む。例えば、ユーザが予測ルートに沿って移動する場合に、リソースオーケストレータは、異なる時点で、順にそれらの時点のために最低コスト経路によって定義されている無線アクセスポイント及びデータセンターでリソースを割り当ててよい。

図５は、いくつかの実施形態に従って、図３Ｂに表される補助グラフ３６０のような補助グラフを構成する方法５００の選択された要素を表すフロー図である。様々な実施形態において、図５に表される方法５００の動作の少なくともいくつかは、図２Ａ及び２Ｂに表されるシステム２００又は図３Ａ及び３Ｂに表されるシステム３００のような、遅延保証を伴ってモニタリングに基づくエッジコンピューティングサービスを実装するシステムのモニタリング要素又はリソースオーケストレータによって実行されてよい。方法５００で記載される特定の動作は、別の実施形態では任意であっても、繰り返されても、又は再配置されてもよいことが知られる。

５０２で、方法５００は、２つの時点の間で予測ユーザルートの補助グラフを構築し始めることを含む。いくつかの実施形態で、補助グラフは、エンド・ツー・エンドの予測が利用可能であってもなくてもよいユーザルートの予測された部分を表す予測ユーザルートについて構成されてよい。

５０４で、方法は、所与の時点Ｔ_ｐで、時間Ｔ_ｐでアクセス可能な各無線アクセスポイントに関連した各データセンターについて補助グラフ内のノードを生成することを含む。いくつかの実施形態で、補助グラフ内のノードを生成することは、そのノードの属性を定義するノードクラスのインスタンスをインスタンス化することを含んでよい。１つのデータセンター／無線アクセスポイント対を表すノードについてのクラス定義の例が、以下で示される：

Class Node{
datacenterNumber:{q}
assuredDelayLevel:{j}
belongsTo:{WAi}
time:{Tp}
｝

表される例では、ｑは、データセンターが補助グラフ内で表される識別子（例えば、番号）であり、ｊは、データセンター／無線アクセスポイント対によって満足される保証遅延レベルであり、ｉは、データセンターが時間Ｔ_ｐでアクセスされるときに通る無線アクセスポイントの識別子（例えば、番号）である。

５０６で、予測ユーザルート上で更なる予測時点がある場合には、方法５００は５０４に戻り、夫々の更なる予測時点で利用可能なデータセンター／無線アクセスポイント対について、更なるノードが生成される。予測ユーザルート上に更なる予測時点がない場合、又はその時点で、方法５００は５０８に続く。

５０８で、方法は、連続した時点Ｔ_ｐ及びＴ_ｐ＋１でアクセス可能なデータセンターを表す所与のノード対について、その所与のノード対の２つのノードの間の接続に対してリンク重みを割り当てることを含む。上述されたように、いくつかの実施形態で、ユーザのデータ及び／又はコンピューティングタスクの移行が所与の対の２つのノードの間で必要とされるか否かに基づいて、１又は０のリンク重みが割り当てられてよい。他の実施形態では、各接続に割り当てられるリンク重みは、物理ネットワーク上のノードによって表される２つのデータセンターの間の距離、２つのノード／データセンターの間のモニタされた遅延量、２つのノードの間のネットワークホップ数、又は２以上のコストパラメータの任意の組み合わせに基づいてもよい。

５１０で、連続した時点Ｔ_ｐ及びＴ_ｐ＋１でアクセス可能なデータセンターを表す更なるノード対が補助グラフに存在する場合には、方法５００は５０８に戻り、夫々の更なるノード対に対してリンク重みが割り当てられる。

連続した時点Ｔ_ｐ及びＴ_ｐ＋１でアクセス可能なデータセンターを表す更なるノード対が補助グラフにない場合、又はその時点で、方法５００は５１２に続く。

５１２で、方法は、予測ユーザルートの最初の予測時点Ｔ_１でアクセス可能なデータセンターを表す全てのノードへ接続されている時点Ｔ_０でのソースノードを生成することを含む。ゼロ（０）のリンク重みが、ソースノードと、最初の予測時点でアクセス可能なデータセンターを表すノードの夫々との間の各々の接続に割り当てられてよい。

５１４で、方法は、予測ユーザルートの最後の予測時点でアクセス可能なデータセンターを表す全てのノードへ接続されるあて先ノードを生成することを含む。ゼロ（０）のリンク重みが、あて先ノードと、最後の予測時点でアクセス可能なデータセンターを表すノードの夫々との間の各々の接続に割り当てられてよい。

いくつかの実施形態で、割り当てられるべきリソースをユーザに代わって前もって決めるために十分な精度で非常に長いユーザルートを予測することは困難であり得る。そのような実施形態で、本明細書で記載されるようにリソースが割り当てられる予測されたユーザルートは、エッジコンピューティングネットワークの１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である１以上の更なる別々に予測された部分を含む延長ユーザルートの第１部分を表してよい。いくつかのそのような実施形態で、所与のユーザのために、彼らが延長ルートの第１部分に沿って移動するときにリソースを割り当てる、本明細書で記載される方法は、所与のユーザのために、彼らが延長ルートの各追加部分に沿って移動するときにリソースを割り当てるように、繰り返されてよい。例えば、延長されたユーザルートが第１部分及び第２部分を含む実施形態において、図４に表される方法４００は、夫々の更なる無線アクセスポイントについて、その更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに保証遅延制約が満足されるエッジコンピューティングネットワーク内の１以上のデータセンターを決定することと、延長されたユーザルートの第２部分と、夫々の更なる無線アクセスポイントについての、その更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに保証遅延制約が満足されるエッジコンピューティングネットワーク内の１以上のデータセンターの決定とに応じて、補助グラフを更新することとを更に含んでよい。補助グラフを更新することは、更なる時点の夫々で１以上の追加ノードを加え、更なるデータセンターのシーケンスと、その更なるデータセンターのシーケンス内の各データセンターがアクセスされるときに通る更なる無線アクセスポイントの更なるシーケンスとを夫々が定義する１以上の追加経路を加えることを含んでよい。方法はまた、補助グラフにおける追加経路から最低コスト経路を決定することと、追加経路の中の最低コスト経路によって定義される更なるデータセンターのシーケンス及び更なる無線アクセスポイントの更なるシーケンスをリソースオーケストレータへ供給することと、リソースオーケストレータによって、リソースオーケストレータへの追加経路の中の最低コスト経路によって定義される更なるデータセンターのシーケンス及び更なる無線アクセスポイントの更なるシーケンスに従って、延長されたユーザルートの第２部分上で所与のユーザのための更なるリソースを割り当てることとを含んでよい。

本明細書で記載されるようにリソースが割り当てられる予測されたユーザルートにおいて、エッジコンピューティングネットワーク内の１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である未だ知られていない１以上の更なる部分が含まれるところの他の実施形態で、図４に表される方法４００の動作の一部又は全ては、延長ルートに沿ったユーザの移動が更なる時点について予測される場合に、繰り返されてよい。例えば、方法４００は、所与のユーザが延長ユーザルートに沿って移動する間、夫々の更なる無線アクセスポイントについて、その更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに保証遅延制約が満足されるエッジコンピューティングネットワーク内の１以上のデータセンターを動的に決定することと、延長ユーザルートと、夫々の更なる無線アクセスポイントについての、その更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに保証遅延制約が満足されるエッジコンピューティングネットワーク内の１以上のデータセンターの決定とに応じて、補助グラフを動的に更新することとを更に含んでよい。この場合に、補助グラフを更新することは、最低コスト経路によって定義される各々のデータセンターのシーケンスの延長及び各々の無線アクセスポイントのシーケンスの延長を含むように、最低コスト経路を延長することを含んでよく、方法はまた、延長されたデータセンターのシーケンス及び延長された無線アクセスポイントのシーケンスをリソースオーケストレータへ供給することと、リソースオーケストレータによって、延長されたデータセンターのシーケンス及び延長された無線アクセスポイントのシーケンスに従って、延長ユーザルート上で所与のユーザのための更なるリソースを割り当てることとを含んでよい。

これより図６を参照すると、少なくともいくつかの実施形態に従って、例となるネットワーク要素６００の選択された要素のブロック図が表されている。図６において、ネットワーク要素６００は、エッジコンピューティングネットワーク内のネットワーク要素のいずれかを実装する物理及び論理コンポーネントを含むコンピュータシステムとして表される。様々な実施形態において、ネットワーク要素６００と同様のネットワーク要素は、図１に表されるネットワーク要素１１２、本明細書で記載されるリソースオーケストレータ（例えば、図１に表されるリソースオーケストレータ１０８、図２Ａ及び２Ｂに表されるオーケストレーション要素２０２、又は図３Ａ及び３Ｂに表されるオーケストレーション要素）のいずれか、本明細書で記載されるモニタリング要素（例えば、図２Ａ及び２Ｂに表されるモニタリング要素２０４、又は図３Ａ及び３Ｂに表されるモニタリング要素３０４）のいずれか、又は本明細書で記載されるネットワークコントローラ（例えば、ネットワーク又はマルチドメインネットワークにおける特定のドメインのためのＳＤＮコントローラ）、のうちのいずれかを実装してよい。なお、それらのネットワーク要素のうちのいくつかは、いくつかの実施形態では、図６に表されるコンポーネントの全てを含まなくてもよい。他の実施形態では、本明細書で記載されるネットワーク要素のいずれかは、図６に表される実施例に含まれているものと比べて多い、少ない、又は異なったコンポーネントを含んでもよい。

この例で表されるように、ネットワーク要素６００は、従って、１以上のプロセッサ６０１、メモリ６１０、１以上のサービス機能６５０、及びネットワークインターフェイス６２０を含んでよい。種々の実施形態において、プロセッサ６０１は、１以上の個別的な処理ユニットを表してよく、本明細書で記載されるネットワーク要素のいずれかの機能を実装するように、プログラム命令を実行し、データを解釈し、メモリ６１０又はネットワーク要素６００内の他の要素によって記憶されているデータを処理してよい。この実施例で、各サービス機能６５０は、ネットワークサービス、ストレージ機能、及び／又はコンピューティングタスクを含む画これらに限られない様々な機能のいずれかをユーザに代わって実施する回路構成、ロジック、及び／又はプログラム命令を表してよい。

図６において、メモリ６１０は、プロセッサ６０１へ通信上結合されてよく、プログラム命令及びデータを一定期間保持するのに適したシステム、デバイス又は装置（例えば、非一時的なコンピュータ可読媒体）を有してよい。メモリ６１０は、ランダムアクセスメモリ（ＲＡＭ）、電気的消去可能なプログラム可能リードオンリーメモリ（ＥＥＰＲＯＭ）、ＰＣＭＣＩＡカード、フラッシュメモリ、ソリッドステートドライブ、コンパクトディスクドライブ、コンパクトディスクアレイ、ディスクアレイコントローラ、及び／又は揮発性若しくは不揮発性メモリの任意の適切な選択若しくはアレイなどの様々なタイプのコンポーネント及びデバイスを含んでよい。不揮発性メモリは、電源がオフされた後にデータを保持するメモリを指す。メモリ６１０は、様々な実施形態において、様々な数の物理記憶デバイスを含んでよいことが知られる。

図６に示されるように、メモリ６１０は、リソースオーケストレーション要素６３０及び／又はモニタリング要素６３５の機能を実装する命令を含んでよい。リソースオーケストレーション要素６３０及びモニタリング要素６３５は、本開示で記載される機能の中でもとりわけ、種々の実施形態において、図４に表される方法４００又は図５に表される方法５００の動作のいずれか又は全てを個別的に又は集合的に実行してよい。メモリ６１０はまた、情報ストレージ６４０を含んでよい。情報ストレージ６４０は、観測若しくは予測されたユーザルートを表すデータ、モニタされた遅延データ、モニタされたネットワークトポロジデータ、データセンターを表すノードと、ノード間の接続に割り当てられたリンク重みとを含む補助グラフを表すデータ、１以上の保証された遅延レベルを表すデータ、補助グラフ内の複数の経路の夫々に関連した各々のコストを示すデータ、補助グラフ内の最低コスト経路を特定するデータ、データセンターのシーケンスと、モバイルユーザが異なる時点でデータセンターのシーケンス内のシーケンスにアクセスすることができるようにする無線アクセスポイントの対応するシーケンスとを定義するデータ、又は本明細書で記載される機能若しくはネットワーク要素６００の何らかの他の機能を実装するために使用される何らかのデフォルトの若しくは設定可能なパラメータの値を含むがこれらに限られない、リソースオーケストレーション要素６３０及び／又はモニタリング要素６３５によって使用可能な情報を記憶してよい。

少なくともいくつかの実施形態で、本明細書で記載されるシステム及び方法は、ユーザモビリティに基づくＶＭ移行のためにリソース割り当てを決定する場合に、複数の無線アクセスポイントの利用可能性、及びユーザとユーザにストレージ及びコンピューティングサービスを提供するエッジノードとの間の保証された遅延制約を含む、５Ｇエッジコンピューティングで適用される独自の条件を考慮し得る。少なくともいくつかの実施形態で、本明細書で記載されるシステム及び方法は、予測されたユーザルート及び保証された遅延制約を使用して補助グラフを構成し、補助グラフから、エッジコンピューティングノード間のマイグレーションシーケンスと、モバイルユーザがマイグレーションシーケンス内のエッジコンピューティングノードにアクセスすることができるようにする無線アクセスポイントの対応するシーケンスとが、計算され出力される。いくつかの実施形態で、本明細書で記載される技術は、“フォローミー”サービスを提供するエッジコンピューティングシステム内のエッジコンピューティングノード間でユーザのデータ及び／又はコンピューティングタスクをマイグレーションするコストを削減するために使用されてよい。いくつかの実施形態で、本明細書で記載されるリソース割り当て技術は、更なる技術的利点を提供し得る。例えば、それらは、５Ｇエッジコンピューティングネットワークが、インターネット・オブ・シングス（ＩｏＴ）プラットフォーム、自動運転車両、及びサービス指向のスライシングなどのアプリケーションのためのミッションクリティカルな、遅延に敏感なサービスをサポートすることを可能にし得る。

様々な実施形態において、本明細書で記載されるシステム及び方法は、いくつかの実施形態では、アクセス、メトロ、コア及びデータセンターネットワークをカバーする富士通ネットワークコミュニケーションズの１Ｆｉｎｉｔｙプラットフォームで実装されるリソースを割り当て、協調させ、及び／又は制御するために使用されてもよい。一般に、本開示の少なくともいくつかの実施形態で、本明細書で記載される技術は、大規模、マルチドメイン、マルチレイヤネットワーク問題がサービス機能、仮想マシン、データセンター、スイッチングシステム、及びインターネット・オブ・シングスに及ぶシステムに適用されてよい。

本明細書の主題が１以上の実施例に関連して記載されてきたが、それは、いずれの請求項も、説明されている特定の形態に制限するものではない。それどころか、本開示を対象とするいずれの請求項も、その趣旨及び適用範囲の中に含まれ得るかような代替、変更、及び均等をカバーするよう意図される。

上記の実施形態に加えて、以下の付記を開示する。
（付記１）
エッジコンピューティングノードの間でリソースを割り当てる方法であって、
予測されたユーザルート及び保証された遅延制約を示す入力データを受け取ることであり、該入力データは、複数の時点の夫々で前記予測されたユーザルートに沿って利用可能なエッジコンピューティングネットワークのための複数の無線アクセスポイントを特定する、前記受け取ることと、
前記複数の無線アクセスポイントの夫々について、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することと、
前記予測されたユーザルートと、各無線アクセスポイントについての、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して補助グラフを構成することであり、前記データセンターの夫々は、前記補助グラフにおいて少なくとも１つのノードによって表され、前記補助グラフにおける複数の経路の夫々は、各々のデータセンターのシーケンスと、該データセンターのシーケンス内のデータセンターの夫々がアクセスされる各々の無線アクセスポイントのシーケンスとを定義する、前記構成することと、
前記補助グラフにおける前記複数の経路から最低コスト経路を決定することと、
前記補助グラフにおける前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを前記エッジコンピューティングネットワークのためのリソースオーケストレータへ供給することと、
前記リソースオーケストレータによって、前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスに従って、前記予測されたユーザルート上で所与のユーザのためのリソースを割り当てることと
を有する前記方法。
（付記２）
前記補助グラフを構成することは、
前記複数の時点の夫々について、当該時点でアクセス可能な各無線アクセスポイントに関連した各データセンターについての前記補助グラフ内のノードを生成することと、
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記補助グラフ内の当該ノード対の２つのノードの間の接続に対して各々のリンク重みを割り当てることと
を有し、
前記補助グラフにおいて前記最低コスト経路を決定することは、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対の２つのノードの間の前記接続に割り当てられた前記各々のリンク重みに依存する、
付記１に記載の方法。
（付記３）
前記補助グラフを構成することは、
前記複数の時点のうちの最初の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるソースノードを生成することと、
前記複数の時点のうちの最後の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるあて先ノードを生成することと
を更に有し、
前記補助グラフ内の前記複数の経路の夫々は、当該経路内のソースノードからあて先ノードの間のノードによって表される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを定義する、
付記２に記載の方法。
（付記４）
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記各々のリンク重みを割り当てることは、前記ノード対の２つのノードの間で計算タスクをマイグレーションするコスト又は前記ノード対の２つのノードの間でデータをマイグレーションするコストに依存する、
付記２に記載の方法。
（付記５）
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記各々のリンク重みを割り当てることは、前記ノード対の２つのノードの間のホップ数に依存する、
付記２に記載の方法。
（付記６）
前記補助グラフにおいて前記最低コスト経路を決定することは、
第１コストパラメータに従って、２以上の経路が同じ最低コストを有していると決定することと、
前記２以上の経路の第２コストパラメータを比較して、前記最低コスト経路を決定することと
を有する、
付記２に記載の方法。
（付記７）
前記予測されたユーザルートは、前記所与のユーザに特有である、
付記１に記載の方法。
（付記８）
前記複数の無線アクセスポイントの夫々について、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することは、
データセンターの対の間の遅延量をモニタすることと、
データセンターと該データセンターがアクセスされる無線アクセスポイントとの間の遅延量をモニタすることと
を有する、
付記１に記載の方法。
（付記９）
前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である第２部分を含む延長ユーザルートの第１部分を表し、
当該方法は、
夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することと、
前記延長ユーザルートの前記第２部分と、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを更新することであり、該更新することは、前記更なる時点の夫々で１以上の追加ノードを加え、更なるデータセンターのシーケンスと、該更なるデータセンターのシーケンス内の各データセンターがアクセスされる前記更なる無線アクセスポイントの更なるシーケンスとを夫々が定義する１以上の追加経路を加えることを含む、前記更新することと、
前記補助グラフにおける前記追加経路から最低コスト経路を決定することと、
前記追加経路の中の前記最低コスト経路によって定義される前記更なるデータセンターのシーケンス及び前記更なる無線アクセスポイントの前記更なるシーケンスを前記リソースオーケストレータへ供給することと、
前記リソースオーケストレータによって、該リソースオーケストレータへの前記追加経路の中の前記最低コスト経路によって定義される前記更なるデータセンターのシーケンス及び前記更なる無線アクセスポイントの前記更なるシーケンスに従って、前記延長ユーザルートの前記第２部分上で前記所与のユーザのための更なるリソースを割り当てることと
を更に含む、
付記１に記載の方法。
（付記１０）
前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である延長ユーザルートの部分を表し、
当該方法は、前記所与のユーザが前記延長ユーザルートに沿って移動する間、
夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを動的に決定することと、
前記延長ユーザルートと、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを動的に更新することであり、該更新することは、前記最低コスト経路によって定義される前記各々のデータセンターのシーケンスの延長及び前記各々の無線アクセスポイントのシーケンスの延長を含むように前記最低コスト経路を延長することを含む、前記更新することと、
前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給することと、
前記リソースオーケストレータによって、前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスに従って、前記延長ユーザルート上で前記所与のユーザのための更なるリソースを割り当てることと
を更に含む、
付記１に記載の方法。
（付記１１）
エッジコンピューティングノードの間でリソースを割り当てるシステムであって、
複数のデータセンターを含むエッジコンピューティングネットワークと、
ユーザに代わって前記複数のデータセンターのサブセットにアクセスするよう夫々構成される複数の無線アクセスポイントと、
リソースオーケストレータと、
第１プロセッサを有するモニタリングサブシステムと
を有し、
前記第１プロセッサは、
保証された遅延制約に関連した予測されたユーザルートを示す入力データを受け取ることであり、該入力データは、複数の時点の夫々で前記予測されたユーザルートに沿って利用可能な前記複数の無線アクセスポイントのサブセットを特定する、前記受け取ることと、
前記無線アクセスポイントのサブセット内の各無線アクセスポイントについて、当該無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の１以上のデータセンターを決定することと、
前記予測されたユーザルートと、各無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の前記１以上のデータセンターの決定とに依存して補助グラフを構成することであり、各無線アクセスポイントによってアクセス可能な前記データセンターのサブセットの中の前記１以上のデータセンターの夫々は、前記補助グラフにおいて少なくとも１つのノードによって表され、前記補助グラフにおける複数の経路の夫々は、各々のデータセンターのシーケンスと、該データセンターのシーケンス内のデータセンターの夫々がアクセスされる各々の無線アクセスポイントのシーケンスとを定義する、前記構成することと、
前記補助グラフにおける前記複数の経路から最低コスト経路を決定することと、
前記補助グラフにおける前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給することと
を実行するように、前記第１プロセッサによって実行可能な第１命令を記憶しているメモリ媒体へのアクセスを有し、
前記リソースオーケストレータは、第２プロセッサを有し、該第２プロセッサは、前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスに従って、前記予測されたユーザルート上で所与のユーザのためのリソースを割り当てるように、前記第２プロセッサによって実行可能な第２命令を記憶しているメモリ媒体へのアクセスを有する、
前記システム。
（付記１２）
前記複数のデータセンターは、
エッジコンピューティングレイヤにある１以上のデータセンターと、
前記エッジコンピューティングレイヤにある前記１以上のデータセンターに比べて、前記複数の無線アクセスポイントが前記複数のデータセンターの前記サブセットに代わりにアクセスする前記ユーザに近い、フォグコンピューティングレイヤにある１以上のデータセンターと、
前記エッジコンピューティングレイヤにある前記１以上のデータセンターに比べて、前記複数の無線アクセスポイントが前記複数のデータセンターの前記サブセットに代わりにアクセスする前記ユーザから遠い、クラウドコンピューティングレイヤにある１以上のデータセンターと
を含む、
付記１１に記載のシステム。
（付記１３）
前記第１命令は、前記第１プロセッサに、前記予測されたユーザルートのための前記保証された遅延制約を決定させるように、更に実行可能である、
付記１１に記載のシステム。
（付記１４）
前記補助グラフを構成するために、前記第１命令は、前記第１プロセッサに、
前記複数の時点の夫々について、当該時点でアクセス可能な各無線アクセスポイントに関連した各データセンターについての前記補助グラフ内のノードを生成することと、
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記補助グラフ内の当該ノード対の２つのノードの間の接続に対して各々のリンク重みを割り当てることと
を実行させるように、更に実行可能であり、
前記補助グラフにおいて前記最低コスト経路を決定することは、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対の２つのノードの間の前記接続に割り当てられた前記各々のリンク重みに依存する、
付記１１に記載のシステム。
（付記１５）
前記補助グラフを構成するために、前記第１命令は、前記第１プロセッサに、
前記複数の時点のうちの最初の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるソースノードを生成することと、
前記複数の時点のうちの最後の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるあて先ノードを生成することと
を実行させるように、更に実行可能であり、
前記補助グラフ内の前記複数の経路の夫々は、当該経路内のソースノードからあて先ノードの間のノードによって表される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを定義する、
付記１４に記載のシステム。
（付記１６）
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記第１命令は、前記第１プロセッサに、前記ノード対の２つのノードの間でデータをマイグレーションするコスト、前記ノード対の２つのノードの間で計算タスクをマイグレーションするコスト、又は前記ノード対の２つのノードの間のホップ数に依存して、前記各々のリンク重みを割り当てさせるように、更に実行可能である、
付記１４に記載のシステム。
（付記１７）
前記補助グラフにおいて前記最低コスト経路を決定するために、前記第１命令は、前記第１プロセッサに、
第１コストパラメータに従って、２以上の経路が同じ最低コストを有していると決定することと、
前記２以上の経路の第２コストパラメータを比較して、前記最低コスト経路を決定することと
を実行させるように、更に実行可能である、
付記１４に記載のシステム。
（付記１８）
前記第１命令は、前記第１プロセッサに、前記所与のユーザに関連したデータをモニタすることに依存して前記予測されたユーザルートを決定させるように、更に実行可能である、
付記１１に記載のシステム。
（付記１９）
前記無線アクセスポイントのサブセット内の各無線アクセスポイントについて、当該無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の１以上のデータセンターを決定するために、前記第１命令は、前記第１プロセッサに、
データセンターの対の間の遅延量をモニタすることと、
データセンターと該データセンターがアクセスされる無線アクセスポイントとの間の遅延量をモニタすることと
を実行させるように、更に実行可能である、
付記１１に記載のシステム。
（付記２０）
前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である延長ユーザルートの部分を表し、
前記第１命令は、前記第１プロセッサに、前記所与のユーザが前記延長ユーザルートに沿って移動する間、
夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを動的に決定することと、
前記延長ユーザルートと、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを動的に更新することであり、該更新することは、前記最低コスト経路によって定義される前記各々のデータセンターのシーケンスの延長及び前記各々の無線アクセスポイントのシーケンスの延長を含むように前記最低コスト経路を延長することを含む、前記更新することと、
前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給することと
を実行させるように、更に実行可能であり、
前記第２命令は、前記第２プロセッサに、前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスに従って、前記延長ユーザルート上で前記所与のユーザのための更なるリソースを割り当てさせるように、更に実行可能である、
付記１１に記載のシステム。

１００ネットワークドメイン
１０８リソースオーケストレータ
１１０物理ネットワーク
１１２，６００ネットワーク要素
２００，３００システム
２０２，３０２，６３０オーケストレーション要素
２０４，３０４，６３５モニタリング要素
２０６，３０６エッジコンピューティングネットワーク
２１０コアクラウドコンピューティングレイヤ
２１２，２２２，２２４，３１２，３２２，３２４，２３２～２３６、３３２～３３６データセンター（ＤＣ）
２２０モバイルエッジコンピューティングレイヤ
２３０フォグコンピューティングレイヤ
２４０～２４８，３４０～３４８無線アクセスポイント（ＷＡ）
３６０補助グラフ
３６２ソースノード（ＳＲＣ）
３６４あて先ノード（ＤＳＴ）
３６６，３６８最低コスト経路
６０１プロセッサ
６１０メモリ
６２０ネットワークインターフェイス
６５０サービス機能

Claims

エッジコンピューティングノードの間でリソースを割り当てる方法であって、
予測されたユーザルート及び保証された遅延制約を示す入力データを受け取ることであり、該入力データは、複数の時点の夫々で前記予測されたユーザルートに沿って利用可能なエッジコンピューティングネットワークのための複数の無線アクセスポイントを特定する、前記受け取ることと、
前記複数の無線アクセスポイントの夫々について、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することと、
前記予測されたユーザルートと、各無線アクセスポイントについての、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して補助グラフを構成することであり、前記データセンターの夫々は、前記補助グラフにおいて少なくとも１つのノードによって表され、前記補助グラフにおける複数の経路の夫々は、各々のデータセンターのシーケンスと、該データセンターのシーケンス内のデータセンターの夫々がアクセスされる各々の無線アクセスポイントのシーケンスとを定義する、前記構成することと、
前記補助グラフにおける前記複数の経路から最低コスト経路を決定することと、
前記補助グラフにおける前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを前記エッジコンピューティングネットワークのためのリソースオーケストレータへ供給することと、
前記リソースオーケストレータによって、前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスに従って、前記予測されたユーザルート上で所与のユーザのためのリソースを割り当てることと
を有する前記方法。
前記補助グラフを構成することは、
前記複数の時点の夫々について、当該時点でアクセス可能な各無線アクセスポイントに関連した各データセンターについての前記補助グラフ内のノードを生成することと、
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記補助グラフ内の当該ノード対の２つのノードの間の接続に対して各々のリンク重みを割り当てることと
を有し、
前記補助グラフにおいて前記最低コスト経路を決定することは、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対の２つのノードの間の前記接続に割り当てられた前記各々のリンク重みに依存する、
請求項１に記載の方法。
前記補助グラフを構成することは、
前記複数の時点のうちの最初の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるソースノードを生成することと、
前記複数の時点のうちの最後の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるあて先ノードを生成することと
を更に有し、
前記補助グラフ内の前記複数の経路の夫々は、当該経路内のソースノードからあて先ノードの間のノードによって表される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを定義する、
請求項２に記載の方法。
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記各々のリンク重みを割り当てることは、前記ノード対の２つのノードの間で計算タスクをマイグレーションするコスト又は前記ノード対の２つのノードの間でデータをマイグレーションするコストに依存する、
請求項２に記載の方法。
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記各々のリンク重みを割り当てることは、前記ノード対の２つのノードの間のホップ数に依存する、
請求項２に記載の方法。
前記補助グラフにおいて前記最低コスト経路を決定することは、
第１コストパラメータに従って、２以上の経路が同じ最低コストを有していると決定することと、
前記２以上の経路の第２コストパラメータを比較して、前記最低コスト経路を決定することと
を有する、
請求項２に記載の方法。
前記予測されたユーザルートは、前記所与のユーザに特有である、
請求項１に記載の方法。
前記複数の無線アクセスポイントの夫々について、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することは、
データセンターの対の間の遅延量をモニタすることと、
データセンターと該データセンターがアクセスされる無線アクセスポイントとの間の遅延量をモニタすることと
を有する、
請求項１に記載の方法。
前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である第２部分を含む延長ユーザルートの第１部分を表し、
当該方法は、
夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを決定することと、
前記延長ユーザルートの前記第２部分と、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを更新することであり、該更新することは、前記更なる時点の夫々で１以上の追加ノードを加え、更なるデータセンターのシーケンスと、該更なるデータセンターのシーケンス内の各データセンターがアクセスされる前記更なる無線アクセスポイントの更なるシーケンスとを夫々が定義する１以上の追加経路を加えることを含む、前記更新することと、
前記補助グラフにおける前記追加経路から最低コスト経路を決定することと、
前記追加経路の中の前記最低コスト経路によって定義される前記更なるデータセンターのシーケンス及び前記更なる無線アクセスポイントの前記更なるシーケンスを前記リソースオーケストレータへ供給することと、
前記リソースオーケストレータによって、該リソースオーケストレータへの前記追加経路の中の前記最低コスト経路によって定義される前記更なるデータセンターのシーケンス及び前記更なる無線アクセスポイントの前記更なるシーケンスに従って、前記延長ユーザルートの前記第２部分上で前記所与のユーザのための更なるリソースを割り当てることと
を更に含む、
請求項１に記載の方法。
前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である延長ユーザルートの部分を表し、
当該方法は、前記所与のユーザが前記延長ユーザルートに沿って移動する間、
夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを動的に決定することと、
前記延長ユーザルートと、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを動的に更新することであり、該更新することは、前記最低コスト経路によって定義される前記各々のデータセンターのシーケンスの延長及び前記各々の無線アクセスポイントのシーケンスの延長を含むように前記最低コスト経路を延長することを含む、前記更新することと、
前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給することと、
前記リソースオーケストレータによって、前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスに従って、前記延長ユーザルート上で前記所与のユーザのための更なるリソースを割り当てることと
を更に含む、
請求項１に記載の方法。
エッジコンピューティングノードの間でリソースを割り当てるシステムであって、
複数のデータセンターを含むエッジコンピューティングネットワークと、
ユーザに代わって前記複数のデータセンターのサブセットにアクセスするよう夫々構成される複数の無線アクセスポイントと、
リソースオーケストレータと、
第１プロセッサを有するモニタリングサブシステムと
を有し、
前記第１プロセッサは、
保証された遅延制約に関連した予測されたユーザルートを示す入力データを受け取ることであり、該入力データは、複数の時点の夫々で前記予測されたユーザルートに沿って利用可能な前記複数の無線アクセスポイントのサブセットを特定する、前記受け取ることと、
前記無線アクセスポイントのサブセット内の各無線アクセスポイントについて、当該無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の１以上のデータセンターを決定することと、
前記予測されたユーザルートと、各無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の前記１以上のデータセンターの決定とに依存して補助グラフを構成することであり、各無線アクセスポイントによってアクセス可能な前記データセンターのサブセットの中の前記１以上のデータセンターの夫々は、前記補助グラフにおいて少なくとも１つのノードによって表され、前記補助グラフにおける複数の経路の夫々は、各々のデータセンターのシーケンスと、該データセンターのシーケンス内のデータセンターの夫々がアクセスされる各々の無線アクセスポイントのシーケンスとを定義する、前記構成することと、
前記補助グラフにおける前記複数の経路から最低コスト経路を決定することと、
前記補助グラフにおける前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給することと
を実行するように、前記第１プロセッサによって実行可能な第１命令を記憶しているメモリ媒体へのアクセスを有し、
前記リソースオーケストレータは、第２プロセッサを有し、該第２プロセッサは、前記最低コスト経路によって定義される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスに従って、前記予測されたユーザルート上で所与のユーザのためのリソースを割り当てるように、前記第２プロセッサによって実行可能な第２命令を記憶しているメモリ媒体へのアクセスを有する、
前記システム。
前記複数のデータセンターは、
エッジコンピューティングレイヤにある１以上のデータセンターと、
前記エッジコンピューティングレイヤにある前記１以上のデータセンターに比べて、前記複数の無線アクセスポイントが前記複数のデータセンターの前記サブセットに代わりにアクセスする前記ユーザに近い、フォグコンピューティングレイヤにある１以上のデータセンターと、
前記エッジコンピューティングレイヤにある前記１以上のデータセンターに比べて、前記複数の無線アクセスポイントが前記複数のデータセンターの前記サブセットに代わりにアクセスする前記ユーザから遠い、クラウドコンピューティングレイヤにある１以上のデータセンターと
を含む、
請求項１１に記載のシステム。
前記第１命令は、前記第１プロセッサに、前記入力データを介して前記予測されたユーザルートのための前記保証された遅延制約を受け取らせるように、更に実行可能である、
請求項１１に記載のシステム。
前記補助グラフを構成するために、前記第１命令は、前記第１プロセッサに、
前記複数の時点の夫々について、当該時点でアクセス可能な各無線アクセスポイントに関連した各データセンターについての前記補助グラフ内のノードを生成することと、
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記補助グラフ内の当該ノード対の２つのノードの間の接続に対して各々のリンク重みを割り当てることと
を実行させるように、更に実行可能であり、
前記補助グラフにおいて前記最低コスト経路を決定することは、前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対の２つのノードの間の前記接続に割り当てられた前記各々のリンク重みに依存する、
請求項１１に記載のシステム。
前記補助グラフを構成するために、前記第１命令は、前記第１プロセッサに、
前記複数の時点のうちの最初の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるソースノードを生成することと、
前記複数の時点のうちの最後の予測時点でアクセス可能なデータセンターを表す全ノードへ接続されるあて先ノードを生成することと
を実行させるように、更に実行可能であり、
前記補助グラフ内の前記複数の経路の夫々は、当該経路内のソースノードからあて先ノードの間のノードによって表される各々のデータセンターのシーケンス及び各々の無線アクセスポイントのシーケンスを定義する、
請求項１４に記載のシステム。
前記複数の時点のうちの連続した時点でアクセス可能なデータセンターを表す前記補助グラフ内の各ノード対について、前記第１命令は、前記第１プロセッサに、前記ノード対の２つのノードの間でデータをマイグレーションするコスト、前記ノード対の２つのノードの間で計算タスクをマイグレーションするコスト、又は前記ノード対の２つのノードの間のホップ数に依存して、前記各々のリンク重みを割り当てさせるように、更に実行可能である、
請求項１４に記載のシステム。
前記補助グラフにおいて前記最低コスト経路を決定するために、前記第１命令は、前記第１プロセッサに、
第１コストパラメータに従って、２以上の経路が同じ最低コストを有していると決定することと、
前記２以上の経路の第２コストパラメータを比較して、前記最低コスト経路を決定することと
を実行させるように、更に実行可能である、
請求項１４に記載のシステム。
前記第１命令は、前記第１プロセッサに、前記所与のユーザに関連したデータをモニタすることに依存して前記予測されたユーザルートを決定させるように、更に実行可能である、
請求項１１に記載のシステム。
前記無線アクセスポイントのサブセット内の各無線アクセスポイントについて、当該無線アクセスポイントによってアクセス可能であって、当該無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記データセンターのサブセット内の１以上のデータセンターを決定するために、前記第１命令は、前記第１プロセッサに、
データセンターの対の間の遅延量をモニタすることと、
データセンターと該データセンターがアクセスされる無線アクセスポイントとの間の遅延量をモニタすることと
を実行させるように、更に実行可能である、
請求項１１に記載のシステム。
前記予測されたユーザルートは、前記エッジコンピューティングネットワークのための１以上の更なる無線アクセスポイントが１以上の更なる時点で利用可能である延長ユーザルートの部分を表し、
前記第１命令は、前記第１プロセッサに、前記所与のユーザが前記延長ユーザルートに沿って移動する間、
夫々の更なる無線アクセスポイントについて、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の１以上のデータセンターを動的に決定することと、
前記延長ユーザルートと、夫々の更なる無線アクセスポイントについての、当該更なる無線アクセスポイントを通ってデータセンターがアクセスされるときに前記保証された遅延制約が満足される前記エッジコンピューティングネットワーク内の前記１以上のデータセンターの決定とに依存して前記補助グラフを動的に更新することであり、該更新することは、前記最低コスト経路によって定義される前記各々のデータセンターのシーケンスの延長及び前記各々の無線アクセスポイントのシーケンスの延長を含むように前記最低コスト経路を延長することを含む、前記更新することと、
前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスを前記リソースオーケストレータへ供給することと
を実行させるように、更に実行可能であり、
前記第２命令は、前記第２プロセッサに、前記延長されたデータセンターのシーケンス及び前記延長された無線アクセスポイントのシーケンスに従って、前記延長ユーザルート上で前記所与のユーザのための更なるリソースを割り当てさせるように、更に実行可能である、
請求項１１に記載のシステム。