JP6646754B2 - ジョブスケジューリングシステム、ジョブスケジューリング方法、およびジョブスケジューリング装置 - Google Patents

Description

本発明はジョブスケジューリングシステム、ジョブスケジューリング方法、およびジョブスケジューリング装置に関し、例えば複数のジョブのスケジュールの再設計に用いられるジョブスケジューリングシステム、ジョブスケジューリング方法、およびジョブスケジューリング装置に適用して好適なものである。

一般に、金融系システムなどに代表されるシステムでは、オンライン処理とバッチ処理とが実施される。特に、バッチ処理は、日中のオンライン処理で扱ったデータの集計処理業務などを取り扱うため、日中のオンライン業務が終了した後に実施されることが多い。そのため、夜間バッチ処理と呼ばれることもある。夜間バッチ処理では、数万以上といった膨大な数のジョブの中から、条件に応じて選択した多数のジョブが実行されている。そして、オンライン業務（第１処理）の開始までにバッチ業務（第２処理）を完了させる工夫がされている（特許文献１参照）。

近年、過去のジョブ動作実績を参照し、現在の計算機資源の利用状況下で動作可能なジョブを選択する技術（特許文献２参照）、動作実績から各ジョブの処理時間の最長を求め、それをベースにジョブの優先度を決定する技術が開示されている（特許文献３参照）。

特開２０１５−１７０１８９号公報 特開２０１５−６４６６４号公報 特開２０１４−１１９８６０号公報

ところで、業務形態の変更に伴い、バッチ処理の構造も変更されるため、最初は最適化されていたバッチ処理のスケジュールが多数のジョブが追加される等といったことが原因で、当初とは大きく異なったものとなり、挙句の果てには解析不能な複雑化したシステムになる可能性がある。しかしながら、上述の特許文献に記載の技術では、リアルタイムにジョブの実行順序を決定して実行することはできるが、複雑化したシステムのジョブを再設計することはできないという問題がある。

本発明は以上の点を考慮してなされたもので、複数のジョブの再設計に利用可能なジョブスケジューリングシステム、ジョブスケジューリング方法、およびジョブスケジューリング装置を提案しようとするものである。

かかる課題を解決するため本発明においては、複数のジョブのスケジュールの再設計に用いられるジョブスケジューリングシステムであって、前記複数のジョブが開始された時間を示す時間情報、前記複数のジョブの各々でファイルが参照または更新されたことを示すアクセス情報を含む履歴情報から、前記複数のジョブの各々について、ジョブの前後関係を特定し、後続のジョブであってファイルを更新した起点のジョブと前記ファイルを更に更新した直近のジョブを示す終点のジョブとの間にあるジョブのうち前記ファイルを参照したジョブを特定し、特定したジョブに応じて影響度を設定し、前記影響度が示されるスケジュール案を生成する生成部と、前記スケジュール案を出力する出力部とを設けるようにした。

また本発明においては、複数のジョブのスケジュールの再設計に用いられるシステムが実行するジョブスケジューリング方法であって、前記複数のジョブが開始された時間を示す時間情報、前記複数のジョブの各々でファイルが参照または更新されたことを示すアクセス情報を含む履歴情報から、前記複数のジョブの各々について、ジョブの前後関係を特定し、後続のジョブであってファイルを更新した起点のジョブと前記ファイルを更に更新した直近のジョブを示す終点のジョブとの間にあるジョブのうち前記ファイルを参照したジョブを特定し、特定したジョブに応じて影響度を設定し、前記影響度が示されるスケジュール案を生成する第１のステップと、前記スケジュール案を出力する第２のステップとを設けるようにした。

また本発明においては、複数のジョブのスケジュールの再設計に用いられるジョブスケジューリング装置であって、前記複数のジョブが開始された時間を示す時間情報、前記複数のジョブの各々でファイルが参照または更新されたことを示すアクセス情報を含む履歴情報から、前記複数のジョブの各々について、ジョブの前後関係を特定し、後続のジョブであってファイルを更新した起点のジョブと前記ファイルを更に更新した直近のジョブを示す終点のジョブとの間にあるジョブのうち前記ファイルを参照したジョブを特定し、特定したジョブに応じて影響度を設定し、前記影響度が示されるスケジュール案を生成する生成部と、前記スケジュール案を出力する出力部とを設けるようにした。

