JP7844542B2 - バックアップスケジュール作成装置及びバックアップスケジュール作成方法 - Google Patents

Description

本発明は、バックアップスケジュール作成装置及びバックアップスケジュール作成方法に関する。

近年、バックアップの必要があるデータを有するシステムにおいて、データ転送サーバを備えるものが増えている。データ転送サーバは、バックアップ対象のデータ（以下「バックアップデータ」とも称する）を、バックアップストレージに転送するサーバである。システム内にバックアップ処理の対象のマシンが複数存在する場合であっても、該システム内に複数のデータ転送サーバを配置することによって、バックアップ処理を並列して実行させることが可能となる。このようなシステムにおいては、限られたバックアップ許容時間（以下「バックアップウィンドウ」とも称する）内にすべてのバックアップ処理を完了させることが求められる。

例えば、特許文献１に記載のバックアップ管理プログラムは、各データ転送装置に前回割り当てたデータのうち、バックアップストレージに送信された第１データ量と、重複排除機能によりバックアップストレージに送信されなかった第２データ量と、を各データ転送装置から取得する。また、バックアップ管理プログラムは、取得した第１データ量に基づいて、複数のデータ転送装置によりバックアップストレージに送信された前回の送信データ量を算出する。また、バックアップ管理プログラムは、取得した第１データ量と第２データ量とバックアップ対象データのサイズとに基づいて、バックアップストレージに送信する次回の送信データ量を算出する。さらに、バックアップ管理プログラムは、算出した前回の送信データ量と次回の送信データ量とを比較した結果に基づいて、複数のデータ転送装置の数を増減させる。特許文献１に記載の技術によれば、想定時間内にバックアップが完了するように、バックアップに使用するリソースを制御できるようになる。

また、例えば、特許文献２に記載のジョブ・スケジューラは、アーカイブ管理システムから、タスク情報、レプリカ配置データ、インフラストラクチャ・トポロジ・データ、およびリソース・パフォーマンス・データの入力を受領する。また、ジョブ・スケジューラは、受領された入力に従って、様々なレベルの頂点においてアーカイブ管理システムのデータ・コンテンツ、ソフトウェア・プログラム、物理的デバイス、および通信容量を表すフロー・ネットワークをモデル化する。モデル化されたフロー・ネットワーク内の最適パスが、初期スケジュールとして計算され、アーカイブ管理システムは、初期スケジュールに従ってタスクを実行する。スケジュールされたタスクの動作が監視され、ジョブ・スケジューラは、監視された動作のフィードバックおよび所定のヒューリスティクスに基づき、新たなスケジュールを作り出す。特許文献２に記載の技術によれば、通信容量とネットワークトポロジの情報から、最適な（最も速い）ネットワークパスをスケジュールとして導出し、管理システムに適用することができる。

特開２０２３－００９５８３号公報 特表２０１３－５１３１５０号公報

ところで、近年、環境スケールのしやすさや、データの増えやすさ等によって、バックアップデータが急激に増えることがある。バックアップデータが急激に増えた場合、予め設定されたデータ転送サーバとバックアップ対象マシンとの組み合わせにおいて、バックアップ処理がバックアップウィンドウ内で全バックアップ処理が完了しない状況が起こりうる。バックアップウィンドウ内で全バックアップ処理がしない場合、ＲＰＯ（Recovery Point Objective）を満たせなくなってしまう。

本発明は、上記の状況を考慮してなされたものであり、本発明の目的は、バックアップデータの容量の変化を予測しにくいシステムにおいても、適切なバックアップスケジュールを作成できるようにすることにある。

本発明の一態様に係るバックアップスケジュール作成装置は、データ保存サーバにバックアップされるバックアップデータを有する複数のバックアップ対象サーバと、バックアップ対象サーバからバックアップデータを取得してデータ保存サーバに転送する複数のデータ転送サーバとが互いにネットワークで接続されたバックアップスケジュール管理システムにおけるバックアップ処理のバックアップスケジュールを作成するバックアップスケジュール作成装置である。本発明の一態様に係るバックアップスケジュール作成装置は、バックアップデータ伝送時の推定のバックアップスループットと、バックアップ対象サーバにおけるバックアップデータの使用容量と、に基づいて、データ転送サーバとバックアップ対象サーバとの各組み合わせにおけるバックアップ予測時間を算出するバックアップ予測時間算出部と、バックアップ予測時間の情報と、バックアップ処理を行う場合におけるネットワークの使用度合いの情報と、に基づいて、バックアップ対象サーバのバックアップデータのバックアップ処理をデータ転送サーバに順に割り当て、割り当ての結果に基づいてバックアップスケジュールを作成するスケジュール作成部と、を備える。

本発明の少なくとも一態様によれば、バックアップデータの容量の変化を予測しにくいシステムにおいても、適切なバックアップスケジュールを作成できるようになる。
上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。

本発明の一実施形態に係るバックアップスケジュール管理システムの概略構成例を示すブロック図である。 本発明の一実施形態に係るバックアップスケジュール管理システムを構成するサーバ、バックアップスケジュール管理装置の各ハードウェア構成例を示すブロック図である。 本発明の一実施形態に係るバックアップジョブテーブルの構成例を示す図である。 本発明の一実施形態に係るＶＭ構成情報テーブルの構成例を示す図である。 本発明の一実施形態に係るバックアップデータ経路テーブルの構成例を示す図である。 本発明の一実施形態に係るバックアップ予測時間テーブルの構成例を示す図である。 本発明の一実施形態に係るバックアップ予測時間テーブルに示されるバックアップ対象サーバとデータ転送サーバとの各組み合わせにおける、仮バックアップ予測時間の長さを示すグラフである。 本発明の一実施形態に係る暫定バックアップスケジュールテーブルの構成例を示す図である。 本発明の一実施形態に係るスケジュール作成部による割り当て処理が行われた後におけるバックアップ対象サーバとデータ転送サーバとの対応例を示す図である。 本発明の一実施形態に係る修正後の暫定バックアップスケジュールテーブルである候補バックアップスケジュールテーブルの構成例を示す図である。 本発明の一実施形態に係るスケジュール作成部による暫定バックアップスケジュールテーブルの修正処理の概要を示す図である。 本発明の一実施形態に係るスケジュール作成部による暫定バックアップスケジュールテーブルの修正処理の概要を示す図である。 本発明の一実施形態に係るスケジュール作成部による暫定バックアップスケジュールテーブルの修正処理の概要を示す図である。 本発明の一実施形態に係るバックアップスケジュール管理システムによるバックアップスケジュール管理処理の手順の例を示すフローチャートである。 本発明の一実施形態に係るバックアップ予測時間算出部によるバックアップ予測時間テーブル作成処理の手順の例を示すフローチャートである。 本発明の一実施形態に係るスケジュール作成部による暫定バックアップスケジュールテーブル作成処理の手順の例を示すフローチャートである。 本発明の一実施形態に係るスケジュール作成部による暫定バックアップスケジュールテーブル作成処理の手順の例を示すフローチャートである。 本発明の一実施形態に係るスケジュール作成部による候補バックアップスケジュールテーブル作成処理の手順の例を示すフローチャートである。 本発明の一実施形態に係るスケジュール作成部による候補バックアップスケジュールテーブル作成処理の手順の例を示すフローチャートである。 本発明の一実施形態に係るスケジュール作成部によるバックアップスケジュール決定処理の手順の例を示すフローチャートである。 本発明の一実施形態に係る候補バックアップスケジュール選定画面の構成例を示す図である。 本発明の一実施形態に係るスケジュール作成部によるバックアップ予測時間テーブル更新処理の手順の例を示すフローチャートである。

以下、本発明の実施形態を、図を用いて説明する。各図において、同一の構成には同一の符号を付す。以下の記載および図面は、本発明を説明するための例示であって、説明の明確化のため、適宜、省略および簡略化がなされている。本発明は、他の種々の形態でも実施する事が可能である。特に限定しない限り、各構成要素は単数でも複数でも構わない。

＜バックアップスケジュール管理システムの構成＞
まず、図１を参照して、本発明の一実施形態に係るバックアップスケジュール管理システム１００の構成について説明する。図１は、バックアップスケジュール管理システム１００の概略構成例を示すブロック図である。

図１に示すように、バックアップスケジュール管理システム１００は、サーバ（ホスト）１と、バックアップスケジュール管理装置２と、を備える。サーバ１は、サーバ１ａ～サーバ１ｄで構成される。サーバ１ａ～サーバ１ｄには、それぞれ、サーバ上にＶＭ（Virtual Machine：仮想マシン）を作成して実行するためのハイパーバイザ１１ａ～ハイパーバイザ１１ｄがインストールされている。

