特許 7468026 ジョブ管理システム，ジョブ実行管理方法及びジョブ実行管理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-04-08

(45)【発行日】2024-04-16

(54)【発明の名称】ジョブ管理システム，ジョブ実行管理方法及びジョブ実行管理プログラム

(51)【国際特許分類】

   G06F 9/52 20060101AFI20240409BHJP

   G06F 9/48 20060101ALI20240409BHJP

【ＦＩ】

G06F9/52 120B

G06F9/48 220D

【請求項の数】 4

(21)【出願番号】P 2020048683

(22)【出願日】2020-03-19

(65)【公開番号】P2021149496

(43)【公開日】2021-09-27

【審査請求日】2023-02-03

(73)【特許権者】

【識別番号】000004237

【氏名又は名称】日本電気株式会社

(74)【代理人】

【識別番号】100103894

【弁理士】

【氏名又は名称】家入 健

(72)【発明者】

【氏名】前田 友則

【審査官】三坂 敏夫

(56)【参考文献】

【文献】特開２０１９－１７９２８０（ＪＰ，Ａ）

【文献】特開２００４－１４５５９８（ＪＰ，Ａ）

【文献】特開２００７－０５８８８１（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ ９／４５５－９／５４

(57)【特許請求の範囲】

【請求項1】

ジョブを管理するマネージャ装置と，前記ジョブを実行する少なくとも１以上のエージェント装置と，
第２排他的資源を使用するジョブが実行完了した時に，第１排他的資源を使用するジョブがキューの次に実行できる位置にある場合，第２排他的資源の使用を保留する保留フラグを立てる排他的資源管理部を備え，
前記マネージャ装置は，第１排他的資源を使用するジョブが実行完了した時に，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第１排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索し，
最も早く次のジョブを開始できるキュー内の前記第１排他的資源を使用するジョブを当該キューの次に実行できる位置に移動する制御を行う，ジョブ管理システムであって，
前記第１排他的資源を使用するジョブを実行する段階で，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第２排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索し，最も早く次のジョブを開始できるキュー内の前記第２排他的資源を使用するジョブを当該キューの次に実行できる位置に移動するキュー管理部を更に備える、ジョブ管理システム。

【請求項2】

前記マネージャ装置は，
前記エージェント装置で実行されるジョブの実行時間をジョブの入力データ量と過去の実行実績から推定するジョブ実行管理部と，を備え，
前記キュー管理部は，前記ジョブ実行管理部の推定結果に基づいて，第１排他的資源を使用するジョブが実行完了した時に，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第１排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索し，最も早く次のジョブを開始できるキュー内の前記第１排他的資源を使用するジョブを当該キューの次に実行できる位置に移動する，請求項１に記載のジョブ管理システム。

【請求項3】

ジョブを管理するマネージャ装置と，前記ジョブを実行する少なくとも１以上のエージェント装置を備えるジョブ管理システムに対して，
第１排他的資源を使用するジョブが実行完了した時に，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第１排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索し，
最も早く次のジョブを開始できるキュー内の前記第１排他的資源を使用するジョブを当該キューの次に実行できる位置に移動する制御を行う，ジョブ実行管理方法であって，
第２排他的資源を使用するジョブが実行完了した時に，前記第１排他的資源を使用するジョブがキューの次に実行できる位置にある場合，第２排他的資源の使用を保留する保留フラグを立て，
前記第１排他的資源を使用するジョブを実行する段階で，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第２排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索し，最も早く次のジョブを開始できるキュー内の前記第２排他的資源を使用するジョブを当該キューの次に実行できる位置に移動するジョブ実行管理方法。

【請求項4】

ジョブを管理するマネージャ装置と，前記ジョブを実行する少なくとも１以上のエージェント装置を備えるジョブ管理システムに対して，
第１排他的資源を使用するジョブが実行完了した時に，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第１排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索するステップと，
最も早く次のジョブを開始できるキュー内の前記第１排他的資源を使用するジョブを当該キューの次に実行できる位置に移動する制御を行うステップと，
第２排他的資源を使用するジョブが実行完了した時に，前記第１排他的資源を使用するジョブがキューの次に実行できる位置にある場合，第２排他的資源の使用を保留する保留フラグを立てるステップと，
前記第１排他的資源を使用するジョブを実行する段階で，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第２排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索し，最も早く次のジョブを開始できるキュー内の前記第２排他的資源を使用するジョブを当該キューの次に実行できる位置に移動するステップと，をコンピュータに実行させるジョブ実行管理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明はジョブ管理システム，ジョブ実行管理方法及びジョブ実行管理プログラム
に関する。

【背景技術】

【0002】

運用管理分野において、ジョブの実行を管理するジョブ実行管理システムが知られている。ジョブとは、業務などのある目的のために定義された処理手続きのことである。また、ジョブは、例えば、ＵＮＩＸ（登録商標）におけるシェルスクリプトまたはＷｉｎｄｏｗｓ（登録商標）におけるバッチスクリプトで記述される、単一または連続的なプログラムのことである。ジョブ実行管理システムは、１つ以上のジョブの実行順序を示すジョブネットワークとそのバッチジョブを処理するためのプログラム群とを含む。例えば，特許文献１には，ジョブ実行時に適宜効率化するためのキューイングの制御が記載されている。

