JP6176734B2 - 仮想マシンの配置決定装置、その方法およびプログラム - Google Patents

Description

本発明は、ネットワーク仮想化技術における、仮想マシンのマイグレーション先または追加先を決定する技術、特に通信経路が任意のデータセンタ上に配置された複数の仮想マシンを経由する環境における、サービスチェインの情報およびユーザ端末のロケーションを考慮した仮想マシンのマイグレーション先または追加先を決定する技術に関する。

近年、ネットワーク（ＮＷ）仮想化技術として、ＮＦＶ（Network Function Virtualization）／ＳＤＮ（Software Defined Network）技術が注目されている。ＮＦＶ／ＳＤＮ技術により、設備コストの削減、リソースの最適化、運用の自動化および効率化を実現し、大きなCAPEX（設備投資）/OPEX（運用コスト）削減ができることが期待されている。さらに、ソフトウェアによってＮＷをより柔軟に制御が可能となり、今まではできなかったＮＷサービスの実現も期待される。

このような新たなＮＷ制御方式として、サービス（ファンクション）チェイニング技術が注目されている。サービスチェイニング技術は、ユーザ端末（又はそのアプリケーション）単位のトラヒック（パケット）に、仮想化によりデータセンタ（ＤＣ）上の仮想マシン（ＶＭ：Virtual Machine）として配置された複数のＮＷ機能を経由する通信経路を提供する技術であり、図１に示すように、ユーザ端末で必要とする複数のＮＷ機能としての複数のＶＭが別々のＤＣ（内のサーバ）上に配置されていても、これらのＮＷ機能をユーザ端末（又はそのアプリケーション）に提供することが可能となる。

キャリアネットワークのように何万、何十万単位の加入者（ユーザ）がいるようなネットワークでは、ユーザ端末に対して仮想マシンとして仮想化されたネットワーク機能を提供する際に、キャパシティと信頼性の観点から、一つのＤＣではなく複数のＤＣにＶＭを配置するといった形態が考えられる。この場合、サービスチェインの情報、ユーザ端末のロケーション、ＶＭの配置によっては、図２の左側に示すように、物理的に距離の離れたＤＣ間を何往復もしてしまい、非効率な通信経路が形成されてしまう可能性がある。なお、サービスチェインの情報とは、経由するＮＷ機能の順序のデータを指し、ユーザ端末のロケーションとは、当該ユーザ端末との通信距離が最も近いＤＣを指す。

この問題を解決する方法として、図２の右側に示すように、サービスチェインの情報およびユーザ端末のロケーションに基づいて適したＤＣにＶＭをマイグレーション（移動、移転）する又は追加するという方法を考える。

一方で、ＶＭを配置可能なサーバが複数台存在する環境において、ＶＭを配置するサーバを選択する方法としては、特許文献１のようなサーバのリソースの状況によりマイグレーション先を決定する方法がある。しかしながら、このような方法では上述の問題は解決できず、また、サービスチェインの情報およびユーザ端末のロケーションに基づいて仮想マシンを適したサーバに配置する方法については検討されていない。

そこで、上述の問題を解決するための、サービスチェインの情報およびユーザ端末のロケーションに基づいて適したＤＣにＶＭをマイグレーションする又は追加するという方法を提案する。

サービスチェインの情報およびユーザ端末のロケーションに基づいて適したＤＣにＶＭを配置する方法として、ＶＭの全ての配置パターンを探索して最適なＶＭ配置を行うということが容易に考えられるが、キャリアネットワークのような何万、何十万単位のユーザが加入し、それぞれのユーザがサービスチェインの情報を有している環境では、図３に示すように、最適な配置を計算するための計算処理量が膨大になってしまい、また、あるユーザ端末における最適なＶＭの配置が、他のユーザ端末では適さない可能性があり、全てのユーザ端末にとって最適な配置を計算することはほぼ不可能である。

また、サービスチェインの高頻度パターンを抽出して最適なＶＭ配置を行う方法も考えられるが、図４に示すように、ＷＡＮを往復するような経路は低減できるが、ユーザ端末から遠距離のＤＣにＶＭが集約される可能性があり、その場合、多くのユーザ端末からのトラヒックがＷＡＮを経由することになる。