サーバ１ａにはＶＭＡ１２ａ及びＶＭＪ１３ｊが構成され、サーバ１ｂにはＶＭＫ１２ｋ及びＶＭＢ１２ｂが構成される。サーバ１ｃにはＶＭＣ１２ｃ～ＶＭＥ１２ｅが構成され、サーバ１ｄにはＶＭＬ１３ｌ、ＶＭＮ１３ｎ及びＶＭＮ１４ｎが構成される。

ＶＭＡ１２ａ～ＶＭＥ１２ｅは、バックアップデータを有するバックアップ対象サーバ１２である。図中で一点鎖線の枠で囲われたＶＭＪ１３ｊ～ＶＭＭ１３ｍは、バックアップ対象サーバ１２からバックアップデータを収集してデータ保存サーバ１４に保存するデータ転送サーバ１３である。図中において二点鎖線の枠で囲われたＶＭＮ１４ｎは、データ転送サーバ１３によるバックアップ処理に基づいて収集されたＶＭＡ１２ａ～ＶＭＥ１２ｅのバックアップデータが格納されるデータ保存サーバ１４である。

バックアップスケジュール管理装置２（バックアップスケジュール作成装置の一例）は、バックアップ処理のスケジュールを作成する。そして、バックアップスケジュール管理装置２は、作成したバックアップスケジュールと、バックアップスケジュールに基づくバックアップ処理の可否の判定結果とを、データ転送サーバ１３のＶＭＪ１３ｊ～ＶＭＭ１３ｍに通知する。

なお、バックアップスケジュール管理システム１００におけるサーバ１の数や、サーバ１に配置されるＶＭの数、バックアップ対象サーバ１２とデータ転送サーバ１３とデータ保存サーバ１４との比率は、図１に示す例に限定されない。また、バックアップ対象サーバ１２、データ転送サーバ１３、データ保存サーバ１４は、クラウド環境等に設けられてもよい。

バックアップスケジュール管理装置２は、バックアップ構成情報取得部２１と、ＶＭ構成情報取得部２２と、スケジュール管理部２３と、結果出力部２４と、データベースＤｂと、を備える。

バックアップ構成情報取得部２１は、データ保存サーバ１４からバックアップ構成情報を取得してバックアップジョブテーブルＴ１（図３参照）を作成する。バックアップ構成情報は、バックアップ処理のジョブであるバックアップジョブを構成する各要素に関する情報である。バックアップジョブテーブルＴ１の構成例については、後述の図３を参照して詳述する。

ＶＭ構成情報取得部２２は、バックアップスケジュール管理システム１００を構成する各サーバ１の構成情報を取得するとともに、各サーバ１のハイパーバイザ１１から各ＶＭの構成情報を取得する。そして、ＶＭ構成情報取得部２２は、取得した構成情報に基づいてＶＭ構成情報テーブルＴ２（図４参照）を作成する。また、ＶＭ構成情報取得部２２は、取得した構成情報に基づいて、バックアップデータ経路テーブルＴ３（図５参照）を作成する。ＶＭ構成情報テーブルＴ２の構成例については後述の図４を参照して詳述し、バックアップデータ経路テーブルＴ３の構成例については後述の図５を参照して詳述する。

スケジュール管理部２３は、バックアップ予測時間算出部２３１と、スケジュール作成部２３２と、を備える。
バックアップ予測時間算出部２３１は、バックアップジョブテーブルＴ１、ＶＭ構成情報テーブルＴ２及びバックアップデータ経路テーブルＴ３に基づいて、バックアップ予測時間テーブルＴ１１（図６参照）を作成する。バックアップ予測時間テーブルＴ１１は、バックアップ対象サーバ１２とデータ転送サーバ１３との組み合わせごとにおける仮のバックアップスループット、及び、バックアップ処理に要するバックアップ予測時間とが格納されるテーブルである。バックアップ予測時間テーブルＴ１１については、後述の図６を参照して詳述する。

スケジュール作成部２３２は、バックアップ予測時間テーブルＴ１１に記載の情報に基づいて、暫定バックアップスケジュールテーブルＴ１２（図７参照）を作成する。暫定バックアップスケジュールテーブルＴ１２は、バックアップ予測時間が大きいバックアップ対象サーバから順に、相性のよいデータ転送サーバを割り当てた結果を示すテーブルである。暫定バックアップスケジュールテーブルＴ１２については、後述の図７を参照して詳述する。

また、スケジュール作成部２３２は、バックアップ処理実行中におけるデータ経路使用状況の分散度合いや、各データ経路におけるバックアップスループットのネットワーク帯域との関係などの情報に基づいて、暫定バックアップスケジュールテーブルＴ１２を修正する。そして、スケジュール作成部２３２は、修正後の暫定バックアップスケジュールテーブルＴ１２を、候補バックアップスケジュールテーブルＴ１３とする。本実施形態では、スケジュール作成部２３２は、得られる効果が異なる複数の候補バックアップスケジュールテーブルＴ１３を生成する。スケジュール作成部２３２は、例えば、バックアップ完了時間が最も早くなるバックアップスケジュールと、バックアップ処理時におけるネットワークの分散度合いが最も大きくなるバックアップスケジュールと、のそれぞれに対応する候補バックアップスケジュールテーブルＴ１３を作成することができる。

さらに、スケジュール作成部２３２は、予め定められた判断基準に基づいて選択された、又は、ユーザによって選択された候補バックアップスケジュールテーブルＴ１３を用いて、バックアップスケジュールを作成する。また、スケジュール作成部２３２は、作成したバックアップスケジュールに基づく実際のバックアップ処理の完了後に、処理結果を用いてバックアップ予測時間テーブルＴ１１（図６参照）を更新する。

結果出力部２４は、候補バックアップスケジュールテーブルＴ１３、最終決定されたバックアップスケジュール等を、表示部２３０（図２参照）の画面等を介してユーザに提示する。

データベースＤｂには、バックアップジョブテーブルＴ１、ＶＭ構成情報テーブルＴ２、バックアップデータ経路テーブルＴ３、バックアップ予測時間テーブルＴ１１、暫定バックアップスケジュールテーブルＴ１２、候補バックアップスケジュールテーブルＴ１３等が格納される。

＜計算機のハードウェア構成例＞
次に、本実施形態に係るバックアップスケジュール管理システム１００の機能を実現するための装置のハードウェア構成について、図２を参照して説明する。図２は、バックアップスケジュール管理システム１００を構成するサーバ１、バックアップスケジュール管理装置２の各ハードウェア構成例を示すブロック図である。図２に示す計算機２００は、いわゆるコンピュータとして用いられるハードウェアである。

計算機２００は、バスＢにそれぞれ接続された制御部２１０と、不揮発性ストレージ２２０と、表示部２３０と、操作入力部２４０と、通信Ｉ／Ｆ（Interface）２５０と、を備える。

制御部２１０は、ＣＰＵ（Central Processing Unit）２１１と、ＲＯＭ（Read Only Memory）２１２と、ＲＡＭ（Random Access Memory）２１３と、を備える。

ＣＰＵ２１１は、本実施形態に係る各機能を実現するソフトウェアのプログラムコードをＲＯＭ２１２から読み出してＲＡＭ２１３に展開して実行する。ＲＡＭ２１３には、演算処理の途中に発生した変数やパラメータ等が一時的に書き込まれる。

なお、制御部２１０は、ＣＰＵ２１１の代わりに、ＭＰＵ（Micro-Processing Unit）等の処理装置を備えてもよい。もしくは、制御部２１０において、ＣＰＵとＭＰＵとが併用されてもよい。

不揮発性ストレージ２２０としては、例えば、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、フレキシブルディスク、光ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＣＤ－Ｒ、不揮発性のメモリカード等を用いることができる。この不揮発性ストレージ２２０には、ＯＳ、各種のパラメータの他に、計算機２００を機能させるためのプログラム等が記録される。なお、プログラムは、ＲＯＭ２１２に格納されてもよい

表示部２３０は、例えば、ＬＣＤ（Liquid Crystal Display）等で構成されるモニタであり、計算機２００で行われる処理の結果等を表示する。
操作入力部２４０は、例えば、キーボード、マウス、タッチセンサ等によって構成され、ユーザによる操作に応じた操作信号を生成してＣＰＵ２１１に供給する。
なお、表示部２３０と操作入力部２４０とは、タッチパネルとして一体に構成されてもよい。

プログラムは、コンピュータが読取り可能なプログラムコードの形態で格納され、ＣＰＵ２１１は、当該プログラムコードに従った動作を逐次実行する。つまり、ＲＯＭ２１２又は不揮発性ストレージ２２０は、コンピュータによって実行されるプログラムを格納した、コンピュータ読取可能な非一過性の記録媒体の一例として用いられる。

