JP2001236253A - 複数の記録媒体を利用してデータをバックアップする装置および方法 - Google Patents

Abstract

(57)【要約】 【課題】 複数の記録媒体を利用してデータをバックア
ップする際の処理時間を短縮する。 【解決手段】 ホストコンピュータ１０は、磁気ディス
ク装置２０に格納されているデータを読み出して複数の
磁気テープ装置４０に書き込む。磁気テープ装置４０に
データを書き込む処理は、複数のジョブから構成され
る。これらのジョブは、トータルバックアップ時間が最
短になるように、過去のバックアップ処理の結果に従っ
て複数の処理シーケンスに振り分けられる。これらの処
理シーケンスが並列的に実行される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、データをバック
アップする装置および方法に係わる。特に、複数のデー
タセットを複数の記録媒体を用いてバックアップする際
の効率を向上させる技術に係わる。

【０００２】

【従来の技術】様々な分野において情報化が進み、それ
に伴って大量のデータを蓄積するための装置が必要不可
欠になってきている。また、それらのデータの中には、
しばしば重要な情報が含まれているので、大量のデータ
をバックアップするための技術も実用化されている。

【０００３】大量のデータは、一般に、複数の記憶装置
に分散して格納される。この場合、記憶装置としては、
たとえば、磁気ディスク装置等のＤＡＳＤ（Direct Acc
essStorage Device）が用いられる。一方、バックアッ
プ用記憶装置としては、しばしば磁気テープ記録媒体が
用いられる。そして、格納すべきデータ量が大きい場合
には、このバックアップ用の磁気テープ記録媒体も複数
必要となる。

【０００４】複数の記録媒体を用いてデータをバックア
ップする場合は、そのバックアップ時間を短縮するため
に、通常、それらの記録媒体へデータを書き込むための
複数の書込み処理が並列的に実行される。すなわち、上
述の例においては、複数の磁気ディスク装置から読み出
されたデータは、複数の磁気テープ記録媒体に並列に書
き込まれる。この並列処理は、例えば、磁気ディスク装
置からデータ読み出して所定の磁気テープ記録媒体に書
き込むジョブを磁気ディスク装置毎に（あるいは、論理
ボリューム毎に）作成し、それらのジョブを並列に実行
することにより実現される。

【０００５】

【発明が解決しようとする課題】ところで、各磁気ディ
スク装置に格納されているデータの量は、一般に、均一
ではない。このため、上述の並列処理により実行される
ジョブの組合せが適切でないと、バックアップ時間が必
要以上に長くなってしまう。例えば、第１〜第３の磁気
ディスク装置にそれぞれ格納されているデータを第１の
磁気テープ記録媒体に書き込む処理と、第４〜第６の磁
気ディスク装置にそれぞれ格納されているデータを第２
の磁気テープ記録媒体に書き込む処理とを並列して実行
する場合を考える。この場合、もし第１〜第３の磁気デ
ィスク装置に格納されているデータ量が第４〜第６の磁
気ディスク装置に格納されているデータの量よりも大き
かったとすると、第２の磁気テープ記録媒体にデータを
書き込む処理が終了した後、しばらくの間、第１の磁気
テープ記録媒体にデータを書き込む処理が続くことにな
る。これにより、全体のバックアップ時間が必要以上に
長くなってしまう。

【０００６】全体のバックアップ時間を短縮するために
は、上述の並列処理により実行されるジョブの組合せが
適切でなければならない。しかし、従来は、上述のジョ
ブを自動的に適切に組み合わせる手法は考えられておら
ず、ユーザがマニュアルでジョブの組合せを設定（チュ
ーニング処理）していた。したがって、ジョブ数が多く
なると、それらのジョブを適切に組み合わせることが困
難であった。また、任意の磁気ディスク装置にデータが
追加されたり、あるいは任意の磁気ディスク装置からデ
ータが削除された場合には、その都度、ユーザがマニュ
アルでジョブの組合せを変更する必要があった。

【０００７】なお、この問題は、磁気ディスク装置に格
納されているデータを磁気テープ記録媒体を用いてバッ
クアップする場合に限らず、任意の記録媒体に格納され
ているデータを他の記録媒体を利用してバックアップす
る際に発生し得る。

【０００８】本発明の課題は、複数の記録媒体を利用し
てデータをバックアップする際の処理時間を自動的に短
くする装置および方法を提供することである。

【０００９】

【課題を解決するための手段】本発明のバックアップ装
置は、第１の記録媒体に格納されている複数のデータセ
ットを複数の第２の記録媒体を利用してバックアップす
る構成を前提とし、第１の記録媒体から上記複数のデー
タセットを読み出す読出し手段と、その読出し手段によ
り読み出された複数のデータセットを複数の第２の記録
媒体に書き込むための複数の書込み処理を並列的に実行
する書込み手段と、複数のデータセットを複数の第２の
記録媒体を利用してバックアップするために要した時間
を各データセットについてそれぞれ検出する検出手段
と、過去に検出手段により検出されたデータセット毎の
バックアップ時間に基づいて、それらのデータセットを
上記並列的に実行される複数の書込み処理に割り当てる
割当て手段とを有する。

【００１０】上記構成において、各書込み処理の処理時
間は、基本的に、それぞれその書込み処理に割り当てら
れているデータセットのバックアップ時間の合計値とし
て表される。ここで、各データセットをバックアップす
るための時間は、検出手段により過去に検出された時間
から推測することができる。したがって、過去に検出手
段により検出されたデータセット毎のバックアップ時間
に基づいてそれらのデータセットを複数の書込み処理に
割り当てるようにすれば、各書込み処理の処理時間を調
整することができる。本発明のバックアップ装置は、こ
れを利用し、全体のバックアップ時間が短くなるよう
に、複数のデータセットを上記複数の書込み処理に割り
当てる。

