JP2008107875A - Job control unit and job control program - Google Patents
Job control unit and job control program Download PDFInfo
- Publication number
- JP2008107875A JP2008107875A JP2006287184A JP2006287184A JP2008107875A JP 2008107875 A JP2008107875 A JP 2008107875A JP 2006287184 A JP2006287184 A JP 2006287184A JP 2006287184 A JP2006287184 A JP 2006287184A JP 2008107875 A JP2008107875 A JP 2008107875A
- Authority
- JP
- Japan
- Prior art keywords
- job
- execution
- execution time
- time
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
Description
本発明は、任意に投入される複数のジョブを受け付け、これらジョブの実行を制御するジョブ制御装置に関し、特に、バッチ処理システムに好適なジョブ制御装置に関する。 The present invention relates to a job control apparatus that receives a plurality of jobs that are arbitrarily input and controls the execution of these jobs, and more particularly to a job control apparatus suitable for a batch processing system.
一般に、バッチ処理システムに使用される電子計算機においては、ジョブの優先制御が行われており、投入されたジョブは、その優先度に基づいて効率的に実行されるようになっている（例えば、特許文献１、２参照）。
また、優先制御の一つとしてジョブスケジュール機能を備えた電子計算機も多く、ジョブの実行開始時刻や実行時間を予め指定できる予約手段を備えるものもある（例えば、特許文献３参照）。
このように、従来の電子計算機によれば、予め利用者が希望する時間帯を指定することによって、その時間帯は係るジョブが優先的に実行されるようになっている。
Generally, in an electronic computer used in a batch processing system, job priority control is performed, and a submitted job is efficiently executed based on the priority (for example, (See
In addition, as one of the priority controls, there are many computers equipped with a job schedule function, and there is also a computer provided with a reservation unit that can specify the execution start time and execution time of a job in advance (see, for example, Patent Document 3).
As described above, according to the conventional electronic computer, by designating a time zone desired by the user in advance, such a job is preferentially executed during that time zone.
しかしながら、上述の特許文献１又は２に記述されている技術では、投入されたジョブを優先度順に処理するだけで、任意のジョブを任意の時間に実行できるような予約機能は備えられていない。このため、利用者が任意の時間帯を指定してジョブを実行させるようなことはできず、利便性に欠けるものとなっている。
また、特許文献３に記述されている技術は、所定のジョブの処理実行を予約可能なジョブ予約手段が備えられているが、予約ジョブとそれ以外の非予約ジョブとが干渉する場合について考慮されていなかった。
例えば、予約ジョブがキューイングされている状態において、非予約ジョブが投入された場合、その実行に要する時間によっては処理が途中で休止される不具合が発生した。
However, the technique described in the above-mentioned
The technique described in
For example, when a reserved job is queued and a non-reserved job is submitted, there is a problem that the process is paused depending on the time required for execution.
ここで、このような非予約ジョブの途中休止は、チェックポイント・リスタート機能等の特別な機能を用いることで、ジョブ処理を再開させることによって解消することは可能であった。
しかしながら、このようなチェックポイント・リスタート機能を用いて、ジョブ実行の休止を事前に回避するには、予めジョブの受け付けの際に実行時間等を指定する必要があり、実行時間を予想するのは困難である上、実行時間等の指定の設定等が煩雑になるおそれがあった。
また、すべての装置やシステムにこのようなリスタート機能を備えることは、費用対効果等の面からも現実的なものとはいえなかった。
Here, it is possible to eliminate such suspension of the non-reserved job by restarting the job processing by using a special function such as a checkpoint / restart function.
However, in order to avoid job execution suspension in advance using such a checkpoint / restart function, it is necessary to specify an execution time in advance when accepting a job. In addition, the setting of execution time and the like may be complicated.
In addition, providing such a restart function for all devices and systems has not been realistic from the viewpoint of cost effectiveness.
本発明は、以上のような従来の技術が有する問題を解決するために提案されたものであり、ジョブスケジュール機能を有するバッチ処理システム等において、既に予約ジョブ等が存在する場合であっても、これら先行するジョブを意識することなく任意にジョブを受け付け、効率的な実行を可能とするジョブ制御装置の提供を目的とする。 The present invention has been proposed to solve the problems of the conventional techniques as described above, and in a batch processing system having a job schedule function, even when a reserved job or the like already exists, An object of the present invention is to provide a job control apparatus that can accept jobs arbitrarily without being aware of these preceding jobs and enable efficient execution.
上記目的を達成するため、本発明のジョブ制御装置は、請求項１に記載するように、所定のジョブを受け付けるジョブ受付部と、ジョブの実行計画を作成するジョブ実行計画管理部と、前記実行計画に応じてジョブを実行させるジョブ制御部と、を有するジョブ制御装置であって、ジョブの実行に要した実行時間を算出するジョブ実行時間算出手段と、算出された実行時間をジョブごとに格納するジョブ履歴格納手段と、前記ジョブ受付部が受け付けたジョブと同一ジョブにかかる実行時間を前記ジョブ履歴格納手段から抽出する実行時間抽出手段と、を備え、前記ジョブ実行計画管理部は、前記実行時間抽出手段によって抽出された実行時間にもとづき、受け付けたジョブの実行計画を作成する構成としてある。 In order to achieve the above object, a job control device according to the present invention includes a job reception unit that receives a predetermined job, a job execution plan management unit that creates a job execution plan, and the execution A job control unit that executes a job according to a plan, a job execution time calculation unit that calculates an execution time required to execute the job, and stores the calculated execution time for each job Job history storage means, and execution time extraction means for extracting from the job history storage means an execution time for the same job as the job received by the job reception section, the job execution plan management section Based on the execution time extracted by the time extraction means, an execution plan for the accepted job is created.
また、本発明のジョブ制御装置は、請求項２に記載するように、前記実行計画におけるジョブの空き時間帯を検出するアイドルタイム検出手段を、さらに備え、前記ジョブ実行計画管理部は、前記アイドルタイム検出手段によって検出された空き時間帯が、前記実行時間抽出手段によって抽出された実行時間より大きい場合に、その空き時間帯を受け付けたジョブの実行に割り当てる構成としてある。 According to a second aspect of the present invention, the job control device further comprises idle time detection means for detecting an idle time zone of the job in the execution plan, and the job execution plan management unit includes the idle time detection unit. When the idle time zone detected by the time detection means is larger than the execution time extracted by the execution time extraction means, the idle time zone is assigned to the execution of the accepted job.
このような構成からなる本発明のジョブ制御装置によれば、任意のジョブを受け付け、そのジョブと同一のジョブの過去の実行時間を抽出し、その時間を受け付けたジョブの実行時間として推定するようにしている。
そして、推定された実行時間に対応しうる空き時間を検出し、ジョブの実行に割り当てるようにしている。
According to the job control apparatus of the present invention having such a configuration, an arbitrary job is accepted, a past execution time of the same job as the job is extracted, and the time is estimated as an execution time of the accepted job. I have to.
Then, an idle time that can correspond to the estimated execution time is detected and assigned to the execution of the job.
このため、他のジョブによって、ＣＰＵ等の資源が既に割り当てられている場合であっても、待ち合わせの時間帯を効率よく利用して他のジョブを実行させることが可能となる。
特に、所定の予約ジョブ手段を備えるシステム等において、予約ジョブが既に存在する場合であっても、ジョブの投入を任意に受け付け、効率よく実行させることができる。
For this reason, even if resources such as CPUs have already been allocated by other jobs, it is possible to execute other jobs by efficiently using the waiting time zone.
In particular, in a system or the like provided with predetermined reservation job means, even when a reservation job already exists, it is possible to arbitrarily accept the input of the job and efficiently execute it.
また、本発明のジョブ制御装置は、請求項３に記載するように、前記ジョブ履歴格納手段は、前記ジョブ実行時間算出手段によって算出されたジョブの実行時間が、前記ジョブ履歴格納手段に格納されている同一ジョブの実行時間より大きい場合に、その実行時間によって格納データを更新する構成としてある。 According to a third aspect of the present invention, the job history storage means stores the job execution time calculated by the job execution time calculation means in the job history storage means. The stored data is updated according to the execution time when the execution time is longer than the execution time of the same job.
このような構成からなる本発明のジョブ制御装置によれば、過去に実行したジョブと同一のジョブを実行した場合には、その実行時間が過去の実行時間よりも大きい場合に限りジョブの履歴を上書きして、更新するようにしている。
このため、実行時間抽出手段におけるジョブの特定やその実行時間の抽出を迅速に行うことが可能である。
また、ジョブ履歴格納手段における格納の容量を極力抑えることが可能であり、装置の小型化や低コスト化を図ることができる。
According to the job control apparatus of the present invention having such a configuration, when a job identical to a job executed in the past is executed, the job history is recorded only when the execution time is longer than the past execution time. It is overwritten and updated.
For this reason, it is possible to quickly specify the job and extract the execution time in the execution time extraction means.
In addition, the storage capacity of the job history storage unit can be suppressed as much as possible, and the size and cost of the apparatus can be reduced.
また、本発明のジョブ制御装置は、請求項４に記載するように、前記ジョブ履歴格納手段に格納されている複数のジョブの実行時間にもとづき、その平均値、最大値、中央値、最頻値を算出するジョブ実行時間解析手段を、さらに備え、前記実行時間抽出手段は、前記ジョブ実行時間解析手段によって算出された前記平均値、最大値、中央値、最頻値のうちいずれかの時間値を抽出する構成としてある。 According to a fourth aspect of the present invention, there is provided the job control apparatus according to the fourth aspect of the present invention, based on the execution times of a plurality of jobs stored in the job history storage means. Job execution time analysis means for calculating a value, wherein the execution time extraction means is one of the average value, maximum value, median value, and mode value calculated by the job execution time analysis means. It is configured to extract a value.
このような構成からなる本発明のジョブ制御装置によれば、過去に実行された複数のジョブを様々な角度から解析し、その傾向を求めることによって、ジョブの実行時間を予測するようにしている。
このため、予測の精度をさらに高めることができ、信頼性の高いジョブ制御装置を提供することが可能となる。
According to the job control apparatus of the present invention having such a configuration, a job execution time is predicted by analyzing a plurality of jobs executed in the past from various angles and obtaining their tendencies. .
For this reason, it is possible to further improve the accuracy of prediction and provide a highly reliable job control apparatus.
さらに、本発明のジョブ制御装置は、請求項５に記載するように、前記ジョブ実行計画管理部は、入力操作に応じて指定された実行開始時刻及び実行時間にもとづきジョブの実行計画を作成するジョブ予約手段、を備える構成としてある。 Further, according to a fifth aspect of the present invention, the job execution plan management unit creates a job execution plan based on an execution start time and an execution time designated in accordance with an input operation. Job reservation means.
このような構成からなる本発明のジョブ制御装置によれば、上述のように、当該ジョブ制御装置にジョブの実行制御を委ねるだけでなく、利用者の任意によりジョブの実行計画を作成する事も可能である。
したがって、ジョブの緊急性や優先度等、必要に応じてジョブの処理方法が選択でき、利便性をさらに向上させることができる。
According to the job control device of the present invention having such a configuration, as described above, not only the job control device is entrusted with job execution control, but also a job execution plan can be created arbitrarily by the user. Is possible.
Therefore, the job processing method can be selected as necessary, such as the urgency and priority of the job, and the convenience can be further improved.
また、本発明のジョブ制御プログラムは、請求項６に記載するように、所定のジョブを受け付けるジョブ受付部と、ジョブの実行計画を作成するジョブ実行計画管理部と、前記実行計画に応じてジョブを実行させるジョブ制御部と、を有するジョブ制御装置を構成するコンピュータを、ジョブの実行に要した実行時間を算出するジョブ実行時間算出手段、算出された実行時間をジョブごとに格納するジョブ履歴格納手段、前記ジョブ受付部が受け付けたジョブと同一ジョブにかかる実行時間を前記ジョブ履歴格納手段から抽出する実行時間抽出手段、前記実行時間抽出手段によって抽出された実行時間にもとづき、受け付けたジョブの実行計画を作成する手段、として機能させるためのプログラムとしてある。 According to a sixth aspect of the present invention, a job control program includes a job receiving unit that receives a predetermined job, a job execution plan management unit that creates a job execution plan, and a job according to the execution plan. And a job history storage for storing the calculated execution time for each job in a computer constituting the job control device, the job execution time calculating means for calculating the execution time required to execute the job Means for extracting the execution time of the same job as the job received by the job receiving unit from the job history storage means, executing the received job based on the execution time extracted by the execution time extracting means It is a program for functioning as a means for creating a plan.
このように本発明はプログラムとしても実現化することができる。
これにより、メインフレーム等の汎用コンピュータからパーソナルコンピュータ等の小規模な端末や装置まで、プログラムをインストールすることによって本発明を実現することができ、汎用性，拡張性に優れたジョブ制御プログラムとして提供することができる。
Thus, the present invention can also be realized as a program.
As a result, the present invention can be realized by installing a program from a general-purpose computer such as a mainframe to a small terminal or device such as a personal computer, and provided as a job control program having excellent versatility and expandability. can do.
本発明のジョブ制御装置によれば、ジョブの実行時間を正確に予測し、空き時間を的確に割り当てることができる。
このため、複数のジョブを任意に投入できるとともに、これらのジョブを効率よく実行させることができ、資源を有効に活用することができる。
According to the job control apparatus of the present invention, it is possible to accurately predict the execution time of a job and to allocate free time accurately.
Therefore, a plurality of jobs can be arbitrarily input, these jobs can be executed efficiently, and resources can be used effectively.
以下、本発明の好ましい実施形態について図１〜図６を参照して説明する。
ここで、以下に示す本実施形態のバッチ処理システムは、プログラム（ソフトウェア）の命令によりコンピュータで実行される処理，手段，機能によって実現される。プログラムは、コンピュータの各構成要素に指令を送り、以下に示すような所定の処理・機能を行わせる。すなわち、本実施形態のバッチ処理システムにおける各処理・手段は、プログラムとコンピュータとが協働した具体的手段によって実現される。
なお、プログラムの全部又は一部は、例えば、磁気ディスク，光ディスク，半導体メモリ，その他任意のコンピュータで読取り可能な記録媒体により提供され、記録媒体から読み出されたプログラムがコンピュータにインストールされて実行される。また、プログラムは、記録媒体を介さず、通信回線を通じて直接にコンピュータにロードし実行することもできる。
A preferred embodiment of the present invention will be described below with reference to FIGS.
Here, the batch processing system of the present embodiment described below is realized by processing, means, and functions executed by a computer in accordance with instructions of a program (software). The program sends a command to each component of the computer to perform predetermined processing and functions as shown below. That is, each processing / means in the batch processing system of the present embodiment is realized by specific means in which a program and a computer cooperate.
Note that all or part of the program is provided by, for example, a magnetic disk, optical disk, semiconductor memory, or any other computer-readable recording medium, and the program read from the recording medium is installed in the computer and executed. The The program can also be loaded and executed directly on a computer through a communication line without using a recording medium.
［第一実施形態］
まず、本発明第一実施形態に係るジョブ制御装置を構成するバッチ処理システムについて、図１〜図５を参照しつつ説明する。
図１は、本発明の第一実施形態に係るジョブ制御装置を構成するバッチ処理システム１の概略構成を示したブロック図である。
図１に示す本実施形態のジョブ制御装置は、例えば、メインフレーム等の大型コンピュータに実装されて構成されるバッチ処理システム１であり、具体的には、同図に示すように、ジョブ受付部２、ジョブ実行計画管理部３、バッチキュー４、ジョブ実行計画表５、ジョブ履歴格納手段６、ジョブ履歴情報ファイル７及びジョブ実行時間算出手段８の各手段により構成されている。
以下、各構成部分について詳細に説明する。
[First embodiment]
First, a batch processing system constituting a job control apparatus according to the first embodiment of the present invention will be described with reference to FIGS.
FIG. 1 is a block diagram showing a schematic configuration of a
The job control apparatus according to the present embodiment shown in FIG. 1 is, for example, a
Hereinafter, each component will be described in detail.
［ジョブ受付部２］
ジョブ受付部２は、利用者の入力操作や、他の装置等からの受信に応じて所定のジョブプログラムを受け付ける入力インタフェースである。
ジョブ受付部２で受け付けられたジョブは、ジョブ実行計画管理部３に渡され、所定の実行計画が作成されることとなるが、ジョブ予約手段２１によってジョブの実行計画を指定することも可能である。
[Job reception unit 2]
The
The job received by the
［ジョブ実行計画管理部３］
ジョブ実行計画管理部３は、ジョブ受付部２によって受け付けられたジョブの実行計画を作成し、ジョブ実行計画表５に格納するものである（図２参照）。
具体的には、ジョブ履歴情報ファイル７に予め格納されてある過去のジョブ履歴を検索することにより、実行時間抽出手段３１が、新たに受け付けたジョブと同一のジョブの実行時間を抽出し、その時間を新たに受け付けたジョブの実行時間と推定する。そして、このようにして推定された実行時間に対応できる空き時間をジョブ実行計画表５から検出し（アイドルタイム検出手段）、割り当てることによって実行計画が作成されるようになっている。
なお、ジョブ予約手段２１により予めジョブの実行開始時刻や実行時間が指定される場合は、その実行開始時刻等に従って実行計画が作成される。
[Job execution plan management unit 3]
The job execution
Specifically, by searching the past job history stored in advance in the job history information file 7, the execution
When the job execution start time and execution time are designated in advance by the
［バッチキュー４］
バッチキュー４は、受け付けたジョブをメモリ等に一時的に保持させておくものであり、具体的には、ジョブ実行計画表５にもとづき、ジョブ実行の待機制御を行うものである。
例えば、図２の例において、ジョブ名「SampleJob1」のジョブは、2006年10月16日19：00までバッチキュー４に保持され、同時刻に実行が開始される。
なお、バッチキュー４は、受け付けたジョブについて、その実行に必要な資源が当面無く、実行計画がすぐに決定できない場合等においても待機させておくことができる。この場合、適時ジョブ実行計画表５を調べ、実行可能な他のジョブが存在しないことを確認したときに待機ジョブを実行させる。
[Batch queue 4]
The
For example, in the example of FIG. 2, the job with the job name “SampleJob1” is held in the
It should be noted that the
［ジョブ実行計画表５］
ジョブ実行計画表５は、ジョブ実行計画管理部３によって作成された実行計画をジョブ毎に対応づけた表であり、バッチキュー４に保持されているジョブは、この計画表に基づいて実行が行われる。
具体的には、図２に示すように、ジョブ名に対応してその予約開始時刻及び実行時間が記録されており、さらに使用する資源（ＣＰＵ、ノード等）が割り当てられる。
[Job execution plan table 5]
The job execution plan table 5 is a table in which the execution plans created by the job execution
Specifically, as shown in FIG. 2, the reservation start time and execution time are recorded corresponding to the job name, and resources (CPU, node, etc.) to be used are assigned.
［ジョブ履歴情報ファイル７］
ジョブ履歴情報ファイル７は、ジョブの実行完了後、ジョブ実行時間算出手段８によって算出されたジョブの実行時間を、ジョブ履歴格納手段６を介して格納するデータファイルである。
本実施形態においては、ジョブ履歴情報ファイル７に格納してあるジョブと同一のジョブを受け付けた際、受け付けたジョブの実行時間が長かった場合に限り、ジョブ履歴情報ファイル７の格納データを上書きし、実行時間データを同一ジョブ単位で統一的に格納するようにしている。
これにより、必要な記憶容量を抑えることができ、又、後述するジョブ実行時間の抽出の際、同一ジョブを容易に特定し、係る実行時間を迅速に抽出できるようになる。
なお、受け付けたジョブと同一のジョブがジョブ履歴情報ファイル７に無ければ、新たにその実行時間が格納されることは言うまでもない。
[Job history information file 7]
The job history information file 7 is a data file that stores the job execution time calculated by the job execution
In this embodiment, when the same job as the job stored in the job history information file 7 is received, the stored data in the job history information file 7 is overwritten only when the execution time of the received job is long. The execution time data is uniformly stored for each job.
As a result, the required storage capacity can be reduced, and the same job can be easily identified and the execution time can be quickly extracted when extracting the job execution time described later.
Needless to say, if the job history information file 7 does not have the same job as the accepted job, the execution time is newly stored.
また、ジョブ履歴情報ファイル７は、受け付けたジョブの実行時間を予測するためのツールとしても用いられる。
例えば、図３の例において、ジョブ受付部２によって受け付けられたジョブのプログラムが「/usr/local/bin/sample-prog2」である場合、これと同一のジョブであるジョブ名「SampleJob2」のジョブ実行時間（５５分）がジョブ履歴情報ファイル７から抽出され、新たに受け付けたジョブの実行時間として実行計画に反映されることとなる。
なお、ジョブの同一性の判断については、ジョブのプログラム名の照合によって判定する方法のみならず、ジョブ名、ユーザ名、プログラム引数を判定要素として用いる方法であってもよい。
The job history information file 7 is also used as a tool for predicting the execution time of a received job.
For example, in the example of FIG. 3, if the job program received by the
The determination of job identity is not limited to a method of determining by comparing a program name of a job, but may be a method of using a job name, a user name, and a program argument as determination elements.
次に、以上のような構成からなる第一実施形態のジョブ制御装置における動作手順について図４を参照しながら説明する。
図４は、本発明の第一実施形態に係るジョブ制御装置における動作手順を示したフローチャートである。
まず、バッチ処理システム１は、ジョブ受付部２が任意のジョブを受け付ける（Ｓ１）。
以下、受け付けるジョブが、予約ジョブか否かによって手順が異なる（Ｓ２）。
受け付けたジョブが、予め実行時間や実行開始時刻が指定された予約ジョブである場合（Ｓ２：ＹＥＳ）、指定された実行時間等が確認され（Ｓ３）、ジョブ実行計画管理部３によってジョブの実行計画が作成される（Ｓ６）。
Next, an operation procedure in the job control apparatus according to the first embodiment configured as described above will be described with reference to FIG.
FIG. 4 is a flowchart showing an operation procedure in the job control apparatus according to the first embodiment of the present invention.
First, in the
Hereinafter, the procedure differs depending on whether the job to be accepted is a reservation job (S2).
If the received job is a reserved job in which the execution time and the execution start time are designated in advance (S2: YES), the designated execution time is confirmed (S3), and the job execution
一方、受け付けたジョブが予約ジョブでない通常のジョブの場合（Ｓ２：ＮＯ）、ジョブ履歴情報ファイル７の中から当該受け付けたジョブと同一のジョブの実行時間を抽出する（Ｓ４）。ここで抽出された実行時間は、受け付けたジョブの実行時間として推定される。
次に、ステップＳ４で抽出された時間を割り当てることが可能なジョブの空き時間をジョブ実行計画表５から検出する（Ｓ５）。
そして、検出された空き時間帯に当該ジョブの実行時間を割り当てることによって実行計画が作成されることとなる（Ｓ６）。
なお、過去に同一のジョブが実行されていない場合は、その受け付けジョブの実行時間は無限大とみなし、ジョブの予約等が全くないときに限りジョブが実行される。
On the other hand, when the received job is a normal job that is not a reserved job (S2: NO), the execution time of the same job as the received job is extracted from the job history information file 7 (S4). The execution time extracted here is estimated as the execution time of the accepted job.
Next, the free time of the job to which the time extracted in step S4 can be allocated is detected from the job execution plan table 5 (S5).
Then, an execution plan is created by assigning the execution time of the job to the detected free time zone (S6).
If the same job has not been executed in the past, the execution time of the received job is regarded as infinite, and the job is executed only when there is no job reservation or the like.
ここで、ステップＳ５及びステップＳ６における空き時間の検出及びジョブの実行時間の割り当てについて、図５の例を用いて具体的に説明する。
図５に示すように、ここでは、既にジョブ１〜ジョブ４の各ジョブの実行計画が既に決まっていることを前提としており、そのような状況下、新たにジョブｘを受け付けたものとする。なお、ジョブｘは通常のジョブ（非予約ジョブ）とする。
この場合、ジョブｘの実行時間ｔについて、割り当て可能な空き時間の検出を試みることとなるが、ＣＰＵ１において検出された空き時間ｔ１はｔよりも小さいためこの時間帯にジョブｘを割り当てることは不可能である。
一方、ＣＰＵ２において検出された空き時間ｔ２はｔよりも大きいためこの時間帯にジョブｘの実行を割り当てることができるようになる。
Here, the detection of idle time and the allocation of job execution time in steps S5 and S6 will be specifically described with reference to the example of FIG.
As shown in FIG. 5, here, it is assumed that an execution plan for each of the
In this case, for the execution time t of the job x, an attempt is made to detect an available free time. However, since the free time t1 detected by the
On the other hand, since the idle time t2 detected by the
このようにして実行計画が作成されたジョブは、所定の時間、バッチキュー４に格納される（Ｓ７）。
バッチキュー４では、ジョブ実行計画表５に記録された当該ジョブの実行開始時刻になるまでジョブが待機され（Ｓ８：ＮＯ）、同時刻になると（Ｓ８：ＹＥＳ）、ジョブの実行が開始される（Ｓ９）。
そして、ジョブの実行が完了すると、ジョブ実行時間算出手段８によってジョブ実行時間が算出され、ジョブ履歴格納手段６によって、ジョブ履歴情報ファイル７に格納される（Ｓ１０）。
The job for which the execution plan has been created in this way is stored in the
In the
When the execution of the job is completed, the job execution time is calculated by the job execution time calculation means 8 and stored in the job history information file 7 by the job history storage means 6 (S10).
以上説明したように、本実施形態のバッチ処理システム１によれば、任意にジョブを受け付け、過去の履歴からそのジョブの実行時間を正確に予測するようにしている。
そして、予測した実行時間に対応可能な資源の空き時間を検出し、係るジョブの実行に割り当てるようにしている。
As described above, according to the
Then, the free time of resources that can correspond to the predicted execution time is detected and assigned to the execution of the job.
このため、予約ジョブ等、他のジョブのスケジュールを意識することなく、新たなジョブを任意に投入し、実行させることができる。
また、投入されるジョブがその実行の途中で休止されるおそれがないため、ジョブの分割や再開に必要な機能を搭載する必要もなくなる。
さらに、ＣＰＵ等の資源を効果的に共有することができるようになる。
このように、本実施形態のバッチ処理システム１によれば、資源の有効活用を図り、任意のジョブを効率よく実行させることができるようになる。
Therefore, a new job can be arbitrarily submitted and executed without being conscious of the schedule of other jobs such as a reserved job.
In addition, since there is no possibility that a job to be submitted is paused in the middle of its execution, it is not necessary to install functions necessary for job division and resumption.
Furthermore, resources such as CPUs can be effectively shared.
As described above, according to the
［第二実施形態］
次に、図６を参照しつつ、本発明の第二実施形態に係るジョブ制御装置を構成するバッチ処理システムについて参照しつつ説明する。
図６は、本発明の第二実施形態に係るジョブ制御装置を構成するバッチ処理システムの概略構成を示すブロック図である。
同図に示すとおり、本実施形態は、上述した第一実施形態の変更形態であり、第一実施形態の構成に、更にジョブ実行時間解析手段９を備えることにより、実行時間の予測をより緻密に行うところに特徴をもつ。
従って、他の構成部分については、第一実施形態と同様となっており、同様の構成部分については同一符号を付して詳細な説明は省略する。
[Second Embodiment]
Next, a batch processing system constituting the job control apparatus according to the second embodiment of the present invention will be described with reference to FIG.
FIG. 6 is a block diagram showing a schematic configuration of a batch processing system constituting the job control apparatus according to the second embodiment of the present invention.
As shown in the figure, the present embodiment is a modification of the above-described first embodiment, and the job execution time analysis means 9 is further provided in the configuration of the first embodiment, so that the execution time can be predicted more precisely. It is characterized by where it is performed.
Therefore, other components are the same as those in the first embodiment, and the same components are denoted by the same reference numerals and detailed description thereof is omitted.
図６に示すように、ジョブ実行時間解析手段９は、ジョブ履歴情報ファイル７に格納されてある同一ジョブに関し、その複数回に及ぶ実行時間を様々な方法によって解析し、予測するものである。
具体的な解析方法としては、例えば、平均値、最大値、中央値、最頻値を求める方法がある。
As shown in FIG. 6, the job execution time analyzing means 9 analyzes and predicts the execution time of a plurality of times by various methods for the same job stored in the job history information file 7.
As a specific analysis method, for example, there is a method of obtaining an average value, a maximum value, a median value, and a mode value.
平均値によって実行時間を予測する場合、例えば、ジョブ履歴情報ファイル７から引用するジョブの実行時間が古い順に、１５分、１０分、２５分、２５分、１０分だったとすると、その平均値は（１５＋１０＋２５＋２５＋１０）／５＝１７分となる。 When the execution time is predicted based on the average value, for example, if the execution times of the jobs quoted from the job history information file 7 are 15 minutes, 10 minutes, 25 minutes, 25 minutes, and 10 minutes in order from the oldest, the average value is (15 + 10 + 25 + 25 + 10) / 5 = 17 minutes.
また、中央値によって実行時間を予測する場合には、引用したジョブの実行時間をその長さに基づいてソートし、その中央値を採用する。上述の例においては、１０分、１０分、１５分、２５分、２５分というように並び替えられるので、その中央値は１５分ということになる。
最大値による場合には、上述の例では２５分ということになり、実質的には、第一実施形態と同様の方法となる。
Further, when the execution time is predicted by the median value, the execution times of the cited jobs are sorted based on the length, and the median value is adopted. In the above example, the median is 10 minutes, 10 minutes, 15 minutes, 25 minutes, and 25 minutes, so the median is 15 minutes.
In the case of the maximum value, it is 25 minutes in the above example, and is substantially the same method as in the first embodiment.
最頻値による方法は、引用した実行時間の中で最も頻度が多かった実行時間を採用するものである。
例えば、引用する過去２０回のジョブの実行時間の結果が、１０分台が３回、１１分台が５回、１２分台が１０回、１３分台が２回であった場合、１２分台の回数が最も多いことに応じて、予測実行時間を１３分とするものである。
The method using the mode value employs the execution time having the highest frequency among the cited execution times.
For example, if the results of the execution times of the past 20 jobs cited are 3 times in the 10-minute range, 5 times in the 11-minute range, 10 times in the 12-minute range, and 2 times in the 13-minute range, 12 minutes The predicted execution time is set to 13 minutes in accordance with the largest number of units.
このようにして求められた時間値は、新たに投入されるジョブの実行時間と推定され、実行計画が作成されることとなる。
なお、本実施形態においては、同一のジョブ単位で複数のデータが必要となるため、実行したジョブの実行時間データを上書きすることなく、順次、新規に格納していくことも第一実施形態と異なる点である。
また、解析される上記各時間値は、同一ジョブ単位で求められるため、ジョブの同一性判断が必要となるが、これについては第一実施形態と同様に、ジョブのプログラム名、ユーザ名、プログラム引数、ジョブ名等を基準に判定する。
The time value obtained in this way is estimated as the execution time of a newly submitted job, and an execution plan is created.
In the present embodiment, since a plurality of data is required for the same job unit, the execution time data of the executed job can be newly stored sequentially without being overwritten as in the first embodiment. It is a different point.
In addition, since each time value to be analyzed is obtained in units of the same job, it is necessary to determine the identity of the job. As in the first embodiment, the job program name, user name, program Judgment is based on arguments, job names, etc.
以上説明したように、本実施形態のバッチ処理システム１によれば、第一実施形態と同様の効果が発揮されるだけでなく、ジョブ実行時間解析手段９を備えた構成としてあるので、ジョブ実行時間を緻密に解析し、予測できるようになっている。
このため、ジョブの実行計画がより的確に作成されるようになり、システム全体の稼働率をさらに高めることが可能となっている。
As described above, according to the
For this reason, a job execution plan can be created more accurately, and the operating rate of the entire system can be further increased.
以上、本発明のジョブ制御装置について、好ましい実施形態を示して説明したが、本発明にかかるジョブ制御装置は、上述した実施形態にのみ限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、上述した実施形態では、本発明のジョブ制御装置の一例として、メインフレーム等の大型コンピュータに実装されるバッチ処理システムについて説明したが、本発明は、例えばパーソナルコンピュータ等の小規模な情報処理システムや装置単体に適用することもできる。
The job control apparatus according to the present invention has been described with reference to the preferred embodiment. However, the job control apparatus according to the present invention is not limited to the above-described embodiment, and various modifications can be made within the scope of the present invention. It goes without saying that implementation is possible.
For example, in the above-described embodiment, a batch processing system mounted on a large computer such as a main frame has been described as an example of the job control apparatus of the present invention. However, the present invention is not limited to small-scale information processing such as a personal computer. It can also be applied to a system or device alone.
本発明は、ジョブスケジュール機能を備えたコンピュータ装置やコンピュータシステムに好適に利用することができる。 The present invention can be suitably used for a computer apparatus or a computer system having a job schedule function.
１ バッチ処理システム（ジョブ制御装置）
２ ジョブ受付部
３ ジョブ実行計画管理部
４ バッチキュー（ジョブ制御部）
５ ジョブ実行計画表
７ ジョブ履歴情報ファイル
９ ジョブ実行時間解析手段
1 Batch processing system (job control device)
2
5 Job execution plan table 7 Job
Claims (6)
ジョブの実行に要した実行時間を算出するジョブ実行時間算出手段と、
算出された実行時間をジョブごとに格納するジョブ履歴格納手段と、
前記ジョブ受付部が受け付けたジョブと同一ジョブにかかる実行時間を前記ジョブ履歴格納手段から抽出する実行時間抽出手段と、を備え、
前記ジョブ実行計画管理部は、
前記実行時間抽出手段によって抽出された実行時間にもとづき、受け付けたジョブの実行計画を作成することを特徴とするジョブ制御装置。 A job control device having a job reception unit that receives a predetermined job, a job execution plan management unit that creates a job execution plan, and a job control unit that executes a job according to the execution plan,
Job execution time calculating means for calculating the execution time required for job execution;
Job history storage means for storing the calculated execution time for each job;
An execution time extracting unit that extracts an execution time of the same job as the job received by the job receiving unit from the job history storage unit,
The job execution plan management unit
A job control apparatus that creates an execution plan for a received job based on the execution time extracted by the execution time extraction means.
前記ジョブ実行計画管理部は、
前記アイドルタイム検出手段によって検出された空き時間帯が、前記実行時間抽出手段によって抽出された実行時間より大きい場合に、当該空き時間帯を受け付けたジョブの実行に割り当てることを特徴とする請求項１に記載のジョブ制御装置。 Idle time detection means for detecting an idle time zone of the job in the execution plan, further comprising:
The job execution plan management unit
2. The idle time zone is assigned to execution of a job that has been accepted when the idle time zone detected by the idle time detector is greater than the execution time extracted by the execution time extractor. The job control device described in 1.
前記ジョブ実行時間算出手段によって算出されたジョブの実行時間が、前記ジョブ履歴格納手段に格納されている同一ジョブの実行時間より大きい場合に、その実行時間によって格納データを更新することを特徴とする請求項１又は２に記載のジョブ制御装置。 The job history storage means includes
When the job execution time calculated by the job execution time calculation means is larger than the execution time of the same job stored in the job history storage means, the stored data is updated according to the execution time. The job control apparatus according to claim 1 or 2.
前記実行時間抽出手段は、
前記ジョブ実行時間解析手段によって算出された前記平均値、最大値、中央値、最頻値のうちいずれかの時間値を抽出することを特徴とする請求項１又は２に記載のジョブ制御装置。 Job execution time analysis means for calculating the average value, maximum value, median value, and mode value based on the execution times of a plurality of jobs stored in the job history storage means,
The execution time extracting means includes
3. The job control apparatus according to claim 1, wherein any one of the average value, the maximum value, the median value, and the mode value calculated by the job execution time analysis unit is extracted.
入力操作に応じて指定された実行開始時刻及び実行時間にもとづきジョブの実行計画を作成するジョブ予約手段を備えることを特徴とする請求項１乃至４のいずれかに記載のジョブ制御装置。 The job execution plan management unit
5. The job control device according to claim 1, further comprising job reservation means for creating a job execution plan based on an execution start time and an execution time designated in accordance with an input operation.
ジョブの実行に要した実行時間を算出するジョブ実行時間算出手段、
算出された実行時間をジョブごとに格納するジョブ履歴格納手段、
前記ジョブ受付部が受け付けたジョブと同一ジョブにかかる実行時間を前記ジョブ履歴格納手段から抽出する実行時間抽出手段、
前記実行時間抽出手段によって抽出された実行時間にもとづき、受け付けたジョブの実行計画を作成する手段、として機能させるためのジョブ制御プログラム。 A computer constituting a job control device having a job reception unit that receives a predetermined job, a job execution plan management unit that creates a job execution plan, and a job control unit that executes a job according to the execution plan,
Job execution time calculation means for calculating the execution time required for job execution,
Job history storage means for storing the calculated execution time for each job,
An execution time extraction unit that extracts an execution time of the same job as the job received by the job reception unit from the job history storage unit;
A job control program for functioning as means for creating an execution plan of an accepted job based on the execution time extracted by the execution time extraction means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006287184A JP2008107875A (en) | 2006-10-23 | 2006-10-23 | Job control unit and job control program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006287184A JP2008107875A (en) | 2006-10-23 | 2006-10-23 | Job control unit and job control program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2008107875A true JP2008107875A (en) | 2008-05-08 |
Family
ID=39441207
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006287184A Pending JP2008107875A (en) | 2006-10-23 | 2006-10-23 | Job control unit and job control program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2008107875A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010044790A1 (en) * | 2008-10-15 | 2010-04-22 | Oracle International Corporation | Batch processing system |
| JP2012073690A (en) * | 2010-09-28 | 2012-04-12 | Fujitsu Ltd | Job scheduling program, method and device |
| JP2013061874A (en) * | 2011-09-14 | 2013-04-04 | Hitachi Solutions Ltd | Job simulation method |
| US8489608B2 (en) | 2009-01-13 | 2013-07-16 | Oracle International Corporation | Method for defining data categories |
| JP2015153011A (en) * | 2014-02-12 | 2015-08-24 | 西日本電信電話株式会社 | job execution planning device |
| JP2015194923A (en) * | 2014-03-31 | 2015-11-05 | 富士通株式会社 | Parallel computer system, control program of job management apparatus and control method of parallel computer system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06202884A (en) * | 1993-01-07 | 1994-07-22 | Sharp Corp | Multiprogram execution managment method |
| JP2001312412A (en) * | 2000-04-28 | 2001-11-09 | Nec Software Tohoku Ltd | System and method for job scheduling |
| JP2002007364A (en) * | 2000-06-22 | 2002-01-11 | Fujitsu Ltd | Scheduling device for performing job scheduling of parallel-computer system |
| JP2003029989A (en) * | 2001-07-16 | 2003-01-31 | Matsushita Electric Ind Co Ltd | Distributed processing system and job distributed processing method |
| JP2005014535A (en) * | 2003-06-27 | 2005-01-20 | Canon Finetech Inc | Image forming device |
-
2006
- 2006-10-23 JP JP2006287184A patent/JP2008107875A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06202884A (en) * | 1993-01-07 | 1994-07-22 | Sharp Corp | Multiprogram execution managment method |
| JP2001312412A (en) * | 2000-04-28 | 2001-11-09 | Nec Software Tohoku Ltd | System and method for job scheduling |
| JP2002007364A (en) * | 2000-06-22 | 2002-01-11 | Fujitsu Ltd | Scheduling device for performing job scheduling of parallel-computer system |
| JP2003029989A (en) * | 2001-07-16 | 2003-01-31 | Matsushita Electric Ind Co Ltd | Distributed processing system and job distributed processing method |
| JP2005014535A (en) * | 2003-06-27 | 2005-01-20 | Canon Finetech Inc | Image forming device |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010044790A1 (en) * | 2008-10-15 | 2010-04-22 | Oracle International Corporation | Batch processing system |
| US8707310B2 (en) | 2008-10-15 | 2014-04-22 | Oracle International Corporation | Batch processing of jobs on multiprocessors based on estimated job processing time |
| US8489608B2 (en) | 2009-01-13 | 2013-07-16 | Oracle International Corporation | Method for defining data categories |
| JP2012073690A (en) * | 2010-09-28 | 2012-04-12 | Fujitsu Ltd | Job scheduling program, method and device |
| JP2013061874A (en) * | 2011-09-14 | 2013-04-04 | Hitachi Solutions Ltd | Job simulation method |
| JP2015153011A (en) * | 2014-02-12 | 2015-08-24 | 西日本電信電話株式会社 | job execution planning device |
| JP2015194923A (en) * | 2014-03-31 | 2015-11-05 | 富士通株式会社 | Parallel computer system, control program of job management apparatus and control method of parallel computer system |
| US9588818B2 (en) | 2014-03-31 | 2017-03-07 | Fujitsu Limited | Parallel computer system and method for allocating jobs to calculation nodes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9015724B2 (en) | Job dispatching with scheduler record updates containing characteristics combinations of job characteristics | |
| Baruah et al. | Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems | |
| US9378056B2 (en) | Management server, and virtual machine move control method | |
| US8141087B2 (en) | Resolving computing resource deadlocks based on priority and dependent processes | |
| US7979864B2 (en) | Apparatus for setting used license of executing job into unused license state and allocating the set unused license to a to be executed job based on priority | |
| JP4629587B2 (en) | Reservation management program | |
| US8458712B2 (en) | System and method for multi-level preemption scheduling in high performance processing | |
| US9715409B2 (en) | Job delay detection method and information processing apparatus | |
| US20150026693A1 (en) | Information processing apparatus and job scheduling method | |
| JP2008107875A (en) | Job control unit and job control program | |
| JP2008065713A (en) | Multiprocessor system and interrupt control method | |
| US9971630B2 (en) | Information processing apparatus and job submission method | |
| CN109086135B (en) | Resource scaling method and device, computer equipment and storage medium | |
| US9612867B2 (en) | Apparatus and method for data partition and allocation in heterogeneous multi-processor environment | |
| US8612991B2 (en) | Dynamic critical-path recalculation facility | |
| US8458710B2 (en) | Scheduling jobs for execution on a computer system | |
| CN111708639A (en) | Task scheduling system and method, storage medium and electronic device | |
| CN107977275B (en) | Task processing method based on message queue and related equipment | |
| US20170262310A1 (en) | Method for executing and managing distributed processing, and control apparatus | |
| WO2009123343A1 (en) | Contention analysis device, contention analysis method, and program | |
| JP2009176146A (en) | Multi-processor system, failure detecting method and failure detecting program | |
| KR101271211B1 (en) | Apparatus and method for input/output processing of multi thread | |
| CN111831439A (en) | IO request processing method and device, storage medium and electronic equipment | |
| US8954974B1 (en) | Adaptive lock list searching of waiting threads | |
| JP2008225641A (en) | Computer system, interrupt control method and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090826 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20090908 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091105 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20100720 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101116 |