そのため、キャリアネットワークにおいてもスケールできる計算量で、かつ通信経路が全体としてできるだけ最適に近いＶＭの配置になるような配置方法を検討する必要がある。

本発明では、図５、図６に示すように、サービスチェインの情報が格納されているテーブル（以下、サービスチェイン情報テーブル）およびユーザ端末のロケーションが格納されているテーブル（以下、ユーザロケーションテーブル）から、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末のロケーションを抽出し、高頻度パターンに該当するＮＷ機能のみに対し、それらの機能がユーザ端末に近い同一のＤＣ内に存在するようにマイグレーション先のＤＣを選択し、またあるＮＷ機能のＶＭ追加が必要になった際、同様にそのＮＷ機能に関わるサービスチェインのパターンを抽出し、高頻度パターンが存在すれば、それらの機能がユーザ端末に近い同一のＤＣ内の存在するようにＶＭ追加先のＤＣを選択する。

高頻度パターンに該当するＮＷ機能のみに対して、ＶＭのマイグレーションや追加を行うことで、計算処理量が大幅に減少し、キャリアネットワークに適用できるスケーラビリティを確保するとともに、多くのユーザ端末にとって効果の高いＶＭの配置を実現する。

本発明によれば、サービスチェインによって物理的な距離が離れたＤＣを往復するような非効率な通信経路が減少し、ネットワークプロバイダにとってはネットワークの利用帯域の削減ができ、ネットワークでサービスチェインに基づく通信を行うユーザにとっては、通信の遅延が減少する。さらに、キャリアネットワークのような多数のユーザ端末、サービスチェイン情報を有するネットワークにおいても、上述のサービスチェインに基づいたＶＭの配置方法の実装が可能となる。

ネットワーク（ＮＷ）仮想化技術の概要を示す構成図 サービスチェイニング技術における通信経路の一例を示す説明図 ＶＭの全ての配置パターンを探索して最適なＶＭ配置を行う方法の課題を示す説明図 サービスチェインの高頻度パターンを抽出して最適なＶＭ配置を行う方法の課題を示す説明図 本発明方式の概要を示す説明図 本発明によるサービスチェインおよびユーザのロケーションの両方を考慮して最適なＶＭ配置を行う方法の概要を示す説明図 本発明の仮想マシンの配置決定装置の一例を示す構成図 データ管理サーバが格納する各テーブルの一例を示す説明図 ユーザロケーションテーブル生成の説明図 本発明による仮想マシンの配置決定の概要を示す説明図 本発明による仮想マシンの配置決定の概要を示す説明図 ＶＭマイグレーション処理のフローチャート 図１２中のＶＭマイグレーション先選択処理のフローチャート ＶＭマイグレーション処理のシーケンス図 ＶＭマイグレーション処理の流れを示す説明図 ＶＭ追加処理のフローチャート 図１６中のＶＭ追加先選択処理１のフローチャート 図１６中のＶＭ追加先選択処理２のフローチャート ＶＭ追加処理のシーケンス図 ＶＭ追加処理の流れを示す説明図

＜実施の形態の装置構成＞
図７は本発明の仮想マシンの配置決定装置の一例を、本発明を適用するネットワークの構成とともに示すもので、図中、１０はＮＷ・ＶＭ制御装置、２０はデータ管理サーバ、３０はスイッチ、４０はデータセンタ（ＤＣ）、５０はユーザ端末である。以下、各装置の詳細について説明する。

ＮＷ・ＶＭ制御装置１０は、ＮＷ・ＶＭ制御機能部１１、ＶＭ状態監視機能部１２、ＶＭ配置判断機能部１３、パターン検出機能部１４およびサービスチェインパターンテーブル（以下、単に「パターンテーブル」）１５を有する。

ＮＷ・ＶＭ制御機能部１１は、ＶＭの生成・削除を実行するＶＭ生成・削除機能と、ＶＭのマイグレーションを実行するＶＭマイグレーション機能と、それらに伴いスイッチ３０のネットワークの経路情報を変更できるＮＷ制御機能とを有している。