【００１１】割当て手段は、例えば、上記複数の書込み
処理の処理時間が均一または略均一になるように、上記
複数のデータセットをそれらの書込み処理に割り当てる
ようにしてもよい。これにより、処理時間が必要以上に
長くなる書込み処理がなくなるので、全体のバックアッ
プ時間が短くなる。

【００１２】

【発明の実施の形態】以下、本発明の実施形態について
図面を参照しながら説明する。図１は、本発明の実施形
態のシステム構成図である。以下の実施例では、ＤＡＳ
Ｄ（Direct Access Storage Device）に格納されている
データを磁気テープ装置を用いてバックアップする場合
を想定する。なお、ＤＡＳＤは、ここでは、磁気ディス
ク装置とする。

【００１３】ホストコンピュータ１０は、複数の磁気デ
ィスク装置（ＤＡＳＤ）２０を１つの記憶装置として利
用することができる。即ち、ホストコンピュータ１０
は、所望のデータを１または複数の磁気ディスク装置２
０から取り出すことができ、また、データを所望の１ま
たは複数の磁気ディスク装置２０に格納することができ
る。なお、磁気ディスク装置２０からデータを読み出す
処理および磁気ディスク装置２０へデータを書き込む処
理は、ホストコンピュータ１０からの指示に従って、コ
ントローラ３０により実行される。

【００１４】また、ホストコンピュータ１０は、複数の
磁気テープ装置（ＣＭＴ）４０を１つの記憶装置として
利用することができる。すなわち、ホストコンピュータ
１０は、データを所望の１または複数の磁気テープ装置
４０に格納できる。この実施例のバックアップ処理で
は、磁気ディスク装置２０から読み出した１または複数
のデータセットが１または複数の磁気テープ装置４０に
格納される。そして、当然のことではあるが、ホストコ
ンピュータ１０は、磁気テープ装置４０に格納されてい
るデータを読み出すことができる。なお、磁気テープ装
置４０へデータを書き込む処理および磁気テープ装置４
０からデータを読み出す処理は、ホストコンピュータ１
０からの指示に従って、コントローラ５０により実行さ
れる。

【００１５】バックアップ処理においては、基本的に、
すべての磁気ディスク装置２０にそれぞれ格納されてい
るデータが読み出され、それらのデータが複数の磁気テ
ープ装置４０に書き込まれる。ただし、一部の磁気ディ
スク装置２０に格納されているデータについてバックア
ップ処理を行うこともできる。

【００１６】バックアップ処理は、例えば、ボリューム
単位で実行される。なお「ボリューム」は、一般には、
磁気ディスクや磁気テープ等の１つの着脱可能な記録装
置を指すことが多いが、ここでは、仮想的なボリューム
を想定する。すなわち、１台の磁気ディスク装置を１つ
のボリュームを考えてもよいし、或いは、１台の磁気デ
ィスク装置の中に複数のボリュームが存在するものとし
てバックアップ処理を実行してもよい。

【００１７】本実施形態のバックアップ処理において
は、各ボリュームに格納されているデータを読み出して
それを所定の磁気テープ装置４０に書き込む処理を「ジ
ョブ」と呼ぶことにする。また、各ジョブを実行するこ
とによりバックアップされる１かたまりのデータを「デ
ータセット」と呼ぶことがある。

【００１８】ホストコンピュータ１０は、複数のジョブ
を並列的に実行する。この場合、ホストコンピュータ１
０は、バックアップ処理に係わるジョブを複数のグルー
プに振り分け、それら複数のグループに属するジョブを
並列的に実行していく。ここで、ホストコンピュータ１
０は、バックアップ処理に要する総時間（すなわち、す
べてのジョブが実行されるまでの時間）が出来るだけ短
くなるようにジョブの組合せを最適化する。

【００１９】図２は、時間管理テーブルの例である。こ
の時間管理テーブルは、図１に示すホストコンピュータ
１０が備えるメモリ上に設けられ、バックアップ処理に
要する総時間が短くなるようにジョブの組合せを決定す
るために利用される。なお、ここでは、９つのボリュー
ム（Ａ０１〜Ａ０３、Ｂ０１〜Ｂ０３、Ｃ０１〜Ｃ０
３）にそれぞれ格納されているデータのバックアップを
実行するものとする。このとき、各ボリューム毎に対応
してジョブが作成されるものとする。

【００２０】時間管理テーブルにおいて、「データ量」
は、各ボリュームに格納されているデータの量を表す。
図２に示す例では、例えば、ボリュームＡ０１に１．５
Ｇバイトのデータが格納されており、ボリュームＡ０２
に１．１Ｇバイトのデータが格納されている。この値
は、各ボリュームのデータが更新されたとき（データの
追加、削除、変更を含む）に更新される。なお、各ボリ
ュームに格納されているデータの量を検出する方法は、
既知の技術なので、具体的な方法についての説明は省略
する。

【００２１】「バックアップ回数」は、各ボリュームに
格納されているデータについてバックアップを実行した
回数を表す。なお、この値は、対応するボリュームのデ
ータが更新されたときに「０」に戻る。

【００２２】「当日の実績時間」は、バックアップ処理
が実行されたときに、そのバックアップ処理に要した時
間を表す。この値は、例えば、該当するボリュームから
データを読み出す処理が開始されたときから、そのデー
タが所定の磁気テープ装置に書き込まれるまでの時間を
計測することにより得られる。