通信Ｉ／Ｆ２５０には、例えば、ＮＩＣ（Network Interface Card）等が用いられ、ネットワーク又は通信線を介して外部装置との間で各種のデータを送受信することが可能である。

＜バックアップジョブテーブルＴ１の構成＞
次に、図３を参照して、バックアップジョブテーブルＴ１の構成について説明する。図３は、バックアップジョブテーブルＴ１の構成例を示す図である。

図３に示すように、バックアップジョブテーブルＴ１は、「ジョブ名」、「ＶＭ名」、「ＶＭロール」、「プラットフォーム」、「バックアップジョブ開始時間」、「バックアップウィンドウ」、「次回バックアップ形式」及び「標準バックアップスループット値（MB/s）」の各項目を有する。

「ジョブ名」の項目には、バックアップジョブのジョブ名の情報が格納される。「ＶＭ名」の項目には、ＶＭに付与された名称（ＶＭ名）の情報が格納される。「ＶＭロール」の項目には、ＶＭに割り当てられた役割（ＶＭロール）の情報が格納される。ＶＭロールには、例えば、図に示す「バックアップ対象」、「データ転送」、「データ保存」のいずれか格納される。

「プラットフォーム」の項目には、仮想化を実現するプラットフォームの名称の情報が格納される。「バックアップジョブ開始時間」の項目には、バックアップジョブの開始時間の情報が格納される。「バックアップウィンドウ」の項目には、バックアップウィンドウの開始時間及び終了時間の情報が格納される。

「次回バックアップ形式」の項目には、バックアップ対象サーバ１２において行われる次回のバックアップ処理のバックアップ形式の情報が格納される。図３に示す例では、「次回バックアップ形式」の項目には「増分」、「フル」、「ｎｕｌｌ」等が格納される。「増分」は、前回のバックアップ処理の実行時点から増分したデータをバックアップする増分バックアップを示し、「フル」は、すべてのデータをバックアップするフルバックアップを示す。「ｎｕｌｌ」は、バックアップしないことを示す。

「標準バックアップスループット値（MB/s）」の項目には、「次回バックアップ形式」に格納されたバックアップ形式により定まる標準のバックアップスループット値の情報が格納される。この「標準バックアップスループット値（MB/s）」は、後述の図６に示すバックアップ予測時間テーブルＴ１１において、仮の値として「仮バックアップスループット（MB/s）」の項目に格納される。

例えば、図３に示すバックアップジョブテーブルＴ１の最上段のレコードには、「Job A」というジョブ名のバックアップジョブは、バックアップ対象サーバ１２であるＶＭＡ１２ａを対象として行われるジョブであることが示されている。また、最上段のレコードには、ＶＭの仮想化プラットフォームは“仮想化基盤Ａ”であり、バックアップジョブの開始時間は“21:00”であり、バックアップウィンドウは“21:00～7:00”であることが示されている。さらに、最上段のレコードには、次回のバックアップ形式は「増分」であり、標準バックアップスループット値は“２５（MB/s）”であることが示されている。

＜ＶＭ構成情報テーブルの構成＞
次に、図４を参照して、ＶＭ構成情報テーブルＴ２について説明する。図４は、ＶＭ構成情報テーブルＴ２の構成例を示す図である。
図４に示すように、ＶＭ構成情報テーブルＴ２は、「ＶＭ名」、「ＶＭロール」、「ＶＭ配置ホスト」及び「ＶＭの使用容量（GB）」の各項目を有する。

「ＶＭ名」の項目には、ＶＭの名称が格納される。「ＶＭロール」の項目には、ＶＭに付与された役割の情報が格納される。「ＶＭ配置ホスト」の項目には、ＶＭが配置されたホスト（サーバ）の情報が格納される。「ＶＭの使用容量」の項目には、ＶＭのデータの使用容量（GB）の情報が格納される。

例えば、図４に示すＶＭ構成情報テーブルＴ２の最上段のレコードには、ＶＭ名が“ＶＭＡ”であるＶＭＡ１２ａのＶＭロールは“バックアップ対象（サーバ）”であり、ＶＭＡ１２ａが配置されたホストは“サーバ１ａ”であり、ＶＭの使用容量は“４０（GB）”であることが示されている。

＜バックアップデータ経路テーブルの構成＞
次に、図５を参照して、バックアップデータ経路テーブルＴ３の構成について説明する。図５は、バックアップデータ経路テーブルＴ３の構成例を示す図である。
図５に示すように、バックアップデータ経路テーブルＴ３は、「データ経路番号」、「送信元ホスト」、「送信先ホスト」及び「ホスト間ネットワーク帯域（Mb/s）」の各項目を有する。

「データ経路番号」の項目には、バックアップデータの経路を識別する番号である、データ経路番号の情報が格納される。「送信元ホスト」の項目には、バックアップデータの送信元となるバックアップ対象サーバ１２が配置されたサーバ１の名称の情報が格納される。「送信先ホスト」の項目には、バックアップデータの送信先となるデータ転送サーバ１３が配置されたサーバ１の名称の情報が格納される。「ホスト間ネットワーク帯域（Mb/s）」の項目には、送信元ホストから送信先ホストに対してバックアップデータが伝送される場合において、該バックアップデータの伝送経路を占有するネットワーク帯域の情報が格納される。

例えば、図５に示すバックアップデータ経路テーブルＴ３の最上段のレコードには、データ経路番号が“１”であるデータ経路は、送信元ホスト及び送信先ホストがいずれも“サーバ１ａ”であり、ホスト間ネットワーク帯域は“null”であることが示されている。また、上から二段目のレコードには、データ経路番号が“２”であるデータ経路は、送信元ホストが“サーバ１ａ”であって送信先ホストが“サーバ１ｂ”であり、ホスト間ネットワーク帯域は“１０００（Mb/s）”であることが示されている。

＜バックアップ予測時間テーブル＞
次に、図６を参照して、バックアップ予測時間テーブルＴ１１の構成について説明する。図６は、バックアップ予測時間テーブルＴ１１の構成例を示す図である。バックアップ予測時間テーブルＴ１１は、バックアップジョブテーブルＴ１、ＶＭ構成情報テーブルＴ２、バックアップデータ経路テーブルＴ３に記載の各情報に基づいて、スケジュール管理部２３のバックアップ予測時間算出部２３１によって作成されるテーブルである。

図６に示すように、バックアップ予測時間テーブルＴ１１は、「組み合わせ番号」、「バックアップ対象サーバ」、「ＶＭの使用容量（GB）」、「データ転送サーバ」、「データ経路番号」、「仮バックアップスループット（Mb/s）」及び「仮バックアップ予測時間（分）」の各項目を有する。

「組み合わせ番号」の項目には、バックアップデータの送信元であるバックアップ対象サーバ１２と送信先であるデータ転送サーバ１３との組み合わせを識別する番号である、組み合わせ番号の情報が格納される。

「バックアップ対象サーバ」の項目には、バックアップ対象サーバ１２の名称の情報が格納される。「ＶＭの使用容量（GB）」の項目には、バックアップ対象サーバ１２におけるデータ使用容量の情報が格納される。「データ転送サーバ」の項目には、データ転送サーバ１３の名称の情報が格納される。「データ経路番号」の項目には、バックアップ対象サーバ１２及びデータ転送サーバ１３の組み合わせにおいて使用されるデータ経路のデータ経路番号の情報が格納される。

「仮バックアップスループット（Mb/s）」の項目には、データ経路と、該データ経路使用時において占有するネットワーク帯域の情報から導出される推定のバックアップスループットの値が、仮バックアップスループットとして格納される。

「仮バックアップ予測時間（分）」の項目には、ＶＭのバックアップ容量と仮バックアップスループットから算出される推定のバックアップ予測時間が、仮バックアップ予測時間として格納される。

例えば、図６に示すバックアップ予測時間テーブルＴ１１の最上段のレコードには、組み合わせ番号“１”におけるバックアップ対象サーバ１２のＶＭＡ１２ａのデータ使用容量は“４０（GB）”であることが示されている。また、最上段のレコードには、データ転送サーバは“ＶＭＪ１３ｊ”であり、データ経路番号は“１”であり、仮バックアップスループットは“１００（Mb/s）”であり、仮バックアップ予測時間は“２０（分）”であることが示されている。

図７は、バックアップ予測時間テーブルＴ１１に示されるバックアップ対象サーバ１２とデータ転送サーバ１３との各組み合わせにおける、仮バックアップ予測時間の長さを示すグラフである。図７に示すグラフの縦軸にはデータ転送サーバ１３が配置され、横軸にはバックアップ対象サーバ１２が配置される。図７に示す、バックアップ対象サーバ１２とデータ転送サーバ１３との各組み合わせにおける仮バックアップ予測時間の長さの情報に基づいて、スケジュール管理部２３のバックアップ予測時間算出部２３１（図１参照）は、暫定バックアップスケジュールテーブルＴ１２を作成する。