ＶＭ状態監視機能部１２は、ＶＭおよびＤＣのＣＰＵ、メモリ、ハードディスク容量などのリソース情報を要求・取得できるＶＭ・サーバリソース情報送受信機能を有している。

ＶＭ配置判断機能部１３は、ＶＭの配置判断を定期的に行うためのタイマと、パターンテーブル１５から得たサービスチェインのパターンの情報をもとにどのＤＣにＶＭをマイグレーションするか又は追加するかを決定するＶＭマイグレーション先・追加先選択機能と、ＶＭ状態監視機能部１２から得たリソース情報をもとに、ＶＭのマイグレーション又は追加の可否判断を行うＶＭマイグレーション・追加可否判断機能とを有している。

パターン検出機能部１４は、データ管理サーバ２０に格納されているサービスチェイン情報テーブルおよびユーザロケーションテーブルから、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末のロケーション（最寄りＤＣ）を抽出し、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄りＤＣごとの出現回数を、パターンテーブル１５に記述する。

上述した、ＶＭ配置判断機能部１３、パターン検出機能部１４およびパターンテーブル１５が本発明で実装される新規な機能構成である。

データ管理サーバ２０は、サービスチェイン情報テーブル２１、ユーザロケーションテーブル２２およびＮＷ機能−ＶＭ数情報テーブル２３を格納している。

サービスチェイン情報テーブル２１には、図８（ａ）に示すように、ユーザ端末ごとの識別子（以下、ユーザＩＤ）に対応して、当該ユーザ端末からのトラヒックが経由するＮＷ機能の順序が、各ＮＷ機能の識別子（以下、機能ＩＤ）の順番で記述されている。なお、図中の「￥０」はそれ以降に経由するＮＷ機能がないことを示している。

ユーザロケーションテーブル２２には、図８（ｂ）に示すように、各ユーザＩＤに対応して、そのユーザ端末との通信距離が最も近いＤＣの識別子（以下、最寄ＤＣＩＤ）が記述されている。なお、ユーザロケーションテーブル２２は、図９に示すように、ユーザ端末とＩＰアドレス、ＩＰアドレスと収容局、収容局と最寄ＤＣ（同収容局に接続するＤＣ）の関係をそれぞれ格納したデータベースから求めることができる。

ＮＷ機能−ＶＭ数情報テーブル２３には、図８（ｃ）に示すように、各機能ＩＤに対応して、そのＮＷ機能を提供するネットワーク全体の（現時点での）ＶＭ数が記述されている。

スイッチ３０は、フロー転送機能部３１を有する。フロー転送機能部３１は、ＮＷ・ＶＭ制御装置１０のＮＷ・ＶＭ制御機能部１１により設定された経路情報に基づき、データフロー（パケット）を転送する。

ＤＣ（サーバの集合）４０は、ＮＷ機能を提供する仮想マシン（ＶＭ）４１を有するとともに、ＶＭ制御機能部４２を有する。ＶＭ制御機能部４２は、当該ＤＣ内でＶＭを生成および削除し、またＶＭや保持しているサーバのリソースのデータ・アラートを収集し、ＮＷ・ＶＭ制御装置１０のＶＭ状態監視機能部１２に送信する。

図１０、図１１は本発明による仮想マシンの配置決定の概要を示すもので、パターン検出機能部１４によりデータ管理サーバ２０中のテーブルから、ユーザ端末毎のサービスチェイン情報から連続するＮＷ機能の前後２つの組み合わせ毎のパターンを抽出し、当該ユーザ端末の最寄ＤＣごとの出現頻度（回数）とともにパターンテーブル１５に記述し、ＶＭ配置判断機能部１３において高頻度パターン、ここでは出現回数が３回以上のパターンを認識すると、当該高頻度パターンに含まれる２つのＮＷ機能のＶＭの配置先ＤＣを、最寄ＤＣにおける出現頻度と同じ比率になるように選択し、ＮＷ・ＶＭ制御機能部１１によりマイグレーションを実行する。