【００２３】「前日までの平均時間」は、過去に実行し
たバックアップ処理に要した時間の平均値である。図２
に示す例では、たとえば、ボリュームＡ０１について
「１５分」が得られており、ボリュームＡ０２について
「１２分」が得られている。なお、この値を算出する方
法は、後述する。

【００２４】「当日の予測時間」は、各ボリュームに格
納されているデータをバックアップするために要するで
あろう時間を表す。この値は、「前日までの平均時間」
が算出されている場合には、その値がそのまま使用され
る。一方、「前日までの平均時間」が算出されていない
場合、即ち、あるボリュームのデータが更新された後の
第１回目のバックアップ処理においては、そのボリュー
ムについては、「データ量」に基づいて算出される。な
お、新たに設けられたボリュームについても、「当日の
予測時間」は「データ量」に基づいて算出される。図２
に示す例では、ボリュームＡ０１〜Ａ０３、Ｂ０１〜Ｂ
０３、Ｃ０１〜Ｃ０２については、「当日の予測時間」
として「前日までの平均時間」がそのまま設定されてお
り、ボリュームＣ０３については、「当日の予測時間」
として「データ量」に基づいて算出された値が設定され
ている。

【００２５】図３は、新規ボリュームが追加された際、
あるいは任意のボリュームのデータが更新された際の動
作を説明するフローチャートである。このフローチャー
トの処理は、新たなボリュームが追加されたとき、ある
いは既存のボリュームの中の任意のボリュームのデータ
が更新されたときに実行される。ここで、データ更新
は、データの追加、データの削除、データを変更を含
む。

【００２６】ステップＳ１では、新たに追加されたボリ
ューム、或いはデータが更新されたボリュームに格納さ
れているデータの量を検出する。ステップＳ２では、ス
テップＳ１で検出したデータ量を、時間管理テーブル内
の対応するフィールドの「データ量」に設定する。な
お、新たにボリュームが追加された場合には、時間管理
テーブル内にそのボリュームに対応するフィールドを生
成し、そのフィールドの「データ量」に検出した値が設
定される。この後、ステップＳ３において、対応するフ
ィールドの「バックアップ回数」に「０」を設定する。
上記処理により、時間管理テーブルにおいて、対応する
ボリュームについての「データ量」が更新されると共
に、「バックアップ回数」がリセットされる。

【００２７】図４は、バックアップ処理のフローチャー
トである。このフローチャートの処理は、バックアップ
処理が起動されたときに、ホストコンピュータ１０によ
り実行される。

【００２８】ステップＳ１１では、時間管理テーブルか
ら任意のボリュームに対応するフィールドのデータを抽
出する。ステップＳ１２では、ステップＳ１１で抽出し
たデータの中の「バックアップ回数」が「０」であるか
否かを調べる。「バックアップ回数」が「０」であった
場合は、ステップＳ１３へ進み、そうでない場合にはス
テップＳ１４へ進む。

【００２９】ステップＳ１３では、ステップＳ１１で抽
出したデータの中の「データ量」に基づいて「当日の予
測時間」を算出する。この算出においては、「バックア
ップ能力」も参照される。ここで、「バックアップ能
力」は、ホストコンピュータ１０、磁気ディスク装置２
０、磁気テープ装置４０の性能などにより決まる。この
ため、もし、磁気ディスク装置２０の性能が互いに同じ
でなかったとすると、あるボリュームについての「バッ
クアップ能力」と他のボリュームについての「バックア
ップ能力」とが異なることになる。したがって、磁気デ
ィスク装置２０の性能が均一でない場合には、時間管理
テーブルに「バックアップ能力」を設定するためのレコ
ードを設け、各ボリューム毎にその値を予め設定してお
く必要がある。

【００３０】ステップＳ１３において、「当日の予測時
間」は、例えば下記の式により求められる。ここで、
「バックアップ能力」の単位は、例えば、「メガバイト
／秒」である。 「当日の予測時間」＝「データ量」／「バックアップ能
力」 ステップＳ１４では、ステップＳ１１で抽出したデータ
の中の「前日までの平均時間」をそのまま「当日の予測
時間」に設定する。

【００３１】ステップＳ１５は、時間管理テーブルに登
録されているすべてのボリュームについて上記ステップ
Ｓ１２〜Ｓ１４の処理を実行するために設けられてい
る。すなわち、未処理のボリュームが残っている場合に
は、ステップＳ１１に戻って次のボリュームに対応する
フィールドのデータを抽出する。

【００３２】ステップＳ１６では、各ボリュームに対応
するジョブを並列的に処理する際のジョブの組合せを決
定する。図２に示す例では、時間管理テーブルに９つの
ボリュームが登録されており、９つのジョブが作成され
る。ここで、図１に示すシステムにおいて、コントロー
ラ５０ａ〜５０ｃが互いに並列的にデータ書込み処理を
実行できるものとする。この場合、各ジョブは、コント
ローラ５０ａ〜５０ｃの中のいずれか１つに割り当てら
れることになる。なお、ジョブの組合せを決定する方法
については、後述詳しく説明する。

【００３３】ステップＳ１７では、ステップＳ１６にお
いて決定された組合せに従って、並列的にバックアップ
処理を実行する。ステップＳ１８では、各ジョブの処理
時間を検出することにより、各ボリュームごとにバック
アップ時間を検出する。このステップＳ１８の処理は、
ステップＳ１７の処理と並列に実行される。