＜暫定バックアップスケジュールテーブルの構成＞
次に、図８を参照して、暫定バックアップスケジュールテーブルＴ１２の構成について説明する。図８は、暫定バックアップスケジュールテーブルＴ１２の構成例を示す図である。
図８に示すように、暫定バックアップスケジュールテーブルＴ１２は、「ジョブ名」、「バックアップ対象サーバ」、「データ転送サーバ」、「バックアップ容量（GB）」、「仮バックアップスループット（Mb/s）」、「仮バックアップ予測時間（分）」、「データ経路番号」、「バックアップ開始時間」及び「バックアップ終了時間」の各項目を有する。

「ジョブ名」の項目には、バックアップジョブのジョブ名の情報が格納される。「バックアップ対象サーバ」の項目には、バックアップ対象サーバ１２の名称の情報が格納される。「データ転送サーバ」の項目には、データ転送サーバ１３の名称の情報が格納される。「バックアップ容量（GB）」の項目には、バックアップ対象サーバ１２のバックアップデータの容量の情報が格納される。

「仮バックアップスループット（Mb/s）」の項目には、バックアップ予測時間テーブルＴ１１（図６参照）の仮バックアップスループットの値が格納される。「仮バックアップ予測時間（分）」の項目には、バックアップ予測時間テーブルＴ１１の仮バックアップ予測時間の情報が格納される。「データ経路番号」の項目には、バックアップ対象サーバ１２とデータ転送サーバ１３との組み合わせによって定まるデータ経路の番号の情報が格納される。「バックアップ開始時間」の項目には、バックアップ処理の開始時間の情報が格納される。「バックアップ終了時間」の項目には、バックアップ処理の終了時間の情報が格納される。

例えば、図８に示す暫定バックアップスケジュールテーブルＴ１２の最上段のレコードには、ジョブ名がJob Aであるジョブの、バックアップ対象サーバ１２のＶＭＡ１２ａからデータ転送サーバ１３であるＶＭＪ１３ｊへのバックアップデータのバックアップ処理の情報が記載されている。また、最上段のレコードには、ＶＭＡ１２ａのバックアップ容量は“４０（GB）”であり、仮バックアップスループットは“１００（Mb/s）”であり、バックアップ予測時間は“１２０（分）”であることが示されている。さらに、最上段のレコードには、ＶＭＡ１２ａ及びＶＭＪ１３ｊの組み合わせが使用するネットワークのデータ経路番号は“１”であり、バックアップ開始時間は“３：００”であり、バックアップ終了時間は“５：００”であることが示されている。

スケジュール管理部２３のスケジュール作成部２３２（図１参照）は、暫定バックアップスケジュールテーブルＴ１２に記載の内容に基づいて、バックアップ対象サーバ１２をデータ転送サーバ１３に割り当てる処理を行う。このとき、スケジュール作成部２３２は、データ転送サーバ１３への割り当てを、バックアップ予測時間の最小値が最も大きいバックアップ対象サーバ１２から順に行う。

例えば、図７に示した例では、バックアップ対象サーバ１２であるＶＭＡ１２ａにおいては、データ転送サーバ１３であるＶＭＬ１３ｌとの組におけるバックアップ予測時間が最小となる。同様に、ＶＭＢ１２ｂにおいては、ＶＭＫ１３ｋとの組におけるバックアップ予測時間が最小となり、ＶＭＣ１２ｃにおいては、ＶＭＬ１３ｌとの組におけるバックアップ予測時間が最小となる。また、ＶＭＤ１２ｄにおいては、ＶＭＪ１３ｊとの組におけるバックアップ予測時間が最小となる。これらの、最小のバックアップ予測時間のうち、バックアップ予測時間が最も大きいものから順に、データ転送サーバ１３への割り当てを行う。

図９は、スケジュール作成部２３２による割り当て処理が行われた後におけるバックアップ対象サーバ１２とデータ転送サーバ１３との対応例を示す図である。図９の縦軸にはデータ転送サーバ１３が配置され、横軸は、バックアップ開始時間から終了時間までの時間軸を示す。図９では、バックアップ対象サーバ１２のデータ転送サーバ１３への割り当て処理の説明を分かりやすくするため、バックアップ対象サーバ１２が図１に図示したものよりも多く存在する（ＶＭＦ以降のＶＭが存在する）場合を例に挙げる。

図９に示す例では、データ転送サーバ１３であるＶＭＪ１３ｊに対しては、バックアップ予測時間が最も大きいバックアップ対象サーバ１２であるＶＭＦと、次に大きいＶＭＤ１２ｄとが、早いバックアップ開始時間から順に割り当てられている。また、ＶＭＫ１３ｋに対しては、バックアップ予測時間が最も大きいＶＭＢ１２ｂと、次に大きいＶＭＣ１２ｃと、その次に大きいＶＭＨとが、早いバックアップ開始時間から順に割り当てられている。

なお、スケジュール作成部２３２が、バックアップ予測時間が大きいバックアップ対象サーバ１２ほど、データ転送サーバ１３によるバックアップ処理時間の早い時間に割り当てる処理は一例であり、本発明はこれに限定されない。スケジュール作成部２３２は、データ転送サーバ１３に対して、バックアップ予測時間が小さいバックアップ対象サーバ１２から順に、早い時間のスケジュールを割り当ててもよい。

スケジュール作成部２３２は、バックアップ対象サーバ１２のデータ転送サーバ１３への割り当ての完了後に、バックアップウィンドウの情報、及び、バックアップ処理時において使用されるネットワークの経路の分散度合いの情報に基づいて、暫定バックアップスケジュールテーブルＴ１２を修正する。そして、スケジュール作成部２３２は、修正後の暫定バックアップスケジュールテーブルＴ１２を、候補バックアップスケジュールテーブルＴ１３とする。

図１０は、修正後の暫定バックアップスケジュールテーブルＴ１２である候補バックアップスケジュールテーブルＴ１３の構成例を示す図である。図１１は、スケジュール作成部２３２による暫定バックアップスケジュールテーブルＴ１２の修正処理の概要を示す図である。図１１の縦軸にはデータ転送サーバ１３が配置され、横軸は、バックアップ開始時間から終了時間までの時間軸を示す。

図１０に示す候補バックアップスケジュールテーブルＴ１３が、修正前の暫定バックアップスケジュールテーブルＴ１２と異なる点は、「経路多重度カウンタ」の項目を有する点である。その他の項目については、図８に示した暫定バックアップスケジュールテーブルＴ１２における各項目と同一であるため、重複する項目の説明は省略する。

「経路多重度カウンタ」の項目には、ネットワークの経路の多重度を示すカウンタの値が格納される。ネットワークの経路の多重度は、バックアップデータの伝送時におけるネットワークの使用度合いを示す。バックアップスケジュールにおける同じ時間帯において使用する経路が、他のバックアップデータの経路と重複している場合、経路多重度カウンタの値はカウントアップされる。スケジュール作成部２３２は、「経路多重度カウンタ」の項目に格納されたカウント値に基づいて、暫定バックアップスケジュールテーブルＴ１２の仮バックアップスループットの値を修正する。

図１０に示す例では、job Aという名称のバックアップジョブの、ＶＭＡ１２ａからＶＭＪ１３ｊへのバックアップデータの送信時における仮バックアップスループットの値が“１００（分）”から“１５０（分）”に修正されている。この修正は、データ経路番号が“１”である経路において、同じ時間帯に他のバックアップデータの伝送も行われることに起因して、スケジュール作成部２３２が行ったものである。

図１１には、データ転送サーバ１３のＶＭＪ１３ｊに割り当てられたバックアップ対象サーバ１２のＶＭＦのバックアップ予測時間と、ＶＭＫ１３ｋに割り当てられたＶＭＣ１２ｃのバックアップ予測時間と、ＶＭＬ１３ｌに割り当てられたＶＭＡ１２ａのバックアップ予測時間とが、それぞれより大きい（長い）時間に修正された例を示す。この修正は、バックアップ対象サーバ１２であるＶＭＦ、ＶＭＣ１２ｃ、ＶＭＡ１２ａのそれぞれのバックアップデータが、同じ時間帯に同じデータ経路を用いて伝送されることに起因して、スケジュール作成部２３２が行ったものである。

また、スケジュール作成部２３２は、バックアップ処理が行われる同じ時間帯において、バックアップデータが伝送される経路が重複している場合、経路におけるネットワークスループットが帯域内に収まるように、仮バックアップスループットを修正する。そして、スケジュール作成部２３２は、修正した仮バックアップスループットに基づいて、仮バックアップ予測時間を再計算する。また、スケジュール作成部２３２は、再計算した仮バックアップスループット、仮バックアップ予測時間の各値に基づいて、バックアップ開始及びバックアップ終了時間も再計算する。