本発明の複数のジョブの再設計に利用可能なジョブスケジューリングシステム、ジョブスケジューリング方法、およびジョブスケジューリング装置によれば、複数のジョブの各々について後続のジョブに対応する影響度が示されたスケジュール案が生成されて出力されるので、影響度に基づいて複数のジョブを再設計できるようになる。

本発明によれば、複数のジョブの再設計に利用可能なジョブスケジューリングシステム、ジョブスケジューリング方法、およびジョブスケジューリング装置を実現することができる。

ジョブスケジューリングシステムの概略構成を示す図である。 実行履歴ＤＢに登録されるデータのデータ構造を示す図である。 実行履歴ＤＢに登録されるデータのデータ構造を示す図である。 実行履歴ＤＢに登録されるデータのデータ構造を示す図である。 実行履歴ＤＢに登録されるデータの一例を示す図である。 ジョブ情報を格納するジョブ情報格納テーブルのデータ構造を示す図である。 ファイル情報を格納するファイル情報格納テーブルのデータ構造を示す図である。 管理テーブルキューの一例を示す図である。 スケジュール分析処理に係るフローチャートを示す図である。 スケジュール案作成処理に係るフローチャートを示す図である。 スケジュール案表示処理に係るフローチャートを示す図を示す図である。 スケジュール案の表示例を示す図である。

以下図面について、本発明の一実施の形態を詳述する。

（１）ジョブスケジューリングシステムの構成
図１において、１は全体として本実施の形態によるジョブスケジューリングシステムを示す。このジョブスケジューリングシステム１は、ジョブの投入手順を設計（再設計）する際に利用される情報を提示するシステムであり、第１の計算機１０、第２の計算機２０、バッチ向けファイル３０、第１の計算機１０の実行履歴ＤＢ４０、スケジュール案ＤＢ５０、スケジュール案出力装置６０を備える。

第１の計算機１０は、コンピュータ等であり、ＣＰＵ１１、メモリ１２を備え、ＣＰＵ１１が各種プログラムをメモリ１２に読み出して実行することにより、バッチプログラム１３、ジョブスケジュール管理部１４、実行履歴管理部１５、およびＯＳ１６が実現される。第１の計算機１０では、ジョブスケジュール管理部１４がバッチプログラム１３（各ジョブ）の実行順序を管理してバッチプログラム１３が実行され、実行履歴管理部１５がバッチプログラム１３の実行結果をハードディスク等の記憶装置に設けられる実行履歴ＤＢ４０に登録する。

第２の計算機２０は、コンピュータ等であり、ＣＰＵ２１、メモリ２２を備え、ＣＰＵ２１が各種プログラムをメモリ２２に読み出して実行することにより、スケジュール分析部２３、スケジュール案作成部２４、スケジュール案表示部２５、およびＯＳ２６が実現される。第２の計算機２０では、スケジュール分析部２３が実行履歴ＤＢ４０から実行履歴（レコード）を読み出してジョブのスケジュール（前後関係など）を分析し、スケジュール案作成部２４が分析されたスケジュールから各ジョブの後続のジョブへの影響度を求めて各ジョブに順位付けを行うことよりスケジュール案を作成してスケジュール案ＤＢ５０に登録し、スケジュール案表示部２５は、スケジュール案ＤＢ５０からスケジュール案を読み出してスケジュール案出力装置６０に出力する。

（２）実行履歴のデータ構成および実行履歴のデータ例
図２〜図４は、実行履歴ＤＢ４０に登録されるデータ（レコード）のデータ構造を示す図である。図２は、ジョブ開始情報４１のデータ構造を示し、ジョブ開始情報４１には、レコード識別子「０１」、ジョブ名、およびジョブ開始時刻が含まれる。図３は、ジョブ終了情報４２のデータ構造を示し、ジョブ終了情報４２には、レコード識別子「０２」、ジョブ名、およびジョブ終了時刻が含まれる。図４は、ファイルクローズ情報４３のデータ構造を示し、ファイルクローズ情報４３には、レコード識別子「０３」、ジョブ名、ファイル名、参照識別子または更新識別子を示す参照・更新識別子、および参照回数または更新回数を示す参照・更新回数が含まれる。