【００３４】ステップＳ１９では、バックアップ処理の
結果に従って、時間管理テーブルを更新する。具体的に
は、まず、ステップＳ１８において検出した各ボリュー
ム毎のバックアップ時間を、それぞれ対応する「当日の
実績時間」に設定する。続いて、各ボリューム毎に、過
去の実績を参照してバックアップ処理に要した時間の平
均値を算出する。この平均時間は、例えば、下記の式に
より求められる。 「平均時間」＝（「前日までの平均時間」×「バックア
ップ回数」＋「当日の実績時間」）／（「バックアップ
回数」＋１） ここで、「前日までの平均時間」「バックアップ回数」
「当日の実績時間」および「バックアップ回数」は、そ
れぞれ時間管理テーブルに設定されている値を用いる。
例えば、図２に示す例において、ボリュームＡ０３のバ
ックアップ処理のために２１分を要したとすると、平均
時間は、下記の値となる。 「平均時間」＝（２０×１０＋２１）／（１０＋１）２
０．１ 上述のようにしてボリューム毎に算出された「平均時
間」は、時間管理テーブル内の対応する「前日までの平
均時間」にそれぞれ設定される。更に、この後、時間管
理テーブルにおいて各ボリュームの「バックアップ回
数」に「１」が加算される。

【００３５】このように、本実施形態においては、バッ
クアップ処理を開始する前に、各ジョブの処理時間の予
測値を予め求めておき、これらの予測値に従ってジョブ
が適切に並べ替えられて並列的に実行される。このと
き、これらのジョブは、全体のバックアップ時間が短く
なるように、或いは並列に実行される複数の処理シーケ
ンスの実行時間が均一または略均一になるように、並べ
替えられる。以下、複数のジョブを複数の処理シーケン
スに振り分ける方法の実施例を説明する。

【００３６】図５は、複数のジョブを複数の処理シーケ
ンスに振り分ける方法の実施例であり、図４のステップ
Ｓ１６に対応する。ここでは、図２に示した時間管理テ
ーブルに基づいてバックアップ処理が実行されるものと
する。また、複数の磁気テープ装置４０へデータを書き
込むための３つの処理シーケンス（図５に示す処理１〜
処理３）が並列的に実行されるものとする。

【００３７】この実施例の方法では、まず、各ジョブ
は、対応するボリュームの「当日の予測時間」が長い順
番に並べられる。ここでは、図２に示す時間管理テーブ
ルに従って、ジョブ（Ａ０３）、ジョブ（Ｂ０１）、ジ
ョブ（Ａ０１）、ジョブ（Ｃ０１）、ジョブ（Ｂ０
２）、ジョブ（Ａ０２）、ジョブ（Ｃ０３）、ジョブ
（Ｂ０３）、ジョブ（Ｃ０２）の順番に並べられる。

【００３８】続いて、上述のようにして並べられたジョ
ブは、図５に示すように、１つずつ順番に実行順序管理
テーブルに設定されていく。このとき、これらのジョブ
は、まず昇り順（処理１、処理２、処理３の順番）に１
つずつ順番に割り当てられ、次に、下り順（処理３、処
理２、処理１の順番）に１つずつ順番に割り当てられ
る。以降、昇り順／下り順を交互に繰り返しながら、ジ
ョブが１つずつ対応する処理シーケンスに割り当てられ
ていく。これにより、図５に示す実行順序管理テーブル
が得られる。

【００３９】この後、処理番号が偶数の処理シーケンス
において、ジョブの実行順序を反転させる。例えば、図
５に示す例では、この処理により、「処理２」におい
て、第１番目にジョブ（Ｂ０３）、２番目にジョブ（Ｂ
０２）、３番目にジョブ（Ｂ０１）が設定されることに
なる。

【００４０】この処理は、本実施形態の方法において必
須ではないが、並列処理の弊害を小さくする上で有効で
ある。たとえば、大規模な磁気テープ装置の中には、多
数の磁気テープを収容する収容棚および複数の書込み／
読出し装置を備え、ロボットが、指定された磁気テープ
をその収容棚から取り出して指定された書込み／読出し
装置定にマウントするものが知られている。このような
構成の磁気テープ装置においては、あるジョブが終了し
て次のジョブが開始される際に、書込み／読出し装置か
ら磁気テープを取り出して他の磁気テープをその装置に
マウントする処理が発生する。このとき、複数のジョブ
が並列的に実行される環境においては、上述のマウント
動作が競合する場合がある。ここで、マウントの競合が
発生すると、各処理シーケンスのマウント動作は、他の
処理シーケンスのマウント動作が終了するまで待たされ
ることになる。よって、上記並列処理環境においては、
あるジョブが終了して次のジョブが開始されるタイミン
グが互いに重なり合わないことが望ましい。

【００４１】ところが、本実施形態の方法で複数のジョ
ブを複数の処理シーケンスに振り分けると、バックアッ
プ処理の終了間際に実行時間の短いジョブが集中し、あ
るジョブが終了して次のジョブが開始されるタイミング
が互いに重なり合う可能性が高くなってしまう。このた
め、処理番号が偶数の処理シーケンスにおいてジョブの
実行順序を反転させることにより、上述の問題による弊
害を軽減している。

【００４２】この後、ホストコンピュータ１０は、上述
のようにして作成した実行順序管理テーブルに従ってバ
ックアップ処理を実行する。すなわち、ジョブ（Ａ０
３）、ジョブ（Ａ０２）、ジョブ（Ｃ０３）を順番に実
行する処理シーケンス１、ジョブ（Ｂ０３）、ジョブ
（Ｂ０２）、ジョブ（Ｂ０１）を順番に実行する処理シ
ーケンス２、およびジョブ（Ａ０１）、ジョブ（Ｃ０
１）、ジョブ（Ｃ０２）を順番に実行する処理シーケン
ス３を並列的に実行する。

