JP6610095B2 - 配備方法、配備先特定プログラム、及び、配備システム - Google Patents

配備方法、配備先特定プログラム、及び、配備システム Download PDF

Info

Publication number
JP6610095B2
JP6610095B2 JP2015169207A JP2015169207A JP6610095B2 JP 6610095 B2 JP6610095 B2 JP 6610095B2 JP 2015169207 A JP2015169207 A JP 2015169207A JP 2015169207 A JP2015169207 A JP 2015169207A JP 6610095 B2 JP6610095 B2 JP 6610095B2
Authority
JP
Japan
Prior art keywords
terminal device
information processing
information
deployment
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2015169207A
Other languages
English (en)
Other versions
JP2017046294A (ja
Inventor
雅崇 園田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2015169207A priority Critical patent/JP6610095B2/ja
Priority to US15/206,376 priority patent/US10091621B2/en
Publication of JP2017046294A publication Critical patent/JP2017046294A/ja
Application granted granted Critical
Publication of JP6610095B2 publication Critical patent/JP6610095B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0083—Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
    • H04W36/00837—Determination of triggering parameters for hand-off
    • H04W36/008375—Determination of triggering parameters for hand-off based on historical data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/24—Reselection being triggered by specific parameters
    • H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/24—Reselection being triggered by specific parameters
    • H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
    • H04W36/324—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data by mobility data, e.g. speed data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Computer And Data Communications (AREA)

Description

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

Claims (7)

  1. 端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
    第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
    配備方法。
  2. 請求項１において、
    前記複数の情報処理装置は、第１のレイヤに属する情報処理装置と、第２のレイヤに属する情報処理装置とを有し、
    前記第１のレイヤに属する情報処理装置の前記提供領域は、前記第２のレイヤに属する情報処理装置の前記提供領域より広く、前記第１のレイヤに属する前記情報処理装置の前記通信時間は、前記第２のレイヤに属する前記情報処理装置の前記通信時間より長い、
    配備方法。
  3. 請求項１または２において、
    前記決定は、
    前記複数の情報処理装置から、前記通信時間が第１の基準値を満たす情報処理装置を抽出し、
    前記通信時間が第１の基準値を満たす情報処理装置のうち、前記滞在時間に対する移行時間の割合が第２の基準値を満たす情報処理装置がある場合に、該第２の基準値を満たす情報処理装置のうち前記通信時間が短い情報処理装置を決定し、前記第２の基準値を満たす情報処理装置がない場合に、前記第１の基準値を満たす情報処理装置のうち前記滞在時間に対する移行時間の割合が小さい情報処理装置を決定する、
    配備方法。
  4. 請求項１乃至３のいずれかにおいて、
    決定した前記情報処理装置と、該情報処理装置の提供領域に隣接する領域を前記提供領域とする隣接情報処理装置とに対する、前記サービスに関する情報の移行をさらに指示する、
    配備方法。
  5. 請求項４において、
    前記指示は、前記滞在時間に対する移行時間の割合に基づいて、前記情報処理装置の提供領域に隣接する領域の範囲を示す隣接数を決定し、前記隣接数に対応する領域を前記提供領域とする、前記隣接情報処理装置に対する前記移行を指示する、
    配備方法。
  6. 端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
    第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
    処理をコンピュータに実行させる配備先特定プログラム。
  7. 情報処理装置と通信を介して接続する端末装置と、
    サービスを提供する提供領域に位置する前記端末装置に前記サービスを提供する、複数の情報処理装置と、
    管理装置と、を有し、
    前記管理装置は、
    端末装置にサービスを提供する情報処理装置それぞれから、該情報処理装置がサービスを提供する提供領域に滞在した端末装置の滞在時間の履歴を取得し、
    第１の端末装置の移動に応じて、前記提供領域内に前記第１の端末装置の位置を有する複数の情報処理装置から、前記端末装置との通信に関する通信時間と、前記履歴に基づいて取得した前記第１の端末装置の位置を有する前記提供領域の滞在時間に対する、前記情報処理装置間の前記サービスに関する情報の移行に要する移行時間の割合とに基づいて、前記第１の端末装置にサービスを提供する情報処理装置を決定する、
    配備システム。
JP2015169207A 2015-08-28 2015-08-28 配備方法、配備先特定プログラム、及び、配備システム Active JP6610095B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2015169207A JP6610095B2 (ja) 2015-08-28 2015-08-28 配備方法、配備先特定プログラム、及び、配備システム
US15/206,376 US10091621B2 (en) 2015-08-28 2016-07-11 Method for deployment, deployment destination identification program, and deployment system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015169207A JP6610095B2 (ja) 2015-08-28 2015-08-28 配備方法、配備先特定プログラム、及び、配備システム

Publications (2)

Publication Number Publication Date
JP2017046294A JP2017046294A (ja) 2017-03-02
JP6610095B2 true JP6610095B2 (ja) 2019-11-27

Family

ID=58096519

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015169207A Active JP6610095B2 (ja) 2015-08-28 2015-08-28 配備方法、配備先特定プログラム、及び、配備システム

Country Status (2)

Country Link
US (1) US10091621B2 (ja)
JP (1) JP6610095B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113453194B (zh) * 2020-03-24 2022-08-23 大唐移动通信设备有限公司 一种移动边缘业务更新方法、装置、系统、设备及介质
JP7108067B1 (ja) * 2021-02-10 2022-07-27 Kddi株式会社 端末装置、管理サーバ、通信システム、及びプログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004056255A (ja) 2002-07-17 2004-02-19 Mitsubishi Electric Corp 移動体ネットワークにおける帯域制御方法
JP4950295B2 (ja) 2006-08-21 2012-06-13 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エンドユーザにトリプルプレイサービスを提供するための分散型サーバネットワーク
JP5087456B2 (ja) * 2008-04-09 2012-12-05 株式会社インテック サービス提供システム及びそれを構成するユーザ収容装置
JP4560107B2 (ja) * 2008-07-28 2010-10-13 株式会社東芝 移動通信システムとその制御装置、ハンドオーバ制御方法、および移動端末
JP5272991B2 (ja) 2009-09-24 2013-08-28 ブラザー工業株式会社 情報通信システム、情報通信方法及びプログラム

Also Published As

Publication number Publication date
US20170064597A1 (en) 2017-03-02
JP2017046294A (ja) 2017-03-02
US10091621B2 (en) 2018-10-02

Similar Documents

Publication Publication Date Title
US11132608B2 (en) Learning-based service migration in mobile edge computing
US10275286B2 (en) Management systems of cloud resources and management methods thereof
EP3887958B1 (en) Predictive system remediation
CN102571937B (zh) 用于远程管理计算机网络的系统及方法
CN112805983A (zh) 用于延迟感知边缘计算的系统和方法
CN105468442B (zh) 用于跨越云来迁移资源的方法、系统和介质
KR102282023B1 (ko) 사용자의 프라이버시 제어를 추천하는 장치 및 그 방법
JP6610095B2 (ja) 配備方法、配備先特定プログラム、及び、配備システム
CN111008068B (zh) 基于移动预测的服务迁移优化方法及设备
CN109697070B (zh) 一种基于Ambari的集群管理方法、装置和介质
CN106547486A (zh) 一种数据迁移方法及装置
JP2008524682A5 (ja)
WO2021025828A1 (en) Predictive system remediation
CN108683557B (zh) 微服务健康度评估方法、弹性伸缩方法及架构
US11347646B2 (en) Method, device and computer program product for managing cache based on matching API
WO2019042275A1 (zh) 目标区域范围内的移动模式的确定方法及电子设备
CN105956422A (zh) 用于控制移动计算装置上的软件程序的使用的方法和系统
CN107357649B (zh) 系统资源部署策略的确定方法、装置及电子设备
US20150356017A1 (en) Predictive cache apparatus and method of cache prediction
JP6421676B2 (ja) コンテンツ取得プログラム、装置、及び方法
US10219289B2 (en) Network node, a base station for uplink grant pre-allocation
JP6822235B2 (ja) 情報処理装置、情報処理システム、及び情報処理方法
US20220368163A1 (en) Systems and methods for wirelessly charging internet of things devices
CN112511649B (zh) 多接入边缘计算方法及设备
CN113722629A (zh) 一种智能页面缓存方法、系统及可读存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180514

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190320

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190423

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20191001

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20191014

R150 Certificate of patent or registration of utility model

Ref document number: 6610095

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150