図５は、実行履歴ＤＢ４０に登録されるデータ（レコード）の一例を示す図である。実行履歴ＤＢ４０には、ジョブが開始した際にはジョブ開始情報４１、ジョブが終了した際にはジョブ終了情報４２、ジョブがファイルにアクセス（参照・更新）した際にはファイルクローズ情報４３が登録されて蓄積される。例えば、ジョブ１の実行が「××：×１：××」に開始され、ジョブ１では、ファイル１１が「×」回参照され、ファイル１２が「×」回更新され、ジョブ１の実行が「××：×６：××」に終了された場合、図５に示すように、レコード４４〜レコード４７が登録される。なお、レコード４４は、ジョブ開始情報４１の一例であり、レコード４５およびレコード４６は、ファイルクローズ情報４３の一例であり、レコード４７は、ジョブ終了情報４２の一例である。

（３）ジョブのスケジュール分析例（管理テーブルキューの例）
図６および図７は、図８に示す管理テーブルキュー９０を構成するテーブルのデータ構造を示す図である。図６は、ジョブ情報を格納するジョブ情報テーブル７０のデータ構造を示し、図７は、ファイル情報を格納するファイル情報テーブル８０のデータ構造を示す。

図６に示すように、ジョブ情報テーブル７０には、ジョブ情報として、フォワードポインタ７１、バックワードポインタ７２、ジョブ名７３、ジョブ開始時刻７４、ジョブ終了時刻７５、アクセスファイルキュー先頭ポインタ７６、アクセスファイルキュー最終ポインタ７７、影響度評価値７８、および優先順位７９の情報が含まれる。

図７に示すように、ファイル情報テーブル８０には、ファイル情報として、フォワードポインタ８１、バックワードポインタ８２、ファイル名８３、参照識別子または更新識別子を示す参照・更新識別子８４、アクセス回数８５、および参照ファイル生成フラグ８６の情報が含まれる。

例えば、図８に示すように、管理テーブルキュー９０は、複数のジョブ情報テーブル７０（７０ａ、７０ｂ、７０ｃ、・・・）と、複数のジョブ情報テーブル７０の各ジョブで参照または更新される一または複数のファイルに対応した一または複数のファイル情報テーブル８０（８０−１ａ、８０−２ａ、８０−１ｂ、８０−２ｂ、８０−１ｃ、８０−２ｃ、・・・）と、を含んで構成される。

各ジョブ情報テーブル７０については、フォワードポインタ７１（ポインタ７１ａ、７１ｂ、７１ｃ、・・・）およびバックワードポインタ７２（ポインタ７２ｂ、７２ｃ、・・・）によりジョブの前後関係が特定（識別）される。また、各ファイル情報テーブル８０については、アクセスファイルキュー先頭ポインタ７６（ポインタ７６ａ、７６ｂ、７６ｃ、・・・）、アクセスファイルキュー最終ポインタ７７（ポインタ７７ａ、７７ｂ、７７ｃ、・・・）、フォワードポインタ８１（ポインタ８１−２ａ、８１−２ｂ、８１−２ｃ、・・・）、およびバックワードポインタ８２（ポインタ８２−２ａ、８２−２ｂ、８２−２ｃ、・・・）によりファイルのアクセス関係（各ジョブでアクセスされるファイル）が特定される。なお、図８に示すジョブ情報テーブル７０の数、およびファイル情報テーブル８０の数は、あくまで一例であり、これらの数に限られるものではない。

（４）スケジュール分析
図９は、スケジュール分析処理に係るフローチャートを示す図である。図９に示すように、スケジュール分析部２３は、実行履歴ＤＢ４０から１レコード読み出し（Ｓ１）、読み出したレコードが「ＥＯＦ（End Of File）」、すなわち最終レコードであるか否かを判定する（Ｓ２）。スケジュール分析部２３は、「ＥＯＦ」であると判定した場合、処理を終了し、「ＥＯＦ」でないと判定した場合、読み出したレコードのレコード識別子が「０１」であるか否か、すなわちジョブの開始を示すレコードであるか否かを判定する（Ｓ３）。スケジュール分析部２３は、レコード識別子が「０１」であると判断した場合、Ｓ４に処理を移し、レコード識別子が「０１」でないと判断した場合、Ｓ８に処理を移す。