【００４３】図６は、複数のジョブを複数の処理シーケ
ンスに振り分ける処理のフローチャートであり、図４の
ステップＳ１６に対応する。ここでは、複数の磁気テー
プ装置４０へデータを書き込むためのｎ個の処理シーケ
ンスが並列的に実行されるものとする。

【００４４】ステップＳ２１では、時間管理テーブルに
設定されている「当日の予測時間」の長い順番にジョブ
をソートし、ジョブ列を作成する。ステップＳ２２で
は、ステップＳ２１で作成したジョブ列の先頭からｎ個
のジョブを抽出する。ステップＳ２３では、ステップＳ
２２で抽出したｎ個のジョブを、ｎ個の処理シーケンス
に対して昇り順に割り当てる。ステップＳ２４では、ス
テップＳ２１で作成したジョブ列に未処理のジョブが残
っているか否かを調べる。そして、未処理のジョブが残
っている場合には、ステップＳ２５へ進み、そうでない
場合にはステップＳ２８へ進む。

【００４５】ステップＳ２５では、上記ジョブ列の先頭
から未だ抽出されていないｎ個のジョブを抽出する。ス
テップＳ２６では、ステップＳ２５で抽出したｎ個のジ
ョブを、ｎ個の処理シーケンスに対して下り順に割り当
てる。ステップＳ２７では、ステップＳ２１で作成した
ジョブ列に未処理のジョブが残っているか否かを調べ
る。そして、未処理のジョブが残っている場合には、ス
テップＳ２２に戻り、そうでない場合にはステップＳ２
８へ進む。なお、ステップＳ２２またはＳ２５におい
て、上記ジョブ列に残っているジョブの数がｎ個未満の
ときは、それらのジョブをすべて抽出する。この後、ス
テップＳ２８において、処理シーケンス番号が偶数の処
理シーケンスにおいて、ジョブの実行順序を反転させ
る。

【００４６】なお、上記実施例では、「当日の予測時
間」の長い順番にジョブを各処理シーケンスに振り分け
ているが、「当日の予測時間」の短い順番にジョブを各
処理シーケンスに振り分けるようにしてもよい。

【００４７】図７は、上記実施例による効果を説明する
図である。ここでは、図２に示す時間管理テーブルに登
録されている９つのボリュームについてバックアップ処
理を行う場合を想定し、並列的に実行される３つの処理
シーケンスについて、それぞれ「当日の予測時間」の合
計値を示す。

【００４８】図７(a) は、本実施形態の方法を使用せず
に、ボリュームの識別番号の並び順に従って９つのジョ
ブを単純に３つの処理シーケンスに割り当てた場合を示
している。この場合、処理シーケンス２、３について
は、実行時間が比較的短くなることが期待されるが、処
理シーケンス１の実行時間はかなり長くなるものと予想
される。このように、幾つかの処理シーケンスが比較的
早く終了したとしても、実行時間の長い処理シーケンス
が１つでも含まれていると、すべてのバックアップ処理
が終了するまでの時間は結果として長くなってしまう。

【００４９】従来は、この問題を解決しようとした場
合、ユーザが手作業で、ジョブの組合せを変更してい
た。たとえば、実行時間が最も長かった処理シーケンス
の所定のジョブと実行時間が最も短かった処理シーケン
スの所定のジョブとを入れ替えてバックアップ処理を実
行し、その結果に基づいてさらにジョブの入れ替えが必
要か否かを判断しながらジョブの入れ替え作業を繰り返
していた。このため、ジョブ数が多くなった場合、ある
いは並列に実行される処理シーケンスの数が多くなった
場合には、そのような入れ替え作業は困難であった。ま
た、各ボリュームのデータ量が変わった場合、あるいは
新たなボリュームが追加された場合には、ジョブを組み
合わせる作業をやり直す必要があり、ユーザの負担が重
かった。

【００５０】図７(b) は、本実施形態の方法を使用した
場合のバックアップ処理の予測時間を示す。このグラフ
は、図５に示した実行順序管理テーブルに従っている。
このように、本実施形態の方法を使用すると、本実施形
態の方法を使用しない場合と比べて、処理シーケンス間
のばらつきが小さくなると共に、実行時間の最大値が小
さくなっている。これにより、すべてのバックアップ処
理が終了するまでの時間が短くなる。

【００５１】図８は、複数のジョブを複数の処理シーケ
ンスに振り分ける方法の他の実施例であり、図４のステ
ップＳ１６に対応する。ここでも、図２に示した時間管
理テーブルに基づいてバックアップ処理が実行されるも
のとする。また、複数の磁気テープ装置４０へデータを
書き込むための３つの処理シーケンス（図５に示す処理
１〜処理３）が並列的に実行されるものとする。

【００５２】この実施例の方法においても、まず、各ジ
ョブは、図５〜図６に示した実施例の方法と同様に、対
応するボリュームの「当日の予測時間」が長い順番に並
べられる。

【００５３】続いて、各処理シーケンスの「目標バック
アップ時間」を算出する。この「目標バックアップ時
間」は、下記の式により算出される。 「目標バックアップ時間」＝Σ「当日の予測時間」／
「並列に実行される処理シーケンスの数」 例えば、図２に示した例では、下記のようになる。 「目標バックアップ時間」＝（15＋12＋20＋18＋14＋8 ＋15＋6 ＋12）／３ ＝４０（分） そして、上述のようにして並べられたジョブは、図８に
示すように、１つずつ順番に実行順序管理テーブルに設
定されていく。このとき、これらのジョブは、各処理シ
ーケンスの実行時間が「目標バックアップ時間」に対し
て一定の範囲内に収まるように適切に選択されて対応す
る処理シーケンスに振り分けられる。図８に示す例で
は、一定の範囲として「±２０％」が設定されている。