＜実施の形態１：定期的にパターン・ロケーションを抽出し、ＶＭをマイグレーションする場合＞
ここでは、実施の形態の一例として、ＮＷ・ＶＭ制御装置１０が定期的にサービスチェイン情報テーブル２１およびユーザロケーションテーブル２２からパターンおよびロケーションを検出し、自動的にＶＭのマイグレーションを行う場合のマイグレーションの手順を示す。以下の手順を簡単に示すため、ＶＭマイグレーション処理のフローチャートを図１２、１３に、シーケンス図を図１４、流れを図１５に示す。

まず、ＶＭ配置判断機能部１３により、高頻度パターンの閾値αと、マイグレーションを行ってから次にマイグレーションを行うまでの時間Ｔとが設定されているものとする。

１．前回のマイグレーション完了時からタイマの時間がＴ経過すると、ＶＭ配置判断機能部１３は、パターン検出機能部１４に対し、パターン情報更新要求を行う。

２．パターン情報更新要求を受けたパターン検出機能部１４は、データ管理サーバ２０にアクセスし、サービスチェイン情報テーブル２１とユーザロケーションテーブル２２からユーザ端末毎にサービスチェインのパターン、ここでは連続するＮＷ機能の前後２つの組み合わせのパターンを抽出し、当該パターンをそのユーザ端末の最寄ＤＣごとの出現頻度とともにパターンテーブル１５に記述する。

３．パターンテーブル１５からＶＭ配置判断機能部１３にデータが送信され、ＶＭ配置判断機能部１３は出現頻度が閾値α以上のパターンを高頻度パターンとして抽出して保持する（１）。

４．高頻度パターンがある場合は、ＶＭ配置判断機能部１３はマイグレーションが必要と判断し、５．に進む。高頻度パターンがなければ、タイマを０にリセットし、終了する。

５．変数ｎ＝１をセットする。

６．ＶＭ配置判断機能部１３は、ｎ番目に出現頻度が多い高頻度パターンについて、ＮＷ機能−ＶＭ数情報テーブル２３を参照し、当該高頻度パターンに含まれる２つのＮＷ機能のＶＭ数を確認する（２）。

７．ＶＭ配置判断機能部１３は、前記２つのＮＷ機能のＶＭを、それぞれ高頻度パターンのＤＣの出現頻度と同じ比率になるように、ＶＭの配置先ＤＣを選択する（３）。

８．ＶＭ配置判断機能部１３は、選択したＶＭ配置先ＤＣに対して、１ＶＭを収容するリソース（ＣＰＵ、メモリ、ハードディスク容量）が十分であるか確認するために、ＶＭ状態監視機能部１２にリソース確認要求を送信する。

９．リソース確認要求を受けたＶＭ状態監視機能部１２は、該当のＤＣに対し、リソース状態要求を送信する。

１０．ＤＣ４０のＶＭ制御機能部４２は、リソース状態要求を受信し、ＤＣのリソース状態をＶＭ状態監視機能部１２に送信する。

１１．ＤＣのリソース状態を受信したＶＭ状態監視機能部１２は、その情報をＶＭ配置判断機能部１３に送信する。

１２．ＶＭ配置判断機能部１３は、受信したＤＣのリソース状態の情報をもとに、ＤＣのリソースが十分か判断する（４）。リソースが十分と判断した場合、選択したＤＣをマイグレーション先のＤＣに決定する。そうでない場合、収容しきれないＶＭは元のＤＣから再配置を行わないものとする。

１３．全ての高頻度パターンについてマイグレーション先が決定すれば、ＮＷ・ＶＭ制御機能部１１に仮想マシンのマイグレーション実行要求を送信する。そうでなければ、ｎ＝ｎ＋１として６．に戻る。

１４．マイグレーション実行要求を受信したＮＷ・ＶＭ制御機能部１１は、該当のＶＭのマイグレーションを実行する（５）。

この手順で本発明の新規性を示す部分は、１．〜７．である。

＜実施の形態２：ＮＷ機能のリソース追加時にユーザロケーションとサービスチェイン情報に基づきＶＭを配置する場合＞
ここでは、実施の形態の他の例として、あるＮＷ機能のＶＭのリソースが逼迫し、そのアラートを検出し、ＶＭの追加を行う際に、サービスチェイン情報に基づいて追加先ＤＣを決定して配置する場合の手順を示す。以下の手順を簡単に示すため、ＶＭ追加処理のフローチャートを図１６〜１８に、シーケンス図を図１９、流れを図２０に示す。なお、図１９では、以下の手順における１０、１１のフローについては割愛している。