Ｓ４では、スケジュール分析部２３は、ジョブ情報を格納するテーブル（ジョブ情報テーブル７０）を用意する。続いて、スケジュール分析部２３は、用意したジョブ情報テーブル７０のジョブ名７３およびジョブ開始時刻７４に、読み出したレコードのジョブ名およびジョブ開始時刻を登録し（Ｓ５）、情報を登録したジョブ情報テーブル７０を管理テーブルキュー９０につなげ（Ｓ６）、Ｓ７に処理を移す。

より具体的には、Ｓ６では、スケジュール分析部２３は、ジョブ情報テーブル７０のフォワードポインタ７１およびバックワードポインタ７２の各々にポインタを登録する。例えば、スケジュール分析部２３は、図８に示すジョブ情報テーブル７０ｂを用意した場合、フォワードポインタ７１にポインタ７１ｂ、バックワードポインタ７２にポインタ７２ｂを登録する。

Ｓ７では、スケジュール分析部２３は、実行履歴ＤＢ４０から次のレコードを読み込み、Ｓ２に処理を移す。

Ｓ８では、スケジュール分析部２３は、読み出したレコードのレコード識別子が「０２」であるか否か、すなわちジョブの終了を示すレコードであるか否かを判定する。スケジュール分析部２３は、レコード識別子が「０２」であると判断した場合、Ｓ１３に処理を移し、レコード識別子が「０２」でないと判断した場合、Ｓ９に処理を移す。

Ｓ９では、スケジュール分析部２３は、管理テーブルキュー９０からジョブ名が等しく、かつジョブ終了時刻が登録されていないエントリ（ジョブ情報テーブル７０）を検索する。続いて、スケジュール分析部２３は、ファイル情報を格納するテーブル（ファイル情報テーブル８０）を用意し（Ｓ１０）、用意したファイル情報テーブル８０のファイル名８３、参照・更新識別子８４、およびアクセス回数８５に、読み出したレコードのファイル名、参照・更新識別子、および参照・更新回数を登録し（Ｓ１１）、情報を登録したファイル情報テーブル８０を管理テーブルキュー９０につなげ（Ｓ１２）、Ｓ７に処理を移す。

より具体的には、Ｓ１２では、スケジュール分析部２３は、検索したジョブ情報テーブル７０のアクセスファイルキュー先頭ポインタ７６およびアクセスファイルキュー最終ポインタ７７を更新し、用意したファイル情報テーブル８０のフォワードポインタ８１およびバックワードポインタ８２の各々にポインタを登録する。例えば、スケジュール分析部２３は、図８に示すファイル情報テーブル８０−１ｂを用意した場合、アクセスファイルキュー先頭ポインタ７６およびアクセスファイルキュー最終ポインタ７７の各々をポインタ７６ｂに更新し、フォワードポインタ８１およびバックワードポインタ８２の各々にヌルポインタを登録する。また、例えば、スケジュール分析部２３は、図８に示すファイル情報テーブル８０−２ｂを用意した場合、アクセスファイルキュー最終ポインタ７７をポインタ７７ｂに更新し、フォワードポインタ８１にポインタ８１−２ｂ、バックワードポインタ８２にポインタ８２−２ｂを登録する。

Ｓ１３では、スケジュール分析部２３は、管理テーブルキュー９０からジョブ名が等しく、かつジョブ終了時刻が登録されていないエントリ（ジョブ情報テーブル７０）を検索する。続いて、スケジュール分析部２３は、検索したジョブ情報テーブル７０のジョブ終了時刻７５に、読み出したレコードのジョブ終了時刻を登録し（Ｓ１４）、Ｓ７に処理を移す。

以上のように、スケジュール分析処理が行われることにより、ジョブの分析結果（ジョブの前後関係、ファイルのアクセス関係など）を示す管理テーブルキュー９０が完成する。

（５）スケジュール案作成
図１０は、スケジュール案作成処理に係るフローチャートを示す図である。図１０に示すように、スケジュール案作成部２４は、管理テーブルキュー９０の先頭エントリ（ジョブ情報テーブル７０）を検証対象とし（Ｓ２１）、Ｓ２２に処理を移す。

Ｓ２２では、スケジュール案作成部２４は、検証対象としたジョブ情報テーブル７０の影響度評価値７８を「０」にする。続いて、スケジュール案作成部２４は、検証対象としたジョブ情報テーブル７０が管理するファイル情報の先頭エントリ（ファイル情報テーブル８０）を検証対象とし（Ｓ２３）、Ｓ２４に処理を移す。