【００５４】具体的に説明する。まず、始めに、処理シ
ーケンス１に割り当てるべきジョブを決定する。この場
合、まず、時間管理テーブルに登録されているボリュー
ムの中で「当日の予測時間」が最も長いボリュームに対
応するジョブを処理シーケンス１に割り当てる。ここで
は、処理シーケンス１にジョブ（Ａ０３）が割り当てら
れる。そして、このジョブの「当日の予測時間」が「目
標範囲」に入っているか否を調べる。なお、「目標範
囲」は、「目標バックアップ時間±２０％」、すなわち
３２分〜４８分であるものとする。ここでは、ジョブ
（Ａ０３）の「当日の予測時間」は「２０分」であり、
上記目標範囲には入っていない。

【００５５】この場合、処理シーケンス１に、「当日の
予測時間」が２番目に長いボリュームに対応するジョブ
を割り当てる。ここでは、処理シーケンス１にジョブ
（Ｂ０１）が割り当てられる。そして、このジョブ（Ｂ
０１）及び先に処理シーケンス１に割り当てられている
ジョブ（Ａ０３）の「当日の予測時間」の和が、目標範
囲に入っているか否かを調べる。ここでは、ジョブ（Ｂ
０１）の「当日の予測時間」は「１８分」なので、上記
２つのジョブの「当日の予測時間」の和は「３８分」で
ある。すなわち、これら２つのジョブの「当日の予測時
間」の和は、目標範囲に入っている。したがって、処理
シーケンス１にジョブを割り当てる作業を終了する。

【００５６】以下、処理シーケンス２、３についても、
同様の手順でジョブが割り当てられる。これにより、図
８に示す実行順序管理テーブルが得られる。なお、目標
範囲を変更すると、ジョブの割当てが変わることがあ
る。例えば、目標範囲として、「目標バックアップ時間
±５％」、すなわち、３８分〜４２分とした場合の例を
図９に示す。このとき、もし、処理シーケンス２に対し
て、ジョブ（Ａ０１）およびジョブ（Ｃ０１）を割り当
てた後にジョブ（Ｂ０２）を割り当てると、それらのジ
ョブの「当日の予測時間」の合計値は、「４４分」とな
り、目標範囲を越えてしまう。したがって、この場合
は、処理シーケンス２に対して、ジョブ（Ａ０１）およ
びジョブ（Ｃ０１）を割り当てた後に、「当日の予測時
間」がジョブ（Ｂ０２）よりも短いジョブを選択して、
それを処理シーケンス２に割り当てる。ここでは、処理
シーケンス２にジョブ（Ａ０２）が割り当てられてい
る。これにより、処理シーケンス２の予測時間は、「４
２分」になり、目標範囲に収まることになる。

【００５７】図１０は、図８または図９に示す実施例の
動作を説明するフローチャートであり、図４のステップ
Ｓ１６に対応する。ステップＳ３１では、図６に示した
図２１と同様に、時間管理テーブルに設定されている
「当日の予測時間」の長い順番にジョブをソートし、ジ
ョブ列を作成する。ステップＳ３２では、時間管理テー
ブルを参照し、並列に実行すべき処理シーケンス処理に
ついての「目標バックアップ時間」を算出する。そし
て、ステップＳ３３において、ステップＳ３２で算出し
た「目標バックアップ時間」に基づいて目標範囲を設定
する。

【００５８】ステップＳ３４では、１以上のジョブが割
り当てられるべき処理シーケンスを１つ抽出する。ステ
ップＳ３５では、ステップＳ３４で抽出した処理シーケ
ンスに割り当てるべきジョブを１つ抽出する。ステップ
Ｓ３６では、ステップＳ３４で抽出したジョブの「当日
の予測時間」の合計値を算出する。すなわち、ステップ
Ｓ３５〜Ｓ３７、Ｓ４１〜Ｓ４３の処理が繰り返し実行
されると、複数のジョブが抽出されることになるので、
その場合に、それら複数のジョブの「当日の予測時間」
の合計値を算出する。もっとも、第１番目のジョブが抽
出された時点では、その抽出されたジョブの「当日の予
測時間」がステップＳ３６により算出された合計値とし
て扱われる。

【００５９】ステップＳ３７では、ステップＳ３６で算
出した合計値がステップＳ３３で設定した目標範囲内で
あるか否かを調べる。そして、その合計値が目標範囲内
であれば、ステップＳ３８において、抽出された１以上
のジョブを、ステップＳ３４で抽出した処理シーケンス
に割り当てる。

【００６０】ステップＳ３９は、並列に実行されるすべ
ての処理シーケンスについて上記ステップＳ３５〜Ｓ３
８の処理を実行するために設けられている。すなわち、
未処理の処理シーケンスが残っていれば、ステップＳ３
４に戻って次の処理シーケンスを選択する。

【００６１】すべての処理シーケンスについて上記ステ
ップＳ３５〜Ｓ３８を実行すると、ステップＳ４０にお
いて、いずれの処理シーケンスにも割り当てられていな
いジョブが残ってないかを調べる。このとき、もし、ジ
ョブが残っていれば、ステップＳ５１においてエラー処
理を実行する。

【００６２】ステップＳ３６で算出した合計値がステッ
プＳ３３で設定した目標範囲外であった場合（ステップ
Ｓ３７：Ｎｏ）には、ステップＳ４１において、いずれ
の処理シーケンスにも割り当てられていないジョブ或い
は未だ抽出されていないジョブが残っているか否かを調
べる。そして、もし、ジョブが残っていなければ、当該
処理シーケンスの処理時間を目標範囲内にすることがで
きないものとみなし、ステップＳ５１のエラー処理を実
行する。