【0003】

このようなコンピュータプログラムを実行するためには多くの計算機資源が必要になる。例えば，計算機資源はＣＰＵ，メモリ，外部記憶装置，通信帯域，外部入出力装置などがある。これらの計算機資源の中には，あるコンピュータプログラムを実行するときには占有して使用し，別のコンピュータプログラムで同時に使用することができないものがある（以下，排他的資源と称する）。

【0004】

排他的資源の例として，ハードウェアではプリンタ装置，バックアップ装置，テープデバイス，低速なネットワーク回線などがあり，ソフトウェアでは複数のプログラムから参照および更新されるリンク付きリストやテーブルなどがある。

【0005】

排他的資源ではない資源の例として，ハードウェアではＣＰＵ，メモリ，ハードディスク装置などがあり（これらはタイムスライス，仮想メモリ，バッファリングなどによりアプリケーションからは共有されているように見える），ソフトウェアでは複数のプログラムから参照はされるが更新はされないリンク付きリストやテーブルなどがある。

【先行技術文献】

【特許文献】

【0006】

【文献】特開２０１９－１７９２８０号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

しかしながら，特許文献１では，複数の排他的資源を扱うジョブ管理システムにおいて排他的資源による待ち合わせを最小化するようスケジューリングすることができないという課題があった。

【0008】

本開示の目的は，上述した課題を鑑み，排他的資源を有するシステムにおいて，排他的資源の開放待ちを極力回避してジョブ全体の実行時間を削減するジョブ管理システム，ジョブ実行管理方法及びジョブ実行管理プログラムを提供することにある。

【課題を解決するための手段】

【0009】

一実施形態のジョブ管理システムは，ジョブを管理するマネージャ装置と，前記ジョブを実行する少なくとも１以上のエージェント装置を備え，前記マネージャ装置は，第１排他的資源を使用するジョブが実行完了した時に，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第１排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索し，最も早く次のジョブを開始できるキュー内の前記第１排他的資源を使用するジョブを当該キューの次に実行できる位置に移動する制御を行うようにした。

【0010】

一実施形態のジョブ実行管理方法は，ジョブを管理するマネージャ装置と，前記ジョブを実行する少なくとも１以上のエージェント装置を備えるジョブ管理システムに対して，第１排他的資源を使用するジョブが実行完了した時に，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第１排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索し，最も早く次のジョブを開始できるキュー内の前記第１排他的資源を使用するジョブを当該キューの次に実行できる位置に移動する制御を行うようにした。

【0011】

一実施形態のジョブ実行管理プログラムは，ジョブを管理するマネージャ装置と，前記ジョブを実行する少なくとも１以上のエージェント装置を備えるジョブ管理システムに対して，第１排他的資源を使用するジョブが実行完了した時に，前記エージェント装置のキューにキューイングされている全ての前記ジョブの中から、前記第１排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索するステップと，最も早く次のジョブを開始できるキュー内の前記第１排他的資源を使用するジョブを当該キューの次に実行できる位置に移動する制御を行うステップと，をコンピュータに実行させるようにした。

【発明の効果】

【0012】

本発明によれば，排他的資源を有するシステムにおいて，排他的資源の開放待ちを極力回避してジョブ全体の実行時間を削減するジョブ管理システム，ジョブ実行管理方法及びジョブ実行管理プログラムを提供することができる。

【図面の簡単な説明】

【0013】

【図1】実施の形態１にかかるジョブ管理システムのブロック図である。

【図2】実施の形態２にかかるジョブ管理システムのブロック図である。

【図3】実施の形態２に係るシステムの動作の一例を示すフローチャートである。

【図4】実施の形態２に係るシステムの動作の一例を示すフローチャートである。

【図5】実施の形態２に係るジョブ管理システムのジョブ実行をイメージ化した図である。

【図6】実施の形態２に係るジョブ管理システムのジョブ実行をイメージ化した図である。

【図7A】実施の形態２に係るジョブ管理システムのジョブ処理時間を示す表である。

【図7B】実施の形態２に係るジョブ管理システムのジョブ処理時間を示す表である。

【図8A】従来のジョブ管理システムのジョブ処理時間を示す表である。

【図8B】従来のジョブ管理システムのジョブ処理時間を示す表である。

【図9A】実施の形態２に係るジョブ管理システムのジョブ処理時間を示す表である。

【図9B】実施の形態２に係るジョブ管理システムのジョブ処理時間を示す表である。

【図10】従来のジョブ管理システムのジョブ処理時間を示す表である。

【発明を実施するための形態】

【0014】

以下の実施の形態において，ジョブ管理システムとは，ネットワーク上に存在する複数のコンピュータにおいて複数のコンピュータプログラムの実行を管理するシステムを意味する。
また，資源とは，コンピュータプログラムを実行するために必要なハードウェア，ソフトウェアおよびデータを意味する。

【0015】