候補バックアップスケジュールテーブルＴ１３において、バックアップ終了時間がバックアップウィンドウ時間内に収まらない組み合わせがある場合、スケジュール作成部２３２は、候補バックアップスケジュールテーブルＴ１３の値を再度調整する。具体的には、スケジュール作成部２３２は、バックアップ対象サーバ１２とデータ転送サーバ１３との組み合わせの変更、バックアップデータの送信の順番の変更等を行う。

図１２及び図１３は、スケジュール作成部２３２による暫定バックアップスケジュールテーブルＴ１２の修正処理の概要を示す図である。図１２及び図１３の縦軸にはデータ転送サーバ１３が配置され、横軸は、バックアップ開始時間から終了時間までの時間軸を示す。

図１２の上段に示す例では、データ転送サーバ１３のＶＭＪ１３ｊに割り当てられたデータ転送サーバ１３のうち、ＶＭＢ１２ｂのバックアップデータが送信される時間が、図中に実線の矩形の枠で示されるバックアップウィンドウの外に出てしまっている。したがって、スケジュール作成部２３２は、ＶＭＢ１２ｂのバックアップデータを転送するデータ転送サーバ１３を、バックアップ終了時間が最も早いＶＭＫ１３ｋに変更する。

図１２の中段に、ＶＭＢ１２ｂのバックアップデータを転送するデータ転送サーバ１３が、ＶＭＪ１３ｊからＶＭＫ１３ｋに変更された状態を示す。

データ転送サーバ１３の変更後のスケジュールにおいて、使用されるネットワークが重複する時間帯がある場合、スケジュール作成部２３２は、その時間帯におけるバックアップデータのバックアップ予測時間を修正する。

図１２の下段には、データ転送サーバ１３であるＶＭＫ１３ｋに割り当てられたＶＭＤ１２ｄのバックアップデータのバックアップ予測時間と、ＶＭＬ１３ｌに割り当てられたＶＭＧのバックアップデータのバックアップ予測時間とが、それぞれより大きい（長い）時間に修正されている。

さらに、スケジュール作成部２３２は、データ転送サーバ１３におけるバックアップデータの転送順序を変更することにより、ネットワークの多重度を減らせると判断した場合、バックアップデータの転送順序を修正する。

図１３の上段には、図１２の下段と同一のスケジュールを示す。図１３の中段には、データ転送サーバ１３であるＶＭＫ１３ｋに割り当てられたＶＭＢ１２ｂのバックアップデータが転送される時間を、一番速い時間帯に入れ替えた状態を示す。スケジュール作成部２３２によってこのような調整が行われることにより、バックアップスケジュールの後半（遅い時間）におけるネットワークの多重度が減る。そして、ネットワークの多重度が減ることにより、バックアップデータの転送に要する時間が短くなり、バックアップ予測時間も短くなる。

図１３の下段には、データ転送サーバ１３であるＶＭＫ１３ｋに割り当てられたＶＭＤ１２ｄのバックアップデータのバックアップ予測時間と、ＶＭＬ１３ｌに割り当てられたＶＭＨのバックアップデータのバックアップ予測時間とが、それぞれ短縮された様子が示されている。

結果出力部２４は、調整後の暫定バックアップスケジュールテーブルＴ１２′を候補バックアップスケジュールテーブルＴ１３として、表示部２３０（図２参照）を介してユーザに提示する。そして、スケジュール管理部２３は、候補バックアップスケジュールテーブルＴ１３を確認したユーザによる指示に基づいて、最終的なバックアップスケジュールを作成する。

＜バックアップスケジュール管理処理＞
次に、本実施形態に係るバックアップスケジュール管理システム１００によるバックアップスケジュール管理方法について説明する。図１４は、バックアップスケジュール管理システム１００によるバックアップスケジュール管理処理の手順の例を示すフローチャートである。

まず、バックアップスケジュール管理装置２のバックアップ構成情報取得部２１は、データ保存サーバ１４からバックアップ構成情報を取得し、ＶＭ構成情報取得部２２は、サーバ１及びＶＭの構成情報を取得する。そして、バックアップ構成情報取得部２１は、バックアップジョブテーブルＴ１を作成し、ＶＭ構成情報取得部２２は、ＶＭ構成情報テーブルＴ２及びバックアップデータ経路テーブルＴ３を作成する（ステップＳ１）。

次いで、スケジュール管理部２３のバックアップ予測時間算出部２３１は、バックアップ予測時間テーブル作成処理を行う（ステップＳ２）。ステップＳ２のバックアップ予測時間テーブル作成処理については、次の図１５を参照して詳述する。

次いで、スケジュール管理部２３のスケジュール作成部２３２は、暫定バックアップスケジュールテーブル作成処理を行う（ステップＳ３）。ステップＳ３の暫定バックアップスケジュールテーブル作成処理については、後述の図１６及び図１７を参照して詳述する。

次いで、スケジュール作成部２３２は、候補バックアップスケジュールテーブル作成処理を行う（ステップＳ４）。ステップＳ４の候補バックアップスケジュールテーブル作成処理については、後述の図１８及び図１９を参照して詳述する。

次いで、スケジュール作成部２３２は、バックアップスケジュール決定処理を行う（ステップＳ５）。ステップＳ５のバックアップスケジュール決定処理については、後述の図２０を参照して詳述する。

［バックアップ予測時間テーブル作成処理］
次に、図１５を参照して、バックアップ予測時間算出部２３１によるバックアップ予測時間テーブル作成処理について説明する。図１５は、バックアップ予測時間算出部２３１によるバックアップ予測時間テーブル作成処理の手順の例を示すフローチャートである。まず、バックアップ予測時間算出部２３１は、バックアップ対象サーバ１２及びデータ転送サーバ１３の組み合わせを構成要素としてバックアップ予測時間テーブルＴ１１に追加する（ステップＳ１１）。

次いで、バックアップ予測時間算出部２３１は、バックアップ対象サーバ１２及びデータ転送サーバ１３の各組み合わせにおけるデータ経路を特定し、特定したデータ経路を、構成要素としてバックアップ予測時間テーブルＴ１１に追加する（ステップＳ１２）。

次いで、バックアップ予測時間算出部２３１は、仮バックアップスループット算出処理を行う。仮バックアップスループット算出処理は、バックアップ対象サーバ１２とデータ転送サーバ１３との全組み合わせ（に対応する全レコード）を対象として行われる。

仮バックアップスループット算出処理において、バックアップ予測時間算出部２３１には、まず、バックアップ対象サーバ１２のホスト（サーバ）とデータ転送サーバ１３のホストとは一致しているか否かを判定する（ステップＳ１３）。つまり、バックアップ予測時間算出部２３１は、バックアップ対象サーバ１２及びデータ転送サーバ１３間のバックアップデータの送信は、同一のサーバ１内で行われるか否かを判定する。

ステップＳ１３で、ホストは一致していると判定された場合（ステップＳ１３がＹＥＳ）、バックアップ予測時間算出部２３１は、標準バックアップスループット値を、その組み合わせにおける仮バックアップスループットに設定する（ステップＳ１４）。一方、ステップＳ１３で、ホストは異なると判定された場合（ステップＳ１３がＮＯ）、バックアップ予測時間算出部２３１は、バックアップ対象サーバ１２及びデータ転送サーバ１３の組み合わせが使用するデータ経路のネットワーク帯域及び標準バックアップスループット値のうち、値の小さいものを、該組み合わせの仮バックアップスループットに設定する（ステップＳ１５）。

ステップＳ１４又はステップＳ１５の処理後、バックアップ予測時間算出部２３１は、バックアップ予測時間の算出処理を行う。バックアップ予測時間の算出処理は、バックアップ対象サーバ１２とデータ転送サーバ１３との全組み合わせに対応する全レコードを対象として行われる。バックアップ予測時間の算出処理において、バックアップ予測時間算出部２３１は、バックアップ容量を仮バックアップスループットで除算することにより、バックアップ予測時間を算出する（ステップＳ１６）。ステップＳ１６の処理後、バックアップ予測時間算出部２３１によるバックアップ予測時間テーブル作成処理は終了する。

［暫定バックアップスケジュールテーブル作成処理］
次に、図１６及び図１７を参照して、スケジュール管理部２３のスケジュール作成部２３２による暫定バックアップスケジュールテーブル作成処理について説明する。図１６及び図１７は、スケジュール作成部２３２による暫定バックアップスケジュールテーブル作成処理の手順の例を示すフローチャートである。

