(57)【特許請求の範囲】
【請求項１】
端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
配備方法。
【請求項２】
請求項１において、
前記複数の情報処理装置は、第１のレイヤに属する情報処理装置と、第２のレイヤに属する情報処理装置とを有し、
前記第１のレイヤに属する情報処理装置の前記提供領域は、前記第２のレイヤに属する情報処理装置の前記提供領域より広く、前記第１のレイヤに属する前記情報処理装置の前記通信時間は、前記第２のレイヤに属する前記情報処理装置の前記通信時間より長い、
配備方法。
【請求項３】
請求項１または２において、
前記決定は、
前記複数の情報処理装置から、前記通信時間が第１の基準値を満たす情報処理装置を抽出し、
前記通信時間が第１の基準値を満たす情報処理装置のうち、前記滞在時間に対する移行時間の割合が第２の基準値を満たす情報処理装置がある場合に、該第２の基準値を満たす情報処理装置のうち前記通信時間が短い情報処理装置を決定し、前記第２の基準値を満たす情報処理装置がない場合に、前記第１の基準値を満たす情報処理装置のうち前記滞在時間に対する移行時間の割合が小さい情報処理装置を決定する、
配備方法。
【請求項４】
請求項１乃至３のいずれかにおいて、
決定した前記情報処理装置と、該情報処理装置の提供領域に隣接する領域を前記提供領域とする隣接情報処理装置とに対する、前記サービスに関する情報の移行をさらに指示する、
配備方法。
【請求項５】
請求項４において、
前記指示は、前記滞在時間に対する移行時間の割合に基づいて、前記情報処理装置の提供領域に隣接する領域の範囲を示す隣接数を決定し、前記隣接数に対応する領域を前記提供領域とする、前記隣接情報処理装置に対する前記移行を指示する、
配備方法。
【請求項６】
端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
処理をコンピュータに実行させる配備先特定プログラム。
【請求項７】
情報処理装置と通信を介して接続する端末装置と、
サービスを提供する提供領域に位置する前記端末装置に前記サービスを提供する、複数の情報処理装置と、
管理装置と、を有し、
前記管理装置は、
端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
配備システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配備方法、配備先特定プログラム、及び、配備システムに関する。
【背景技術】
【０００２】
端末装置にサービスを提供するサーバ（情報処理装置）を、広域に分散して配置する情報処理システムがある。サーバは、当該サーバがサービスの提供対象とする領域（カバーエリアともいう）に位置する端末装置に対して、サービスを提供する。情報処理システムでは、例えば、端末装置から近距離のエッジサーバが、当該端末装置にサービスを提供する。これにより、通信処理の応答時間を短縮する。
【０００３】
端末装置が移動して、当該端末装置にサービスを提供していたエッジサーバと、異なるエッジサーバのカバーエリアに進入した場合、端末装置にサービスを提供するエッジサーバが変化する。端末装置にサービスを提供する、端末装置にサービスを提供する際に使用する、サービスに関する情報（サービス情報ともいう）を配備する。したがって、端末装置にサービスを提供するサーバが変化する場合、サービス情報の移行処理が生じる。
【０００４】
移動する端末装置に関する処理を行う、複数の情報処理装置を有する情報処理システムについては、例えば、特許文献１、２に記載される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−０５６２５５号公報
【特許文献２】特開２００９−２５２０７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、端末装置の移動速度は一様ではない。端末装置が高速に移動する場合、移行処理が頻繁に生じる。移行処理が完了する時点には、移行処理を完了したエッジサーバのカバーエリアから離れ、再度、移行処理が生じる場合がある。移行処理の間、端末装置は、サービスの提供を受けることができないため、応答待ちの時間が長くなる。
【０００７】
一方、複数のサーバを経由して端末装置と接続する中央サーバが、端末装置にサービスを提供する形態がある。中央サーバがサービスを提供する場合、中央サーバまでの経路のいずれかのサーバがサービス情報を保持していればよい。しかしながら、複数のサーバを経由することにより、端末装置と中央サーバとの通信処理の応答時間が長くなる。
【０００８】
このように、端末装置から近距離のエッジサーバがサービスを提供することによって、通信処理の応答時間を短縮できるものの、端末装置が高速に移動する場合、移行処理に基づく応答待ち時間が長くなる場合がある。したがって、サービスの応答許容時間を満たすように、端末装置にサービスを提供する、サービス情報の配備先のサーバを決定することは容易ではない。
【０００９】
１つの側面では、本発明は、端末装置の移動速度に応じて、応答許容時間を満たす配備先の情報処理装置を決定する、配備方法、配備先特定プログラム、及び、配備システムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の態様によれば、端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する。
【発明の効果】
【００１１】
１つの側面では、端末装置の移動速度に応じて、応答許容時間を満たす、サービスに関する情報の配備先の情報処理装置を決定できる。
【図面の簡単な説明】
【００１２】
【図１】本実施の形態における広域分散処理システムの一例を示す図である。
【図２】図１に示した広域分散処理システムにおいて、端末装置１０が移動した場合の移行処理を説明する図である。
【図３】本実施の形態における広域システムマネージャの処理を説明するフローチャート図である。
【図４】本実施の形態における広域システムマネージャによるサーバの決定例を示す図である。
【図５】本実施の形態における広域システムマネージャ１００のハードウェア構成図である。
【図６】図５に示した広域システムマネージャ１００のソフトウェアブロックの構成図である。
【図７】ユーザ移動ログ情報Ｈｔ１の一例を示す図である。
【図８】アプリケーション移行ログ情報Ｈｔ２の一例を示す図である。
【図９】ユーザ別滞在履歴情報Ｈｔ３の一例を示す図である。
【図１０】アプリケーション別移行履歴情報Ｈｔ４の一例を示す図である。
【図１１】ユーザ情報Ｔｌ１の一例を示す図である。
【図１２】アプリケーション情報Ｔｌ２の一例を示す図である
【図１３】ネットワークリンク情報Ｔｌ３の一例を示す図である。
【図１４】ユーザ・アプリケーション対応情報Ｔｌ４の一例を示す図である。
【図１５】サーバトポロジ情報Ｔｌ５の一例を示す図である。
【図１６】下位中間サーバｌｍ００１、及び、エッジサーバｅ００１、ｅ００２のソフトウェアブロック図の一例を示す図である。
【図１７】図６で説明した滞在履歴算出モジュール１２３の処理を説明するフローチャート図である。
【図１８】図６で説明した移行履歴算出モジュール１２４の処理を説明するフローチャート図である。
【図１９】図６で説明した配備先レイヤ決定モジュール１２５の処理を説明する第１のフローチャート図である。
【図２０】図６で説明した配備先レイヤ決定モジュール１２５の処理を説明する第２のフローチャート図である。
【図２１】図１９、図２０にしたがって説明した、配備先レイヤ決定モジュール１２５の処理の実施例を説明する図である。
【図２２】実施例におけるサーバトポロジ情報Ｔｌ５−１の一例を示す図である。
【図２３】図６で説明した投機配備エリア決定モジュール１２６の処理を説明するフローチャート図である。
【図２４】図６で説明した配備指示作成モジュール１２７の処理を説明するフローチャート図である。
【図２５】図２３、図２４で説明した投機配備エリア決定モジュール１２６、及び、配備指示作成モジュール１２７の処理の実施例を説明する図である。
【図２６】実施例におけるサーバトポロジ情報Ｔｌ５−２の一例を示す図である。
【図２７】図６で説明したユーザ状態情報通知モジュール１２８の処理を説明するフローチャート図である。
【図２８】ユーザ状態情報の第１の更新形態を説明する図である。
【図２９】ユーザ情報Ｔｌ１の第２の更新形態を説明する図である。
【発明を実施するための形態】
【００１３】
以下、図面にしたがって本発明の実施の形態について説明する。ただし、本発明の技術的範囲はこれらの実施の形態に限定されず、特許請求の範囲に記載された事項とその均等物まで及ぶものである。
【００１４】
［広域分散処理システム］
図１は、本実施の形態における広域分散処理システムの一例を示す図である。広域分散処理システムは、例えば、端末装置１０にサービスを提供するサーバ（情報処理装置）を、広域に分散して配置するシステムを示す。広域分散処理システムは、広域に配置された各サーバが、端末装置１０にサービスを提供する。
【００１５】
図１に示す広域分散処理システムは、複数の階層（以下、レイヤともいう）のいずれかに属する複数のサーバを有する。図１に示す複数のサーバは、センターサーバｃ１〜ｃｎ、上位中間サーバｕｍ００１〜ｕｍ００ｎ、下位中間サーバｌｍ００１〜ｌｍ００ｎ、エッジサーバｅ００１〜ｅ００ｎを有する。
【００１６】
以下、センターサーバｃ１〜ｃｎ、上位中間サーバｕｍ００１〜ｕｍ００ｎ、下位中間サーバｌｍ００１〜ｌｍ００ｎ、エッジサーバｅ００１〜ｅ００ｎを、サーバとも称する。また、センターサーバｃ１〜ｃｎを、センターサーバｃｘとも称する。また、上位中間サーバｕｍ００１〜ｕｍ００ｎを、上位中間サーバｕｍ００ｘとも称する。また、下位中間サーバｌｍ００１〜ｌｍ００ｎを、下位中間サーバｌｍ００ｘとも称する。また、エッジサーバｅ００１〜ｅ００ｎを、エッジサーバｅ００ｘとも称する。
【００１７】
図１に示すセンターサーバｃ１ｘは、最上位レイヤに属するサーバであって、上位中間サーバｕｍ００ｘは、最上位レイヤの１つ下の上位中間レイヤに属するサーバである。また、図１に示す下位中間サーバｌｍ００ｘは、上位中間レイヤの１つ下の下位中間レイヤに属するサーバであって、エッジサーバｅ００ｘは、下位中間レイヤの１つ下の、最下層のエッジレイヤに属するサーバである。
【００１８】
本実施の形態において、例えば、センターサーバｃｘは、首都圏等のデータセンタ等に位置するサーバであって、上位中間サーバｕｍ００ｘは、各県のデータセンタ等に位置するサーバを示す。また、例えば、下位中間サーバｌｍ００ｘは、市町村のデータセンタ等に位置するサーバを示し、エッジサーバｅ００ｘは、基地局等を示す。
【００１９】
上述した各サーバは、例えば、アプリケーションａ１を実行することによって、通信を介して、端末装置１０に対してサービスを提供する。各サーバは、例えば、アプリケーションａ１の処理結果を端末装置１０に送信することによって、サービスを提供する。また、各サーバは、例えば、端末装置１０からの入力情報を受信し、アプリケーションａ１が入力情報に基づいて処理を実行することによって、サービスを提供する。
【００２０】
本実施の形態におけるアプリケーションａ１は、通信を介して、端末装置１０に所定のサービスを提供するプログラムを示す。アプリケーションａ１は、例えば、ゲームや、ファイルの送受信、端末装置１０の位置に応じた情報のダウンロード等のプログラムを示す。
【００２１】
また、本実施の形態における端末装置１０は、移動可能な通信装置である。図１は、端末装置１０を携帯するユーザが、車や電車等の移動車両に乗って移動する場合を例示する。端末装置１０は、例えば、スマートフォンや、タブレット端末、パーソナルコンピュータ、ゲーム装置等の通信装置を示す。
【００２２】
（通信時間）
図１に示す広域分散処理システムにおいて、各エッジサーバｅ００１〜ｅ００ｎは、無線通信を介して端末装置１０と接続する。また、図１に示す下位中間サーバｌｍ００１は、有線通信または無線通信を介してエッジサーバｅ００１〜ｅ００ｎと接続し、エッジサーバｅ００１〜ｅ００ｎを経由して端末装置１０と接続する。
【００２３】
同様にして、上位中間サーバｕｍ００１は、有線通信または無線通信を介して下位中間サーバｌｍ００１〜ｌｍ００ｎ及びエッジサーバｅ００１〜ｅ００ｎと接続し、エッジサーバｅ００１〜ｅ００ｎを経由して端末装置１０と接続する。センターサーバｃ１は、有線通信または無線通信を介して上位中間サーバｕｍ００１〜ｕｍ００ｎ、下位中間サーバｌｍ００１〜ｌｍ００ｎ、及び、エッジサーバｅ００１〜ｅ００ｎと接続し、エッジサーバｅ００１〜ｅ００ｎを経由して端末装置１０と接続する。
【００２４】
したがって、下位のレイヤに属するサーバと端末装置１０との通信距離は、上位のレイヤに属するサーバと端末装置１０との通信距離に対して短い。これにより、下位のレイヤに属するサーバと端末装置１０との通信時間は、上位のレイヤに属するサーバと端末装置１０との通信時間に対して短い。
【００２５】
具体的に、エッジサーバｅ００ｘと端末装置１０との通信時間は、下位中間サーバｌｍ００ｘと端末装置１０との通信時間に対して短い。同様にして、下位中間サーバｌｍ００１と端末装置１０との通信時間は、上位中間サーバｕｍ００１と端末装置１０との通信時間に対して短い。
【００２６】
サービスは、例えば、サービスが要求する応答性能（要求応答性能ともいう）の規定を有する。サービスの要求応答性能が高い場合、通信時間の応答性能に対する影響は大きい。したがって、例えば、端末装置１０との通信時間が短いエッジサーバｅ００ｘが、端末装置１０にサービスを提供する。これにより、サービスを提供するサーバと端末装置１０との間の通信時間に基づく応答時間の遅延（通信遅延ともいう）が低減し、サービスの応答性能を向上可能になる。
【００２７】
なお、図１に示す広域分散処理システムによると、上位のレイヤに属するサーバ（例えば、下位中間サーバｌｍ００１）は、下位のレイヤに属するサーバ（例えば、エッジサーバｅ００１）を端末装置１０との通信における中継装置として利用する。ただし、この例に限定されるものではない。上位のレイヤに属するサーバは、別途、設けた中継装置を経由して、端末装置１０と接続してもよい。別途、設けた中継装置を経由して端末装置１０と接続する場合についても、下位のレイヤに属するサーバと端末装置１０との通信時間は、上位のレイヤに属するサーバと端末装置１０との通信時間に対して短い。
【００２８】
（カバーエリア）
それぞれのエッジサーバｅ００１〜ｅ００ｎは、図１の点線の台形に示す、カバーエリアＥｅ００１〜Ｅｅ００ｎを有する。カバーエリアＥｅ００１〜Ｅｅ００ｎは、エッジサーバｅ００１〜ｅ００ｎが、端末装置１０に対して、所定の応答性能にしたがってサービスを提供可能な領域である。各エッジサーバｅ００１〜ｅ００ｎは、当該エッジサーバｅ００１〜ｅ００ｎのカバーエリアＥｅ００１〜Ｅｅ００ｎに位置する端末装置１０に対して、サービスを提供する。
【００２９】
また、図１に図示していないが、エッジサーバｅ００ｘ以外のサーバ（センターサーバｃｘ、上位中間サーバｕｍ００ｘ、下位中間サーバｌｍ００ｘ）についても、カバーエリアを有する。各サーバのカバーエリアについては、図２にしたがって説明する。
【００３０】
次に、図２にしたがって、端末装置１０が移動した場合の、サービスに関する情報の移行処理を説明する。
【００３１】
［移行処理］
図２は、図１に示した広域分散処理システムにおいて、端末装置１０が移動した場合の移行処理を説明する図である。図２において、図１で示したものと同一のものは、同一の記号で示す。図２は、端末装置１０ａが移動して、カバーエリア「Ｅｅ００６」に進入した場合を例示する。
【００３２】
図２は、各種サーバのカバーエリアを模式的に示す。図２に示すエリア「Ｅｅ００１」は、エッジサーバｅ００１（図１）のカバーエリアである。同様にして、エリア「Ｅｅ００２」、「Ｅｅ００３」は、エッジサーバｅ００２、ｅ００３（図１）のカバーエリアである。他のエリア「Ｅｅ００４」〜「Ｅｅ０１９」についても、エッジサーバｅ００４〜ｅ０１９（図１に図示せず）のカバーエリアである。
【００３３】
また、図２に示すエリア「Ｅｌｍ００１」は、下位中間サーバｌｍ００１（図１）のカバーエリアであって、エリア「Ｅｌｍ００２」は、下位中間サーバｌｍ００２（図１に図示せず）のカバーエリアである。また、エリア「Ｅｕｍ００１」は上位中間サーバｕｍ００１（図１）のカバーエリアであって、エリア「Ｅｃ１」はセンターサーバｃ１（図１）のカバーエリアである。
【００３４】
図２の例によると、下位中間サーバｌｍ００１のカバーエリア「Ｅｌｍ００１」は、下位中間サーバｌｍ００１と接続する、エッジサーバｅ００１〜ｅ００９のカバーエリア「Ｅｅ００１」〜「Ｅｅ００９」に対応する。同様にして、上位中間サーバｕｍ００１のカバーエリア「Ｅｕｍ００１」は、上位中間サーバｕｍ００１と接続する下位中間サーバｌｍ００１〜ｌｍ００ｎのカバーエリア「Ｅｌｍ００１」〜「Ｅｌｍ００ｎ（図示せず）」に対応する。
【００３５】
同様にして、センターサーバｃ１のカバーエリア「Ｅｃ１」は、センターサーバｃ１と接続する上位中間サーバｕｍ００１〜ｕｍ００ｎのカバーエリア「Ｅｕｍ００１」〜「Ｅｕｍ００ｎ（図示せず）」に対応する。
【００３６】
このように、上位のレイヤに属するサーバのカバーエリアは、例えば、当該サーバと接続する、下位のレイヤに属する複数のサーバのカバーエリアに対応する。したがって、図２の例に示すように、上位のレイヤに属するサーバのカバーエリアは、下位のレイヤに属するサーバのカバーエリアに対して広い。
【００３７】
端末装置１０ａにおけるサービスの応答性能は、サービスの提供を受けるサーバのカバーエリアから離れるに連れて低下する。したがって、端末装置１０ａが移動して、別のカバーエリアに進入した場合、別のカバーエリアのサーバからサービスの提供を受ける。即ち、端末装置１０ａにサービスを提供するサーバが変更する。
【００３８】
サービスを提供するサーバの変更に伴って、端末装置１０ａにサービスを提供する際に使用する、サービスに関する情報（サービス情報ともいう）の、サーバ間の移行処理が生じる。サービス情報は、例えば、アプリケーションａ１のプログラムや、アプリケーションａ１が使用するユーザ状態情報等を示す。
【００３９】
サービス情報の移行処理は、例えば、アプリケーションａ１のインストール処理や、アプリケーションａ１の起動処理、及び、アプリケーションａ１が使用するユーザ状態情報の複写処理等を示す。ユーザ状態情報は、例えば、アプリケーションａ１の処理の進捗状態、ユーザのアカウント情報、セキュリティ情報、及び、ユーザのデータ等を示す。
【００４０】
サービスの内容は、端末装置１０に応じて異なる。したがって、各サーバが、図１に示す広域分散処理システムが提供する全てのサービスのアプリケーションをインストールすると、各サーバの記憶領域の容量を圧迫する。このため、例えば、各サーバは、当該サーバのカバーエリアに位置する端末装置１０ａが利用するサービスのアプリケーションａ１のみをインストールする。この場合、新たに端末装置１０ａにサービスを提供するサーバは、移行処理として、アプリケーションａ１をインストールする場合がある。
【００４１】
また、広域分散処理システムでは、複数のサーバが交替して、端末装置１０ａに継続したサービスを提供する。したがって、端末装置１０ａにサービスを提供するサーバは、端末装置１０ａに関するユーザ状態情報を複写して共有し、継続したサービスの提供を実現する。したがって、サーバは、仮に、アプリケーションａ１がインストール済みである場合にも、移行処理として、ユーザ状態情報の複写処理を行う。
【００４２】
このように、端末装置１０ａが位置するカバーエリアの変更に伴って、サービス情報の移行処理が生じる。移行処理を実行中の時間帯（移行時間ともいう）は、サーバは端末装置１０ａにサービスを提供することができないため、端末装置１０ａはサービスの応答待ち状態となる。したがって、サービスの応答待ち時間が長くなる。
【００４３】
前述したとおり、エッジサーバｅ００ｘのカバーエリアは、上位のレイヤに属するサーバのカバーエリアに対して狭い。したがって、エッジサーバｅ００ｘが端末装置１０ａにサービスを提供する際、端末装置１０ａの移動速度が速い場合に、カバーエリアの変化の頻度が増加する。これにより、端末装置１０ａがカバーエリアを移動した場合の、サービスの応答待ち時間（移行遅延ともいう）が長くなる。
【００４４】
図２の例によると、端末装置１０ａは、カバーエリア「Ｅｅ００１」〜「Ｅｅ００３」を経由して、カバーエリア「Ｅｅ００６」に進入する。図２の例において、端末装置１０ａは、各カバーエリア「Ｅｅ００１」〜「Ｅｅ００３」に数分程度しか滞在しない。したがって、エッジサーバｅ００３に対する移行処理が完了した後、短期間のうちに、エッジサーバｅ００６に対する移行処理が生じる。また、カバーエリアＥｅ００６に滞在中に、エッジサーバｅ００６に対する移行処理が完了しない場合も生じ得る。
【００４５】
このように、端末装置１０ａの移動速度によっては、端末装置１０ａのサービスの応答待ち時間が増加し、応答性能が低下する。端末装置１０ａの移動速度は一様ではなく、様々な速度の端末装置１０ａを含む。したがって、移行遅延を考慮しないことにより、サービスの応答性能が低下する場合がある。
【００４６】
一方、エッジサーバｅ００１〜ｅ００３、ｅ００６の上位のレイヤに属する、下位中間サーバｌｍ００１がサービスを提供する場合、カバーエリアが広いことから、端末装置１０ａが高速に移動する場合であっても、移行処理の頻度が低減する。これにより、移行遅延が低減し、応答待ち時間を低減する。しかしながら、下位中間サーバｌｍ００１と端末装置１０ａとの通信時間は、エッジサーバｅ００１〜ｅ００３、ｅ００６と端末装置１０ａとの通信時間に対して長い。したがって、移行遅延が低減する一方、通信遅延が増加する。
【００４７】
このように、端末装置１０ａが移動する場合、通信遅延と移行遅延はトレードオフの関係にある。また、移行遅延は、端末装置１０ａの速度に応じて変動する。したがって、速度が一様ではない端末装置１０ａにサービスを提供するサーバを、サービスの応答許容時間を満たすように、複数のサーバから決定することは容易ではない。
【００４８】
［本実施の形態の概要］
したがって、本実施の形態における広域システムマネージャは、端末装置１０にサービスを提供するサーバ（情報処理装置）それぞれから、該サーバがサービスを提供する提供領域（カバーエリア）に滞在した端末装置１０の滞在時間の履歴を取得する。
【００４９】
また、広域システムマネージャは、第１の端末装置１０の移動に応じて、カバーエリア（提供領域）内に第１の端末装置１０の位置を有する複数のサーバから、第１の端末装置１０にサービスを提供するサーバを決定する。広域システムマネージャは、端末装置１０との通信時間と、履歴に基づいて取得した第１の端末装置１０の位置を有するカバーエリアの滞在時間に対する、移行時間の割合とに基づいて、サービスを提供するサーバを決定する。
【００５０】
端末装置１０との通信時間は、端末装置１０との通信に要する時間を示す。移行時間は、サーバ間の、サービス情報の移行処理に要する期間を示す。サービス情報は、前述したとおりである。
【００５１】
通信時間は、サーバに応じて異なる。また、カバーエリアの滞在時間は、端末装置１０の移動速度に応じて異なる。端末装置１０の移動速度が速い場合、滞在時間が短くなり、滞在時間に対する移行時間の割合は大きくなる。一方、端末装置１０の移動速度が遅い場合、滞在時間が長くなり、滞在時間に対する移行時間の割合は小さくなる。
【００５２】
したがって、広域システムマネージャは、サーバに応じて異なる通信時間に基づく通信遅延と、端末装置１０の移動速度に応じて変動する、滞在時間に対する移行時間の割合に基づく移行遅延とに基づいて、応答待ち時間が低減するサーバを選択できる。これにより、広域システムマネージャは、複数のサーバから、端末装置１０の移動速度に応じて、サービスの応答許容時間を満たすサーバを選択できる。
【００５３】
このように、広域システムマネージャは、システムにおける端末装置１０の移動速度が一様ではない場合に、複数のサーバから、サービスの応答許容時間を満たすサーバを、当該端末装置１０にサービスを提供するサーバとして決定できる。
【００５４】
図３は、本実施の形態における広域システムマネージャの処理を説明するフローチャート図である。
【００５５】
Ｓ１１：広域システムマネージャは、端末装置１０にサービスを提供するサーバそれぞれから、当該サーバのカバーエリアに滞在した端末装置１０の滞在時間の履歴を取得する。即ち、広域システムマネージャは、図１に示した各サーバから、当該サーバのカバーエリアにおける、端末装置１０の滞在時間の履歴を取得する。
【００５６】
Ｓ１２：広域システムマネージャは、端末装置１０の移動に応じて、カバーエリア内に当該端末装置１０の位置を有する複数のサーバから、通信時間と、滞在時間に対する移行時間の割合とに基づいて、当該端末装置１０にサービスを提供するサーバを決定する。
【００５７】
図２の例によると、広域システムマネージャは、カバーエリア内に端末装置１０の位置を有する、候補サーバ（エッジサーバｅ００６、下位中間サーバｌｍ００１、上位中間サーバｕｍ００１、センターサーバｃ１）から、サーバを決定する。
【００５８】
また、広域システムマネージャは、工程Ｓ１１で取得した滞在時間の履歴に基づいて、候補サーバごとに、端末装置１０が位置するカバーエリアの滞在時間を取得する。そして、広域システムマネージャは、各候補サーバの、端末装置１０との通信時間と、取得した滞在時間に対する移行時間の割合とに基づいて、複数の候補サーバから端末装置１０ａにサービスを提供するサーバを決定する。
【００５９】
（サーバの決定例）
図４は、本実施の形態における広域システムマネージャによるサーバの決定例を示す図である。図４において、図２で示したものと同一のものは、同一の記号で示す。
【００６０】
図４は、速度の異なる複数の端末装置１０ａ、１０ｂに対してサービスを提供するサーバの決定例を例示する。白抜きで示す車両に携帯される端末装置１０ａの移動速度は、斜線で示す車両に携帯される端末装置１０ｂの移動速度に対して速い。また、図４の例において、端末装置１０ａは、アプリケーションＩＤ「ａ１」のアプリケーションを実行し、端末装置１０ｂは、アプリケーションＩＤ「ａ２」のアプリケーションを実行する。
【００６１】
第１に、図２の例と同様にして、端末装置１０ａがカバーエリア「Ｅｅ００６」に進入した場合を例示する。広域システムマネージャは、各サーバから、端末装置１０ａが、カバーエリアに滞在した滞在時間の履歴を取得する（図３のＳ１１）。
【００６２】
図３で前述したとおり、広域システムマネージャは、候補サーバｅ００６、ｌｍ００１、ｕｍ００１、ｃ１から、端末装置１０ａにサービスを提供するサーバを決定する（図３のＳ１２）。端末装置１０ａの移動速度は速いため、各候補サーバの移行時間の割合が示す、移行遅延は大きい値になる傾向にある。
【００６３】
したがって、広域システムマネージャは、例えば、通信時間が所定の応答性能を満たし、移行時間の割合が低減する下位中間サーバｌｍ００１を、端末装置１０ａにサービスを提供するサーバとして決定する。このため、広域システムマネージャは、アプリケーションＩＤ「ａ１」のサービス情報を、下位中間サーバｌｍ００１に配備する。つまり、広域システムマネージャは、下位中間サーバｌｍ００１に対するサービス情報の移行処理を指示する。
【００６４】
第２に、端末装置１０ｂがカバーエリア「Ｅｅ０１３」に進入した場合を例示する。広域システムマネージャは、候補サーバｅ０１３、ｌｍ００１、ｕｍ００１、ｃ１から、端末装置１０ａにサービスを提供するサーバを決定する（図３のＳ１２）。端末装置１０ｂの移動速度は遅いため、各候補サーバの移行時間の割合は小さい。
【００６５】
したがって、広域システムマネージャは、例えば、通信時間が最少となるエッジサーバｅ０１３を、端末装置１０ｂにサービスを提供するサーバとして決定する。このため、広域システムマネージャは、アプリケーションＩＤ「ａ２」のサービス情報を、エッジサーバｅ０１３に配備する。つまり、広域システムマネージャは、エッジサーバｅ００９に対するサービス情報の移行処理を指示する。
【００６６】
このように、広域システムマネージャは、端末装置１０の移動速度に応じて変動する移行遅延と、候補サーバに応じて異なる通信遅延とに基づいて、応答許容時間を満たすサーバを選択できる。これにより、広域システムマネージャは、端末装置１０の移動速度に応じて、サービスの応答許容時間を満たすサーバを、端末装置１０にサービスを提供するサーバとして決定できる。
【００６７】
次に、図５にしたがって、本実施の形態における広域システムマネージャ（情報処理装置）のハードウェア構成を、図６にしたがって、図５に示す広域システムマネージャのソフトウェアブロック図を説明する。
【００６８】
［広域システムマネージャのハードウェア構成］
図５は、本実施の形態における広域システムマネージャ（管理装置）１００のハードウェア構成図である。広域システムマネージャ１００は、例えば、ＣＰＵ（Central Processing Unit：ＣＰＵ）１０１、メインメモリ１１０や補助記憶装置１１１等を備えるメモリ１０２、通信インタフェース部１０３、外部インタフェース部１０４を有する。各部は、バス１０６を介して相互に接続する。
【００６９】
ＣＰＵ１０１は、バス１０６を介してメモリ１０２等と接続するとともに、広域システムマネージャ１００全体の制御を行う。通信インタフェース部１０３は、インターネット等を介して、図１に示した各サーバと接続し、データの送受信を行う。
【００７０】
ＲＡＭ（Random Access Memory：ＲＡＭ）等を示すメインメモリ１１０は、ＣＰＵ１０１が処理を行うデータ等を記憶する。補助記憶装置１１１は、ＨＤＤ（Hard disk drive：ＨＤＤ）、不揮発性半導体メモリ等を示す。
【００７１】
補助記憶装置１１１は、ＣＰＵ１０１が実行するオペレーションシステムのプログラムを格納する領域（図示せず）や、配備先特定プログラム格納領域１２０、履歴情報群格納領域Ｈｔ、テーブル情報格納領域Ｔｌを有する。
【００７２】
配備先特定プログラム格納領域１２０の配備先特定プログラム（以下、配備先特定プログラム１２０と称する）は、ＣＰＵ１０１の実行によって、端末装置１０にサービスを提供するサーバの決定処理を実現する。
【００７３】
履歴情報群格納領域Ｈｔの履歴情報群（以下、履歴情報群Ｈｔと称する）は、配備先特定プログラム１２０がアクセスする情報であって、複数の履歴情報を有する。テーブル群格納領域Ｔｌのテーブル群（以下、テーブル群Ｔｌと称する）は、配備先特定プログラム１２０がアクセスするテーブル群であって、複数のテーブルを有する。履歴情報群Ｈｔ、及び、テーブル群Ｔｌの詳細は、図６にしたがって後述する。
【００７４】
［広域システムマネージャ１００のソフトウェアブロック］
図６は、図５に示した広域システムマネージャ１００のソフトウェアブロックの構成図である。図５に示した配備先特定プログラム１２０は、サーバ通信モジュール１２１、記録モジュール１２２、滞在履歴算出モジュール１２３、移行履歴算出モジュール１２４を有する。また、配備先特定プログラム１２０は、さらに、配備先レイヤ決定モジュール１２５、投機配備エリア決定モジュール１２６、配備指示作成モジュール１２７、ユーザ状態情報通知モジュール１２８を有する。
【００７５】
また、図５に示した履歴情報群Ｈｔは、ユーザ移動ログ情報Ｈｔ１、アプリケーション移行ログ情報Ｈｔ２、ユーザ別滞在履歴情報Ｈｔ３、アプリケーション別移行履歴情報Ｈｔ４を有する。
【００７６】
ユーザ移動ログ情報Ｈｔ１は、各端末装置１０の、カバーエリア間の移動に関する情報を有する。ユーザ移動ログ情報Ｈｔ１の詳細は、図７にしたがって後述する。アプリケーション移行ログ情報Ｈｔ２は、サービス情報の移行処理に関する情報を有する。アプリケーション移行ログ情報Ｈｔ２の詳細は、図８にしたがって後述する。
【００７７】
ユーザ別滞在履歴情報Ｈｔ３は、各カバーエリアにおける端末装置１０の滞在時間の履歴をユーザごとに有する。ユーザ別滞在履歴情報Ｈｔ３の詳細は、図９にしたがって後述する。アプリケーション別移行履歴情報Ｈｔ４は、各アプリケーションの、移行処理に要する移行時間の履歴を有する。アプリケーション別移行履歴情報Ｈｔ４の詳細を、図１０にしたがって後述する。
【００７８】
また、図５に示したテーブル群Ｔｌは、ユーザ情報Ｔｌ１、アプリケーション情報Ｔｌ２、ネットワークリンク情報Ｔｌ３、ユーザ・アプリケーション対応情報Ｔｌ４、サーバトポロジ情報Ｔｌ５を有する。
【００７９】
ユーザ情報Ｔｌ１は、広域システムマネージャ１００がサービスの対象とする、対象ユーザの情報を有する。ユーザ情報Ｔｌ１の詳細は、図１１にしたがって後述する。アプリケーション情報Ｔｌ２は、アプリケーションごとに、サービスの要求応答性能の情報を有する。アプリケーション情報Ｔｌ２の詳細は、図１２にしたがって後述する。
【００８０】
ネットワークリンク情報Ｔｌ３は、サーバと端末装置１０との間の各経路の、通信遅延の情報を有する。ネットワークリンク情報Ｔｌ３の詳細は、図１３にしたがって後述する。ユーザ・アプリケーション対応情報Ｔｌ４は、各端末装置１０にサービスを提供するサーバの情報を有する。ユーザ・アプリケーション対応情報Ｔｌ４の詳細は、図１４にしたがって後述する。
【００８１】
サーバトポロジ情報Ｔｌ５は、サーバごとに、隣接するカバーエリアの情報、及び、サービス情報を移行処理済みのアプリケーションの情報等を有する。サーバトポロジ情報Ｔｌ５の詳細は、図１５にしたがって後述する。
【００８２】
サーバ通信モジュール１２１は、各サーバと接続し、端末装置１０の移動通知や、移行処理の開始、及び、終了通知を受信する。また、サーバ通信モジュール１２１は、移行処理の実行指示や、ユーザ状態情報の送信指示等をサーバに送信する。
【００８３】
記録モジュール１２２は、サーバから受信した移動通知や、移行処理の開始及び終了通知の情報を、ユーザ移動ログ情報Ｈｔ１、及び、アプリケーション移行ログ情報Ｈｔ２に記憶する。また、記録モジュール１２２は、移動通知や入力情報に基づいて、ユーザ情報Ｔｌ１、アプリケーション情報Ｔｌ２、ネットワークリンク情報Ｔｌ３等の情報を更新する。
【００８４】
滞在履歴算出モジュール１２３は、ユーザ情報Ｔｌ１及びユーザ移動ログ情報Ｈｔ１を参照して、各ユーザの移動ログ情報の更新情報を取得し、ユーザ別滞在履歴情報Ｈｔ３に記憶する。滞在履歴算出モジュール１２３の処理の詳細は、図１７のフローチャート図にしたがって後述する。
【００８５】
移行履歴算出モジュール１２４は、ユーザ情報Ｔｌ１及びアプリケーション移行ログ情報Ｈｔ２を参照して、各アプリケーションの移行情報の更新情報を取得し、アプリケーション別移行履歴情報Ｈｔ４に記憶する。移行履歴算出モジュール１２４の処理の詳細は、図１８のフローチャート図にしたがって後述する。
【００８６】
配備先レイヤ決定モジュール１２５は、ユーザ別滞在履歴情報Ｈｔ３、アプリケーション別移行履歴情報Ｈｔ４を参照し、端末装置１０の滞在時間における移行時間の割合を取得する。また、配備先レイヤ決定モジュール１２５は、ネットワークリンク情報Ｔｌ３を参照し、端末装置１０の滞在時間を取得する。
【００８７】
また、配備先レイヤ決定モジュール１２５は、ユーザ情報Ｔｌ１、アプリケーション情報Ｔｌ２を参照し、通信時間及び移行時間の割合に基づいて、端末装置１０にサービスを提供するサーバが所属するレイヤ（配備レイヤともいう）を決定する。配備先レイヤ決定モジュール１２５の処理の詳細は、図１９、図２０のフローチャート図にしたがって後述する。
【００８８】
投機配備エリア決定モジュール１２６は、滞在時間における移行時間の割合に基づいて、予め、サービス情報を投機的に移行（配備）するカバーエリア（投機配備エリアともいう）を決定する。また、投機配備エリア決定モジュール１２６は、決定した投機配備エリアを、ユーザ・アプリケーション対応情報Ｔｌ４に記憶する。投機配備エリア決定モジュール１２６の処理の詳細は、図２３のフローチャート図にしたがって後述する。
【００８９】
配備指示作成モジュール１２７は、配備先レイヤ決定モジュール１２５が決定したレイヤの、端末装置１０が位置するカバーエリアのサーバに対する、サービス情報の移行処理を指示する。また、配備指示作成モジュール１２７は、投機配備エリアのサーバに対する、サービス情報の移行処理を指示する。
【００９０】
また、配備指示作成モジュール１２７は、サーバトポロジ情報Ｔｌ５を参照し、サービス情報を移行処理済みのカバーエリアのうち、投機配備エリアが含まないカバーエリアのサーバに、サービス情報の削除を指示する。配備指示作成モジュール１２７の処理の詳細は、図２４のフローチャート図にしたがって後述する。
【００９１】
ユーザ状態情報通知モジュール１２８は、端末装置１０にサービスを提供中のサーバが保持するユーザ状態情報を、ユーザ状態情報の更新に応じて、投機配備エリアのサーバに送信する。ユーザ状態情報通知モジュール１２８の処理の詳細は、図２７のフローチャート図にしたがって後述する。
【００９２】
次に、図７〜図１５にしたがって、図６で説明した、履歴情報群Ｈｔ及びテーブル群Ｔｌの詳細を説明する。
【００９３】
［ユーザ移動ログ情報Ｈｔ１］
図７は、ユーザ移動ログ情報Ｈｔ１の一例を示す図である。ユーザ移動ログ情報Ｈｔ１は、各端末装置１０の、カバーエリア間の移動に関する情報を有する。図７に示すユーザ移動ログ情報Ｈｔ１は、例えば、時刻、ユーザＩＤ（identify：ＩＤ）、イベント、サーバの項目を有する。図７に示す、イベント「user_in」はカバーエリアへの進入を示し、イベント「user_out」はカバーエリアからの退出を示す。
【００９４】
図７の矢印Ｙ１に示す情報は、時刻「2014.12.21 12:20」に、ユーザＩＤ「ｕ１」の端末装置１０が、カバーエリア「Ｅｅ００１」に進入したことを示す。また、矢印Ｙ２に示す情報は、時刻「2014.12.21 12:30」に、ユーザＩＤ「ｕ１」の端末装置１０が、カバーエリア「Ｅｅ００１」から退出したことを示す。
【００９５】
同様にして、矢印Ｙ３に示す情報は、時刻「2014.12.21 12:40」に、ユーザＩＤ「ｕ２」の端末装置１０が、カバーエリア「Ｅｅ００３」に進入したことを示す。同様にして、矢印Ｙ４に示す情報は、時刻「2014.12.21 12:52」に、ユーザＩＤ「ｕ２」の端末装置１０が、カバーエリア「Ｅｅ００３」から退出したことを示す。他の情報についても、同様にして、各項目の情報を有する。
【００９６】
［アプリケーション移行ログ情報Ｈｔ２］
図８は、アプリケーション移行ログ情報Ｈｔ２の一例を示す図である。アプリケーション移行ログ情報Ｈｔ２は、サービス情報の移行処理に関する情報を有する。図８に示す、アプリケーション移行ログ情報Ｈｔ２は、例えば、時刻、アプリケーションＩＤ、イベント、移行先のサーバの項目を有する。図８に示す、イベント「migrate_start」は移行処理の開始を示し、イベント「migrate_end」は移行処理の完了を示す。
【００９７】
図８の矢印Ｙ１１に示す情報は、時刻「2014.12.21 12:52」に、サーバｅ００３からサーバｅ００６に対する、アプリケーションＩＤ「ａ２」のサービス情報の移行処理が開始したことを示す。また、矢印Ｙ１２示す情報は、時刻「2014.12.21 12:56」に、当該移行処理が終了したことを示す。他の情報についても、同様にして、各項目の情報を有する。
【００９８】
［ユーザ別滞在履歴情報Ｈｔ３］
図９は、ユーザ別滞在履歴情報Ｈｔ３の一例を示す図である。ユーザ別滞在履歴情報Ｈｔ３は、各カバーエリアにおける端末装置１０の滞在時間の履歴を有する。ユーザ別滞在履歴情報Ｈｔ３は、例えば、位置情報、進入時刻、退出時刻、滞在時間の項目を有する。位置情報は、端末装置１０が位置するカバーエリア（エッジサーバｅ００ｘのカバーエリア）を示す。進入時刻は、端末装置１０が位置情報のカバーエリアに進入した時刻を、退出時間は、端末装置１０が位置情報のカバーエリアから退出した時刻を示す。
【００９９】
図９の（Ａ）は、ユーザＩＤ「ｕ１」のユーザ別滞在履歴情報Ｈｔ３−１の一例を示す。図９の（Ａ）の例によると、端末装置１０が、時刻「2014.12.21 12:20」にカバーエリア「Ｅｅ００１」に進入し、時刻「2014.12.21 12:30」にカバーエリア「Ｅｅ００１」から退出したことを示し、滞在時間が時間「００：１０」であることを示す。他の情報についても、同様にして、各項目の情報を有する。
【０１００】
図９の（Ｂ）は、ユーザＩＤ「ｕ２」のユーザ別滞在履歴情報Ｈｔ３−２の一例を示す。図９の（Ｂ）の例によると、端末装置１０が、時刻「2014.12.21 12:40」にカバーエリア「Ｅｅ００３」に進入し、時刻「2014.12.21 12:52」にカバーエリア「Ｅｅ００３」から退出したことを示し、滞在時間が時間「００：１２」であることを示す。他の情報についても、同様にして、各項目の情報を有する。
【０１０１】
［アプリケーション別移行履歴情報Ｈｔ４］
図１０は、アプリケーション別移行履歴情報Ｈｔ４の一例を示す図である。アプリケーション別移行履歴情報Ｈｔ４は、各アプリケーションの、移行処理に要する移行時間の履歴を有する。図１０に示すアプリケーション別移行履歴情報Ｈｔ４は、例えば、アプリケーションＩＤ、移行元のサーバ、移行先のサーバ、開始時刻、終了時刻、移行時間の項目を有する。
【０１０２】
図１０の（Ａ）は、アプリケーションＩＤ「ａ１」のアプリケーション別移行履歴情報Ｈｔ４−１の一例を示す。図１０の（Ａ）の例によると、エッジサーバｅ００１からエッジサーバｅ００２に対する、アプリケーションＩＤ「ａ１」のサービス情報の移行時間は、時間「００：０３」である。また、エッジサーバｅ００２からエッジサーバｅ００３に対する、アプリケーションＩＤ「ａ１」のサービス情報の移行時間は時間「００：０４」である。
【０１０３】
図１０の（Ｂ）は、アプリケーションＩＤ「ａ２」のアプリケーション別移行履歴情報Ｈｔ４−２の一例を示す。図１０の（Ｂ）の例によると、エッジサーバｅ００３からエッジサーバｅ００６に対する、アプリケーションＩＤ「ａ２」のサービス情報の移行時間は、時間「００：０４」である。また、エッジサーバｅ００６からエッジサーバｅ００９に対する、アプリケーションＩＤ「ａ２」のサービス情報の移行時間は、時間「００：０３」である。
【０１０４】
［ユーザ情報Ｔｌ１］
図１１は、ユーザ情報Ｔｌ１の一例を示す図である。ユーザ情報Ｔｌ１は、広域システムマネージャ１００がサービスの対象とする、対象ユーザの情報を有する。図１１に示すユーザ情報Ｔｌ１は、例えば、ユーザＩＤ、端末装置１０にサービス提供するサーバのカバーエリア、端末装置１０が利用するアプリケーションＩＤの項目を有する。
【０１０５】
図１１の例によると、ユーザＩＤ「ｕ１」の端末装置１０は、カバーエリア「Ｅｌｍ００１」に対応する下位中間サーバｌｍ００１から、アプリケーションＩＤ「ａ１」のサービスの提供を受けることを示す。また、ユーザＩＤ「ｕ２」の端末装置１０は、カバーエリア「Ｅｅ０１３」に対応するエッジサーバｅ０１３から、アプリケーションＩＤ「ａ２」のサービスの提供を受けることを示す。
【０１０６】
［アプリケーション情報Ｔｌ２］
図１２は、アプリケーション情報Ｔｌ２の一例を示す図である。アプリケーション情報Ｔｌ２は、アプリケーションごとに、サービスの要求応答性能の情報を有する。図１２に示すアプリケーション情報Ｔｌ２は、例えば、アプリケーションＩＤ、予め規定された要求応答性能（milli second：ｍｓ）の項目を有する。
【０１０７】
図１２の例によると、アプリケーションＩＤ「ａ１」の要求応答性能は値「１００ｍｓ」であって、アプリケーションＩＤ「ａ２」の要求応答性能は値「５０ｍｓ」である。したがって、アプリケーションＩＤ「ａ２」の要求応答性能は、アプリケーションＩＤ「ａ１」に対して高い。
【０１０８】
［ネットワークリンク情報Ｔｌ３］
図１３は、ネットワークリンク情報Ｔｌ３の一例を示す図である。ネットワークリンク情報Ｔｌ３は、図１に示すサーバと端末装置１０との間の各経路の、通信遅延の情報を有する。図１３に示すネットワークリンク情報Ｔｌ３は、例えば、経路を示すリンク、経路の端点１、経路の端点２、通信遅延（ｍｓ）の項目を有する。
【０１０９】
図１３の例によると、端末装置（ｔｅｒｍ）１０とエッジサーバｅ００６との間の経路「ｌｎ００６」の通信遅延は、値「１０ｍｓ」である。また、エッジサーバｅ００６と下位中間サーバｌｍ００１との間の経路「ｌｎ１０６」の通信遅延は、値「１０ｍｓ」である。したがって、端末装置（ｔｅｒｍ）１０と下位中間サーバｌｍ００１との経路の通信遅延は、値「２０（＝１０＋１０）ｍｓ」である。
【０１１０】
また、図１３の例によると、下位中間サーバｌｍ００１と上位中間サーバｕｍ００１との間の経路「ｌｎ２０１」の通信遅延は、値「２０ｍｓ」である。したがって、端末装置（ｔｅｒｍ）１０と上位中間サーバｕｍ００１との経路の通信遅延は、値「４０（＝２０＋２０）ｍｓ」である。
【０１１１】
［ユーザ・アプリケーション対応情報Ｔｌ４］
図１４は、ユーザ・アプリケーション対応情報Ｔｌ４の一例を示す図である。ユーザ・アプリケーション対応情報Ｔｌ４は、各端末装置１０にサービスを提供するサーバの情報を有する。図１４に示すユーザ・アプリケーション対応情報Ｔｌ４は、例えば、ユーザＩＤ、アプリケーションＩＤ、端末装置１０にサービスを提供するサーバが属する配備レイヤ、投機配備エリアの項目を有する。
【０１１２】
図１４の例によると、ユーザＩＤ「ｕ１」の端末装置１０は、下位中間レイヤに属する下位中間サーバｌｍ００ｘから、アプリケーションＩＤ「ａ１」のサービスの提供を受けることを示す。また、図１４の例によると、投機配備エリアは、エリア「ｌｍ００１」である。
【０１１３】
同様にして、図１４の例によると、ユーザＩＤ「ｕ２」の端末装置１０は、エッジレイヤに属するエッジサーバｅ００ｘから、アプリケーションＩＤ「ａ２」のサービスの提供を受けることを示す。また、図１４の例によると、投機配備エリアは、エリア「Ｅｅ００４」、「Ｅｅ００６」〜「Ｅｅ００９」、「Ｅｅ０１２」、「Ｅｅ０１３」である。
【０１１４】
［サーバトポロジ情報Ｔｌ５］
図１５は、サーバトポロジ情報Ｔｌ５の一例を示す図である。サーバトポロジ情報Ｔｌ５は、サーバごとに、隣接するカバーエリアの情報、及び、サービス情報を移行済みのアプリケーションの情報等を有する。
【０１１５】
図１５に示すサーバトポロジ情報Ｔｌ５は、例えば、サーバ、上位レイヤのサーバＩＤ、下位レイヤのサーバＩＤ、隣接するカバーエリア、配備アプリケーションの項目を有する。配備アプリケーションは、サービス情報を移行済みのアプリケーションを示す。
【０１１６】
図１５の例によると、エッジサーバｅ００１と接続する上位サーバは、サーバｌｍ００１であって、下位サーバはない。また、エッジサーバｅ００１のカバーエリアは、カバーエリア「Ｅｅ００２」、「Ｅｅ００４」、「Ｅｅ００５」と隣接し、エッジサーバｅ００１に、サービス情報を移行済みのアプリケーションは存在しない。
【０１１７】
また、図１５の例によると、下位中間サーバｌｍ００１と接続する上位サーバは、上位中間サーバｕｍ００１であって、下位中間サーバｌｍ００１と接続する下位サーバは、エッジサーバｅ００１〜ｅ００９である。また、下位中間サーバｌｍ００１のカバーエリアは、カバーエリア「Ｅｌｍ００２」と隣接し、下位中間サーバｌｍ００１には、アプリケーションＩＤ「ａ２」のサービス情報を移行済みである。
【０１１８】
［下位中間サーバｌｍ００１、エッジサーバｅ００１、ｅ００２のソフトウェアブロック］
図１６は、下位中間サーバｌｍ００１、及び、エッジサーバｅ００１、ｅ００２のソフトウェアブロック図の一例を示す図である。なお、センターサーバｃ１、上位中間サーバｕｍ００１のソフトウェアブロック図も、図１６に示す、下位中間サーバｌｍ００１、及び、エッジサーバｅ００１、ｅ００２のソフトウェアブロックと同様である。
【０１１９】
エッジサーバｅ００１は、マネージャ通信モジュール３１１、サーバ通信モジュール３１２、移動検知モジュール３１３、アプリケーション実行モジュール３１４、アプリケーション配備制御モジュール３１５、端末通信モジュール３１６を有する。
【０１２０】
マネージャ通信モジュール３１１は、広域システムマネージャ１００のサーバ通信モジュール１２１と接続し、広域システムマネージャ１００との通信処理を制御する。サーバ通信モジュール３１２は、下位中間サーバｌｍ００１との通信処理を制御する。
【０１２１】
移動検知モジュール３１３は、例えば、ＭＭＥ（Mobility Management Entity）の処理にしたがって、無線通信に基づいて端末装置１０の位置を管理し、端末装置１０の移動を検知する。そして、移動検知モジュール３１３は、マネージャ通信モジュール３１１を介して、端末装置１０の移動通知を広域システムマネージャ１００に送信する。
【０１２２】
アプリケーション実行モジュール３１４は、サービスを提供するアプリケーションを実行する。アプリケーション配備制御モジュール３１５は、広域システムマネージャ１００による、サービス情報の移行処理の指示に応じて、サービス情報の移行処理を実行する。つまり、アプリケーション配備制御モジュール３１５は、アプリケーションのインストール処理や、アプリケーションの起動処理、アプリケーションが使用するユーザ状態情報の複写処理等を実行する。端末通信モジュール３１６は、端末装置１０との通信処理を制御する。
【０１２３】
図１６に図示するエッジサーバｅ００２のソフトウェアブロックは、エッジサーバｅ００１と同様である。また、図１６に示す下位中間サーバｌｍ００１は、マネージャ通信モジュール４１１、サーバ通信モジュール４１２、アプリケーション実行モジュール４１３、アプリケーション配備制御モジュール４１４、端末通信モジュール４１５を有する。
【０１２４】
マネージャ通信モジュール４１１は、広域システムマネージャ１００のサーバ通信モジュール１２１と接続し、広域システムマネージャ１００との通信処理を制御する。サーバ通信モジュール４１２は、エッジサーバｅ００１〜ｅ００９、及び、上位中間サーバｕｍ００１との通信処理を制御する。
【０１２５】
アプリケーション実行モジュール４１３、アプリケーション配備制御モジュール４１４、及び、端末通信モジュール４１５は、エッジサーバｅ００１の同名のモジュールの処理と同様の処理を行う。なお、図示していないが、他の下位中間サーバｌｍ００ｘのソフトウェアブロックも同様である。
【０１２６】
次に、図１７〜図２０にしたがって、広域システムマネージャ１００の配備先特定プログラム１２０の処理の詳細を説明する。図１７にしたがって、滞在履歴算出モジュール１２３の処理の詳細を、図１８にしたがって、移行履歴算出モジュール１２４の処理の詳細を説明する。また、図１９、図２０にしたがって、配備先レイヤ決定モジュール１２５の処理の詳細を説明する。
【０１２７】
［滞在履歴算出モジュール１２３の処理］
図１７は、図６で説明した滞在履歴算出モジュール１２３の処理を説明するフローチャート図である。エッジサーバｅ００ｘの移動検知モジュール３１３は、端末装置１０のカバーエリアに対する進入及び退出を検知すると、広域システムマネージャ１００に移動通知を送信する。滞在履歴算出モジュール１２３は、移動通知の受信に応じて、図１７のフローチャート図に示す処理を開始する。
【０１２８】
Ｓ２１：移動通知の受信に応じて、滞在履歴算出モジュール１２３は、ユーザ移動ログ情報Ｈｔ１を参照して、移動ログが更新された端末装置１０のユーザＩＤを取得する。そして、滞在履歴算出モジュール１２３は、ユーザ情報Ｔｌ１を参照し、取得したユーザＩＤが、広域システムマネージャ１００が対象とするユーザ（対象ユーザともいう）であるか否かを判定する。対象ユーザではない場合、滞在履歴算出モジュール１２３は、工程Ｓ２２〜Ｓ２５の処理を行わない。
【０１２９】
Ｓ２２：滞在履歴算出モジュール１２３は、ユーザ移動ログ情報Ｈｔ１を参照し、前回、ユーザ別滞在履歴情報Ｈｔ３を更新した時点からの、更新分の情報を抽出する。
【０１３０】
Ｓ２３：滞在履歴算出モジュール１２３は、抽出した更新分のユーザ移動ログ情報Ｈｔ１に基づいて、移動した端末装置１０の対象ユーザを特定する。
【０１３１】
Ｓ２４：滞在履歴算出モジュール１２３は、抽出した更新分のうち、対象ユーザの移動ログ情報を、ユーザ別滞在履歴情報Ｈｔ３に追加して記憶する。
【０１３２】
例えば、滞在履歴算出モジュール１２３は、図７に示すユーザ移動ログ情報Ｈｔ１を参照し、ユーザＩＤ「ｕ２」の端末装置１０ｂが、エッジサーバｅ０１３のカバーエリアＥｅ０１３に進入したことを示すログ情報を抽出する。そして、滞在履歴算出モジュール１２３は、抽出したログ情報を、図９の（Ｂ）に示すユーザＩＤ「ｕ２」のユーザ別滞在履歴情報Ｈｔ３に記憶する。
【０１３３】
Ｓ２５：滞在履歴算出モジュール１２３は、全てのユーザの、ユーザ移動ログ情報Ｈｔ１の更新分を、ユーザ別滞在履歴情報Ｈｔ３に記憶したか否かを判定する。
【０１３４】
記憶していない場合（Ｓ２５のＮｏ）、滞在履歴算出モジュール１２３は、工程Ｓ２３の処理に遷移し、別の対象ユーザを特定する。一方、全ての対象ユーザの更新分を記憶した場合（Ｓ２５のＹｅｓ）、滞在履歴算出モジュール１２３は、滞在履歴の算出処理を終了する。
【０１３５】
［移行履歴算出モジュール１２４の処理］
図１８は、図６で説明した移行履歴算出モジュール１２４の処理を説明するフローチャート図である。滞在履歴算出モジュール１２３と同様にして、移行履歴算出モジュール１２４は移動通知の受信に応じて、図１８のフローチャート図に示す処理を開始する。
【０１３６】
Ｓ３１：移動通知の受信に応じて、移行履歴算出モジュール１２４は、アプリケーション移行ログ情報Ｈｔ２を参照し、前回、アプリケーション別移行履歴情報Ｈｔ４を更新した時点からの、更新分の情報を抽出する。
【０１３７】
Ｓ３２：移行履歴算出モジュール１２４は、抽出した更新分のアプリケーション移行ログ情報Ｈｔ２に基づいて、移行処理が生じたアプリケーションを使用する対象ユーザを特定する。
【０１３８】
Ｓ３３：移行履歴算出モジュール１２４は、ユーザ情報Ｔｌ１を参照し、対象ユーザが使用するアプリケーションを抽出する。
【０１３９】
Ｓ３４：移行履歴算出モジュール１２４は、抽出した更新分の情報のうち、抽出したアプリケーションの移行ログを、対象ユーザの、アプリケーション別移行履歴情報Ｈｔ４に記憶する。
【０１４０】
例えば、移行履歴算出モジュール１２４は、図８に示すアプリケーション移行ログ情報Ｈｔ２を参照し、エッジサーバｅ００６からエッジサーバｅ００９に対する、アプリケーションＩＤ「ａ２」の移行処理のログ情報を抽出する。そして、滞在履歴算出モジュール１２３は、抽出したログ情報を、図１０の（Ｂ）に示す、ユーザＩＤ「ｕ２」のアプリケーション別移行履歴情報Ｈｔ４に記憶する。
【０１４１】
Ｓ３５：移行履歴算出モジュール１２４は、全てのユーザの、アプリケーション移行ログ情報Ｈｔ２の更新分を、アプリケーション別移行履歴情報Ｈｔ４に記憶したか否かを判定する。
【０１４２】
記憶していない場合（Ｓ３５のＮｏ）、移行履歴算出モジュール１２４は、工程Ｓ３２の処理に遷移し、別の対象ユーザを特定する。一方、全ての対象ユーザの更新分を記憶した（Ｓ３５のＹｅｓ）、移行履歴算出モジュール１２４は、滞在履歴の算出処理を終了する。
【０１４３】
［配備先レイヤ決定モジュール１２５の処理］
図１９は、図６で説明した配備先レイヤ決定モジュール１２５の処理を説明する第１のフローチャート図である。滞在履歴算出モジュール１２３と同様にして、配備先レイヤ決定モジュール１２５は、移動通知の受信に応じて、図１９のフローチャート図に示す処理を開始する。
【０１４４】
Ｓ４１：移動通知の受信に応じて、配備先レイヤ決定モジュール１２５は、ユーザ情報Ｔｌ１を参照し、移動した端末装置１０のユーザが対象ユーザであるか否かを判断する。配備先レイヤ決定モジュール１２５は、移動した端末装置１０のユーザが対象ユーザである場合に、工程Ｓ４２以降の処理を行う。
【０１４５】
Ｓ４２：配備先レイヤ決定モジュール１２５は、移動通知が、カバーエリアへの進入を示す移動通知であるか否かを判定する。即ち、配備先レイヤ決定モジュール１２５は、移動通知が、イベント「user_in」を示す場合に、工程Ｓ４３以降の処理を行う。移動通知がイベント「user_out」を示す場合、配備先レイヤ決定モジュール１２５は、工程Ｓ４３以降の処理を行わない。
【０１４６】
Ｓ４３：配備先レイヤ決定モジュール１２５は、ユーザ情報Ｔｌ１を参照し、端末装置１０が位置するカバーエリアを取得する。
【０１４７】
Ｓ４４：配備先レイヤ決定モジュール１２５は、アプリケーション情報Ｔｌ２を参照し、端末装置１０のユーザが利用するアプリケーションの要求応答性能「ｒｒ」を取得する。
【０１４８】
Ｓ４５：配備先レイヤ決定モジュール１２５は、レイヤを選択する。配備先レイヤ決定モジュール１２５は、例えば、最下層のレイヤから順次、選択する。また、配備先レイヤ決定モジュール１２５は、ネットワークリンク情報Ｔｌ３を参照し、選択したレイヤに属するサーバと端末装置１０との通信遅延「ｄｃ」を取得する。
【０１４９】
Ｓ４６：配備先レイヤ決定モジュール１２５は、通信遅延「ｄｃ」に係数「ｐ」を乗算した値が、要求応答性能「ｒｒ」未満であるか否かを判定する。つまり、配備先レイヤ決定モジュール１２５は、「通信遅延「ｄｃ」×係数「ｐ」＜要求応答性能「ｒｒ」」を満たすか否かを判定する。本実施の形態例における係数「ｐ」は、例えば、値「３」である。係数「ｐ」は、例えば、検証等にしたがって設定される。係数「ｐ」は、例えば、値「１」であってもよい。
【０１５０】
Ｓ４７：要求応答性能「ｒｒ」未満である場合（Ｓ４６のＹｅｓ）、配備先レイヤ決定モジュール１２５は、選択したレイヤを、配備候補レイヤとして登録する。つまり、配備先レイヤ決定モジュール１２５は、選択したレイヤの通信遅延「ｄｃ」が、要求応答性能「ｒｒ」に収まる場合、選択したレイヤを配備候補レイヤとして登録する。これにより、配備先レイヤ決定モジュール１２５は、端末装置１０との通信時間の通信遅延「ｄｃ」が要求応答性能「ｒｒ」を満たす、１つまたは複数の配備候補レイヤを抽出する。
【０１５１】
Ｓ４８：配備先レイヤ決定モジュール１２５は、選択したレイヤの１つ上位のレイヤを選択する。つまり、配備先レイヤ決定モジュール１２５は、工程Ｓ４５でエッジレイヤを選択した場合、下位中間レイヤを選択する。そして、配備先レイヤ決定モジュール１２５は、下位中間レイヤを対象として、工程Ｓ４５、Ｓ４６の処理を行う。
【０１５２】
そして、配備先レイヤ決定モジュール１２５は、「通信遅延「ｄｃ」×係数「ｐ」＜要求応答性能「ｒｒ」」を満たす場合に、下位中間レイヤを、配備候補レイヤとして登録する（Ｓ４７）。同様にして、配備先レイヤ決定モジュール１２５は、上位中間レイヤ、最上位レイヤを対象として、工程Ｓ４５、Ｓ４６の処理を行う。
【０１５３】
一方、要求応答性能「ｒｒ」を超える場合（Ｓ４６のＮｏ）、配備先レイヤ決定モジュール１２５は、配備候補レイヤの検出を完了し、図２０のフローチャート図の処理に遷移する（Ａ）。下位のレイヤに属するサーバの端末装置１０との通信遅延「ｄｃ」は、上位のレイヤに属するサーバの端末装置１０との通信遅延「ｄｃ」に対して小さい。したがって、下位のレイヤから順次、判定することによって、配備候補レイヤを効率的に検出可能になる。
【０１５４】
図２０は、図６で説明した配備先レイヤ決定モジュール１２５の処理を説明する第２のフローチャート図である。
【０１５５】
Ｓ５１：配備先レイヤ決定モジュール１２５は、アプリケーション別移行履歴情報Ｈｔ４を参照し、移動した端末装置１０が利用するアプリケーション（対象アプリケーションともいう）の移行時間「ｄｍ」を取得する。
【０１５６】
例えば、配備先レイヤ決定モジュール１２５は、対象アプリケーションの過去の移行時間の平均値を、移行時間「ｄｍ」として推定する。または、配備先レイヤ決定モジュール１２５は、対象アプリケーションの直近の移行時間を、移行時間「ｄｍ」として推定する。ただし、この例に限定されるものではなく、配備先レイヤ決定モジュール１２５は、予め定めた、所定の移行時間を、移行時間「ｄｍ」として取得してもよい。
【０１５７】
このように、移行履歴算出モジュール１２４は、サーバそれぞれから、さらに移行時間の履歴を取得し、配備先レイヤ決定モジュール１２５は、履歴に基づいて移行時間を取得する。これにより、対象アプリケーションに応じた移行時間を、適切に取得することが可能になる。
【０１５８】
Ｓ５２：配備先レイヤ決定モジュール１２５は、検出した配備候補レイヤのうち、最下位のレイヤを選択する。
【０１５９】
Ｓ５３：配備先レイヤ決定モジュール１２５は、ユーザ別滞在履歴情報Ｈｔ３を参照し、端末装置１０の、選択したレイヤのカバーエリアにおける滞在時間「ｔｓ」を取得する。
【０１６０】
例えば、配備先レイヤ決定モジュール１２５は、端末装置１０の、選択したレイヤに属する複数のカバーエリアにおける過去の滞在時間を取得し、取得した滞在時間の平均値を、滞在時間「ｔｓ」として推定する。または、配備先レイヤ決定モジュール１２５は、端末装置１０の、選択したレイヤに属するカバーエリアにおける直近の滞在時間を、滞在時間「ｔｓ」として推定する。
【０１６１】
または、配備先レイヤ決定モジュール１２５は、端末装置１０の移動速度とカバーエリアの面積とに基づいて、滞在時間「ｔｓ」を取得してもよい。なお、選択したレイヤに属するカバーエリアの滞在履歴がない場合、配備先レイヤ決定モジュール１２５は、例えば、選択したレイヤの下位レイヤに属するカバーエリアの滞在履歴に基づいて、滞在時間「ｔｓ」を取得する。処理の詳細は、図２１にしたがって後述する。
【０１６２】
Ｓ５４：配備先レイヤ決定モジュール１２５は、「移行時間「ｄｍ」／滞在時間「ｔｓ」＜移行影響係数「ｊ」」を満たすか否かを判定する。即ち、配備先レイヤ決定モジュール１２５は、滞在時間「ｔｓ」に対する移行時間「ｄｍ」の割合が、移行影響係数「ｊ」に収まるか否かを判定する。本実施の形態例における移行影響係数は、例えば、値「０．２５」である。移行影響係数「ｊ」は、移行処理に関する応答性能の閾値を示し、検証等にしたがって設定される。
【０１６３】
Ｓ５５：移行影響係数未満である場合（Ｓ５４のＹｅｓ）、配備先レイヤ決定モジュール１２５は、選択したレイヤを、移行遅延の応答性能を満たす適正なレイヤ（即ち、適正レイヤ）として記録する。
【０１６４】
Ｓ５６：一方、移行影響係数を超える場合（Ｓ５４のＮｏ）、配備先レイヤ決定モジュール１２５は、選択したレイヤを、非適正レイヤとして記録する。
【０１６５】
Ｓ５７：配備先レイヤ決定モジュール１２５は、全ての配備候補レイヤを対象として、工程Ｓ５３〜Ｓ５６の処理を行ったか否かを判定する。
【０１６６】
Ｓ５８：未選択の配備候補レイヤがある場合（Ｓ５７のＮｏ）、配備先レイヤ決定モジュール１２５は、配備候補レイヤのうち、１つ上位のレイヤを選択して、工程Ｓ５３〜Ｓ５６の処理を行う。前述したとおり、上位のレイヤは、下位のレイヤに対して、カバーエリアが広い。上位のレイヤの滞在時間は、下位のレイヤの滞在時間に対して長いため、滞在時間に対する移行時間の割合は、上位のレイヤに遷移するに連れて低減する。したがって、上位のレイヤほど、滞在時間に対する移行時間の割合が、移行影響係数未満になる可能性が高い。
【０１６７】
このように、本実施の形態における広域分散処理システムの複数のサーバ（情報処理装置）は、第１のレイヤに属する情報処理装置と、第２のレイヤに属する情報処理装置とを有する。また、第１のレイヤに属するサーバのカバーエリア（提供領域）は、第２のレイヤに属するサーバのカバーエリアより広く、第１のレイヤに属するサーバの通信時間は、第２のレイヤに属するサーバの通信時間より長い。
【０１６８】
第１のレイヤは第２のレイヤの上位のレイヤを示す。したがって、第１のレイヤに属するサーバの通信時間は、第２のレイヤに属するサーバの通信時間に対して大きい。一方、第１のレイヤに属するサーバの移行時間の割合は、第２のレイヤに属するサーバの移行時間の割合に対して小さい。
【０１６９】
このため、端末装置１０が移動する場合、レイヤが上位に遷移するに連れて、通信遅延が増加する一方、移行遅延は低減する。したがって、配備先レイヤ決定モジュール１２５は、レイヤに応じて変動する移行遅延と通信遅延とに基づくことにより、複数のレイヤから、移動する端末装置に対するサービスの応答許容時間を満たすレイヤを適切に選択できる。
【０１７０】
Ｓ５９：全ての配備候補レイヤを対象として、工程Ｓ５３〜Ｓ５６の処理を完了した場合（Ｓ５７のＹｅｓ）、配備先レイヤ決定モジュール１２５は、適正レイヤを検出したか否かを判定する。
【０１７１】
Ｓ６０：適正レイヤを検出した場合（Ｓ５９のＹｅｓ）、配備先レイヤ決定モジュール１２５は、適正レイヤのうち、通信遅延が最小となる最下位のレイヤを、配備レイヤとして選択する。
【０１７２】
このように、配備先レイヤ決定モジュール１２５は、複数のサーバ（情報処理装置）から、通信時間が第１の基準値を満たすサーバを抽出する。そして、配備先レイヤ決定モジュール１２５は、通信時間が第１の基準値を満たすサーバのうち、移行時間の割合が第２の基準値を満たすサーバがある場合に、該第２の基準値を満たすサーバのうち通信時間が短いサーバを決定する。
【０１７３】
即ち、配備先レイヤ決定モジュール１２５は、通信時間（通信遅延「ｄｃ」）に係数「ｐ」を乗算した値が、第１の基準値（要求応答性能「ｒｒ」）未満となる配備候補レイヤを検出する。つまり、配備先レイヤ決定モジュール１２５は、通信遅延がサービスの応答性能を満たす配備候補レイヤを抽出する。
【０１７４】
そして、配備先レイヤ決定モジュール１２５は、配備候補レイヤのうち、滞在時間「ｔｓ」に対する移行時間（移行遅延「ｄｍ」）の割合が第２の基準値（移行影響係数「ｊ」）未満となる適正レイヤがある場合、適正レイヤのうち通信時間が小さいレイヤを決定する。つまり、配備先レイヤ決定モジュール１２５は、配備候補レイヤのうち、移行遅延が、所定の応答性能を満たす適正レイヤがある場合に、適正レイヤのうち通信遅延を低減する下位のレイヤを、配備レイヤとして選択する。
【０１７５】
これにより、配備先レイヤ決定モジュール１２５は、通信遅延の応答性能、及び、移行遅延の応答性能を満たし、通信遅延を低減するレイヤを、配備レイヤとして選択できる。したがって、配備先レイヤ決定モジュール１２５は、端末装置１０の移動速度に応じて、サービスの応答許容時間を満たすサーバを、端末装置１０にサービスを提供するサーバとして決定できる。
【０１７６】
Ｓ６１：一方、適正レイヤを検出しなかった場合（Ｓ５９のＮｏ）、配備先レイヤ決定モジュール１２５は、配備候補レイヤのうち、移行遅延を低減する最上位のレイヤを、配備レイヤとして選択する。
【０１７７】
このように、配備先レイヤ決定モジュール１２５は、複数のサーバ（情報処理装置）から、通信時間が第１の基準値を満たすサーバを抽出する。そして、配備先レイヤ決定モジュール１２５は、通信時間が第１の基準値を満たすサーバのうち、移行時間の割合が第２の基準値を満たすサーバがない場合に、第１の基準値を満たすサーバのうち移行時間の割合が小さいサーバを決定する。
【０１７８】
即ち、配備先レイヤ決定モジュール１２５は、配備候補レイヤのうち、滞在時間「ｔｓ」に対する移行時間（「ｄｍ」）の割合が第２の基準値（「ｊ」）未満となる適正サーバがない場合に、配備候補レイヤのうち移行時間の割合が小さいレイヤを決定する。つまり、配備先レイヤ決定モジュール１２５は、移行遅延が所定の応答性能を満たす適正レイヤがない場合に、通信の応答性能を満たすレイヤであって、移行遅延を低減する上位のレイヤを、配備レイヤとして選択する。
【０１７９】
これにより、配備先レイヤ決定モジュール１２５は、通信遅延の応答性能を満たし、移行遅延を低減するレイヤを、配備レイヤとして選択できる。したがって、配備先レイヤ決定モジュール１２５は、端末装置１０の移動速度に応じて、サービスの応答許容時間を満たすサーバを、端末装置１０にサービスを提供するサーバとして決定できる。
【０１８０】
次に、図２１、図２２にしたがって、図１９、図２０で説明した配備先レイヤ決定モジュール１２５によるサーバの決定処理の実施例を説明する。
【０１８１】
［実施例］
図２１は、図１９、図２０にしたがって説明した、配備先レイヤ決定モジュール１２５の処理の実施例を説明する図である。図２１において、図２で示したものと同一のものは、同一の記号で示す。
【０１８２】
図２１は、図２の例と同様にして、端末装置１０ａが移動して、カバーエリア「Ｅｅ００６」に進入した場合のサーバの決定を例示する。端末装置１０ａは、ユーザＩＤ「ｕ１」が使用し、アプリケーションＩＤ「ａ１」のアプリケーションを利用する。
【０１８３】
配備先レイヤ決定モジュール１２５は、図１１に示すユーザ情報Ｔｌ１が、ユーザＩＤ「ｕ１」の情報を含むことから、ユーザＩＤ「ｕ１」が対象ユーザである旨、判定する（図１９のＳ４１）。また、配備先レイヤ決定モジュール１２５は、移動通知に基づいて、端末装置１０ａが進入したカバーエリア「Ｅｅ００６」を取得する（Ｓ４２、Ｓ４３）。
【０１８４】
（応答遅延の判定）
配備先レイヤ決定モジュール１２５は、図１２に示すアプリケーション情報Ｔｌ２を参照し、アプリケーションＩＤ「ａ１」の要求応答性能「１００（ｒｒ）ｍｓ」を取得する（Ｓ４４）。また、配備先レイヤ決定モジュール１２５は、図１３に示すネットワークリンク情報Ｔｌ３を参照し、端末装置１０ａとエッジサーバｅ００６との間の経路「ｌｎ００６」ｄ１の通信遅延「１０ｍｓ」を取得する（Ｓ４５）。
【０１８５】
値「通信遅延「１０ｍｓ」×係数「３」」は、要求応答性能「１００」未満である（Ｓ４６のＹｅｓ）。したがって、配備先レイヤ決定モジュール１２５は、エッジレイヤを配備候補レイヤとして登録する（Ｓ４７）。
【０１８６】
次に、配備先レイヤ決定モジュール１２５は、下位中間レイヤを選択し（Ｓ４８）、端末装置１０ａと下位中間サーバｌｍ００１との間の経路ｄ２の通信遅延「２０（＝１０＋１０）ｍｓ」を取得する（Ｓ４５）。値「通信遅延「２０ｍｓ」×係数「３」」は、要求応答性能「１００」未満であるため（Ｓ４６のＹｅｓ）、配備先レイヤ決定モジュール１２５は、下位中間レイヤを配備候補レイヤとして登録する（Ｓ４７）。
【０１８７】
同様にして、配備先レイヤ決定モジュール１２５は、上位中間レイヤを選択し（Ｓ４８）、端末装置１０ａと上位中間サーバｕｍ００１との間の経路ｄ３の通信遅延「４０（＝２０＋２０）ｍｓ」を取得する（Ｓ４５）。値「通信遅延「４０ｍｓ」×係数「３」」は、要求応答性能「１００」を超えるため（Ｓ４６のＮｏ）、配備先レイヤ決定モジュール１２５は、上位中間レイヤを配備候補レイヤとして登録しない。
【０１８８】
これにより、配備先レイヤ決定モジュール１２５は、配備候補エリアとして、通信遅延の応答性能を満たすエッジレイヤ及び下位中間レイヤを検出できる。
【０１８９】
（移行遅延の判定）
次に、配備先レイヤ決定モジュール１２５は、図１０の（Ａ）に示す、アプリケーションＩＤ「ａ１」のアプリケーション別移行履歴情報Ｈｔ４−１を参照し、アプリケーションＩＤ「ａ１」の移行時間「ｄｍ」を取得する（図２０のＳ５１）。
【０１９０】
図１０の（Ａ）のアプリケーション別移行履歴情報Ｈｔ４−１によると、エッジサーバｅ００１からエッジサーバｅ００２に対する移行時間は時間「００：０３」、エッジサーバｅ００２からエッジサーバｅ００３に対する移行時間は時間「００：０４」である。したがって、配備先レイヤ決定モジュール１２５は、移行時間の平均値「３．５ｍｉｎ」を、移行時間「ｄｍ」として取得する。
【０１９１】
次に、配備先レイヤ決定モジュール１２５は、配備候補レイヤ（エッジレイヤ、下位中間レイヤ）のうち、エッジレイヤを選択する（Ｓ５２）。そして、配備先レイヤ決定モジュール１２５は、カバーエリア「Ｅｅ００６の」の滞在時間「ｔｓ」を取得する（Ｓ５３）。具体的に、配備先レイヤ決定モジュール１２５は、図９の（Ａ）のユーザ別滞在履歴情報Ｈｔ３−１を参照し、カバーエリア「Ｅｅ００１」〜「Ｅｅ００３」の滞在時間の平均値「８．７ｍｉｎ（≒２６÷３）」を、滞在時間「ｔｓ」として取得する。
【０１９２】
滞在時間「８．７ｍｉｎ」に対する移行時間「３．５ｍｉｎ」の割合「０．４０（＝３．５÷８．７）」は、移行影響係数「０．２５」に収まらない（Ｓ５４のＮｏ）。エッジレイヤは移行遅延の応答性能を満たさないことにより、配備先レイヤ決定モジュール１２５は、エッジレイヤを非適正レイヤとする（Ｓ５６）。
【０１９３】
次に、配備先レイヤ決定モジュール１２５は、下位中間レイヤを選択する（Ｓ５２）。また、配備先レイヤ決定モジュール１２５は、図９の（Ａ）のユーザ別滞在履歴情報Ｈｔ３−１を参照し、下位中間サーバｌｍ００１のカバーエリアの滞在時間を取得する。ただし、ユーザ別滞在履歴情報Ｈｔ３−１は、下位中間レイヤのカバーエリアの滞在時間を有していない。
【０１９４】
したがって、配備先レイヤ決定モジュール１２５は、下位中間サーバｌｍ００１のカバーエリア「Ｅｌｍ００１」に対応するカバーエリア「Ｅｅ００１」〜「Ｅｅ００９」の滞在時間の合計を、滞在時間「ｔｓ」として取得する（Ｓ５３）。具体的に、配備先レイヤ決定モジュール１２５は、カバーエリア「Ｅｅ００１」〜「Ｅ００３」の滞在時間の合計「２６ｍｉｎ」を、滞在時間「ｔｓ」として取得する。
【０１９５】
滞在時間「２６ｍｉｎ」に対する移行時間「３．５ｍｉｎ」の割合「０．１３（＝３．５÷２６）」は、移行影響係数「０．２５」に収まる（Ｓ５４のＹｅｓ）。したがって、配備先レイヤ決定モジュール１２５は、下位中間レイヤを適正レイヤとする（Ｓ５５）。
【０１９６】
適正レイヤは下位中間レイヤのみである。したがって、配備先レイヤ決定モジュール１２５は、下位中間レイヤを配備レイヤとして決定する（Ｓ５９のＹｅｓ、Ｓ６０）。つまり、配備先レイヤ決定モジュール１２５は、下位中間レイヤに属するサーバｌｍ００１を、端末装置１０ａにサービスを提供するサーバとして決定する。
【０１９７】
なお、仮に、端末装置１０ａの移動速度がより遅い場合、エッジレイヤの、滞在時間に対する移行時間の割合は移行影響係数内に収まる（Ｓ５４のＹｅｓ）。したがって、配備先レイヤ決定モジュール１２５は、複数の適正レイヤ（エッジレイヤ、下位中間レイヤ）のうち、通信遅延が小さいエッジレイヤを、配備レイヤとして決定する（Ｓ５９のＹｅｓ、Ｓ６０）。これにより、配備先レイヤ決定モジュール１２５は、応答許容時間を満たし、通信遅延を低減するサーバを、端末装置１０にサービスを提供するサーバとして決定できる。
【０１９８】
または、仮に、端末装置１０ａの移動速度がより速い場合、下位中間レイヤの、滞在時間に対する移行時間の割合は移行影響係数に収まらない（Ｓ５４のＮｏ）。この場合、適正レイヤが存在しないため（Ｓ５９のＮｏ）、配備先レイヤ決定モジュール１２５は、配備候補レイヤ（エッジレイヤ、下位中間レイヤ）のうち、移行時間の割合が最小となる下位中間レイヤを配備レイヤとして決定する（Ｓ６１）。これにより、配備先レイヤ決定モジュール１２５は、通信遅延の応答性能を満たし、移行遅延を低減するレイヤを、配備レイヤとして選択できる。
【０１９９】
このように、配備先レイヤ決定モジュール１２５は、サーバに応じて異なる通信時間に基づく通信遅延と、端末装置１０の移動速度に応じて変動する、滞在時間に対する移行時間の割合に基づく移行遅延とに基づいて、応答待ち時間を低減するサーバを選択できる。したがって、配備先レイヤ決定モジュール１２５は、端末装置１０の移動速度に応じて、複数のサーバから、応答許容時間を満たすサーバを適切に決定できる。
【０２００】
（移行処理）
そして、配備指示作成モジュール１２７は、サーバトポロジ情報Ｔｌ５を参照し、アプリケーションＩＤ「ａ１」のサービス情報の、移行処理を指示する。
【０２０１】
図２２は、実施例におけるサーバトポロジ情報Ｔｌ５−１の一例を示す図である。図２２に示すサーバトポロジ情報Ｔｌ５−１の配備アプリケーションの項目によると、アプリケーションＩＤ「ａ１」のサービス情報を移行処理（配備）済みのサーバは存在しない。したがって、配備指示作成モジュール１２７は、サーバｅ００３からサーバｌｍ００１に対する、アプリケーションＩＤ「ａ１」のサービス情報の移行処理を指示する。
【０２０２】
なお、本実施の形態における配備先レイヤ決定モジュール１２５は、配備先レイヤ決定モジュール１２５は、「移行時間「ｄｍ」／滞在時間「ｔｓ」＜移行影響係数「ｊ」」を満たすか否かにしたがって、移行遅延の応答性能を満たすレイヤを抽出する。ただし、この例に限定されるものではない。
【０２０３】
例えば、配備先レイヤ決定モジュール１２５は、一定時間における端末装置１０の移行処理の頻度が、所定の移行影響係数「ｊ」に収まるか否かに基づいて、移行遅延の応答性能を満たすレイヤを抽出してもよい。一定時間における端末装置１０の移行処理の頻度は、滞在時間に対する移行時間の割合に、実質的に対応する。
【０２０４】
次に、図２３にしたがって、投機配備エリア決定モジュール１２６の処理の詳細を、図２４にしたがって、配備指示作成モジュール１２７の処理の詳細を説明する。
【０２０５】
［投機配備エリア決定モジュール１２６、配備指示作成モジュール１２７］
図２０のフローチャート図で示したとおり、適正レイヤを検出しなかった場合（Ｓ５９のＮｏ）、配備先レイヤ決定モジュール１２５は、配備候補レイヤのうち最上位のレイヤを、配備レイヤとして選択する（Ｓ６１）。つまり、配備先レイヤ決定モジュール１２５は、移行遅延が所定の応答性能を満たすレイヤがない場合に、応答遅延が最小となるレイヤを配備レイヤとして選択する。
【０２０６】
サービスの要求応答性能「ｒｒ」が高い場合、配備先レイヤ決定モジュール１２５は、配備候補レイヤとして、より下位のレイヤを検出する。下位のレイヤの移行遅延は大きい傾向にあるため、配備候補レイヤが、移行遅延の応答性能を満たせない場合がある。また、端末装置１０の移動速度が速い場合、移行遅延が増加する。したがって、配備候補レイヤが、移行遅延の応答性能を満たせない場合がある。
【０２０７】
したがって、投機配備エリア決定モジュール１２６は、決定したサーバ（情報処理装置）と、該サーバのカバーエリア（提供領域）と隣接するエリアをカバーエリアとするサーバとに対する、サービスに関する情報の移行をさらに指示する。つまり、投機配備エリア決定モジュール１２６は、端末装置１０にサービスを提供するサーバとして決定したサーバに加え、当該サーバとカバーエリアが隣接するサーバに対する、サービス情報の移行処理を指示する。
【０２０８】
これにより、端末装置１０が位置するカバーエリアの周辺のカバーエリアのサーバに、投機的に、サービス情報を移行しておくことが可能になる。したがって、端末装置１０が周辺のカバーエリアに移動した場合に、移行処理を省略可能になり、移行処理に基づく応答待ち時間を要することなくサービスを提供することが可能になる。
【０２０９】
これにより、端末装置１０の移動速度が速い場合や、通信遅延の要求応答性能が高い場合であっても、通信時間に基づく応答性能に加えて、移行遅延の応答性能を満たすことが可能になる。
【０２１０】
（投機配備エリア決定モジュール１２６の処理）
図２３は、図６で説明した投機配備エリア決定モジュール１２６の処理を説明するフローチャート図である。投機配備エリア決定モジュール１２６は、配備先レイヤ決定モジュール１２５による配備レイヤの決定に応じて、図２３に示す処理を開始する。
【０２１１】
Ｓ７１：投機配備エリア決定モジュール１２６は、移動した端末装置１０のユーザ（即ち、対象ユーザ）を特定する。
【０２１２】
Ｓ７２：投機配備エリア決定モジュール１２６は、ユーザ情報Ｔｌ１を参照し、端末装置１０が位置するカバーエリアを取得する。
【０２１３】
Ｓ７３：投機配備エリア決定モジュール１２６は、ユーザ別滞在履歴情報Ｈｔ３を参照し、決定した配備レイヤの、端末装置１０が位置するカバーエリアにおける、対象ユーザの端末装置１０の滞在時間「ｔｓ」を取得する。投機配備エリア決定モジュール１２６は、図２０の工程Ｓ５３と同様にして、滞在時間「ｔｓ」を取得する。
【０２１４】
Ｓ７４：投機配備エリア決定モジュール１２６は、アプリケーション別移行履歴情報Ｈｔ４を参照し、対象アプリケーションの移行時間「ｄｍ」を取得する。投機配備エリア決定モジュール１２６は、図２０の工程Ｓ５１と同様にして、移行時間「ｄｍ」を取得する。
【０２１５】
Ｓ７５：投機配備エリア決定モジュール１２６は、投機配備レンジ「ｒ」を算出する。投機配備エリア決定モジュール１２６は、式「移行時間「ｄｍ」／滞在時間「ｔｓ」×係数「ｋ」」にしたがって、投機配備レンジ「ｒ」を算出する。本実施の形態例における係数「ｋ」は、値「５」である。係数「ｋ」は、例えば、検証等にしたがって設定される。
【０２１６】
Ｓ７６：投機配備エリア決定モジュール１２６は、投機配備レンジ「ｒ」に基づいて、投機配備エリアをリストアップし、当該投機配備エリアをユーザ・アプリケーション対応情報Ｔｌ４に記憶する。投機配備エリア決定モジュール１２６は、配備レイヤに属するカバーエリアのうち、端末装置１０が位置するカバーエリアと隣接する、投機配備レンジ「ｒ」分の距離範囲内のカバーエリアを、投機配備エリアとして決定する。
【０２１７】
このように、投機配備エリア決定モジュール１２６は、滞在時間に対する移行時間の割合に基づいて、サーバのカバーエリア（提供領域）に隣接する領域の範囲を示す隣接数を決定する。そして、投機配備エリア決定モジュール１２６は、隣接数に対応する領域をカバーエリアとする、隣接サーバに対するサービス情報の移行を指示する。
【０２１８】
これにより、投機配備エリア決定モジュール１２６は、端末装置１０の移動速度に応じて、サービス情報を投機配備するカバーエリアの範囲を決定できる。したがって、端末装置１０が高速に移動する場合、投機配置するカバーエリアを拡大することが可能になる。これにより、端末装置１０が移動した場合の移行処理を省略し、応答待ち時間を低減できる。このように、端末装置１０の移動速度に応じて、効率的に、移行遅延を低減することが可能になる。
【０２１９】
（配備指示作成モジュール１２７の処理）
図２４は、図６で説明した配備指示作成モジュール１２７の処理を説明するフローチャート図である。配備指示作成モジュール１２７は、投機配備エリア決定モジュール１２６による投機配備エリアの決定に応じて、図２４のフローチャート図に示す処理を開始する。
【０２２０】
Ｓ８１：配備指示作成モジュール１２７は、サーバトポロジ情報Ｔｌ５を参照し、現在、対象アプリケーションを配備済みのカバーエリア（配備エリアともいう）を取得する。即ち、配備指示作成モジュール１２７は、対象アプリケーションのサービス情報を移行処理済みのサーバのカバーエリアの情報を取得する。
【０２２１】
Ｓ８２：配備指示作成モジュール１２７は、配備先レイヤ決定モジュール１２５が決定したレイヤの、端末装置１０が位置するカバーエリアに対応するサーバに対する、サービス情報の移行（配備）処理を指示する。また、配備指示作成モジュール１２７は、投機配備エリアのうち、配備エリアが含んでいないカバーエリアに対応するサーバに、サービス情報の移行（配備）処理を指示する。例えば、サービス情報の配備に十分な空き容量がない場合、サーバは、使用していないサービス情報を削除する。
【０２２２】
Ｓ８３：配備指示作成モジュール１２７は、工程Ｓ８１で取得した配備エリアのうち、投機配備エリアが含まないカバーエリアに対応するサーバに、サービス情報の削除を指示する。削除指示を受信したサーバは、例えば、アプリケーションのアンインストールやユーザ状態情報の削除等を行う。
【０２２３】
次に、図２５、図２６にしたがって、図２３、図２４のフローチャート図で説明した投機配備エリア決定モジュール１２６、及び、配備指示作成モジュール１２７の処理の実施例を説明する。
【０２２４】
［実施例］
図２５は、図２３、図２４で説明した投機配備エリア決定モジュール１２６、及び、配備指示作成モジュール１２７の処理の実施例を説明する図である。図２５において、図２で示したものと同一のものは、同一の記号で示す。
【０２２５】
図２１は、端末装置１０ｂが移動して、カバーエリア「Ｅｅ０１３」に進入した場合を例示する。端末装置１０ｂは、ユーザＩＤ「ｕ２」が使用し、アプリケーションＩＤ「ａ２」のアプリケーションを利用する。
【０２２６】
配備先レイヤ決定モジュール１２５は、図２１の例と同様にして、図１９、図２０のフローチャート図にしたがって、配備レイヤを決定する。図２５に示す例では、配備先レイヤ決定モジュール１２５は、エッジレイヤを、配備レイヤとして決定する。
【０２２７】
次に、投機配備エリア決定モジュール１２６は、ユーザＩＤ「ｕ２」を特定し（図２３のＳ７１）、ユーザ情報Ｔｌ１を参照し、端末装置１０ｂが位置するカバーエリア「Ｅｅ０１３」を取得する（Ｓ７２）。
【０２２８】
そして、投機配備エリア決定モジュール１２６は、図９の（Ｂ）に示したユーザＩＤ「ｕ２」のユーザ別滞在履歴情報Ｈｔ３−２を参照し、カバーエリア「Ｅｅ０１３」における、端末装置１０の滞在時間「ｔｓ」を取得する（Ｓ７３）。投機配備エリア決定モジュール１２６は、エッジレイヤのカバーエリア「Ｅｅ００３」、「Ｅｅ００６」、「Ｅｅ００９」の滞在時間の平均値「１３．３ｍｉｎ（≒４０÷３）」を、滞在時間「ｔｓ」として取得する。
【０２２９】
また、投機配備エリア決定モジュール１２６は、図１０の（Ｂ）に示す、アプリケーションＩＤ「ａ２」のアプリケーション別移行履歴情報Ｈｔ４−２を参照し、アプリケーションＩＤ「ａ２」の移行時間「ｄｍ」を取得する（Ｓ７４）。
【０２３０】
図１０の（Ｂ）のアプリケーション別移行履歴情報Ｈｔ４−２によると、エッジサーバｅ００３からエッジサーバｅ００６に対する移行時間は時間「００：０４」、エッジサーバｅ００６からエッジサーバｅ００９に対する移行時間は時間「００：０３」である。したがって、投機配備エリア決定モジュール１２６は、移行時間の平均値「３．５ｍｉｎ」を、移行時間「ｄｍ」として取得する。
【０２３１】
投機配備エリア決定モジュール１２６は、滞在時間「１３．３ｍｉｎ」に対する移行時間「３．５ｍｉｎ」の割合に、係数「５」を乗じた値「１．３１」を算出し、算出した値を四捨五入して、投機配備レンジ「１」を算出する（Ｓ７５）。
【０２３２】
したがって、投機配備エリア決定モジュール１２６は、カバーエリア「Ｅｅ０１３」と隣接する、投機配備レンジ「１」分のカバーエリア「Ｅｅ００８」「Ｅｅ００９」「Ｅｅ０１２」「Ｅｅ０１５」「Ｅｅ０１６」を、投機配備エリアとして決定する。これにより、端末装置１０ｂが投機配備エリアのいずれかに移動した場合に、移行処理を省略することが可能になる。
【０２３３】
なお、本実施の形態における投機配備エリア決定モジュール１２６は、カバーエリア「Ｅｅ０１３」に隣接する周囲のカバーエリアを、投機配備エリアとして決定する。ただし、この例に限定されるものではない。投機配備エリア決定モジュール１２６は、端末装置１０ｂの移動方向を検知し、移動方向に隣接するカバーエリア（例えば、カバーエリア「Ｅｅ０１６」）のみを、投機配備エリアとして決定してもよい。
【０２３４】
図２６は、実施例におけるサーバトポロジ情報Ｔｌ５−２の一例を示す図である。図２６に示すサーバトポロジ情報Ｔｌ５−２によると、アプリケーションＩＤ「ａ２」の配備エリアは、カバーエリア「Ｅｅ００３」「Ｅｅ００６」「Ｅｅ００８」「Ｅｅ００９」「Ｅｅ００１２」である。
【０２３５】
したがって、配備指示作成モジュール１２７は、サーバｅ０１３、及び、投機配備エリアのうち配備エリアに含まれないカバーエリアのサーバｅ０１５、ｅ０１６に対する、アプリケーションＩＤ「ａ２」のサービス情報の移行処理を指示する（図２４のＳ８２）。また、配備指示作成モジュール１２７は、配備エリアのうち、投機配備エリアに含まれないカバーエリアのサーバｅ００３、ｅ００６に対する、アプリケーションＩＤ「ａ２」のサービス情報の削除を指示する（Ｓ８３）。
【０２３６】
次に、図２７にしたがって、ユーザ状態情報通知モジュール１２８の処理の詳細を説明する。
【０２３７】
［ユーザ状態情報通知モジュール１２８］
図２７は、図６で説明したユーザ状態情報通知モジュール１２８の処理を説明するフローチャート図である。ユーザ状態情報通知モジュール１２８は、定期的に、投機配備エリアに対応するサーバに対する、ユーザ状態情報の更新を指示する。ユーザ状態情報は、例えば、差分のユーザ状態情報を示す。したがって、ユーザ状態情報は、アプリケーションのプログラムを含んでいなくてもよい。
【０２３８】
Ｓ９１：アプリケーションからユーザ状態情報の更新通知を受信すると、ユーザ状態情報通知モジュール１２８は、図１４に示したユーザ・アプリケーション対応情報Ｔｌ４を参照し、対象アプリケーションの投機配備先のエリアを取得する。図２５の実施例によると、投機配備エリアは、カバーエリア「Ｅｅ００８」「Ｅｅ００９」「Ｅｅ０１２」「Ｅｅ０１５」「Ｅｅ０１６」である。
【０２３９】
Ｓ９２：ユーザ状態情報通知モジュール１２８は、投機配備エリアに対応するサーバに対する、ユーザ状態情報の更新処理を指示する。即ち、ユーザ状態情報通知モジュール１２８は、エッジサーバｅ０１３が保持するユーザ状態情報の、エッジサーバｅ００８、ｅ００９、ｅ０１２、ｅ０１５、ｅ０１６に対する更新処理を指示する。
【０２４０】
次に、図２８、図２９にしたがって、ユーザ状態情報の更新形態を説明する。
【０２４１】
［ユーザ状態情報の更新形態］
図２８は、ユーザ状態情報の第１の更新形態を説明する図である。図２８は、ユーザ状態情報を、広域システムマネージャ１００を経由して、投機配備エリアに対応するサーバに更新する場合を例示する。広域システムマネージャ１００を経由してユーザ状態情報を更新することによって、端末装置１０にサービスを提供するサーバ（図２９の例では、エッジサーバｅ００３）の通信処理の負荷を抑制することが可能になる。
【０２４２】
図２８の例によると、ユーザ状態情報通知モジュール１２８は、サーバｅ０１３が保持する、アプリケーションＩＤ「ａ２」のユーザ状態情報を、広域システムマネージャ１００に送信する（ｘ１）。そして、広域システムマネージャ１００は、ユーザ・アプリケーション対応情報Ｔｌ４を参照して取得した投機配備エリアのサーバに、受信したユーザ状態情報を送信する（ｘ２）。
【０２４３】
図２９は、ユーザ情報Ｔｌ１の第２の更新形態を説明する図である。図２９は、ユーザ状態情報を、広域システムマネージャ１００を経由せずに、投機配備エリアに対応するサーバに送信する場合を例示する。ユーザ状態情報を投機配備エリアに対応するサーバに直接的に送信することによって、ユーザ状態情報を迅速に更新可能になる。
【０２４４】
図２９の例によると、ユーザ状態情報通知モジュール１２８は、広域システムマネージャ１００に、アプリケーションＩＤ「ａ２」の投機配備エリアの送信依頼を送信する（ｘ１１）。広域システムマネージャ１００は、ユーザ・アプリケーション対応情報Ｔｌ４を参照して、投機配備エリアを取得し、サービスを提供するサーバに送信する（ｘ１１）。
【０２４５】
ユーザ状態情報通知モジュール１２８は、広域システムマネージャ１００から取得した投機配備エリアに対応するサーバに、ユーザ状態情報を送信する（ｘ１２）。
【０２４６】
［他の実施の形態］
なお、本実施の形態における配備先特定プログラム１２０は、レイヤに属していない複数のサーバから、サーバを決定する場合についても適用可能である。配備先特定プログラム１２０は、例えば、複数のサーバのカバーエリアが重複する場合に、各サーバの通信時間と、カバーエリアの滞在時間に対する移行時間の割合とに基づいて、応答時間を低減するレイヤを決定する。
【０２４７】
以上の実施の形態をまとめると、次の付記のとおりである。
【０２４８】
（付記１）
端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
配備方法。
【０２４９】
（付記２）
付記１において、
前記複数の情報処理装置は、第１のレイヤに属する情報処理装置と、第２のレイヤに属する情報処理装置とを有し、
前記第１のレイヤに属する情報処理装置の前記提供領域は、前記第２のレイヤに属する情報処理装置の前記提供領域より広く、前記第１のレイヤに属する前記情報処理装置の前記通信時間は、前記第２のレイヤに属する前記情報処理装置の前記通信時間より長い、
配備方法。
【０２５０】
（付記３）
付記１または２において、
前記決定は、
前記複数の情報処理装置から、前記通信時間が第１の基準値を満たす情報処理装置を抽出し、
前記通信時間が第１の基準値を満たす情報処理装置のうち、前記滞在時間に対する移行時間の割合が第２の基準値を満たす情報処理装置がある場合に、該第２の基準値を満たす情報処理装置のうち前記通信時間が短い情報処理装置を決定し、前記第２の基準値を満たす情報処理装置がない場合に、前記第１の基準値を満たす情報処理装置のうち前記滞在時間に対する移行時間の割合が小さい情報処理装置を決定する、
配備方法。
【０２５１】
（付記４）
付記１乃至３のいずれかにおいて、
決定した前記情報処理装置と、該情報処理装置の提供領域に隣接する領域を前記提供領域とする隣接情報処理装置とに対する、前記サービスに関する情報の移行をさらに指示する、
配備方法。
【０２５２】
（付記５）
付記４において、
前記指示は、前記滞在時間に対する移行時間の割合に基づいて、前記情報処理装置の提供領域に隣接する領域の範囲を示す隣接数を決定し、前記隣接数に対応する領域を前記提供領域とする、前記隣接情報処理装置に対する前記移行を指示する、
配備方法。
【０２５３】
（付記６）
付記１乃至５のいずれかにおいて、
前記取得は、前記情報処理装置それぞれから、さらに前記移行時間の履歴を取得し、
前記決定は、前記履歴に基づいて前記移行時間を取得する、
配備方法。
【０２５４】
（付記７）
付記１乃至６のいずれかにおいて、
前記サービスに関する情報は、前記サービスを実行するプログラム、前記プログラムが使用するデータのいずれかまたは両方を示す、
配備方法。
【０２５５】
（付記８）
付記１乃至７のいずれかにおいて、
前記移行は、前記サービスを実行するプログラムのインストール、前記プログラムの起動、前記プログラムが使用するデータの複写のいずれか、または、その組合せを示す、
配備方法。
【０２５６】
（付記９）
端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
処理をコンピュータに実行させる配備先特定プログラム。
【０２５７】
（付記１０）
付記９において、
前記複数の情報処理装置は、第１のレイヤに属する情報処理装置と、第２のレイヤに属する情報処理装置とを有し、
前記第１のレイヤに属する情報処理装置の前記提供領域は、前記第２のレイヤに属する情報処理装置の前記提供領域より広く、前記第１のレイヤに属する前記情報処理装置の前記通信時間は、前記第２のレイヤに属する前記情報処理装置の前記通信時間より長い、
配備先特定プログラム。
【０２５８】
（付記１１）
付記９または１０において、
前記決定は、
前記複数の情報処理装置から、前記通信時間が第１の基準値を満たす情報処理装置を抽出し、
前記通信時間が第１の基準値を満たす情報処理装置のうち、前記滞在時間に対する移行時間の割合が第２の基準値を満たす情報処理装置がある場合に、該第２の基準値を満たす情報処理装置のうち前記通信時間が短い情報処理装置を決定し、前記第２の基準値を満たす情報処理装置がない場合に、前記第１の基準値を満たす情報処理装置のうち前記滞在時間に対する移行時間の割合が小さい情報処理装置を決定する、
配備先特定プログラム。
【０２５９】
（付記１２）
付記９乃至１１のいずれかにおいて、
決定した前記情報処理装置と、該情報処理装置の提供領域に隣接する領域を前記提供領域とする隣接情報処理装置とに対する、前記サービスに関する情報の移行をさらに指示する、
配備先特定プログラム。
【０２６０】
（付記１３）
付記１２において、
前記指示は、前記滞在時間に対する移行時間の割合に基づいて、前記情報処理装置の提供領域に隣接する領域の範囲を示す隣接数を決定し、前記隣接数に対応する領域を前記提供領域とする、前記隣接情報処理装置に対する前記移行を指示する、
配備先特定プログラム。
【０２６１】
（付記１４）
付記９乃至１３のいずれかにおいて、
前記取得は、前記情報処理装置それぞれから、さらに前記移行時間の履歴を取得し、
前記決定は、前記履歴に基づいて前記移行時間を取得する、
配備先特定プログラム。
【０２６２】
（付記１５）
情報処理装置と通信を介して接続する端末装置と、
サービスを提供する提供領域に位置する前記端末装置にサービスを提供する、複数の情報処理装置と、
管理装置と、を有し、
前記管理装置は、
端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
配備システム。
【０２６３】
（付記１６）
付記１５において、
前記複数の情報処理装置は、第１のレイヤに属する情報処理装置と、第２のレイヤに属する情報処理装置とを有し、
前記第１のレイヤに属する情報処理装置の前記提供領域は、前記第２のレイヤに属する情報処理装置の前記提供領域より広く、前記第１のレイヤに属する前記情報処理装置の前記通信時間は、前記第２のレイヤに属する前記情報処理装置の前記通信時間より長い、
配備システム。
【０２６４】
（付記１７）
付記１５または１６において、
前記管理装置は、
前記複数の情報処理装置から、前記通信時間が第１の基準値を満たす情報処理装置を抽出し、
前記通信時間が第１の基準値を満たす情報処理装置のうち、前記滞在時間に対する移行時間の割合が第２の基準値を満たす情報処理装置がある場合に、該第２の基準値を満たす情報処理装置のうち前記通信時間が短い情報処理装置を決定し、前記第２の基準値を満たす情報処理装置がない場合に、前記第１の基準値を満たす情報処理装置のうち前記滞在時間に対する移行時間の割合が小さい情報処理装置を決定する、
配備システム。
【０２６５】
（付記１８）
付記１５乃至１７のいずれかにおいて、
前記管理装置は、決定した前記情報処理装置と、該情報処理装置の提供領域に隣接する領域を前記提供領域とする隣接情報処理装置とに対する、前記サービスに関する情報の移行をさらに指示する、
配備システム。
【０２６６】
（付記１９）
付記１８において、
前記管理装置は、前記滞在時間に対する移行時間の割合に基づいて、前記情報処理装置の提供領域に隣接する領域の範囲を示す隣接数を決定し、前記隣接数に対応する領域を前記提供領域とする、前記隣接情報処理装置に対する前記移行を指示する、
配備システム。
【０２６７】
（付記２０）
付記１５乃至１９のいずれかにおいて、
前記管理装置は、前記情報処理装置それぞれから、さらに前記移行時間の履歴を取得し、前記履歴に基づいて前記移行時間を取得する、
配備システム。
【符号の説明】
【０２６８】
１００：広域システムマネージャ、ｃ１〜ｃｎ：センターサーバ、ｕｍ００１〜ｕｍ００ｎ：上位中間サーバ、ｌｍ００１〜ｌｍ００ｎ：下位中間サーバ、ｅ００１〜ｅ００ｎ：エッジサーバ、１０１：ＣＰＵ、１０２：メモリ、１０３：通信インタフェース部、１０４：外部インタフェース部、１２０：配備先特定プログラム格納領域
【図１】
0006610095.tif 000002
【図２】
0006610095.tif 000003
【図３】
0006610095.tif 000004
【図４】
0006610095.tif 000005
【図５】
0006610095.tif 000006
【図６】
0006610095.tif 000007
【図７】
0006610095.tif 000008
【図８】
0006610095.tif 000009
【図９】
0006610095.tif 000010
【図１０】
0006610095.tif 000011
【図１１】
0006610095.tif 000012
【図１２】
0006610095.tif 000013
【図１３】
0006610095.tif 000014
【図１４】
0006610095.tif 000015
【図１５】
0006610095.tif 000016
【図１６】
0006610095.tif 000017
【図１７】
0006610095.tif 000018
【図１８】
0006610095.tif 000019
【図１９】
0006610095.tif 000020
【図２０】
0006610095.tif 000021
【図２１】
0006610095.tif 000022
【図２２】
0006610095.tif 000023
【図２３】
0006610095.tif 000024
【図２４】
0006610095.tif 000025
【図２５】
0006610095.tif 000026
【図２６】
0006610095.tif 000027
【図２７】
0006610095.tif 000028
【図２８】
0006610095.tif 000029
【図２９】
0006610095.tif 000030