そして，排他的資源とは，ジョブ管理システム上で実行される複数のコンピュータプログラムから同時に使用できないか，もしくは同時に使用しないことをそのシステムで定めている資源を意味する。前述のプリンタ装置，テープ装置などは物理的に同時に使用することが不可能である排他的資源である。低速なネットワーク回線は物理的には複数のコンピュータプログラムから同時に使用することが可能であるが，システムの性能を向上させるためにあえて単一のコンピュータプログラムからのみ使用可能とするように制約を設けることがあり，このような場合も排他的資源となる。

【0016】

実施の形態１
以下，図面を参照して本発明の実施の形態について説明する。図１は，実施の形態１にかかるジョブ管理システムのブロック図である。図１において，ジョブ管理システム１０は，マネージャ装置１００と，エージェント装置２００を備える。

【0017】

マネージャ装置１００は，ジョブを管理する。
エージェント装置２０００は，ジョブを実行する。図１では，１つのエージェント装置２００が記載されているが，ジョブ管理システム１０が複数のエージェント装置２００を備えるようにしてもよい。

【0018】

そして，マネージャ装置１００は，第１排他的資源を使用するジョブが実行完了した時に，エージェント装置２００のキューにキューイングされている全てのジョブの中から、第１排他的資源を使用するジョブがキューイングされているキューのうち，最も早く次のジョブを開始できるキューを検索する。そして，マネージャ装置１００は，最も早く次のジョブを開始できるキュー内の第１排他的資源を使用するジョブを当該キューの次に実行できる位置に移動する制御を行う。

【0019】

このように，実施の形態１のジョブ管理システムによれば，排他的資源を有するシステムにおいて，排他的資源の開放待ちを極力回避してジョブ全体の実行時間を削減することができる。

【0020】

実施の形態２
図２は，実施の形態２にかかるジョブ管理システムのブロック図である。図２において，ジョブ管理システム１０は，マネージャ装置１００と，エージェント装置２００を備える。図２では，１つのエージェント装置２００が記載されているが，ジョブ管理システム１０が複数のエージェント装置２００を備えるようにしてもよい。

【0021】

マネージャ装置１００は，ジョブ定義ＤＢ１０１と，ジョブ実行管理部１０２と，キュー管理部１０３と，は排他的資源管理部１０４と，排他的資源管理ＤＢ１０５とを備える。

【0022】

ジョブ定義ＤＢ１０１は，ジョブの定義を一元的に管理するデータベースである。具体的には，ジョブ定義ＤＢ１０１はジョブ管理システム内で実行するジョブの情報を保有するデータベースである。

【0023】

ジョブ実行管理部１０２は，ジョブの実行を一元的に管理する。具体的には，ジョブ実行管理部１０２は以下の機能を有する。
・エージェント装置にジョブの実行を要求する。
・エージェント装置のジョブの終了を待ち合わせる。
・エージェント装置で実行されるジョブの実行時間をジョブの入力データ量と過去の実行実績から推定する。

【0024】

キュー管理部１０３は，すべてのキューを一元的に管理する。具体的には，キュー管理部１０３は以下の機能を有する。
・排他的資源を使用するジョブがキューイングされているキューを検索する。
・キュー内で排他的資源を使用するジョブのうち最も実行順序が早いジョブを検索する。
・キュー内で次に実行できる位置にあり排他的資源を占有しているジョブを検索する。

【0025】

排他的資源管理部１０４は，排他的資源の占有と解放を一元的に管理する。具体的には，排他的資源管理部１０４は以下の機能を有する。
・エージェント装置のキューにキューイングされているジョブに排他的資源を占有させる。
・エージェント装置のキューにキューイングされているジョブから排他的資源を解放する。

【0026】

排他的資源管理ＤＢ１０５は，排他的資源の情報を一元的に管理するデータベースである。具体的には，排他的資源管理ＤＢ１０５は全ての排他的資源の占有状態を表す情報を有するデータベースである。

【0027】

エージェント装置２００は，ジョブ実行制御部２０１と，キュー２０２と，キュー制御部２０３とを備える。

【0028】

ジョブ実行制御部２０１は，ジョブの実行を制御する。具体的には，ジョブ実行制御部２０１は以下の機能を有する。
・キューからジョブを取り出して実行する。
・排他的資源を使用するジョブが排他的資源を占有しないままキュー内の次に実行できる位置にある場合は後続のジョブを先に実行する。
・ジョブの実行結果をマネージャ装置に返却する。

【0029】

キュー２０２は，エージェント装置２００で実行するジョブをキューイングする。

【0030】

キュー制御部２０３は，キュー内のジョブを管理する。具体的には，キュー制御部２０３は以下の機能を有する。
・キュー内のジョブに排他的資源を占有させる。
・キュー内のジョブから排他的資源を解放する。
・キュー内のジョブの実行順序を入れ替える。

【0031】

次にジョブ管理システム１０の動作について説明する。図３は，実施の形態２に係るシステムの動作の一例を示すフローチャートである。

【0032】