暫定バックアップスケジュールテーブル作成処理において、スケジュール作成部２３２は、まず、データ転送サーバ１３へのバックアップ対象サーバ１２の割り当て処理を行う。データ転送サーバ１３へのバックアップ対象サーバ１２の割り当て処理は、バックアップ対象サーバ１２の数の分だけ行われる。バックアップ対象サーバ１２の割り当て処理において、スケジュール作成部２３２は、バックアップ予測時間の最小値が最も大きいバックアップ対象サーバ１２から順にバックアップ予測時間が最小となるデータ転送サーバ１３へ割り当てる（ステップＳ２１）。ステップＳ２１の処理後、スケジュール作成部２３２は、ネットワーク多重度を考慮したスループット及びバックアップ予測時間の修正処理（図１７）を行う。

ネットワーク多重度を考慮したスループット及びバックアップ予測時間の修正処理は、すべてのバックアップジョブのそれぞれにおけるバックアップ対象サーバ１２及びデータ転送サーバ１３の全組み合わせを対象として行われる。ネットワーク多重度を考慮したスループット及びバックアップ予測時間の修正処理において、スケジュール作成部２３２は、まず、同じバックアップ時間中に同一のデータ経路が使われているか否かを判定する（ステップＳ３１）。

ステップＳ３１で、同じバックアップ時間中に同一のデータ経路が使われていると判定された場合（ステップＳ３１がＹＥＳ）、スケジュール作成部２３２は、同一のデータ経路を用いて伝送されるバックアップデータのバックアップスループットの合計は、該データ経路のネットワーク帯域を超えているか否かを判定する（ステップＳ３２）。ステップＳ３２で、ネットワーク帯域を超えていると判定された場合（ステップＳ３２がＹＥＳ）、スケジュール作成部２３２は、バックアップ時間中のスループットがネットワーク帯域に収まるようバックアップスループットを再計算する（ステップＳ３３）。

ステップＳ３１がＮＯ判定の場合、又は、ステップＳ３２がＮＯ判定の場合、スケジュール作成部２３２は、バックアップ対象サーバ１２及びデータ転送サーバ１３の組み合わせが使用するデータ経路のネットワーク帯域及び標準バックアップスループット値のうち、値の小さいものを、該組み合わせのバックアップスループットに設定する（ステップＳ３４）。ステップＳ３３又はステップＳ３４の処理後、スケジュール作成部２３２は、算出したバックアップスループットを用いてバックアップ予測時間を修正する（ステップＳ３５）。ステップＳ３５の処理後、スケジュール作成部２３２による暫定バックアップスケジュールテーブル作成処理は終了する。

［候補バックアップスケジュールテーブル作成処理］
次に、図１８及び図１９を参照して、スケジュール作成部２３２による候補バックアップスケジュールテーブル作成処理について説明する。図１８及び図１９は、スケジュール作成部２３２による候補バックアップスケジュールテーブル作成処理の手順の例を示すフローチャートである。候補バックアップスケジュールテーブルＴ１３は、上述したように、スケジュール作成部２３２が暫定バックアップスケジュールテーブルＴ１２を修正することにより生成されるテーブルである。

まず、スケジュール作成部２３２は、暫定バックアップスケジュールテーブルＴ１２の全バックアップ終了時間が、バックアップウィンドウ時間内に収まっているか否かを判定する（ステップＳ４１）。ステップＳ４１で、バックアップウィンドウ時間内に収まっていると判定された場合（ステップＳ４１がＹＥＳ）、スケジュール作成部２３２は、バックアップデータが伝送されるデータ経路の経路多重度を計上し、計上した結果を候補バックアップスケジュールテーブルＴ１３に格納する（ステップＳ４２）。

ステップＳ４１がＮＯ判定の場合、又は、ステップＳ４２の処理後、スケジュール作成部２３２は、データ転送サーバへのバックアップ対象サーバの割り当ての修正処理を行う。データ転送サーバへのバックアップ対象サーバの割り当ての修正処理において、スケジュール作成部２３２は、最もバックアップ終了時間が遅いバックアップ対象サーバ１２を、最もバックアップ終了時間が早いデータ転送サーバ１３に割り当てる処理を行う（ステップＳ４３）。ステップＳ４３の処理は、図１２を参照して説明した処理である。

次いで、スケジュール作成部２３２は、ネットワーク多重度を考慮したスループット及びバックアップ予測時間の修正を行う（ステップＳ４４）。ステップＳ４４の処理は、図１３を参照して説明した処理である。

ステップＳ４４の処理後、スケジュール作成部２３２は、再度、暫定バックアップスケジュールテーブルＴ１２の全バックアップ終了時間が、バックアップウィンドウ時間内に収まっているか否かを判定する（ステップＳ４５）。ステップＳ４５で、バックアップウィンドウ時間内にすべて収まっていると判定された場合（ステップＳ４５がＹＥＳ）、スケジュール作成部２３２は、バックアップデータが伝送されるデータ経路の経路多重度を計上し、計上した結果を候補バックアップスケジュールテーブルＴ１３に格納する（ステップＳ４６）。

一方、ステップＳ４５で、バックアップウィンドウ時間内に収まっていないバックアップ終了時間があると判定された場合（ステップＳ４５がＮＯ）、または、ステップＳ４６の処理後、スケジュール作成部２３２は、データ転送サーバに割り当てられたバックアップ対象サーバの処理順序入れ替え処理（図１９）を行う。

データ転送サーバに割り当てられたバックアップ処理サーバの順序入れ替え処理において、スケジュール作成部２３２は、まず、最もバックアップ終了時間が遅いバックアップ対象サーバによるバックアップ開始時間を、バックアップ処理における最も早い時間に変更する（ステップＳ５１）。次いで、スケジュール作成部２３２は、ネットワーク多重度を考慮したスループット及びバックアップ予測時間の修正を行う（ステップＳ５２）。

ステップＳ５２の処理後、スケジュール作成部２３２は、再度、暫定バックアップスケジュールテーブルＴ１２の全バックアップ終了時間は、バックアップウィンドウ時間内に収まっているか否かを判定する（ステップＳ５３）。ステップＳ５３で、バックアップウィンドウ時間内に収まっていると判定された場合（ステップＳ５３がＹＥＳ）、スケジュール作成部２３２は、バックアップデータが伝送されるデータ経路の経路多重度を計上し、計上した結果を候補バックアップスケジュールテーブルＴ１３に格納する（ステップＳ５４）。

ステップＳ５４の処理後、又は、ステップＳ５３でバックアップウィンドウ時間内に収まっていないバックアップ終了時間があると判定された場合（ステップＳ５３がＮＯ）、スケジュール作成部２３２は、ステップＳ５５の判定を行う。ステップＳ５５において、スケジュール作成部２３２は、これまでの処理で対象としたデータ転送サーバ１３におけるバックアップ処理数（バックアップ対象サーバ１２の数）を示すカウント値ｊは、データ転送サーバ１３の数を超えているか否かを判定する。ステップＳ５５で、「カウント値ｊ≦データ転送サーバ１３におけるバックアップ処理数」であると判定された場合（ステップＳ５５がＮＯ）、スケジュール作成部２３２は、データ転送サーバに割り当てられたバックアップ処理サーバの順序入れ替え処理（ステップＳ５１及びステップＳ５２）を行う。

一方、ステップＳ５５で、「カウント値ｊ＞データ転送サーバ１３におけるバックアップ処理数」であると判定された場合（ステップＳ５５がＹＥＳ）、スケジュール作成部２３２は、これまでの処理で対象としたデータ転送サーバの数を示すカウント値ｉは、実際のデータ転送サーバ１３の数を超えたか否かを判定する（ステップＳ５６）。ステップＳ５６で、「カウント値ｉ≦データ転送サーバ１３の数」であると判定された場合（ステップＳ５６がＮＯ）、スケジュール作成部２３２は、図１８のデータ転送サーバへのバックアップ対象サーバの割り当ての修正処理（図１８のステップＳ４３、ステップＳ４４）を行う。

一方、ステップＳ５６で、「カウント値ｉ＞データ転送サーバ１３の数」であると判定された場合（ステップＳ５６がＹＥＳ）、スケジュール作成部２３２は、これまでの処理で作成した候補バックアップスケジュールテーブルＴ１３の数は、０より多いか否かを判定する（ステップＳ５７）。ステップＳ５７で、作成済みの候補バックアップスケジュールテーブルＴ１３の数は、１以上であると判定された場合（ステップＳ５７がＹＥＳ）、スケジュール作成部２３２による候補バックアップスケジュールテーブル作成処理は終了する。

