(57)【特許請求の範囲】
【請求項１】
仮想化されたネットワーク機能である仮想マシンを実現するための、少なくとも１つのデータセンタに配備された少なくとも１台の物理サーバで構成される仮想化基盤において、利用者からのサービス要求に基づき当該サービス要求に対応する仮想マシンを実現するためのアプリケーションソフトウェアを動作させる物理サーバを選択する仮想化基盤選択装置であって、
論理的な要求であるサービス要求を物理的なリソースの要求に変換する物理リソース変換部と、
仮想化基盤に属する全ての物理サーバのリソース情報及び残りのリソース情報に基づき、仮想化基盤中の物理サーバから前記変換後の物理的なリソースの要求を満たす物理サーバを抽出するサーバ抽出部と、
前記抽出した物理サーバの中から１つの物理サーバを選択するサーバ選択部とを備え、
前記サーバ選択部は、さらに、前記選択された物理サーバが実際にサービス要求を満たすかどうかを確認し、満たさなければ再度、前記サーバ抽出部から抽出された物理サーバの中から１つの物理サーバを選択する
ことを特徴とする仮想化基盤選択装置。
【請求項２】
仮想化基盤が、少なくとも１台の物理サーバを備えた物理データセンタであってその存在する地域によって区分される物理データセンタの集合をそれぞれ含む複数の論理データセンタからなる場合、
前記物理リソース変換部は、サービス要求に遅延要求が含まれるときは、当該遅延要求を地域に変換し、当該地域に対応する論理データセンタを、サービス要求に対応する仮想マシンを実現するためのアプリケーションソフトウェアを動作させる物理サーバを配備した物理データセンタを含む論理データセンタとして選択する
ことを特徴とする請求項１に記載の仮想化基盤選択装置。
【請求項３】
仮想化されたネットワーク機能である仮想マシンを実現するための、少なくとも１つのデータセンタに配備された少なくとも１台の物理サーバで構成される仮想化基盤において、利用者からのサービス要求に基づき当該サービス要求に対応する仮想マシンを実現するためのアプリケーションソフトウェアを動作させる物理サーバを選択する仮想化基盤選択装置であって、
論理的な要求であるサービス要求を物理的なリソースの要求に変換する物理リソース変換部と、
仮想化基盤に属する全ての物理サーバのリソース情報及び残りのリソース情報に基づき、仮想化基盤中の物理サーバから前記変換後の物理的なリソースの要求を満たす物理サーバを抽出するサーバ抽出部と、
前記抽出した物理サーバの中から１つの物理サーバを選択するサーバ選択部とを備え、
仮想化基盤が、少なくとも１台の物理サーバを備えた物理データセンタであってその存在する地域によって区分される物理データセンタの集合をそれぞれ含む複数の論理データセンタからなる場合、
前記物理リソース変換部は、サービス要求に遅延要求が含まれるときは、当該遅延要求を地域に変換し、当該地域に対応する論理データセンタを、サービス要求に対応する仮想マシンを実現するためのアプリケーションソフトウェアを動作させる物理サーバを配備した物理データセンタを含む論理データセンタとして選択する
ことを特徴とする仮想化基盤選択装置。
【請求項４】
仮想化されたネットワーク機能である仮想マシンを実現するための、少なくとも１つのデータセンタに配備された少なくとも１台の物理サーバで構成される仮想化基盤において、利用者からのサービス要求に基づき当該サービスに対応する仮想マシンを実現するためのアプリケーションソフトウェアを動作させる物理サーバを仮想化基盤選択装置が選択する仮想化基盤選択方法であって、
前記仮想化基盤選択装置の物理リソース変換部が、論理的な要求であるアプリ要求を物理的なリソースの要求に変換する物理リソース変換工程と、
前記仮想化基盤選択装置のサーバ抽出部が、仮想化基盤に属する全ての物理サーバのリソース情報及び残りのリソース情報に基づき、仮想化基盤中の物理サーバから前記変換後の物理的なリソースの要求を満たす物理サーバを抽出するサーバ抽出工程と、
前記仮想化基盤選択装置のサーバ選択部が、前記抽出した物理サーバの中から１つの物理サーバを選択するサーバ選択工程とを含み、
前記サーバ選択工程において、さらに、前記サーバ抽出部が、前記選択された物理サーバが実際にサービス要求を満たすかどうかを確認し、満たさなければ再度、前記サーバ抽出工程から抽出された物理サーバの中から１つの物理サーバを選択する工程を含む
ことを特徴とする仮想化基盤選択方法。
【請求項５】
仮想化されたネットワーク機能である仮想マシンを実現するための、少なくとも１つのデータセンタに配備された少なくとも１台の物理サーバで構成される仮想化基盤において、利用者からのサービス要求に基づき当該サービスに対応する仮想マシンを実現するためのアプリケーションソフトウェアを動作させる物理サーバを仮想化基盤選択装置が選択する仮想化基盤選択方法であって、
前記仮想化基盤選択装置の物理リソース変換部が、論理的な要求であるアプリ要求を物理的なリソースの要求に変換する物理リソース変換工程と、
前記仮想化基盤選択装置のサーバ抽出部が、仮想化基盤に属する全ての物理サーバのリソース情報及び残りのリソース情報に基づき、仮想化基盤中の物理サーバから前記変換後の物理的なリソースの要求を満たす物理サーバを抽出するサーバ抽出工程と、
前記仮想化基盤選択装置のサーバ選択部が、前記抽出した物理サーバの中から１つの物理サーバを選択するサーバ選択工程とを含み、
仮想化基盤が、少なくとも１台の物理サーバを備えた物理データセンタであってその存在する地域によって区分される物理データセンタの集合をそれぞれ含む複数の論理データセンタからなる場合、
前記物理リソース変換工程は、サービス要求に遅延要求が含まれるときは、当該遅延要求を地域に変換し、当該地域に対応する論理データセンタを、サービス要求に対応する仮想マシンを実現するためのアプリケーションソフトウェアを動作させる物理サーバを配備した物理データセンタを含む論理データセンタとして選択する
ことを特徴とする仮想化基盤選択方法。
【請求項６】
コンピュータを、請求項１乃至３のいずれかに記載の仮想化基盤選択装置の各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、仮想化されたネットワーク機能である仮想マシン（Virtual Machine：ＶＭ）を実現するための仮想化基盤（Network Functions Virtualisation Infrastructure：ＮＦＶＩ）を選択する技術に関する。
【背景技術】
【０００２】
ＮＦＶＩを提供する事業者は、利用者からのサービス要求に基づき、NFVaaS（仮想化したＮＷ機能の提供）やNFVIaaS（ＮＦＶＩを提供するサービス）の提供を行う場合、少なくとも１つのデータセンタ（Data Center：ＤＣ）に配備された少なくとも１台の物理サーバで構成されるＮＦＶＩから、前記サービス要求に対応する仮想マシンを実現するためのアプリケーションソフトウェアを動作させる物理サーバを選択して行っていた。
【０００３】
この際、サービス要求（以下、「アプリ要求」と言い換える。）それ自体は具体的に必要とされる物理リソースの要求（例えば、空きメモリ16ＧＢ以上等）ではないため、従来は、経験等に基づいて物理サーバを選択していた。
【０００４】
また、一般的にＮＦＶＩを構成する物理サーバは需要予測に合わせ、余裕をもって配備することが多いため、アプリ要求に応じて空いている物理サーバを単純に選択したり、複数候補がある場合には要求の発生順に機体番号等に従ってシーケンスまたはランダムに選択していた。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】宮坂昌宏、笠原秀樹、堀米紀貴、土屋利明、「仮想リソース管理に基づく収容設計の検討」、電子情報通信学会技術研究報告、NS2005-164、ｐ２５〜２８、2006年3月2日
【非特許文献２】ＪｉｒｏＥｔｏ，“ｌｅｇＯＳ解説  第４章  メモリマネジメント−メモリ管理アルゴリズム−ベストフィット方式”，［ｏｎｌｉｎｅ］，  １９９９年、［２０１４年１２月１８日検索］、インターネット＜ＵＲＬ：http://www.ylw.mmtr.or.jp/~trustno1/legos/legos_4.html＞
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、経験等に基づいて物理サーバを選択した場合、実際には選択した物理サーバがアプリ要求に対して十分な物理リソースを有しておらず、要求を満たすサービスを提供できないことがあるという問題があった。
【０００７】
また、空いている物理サーバを単純に選択したり、要求の発生順にシーケンスまたはランダムに選択した場合には、稼働させる物理サーバ数が増え、必要な電力が増えることになったり、物理リソースには複数の項目（ＣＰＵ、メモリ、ディスク等）があるため、特定の物理リソースのみ上限になってしまったときでも空いていない物理サーバと判断され、選択されない結果、収容効率が下がってしまい、物理サーバ（物理リソース）の有効利用が図れなくなるという問題があった。
【０００８】
図１はアプリ要求を行う利用者からみたＮＦＶＩの全体構成を示すもので、少なくとも１台の物理サーバをそれぞれ備えた各ＤＣ（物理ＤＣ）は、接続されるネットワークの階層（上位か下位か）や当該物理ＤＣが存在する場所（地域）によって複数の論理的なグループ（以下、論理ＤＣ）に分けられる。ここでは論理ＤＣのうち、通常、ネットワークを介して利用者（の端末）と接続可能な領域の中央付近に設けられ、当該ネットワークの上位に接続された少なくとも１つの物理ＤＣからなる論理ＤＣをＣＤＣ（Centralized ＤＣ）と呼び、前記領域内の各地域に設けられ、前記ネットワークの下位に接続された少なくとも１つの物理ＤＣからなる論理ＤＣをＬＤＣ（Local ＤＣ）１，２，…と呼ぶものとする。
【０００９】
なお、図１ではＣＤＣに属する物理ＤＣをそれぞれＣＤＣ−ａ，ＣＤＣ−ｂ，…、ＬＤＣ１に属する物理ＤＣをそれぞれＬＤＣ１−ａ，ＬＤＣ１−ｂ，…、ＬＤＣ２に属する物理ＤＣをそれぞれＬＤＣ２−ａ，ＬＤＣ２−ｂ，…、と表記した。また、物理サーバと利用者（の端末）との間の通信遅延は、論理ＤＣ毎には異なるが、同一の論理ＤＣに属する各物理ＤＣ中の物理サーバでは同様であるものとする。
【００１０】
前述したようにアプリ要求は具体的な物理リソースの要求ではないため、従来はどの論理ＤＣを選び、どの物理ＤＣを選び、さらにどの物理サーバを選べば、要求を満たすサービスを提供でき、稼働物理サーバ数を減らし、収容効率を上げることができるのか、判断できなかった。
【００１１】
図２は或る物理ＤＣ、ここではＣＤＣ−ａ中の各物理サーバに対し、アプリ要求を発生順にシーケンスに割り当てた場合のリソースの状態を示すもので、この場合、歯抜けが多くなってしまい、収容効率が低くなる可能性があることがわかる。
【００１２】
図３は物理リソースが複数の項目を有することによる収容効率の違いを示したもので、物理サーバの各リソースの利用状況に偏りがあり、アプリ要求が必要とする各リソースにも偏りがある場合、適切な物理サーバを選択しないと収容効率が低くなる可能性があることがわかる。
【００１３】
さらにまた、アプリ要求の中であいまいな項目（例えば、遅延要求等）に対しては、当該要求条件を満たしているか確認（例えば、アプリ要求の遅延について、要求内容に基づくとＣＤＣ配備が可能と判断できるが、実際に要求を満たしているかを確認）した上で、物理サーバを選択したいという希望も存在する。
【課題を解決するための手段】
【００１４】
本発明では前述した課題を解決するため、アプリ要求に基づくＮＦＶＩからの物理サーバの選択において、論理的な要求であるアプリ要求を物理的なリソースの要求に変換し、その要求を満たす物理サーバを抽出し、複数の物理サーバが抽出された場合は、最適な物理サーバを選択する。
【００１５】
これにより、要求を満たすサービスを提供できるとともに、物理サーバの収容効率を高め、配備した物理サーバ群における未使用となるサーバ数を最大化し、未使用サーバの電源を落とすことを可能とすることで、節電効果を高めることができる。
【００１６】
また、アプリ要求の物理リソースへの変換により丸め込まれた要求条件について、実際の環境で確認を行い、結果に合わせて再抽出を行うことで、要求条件に合った物理サーバを選択することができる。
【発明の効果】
【００１７】
本発明によれば、アプリ要求を物理的なリソースの要求へ変換することで、ＮＦＶＩから配備可能な物理サーバの抽出が可能となる。抽出により複数の候補があった場合、最適なＮＦＶＩを選択することで収容効率を向上させることができる。
【００１８】
また、あいまいな項目があった場合、その項目について配備後の実環境で確認を行い、必要に応じて配備選択を変更することで、アプリ要求に合った配備を行うことができる。
【００１９】
さらに、最適なサーバの選択により、稼働停止又は待機状態となるサーバの消費電力の低減を可能とする。
【図面の簡単な説明】
【００２０】
【図１】利用者からみたＮＦＶＩ全体を示す構成図
【図２】或る物理ＤＣ中の各物理サーバにアプリ要求をその発生順にシーケンスに割り当てた場合のリソースの状態を示す説明図
【図３】物理リソースが複数の項目を有することによる収容効率の違いを示す説明図
【図４】本発明の仮想化基盤選択装置の実施の形態の一例を示す構成図
【図５】論理ＤＣの選択処理の概要を示す説明図
【図６】物理ＤＣの選択処理の概要を示す説明図
【図７】物理サーバの選択処理の概要を示す説明図
【図８】本発明の仮想化基盤選択装置の実施の形態の他の例の構成及びシーケンスを示す図（その１）
【図９】本発明の仮想化基盤選択装置の実施の形態の他の例の構成及びシーケンスを示す図（その２）
【図１０】要求変換処理の詳細を示す説明図
【図１１】最適ＮＦＶＩ割り当て処理の詳細を示す説明図
【図１２】最適選択方式の詳細を示す説明図
【発明を実施するための形態】
【００２１】
図４は本発明の仮想化基盤選択装置の実施の形態の一例を示すもので、図中、１は物理リソース変換部、２はサーバ抽出部、３は最適サーバ選択部である。
【００２２】
物理リソース変換部１は、論理的な要求であるアプリ要求（サービス要求）を物理的なリソースの要求に変換する。サーバ抽出部２は、ＮＦＶＩに属する全ての物理サーバのリソース情報及び残りのリソース情報に基づき、ＮＦＶＩ中の物理サーバから前記変換後の物理的なリソースの要求を満たす物理サーバを抽出する。最適サーバ選択部３は、前記抽出した物理サーバの中から最適な物理サーバを選択する。
【００２３】
ＮＦＶＩの全体が図１に示したような、少なくとも１台の物理サーバを備えた物理ＤＣであってその存在する地域によって区分される物理ＤＣの集合をそれぞれ含む複数の論理ＤＣからなるような場合、物理リソース変換部１における処理には、論理ＤＣの選択処理が含まれる。
【００２４】
論理ＤＣの選択処理とは、どの論理ＤＣ内から、アプリ要求に対応するＶＭを実現するためのアプリケーションソフトウェアを動作させる物理サーバを選択するか、言い換えればアプリ要求にかかるＶＭをどの論理ＤＣ内に配置するかを選択する処理である。図５に論理ＤＣであるＣＤＣ，ＬＤＣ１，ＬＤＣ２，…のいずれかから選択する場合のようすを示す。
【００２５】
論理ＤＣの選択処理においては、アプリ要求に含まれる遅延要求及び／又は地域指定の項目に従って選択されるものとするが、アプリ要求に遅延要求の項目が含まれる場合、当該遅延要求を地域に変換した上で論理ＤＣの選択処理を行う。
【００２６】
例えば、遅延要求が「１：有り（重要）」、「２：有り（可能なら）」、「３：無し」の３種類である場合において、ユーザ端末からの各論理ＤＣに対する通信遅延がＬＤＣ１は５０ｍｓｅｃ、ＣＤＣは１００ｍｓｅｃ、ＬＤＣ２は１５０ｍｓｅｃ、…であるようなときは、アプリ要求に含まれる遅延要求が「１」であればＬＤＣ１が選択対象となる。
【００２７】
図６は物理ＤＣの選択処理の概要を示すものである。
【００２８】
物理ＤＣの選択処理とは、前記選択された論理ＤＣ内のどの物理ＤＣ内から、アプリ要求に対応するＶＭを実現するためのアプリケーションソフトウェアを動作させる物理サーバを選択するか、言い換えればアプリ要求にかかるＶＭを前記選択された論理ＤＣ内のどの物理ＤＣ内に配置するかを選択する処理である。図６ではＬＤＣ１内の物理ＤＣであるＤＣ１，ＤＣ２，ＤＣ３，ＤＣ４，ＤＣ５のいずれかから選択するようすを示している。
【００２９】
物理ＤＣの選択処理においては、各物理ＤＣの大きさ（収容能力）、各物理ＤＣの空き容量、物理ＤＣ毎の需要予測、物理ＤＣの優先度、スイッチ段数等の項目に従って適切に選択されるものとするが、詳細については本願の範囲外とする。なお、通信遅延に関するサービスレベルについては、同一ＣＤＣ又は同一ＬＤＣ内であればどの物理ＤＣでも要求は満たされる。
【００３０】
図７は物理サーバの選択処理の概要を示すものである。
【００３１】
物理サーバの選択処理とは、前記選択された物理ＤＣ内のどの物理サーバを、アプリ要求に対応するＶＭを実現するためのアプリケーションソフトウェアを動作させる物理サーバとして選択するか、言い換えればアプリ要求にかかるＶＭを前記選択された物理ＤＣ内のどの物理サーバに配置するかを選択する処理である。図７ではＬＤＣ１に属するＤＣ２内の物理サーバのいずれかを選択する場合のようすを示している。
【００３２】
物理サーバの選択処理においては、既に使用中の物理サーバを可能な限り選択し、これによって未使用の物理サーバ（使用率０％）数を最大化して節電し、物理サーバ毎の各リソースは平準化する、という目標に従って選択されるものとするが、詳細は後述する。
【００３３】
図８、図９は本発明の仮想化基盤選択装置のより具体的な実施の形態の構成及びシーケンスを示すもので、本実施形態の仮想化基盤選択装置は、ＮＦＶＩ情報データベース（ＤＢ）１１、リソース状況データベース（ＤＢ）１２及びＮＦＶＩ管理部１３からなっている。
【００３４】
ＮＦＶＩ情報ＤＢ１１は、仮想化基盤（ＮＦＶＩ）に属する全ての物理サーバのリソース情報、具体的には物理サーバ毎の配置先論理ＤＣ（場所）、ＣＰＵの能力、メモリの容量、ディスクの容量、使用可能帯域、ＶＭ数の上限等を格納している。表１にその一例を示す。
【００３５】
【表１】
0006355133.tif 000002
【００３６】
リソース状況ＤＢ１２は、ＮＦＶＩに属する全ての物理サーバの残りのリソース情報、具体的には物理サーバ毎のＣＰＵの余剰能力、メモリの空き容量、ディスクの空き容量、余剰帯域、余剰ＶＭ数等を格納している。表２にその一例を示す。
【００３７】
【表２】
0006355133.tif 000003
【００３８】
ＮＦＶＩ管理部１３は、論理的な要求であるサービス要求を物理的なリソースの要求に変換する要求変換処理機能と、前記ＮＦＶＩ情報ＤＢ１１及びリソース状況ＤＢ１２を用いてＮＦＶＩ中の物理サーバから前記変換後の物理的なリソースの要求を満たす物理サーバを抽出し、前記抽出した物理サーバの中から最適な物理サーバを選択する最適ＮＦＶＩ割り当て処理機能とを少なくとも含む。
【００３９】
また、ＮＦＶＩ管理部１３は、最適ＮＦＶＩ割り当て処理機能によって選択された物理サーバが実際にサービス要求を満たすかどうかを確認し、満たさなければ再度、最適ＮＦＶＩ割り当て処理機能を起動する要求確認処理機能をさらに含む。
【００４０】
以下、本実施の形態の動作について説明する。
【００４１】
各物理サーバに関する情報はシステム管理者よりＮＦＶＩ管理部１３に入力され、この情報によってＮＦＶＩ情報ＤＢ１１は更新される。
【００４２】
アプリ要求がシステム管理者よりＮＦＶＩ管理部１３に入力されると、ＮＦＶＩ管理部１３はその要求変換処理機能により、当該アプリ要求を物理リソース要求に変換する。なお、要求変換処理の詳細は後述する。
【００４３】
アプリ要求には、用途（アプリケーションソフトウェアか具体的なＶＭか）、遅延要求、処理能力、データ量、アプリ（の種別）、通信量等が含まれる。表３にその一例を示す。
【００４４】
【表３】
0006355133.tif 000004
【００４５】
また、変換後の物理リソース要求には、場所（論理ＤＣのＩＤ）、ＣＰＵの能力、メモリの容量、ディスクの容量、帯域等が含まれる。表４にその一例を示す。
【００４６】
【表４】
0006355133.tif 000005
【００４７】
次に、ＮＦＶＩ管理部１３はＮＦＶＩ情報ＤＢ１１及びリソース状況ＤＢ１２からＮＦＶＩ情報及びリソース状況をそれぞれ取得し、最適ＮＦＶＩ割り当て処理を行い、アプリ要求にかかるＶＭを割り当てる物理サーバを選択する（詳細は後述する。）。
【００４８】
次に、ＮＦＶＩ管理部１３はリソース状況ＤＢ１２中の前記選択された物理サーバのリソース状況に対し、前記変換後の物理リソース要求に対応するリソースの予約を行う。また、ＮＦＶＩ管理部１３は前記選択された物理サーバにＶＭを立ち上げるとともに、要求確認処理を実行する。
【００４９】
要求確認処理では、まずＶＭの再配置（再選択）の可否を判定する。再配置の可否の判定とは、前述した最適ＮＦＶＩ割り当て処理において選択された物理サーバに関し、他の物理サーバを選択する余地があるか否かを判定するもので、例えばアプリ要求にかかるＶＭを配置可能な物理サーバが前記選択された物理サーバのみであれば、再配置（再選択）不可（ＮＧ）と判定されることになる。
【００５０】
この際、ＶＭの再配置（再選択）を行う余地がなければ以後の要求確認処理を行うことなく、ＮＦＶＩ管理部１３はリソース状況ＤＢ１２中の前記選択された物理サーバのリソース状況に対し、前記変換後の物理リソース要求に対応するリソースの確保（＋予約解放）を行い、その旨をシステム管理者又は管理システムに応答する。
【００５１】
一方、ＶＭの再配置を行う余地があり、再配置（再選択）が可（ＯＫ）であれば、ＮＦＶＩ管理部１３は利用者（の端末や利用者宅内に設置された宅内装置）に対し、実際にアプリ要求を満たすかどうかの確認を行う。具体的には、例えばアプリ要求中に遅延要求「２：有り（可能なら）」があり、変換後の物理リソース要求で選択された物理サーバの所属論理ＤＣがＣＤＣであった場合において、通信遅延が想定範囲内かどうかを周知のＰｉｎｇ等を用いてチェックする。
【００５２】
確認結果がＯＫ、つまり要求を満たすのであれば、ＮＦＶＩ管理部１３はＶＭの再配置（再選択）不可の場合と同様の処理を実行する。
【００５３】
一方、確認結果がＮＧ、つまり要求を満たさないのであれば、ＮＦＶＩ管理部１３は物理リソース要求を変更した上で、再度、最適ＮＦＶＩ割り当て処理を繰り返す。例えば、通信遅延が想定範囲を超えていた場合は、アプリ要求中の遅延要求を「１：有り（重要）」とみなした物理リソース要求、つまり選択された物理サーバの所属論理ＤＣをより利用者に近いＬＤＣに変更した上で、再度、最適ＮＦＶＩ割り当て処理を繰り返す。
【００５４】
図１０は要求変換処理の詳細を示すもので、ここでは予め定めた対比表に基づき、アプリ要求の各項目を物理リソース要求の各項目に変換するようすを示している。即ち、図示例では、遅延要求の「１，２，３」に対してそれぞれ、論理ＤＣの「ＬＤＣ，ＣＤＣ，ＣＤＣ」が割り当てられており、アプリ要求中の遅延要求が「２」であった場合に、論理ＤＣ（場所）が「ＬＤＣ１」の物理リソース要求に変換されている。他の項目についても同様であるが、項目によっては無視する場合もある。
【００５５】
図１１は最適ＮＦＶＩ割り当て処理の詳細を示すものである。
【００５６】
最適ＮＦＶＩ割り当て処理では、まず、アプリ要求を満たすＮＦＶＩの抽出（正確には物理リソース要求を満たす物理サーバの抽出）を行う。この際、抽出されたＮＦＶＩが１つであれば、そのＮＦＶＩを割り当てＮＦＶＩに決定し、１つもなければＮＧ応答を返す。
【００５７】
一方、抽出されたＮＦＶＩが２つ以上であれば、その中から（後述する）最適選択方式でＮＦＶＩを抽出する。ここで抽出されたＮＦＶＩが１つであれば、そのＮＦＶＩを割り当てＮＦＶＩに決定する。
【００５８】
再び、抽出されたＮＦＶＩが２つ以上であれば、要求の数値等をハッシュ計算して同じ番号のＮＦＶＩを割り当てＮＦＶＩに選択・決定する。
【００５９】
図１２は最適選択方式の詳細、ここでは「ベストフィット方式」（非特許文献２参照）を発展させた方式を示す。
【００６０】
具体的には、（１）各サーバの物理リソース毎にマッチ率（要求リソース／残りリソース）を算出し、（２）サーバ毎にマッチ率の平均を計算し、平均マッチ率を算出する。また、（３）全サーバの平均マッチ率の平均を算出する。さらに、（４）各サーバの物理リソース毎に受け入れ後の残リソース率（残りリソース／全リソース）を計算し、（５）その標準偏差を取る。そして、（６）平均マッチ率がサーバの平均値以上で、（７）標準偏差が最小のサーバを割り当て先のサーバとして抽出する。なお、（６）「平均値以上」の代わりに上位○○％以上から選択する等としても良い。
【符号の説明】
【００６１】
１：物理リソース変換部、２：サーバ抽出部、３：最適サーバ選択部、１１：ＮＦＶＩ情報データベース（ＤＢ）、１２：リソース状況データベース（ＤＢ）、１３：ＮＦＶＩ管理部。
【図１】
0006355133.tif 000006
【図２】
0006355133.tif 000007
【図３】
0006355133.tif 000008
【図４】
0006355133.tif 000009
【図５】
0006355133.tif 000010
【図６】
0006355133.tif 000011
【図７】
0006355133.tif 000012
【図８】
0006355133.tif 000013
【図９】
0006355133.tif 000014
【図１０】
0006355133.tif 000015
【図１１】
0006355133.tif 000016
【図１２】
0006355133.tif 000017