まず、ＶＭ配置判断機能部１３により、高頻度パターンの閾値αが設定されているものとする。

１．ＶＭのリソース不足により、ＤＣ４０のＶＭ制御機能部４２はＮＷ・ＶＭ制御装置１０のＶＭ状態監視機能部１２に対し、リソース状態をアラートする（１）。

２．アラートを受信したＶＭ状態監視機能部１２は、ＶＭ配置判断機能部１３に対してＶＭの追加要求を行う。

３．ＶＭの追加要求を受けたＶＭ配置判断機能部１３は、パターンテーブル１５に対し該当するＮＷ機能に関するパターン情報要求を行う。

４．パターン情報要求を受けたパターンテーブル１５はＶＭ配置判断機能部１３にデータを送信する。

５．パターンのデータを受信したＶＭ配置判断機能部１３は、該当のＮＷ機能を含むサービスチェインのパターンの中で出現頻度が閾値α以上のパターンを高頻度パターンとして抽出して保持する（２）。高頻度パターンがなければ、９．に進む。

６．変数ｎ＝１をセットする。

７．変数ｍ＝１をセットする。

８．高頻度パターンから、ｎ番目に出現頻度の高い高頻度パターンを選択し、ｍ番目に出現頻度が高いＤＣをＶＭ追加先ＤＣとして選択し（３）、１１．に進む。このＤＣ選択方法を、図１６〜１８においてＶＭ追加先選択方法１と呼ぶ。

９．高頻度パターンがない場合は、ｐ＝１にセットする。

１０．ｐ番目に追加するＶＭのＮＷ機能の利用ユーザ端末が多いＤＣをＶＭ追加先ＤＣとして選択し（３）、１１．に進む。このＤＣ選択方法を、図１６〜１８においてＶＭ追加先方法２と呼ぶ。

１１．ＶＭ配置判断機能部１３は、ＶＭ追加先ＤＣにリソース存在するかＶＭ状態監視機能部１２に問い合わせる。ＶＭ状態監視機能部１２は、各ＤＣのリソース状態を確認したのち、その情報をＶＭ配置判断機能部１３に送信する。

１２．ＶＭ配置判断機能部１３は、選択したＶＭ追加先ＤＣに対して、１ＶＭを収容するリソース（ＣＰＵ、メモリ、容量）が十分であるか確認するために、ＶＭ状態監視機能にリソース確認要求を送信する（４）。

１３．リソース確認要求を受けたＶＭ状態監視機能部１２は、該当のＤＣに対し、リソース状態要求を送信する。

１４．ＤＣのＶＭ制御機能部４２は、リソース状態要求を受信し、ＤＣのリソース状態をＶＭ状態監視機能部１２に送信する。

１５．ＤＣのリソース状態を受信したＤＣのＶＭ状態監視機能部１２は、その情報をＶＭ配置判断機能部１３に送信する。

１６．ＶＭ配置判断機能部１３は、受信したＤＣのリソース状態の情報をもとに、ＤＣのリソースが十分か判断する。リソースが十分と判断した場合、ＮＷ・ＶＭ制御機能部１１にＶＭ追加実行要求を送信し、１６．に進む。そうでない場合は、高頻度パターンがある場合（ＶＭ追加先選択方法１を選択した場合）はｍ＝ｍ＋１として、８．に戻る。また、ｎ番目の高頻度パターンが出現するどのＤＣもリソースが不足している場合は、ｎ＝ｎ＋１として７．に戻る。高頻度パターンがない場合（ＶＭ追加先選択方法２を選択した場合）は、ｐ＝ｐ＋１として１０．に戻る。

１７．追加実行要求を受信したＮＷ・ＶＭ制御機能部１１は、追加先ＤＣに対してＶＭの追加を実行し（５）、終了する。ＶＭ状態監視機能部１２がアラートを受信するまで待機する。
１８．この手順で本発明の新規性を示す部分は、２．〜８．である。

