(57)【要約】【課題】割当を行うにあたって、最適な処理単位の期間毎に仮想サーバを集約する。【解決手段】仮想サーバのリソース割当に係る割当要求期間を示す割当要求期間情報を含む複数の仮想サーバ情報を管理する管理手段と、前記管理手段により管理されている複数の仮想サーバ情報の割当要求期間情報が示す割当要求期間が重なる場合、重なった割当要求期間に係る割当要求期間情報に基づいて、前記重なった割当要求期間に係る割当要求期間情報を含む仮想サーバ情報を分割する分割手段と、前記分割手段により分割された仮想サーバ情報毎に割当先のリソースの割当先情報を決定する割当決定手段と、を有することによって課題を解決する。【選択図】図８
2014197356.tif 000002
【特許請求の範囲】
【請求項１】
仮想サーバのリソース割当に係る割当要求期間を示す割当要求期間情報を含む複数の仮想サーバ情報を管理する管理手段と、
前記管理手段により管理されている複数の仮想サーバ情報の割当要求期間情報が示す割当要求期間が重なる場合、重なった割当要求期間に係る割当要求期間情報に基づいて、前記重なった割当要求期間に係る割当要求期間情報を含む仮想サーバ情報を分割する分割手段と、
前記分割手段により分割された仮想サーバ情報毎に割当先のリソースの割当先情報を決定する割当決定手段と、
を有する管理サーバ装置。
【請求項２】
前記分割手段は、前記複数の仮想サーバ情報のうち、一の仮想サーバ情報の割当要求期間の一部と、他の仮想サーバ情報の割当要求期間の一部とが重なる場合において、
一の仮想サーバ情報の割当要求期間情報に基づく割当開始日時が他の仮想サーバ情報の割当要求期間情報に基づく割当要求期間に含まれる場合、前記割当開始日時を新たな割当終了日時及び新たな割当開始日時として前記他の仮想サーバ情報を分割し、
前記他の仮想サーバ情報の割当要求期間情報に基づく割当終了日時が前記一の仮想サーバ情報の割当要求期間情報に基づく割当期間に含まれる場合、前記割当終了日時を新たな割当終了日時及び新たな割当開始日時として前記一の仮想サーバ情報を分割する請求項１記載の管理サーバ装置。
【請求項３】
前記分割手段は、一の仮想サーバ情報の割当要求期間の全てが他の仮想サーバ情報の割当要求期間に含まれる場合、前記一の仮想サーバ情報の割当要求期間情報に基づく割当開始日時を新たな割当終了日時及び新たな割当開始日時とし、前記一の仮想サーバ情報の割当要求期間情報に基づく割当終了日時を新たな割当終了日時及び新たな割当開始日時として前記他の仮想サーバ情報を分割する請求項１又は２記載の管理サーバ装置。
【請求項４】
前記仮想サーバ情報には、前記割当要求期間において仮想サーバの割当に必要なリソース容量を示す割当要求容量情報が更に含まれ、
前記分割手段は、前記一の仮想サーバ情報又は前記他の仮想サーバ情報の割当要求容量情報に基づく必要リソース容量が割当要求期間において変化する場合、前記変化に係る日時を新たな割当終了日時及び新たな割当開始日時として前記一の仮想サーバ情報及び前記他の仮想サーバ情報を分割する請求項２又は３記載の管理サーバ装置。
【請求項５】
前記割当決定手段は、仮想サーバの割当に要するリソース数を目的関数として最小化する最適化問題の解を求め、前記求めた解に基づいて、前記分割された仮想サーバ情報毎に割当先のリソースの割当先情報を決定する請求項１乃至４何れか１項記載の管理サーバ装置。
【請求項６】
管理しているリソースの容量情報と、割当可能期間情報とを関連付けたリソース情報を保持しており、
前記割当決定手段は、割当要求期間情報と関連付けられた仮想サーバの割当に必要なリソースの容量を示す割当要求容量情報を含む仮想サーバ情報と、前記リソース情報とに基づいて、仮想サーバの割当に要するリソース数を目的関数として最小化する最適化問題の解を求め、前記求めた解に基づいて、前記分割された仮想サーバ情報毎に割当先のリソースの割当先情報を決定する請求項５記載の管理サーバ装置。
【請求項７】
仮想サーバの割当に係る割当期間情報と、前記割当に係る割当容量情報と、前記割当決定手段により決定された割当先情報とを関連付けた割当管理情報をテーブルデータとして管理する割当管理手段を更に有する請求項１乃至６何れか１項記載の管理サーバ装置。
【請求項８】
前記割当決定手段は、前記管理手段により新たに割当てる仮想サーバの仮想サーバ情報が記憶装置に追加された場合、管理しているリソースの容量情報及び割当可能期間情報を関連付けたリソース情報と、前記仮想サーバ情報と、前記割当管理手段により管理されているテーブルデータとに基づいて前記仮想サーバの割当先情報を決定する請求項７記載の管理サーバ装置。
【請求項９】
前記割当決定手段は、前記管理手段によりリソース割当に係る仮想サーバ情報が削除された場合、前記削除された仮想サーバ情報に対応する割当管理情報を前記割当管理手段により管理されているテーブルデータから削除し、前記削除した後のテーブルデータと、管理しているリソースの容量情報及び割当可能期間情報を関連付けたリソース情報とに基づいて、残りの仮想サーバの割当先情報を新たに決定する請求項７記載の管理サーバ装置。
【請求項１０】
管理サーバ装置が実行する情報処理方法であって、
仮想サーバのリソース割当に係る割当要求期間を示す割当要求期間情報を含む複数の仮想サーバ情報を管理する管理ステップと、
前記管理ステップにより管理されている複数の仮想サーバ情報の割当要求期間情報が示す割当要求期間が重なる場合、重なった割当要求期間に係る割当要求期間情報に基づいて、前記重なった割当要求期間に係る割当要求期間情報を含む仮想サーバ情報を分割する分割ステップと、
前記分割ステップにより分割された仮想サーバ情報毎に割当先のリソースの割当先情報を決定する割当決定ステップと、
を含む情報処理方法。
【請求項１１】
コンピュータに、
仮想サーバのリソース割当に係る割当要求期間を示す割当要求期間情報を含む複数の仮想サーバ情報を管理する管理ステップと、
前記管理ステップにより管理されている複数の仮想サーバ情報の割当要求期間情報が示す割当要求期間が重なる場合、重なった割当要求期間に係る割当要求期間情報に基づいて、前記重なった割当要求期間に係る割当要求期間情報を含む仮想サーバ情報を分割する分割ステップと、
前記分割ステップにより分割された仮想サーバ情報毎に割当先のリソースの割当先情報を決定する割当決定ステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、管理サーバ装置、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
サーバ仮想化技術を利用して、リソース上に仮想サーバを集約することで、リソースの所有コストや運用管理コストを削減するシステムが知られている。
一例として、リソースの使用履歴から時間区間毎の予測ピーク使用量を決定し、リソース量の総和を最小化するような最適化問題を解き、仮想マシンの配置構成（割当）を導出する実績系の割当手法が提案されている（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−１５９９２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に開示されている技術は、過去の実績値に基づいてリソース割当を導出するため、計算量が膨大になることに加えて、過去に類似の実績がないとリソース割当を見積もることができないという課題が存在する。
それに対して、サービス需要に応じてリソース割当を行う計画系の割当手法のニーズが出てきた。計画系の割当手法では、割当計画時に、将来の需要値が予め与えられているので、計算量を減らすことができ、更に、過去の実績値がなくても割当を見積もることができる。
ここで、計画対象の複数の仮想サーバを割当てる際には、仮想サーバの情報（例えば割当期間や割当容量を示す情報）に基づいて、できるだけ仮想サーバを集約して割当てることが要求される。しかし、割当期間も割当容量も様々な複数の仮想サーバを適切に集約することは困難であった。
本発明の目的は、割当を行うにあたって、最適な処理単位の期間毎に仮想サーバを集約することである。
【課題を解決するための手段】
【０００５】
そこで、本発明の管理サーバ装置は、仮想サーバのリソース割当に係る割当要求期間を示す割当要求期間情報を含む複数の仮想サーバ情報を管理する管理手段と、前記管理手段により管理されている複数の仮想サーバ情報の割当要求期間情報が示す割当要求期間が重なる場合、重なった割当要求期間に係る割当要求期間情報に基づいて、前記重なった割当要求期間に係る割当要求期間情報を含む仮想サーバ情報を分割する分割手段と、前記分割手段により分割された仮想サーバ情報毎に割当先のリソースの割当先情報を決定する割当決定手段と、を有する。
【発明の効果】
【０００６】
本発明によれば、割当を行うにあたって、最適な処理単位の期間毎に仮想サーバを集約することができる。
【図面の簡単な説明】
【０００７】
【図１】図１は、システム構成の一例を示す図である。
【図２】図２は、管理サーバ装置のハードウェア構成の一例を示す図である。
【図３】図３は、管理サーバ装置のソフトウェア構成の一例を示す図である。
【図４】図４は、実施形態１の仮想サーバ情報の一例を示す図である。
【図５】図５は、実施形態１の仮想サーバ情報の概念の一例を示す図である。
【図６】図６は、リソース情報の一例を示す図である。
【図７】図７は、割当管理情報のテーブルデータの一例を示す図である。
【図８】図８は、実施形態１の処理の一例を示すフローチャートである。
【図９】図９は、割当先決定処理の一例を示すフローチャートである。
【図１０】図１０は、実施形態２の仮想サーバ情報の一例を示す図である。
【図１１】図１１は、実施形態２の仮想サーバ情報の概念の一例を示す図である。
【図１２】図１２は、実施形態２の処理の一例を示すフローチャートである。
【図１３】図１３は、実施形態３の処理の一例を示すフローチャートである。
【図１４】図１４は、実施形態４の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【０００８】
以下、本発明の実施形態について図面に基づいて説明する。
【０００９】
＜実施形態１＞
図１は、本実施形態のシステムのシステム構成の一例を示す図である。
本実施形態のシステムは、クラウドシステム１０、ネットワーク１４及びクライアント装置１５を有する。
クラウドシステム１０は、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）１２等を介して相互に接続される複数の物理サーバ装置と、前記物理サーバ装置を管理する管理サーバ装置１３とを有する。本実施形態では、説明の便宜上、クラウドシステム１０は、物理サーバ装置１１ａ、１１ｂ、１１ｃ（以後、物理サーバ装置１１ａ、１１ｂ、１１ｃを総称する場合は、物理サーバ装置１１という）の３台の物理サーバ装置と、物理サーバ装置１１を管理する１台の管理サーバ装置１３とを有するものとして説明する。但し、クラウドシステム１０における物理サーバ装置及び管理サーバ装置の台数は、これに限る必要はない。なお、物理サーバ装置１１は、リソースの一例である。
【００１０】
クライアント装置１５は、物理サーバ装置１１に割当てる仮想サーバに関する仮想サーバ情報を、ネットワーク１４を介して管理サーバ装置１３に送信する。なお、仮想サーバ情報の詳細については、図４等を用いて後述する。
管理サーバ装置１３は、管理している物理サーバ装置１１のリソース情報と、クライアント装置１５から受信した仮想サーバ情報とに基づいて、物理サーバ装置１１に仮想サーバを割当てる。なお、リソース情報については、図６を用いて後述する。また、管理サーバ装置１３による仮想サーバの割当処理の詳細については、図８及び図９等を用いて後述する。
物理サーバ装置１１は、プロセッサ、メモリ、ディスク等の物理リソースを有している。
以降の説明では、物理サーバ装置１１をリソース、物理サーバ装置１１が有するプロセッサ、メモリ、ディスク等を物理リソースと称する。
【００１１】
図２は、管理サーバ装置１３のハードウェア構成の一例を示す図である。
管理サーバ装置１３は、ハードウェア構成として、入力装置２４、表示装置２５、記録媒体ドライブ装置２６、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２８、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２９、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２１、インターフェース装置２２及びＨＤ（Ｈａｒｄ  Ｄｉｓｋ）２３を有する。
【００１２】
入力装置２４は、管理サーバ装置１３の管理者が操作するキーボード及びマウス等で構成され、管理サーバ装置１３に各種操作情報等を入力するのに用いられる。
表示装置２５は、管理サーバ装置１３の管理者が利用するディスプレイ等で構成され、各種情報又は画面等を表示するのに用いられる。
インターフェース装置２２は、管理サーバ装置１３をネットワーク等に接続するインターフェースである。
【００１３】
管理サーバ装置１３のプログラムは、例えば、ＣＤ−ＲＯＭ等の記録媒体２７によって管理サーバ装置１３に提供されるか、ネットワーク等を通じてダウンロードされる。記録媒体２７は、記録媒体ドライブ装置２６にセットされ、プログラムが記録媒体２７から記録媒体ドライブ装置２６を介してＨＤ２３にインストールされる。なお、ＨＤ２３は、記憶装置の一例である。
【００１４】
ＲＯＭ２８は、管理サーバ装置１３の電源投入時に最初に読み込まれるプログラム等を格納する。
ＲＡＭ２９は、管理サーバ装置１３のメインメモリである。
ＣＰＵ２１は、必要に応じて、ＨＤ２３からプログラムを読み出して、ＲＡＭ２９に格納し、プログラムを実行することで、後述する管理サーバ装置１３の機能（ソフトウェア構成）及びフローチャートに係る処理を実現する。
【００１５】
ＨＤ２３は、ＣＰＵ２１が実行するプログラム以外に、例えば上述した仮想サーバ情報、リソース情報及び後述する割当管理情報等を格納する。なお、仮想サーバ情報、リソース情報及び割当管理情報等の全て又はその内のいくつかの情報は、管理サーバ装置１３とネットワークを介して接続された他の装置のＨＤ等に格納されていてもよい。但し、以下では説明の便宜上、仮想サーバ情報、リソース情報及び割当管理情報等は、管理サーバ装置１３のＨＤ２３に格納されているものとして説明を行う。なお、割当管理情報については、図７を用いて後述する。
なお、本実施形態における物理サーバ装置１１及びクライアント装置１５におけるハードウェア構成についても、図２に示されるハードウェア構成と同様の構成であるものとする。
また、物理サーバ装置１１のＣＰＵ２１は、物理サーバ装置１１のＨＤ２３から読み出したプログラムを実行することにより上述の仮想サーバを実現する。
【００１６】
図３は、管理サーバ装置１３のソフトウェア構成の一例を示す図である。
管理部３１は、クライアント装置１５から受信した複数の仮想サーバ情報をＨＤ２３に格納して管理する。以下、仮想サーバ情報について説明する。
図４は、仮想サーバ情報の一例を示す図である。
仮想サーバ情報は、仮想サーバを物理サーバ装置１１に割当てる際の割当要求期間を示す割当要求期間情報と、仮想サーバの割当に必要なリソース容量を示す割当要求容量情報とを含む。なお、本実施形態では、割当要求期間情報が示す割当要求期間を日付としたが、時間等の情報も含む日時情報であってもよい。
【００１７】
図４（ａ）の例の場合、管理部３１は、１月１日から１月４日まで（以下、単に１／１から１／４までという）２ＶＣＰＵ（Ｖｉｒｔｕａｌ  Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）の割当を要する仮想サーバ（Ｖ１とする）の仮想サーバ情報を管理している。更に、管理部３１は、１／３から１／６まで２ＶＣＰＵの割当を要する仮想サーバ（Ｖ２とする）の仮想サーバ情報を管理している。
図４（ｂ）の例の場合、管理部３１は、１／１から１／６まで２ＶＣＰＵの割当を要する仮想サーバ（Ｖ１とする）の仮想サーバ情報を管理している。更に、管理部３１は、１／２から１／４まで２ＶＣＰＵの割当を要する仮想サーバ（Ｖ２とする）の仮想サーバ情報を管理している。
なお、本実施形態では説明の便宜上、管理部３１は、２つの仮想サーバ情報を管理しているものとしたが、３つ以上の仮想サーバ情報を管理していてもよい。また、仮想サーバの割当に必要な物理リソースをプロセッサとしたが、メモリ等であってもよい。その場合、管理部３１は、図４（ｃ）に示されるように物理リソースの種類を示す属性情報と、割当要求容量情報と、割当要求期間情報とを関連付けた仮想サーバ情報を管理する。図４（ｃ）の例の場合、管理部３１は、１／１から１／４まで１ＶＣＰＵのプロセッサと、１ＧＢのメモリとの割当を要する仮想サーバ（Ｖ１とする）の仮想サーバ情報を管理している。
【００１８】
分割部３２は、管理部３１で管理されている複数の仮想サーバ情報の割当要求期間情報に基づく割当要求期間が重なる場合、重なった割当要求期間の割当要求期間情報に基づいて、前記重なった割当要求期間の割当要求期間情報を含む仮想サーバ情報を分割する。以下、分割部３２による分割処理の詳細について説明する。
図５は、仮想サーバ情報の概念の一例を示す図である。
図５（ａ）は、分割部３２が図４（ａ）に示される仮想サーバ情報を分割する前の概念の一例を示す図である。一方、図５（ｂ）は、分割部３２が図４（ａ）に示される仮想サーバ情報を分割した場合の概念の一例を示す図である。また、図５（ｃ）は、分割部３２が図４（ｂ）に示される仮想サーバ情報を分割する前の概念の一例を示す図である。一方、図５（ｄ）は、分割部３２が図４（ｂ）に示される仮想サーバ情報を分割した場合の概念の一例を示す図である。
【００１９】
まず、分割部３２が図４（ａ）に示される仮想サーバ情報を分割する場合について、図５（ｂ）を用いて説明する。
図４（ａ）の例の場合、仮想サーバＶ１の割当要求期間と、仮想サーバＶ２の割当要求期間とが重なる期間は、１／３から１／４までである。この場合、分割部３２は、仮想サーバＶ２の割当要求期間の割当開始日時である１／３を仮想サーバＶ１の新たな割当終了日時及び新たな割当開始日時として仮想サーバＶ１の仮想サーバ情報を分割する。更に、分割部３２は、仮想サーバＶ１の割当要求期間の割当終了日時である１／４を仮想サーバＶ２の新たな割当終了日時及び新たな割当開始日時として仮想サーバＶ２の仮想サーバ情報を分割する。
【００２０】
より具体的には、分割部３２は、仮想サーバＶ１の仮想サーバ情報を１／１から１／３までと、１／３から１／４までとの仮想サーバ情報に分割する。更に、分割部３２は、仮想サーバＶ２の仮想サーバ情報を１／３から１／４までと、１／４から１／６までとの仮想サーバ情報に分割する。
ここで、分割部３２により分割された仮想サーバＶ１の仮想サーバ情報を割当日時の早い順に、Ｖ１−１、Ｖ１−２と呼ぶ。また、分割部３２により分割された仮想サーバＶ２の仮想サーバ情報を割当日時の早い順に、Ｖ２−１、Ｖ２−２と呼ぶ。
なお、図５（ｂ）では、仮想サーバ情報が２つの場合を例に説明したが、分割部３２は、仮想サーバ情報が３つ以上の場合においても同様の処理により仮想サーバ情報を分割する。
【００２１】
次に、分割部３２が図４（ｂ）に示される仮想サーバ情報を分割する場合について、図５（ｄ）を用いて説明する。
図４（ｂ）の例が図４（ａ）の例と異なる点は、仮想サーバＶ２の割当要求期間の全てが仮想サーバＶ１の割当要求期間に含まれている点である。
図４（ｂ）の例の場合、仮想サーバＶ１の割当要求期間と、仮想サーバＶ２の割当要求期間とが重なる期間は、１／２から１／４までである。この場合、分割部３２は、仮想サーバＶ２の割当要求期間の割当開始日時である１／２を仮想サーバＶ１の新たな割当終了日時及び新たな割当開始日時として仮想サーバＶ１の仮想サーバ情報を分割する。更に、分割部３２は、仮想サーバＶ２の割当要求期間の割当終了日時である１／４を仮想サーバＶ１の新たな割当終了日時及び新たな割当開始日時として仮想サーバＶ１の仮想サーバ情報を分割する。
【００２２】
より具体的には、分割部３２は、仮想サーバＶ１の仮想サーバ情報を１／１から１／２までと、１／２から１／４までと、１／４から１／６までとの仮想サーバ情報に分割する。一方、分割部３２は、仮想サーバＶ２の仮想サーバ情報を分割しない。
ここで、分割部３２により分割された仮想サーバＶ１の仮想サーバ情報を割当日時の早い順に、Ｖ１−１、Ｖ１−２、Ｖ１−３と呼ぶ。また、分割部３２により分割されなかった仮想サーバＶ２の仮想サーバ情報をＶ２−１と呼ぶ。
なお、図５（ｄ）では、仮想サーバ情報が２つの場合を例に説明したが、分割部３２は、仮想サーバ情報が３つ以上の場合においても同様の処理により仮想サーバ情報を分割する。
以上の処理により、管理サーバ装置１３は、複数の仮想サーバ情報における仮想サーバの割当要求期間の重なりに基づいて、仮想サーバ情報を分割する。これにより、管理サーバ装置１３は、割当処理を実行する際の計算量を減らすことができる最適な処理単位の期間で仮想サーバ情報を分割することができる。逆に、管理サーバ装置１３は、上述の分割処理を行わなければ、割当処理を実行する際に必要以上の計算量を要してしまう場合がある。例えば、割当要求容量を一定とする仮想サーバ情報が複数に分かれている場合、管理サーバ装置１３は、ある期間における割当処理を本来１回の計算で済ませることができるにも関わらず、複数回の計算を必要とする場合がある。なお、割当処理の詳細については、図８及び図９等を用いて後述する。
【００２３】
図３の説明に戻り、割当決定部３３は、分割部３２により分割された仮想サーバ情報毎に仮想サーバを割当てる物理サーバ装置１１を決定する。なお、割当決定部３３が仮想サーバを割当てる物理サーバ装置１１を決定する処理は、割当先の割当先情報を決定する割当先決定処理の一例である。
図６は、管理サーバ装置１３が保持しているリソース情報の一例を示す図である。
ここで、管理サーバ装置１３は、図６（ａ）に示されるような管理サーバ装置１３が管理しているリソースのリソース情報を保持しているものとする。
管理サーバ装置１３は、物理サーバ装置１１毎に、リソースの容量情報と、仮想サーバを割当てることができる割当可能期間情報と、仮想サーバを割当てることができない割当禁止期間情報とを関連付けてリソース情報として管理している。
【００２４】
図６（ａ）の例では、管理サーバ装置１３は、物理サーバ装置１１ａと、物理サーバ装置１１ｂとのリソース情報を管理している。なお、物理サーバ装置１１ａは、２ＶＣＰＵのリソース容量を有しており、１／１から１／１０まで仮想サーバを割当てることができるリソースである。一方、物理サーバ装置１１ｂは、２ＶＣＰＵのリソース容量を有しており、１／１から１／８までは仮想サーバを割当てることができるが、１／９から１／１０までは仮想サーバを割当てることができないリソースである。
なお、本実施形態では、物理リソースをプロセッサとした場合のリソース情報について説明するが、物理リソースはメモリ等であってもよい。その場合、管理サーバ装置１３は、図６（ｂ）に示されるように物理サーバ装置１１毎に、物理リソースの種類を示す属性情報と、リソースの容量情報と、割当可能期間情報と、割当禁止期間情報とを関連付けた仮想サーバ情報を管理する。図６（ｂ）の例の場合、管理サーバ装置１３は、物理サーバ装置１１ａのリソース情報を管理している。なお、物理サーバ装置１１ａは、１ＶＣＰＵのプロセッサと、１ＧＢのメモリとのリソース容量を有しており、共に、１／１から１／１０まで仮想サーバを割当てることができるリソースである。
【００２５】
割当決定部３３は、リソース情報と、仮想サーバ情報とに基づいて、分割部３２により分割された仮想サーバ情報毎に、仮想サーバを割当てる物理サーバ装置１１を決定する。その際、割当決定部３３は、前記リソース情報と、前記仮想サーバ情報とに基づいて、仮想サーバの割当に要する物理サーバ装置１１の台数（リソース数）を最小化する最適化問題の解を求める。そして、割当決定部３３は、前記求めた解に基づいて、分割部３２により分割された仮想サーバ情報毎に、仮想サーバを割当てる物理サーバ装置１１を決定する。なお、割当決定部３３による仮想サーバの割当先決定処理の詳細については、図９を用いて後述する。
以上の処理により、管理サーバ装置１３は、分割した仮想サーバ情報の仮想サーバを割当てる物理サーバ装置１１の台数を目的関数として最小化する最適化問題を求解し、前記求解した解に基づいて、前記分割した仮想サーバ情報毎に、割当先情報を決定する。即ち、管理サーバ装置１３は、分割した仮想サーバ情報の仮想サーバを集約して物理サーバ装置１１に割当てることができる。
【００２６】
割当管理部３４は、分割部３２により分割された仮想サーバ情報毎に、前記仮想サーバを実際に物理サーバ装置１１に割当てる割当期間を示す割当期間情報と、割当容量を示す割当容量情報と、割当決定部３３により決定された割当先情報とを関連付けた割当管理情報のテーブルデータを管理する。
図７は、割当管理情報のテーブルデータの一例を示す図である。
なお、図７は、管理部３１が図４（ａ）に示される仮想サーバ情報を有しており、かつ、管理サーバ装置１３が図６（ａ）に示されるリソース情報を保持している状態で割当先が決定された場合の割当管理情報のテーブルデータである。
以上の処理により、管理サーバ装置１３は、管理している物理サーバ装置１１に対する仮想サーバの割当状況をテーブルデータとして管理することができる。
【００２７】
図８は、本実施形態における管理サーバ装置１３の情報処理の一例を示すフローチャートである。
管理サーバ装置１３は、例えばＨＤ２３に予め格納されている期間情報毎に、管理部３１がＨＤ２３に格納して管理している仮想サーバ情報に対して以下の処理を実行する。即ち、管理サーバ装置１３は、バッチ処理により前記仮想サーバ情報に対して以下の処理を実行する。なお、管理サーバ装置１３は、入力装置２４を介してユーザから処理開始指示を受け付けた場合に以下の処理を実行するようにしてもよい。
Ｓ８１で、管理部３１は、ＨＤ２３に格納して管理している仮想サーバ情報が複数あるか否かを判定し、複数あると判定した場合、処理をＳ８２に進める。一方、Ｓ８１で、管理部３１は、仮想サーバ情報が複数ないと判定した場合、待機する。なお、ＨＤ２３に格納されている仮想サーバ情報は、管理サーバ装置１３がクライアント装置１５から受信した仮想サーバ情報である。
【００２８】
Ｓ８２で、管理部３１は、複数の仮想サーバ情報における仮想サーバの割当要求期間の重なりがあるか否かを判定し、重なりがあると判定した場合、処理をＳ８３に進める。一方、Ｓ８２で、管理部３１は、割当要求期間の重なりがないと判定した場合、処理をＳ８４に進める。より具体的には、管理部３１は、図４（ａ）又は図４（ｂ）に示されるような複数の仮想サーバ情報の割当要求期間情報が示す割当要求期間の重なりがあるか否かを判定する。
【００２９】
Ｓ８３で、分割部３２は、重なった割当要求期間の割当要求期間情報に基づいて、前記重なった割当要求期間の割当要求期間情報を含む仮想サーバ情報を分割する。分割部３２は、図５（ｂ）のような例の場合、１／３で仮想サーバＶ１の仮想サーバ情報を分割し、１／４で仮想サーバＶ２の仮想サーバ情報を分割する。一方、分割部３２は、図５（ｄ）のような例の場合、１／２と、１／４とで仮想サーバＶ１の仮想サーバ情報を分割する。なお、分割部３２は、仮想サーバ情報が３つ以上ある場合であっても、同様の処理により仮想サーバ情報を分割する。
【００３０】
Ｓ８４で、割当決定部３３は、分割された仮想サーバ情報毎に、仮想サーバを割当てる物理サーバ装置１１を決定する。なお、割当決定部３３は、Ｓ８２で割当要求期間の重なりがないと判定された場合は、分割されていない状態の仮想サーバ情報に対して割当先情報を決定する。ここでは、割当決定部３３が分割された仮想サーバ情報に対して割当先情報を決定する場合を例に説明する。なお、Ｓ８４の処理の詳細については、図９を用いて後述する。
Ｓ８５で、割当管理部３４は、図７に示されるような分割された仮想サーバ情報毎の割当期間情報と、割当容量情報と、Ｓ８４で決定された割当先情報とを関連付けた割当管理情報を更新し、処理を終了する。なお、割当管理部３４は、割当管理情報をテーブルデータとしてＨＤ２３に格納して管理している。
【００３１】
図９は、割当決定部３３による割当先決定処理の一例を示すフローチャートである。
Ｓ９１で、割当決定部３３は、割当管理部３４が管理しているテーブルデータを検索して、割当先の物理サーバ装置１１が決定済みの仮想サーバがあるか否かを判定し、あると判定した場合、処理をＳ９２に進める。一方、Ｓ９１で、割当決定部３３は、割当先の物理サーバ装置１１が決定済みの仮想サーバがないと判定した場合、処理をＳ９３に進める。
【００３２】
Ｓ９２で、割当決定部３３は、仮想サーバの割当に使用することができる物理サーバ装置１１の残リソース容量を求める。より具体的には、割当決定部３３は、Ｓ９１で検索した割当先が決定済みの仮想サーバに係る割当管理情報と、管理サーバ装置１３が保持しているリソース情報とに基づいて、前記残リソース容量を求める。例えば、割当決定部３３が検索した割当管理情報が、１／１から１／２まで１ＶＣＰＵの割当容量で物理サーバ装置１１ａに割当てられる仮想サーバがあることを示しているとする。更に、管理サーバ装置１３は、図６（ａ）に示されるリソース情報を保持しているものとする。この場合、割当決定部３３は、物理サーバ装置１１ａの残リソース容量を１／１から１／２まで１ＶＣＰＵ、１／２から１／１０まで２ＶＣＰＵであると求める。また、割当決定部３３は、物理サーバ装置１１ｂへ割当が決定している仮想サーバはないので、物理サーバ装置１１ｂの残リソース容量を１／１から１／８まで２ＶＣＰＵであると求める。
【００３３】
Ｓ９３で、割当決定部３３は、管理サーバ装置１３が保持しているリソース情報に基づくリソース容量を仮想サーバの割当に使用することができる残リソース容量と求める。例えば、管理サーバ装置１３が図６（ａ）に示されるリソース情報を保持している場合、割当決定部３３は、物理サーバ装置１１ａの残リソース容量を１／１から１／１０まで２ＶＣＰＵであると求める。また、割当決定部３３は、物理サーバ装置１１ｂの残リソース容量を１／１から１／８まで２ＶＣＰＵであると求める。
【００３４】
Ｓ９４で、割当決定部３３は、仮想サーバの割当に要する物理サーバ装置１１の台数を目的関数として最小化する最適化問題の解を求解する。これは、起動している物理サーバ装置１１の台数を減らすことにより、物理サーバ装置１１のランニングコストを低減することができるためである。ここで、割当決定部３３は、分割された仮想サーバ情報における仮想サーバの必要リソース容量が、割当期間においてＳ９２又はＳ９３で求めた残リソース容量以内となることを保証する制約条件を設定する。その際、割当決定部３３は、リソース情報の割当禁止情報が示す仮想サーバの割当禁止間におけるリソース容量を０ＶＣＰＵであるものとして前記制約条件を設定する。そして、割当決定部３３は、前記制約条件に基づいて、分割された仮想サーバ情報における仮想サーバの割当に要する物理サーバ装置１１の台数を目的関数として最小化する最適化問題の解を求解する。
【００３５】
以下、割当決定部３３による前記最適化問題の求解処理の詳細について説明する。
ここでは一例として、残リソース容量は、Ｓ９３で上述した通りであるものとする。また、分割部３２は、図４（ａ）に示される仮想サーバ情報を、図５（ｂ）に示されるように仮想サーバ情報を分割したものとする。
この場合、割当決定部３３は、１／１から１／３までの必要リソース容量は２ＶＣＰＵなので必要な物理サーバ装置の台数を物理サーバ装置１１ａのみの１台と求解する。更に、割当決定部３３は、１／３から１／４までの必要リソース容量は４ＶＣＰＵであり物理サーバ装置１１ａのみでは足りないので、必要な物理サーバ装置の台数を物理サーバ装置１１ａと、物理サーバ装置１１ｂとの２台と求解する。また、割当決定部３３は、１／４から１／６までの必要リソース容量は２ＶＣＰＵなので必要な物理サーバ装置の台数を物理サーバ装置１１ａのみの１台と求解する。
【００３６】
Ｓ９５で、割当決定部３３は、Ｓ９４で求めた最適化問題の解に基づいて、分割された仮想サーバ情報毎に、仮想サーバを割当てる物理サーバ装置１１を決定する。例えば、Ｓ９４で上述した例の場合、割当決定部３３は、図７に示されるように仮想サーバの割当先の割当先情報を決定する。
なお、割当決定部３３は、割当要求期間情報に含まれる日時情報が早い仮想サーバ情報から順に割当先情報を決定するようにしてもよい。この場合、分割部３２は、分割した仮想サーバ情報を、割当要求期間情報に含まれる日時情報が早い順にソートする。そして、割当決定部３３は、分割した仮想サーバ情報に対してソートされた順に割当先決定処理を行う。これにより、割当決定部３３は、実用的な時間で割当先決処理を完了させることができる。
【００３７】
以上、上述した本実施形態によれば、管理サーバ装置１３は、複数の仮想サーバ情報における仮想サーバの割当要求期間の重なりに基づいて、仮想サーバ情報を分割する。これにより、管理サーバ装置１３は、割当処理を実行する際の計算量を減らすことができる最適な処理単位の期間で仮想サーバ情報を分割することができる。更に、管理サーバ装置１３は、仮想サーバを割当てる物理サーバ装置１１の台数を目的関数として最小化する最適化問題を求解し、前記求解した解に基づいて、前記分割した仮想サーバ情報毎に、割当先情報を決定する。これにより、管理サーバ装置１３は、割当対象の仮想サーバを集約して物理サーバ装置１１に割当てることができる。即ち、管理サーバ装置１３は、リソースの所有コストや運用管理コストを削減することができる。
【００３８】
＜実施形態２＞
実施形態１では、分割部３２が図４（ａ）又は図４（ｂ）に示されるような複数の仮想サーバ情報を分割する場合について説明した。より具体的には、分割部３２が、一の仮想サーバ情報の仮想サーバの割当要求期間の一部と、他の仮想サーバ情報の仮想サーバの割当要求期間の一部とが重なる場合又は一の仮想サーバ情報の仮想サーバの割当要求期間の全てが他の仮想サーバ情報の仮想サーバの割当要求期間に含まれる場合について説明した。
本実施形態では、一の仮想サーバ情報又は他の仮想サーバ情報の仮想サーバの割当要求期間において、仮想サーバの割当に必要なリソース容量が変化する場合の分割処理について説明する。
【００３９】
図１０は、仮想サーバ情報の一例を示す図である。
図１０の例の場合、仮想サーバＶ１の仮想サーバ情報は、１／１から１／２まで１ＶＣＰＵのリソース容量を要する仮想サーバの割当要求（Ｖ１（１）とする）があることを示している。また、仮想サーバＶ１の仮想サーバ情報は、１／２から１／４まで２ＶＣＰＵのリソース容量を要する仮想サーバの割当要求（Ｖ１（２）とする）があることを示している。更に、仮想サーバＶ１の仮想サーバ情報は、１／４から１／６まで１ＶＣＰＵのリソース容量を要する仮想サーバの割当要求（Ｖ１（３）とする）があることを示している。一方、仮想サーバＶ２の仮想サーバ情報は、１／３から１／７まで１ＶＣＰＵのリソース容量を要する仮想サーバ２の割当要求があることを示している。
【００４０】
分割部３２は、仮想サーバＶ１又は仮想サーバＶ２の仮想サーバ情報に含まれる割当要求容量情報に基づく仮想サーバの割当に必要なリソース容量が割当要求期間において変化する場合、その変化日時を新たな割当終了日時及び新たな割当開始日時として仮想サーバＶ１及び仮想サーバＶ２の仮想サーバ情報を分割する。即ち、分割部３２は、図１０の例の場合、仮想サーバＶ１における必要リソース容量の変化日時である１／２と、１／４とを新たな割当終了日時及び新たな割当開始日時として仮想サーバＶ１及び仮想サーバＶ２の仮想サーバ情報を分割する。より具体的には、分割部３２は、仮想サーバＶ１の仮想サーバ情報を１／１から１／２までと、１／２から１／４までと、１／４から１／６までとの仮想サーバ情報に分割する。更に、分割部３２は、仮想サーバＶ２の仮想サーバ情報を１／３から１／４までと、１／４から１／７までとの仮想サーバ情報に分割する。
【００４１】
分割部３２は、上記の分割処理と、実施形態１で上述した分割処理とに基づいて、図１０の仮想サーバ情報を分割する。
図１１は、仮想サーバ情報の概念の一例を示す図である。
図１１（ａ）は、分割部３２が図１０に示される仮想サーバ情報を分割する前の概念の一例を示す図である。一方、図１１（ｂ）は、分割部３２が図１０に示される仮想サーバ情報を分割した場合の概念の一例を示す図である。
より具体的には、分割部３２は、仮想サーバＶ１の仮想サーバ情報を１／１から１／２までと、１／２から１／３までと、１／３から１／４までと、１／４から１／６までとの仮想サーバ情報に分割する。更に、分割部３２は、仮想サーバＶ２の仮想サーバ情報を１／３から１／４までと、１／４から１／６までと、１／６から１／７までとの仮想サーバ情報に分割する。ここで、分割部３２により分割された仮想サーバＶ１の仮想サーバ情報を割当日時の早い順に、Ｖ１−１、Ｖ１−２、Ｖ１−３、Ｖ１−４とする。また、分割部３２により分割された仮想サーバＶ２の仮想サーバ情報を割当日時の早い順に、Ｖ２−１、Ｖ２−２、Ｖ２−３とする。
【００４２】
図１２は、本実施形態における管理サーバ装置１３の情報処理の一例を示すフローチャートである。
Ｓ１２１からＳ１２３までの処理は、図８のＳ８１からＳ８３までの処理と同様であるため、説明を省略する。
Ｓ１２４で、分割部３２は、仮想サーバの割当要求期間において仮想サーバの割当に必要なリソース容量の変化があるか否かを判定し、あると判定した場合、処理をＳ１２５に進める。一方、Ｓ１２４で、分割部３２は、前記リソース容量の変化がないと判定した場合、処理をＳ１２６に進める。
Ｓ１２５で、分割部３２は、割当要求期間において仮想サーバの割当に必要なリソース容量が変化する日時に基づいて仮想サーバ情報を分割する。なお、Ｓ１２４及びＳ１２５の処理の詳細は、図１０及び図１１を用いて上述した通りであるため、詳細な説明を省略する。
Ｓ１２６からＳ１２７までの処理は、図８のＳ８４からＳ８５までの処理と同様であるため、説明を省略する。
なお、分割部３２は、仮想サーバ情報が３つ以上ある場合であっても、同様の処理により仮想サーバ情報を分割する。
【００４３】
以上、上述した本実施形態によれば、管理サーバ装置１３は、複数の仮想サーバ情報における仮想サーバの割当要求期間の重なり及び前記割当要求期間での必要リソース容量の変化に基づいて仮想サーバ情報を分割する。これにより、管理サーバ装置１３は、仮想サーバの割当要求期間内に必要リソース量が変化する場合であっても割当処理を実行する際の計算量を減らすことができる最適な処理単位の期間で仮想サーバ情報を分割することができる。
【００４４】
＜実施形態３＞
本実施形態では、実施形態１及び実施形態２で説明したような管理サーバ装置１３による処理が終了した後に、管理サーバ装置１３がクライアント装置１５から仮想サーバの割当に係る追加要求を受信した場合の実施例について説明する。
図１３は、本実施形態における管理サーバ装置１３の情報処理の一例を示すフローチャートである。
Ｓ１３１で、管理部３１は、割当追加対象の仮想サーバ情報があるか否かを判定し、あると判定した場合、処理をＳ１３２に進める。一方、Ｓ１３１で、管理部３１は、割当追加対象の仮想サーバ情報がないと判定した場合、待機する。即ち、管理部３１は、クライアント装置１５からの要求に基づいて、割当対象の仮想サーバの仮想サーバ情報をＨＤ２３に追加した場合、処理をＳ１３２に進める。
【００４５】
Ｓ１３２で、分割部３２は、管理部３１がＨＤ２３に追加した割当追加対象の仮想サーバ情報を分割し、処理をＳ１３３に進める。なお、分割部３２による仮想サーバ情報の分割処理は、実施形態１及び実施形態２で説明した分割処理と同様であるため、説明を省略する。
Ｓ１３３で、割当決定部３３は、Ｓ１３２で分割された割当追加対象の仮想サーバ情報の仮想サーバの割当先情報を決定する。より具体的には、割当決定部３３は、図９を用いて説明した処理と同様の処理により割当先情報を決定する。即ち、割当決定部３３は、図９に示されるＳ９１で割当先の物理サーバ装置１１が決定済みの仮想サーバがあると判定する。Ｓ９２からＳ９５までの処理は、図９を用いて上述した通りである。
Ｓ１３４で、割当管理部３４は、割当管理情報を更新し、処理を終了する。なお、割当管理部３４は、割当管理情報をテーブルデータとしてＨＤ２３に格納して管理している。
【００４６】
以上、上述した本実施形態によれば、管理サーバ装置１３は、クライアント装置１５から仮想サーバの割当に係る追加要求を受信した場合においても、仮想サーバを集約してリソース割当を実行することができる。
【００４７】
＜実施形態４＞
本実施形態では、実施形態１及び実施形態２で説明したような管理サーバ装置１３による処理が終了した後に、管理サーバ装置１３がクライアント装置１５から仮想サーバの割当に係る削除要求を受信した場合について説明する。
図１４は、本実施形態における管理サーバ装置１３の情報処理の一例を示すフローチャートである。
Ｓ１４１で、管理部３１は、割当削除対象の仮想サーバ情報があるか否かを判定し、あると判定した場合、処理をＳ１４２に進める。一方、Ｓ１４１で、管理部３１は、割当削除対象の仮想サーバ情報がないと判定した場合、待機する。即ち、管理部３１は、クライアント装置１５からの要求に基づいて、割当対象の仮想サーバの仮想サーバ情報をＨＤ２３から削除した場合、処理をＳ１４２に進める。
【００４８】
ここでは、一例として、管理部３１がクライアント装置１５からの要求に基づいて、図４に示される仮想サーバ情報のうち、割当対象の仮想サーバＶ１の仮想サーバ情報をＨＤ２３から削除した場合について説明する。なお、その際、割当管理部３４は、図７に示される割当管理情報のテーブルデータを管理しているものとする。
Ｓ１４２で、割当管理部３４は、図７に示されテーブルデータから仮想サーバＶ１−１の割当管理情報及び仮想サーバＶ１−２の割当管理情報を削除して、処理をＳ１４３に進める。即ち、割当管理部３４は、管理部３１が削除した仮想サーバＶ１の仮想サーバ情報に対応する割当管理情報を前記テーブルデータから削除する。
【００４９】
Ｓ１４３で、割当決定部３３は、Ｓ１４２で割当管理情報が削除された後のテーブルデータと、管理サーバ装置１３が管理している図６（ａ）に示されるリソース情報とに基づいて、再度仮想サーバの割当先情報を決定し、処理をＳ１４４に進める。
より具体的には、割当決定部３３は、図７に示される仮想サーバＶ２−１の割当先を物理サーバ装置１１ａ、仮想サーバＶ２−２の割当先を物理サーバ装置１１ａに再決定する。即ち、割当決定部３３は、Ｓ１４２で割当管理情報が削除された後のテーブルデータと、前記リソース情報とに基づいて、割当に要する物理サーバ装置１１の台数を最小化する最適化問題を求解する。そして、割当決定部３３は、求解した最適化問題の解に基づいて、仮想サーバの割当先情報を決定する。なお、最適化問題の求解処理及び求解された解に基づく割当先決定処理については、図９を用いて上述した通りであるため、説明を省略する。
Ｓ１４４で、割当管理部３４は、割当管理情報を更新し、処理を終了する。なお、割当管理部３４は、割当管理情報をテーブルデータとしてＨＤ２３に格納して管理している。
【００５０】
以上、上述した本実施形態によれば、管理サーバ装置１３は、クライアント装置１５から仮想サーバの割当に係る削除要求を受信した場合においても、仮想サーバを集約してリソース割当を実行することができる。
【００５１】
＜その他の実施形態＞
また、本実施形態は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【００５２】
以上、上述した各実施形態によれば、割当処理を実行する際の計算量を減らすことができる最適な処理単位の期間で仮想サーバ情報を分割することができる。これにより、管理サーバ装置１３は、計算量を削減して実用的な時間でリソース割当を完了させることができる。また、管理サーバ装置１３は、仮想サーバを集約してリソース割当を実行することができる。即ち、管理サーバ装置１３は、割当を行うにあたって、最適な処理単位の期間毎に仮想サーバを集約することができる。
【００５３】
以上、本発明の好ましい形態について詳述したが、本実施形態は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【００５４】
１０  クラウドサーバ、１１ａ  物理サーバ装置、１１ｂ  物理サーバ装置、１１ｃ  物理サーバ装置、１２  ＬＡＮ、１３  管理サーバ装置、１４  ネットワーク、１５  クライアント装置
【図１】
2014197356.tif 000003
【図２】
2014197356.tif 000004
【図３】
2014197356.tif 000005
【図４】
2014197356.tif 000006
【図５】
2014197356.tif 000007
【図６】
2014197356.tif 000008
【図７】
2014197356.tif 000009
【図８】
2014197356.tif 000010
【図９】
2014197356.tif 000011
【図１０】
2014197356.tif 000012
【図１１】
2014197356.tif 000013
【図１２】
2014197356.tif 000014
【図１３】
2014197356.tif 000015
【図１４】
2014197356.tif 000016