【００６３】一方、ジョブが残っている場合（ステップ
Ｓ４１：Ｙｅｓ）には、ステップＳ３６で算出した合計
値が上記目標範囲に達していないのか、或いはそれを越
えてしまっているのかを調べる。そして、その合計値が
目標範囲に達していないのであれば、ステップＳ３５に
戻って次のジョブを抽出する。また、その合計値が目標
範囲を越えてしまっていた場合には、ステップＳ４３に
おいて直前に抽出したジョブをジョブ列に戻し、その後
にステップＳ３５において次のジョブを抽出する。

【００６４】ステップＳ５１のエラー処理は、例えば、
ステップＳ３３に戻って目標範囲を変更する処理であ
る。このようなエラー処理を導入する場合には、初期段
階において、目標範囲の幅を狭く設定する。このとき、
もし、各処理シーケンスの実行時間がそのような目標範
囲に収まれば、それらの処理シーケンスの実行時間のば
らつきは小さくなり、全体のバックアップ時間は論理的
に可能な最短時間に近くなる。一方、各処理シーケンス
の実行時間がそのような目標範囲に収まらなかった場合
には、目標範囲を少しずつ広げていく。このような構成
とすれば、処理シーケンス間のばらつきが必要以上に大
きくなることはなく、また、全体のバックアップ時間が
必要以上に長くなることもない。

【００６５】なお、上記実施例では、ステップＳ３１に
おいて「当日の予測時間」が長い順番にジョブをソート
し、その順番に従ってジョブを対応する処理シーケンス
に割り当てているが、本発明はこれに限定されるもので
はない。すなわち、例えば、「当日の予測時間」が短い
順番にジョブを対応する処理シーケンスに割り当てる手
順でもよい。また、図１０のフローチャートにおいて、
ステップＳ３１の処理を省略し、任意の順番でジョブが
抽出されてステップＳ３４以降の処理が実行されるよう
な手順であってもよい。

【００６６】図１１は、図８〜図１０を参照しながら説
明した実施例による効果を説明する図である。図１１
(a) は、目標範囲として「目標バックアップ時間±２０
％」が設定された場合を示し、図１１(b) は、目標範囲
として「目標バックアップ時間±５％」が設定された場
合を示している。このように、目標範囲の幅を狭くする
と、各処理シーケンスの処理時間が均一化され、必要以
上に処理時間が長くなる処理シーケンスがなくなるの
で、全体のバックアップ時間を短くすることができる。

【００６７】なお、図２〜図１１に示した実施例では、
バックアップ処理が実行される際、その都度、各ジョブ
毎にバックアップ時間が計測される。そして、並列的に
実行される複数の処理シーケンスにジョブを振り分ける
際、それらのジョブの過去のバックアップ時間に基づい
て次回のバックアップ処理に要するであろう時間を予測
し、それらの予測時間を参照していた。しかし、本発明
はこの方法に限定されるものではない。すなわち、例え
ば、バックアップ処理の実行時に各ジョブのバックアッ
プ時間を計測することなく、各ボリュームに蓄積されて
いるデータの量およびバックアップ能力のみに基づい
て、並列的に実行される複数の処理シーケンスに振り分
けるべきジョブを決定してもよい。

【００６８】また、上述の実施例では、磁気ディスク装
置などのＤＡＳＤに格納されているデータを磁気テープ
装置を用いてバックアップするケースを示したが、本発
明はこの構成に限定されるものではなく、任意の記録媒
体に格納されているデータを任意の記録媒体を用いてバ
ックアップする場合に適用可能である。

【００６９】上述したバックアップ処理を実行する機能
は、コンピュータを用いて上述のフローチャートに示し
た処理を記述したプログラムを実行することにより実現
される。上述の実施例では、このプログラムは、ホスト
コンピュータ１０により実行される。

【００７０】図１２は、ホストコンピュータ１０のブロ
ック図である。ＣＰＵ１０１は、上述のフローチャート
に示した処理を記述したプログラムを記憶装置１０２か
らメモリ１０３にロードして実行する。記憶装置１０２
は、たとえばハードディスクであり、上記プログラムを
格納する。一方、メモリ１０３は、例えば半導体メモリ
であり、ＣＰＵ１０１の作業領域として使用される。な
お、時間管理テーブルおよび実行順序管理テーブルは、
このメモリ１０３に作成される。

【００７１】記録媒体ドライバ１０４は、ＣＰＵ１０１
の指示に従って可搬性記録媒体１０５にアクセスする。
可搬性記録媒体１０５は、例えば、半導体デバイス（Ｐ
Ｃカード等）、磁気的作用により情報が入出力される媒
体（フロッピーディスク、磁気テープなど）、光学的作
用により情報が入出力される媒体（光ディスクなど）を
含む。通信制御装置１０６は、ＣＰＵ１０１の指示に従
って網との間でデータを送受信する。

【００７２】図１３は、本発明に係わるソフトウェアプ
ログラムなどの提供方法を説明する図である。本発明に
係わるプログラムは、例えば、以下の３つの方法の中の
任意の方法により提供される。

【００７３】(a) ホストコンピュータ１０にインストー
ルされて提供される。この場合、プログラム等は、たと
えば、出荷前にプレインストールされる。 (b) 可搬性記録媒体に格納されて提供される。この場
合、可搬性記録媒体１０５に格納されているプログラム
等は、基本的に、記録媒体ドライバ１０４を介して記憶
装置１０２にインストールされる。