Ｓ２４では、スケジュール案作成部２４は、検証対象としたファイル情報テーブル８０の参照・更新識別子が「更新」であるか否かを判定し、「更新」である場合、Ｓ２５に処理を移し、「更新」でない場合、Ｓ３２に処理を移す。

Ｓ２５では、スケジュール案作成部２４は、現在対象としているジョブ情報テーブル７０およびファイル情報テーブル８０を検証対象の起点とする。続いて、スケジュール案作成部２４は、起点のテーブルに後続するジョブ情報テーブル７０およびファイル情報テーブル８０を順次検索し、最初に、ファイル名が等しく、かつ、参照・更新識別子が「更新」である条件を満足するファイル情報テーブル８０と、当該ファイル情報テーブル８０が関係付けられたジョブ情報テーブル７０を抽出し（Ｓ２６）、条件を満足したテーブルを抽出したか否かを判定する（Ｓ２７）。スケジュール案作成部２４は、抽出したと判定した場合、抽出したジョブ情報テーブル７０を終点のジョブ情報テーブル７０とし（Ｓ２８）、抽出しなかったと判定した場合、管理テーブルキュー９０の最終エントリ（ジョブ情報テーブル７０）を終点のジョブ情報テーブル７０とし（Ｓ２９）、Ｓ３０に処理を移す。

Ｓ３０では、スケジュール案作成部２４は、起点のジョブ情報テーブル７０と終点のジョブ情報テーブル７０のキュー上にある各ジョブ情報テーブル７０がポイントするファイル情報テーブル８０から、（１）起点のファイル情報テーブル８０に記載されたファイル名と等しい、（２）ファイル情報テーブル８０の参照・更新識別子が「参照」である、これらの条件を満足するファイル情報テーブル８０の参照ファイル生成フラグ８６を「ＯＮ」にする。

続いて、スケジュール案作成部２４は、ジョブ情報テーブル７０毎に、当該テーブルがポイントするキューに接続されたファイル情報テーブル８０群から、参照ファイル生成フラグ８６が「ＯＮ」となっているファイル情報テーブル８０をカウントし、検証対象のジョブ情報テーブル７０の影響度評価値７８に格納し（Ｓ３１）、Ｓ３２に処理を移す。

Ｓ３２では、スケジュール案作成部２４は、検証対象のファイル情報テーブル８０がキューの最後であるか否かを判定し、最後でないと判定した場合、次のファイル情報テーブル８０を検証対象とし（Ｓ３３）、Ｓ２４に処理を移し、最後であると判定した場合、Ｓ３４に処理を移す。

Ｓ３４では、スケジュール案作成部２４は、検証対象のジョブ情報テーブル７０がキューの最後であるか否かを判定し、最後でないと判定した場合、次のジョブ情報テーブル７０を検証対象とし（Ｓ３５）、Ｓ２４に処理を移し、最後でないと判定した場合、Ｓ３６に処理を移す。なお、Ｓ３５では、スケジュール案作成部２４は、全ての参照ファイル生成フラグ８６を「ＯＦＦ」にする。

Ｓ３６では、スケジュール案作成部２４は、影響度評価値７８が格納されているジョブ情報テーブル７０をリストアップする。続いて、スケジュール案作成部２４は、リストアップしたジョブ情報テーブル７０から影響度評価値が高い順に、ジョブ情報テーブル７０の優先順位７９に順序番号（優先順位）を格納し（Ｓ３７）、処理を終了する。なお、影響度評価値７８が同じ値のジョブ情報テーブル７０が存在する場合、ジョブ開始時刻７４が早い方のジョブ情報テーブル７０の優先順位７９をより高く設定する。

上述したように、複数のジョブの各々について、ジョブの前後関係、およびファイルのアクセス関係に基づいて後続のジョブが加味され、優先順位（影響度評価値）が示されるスケジュール案が生成される。