ステップＳ３０１においてジョブ実行管理部１０２は，エージェント装置２００で実行されているジョブが終了し排他的資源が解放されるまで待機する。この結果解放された排他的資源をＺ１とする。そして解放後ステップＳ３０２に進む。

【0033】

ステップＳ３０２においてキュー管理部１０３は，Ｚ１を使用するジョブがキューイングされているキューを全て検索する。この結果をＱ１とする。検索後，ステップＳ３０３に進む。

【0034】

ステップＳ３０３においてキュー管理部１０３は，Ｑ１の各キューにキューイングされているＺ１を使用するジョブのうち，最も実行順序が早いジョブを検索する。この結果をＪ１とする。検索後，ステップＳ３０４に進む。

【0035】

ステップＳ３０４においてキュー管理部１０３は，Ｑ１にキューイングされているＺ１以外の排他的資源を使用するジョブで，キュー内で次に実行できる位置にあり，排他的資源を占有しているジョブを検索する。この結果をＪ２とする。そして，ステップＳ３０５に進む。

【0036】

ステップＳ３０５において，排他的資源管理部１０４は，Ｊ２が１つ以上存在するか否か判断する。Ｊ２が１つ以上存在する場合，ステップＳ３０６に進む。またＪ２が１つも存在しない場合，ステップＳ３０７に進む。

【0037】

ステップＳ３０６において排他的資源管理部１０４は，排他資源Ｚ１に保留フラグを立てて，処理を終了する。

【0038】

ステップＳ３０７においてジョブ実行管理部１０２は，Ｑ１の各キューで実行中のジョブの残り時間を推定する。この結果をＴ１とする。そして，ステップＳ３０８に進む。

【0039】

ステップＳ３０８においてジョブ実行制御部２０１は，Ｊ１が占有を取得しないままキューの先頭に到達していた場合に，Ｊ１が先頭に到達した時点から現在までの経過時間を補正時間として，Ｔ１から補正時間を差し引く。この結果をＴ２とする。そして，ステップＳ３０９に進む。

【0040】

ステップＳ３０９においてキュー管理部１０３は，Ｔ２を比較して最も小さな値となるキューを決定する。この結果をＱ２とする。そして，ステップＳ３１０に進む。

【0041】

ステップＳ３１０においてキュー制御部２０３は，Ｑ２にキューイングされているジョブのうち，キュー内で最も実行順序が早いジョブをそのキューの次に実行できる位置に移動し，そのジョブが使用する排他的資源であるＺ１を占有する。そして，処理を終了する。

【0042】

図３の処理後について図４を用いて説明する。図４は，実施の形態２に係るシステムの動作の一例を示すフローチャートである。

【0043】

ステップＳ４０１においてジョブ実行管理部１０２は，ジョブの実行開始を待機する。そして，ステップＳ４０２に進む。

【0044】

ステップＳ４０２において排他的資源管理部１０４は，保留フラグが立てられている排他的資源を検索する。この結果をＺ２とする。そして，ステップＳ４０３に進む。

【0045】

そして，ステップＳ４０３において，Ｚ２が１つ以上存在するか否か判断される。Ｚ２が１つ以上存在する場合，ステップＳ４０４に進む。またＺ２が１つも存在しない場合は終了する。

【0046】

ステップＳ４０４においてキュー管理部１０３は，Ｚ２を使用するジョブがキューイングされているキューを全て検索する。この結果をＱ２とする。そして，ステップＳ４０５に進む。

【0047】

ステップＳ４０５においてキュー管理部１０３は，Ｑ２にキューイングされているジョブのうち，Ｚ２を使用するジョブで最も実行順序が早いジョブを検索する。この結果をＪ３とする。そして，ステップＳ４０６に進む。

【0048】

ステップＳ４０６においてキュー管理部１０３は，Ｑ２にキューイングされているジョブのうち，Ｚ２以外の排他的資源を使用するジョブで，キュー内で次に実行できる位置にあり，排他資源を占有しているジョブを検索する。この結果をＪ４とする。そして，ステップＳ４０７に進む。

【0049】

ステップＳ４０７において，Ｊ４が１つ以上存在するか否か判断される。Ｊ４が１つ以上存在する場合はステップＳ４０１に処理が戻る。またＪ４が１つも存在しない場合，ステップＳ４０８に進む。

【0050】

ステップＳ４０８においてジョブ実行管理部１０２は，Ｑ２において現在実行中のジョブの残り実行時間を推定する。この結果をＴ３とする。そして，ステップＳ４０９に進む。

【0051】

ステップＳ４０９においてジョブ実行管理部１０２は，Ｊ３が排他的資源を占有しないままキューの先頭に到達していた場合に，Ｊ３が先頭に到達した時点から現在までの経過時間を補正時間として，Ｔ３から補正時間を差し引く。この結果をＴ４とする。そして，ステップＳ４１０に進む。

【0052】

ステップＳ４１０においてキュー管理部１０３は，Ｔ４を比較して最も小さな値となるキューを決定する。この結果をＱ３とする。そして，ステップＳ４１１に進む。

【0053】