一方、作成済みの候補バックアップスケジュールテーブルＴ１３の数は０であると判定された場合（ステップＳ５７がＮＯ）、結果出力部２４は、候補バックアップスケジュールがないことを管理者に通知する（ステップＳ５８）。例えば、バックアップデータ容量が想定以上に急激に増えた場合、バックアップウィンドウに時間内にバックアップ処理の終了時間が収まらないスケジュールしか作れない、すなわち、候補バックアップスケジュールを作成できない場合も生じ得る。このような場合においても、本実施形態によれば、管理者にその旨が通知されるため、管理者はバックアップ処理の実行前に対策をとることが可能となる。ステップＳ５８の処理後、スケジュール作成部２３２による候補バックアップスケジュールテーブル作成処理は終了する。

［バックアップスケジュール決定処理］
次に、図２０を参照して、スケジュール作成部２３２によるバックアップスケジュール決定処理について説明する。図２０は、スケジュール作成部２３２によるバックアップスケジュール決定処理の手順の例を示すフローチャートである。図２０に示す処理は、スケジュール作成部２３２が、得られる効果に応じて候補バックアップスケジュールテーブルＴ１３を複数種類作成していることを前提としたものである。複数種類の候補バックアップスケジュールテーブルＴ１３には、例えば、バックアップ完了時間をより早くすることが可能な候補バックアップスケジュールテーブルＴ１３、データ経路の分散度合いを大きくすることが可能な候補バックアップスケジュールテーブルＴ１３等がある。

まず、スケジュール作成部２３２は、作成済みの候補バックアップスケジュールテーブルＴ１３の数は“１”より大きいか否かを判定する（ステップＳ６１）。ステップＳ６１で、候補バックアップスケジュールテーブルＴ１３の数は“１”より大きいと判定された場合（ステップＳ６１がＹＥＳ）、スケジュール作成部２３２は、候補バックアップスケジュールテーブルの選定処理を行う。

候補バックアップスケジュールテーブルの選定処理では、スケジュール作成部２３２は、スケジュール選定の優先事項が、バックアップ完了時間及びデータ経路の分散度合いのいずれであるかの判定を行う（ステップＳ６２）。スケジュール作成部２３２は、スケジュール選定の優先事項の判定を、例えば、次の図２１に示す候補バックアップスケジュール選定画面Ｓｃに対するユーザによる指示等に基づいて行うことができる。候補バックアップスケジュール選定画面Ｓｃの構成については、図２１を参照して後述する。

スケジュール選定の優先事項がバックアップ完了時間である場合、スケジュール作成部２３２は、バックアップ完了時間が最も早い候補バックアップスケジュールテーブルＴ１３を選択する（ステップＳ６３）。一方、スケジュール選定の優先事項がデータ経路の分散度合いである場合、スケジュール作成部２３２は、データ経路の分散度合いが最も大きい候補バックアップスケジュールテーブルＴ１３を選択する（ステップＳ６４）。

ステップＳ６１がＮＯ判定の場合、あるいは、ステップＳ６３又はステップＳ６４の処理後、スケジュール作成部２３２は、選定された候補バックアップスケジュールテーブルＴ１３に基づいてバックアップスケジュールを決定する（ステップＳ６５）。ステップＳ６１がＮＯ判定であった場合、すなわち、候補バックアップスケジュールテーブルＴ１３の数が１以下であった場合には、スケジュール作成部２３２は、その候補バックアップスケジュールテーブルＴ１３に基づいてバックアップスケジュールを決定する。ステップＳ６５の処理後、スケジュール作成部２３２によるバックアップスケジュール決定処理は終了する。

図２１は、候補バックアップスケジュール選定画面Ｓｃの構成例を示す図である。図２１に示すように、候補バックアップスケジュール選定画面Ｓｃの左上方には、「バックアップ完了時間が最も早い」の選択肢と、「使用バックアップデータ経路が最も分散」の選択肢とが表示されている。図２１に示す例では、２つ目の「使用バックアップデータ経路が最も分散」の選択肢が選択された様子が示されている。

この選択肢の下方には、「20yy/mm/dd バックアップスケジュール」の表題が付与された表が表示されている。該表は、図１３の下段等に示したグラフである。つまり、データ転送サーバ１３における各バックアップ処理に対応するバックアップ対象サーバ１２が、バックアップスケジュールの時間順に割り当てられた表である。ユーザは、表の上部の選択肢のいずれかを選択することにより、選択肢に示されたスケジュール選定の優先事項に応じたスケジュールを、候補バックアップスケジュール選定画面Ｓｃに表示させることができる。

表の下方には、決定ボタンＢ１及びキャンセルボタンＢ２が配置されている。ユーザによって決定ボタンＢ１が押下された場合、候補バックアップスケジュール選定画面Ｓｃに表示されているバックアップスケジュールが、各データ転送サーバ１３に適用される。

＜バックアップ予測時間テーブルの更新処理＞
次に、図２２を参照して、スケジュール作成部２３２によるバックアップ予測時間テーブル更新処理について説明する。図２２は、スケジュール作成部２３２によるバックアップ予測時間テーブル更新処理の手順の例を示すフローチャートである。

まず、スケジュール作成部２３２は、バックアップ処理後におけるバックアップ対象サーバの構成情報を取得する（ステップＳ７１）。次いで、スケジュール作成部２３２は、取得した構成情報に基づいて、バックアップ予測時間テーブルＴ１１における各バックアップ対象サーバ１２のバックアップ容量、バックアップスループットの各値を更新する（ステップＳ７２）。

次いで、スケジュール作成部２３２は、更新後のバックアップ容量、バックアップスループットの各値を用いて、バックアップ予測時間を算出する（ステップＳ７３）。次いで、スケジュール作成部２３２は、算出したバックアップ予測時間で、バックアップ予測時間テーブルＴ１１の仮バックアップ予測時間を更新する（ステップＳ７４）。ステップＳ７４の処理後、スケジュール作成部２３２によるバックアップ予測時間テーブル更新処理は終了する。

［各種効果］
上述した実施形態では、バックアップ予測時間算出部２３１は、仮バックアップスループットと、バックアップ対象サーバ１２のバックアップデータの使用容量と、に基づいて、データ転送サーバ１３とバックアップ対象サーバ１２との各組み合わせにおけるバックアップ予測時間を算出する。また、スケジュール作成部２３２は、バックアップ予測時間の情報と、バックアップ処理を行う場合におけるネットワークの使用度合いの情報と、に基づいて、バックアップ対象サーバ１２のバックアップ処理をデータ転送サーバ１３に順に割り当て、割り当ての結果に基づいてバックアップスケジュールを作成する。

バックアップ処理にかかる時間は、データ転送サーバ１３とバックアップ対象サーバ１２との組み合わせ、バックアップ対象サーバ１２のデータ容量、ネットワークの使用度合い等によって変動するものである。本実施形態では、これらの要素を考慮してバックアップスケジュールが作成されるため、本実施形態によれば、バックアップデータの容量の変化を予測しにくいシステムにおいても、適切なバックアップスケジュールを作成できるようになる。また、本実施形態によれば、バックアップスケジュール管理装置２が自動的にバックアップスケジュールを作成するため、管理者等がバックアップスケジュールを作成したり調整したりする手間を省くことができる。

また、上述した実施形態では、スケジュール作成部２３２は、バックアップ予測時間を最も短くすることが可能なデータ転送サーバ１３に、バックアップ対象サーバ１２のバックアップ処理を割り当てる。したがって、本実施形態によれば、バックアップの完了時間をより短くすることが可能なバックアップスケジュールが作成される。

また、上述した実施形態では、スケジュール作成部２３２は、バックアップ処理が実行されることにより、ネットワークの使用度合いが高くなると想定される時間帯においては、データ転送サーバ１３及びバックアップ対象サーバ１２の各組み合わせにおけるバックアップ予測時間を、より長い時間に修正する。したがって、本実施形態によれば、ネットワークの使用状況に応じたバックアップスケジュールを作成できる。

また、上述した実施形態では、スケジュール作成部２３２は、バックアップ処理の終了時間がバックアップウィンドウの時間内に収まらないデータ転送サーバ１３がある場合、バックアップウィンドウの時間外に行われるバックアップ処理を、バックアップ処理の終了時間が最も早いデータ転送サーバ１３に移し替える。したがって、本実施形態によれば、バックアップウィンドウを考慮したバックアップスケジュールを作成することができる。

また、上述した実施形態では、スケジュール作成部２３２は、データ転送サーバ１３に割り当てられたバックアップ対象サーバ１２のバックアップ処理の順番を、ネットワークの使用度合いを低減させることを可能とする順番に変更する。したがって、本実施形態によれば、バックアップの完了時間をより短くすることが可能なバックアップスケジュールが作成される。

また、上述した実施形態では、結果出力部２４は、バックアップ完了時間優先の候補バックアップスケジュールと、データ経路の分散度優先の候補バックアップスケジュールとの両方をユーザに提示する。そして、スケジュール作成部２３２は、ユーザによって選択された方の候補バックアップスケジュールに基づいて、バックアップスケジュールを作成する。したがって、本実施形態によれば、ユーザが優先する事項に基づいたバックアップスケジュールが作成される。