【００７４】(c) 網上のサーバから提供される。この場
合、基本的には、ホストコンピュータ１０がサーバに格
納されているプログラム等をダウンロードすることによ
ってそのプログラム等を取得する。

【００７５】

【発明の効果】本発明によれば、バックアップ手順が最
適化されるので、バックアップ時間が短くなる。また、
このバックアップ手順の最適化処理は、コンピュータに
より実行されるので、ユーザに負担がかかることはな
い。

【図面の簡単な説明】

【図１】本発明の実施形態のシステム構成図である。

【図２】時間管理テーブルの例である。

【図３】新規ボリュームが追加された際、あるいは任意
のボリュームのデータが更新された際の動作を説明する
フローチャートである。

【図４】バックアップ処理のフローチャートである。

【図５】複数のジョブを複数の処理シーケンスに振り分
ける方法の実施例である。

【図６】図５に示す実施例の動作を説明するフローチャ
ートである。

【図７】(a) は、本実施形態の方法を使用しない場合、
(b) は、本実施形態を使用した場合のバックアップ処理
の予測時間を示す図である。

【図８】複数のジョブを複数の処理シーケンスに振り分
ける方法の他の実施例である。

【図９】目標範囲を狭くした場合の例である。

【図１０】図８に示す実施例の動作を説明するフローチ
ャートである。

【図１１】(a) は、目標範囲の幅が広い場合、(b) は、
目標範囲の幅が狭い場合の例である。

【図１２】本発明の機能を記述したプログラムを実行す
るコンピュータのブロック図である。

【図１３】本発明に係わるソフトウェアプログラムなど
の提供方法を説明する図である。

【符号の説明】

１０ ホストコンピュータ ２０ 磁気ディスク装置（ＤＡＳＤ） ４０ 磁気テープ装置

Claims (6)

【特許請求の範囲】
1. 【請求項１】 第１の記録媒体に格納されている複数の
   データセットを複数の第２の記録媒体を利用してバック
   アップする装置であって、 上記第１の記録媒体から上記複数のデータセットを読み
   出す読出し手段と、 その読出し手段により読み出された複数のデータセット
   を上記複数の第２の記録媒体に書き込むための複数の書
   込み処理を並列的に実行する書込み手段と、 複数のデータセットを上記複数の第２の記録媒体を利用
   してバックアップするために要した時間を各データセッ
   トについてそれぞれ検出する検出手段と、 過去に上記検出手段により検出されたデータセット毎の
   バックアップ時間に基づいて、それらのデータセットを
   上記並列的に実行される複数の書込み処理に割り当てる
   割当て手段と、 を有するバックアップ装置。
2. 【請求項２】 請求項１に記載の装置であって、 上記割当て手段は、上記並列的に実行される複数の書込
   み処理の処理時間が均一または略均一になるように、上
   記複数のデータセットをそれらの書込み処理に割り当て
   る。
3. 【請求項３】 請求項１に記載の装置であって、 上記割当て手段は、 過去にバックアップ処理が実行されたデータセットにつ
   いて、過去に上記検出手段により検出されたバックアッ
   プ時間に基づいて、次回のバックアップ処理に要するで
   あろう予測時間を算出する第１の算出手段と、 過去にバックアップ処理が実行されていないデータセッ
   トについて、そのデータセットのデータ量に基づいて、
   次回のバックアップ処理に要するであろう予測時間を算
   出する第２の算出手段を含み、 上記第１および第２の算出手段により算出される各デー
   タセットについての予測時間に基づいて、それらのデー
   タセットを上記並列的に実行される複数の書込み処理に
   割り当てる。
4. 【請求項４】 第１の記録媒体に格納されている複数の
   データセットを複数の第２の記録媒体を利用してバック
   アップする装置であって、 上記第１の記録媒体から上記複数のデータセットを読み
   出す読出し手段と、 その読出し手段により読み出された複数のデータセット
   を上記複数の第２の記録媒体に書き込むための複数の書
   込み処理を並列的に実行する書込み手段と、 上記複数のデータセットの各データ量を検出する検出手
   段と、 その検出手段により検出されたデータセット毎のデータ
   量に基づいて、それらのデータセットを上記並列的に実
   行される複数の書込み処理に割り当てる割当て手段と、 を有するバックアップ装置。
5. 【請求項５】 第１の記録媒体に格納されている複数の
   データセットを複数の第２の記録媒体を利用してバック
   アップする方法であって、 上記第１の記録媒体から上記複数のデータセットを読み
   出し、 読み出された複数のデータセットを上記複数の第２の記
   録媒体に書き込むための複数の書込み処理を並列的に実
   行し、 複数のデータセットを上記複数の第２の記録媒体を利用
   してバックアップするために要した時間を各データセッ
   トについてそれぞれ検出し、 過去に検出されたデータセット毎のバックアップ時間に
   基づいて、それらのデータセットを上記並列的に実行さ
   れる複数の書込み処理に割り当てるバックアップ方法。
6. 【請求項６】 コンピュータにより実行されたときに、 上記第１の記録媒体から上記複数のデータセットを読み
   出す読出し手段と、 その読出し手段により読み出された複数のデータセット
   を上記複数の第２の記録媒体に書き込むための複数の書
   込み処理を並列的に実行する書込み手段と、 複数のデータセットを上記複数の第２の記録媒体を利用
   してバックアップするために要した時間を各データセッ
   トについてそれぞれ検出する検出手段と、 過去に上記検出手段により検出されたデータセット毎の
   バックアップ時間に基づいて、それらのデータセットを
   上記並列的に実行される複数の書込み処理に割り当てる
   割当て手段と、 を提供するプログラムを格納する記録媒体。