ステップＳ４１１においてキュー管理部１０３は，Ｑ３にキューイングされているジョブのうち，キュー内で最も実行順序が早いジョブをそのキューの次に実行できる位置に移動し，そのジョブが使用する排他的資源であるＺ２を占有する。また、当該保留フラグを削除する。そして，処理を終了する。

【0054】

次に，ジョブ実行の順序について説明する。図５は，実施の形態２に係るジョブ管理システムのジョブ実行をイメージ化した図である。図５では，キューは円筒でイメージ化されている。また順番待ちしている未実行のジョブは円筒内の丸または四角で示されている。そして，実行中のジョブは，円筒の下の丸または四角で示されている。そして，キュー３には，未実行のジョブＦ，Ｃの順でキューイングされている。ここで，ジョブＤ，Ｅ及びＦは排他的資源（Ｘ）を使用するジョブである。ジョブＡ，Ｂ及びＣは排他的資源（Ｙ）を使用するジョブである。

【0055】

最初のキュー状態５０１において，キュー１には，未実行のジョブＤ，Ａの順でキューイングされている。また，キュー２には，未実行のジョブＢ，Ｅの順でキューイングされている。キュー状態５０１では，キュー１のジョブ処理終了まで６０秒となっている。またキュー２のジョブ処理終了まで９０秒となっている。そしてキュー３のジョブ処理終了まで３０秒となっている。

【0056】

キュー状態５０１から排他的資源（Ｙ）が開放されると，キュー状態５０２となる。キュー状態５０２において，キュー３が最も早く次のジョブを開始できる状態にある。そして，キュー３内のジョブＣが次に実行できる位置に移動して占有する。

【0057】

キュー状態５０２から排他的資源（Ｘ）が開放されると，キュー状態５０３となる。キュー状態５０３において，ジョブＣがキュー内の次に開始できる位置を占有しているため，排他的資源Ｘに保留フラグが立てられる。

【0058】

キュー状態５０３から３０秒経過した後にキュー状態５０４となる。キュー状態５０４では，キュー３で実行中のジョブが終了している。キュー１のジョブ処理終了まで３０秒となっている。またキュー２のジョブ処理終了まで６０秒となっている。

【0059】

キュー状態５０４からジョブＣの実行予測時間が推定され，キュー状態５０５となる。この例ではジョブＣの実行予測時間が５０秒である。

【0060】

キュー状態５０５からジョブＣが実行開始されるとキュー状態５０６となる。

【0061】

キュー状態５０６において，キュー１が最も早く次のジョブを開始できる状態にある。そして，キュー１内のジョブＤが次に実行できる位置に移動してキュー状態５０７となる。

【0062】

次に，図６では，図５のキュー状態５０５でのジョブＣの実行予測時間が短い例（すなわち，キュー３が最も早く次のジョブを開始できる状態にある）例について説明する。

【0063】

図６は，実施の形態２に係るジョブ管理システムのジョブ実行をイメージ化した図である。図６では，キューは円筒でイメージ化されている。また順番待ちしている未実行のジョブは円筒内の丸または四角で示されている。そして，実行中のジョブは，円筒の下の丸または四角で示されている。そして，キュー３には，未実行のジョブＦ，Ｃの順でキューイングされている。ここで，ジョブＤ，Ｅ及びＦは排他的資源（Ｘ）を使用するジョブである。ジョブＡ，Ｂ及びＣは排他的資源（Ｙ）を使用するジョブである。

【0064】

最初のキュー状態６０１において，キュー１には，未実行のジョブＤ，Ａの順でキューイングされている。また，キュー２には，未実行のジョブＢ，Ｅの順でキューイングされている。キュー状態６０１では，キュー１のジョブ処理終了まで６０秒となっている。またキュー２のジョブ処理終了まで９０秒となっている。そしてキュー３のジョブ処理終了まで３０秒となっている。

【0065】

キュー状態６０１から排他的資源（Ｙ）が開放されると，キュー状態６０２となる。キュー状態６０２において，キュー３が最も早く次のジョブを開始できる状態にある。そして，キュー３内のジョブＣが次に実行できる位置に移動して占有する。

【0066】

キュー状態６０２から排他的資源（Ｘ）が開放されると，キュー状態６０３となる。キュー状態６０３において，ジョブＣがキュー内の次に開始できる位置を占有しているため，排他的資源Ｘに保留フラグが立てられる。

【0067】

キュー状態６０３から３０秒経過した後にキュー状態６０４となる。キュー状態６０４では，キュー３で実行中のジョブが終了している。キュー１のジョブ処理終了まで３０秒となっている。またキュー２のジョブ処理終了まで６０秒となっている。

【0068】

キュー状態６０４からジョブＣの実行予測時間が推定され，キュー状態６０５となる。この例ではジョブＣの実行予測時間が２０秒である。

【0069】

キュー状態６０５からジョブＣが実行開始されるとキュー状態６０６となる。
キュー状態６０６において，キュー３が最も早く次のジョブを開始できる状態にある。そして，キュー３内のジョブＦが次に実行できる位置に移動してキュー状態６０７となる。

【0070】

次に，実施の形態２のジョブ管理と従来のジョブ管理の，ジョブ全体の実行時間の比較について説明する。