１０：ＮＷ・ＶＭ制御装置、１１：ＮＷ・ＶＭ制御機能部、１２：ＶＭ状態監視機能部、１３：ＶＭ配置判断機能部、１４：パターン検出機能部、１５：サービスチェインパターンテーブル、
２０：データ管理サーバ、２１：サービスチェイン情報テーブル、２２：ユーザロケーションテーブル、２３：ＮＷ機能−ＶＭ数情報テーブル、
３０：スイッチ、
４０：データセンタ（ＤＣ）、４１：仮想マシン（ＶＭ）、４２：ＶＭ制御機能部、
５０：ユーザ端末。

特開２００５−１１５６５３号公報

Claims (7)

1. 任意のネットワーク機能を提供する仮想マシンが配置される２以上のデータセンタと１以上のユーザ端末とが通信回線を介して相互に接続され、ユーザ端末からのトラヒックに複数の任意の仮想マシンを経由する通信経路を提供するサービスチェイニング技術における仮想マシンの配置決定装置であって、
   ユーザ端末からのトラヒックが経由するネットワーク機能の順序を記述してなるサービスチェイン情報テーブルと、
   ユーザ端末との通信距離が最も近いデータセンタを記述してなるユーザロケーションテーブルと、
   各ネットワーク機能を提供する現時点の仮想マシンの数を記述してなるＮＷ機能−ＶＭ数情報テーブルと、
   サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタごとの出現回数を記述するサービスチェインパターンテーブルと、
   前記サービスチェイン情報テーブルおよびユーザロケーションテーブルから、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタを抽出し、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタ毎の出現回数を、サービスチェインパターンテーブルに記述するパターン検出機能部と、
   サービスチェインパターンテーブルから出現回数が予め定めた閾値以上であるサービスチェインのパターンを高頻度パターンとして抽出し、当該高頻度パターンに含まれるネットワーク機能を提供する仮想マシンの数を前記ＮＷ機能−ＶＭ数情報テーブルから取得し、前記高頻度パターンに含まれる各ネットワーク機能の仮想マシンのマイグレーション先を、当該高頻度パターンの最寄データセンタ毎の出現回数の比率に合わせて決定するＶＭ配置判断機能部とを少なくとも具備した
   ことを特徴とする仮想マシンの配置決定装置。
2. 任意のネットワーク機能を提供する仮想マシンが配置される２以上のデータセンタと１以上のユーザ端末とが通信回線を介して相互に接続され、ユーザ端末からのトラヒックに複数の任意の仮想マシンを経由する通信経路を提供するサービスチェイニング技術における仮想マシンの配置決定装置であって、
   ユーザ端末からのトラヒックが経由するネットワーク機能の順序を記述してなるサービスチェイン情報テーブルと、
   ユーザ端末との通信距離が最も近いデータセンタを記述してなるユーザロケーションテーブルと、
   各ネットワーク機能を提供する現時点の仮想マシンの数を記述してなるＮＷ機能−ＶＭ数情報テーブルと、
   サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタごとの出現回数を記述するサービスチェインパターンテーブルと、
   前記サービスチェイン情報テーブルおよびユーザロケーションテーブルから、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタを抽出し、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタ毎の出現回数を、サービスチェインパターンテーブルに記述するパターン検出機能部と、
   所定のネットワーク機能を提供する仮想マシンの追加要求を受信したとき、サービスチェインパターンテーブルから当該所定のネットワーク機能を含むサービスチェインのパターンの中で出現回数が予め定めた閾値以上であるパターンを高頻度パターンとして抽出し、高頻度パターンがあれば、より出現頻度の高い高頻度パターンのより出現頻度が高いデータセンタを前記所定のネットワーク機能の仮想マシンの追加先として決定するＶＭ配置判断機能部とを少なくとも具備した
   ことを特徴とする仮想マシンの配置決定装置。
3. 所定のネットワーク機能を提供する仮想マシンの追加要求を受信したとき、サービスチェインパターンテーブルから当該所定のネットワーク機能を含むサービスチェインのパターンの中で出現回数が予め定めた閾値以上であるパターンを高頻度パターンとして抽出し、高頻度パターンがなければ、前記所定のネットワーク機能を利用するユーザ端末が多いデータセンタを当該所定のネットワーク機能の仮想マシンの追加先として決定するＶＭ配置判断機能部を具備した
   ことを特徴とする請求項２に記載の仮想マシンの配置決定装置。