（６）スケジュール案表示
図１１は、スケジュール案表示処理に係るフローチャートを示す図である。図１１に示すように、スケジュール案表示部２５は、ジョブ情報テーブル７０の優先順位が１位のジョブ情報をスケジュール案出力装置６０に表示させ（Ｓ４１）、次の優先順位のジョブ情報テーブル７０（ジョブ）を検索し、当該ジョブのジョブ情報をスケジュール案出力装置６０に表示させ（Ｓ４２）、当該ジョブが最終エントリであるか否か、すなわち表示対象のジョブのジョブ情報を全て表示したか否かを判定し（Ｓ４３）、最終エントリでないと判定した場合、Ｓ４２に処理を移し、最終エントリであると判定した場合、処理を終了する。

上述の処理によれば、スケジュール案がスケジュール案出力装置６０に出力される。

（７）スケジュール案の表示例
図１２は、スケジュール案の表示例を示す。図１２に示すように、スケジュール案出力装置６０の表示画面には、スケジュール案６１（優先順位、ジョブ名、ジョブ開始時刻、ジョブ終了時刻）が表示される。

システム設計者は、スケジュール案を見ることで、どのジョブを先に投入すべきかが把握でき、ジョブの投入手順（スケジュール）を再設計できるようになる。

以上のように本実施の形態のジョブスケジューリングシステム１によれば、後続のジョブに対応する影響度が示されたスケジュール案が生成されて出力されるので、影響度に基づいて複数のジョブを再設計できるようになる。

また、後続のジョブへの影響が大きい順序を示す優先順位に従ってジョブを実行することで、実行可能（動作可能）なジョブをより多く作り出すことができるので、複数の計算機を用いる場合、処理時間を効率よく短縮することができる。また、実行可能なジョブを多く作り出すことで、高性能な計算機を新たに用意することなしに、汎用的な計算機であっても複数用いることで、換言するならば今ある計算資源を活用して、処理時間を短縮することができるようになる。

（８）他の実施の形態
なお上述実施の形態においては、本発明を第１の計算機１０および第２の計算機２０に適用するようにした場合について述べたが、本発明はこれに限らず、一の計算機（装置）に適用することができる。

また上述実施の形態においては、本発明をジョブに適用した場合について述べたが、本発明はこれに限らず、ジョブ内のジョブステップに適用することができる。この場合、ジョブステップのジョブステップ開始時刻、ジョブステップ終了時刻、およびファイルクローズ情報が実行履歴ＤＢ４０に記録されている。

また上述実施の形態においては、本発明を１つの先行ジョブが生成したファイルを参照する後続のジョブの数から影響度評価値を求める構成（構成Ａ）に適用した場合について述べたが、本発明はこれに限らず、１つの先行ジョブが生成したファイルのデータを、後続のジョブ群が参照する回数（アクセス回数）から影響度評価値を求める構成（構成Ｂ）にしてもよい。この構成によれば、１つのファイルを繰り返し参照するケースへの対応が可能になる。

また上述実施の形態においては、本発明を構成Ａに適用した場合について述べたが、本発明はこれに限らず、構成Ａとジョブクラス（業務ごとに優先順位が高い等をスケジューラが識別可能な定義情報）とを組み合わせて影響度評価値を求める構成（構成Ｃ）にしてもよい。この場合、影響度評価値は、構成Ａの影響度評価値×Ｎとして算出する。

また上述実施の形態においては、本発明を構成Ａに適用した場合について述べたが、本発明はこれに限らず、構成Ｂとジョブクラスとを組み合わせて影響度評価値を求める構成（構成Ｄ）にしてもよい。この場合、影響度評価値は、構成Ｂの影響度評価値×Ｎとして算出する。

また上述実施の形態においては、本発明を構成Ａに適用した場合について述べたが、本発明はこれに限らず、構成Ａ〜構成Ｄについて、後続のジョブの後続のジョブ（孫ジョブ）更に後続のジョブ（ひ孫ジョブ）を関連付けて影響度評価値を求める構成（構成Ｅ）にしてもよい。

また上述実施の形態においては、本発明を構成Ａに適用した場合について述べたが、本発明はこれに限らず、１つの先行ジョブが生成したファイルを参照する後続のジョブのデータ量（数×アクセス回数）から影響度評価値を求める構成にしてもよい。

また上述実施の形態においては、本発明をスケジュール案出力装置６０にスケジュール案を表示させる場合について述べたが、本発明はこれに限らず、スケジュール案を印刷させるようにしてもよい。