【0071】

図７Ａ及び図７Ｂは，実施の形態２に係るジョブ管理システムのジョブ処理時間を示す表である。図７Ａ及び図７Ｂにおいて，縦軸は経過時間を示す。また各表にはキュー別のジョブと各ジョブの所要時間が対応付けて示されている。図７Ａ及び図７Ｂにおいて，２桁の数字とアルファベットはキューに投入されたジョブを表す。数字の１０の位でキューを表し，１の位でキューに投入された順番を表し，アルファベットで使用する排他的資源を表す。アルファベットがついていないジョブは排他的資源を使用しない。

【0072】

まず経過時間０において，キュー１では，排他的資源Ａを使用するジョブ１１－Ａが実行される。ジョブ１１－Ａの所要時間は１０秒である。また，キュー２では，排他的資源Ｂを使用するジョブ２１－Ｂが実行される。ジョブ２１－Ｂの所要時間は２０秒である。そしてキュー３では，排他定期資源を使用しないジョブ３１が実行される，ジョブ３１の所要時間は４０秒である。キュー４でも，排他定期資源を使用しないジョブ４１が実行される，ジョブ４１の所要時間は３０秒である。

【0073】

１０秒経過後，排他的資源Ａを使用するキュー１のジョブ１１－Ａが終了する。ここで，キュー３とキュー４には，排他的資源Ａを使用するジョブ３４－Ａ及びジョブ４４－Ａがそれぞれキューイングされている。この時点で，キュー３で実行されているジョブ３１の残り時間が３０秒，キュー４で実行されているジョブ４１の残り時間が２０秒であるので，最も早く次のジョブを開始できる状態にあるキューはキュー４である。したがって，キュー４内の排他的資源Ａを使用するジョブ４４－Ａがキュー４内の次に開始できる位置を占有する。

【0074】

２０秒経過後，排他的資源Ｂを使用するキュー２のジョブ２１－Ｂが終了する。この時点で排他的資源Ｂを使用するジョブはキュー３のジョブ－３５Ｂ及びキュー４のジョブ４５－Ｂがある。しかし，キュー４には，排他的資源Ａを使用するジョブ４４－Ａが，キュー４内の次に開始できる位置を占有しているので，排他的資源Ｂの使用について保留フラグＢが立てられる。

【0075】

３０秒経過後，キュー４のジョブ４１が終了し，ジョブ４４－Ａが実行される。ジョブ４４－Ａがキュー４内の次に開始できる位置から実行に移ったので，保留フラグが立っている排他的資源Ｂのジョブを使用するジョブで最も早く次のジョブを開始できる状態にあるキューを検索する。キュー３の残り時間が１０秒，キュー４の残り時間が３０秒であるので，最も早く次のジョブを開始できる状態にあるキューはキュー３である。したがってキュー３内で排他的資源Ｂのジョブを使用するジョブ３５－Ｂがキュー３内の次に開始できる位置を占有する。
４０秒経過後，キュー３のジョブ３１が終了し，ジョブ３５－Ｂが実行される。

【0076】

６０秒経過後，キュー３のジョブ３５－Ｂが終了し，ジョブ３２が実行される。またキュー４のジョブ４４－Ａが終了し，ジョブ４２が実行される。以下，キュー３及びキュー４内のジョブが順に実行される。６０秒経過の時点でもキュー内での実行順序の入れ替えの条件を満たすため優先して実行する位置に移動する。
１１０秒経過後，最後のジョブ４５－Ｂが実行され，１３０秒後に全てのジョブが実行完了となる。

【0077】

次に，図７Ａ及び図７Ｂと比較する従来のジョブ処理について説明する。図８Ａ及び図８Ｂは，従来のジョブ管理システムのジョブ処理時間を示す表である。図８Ａ及び図８Ｂの例は，初期のジョブ状態が図７Ａと同じものをキューイングされた順にジョブを実行した例である。図８Ａ及び図８Ｂにおいて，ジョブの数字及びアルファベットの定義は図７Ａ及び図７Ｂと同様である。

【0078】

まず経過時間０において，キュー１では，排他的資源Ａを使用するジョブ１１－Ａが実行される。ジョブ１１－Ａの所要時間は１０秒である。また，キュー２では，排他的資源Ｂを使用するジョブ２１－Ｂが実行される。ジョブ２１－Ｂの所要時間は２０秒である。そしてキュー３では，排他定期資源を使用しないジョブ３１が実行される，ジョブ３１の所要時間は４０秒である。キュー４でも，排他定期資源を使用しないジョブ４１が実行される，ジョブ４１の所要時間は３０秒である。

【0079】

１０秒経過後，排他的資源Ａを使用するキュー１のジョブ１１－Ａが終了する。排他的資源Ａを使用するジョブ１１－Ａが終了しているがキュー内のジョブの入れ替えは行われない。また，２０秒経過後，排他的資源Ｂを使用するキュー２のジョブ２１－Ｂが終了する。排他的資源Ｂを使用するジョブ２１－Ｂが終了しているがキュー内のジョブの入れ替えは行われない。

【0080】