4. 任意のネットワーク機能を提供する仮想マシンが配置される２以上のデータセンタと１以上のユーザ端末とが通信回線を介して相互に接続され、ユーザ端末からのトラヒックに複数の任意の仮想マシンを経由する通信経路を提供するサービスチェイニング技術における仮想マシンの配置決定方法であって、
   ユーザ端末からのトラヒックが経由するネットワーク機能の順序を記述してなるサービスチェイン情報テーブルと、
   ユーザ端末との通信距離が最も近いデータセンタを記述してなるユーザロケーションテーブルと、
   各ネットワーク機能を提供する現時点の仮想マシンの数を記述してなるＮＷ機能−ＶＭ数情報テーブルと、
   サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタごとの出現回数を記述するサービスチェインパターンテーブルとを用い、
   前記サービスチェイン情報テーブルおよびユーザロケーションテーブルから、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタを抽出し、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタ毎の出現回数を、サービスチェインパターンテーブルに記述するパターン検出工程と、
   サービスチェインパターンテーブルから出現回数が予め定めた閾値以上であるサービスチェインのパターンを高頻度パターンとして抽出し、当該高頻度パターンに含まれるネットワーク機能を提供する仮想マシンの数を前記ＮＷ機能−ＶＭ数情報テーブルから取得し、前記高頻度パターンに含まれる各ネットワーク機能の仮想マシンのマイグレーション先を、当該高頻度パターンの最寄データセンタ毎の出現回数の比率に合わせて決定するＶＭ配置判断工程とを少なくとも含む
   ことを特徴とする仮想マシンの配置決定方法。
5. 任意のネットワーク機能を提供する仮想マシンが配置される２以上のデータセンタと１以上のユーザ端末とが通信回線を介して相互に接続され、ユーザ端末からのトラヒックに複数の任意の仮想マシンを経由する通信経路を提供するサービスチェイニング技術における仮想マシンの配置決定方法であって、
   ユーザ端末からのトラヒックが経由するネットワーク機能の順序を記述してなるサービスチェイン情報テーブルと、
   ユーザ端末との通信距離が最も近いデータセンタを記述してなるユーザロケーションテーブルと、
   各ネットワーク機能を提供する現時点の仮想マシンの数を記述してなるＮＷ機能−ＶＭ数情報テーブルと、
   サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタごとの出現回数を記述するサービスチェインパターンテーブルとを用い、
   前記サービスチェイン情報テーブルおよびユーザロケーションテーブルから、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタを抽出し、サービスチェインのパターンとそのパターンのサービスチェインを利用するユーザ端末の最寄データセンタ毎の出現回数を、サービスチェインパターンテーブルに記述するパターン検出工程と、
   所定のネットワーク機能を提供する仮想マシンの追加要求を受信したとき、サービスチェインパターンテーブルから当該所定のネットワーク機能を含むサービスチェインのパターンの中で出現回数が予め定めた閾値以上であるパターンを高頻度パターンとして抽出し、高頻度パターンがあれば、より出現頻度の高い高頻度パターンのより出現頻度が高いデータセンタを前記所定のネットワーク機能の仮想マシンの追加先として決定するＶＭ配置判断工程とを少なくとも含む
   ことを特徴とする仮想マシンの配置決定方法。
6. 所定のネットワーク機能を提供する仮想マシンの追加要求を受信したとき、サービスチェインパターンテーブルから当該所定のネットワーク機能を含むサービスチェインのパターンの中で出現回数が予め定めた閾値以上であるパターンを高頻度パターンとして抽出し、高頻度パターンがなければ、前記所定のネットワーク機能を利用するユーザ端末が多いデータセンタを当該所定のネットワーク機能の仮想マシンの追加先として決定するＶＭ配置判断工程を含む
   ことを特徴とする請求項５に記載の仮想マシンの配置決定方法。
7. コンピュータに、請求項４乃至６のいずれかに記載の方法の各工程を実行させるためのプログラム。

Images