また上述実施の形態においては、本発明を優先順位、ジョブ名、ジョブ開始時刻、およびジョブ終了時刻を含めるスケジュール案に適用した場合について述べたが、本発明はこれに限らず、スケジュール案に影響度評価値を含めてもよいし、これらの情報の一または複数を含めないようにしてもよい。

また上述実施の形態においては、本発明を全ての参照ファイル生成フラグを「ＯＦＦ」にする場合について述べたが、本発明はこれに限らず、全ての参照ファイル生成フラグを「ＯＦＦ」にする処理に替えて、Ｓ３１の処理において検証対象で「ＯＮ」にされたファイル情報テーブル８０をカウントの対象にするようにしてもよい。

１……ジョブスケジューリングシステム、１０……第１の計算機、１１……ＣＰＵ、１２……メモリ、１３……バッチプログラム、１４……ジョブスケジュール管理部、１５……実行履歴管理部、１６……ＯＳ、２０……第２の計算機、２１……ＣＰＵ、２２……メモリ、２３……スケジュール分析部、２４……スケジュール案作成部、２５……スケジュール案表示部、２６……ＯＳ、３０……バッチ向けファイル、４０……実行履歴ＤＢ、５０……スケジュール案ＤＢ、６０……スケジュール案出力装置。

Claims (5)

1. 複数のジョブのスケジュールの再設計に用いられるジョブスケジューリングシステムであって、
   前記複数のジョブが開始された時間を示す時間情報、前記複数のジョブの各々でファイルが参照または更新されたことを示すアクセス情報を含む履歴情報から、前記複数のジョブの各々について、ジョブの前後関係を特定し、後続のジョブであってファイルを更新した起点のジョブと前記ファイルを更に更新した直近のジョブを示す終点のジョブとの間にあるジョブのうち前記ファイルを参照したジョブを特定し、特定したジョブに応じて影響度を設定し、前記影響度が示されるスケジュール案を生成する生成部と、
   前記スケジュール案を出力する出力部と
   を備えることを特徴とするジョブスケジューリングシステム。
2. 前記アクセス情報には、前記ファイルが参照された回数を示す参照回数情報が含まれ、
   前記生成部は、特定したジョブの前記参照回数情報を計数して前記影響度を設定する
   ことを特徴とする請求項１に記載のジョブスケジューリングシステム。
3. 前記生成部は、前記複数のジョブの各々の前記影響度に対応する優先順位、前記複数のジョブの各々の名称を示すジョブ名、前記複数のジョブの各々が開始された時刻を示すジョブ開始時刻、前記複数のジョブの各々が終了された時刻を示すジョブ終了時刻を含めて前記スケジュール案を生成し、
   前記出力部は、前記優先順位、前記ジョブ名、前記ジョブ開始時刻、および前記ジョブ終了時刻を表示する
   ことを特徴とする請求項１に記載のジョブスケジューリングシステム。
4. 複数のジョブのスケジュールの再設計に用いられるシステムが実行するジョブスケジューリング方法であって、
   前記複数のジョブが開始された時間を示す時間情報、前記複数のジョブの各々でファイルが参照または更新されたことを示すアクセス情報を含む履歴情報から、前記複数のジョブの各々について、ジョブの前後関係を特定し、後続のジョブであってファイルを更新した起点のジョブと前記ファイルを更に更新した直近のジョブを示す終点のジョブとの間にあるジョブのうち前記ファイルを参照したジョブを特定し、特定したジョブに応じて影響度を設定し、前記影響度が示されるスケジュール案を生成する第１のステップと、
   前記スケジュール案を出力する第２のステップと
   を備えることを特徴とするジョブスケジューリング方法。
5. 複数のジョブのスケジュールの再設計に用いられるジョブスケジューリング装置であって、
   前記複数のジョブが開始された時間を示す時間情報、前記複数のジョブの各々でファイルが参照または更新されたことを示すアクセス情報を含む履歴情報から、前記複数のジョブの各々について、ジョブの前後関係を特定し、後続のジョブであってファイルを更新した起点のジョブと前記ファイルを更に更新した直近のジョブを示す終点のジョブとの間にあるジョブのうち前記ファイルを参照したジョブを特定し、特定したジョブに応じて影響度を設定し、前記影響度が示されるスケジュール案を生成する生成部と、
   前記スケジュール案を出力する出力部と
   を備えることを特徴とするジョブスケジューリング装置。
   

Images