３０秒経過後，キュー４のジョブ４１が終了し，ジョブ４２が実行される。
４０秒経過後，キュー３のジョブ３１が終了し，ジョブ３２が実行される。またキュー４のジョブ４２が終了し，ジョブ４３が実行される。
５０秒経過後，キュー３のジョブ３２が終了し，ジョブ３３が実行される。
６０秒経過後，キュー３のジョブ３３が終了し，ジョブ３４－Ａが実行される。

【0081】

７０秒経過後，キュー４のジョブ４３が終了する。この時点で，排他的資源Ａを使用するジョブ３４－Ａが実行中であるので，ジョブ４４－Ａは排他的資源Ａを使用することができずキュー４内で待つ。
９０秒後，排他的資源Ａを使用するジョブ３４－Ａが終了する。この時点になって排他的資源Ａを使用するジョブ４４－Ａが実行可能になる。

【0082】

１１０秒後，キュー４のジョブ４４－Ａが終了し，ジョブ４５－Ｂが実行される。１４０秒後に全てのジョブが実行完了となる。

【0083】

図７Ａ，図７Ｂと図８Ａ，図８Ｂを比較すると，実施の形態２では，排他的資源を使用するジョブの実行順をキュー内で制御することにより，従来の制御より早く全てのジョブを実行完了することができる。

【0084】

次に，図７Ａ，図７Ｂと一部のジョブ処理時間が異なる例について説明する。図９Ａ及び図９Ｂは，実施の形態２に係るジョブ管理システムのジョブ処理時間を示す表である。図９Ａ及び図９Ｂにおいて，縦軸は経過時間を示す。また各表にはキュー別のジョブと各ジョブの所要時間が対応付けて示されている。図９Ａ及び図９Ｂにおいて，ジョブの数字及びアルファベットの定義は図７Ａ及び図７Ｂと同様である。

【0085】

まず経過時間０において，キュー１では，排他的資源Ａを使用するジョブ１１－Ａが実行される。ジョブ１１－Ａの所要時間は１０秒である。また，キュー２では，排他的資源Ｂを使用するジョブ２１－Ｂが実行される。ジョブ２１－Ｂの所要時間は１５秒である。そしてキュー３では，排他定期資源を使用しないジョブ３１が実行される，ジョブ３１の所要時間は５０秒である。キュー４でも，排他定期資源を使用しないジョブ４１が実行される，ジョブ４１の所要時間は２０秒である。

【0086】

１０秒経過後，排他的資源Ａを使用するキュー１のジョブ１１－Ａが終了する。ここで，キュー３とキュー４には，排他的資源Ａを使用するジョブ３４－Ａ及びジョブ４４－Ａがそれぞれキューイングされている。この時点で，キュー３で実行されているジョブ３１の残り時間が４０秒，キュー４で実行されているジョブ４１の残り時間が１０秒であるので，最も早く次のジョブを開始できる状態にあるキューはキュー４である。したがって，キュー４内の排他的資源Ａを使用するジョブ４４－Ａがキュー４内の次に開始できる位置を占有する。

【0087】

１５秒経過後，排他的資源Ｂを使用するキュー２のジョブ２１－Ｂが終了する。この時点で排他的資源Ｂを使用するジョブはキュー３のジョブ－３５Ｂ及びキュー４のジョブ４５－Ｂがある。しかし，キュー４には，排他的資源Ａを使用するジョブ４４－Ａが，キュー４内の次に開始できる位置を占有しているので，排他的資源Ｂの使用について保留フラグＢが立てられる。

【0088】

２０秒経過後，キュー４のジョブ４１が終了し，ジョブ４４－Ａが実行される。ジョブ４４－Ａがキュー４内の次に開始できる位置から実行に移ったので，保留フラグが立っている排他的資源Ｂのジョブを使用するジョブで最も早く次のジョブを開始できる状態にあるキューを検索する。キュー３の残り時間が３０秒，キュー４の残り時間が２０秒であるので，最も早く次のジョブを開始できる状態にあるキューはキュー４である。したがってキュー４内で排他的資源Ｂのジョブを使用するジョブ４５－Ｂがキュー３内の次に開始できる位置を占有する。

【0089】

４０秒経過後，キュー４のジョブ４４－Ａが終了し，ジョブ４５－Ｂが実行される。以下，キュー３及びキュー４内のジョブが順に実行される。また、４０秒経過後に排他的資源Ａが解放されたため、これを使用するジョブ３４－Ａが次に開始する位置に移動する。同じく６０秒後にジョブ４５－Ｂが終了するためジョブ３５－Ｂが次に開始する位置に移動する
１２０秒経過後，最後のジョブ３５－Ｂが実行完了し，全てのジョブが実行完了となる。

【0090】

次に，図９Ａ及び図９Ｂと比較する従来のジョブ処理について説明する。図１０は，従来のジョブ管理システムのジョブ処理時間を示す表である。図１０の例は，初期のジョブ状態が図９と同じものをキューイングされた順にジョブを実行した例である。図１０において，ジョブの数字及びアルファベットの定義は図７Ａ及び図７Ｂと同様である。