さらに、上述した実施形態では、スケジュール作成部２３２は、作成したバックアップスケジュールに基づくバックアップ処理の終了後に、複数のバックアップ対象サーバ１２のそれぞれにおけるバックアップデータの使用容量の情報を取得する。そして、スケジュール作成部２３２は、取得したバックアップデータの使用容量の情報に基づいてバックアップ予測時間を算出し、算出後のバックアップ予測時間で、バックアップ処理の実行前におけるバックアップ予測時間を更新する。したがって、本実施形態によれば、バックアップ処理の実績値の情報が、次回のバックアップスケジュールの作成にフィードバックされるため、スケジュール作成部２３２によるバックアップスケジュール作成の精度を常に向上させることが可能となる。

なお、上述した実施形態では、本発明に係るバックアップスケジュール管理システムが、ハイパーバイザの技術を用いて実現される仮想化システムに適用される例を挙げたが、本発明はこれに限定されない。本発明に係るバックアップスケジュール管理システムは、コンテナ等の他の仮想化技術を用いて実現される仮想化システムに適用されてもよい。また、バックアップ対象サーバ１２とデータ転送サーバ１３との組み合わせを流動的に変更可能なシステムであれば、仮想化技術を用いずに実現されるシステムに適用されてもよい。

また、上述した実施形態では、バックアップ予測時間算出部２３１とスケジュール作成部２３２とは、各種テーブルに格納された各値を用いてバックアップ予測時間の算出、バックアップスケジュールの作成を行う例を挙げたが、本発明はこれに限定されない。例えば、本発明に係るバックアップスケジュール管理システムは、バックアップ予測時間算出部２３１及びスケジュール作成部２３２の機能を機械学習モデルとして構成し、該機械学習モデルから、推論結果としてバックアップスケジュールを出力させてもよい。

また、上述した実施形態は本発明を分かりやすく説明するためにシステムの構成を詳細且つ具体的に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。図１及び図２において実線又は矢印で示した制御線又は情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。

さらに、本明細書において、時系列的な処理を記述する処理ステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理（例えば、並列処理あるいはオブジェクトによる処理）をも含むものである。

１…サーバ、２…バックアップスケジュール管理装置、１１…ハイパーバイザ、１２…バックアップ対象サーバ、１２ａ…ＶＭＡ、１２ｂ…ＶＭＢ、１２ｃ…ＶＭＣ、１２ｄ…ＶＭＤ、１２ｅ…ＶＭＥ、１２ｋ…ＶＭＫ、１３…データ転送サーバ、１３ｊ…ＶＭＪ、１３ｋ…ＶＭＫ、１３ｌ…ＶＭＬ、１３ｍ…ＶＭＭ、１３ｎ…ＶＭＮ、１４…データ保存サーバ、１４ｎ…ＶＭＮ、２１…バックアップ構成情報取得部、２２…ＶＭ構成情報取得部、２３…スケジュール管理部、２４…結果出力部、１００…バックアップスケジュール管理システム、２３１…バックアップ予測時間算出部、２３２…スケジュール作成部、Ｔ１…バックアップジョブテーブル、Ｔ１１…バックアップ予測時間テーブル、Ｔ１２…暫定バックアップスケジュールテーブル、Ｔ１３…候補バックアップスケジュールテーブル、Ｔ２…ＶＭ構成情報テーブル、Ｔ３…バックアップデータ経路テーブル

Claims (10)

1. データ保存サーバにバックアップされるバックアップデータを有する複数のバックアップ対象サーバと、前記バックアップ対象サーバから前記バックアップデータを取得して前記データ保存サーバに転送する複数のデータ転送サーバとが互いにネットワークで接続されたバックアップスケジュール管理システムにおけるバックアップ処理のバックアップスケジュールを作成するバックアップスケジュール作成装置であって、
   前記バックアップデータの伝送時における推定のバックアップスループットと、前記バックアップ対象サーバにおける前記バックアップデータの使用容量と、に基づいて、前記データ転送サーバと前記バックアップ対象サーバとの各組み合わせにおけるバックアップ予測時間を算出するバックアップ予測時間算出部と、
   前記バックアップ予測時間の情報と、前記バックアップ処理を行う場合における前記ネットワークの使用度合いの情報と、に基づいて、前記バックアップ対象サーバの前記バックアップデータのバックアップ処理を前記データ転送サーバに順に割り当て、割り当ての結果に基づいて前記バックアップスケジュールを作成するスケジュール作成部と、を備える
   バックアップスケジュール作成装置。
2. 前記スケジュール作成部は、前記バックアップ予測時間を最も短くすることが可能な前記データ転送サーバに、前記バックアップ対象サーバのバックアップ処理を割り当てる
   請求項１に記載のバックアップスケジュール作成装置。
3. 前記バックアップ予測時間算出部は、前記データ転送サーバと前記バックアップ対象サーバとを接続する前記ネットワークの経路におけるネットワーク帯域の情報に基づいて、
   前記推定のバックアップスループットを算出する
   請求項２に記載のバックアップスケジュール作成装置。
4. 前記スケジュール作成部は、複数の前記データ転送サーバ及び前記バックアップ対象サーバの組み合わせにおける前記バックアップ処理が実行されることにより、前記ネットワークの使用度合いが高くなると想定される時間帯においては、前記データ転送サーバ及び前記バックアップ対象サーバの各組み合わせにおける前記バックアップ予測時間を、より長い時間に修正する
   請求項３に記載のバックアップスケジュール作成装置。
5. 前記スケジュール作成部は、前記バックアップ処理の終了時間がバックアップウィンドウの時間内に収まらない前記データ転送サーバがある場合、前記バックアップウィンドウの時間外に行われるバックアップ処理を、前記バックアップ処理の終了時間が最も早い前記データ転送サーバに移し替える
   請求項４に記載のバックアップスケジュール作成装置。
6. 前記スケジュール作成部は、前記データ転送サーバに割り当てられた前記バックアップ対象サーバのバックアップ処理の順番を、前記ネットワークの使用度合いを低減させる順番に変更する
   請求項５に記載のバックアップスケジュール作成装置。
7. 前記スケジュール作成部は、前記バックアップスケジュールにおいてネットワークの使用度合いを低減できると判定された時間帯が存在するとき、前記データ転送サーバに割り当てられた前記バックアップ対象サーバのバックアップ処理の順番を、前記ネットワークの使用度合いを低減できると判定された時間帯のネットワークの使用度合いを低減させる順番に変更する
   請求項５に記載のバックアップスケジュール作成装置。
8. 前記スケジュール作成部は、前記バックアップ処理の終了時間をより短くするバックアップスケジュールの候補と、前記ネットワークの使用度合いをより低減するバックアップスケジュールの候補と、を作成し、予め設定された優先事項、又は、操作入力部を介して入力される指示に基づいていずれかの候補を選択し、選択した候補に基づいて前記バックアップスケジュールを作成する
   請求項６に記載のバックアップスケジュール作成装置。
9. 前記スケジュール作成部は、作成した前記バックアップスケジュールに基づく前記バックアップ処理の終了後に、複数の前記バックアップ対象サーバのそれぞれにおける前記バックアップデータの使用容量の情報を取得し、取得した前記バックアップデータの使用容量の情報に基づいて前記バックアップ予測時間を算出し、算出後の前記バックアップ予測時間で前記バックアップ処理の実行前における前記バックアップ予測時間を更新する
   請求項８に記載のバックアップスケジュール作成装置。
10. データ保存サーバにバックアップされるバックアップデータを有する複数のバックアップ対象サーバと、前記バックアップ対象サーバから前記バックアップデータを取得して前記データ保存サーバに転送する複数のデータ転送サーバとが互いにネットワークで接続されたバックアップスケジュール管理システムにおけるバックアップ処理のバックアップスケジュールを作成するバックアップスケジュール作成装置によるバックアップ作成方法であって、
    バックアップ予測時間算出部が、前記バックアップデータの伝送時における推定のバックアップスループットと、前記バックアップ対象サーバにおける前記バックアップデータの使用容量と、に基づいて、前記データ転送サーバと前記バックアップ対象サーバとの各組み合わせにおけるバックアップ予測時間を算出する手順と、
    スケジュール作成部が、前記バックアップ予測時間の情報と、前記バックアップ処理を行う場合における前記ネットワークの使用度合いの情報と、に基づいて、前記バックアップ対象サーバの前記バックアップデータのバックアップ処理を前記データ転送サーバに順に割り当て、割り当ての結果に基づいて前記バックアップスケジュールを作成する手順と、を含む
    バックアップスケジュール作成方法。