【0091】

まず経過時間０において，キュー１では，排他的資源Ａを使用するジョブ１１－Ａが実行される。ジョブ１１－Ａの所要時間は１０秒である。また，キュー２では，排他的資源Ｂを使用するジョブ２１－Ｂが実行される。ジョブ２１－Ｂの所要時間は１５秒である。そしてキュー３では，排他定期資源を使用しないジョブ３１が実行される，ジョブ３１の所要時間は５０秒である。キュー４でも，排他定期資源を使用しないジョブ４１が実行される，ジョブ４１の所要時間は２０秒である。

【0092】

１０秒経過後，排他的資源Ａを使用するキュー１のジョブ１１－Ａが終了する。排他的資源Ａを使用するジョブ１１－Ａが終了しているがキュー内のジョブの入れ替えは行われない。また，１５秒経過後，排他的資源Ｂを使用するキュー２のジョブ２１－Ｂが終了する。排他的資源Ｂを使用するジョブ２１－Ｂが終了しているがキュー内のジョブの入れ替えは行われない。また，キュー４のジョブ４１が終了し，ジョブ４２が実行される。

【0093】

４０秒経過後，キュー４のジョブ４２が終了し，ジョブ４３が実行される。
５０秒経過後，キュー３のジョブ３１が終了し，ジョブ３２が実行される。
６０秒経過後，キュー３のジョブ３２が終了し，ジョブ３３が実行される。
７０秒経過後，キュー３のジョブ３３が終了し，ジョブ３４－Ａが実行される。

【0094】

８０秒経過後，キュー４のジョブ４３が終了する。この時点で，排他的資源Ａを使用するジョブ３４－Ａが実行中であるので，ジョブ４４－Ａは排他的資源Ａを使用することができずキュー４内で待つ。
１００秒後，排他的資源Ａを使用するジョブ３４－Ａが終了する。この時点になって排他的資源Ａを使用するジョブ４４－Ａが実行可能になる。

【0095】

１２０秒後，キュー４のジョブ４４－Ａが終了し，ジョブ４５－Ｂが実行される。１４０秒後に全てのジョブが実行完了となる。

【0096】

図９と図１０を比較すると，実施の形態２では，排他的資源Ａを使用するジョブの実行順をキュー内で制御することにより，従来の制御より早く全てのジョブを実行完了することができる。

【0097】

このように実施の形態２のジョブ管理システムによれば，排他的資源を使用するジョブが完了した時に，次にジョブを実行完了するキューにおいて，次に当該排他的資源を使用するジョブをキュー内で繰り上げることにより，排他的資源を有するシステムにおいて，排他的資源の開放待ちを極力回避してジョブ全体の実行時間を削減することができる。

【0098】

また，実施の形態２のジョブ管理システムによれば，第１の排他的資源を使用するジョブがキューの次に実行できる位置にある時に，第２の排他的資源を使用するジョブが完了した場合，当該第１の排他的資源を使用するジョブを実行する段階で，次にジョブを実行完了するキューにおいて，次に第２排他的資源を使用するジョブをキュー内で繰り上げることにより，排他的資源を有するシステムにおいて，排他的資源の開放待ちを極力回避してジョブ全体の実行時間を削減することができる。

【0099】

以上，実施の形態を参照して本願発明を説明したが，本願発明は上記によって限定されるものではない。本願発明の構成や詳細には，発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

【0100】

上述の実施の形態では，本発明を機能ブロックの構成として説明したが，本発明は，これに限定されるものではない。本発明は，機能ブロックの構成を電子回路として実現してもよい。また本発明は，任意の処理を，ＣＰＵ（Central Processing Unit）にコンピュータプログラムを実行させることにより実現することも可能である。）

【0101】

プログラムは，様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され，コンピュータに供給することができる。非一時的なコンピュータ可読媒体は，様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は，磁気記録媒体（例えばフレキシブルディスク，磁気テープ，ハードディスクドライブ），光磁気記録媒体（例えば光磁気ディスク），ＣＤ－ＲＯＭ（Read Only Memory），ＣＤ－Ｒ，ＣＤ－Ｒ／Ｗ，半導体メモリ（例えば，マスクＲＯＭ，ＰＲＯＭ（Programmable ROM），ＥＰＲＯＭ（Erasable PROM），フラッシュＲＯＭ，ＲＡＭ（random access memory））を含む。また，プログラムは，様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は，電気信号，光信号，及び電磁波を含む。一時的なコンピュータ可読媒体は，電線及び光ファイバ等の有線通信路，又は無線通信路を介して，プログラムをコンピュータに供給できる。

【符号の説明】

【0102】

１０ ジョブ管理システム
１００ マネージャ装置
１０１ ジョブ定義ＤＢ
１０２ ジョブ実行管理部
１０３ キュー管理部
１０４ 排他的資源管理部
１０５ 排他的資源管理ＤＢ
２００ エージェント装置
２０１ ジョブ実行制御部
２０２ キュー
２０３ キュー制御部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7A】

【図7B】

【図8A】

【図8B】

【図9A】

【図9B】

【図10】