JPH04326434A - ジョブ実行予測精度向上制御方法 - Google Patents
ジョブ実行予測精度向上制御方法Info
- Publication number
- JPH04326434A JPH04326434A JP3096793A JP9679391A JPH04326434A JP H04326434 A JPH04326434 A JP H04326434A JP 3096793 A JP3096793 A JP 3096793A JP 9679391 A JP9679391 A JP 9679391A JP H04326434 A JPH04326434 A JP H04326434A
- Authority
- JP
- Japan
- Prior art keywords
- job
- time
- execution
- input
- control method
- 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
Landscapes
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は少なくとも１つのジョブ
が実行可能な計算機システムのジョブ実行時間の予測制
御方法に係り、特に計算機システムの負荷によって変動
するジョブの実行時間を予測する方法とジョブの実行中
に予測実行時間を補正する方法に関する。
が実行可能な計算機システムのジョブ実行時間の予測制
御方法に係り、特に計算機システムの負荷によって変動
するジョブの実行時間を予測する方法とジョブの実行中
に予測実行時間を補正する方法に関する。
【０００２】
【従来の技術】計算機システムにおけるジョブの実行制
御方式は、オペレーティングシステムのマルチプログラ
ミング制御機能の発達にともない複数のジョブを同時に
実行する方式が一般的になりつつある。しかし、大量の
ジョブを一度に実行すると、計算機システムの限られた
資源に競合が発生し性能低下を招くことで、同一ジョブ
であっても実行時間が大幅に変動してしまう恐れがある
。この解決方法として、処理特性の似通ったジョブを一
つのグループ（ジョブクラス）にまとめ、ジョブクラス
毎にジョブを実行する方法が考えられた。この方式によ
れば、同時に動作するジョブ数は実行するジョブクラス
の数で制限することができ、資源の競合もある程度回避
することができる。この方式を使用したジョブ実行制御
の公知例は「ＶＯＳ３センタ運営，日立製作所ＨＩＴＡ
Ｃマニュアル，８０９１−３−００５」に記載されてい
る。しかし、本方式の問題点は、ジョブクラスを設定し
同時に実行するジョブ数を制限し、資源の競合をある程
度回避できるもののジョブクラスの指定を人的に行って
いるため、資源の競合を回避できずジョブの実行時間を
安定化できないことになる。従って、ジョブが実行中で
あっても、いつ終了するのか分からない状態となる。ジ
ョブの中には所定の時間に終了させることが不可欠なジ
ョブも多い。
御方式は、オペレーティングシステムのマルチプログラ
ミング制御機能の発達にともない複数のジョブを同時に
実行する方式が一般的になりつつある。しかし、大量の
ジョブを一度に実行すると、計算機システムの限られた
資源に競合が発生し性能低下を招くことで、同一ジョブ
であっても実行時間が大幅に変動してしまう恐れがある
。この解決方法として、処理特性の似通ったジョブを一
つのグループ（ジョブクラス）にまとめ、ジョブクラス
毎にジョブを実行する方法が考えられた。この方式によ
れば、同時に動作するジョブ数は実行するジョブクラス
の数で制限することができ、資源の競合もある程度回避
することができる。この方式を使用したジョブ実行制御
の公知例は「ＶＯＳ３センタ運営，日立製作所ＨＩＴＡ
Ｃマニュアル，８０９１−３−００５」に記載されてい
る。しかし、本方式の問題点は、ジョブクラスを設定し
同時に実行するジョブ数を制限し、資源の競合をある程
度回避できるもののジョブクラスの指定を人的に行って
いるため、資源の競合を回避できずジョブの実行時間を
安定化できないことになる。従って、ジョブが実行中で
あっても、いつ終了するのか分からない状態となる。ジ
ョブの中には所定の時間に終了させることが不可欠なジ
ョブも多い。
【０００３】この課題を解決するためには、ジョブの実
行時間を極力正確に予測して、遅延状態を検出し対策す
る必要がある。この遅延状態の検出には、ＣＰＵ時間と
入出力時間と経過時間により実効サービス率（ＥＳＲ）
を求め、この実効サービス率の低下を検出して制御する
方式がある。本方式の公知例は「ＶＯＳ３センタ運営−
ＪＳＳ４編−，日立製作所ＨＩＴＡＣマニュアル，８０
９０−３−１２２」に記載されている。本方式によって
ジョブの実行時間が異常に遅延することの回避が可能に
なった。
行時間を極力正確に予測して、遅延状態を検出し対策す
る必要がある。この遅延状態の検出には、ＣＰＵ時間と
入出力時間と経過時間により実効サービス率（ＥＳＲ）
を求め、この実効サービス率の低下を検出して制御する
方式がある。本方式の公知例は「ＶＯＳ３センタ運営−
ＪＳＳ４編−，日立製作所ＨＩＴＡＣマニュアル，８０
９０−３−１２２」に記載されている。本方式によって
ジョブの実行時間が異常に遅延することの回避が可能に
なった。
【０００４】
【発明が解決しようとする課題】しかし、上記実効サー
ビス率を使用したジョブ実効制御方式によっても、シス
テム全体としての実効サービス率に基づくため、個々の
ジョブの実行時間を正確に予測できない。すなわち、Ｃ
ＰＵ処理と入出力処理の平行処理実施有無等の個々のジ
ョブの特性を考慮できないので、システム全体の処理遅
延対策のためには使用できるが、個々のジョブの制御に
は適用できないことが課題として残る。
ビス率を使用したジョブ実効制御方式によっても、シス
テム全体としての実効サービス率に基づくため、個々の
ジョブの実行時間を正確に予測できない。すなわち、Ｃ
ＰＵ処理と入出力処理の平行処理実施有無等の個々のジ
ョブの特性を考慮できないので、システム全体の処理遅
延対策のためには使用できるが、個々のジョブの制御に
は適用できないことが課題として残る。
【０００５】したがって本発明の目的は、計算機システ
ムの負荷と個々のジョブの特性を取り入れた実行時間の
予測を行うことで、その予測結果に基づくジョブスケジ
ュールと実行遅延対策を行うことを可能とする手段を提
供することにある。
ムの負荷と個々のジョブの特性を取り入れた実行時間の
予測を行うことで、その予測結果に基づくジョブスケジ
ュールと実行遅延対策を行うことを可能とする手段を提
供することにある。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に本発明のジョブ実行予測制御方式では、計算機システ
ム内にジョブ実行実績蓄積プログラムとジョブ実行予測
制御プログラムとジョブ実行予測補正プログラムを具備
させ、計算機システムの入出力機器としてジョブの予測
実行時間を表示する端末とを具備させる。
に本発明のジョブ実行予測制御方式では、計算機システ
ム内にジョブ実行実績蓄積プログラムとジョブ実行予測
制御プログラムとジョブ実行予測補正プログラムを具備
させ、計算機システムの入出力機器としてジョブの予測
実行時間を表示する端末とを具備させる。
【０００７】ジョブ実行予測制御プログラムによるジョ
ブの実行時間の予測には、ジョブの処理スピードを表す
指標である数１に示すＥＳＲを使用する。
ブの実行時間の予測には、ジョブの処理スピードを表す
指標である数１に示すＥＳＲを使用する。
【０００８】
【数１】
【０００９】ＥＳＲは、ジョブを単独で実行した場合を
１．０とした場合の相対的な処理速度係数であるが、Ｅ
ＳＲの値を多重度分の１に近似するため入出力時間のか
わりに個々のジョブの特性を吸収する目的で疑似入出力
時間を使用する。
１．０とした場合の相対的な処理速度係数であるが、Ｅ
ＳＲの値を多重度分の１に近似するため入出力時間のか
わりに個々のジョブの特性を吸収する目的で疑似入出力
時間を使用する。
【００１０】ジョブ実行実績蓄積プログラムではＥＳＲ
の計算のため、ジョブ実行終了時にＣＰＵ時間と経過時
間と入出力発行回数を測定し蓄積する。さらに、疑似入
出力時間を求めるための多重度も合わせて測定し蓄積す
る。疑似入出力時間（ＩＯＴ）は数２でもとめる。
の計算のため、ジョブ実行終了時にＣＰＵ時間と経過時
間と入出力発行回数を測定し蓄積する。さらに、疑似入
出力時間を求めるための多重度も合わせて測定し蓄積す
る。疑似入出力時間（ＩＯＴ）は数２でもとめる。
【００１１】
【数２】
【００１２】ジョブ実行予測制御プログラムでは、ジョ
ブ実行実績蓄積プログラムで蓄積したジョブ毎の実行実
績をもとに予測ＣＰＵ時間（ＹＣＰＵ）と予測疑似入出
力時間（ＹＩＯＴ）と予測多重度（ＹＴ）と予測入出力
発行回数（ＹＩＯ）をそれぞれ予測する。該ジョブ実行
前の予測実行時間（ＹＥＴ）は数３で求める。
ブ実行実績蓄積プログラムで蓄積したジョブ毎の実行実
績をもとに予測ＣＰＵ時間（ＹＣＰＵ）と予測疑似入出
力時間（ＹＩＯＴ）と予測多重度（ＹＴ）と予測入出力
発行回数（ＹＩＯ）をそれぞれ予測する。該ジョブ実行
前の予測実行時間（ＹＥＴ）は数３で求める。
【００１３】
ＹＥＴ＝（ＹＣＰＵ＋ＹＩＯＴ）×ＹＴ
…（
数３） ジョブ実行予測補正プログラムでは該ジョブ実行中
のとき任意の時点での経過時間（ＣＥＴ）と経過ＣＰＵ
時間（ＣＣＰＵ）と経過入出力発行回数（ＣＩＯ）を測
定し数４で中間予測実行時間を求める。
…（
数３） ジョブ実行予測補正プログラムでは該ジョブ実行中
のとき任意の時点での経過時間（ＣＥＴ）と経過ＣＰＵ
時間（ＣＣＰＵ）と経過入出力発行回数（ＣＩＯ）を測
定し数４で中間予測実行時間を求める。
【００１４】
【数４】
【００１５】しかし、数４では該ジョブ実行開始直後の
中間予測実行時間の精度が低下するので、数５と数６に
示すように補正する。この実行中の実績情報を過去に蓄
積した該ジョブの実行実績で補正することにより、ジョ
ブ実行予測精度を向上する。 補正中間予測実行時間＝ＹＥＴ×（１−Ｒ
）＋中間予測実行時間×Ｒ
…（数５）
中間予測実行時間の精度が低下するので、数５と数６に
示すように補正する。この実行中の実績情報を過去に蓄
積した該ジョブの実行実績で補正することにより、ジョ
ブ実行予測精度を向上する。 補正中間予測実行時間＝ＹＥＴ×（１−Ｒ
）＋中間予測実行時間×Ｒ
…（数５）
【００１６】
【数６】
【００１７】なお、ＥＳＲの定義に関しては、下記の刊
行物を参照されたい。
行物を参照されたい。
【００１８】「計算機システムにおける性能管理の一方
式とそれを用いた実験，情報処理学会論文誌，第２３巻
第６号 ５９１頁−５９８頁」
式とそれを用いた実験，情報処理学会論文誌，第２３巻
第６号 ５９１頁−５９８頁」
【００１９】
【作用】本発明のジョブ実行予測精度向上方式は、計算
機システム内で定期的あるいは何度も繰返し実行するジ
ョブの実行時間を既に実行済の実行実績を実行環境に左
右されにくい要素に分解して各々予測することで予測精
度を向上する。
機システム内で定期的あるいは何度も繰返し実行するジ
ョブの実行時間を既に実行済の実行実績を実行環境に左
右されにくい要素に分解して各々予測することで予測精
度を向上する。
【００２０】
【実施例】以下、本発明の一実施例を図１から図４によ
り説明する。
り説明する。
【００２１】図１は、本発明のジョブ実行予測精度向上
制御方式を適用した計算機システムの構成を表している
。本発明のジョブ実行予測精度向上制御方式は、従来の
計算機システムの構成要素である主記憶装置を含む中央
処理装置１と中央処理装置に動作する少なくとも１つ以
上のジョブ５を同時に実行させうるオペレーティングシ
ステム８，オペレーティングシステム８を操作するコン
ソール９に加え、ジョブの処理履歴とジョブスケジュー
ル情報を格納する補助記憶装置２，ジョブのスケジュー
ル情報や実行状況及び予測結果を表示する端末３，本発
明のジョブ実行予測精度向上制御方式を具備したジョブ
実行監視プログラム４で構成する。本実施例では、本発
明のジョブ実行予測精度向上制御方式を実現するジョブ
実行監視プログラム４はオペレーティングシステム８の
制御下で１つのジョブとして動作するが、本プログラム
はオペレーティングシステム８に組み込まれても良いし
、ジョブの処理履歴の蓄積と予測プログラムを分けても
良い。
制御方式を適用した計算機システムの構成を表している
。本発明のジョブ実行予測精度向上制御方式は、従来の
計算機システムの構成要素である主記憶装置を含む中央
処理装置１と中央処理装置に動作する少なくとも１つ以
上のジョブ５を同時に実行させうるオペレーティングシ
ステム８，オペレーティングシステム８を操作するコン
ソール９に加え、ジョブの処理履歴とジョブスケジュー
ル情報を格納する補助記憶装置２，ジョブのスケジュー
ル情報や実行状況及び予測結果を表示する端末３，本発
明のジョブ実行予測精度向上制御方式を具備したジョブ
実行監視プログラム４で構成する。本実施例では、本発
明のジョブ実行予測精度向上制御方式を実現するジョブ
実行監視プログラム４はオペレーティングシステム８の
制御下で１つのジョブとして動作するが、本プログラム
はオペレーティングシステム８に組み込まれても良いし
、ジョブの処理履歴の蓄積と予測プログラムを分けても
良い。
【００２２】図２は、本発明のジョブ実行監視プログラ
ム４の詳細な構成を開示している。ジョブ実行監視プロ
グラム４は、ジョブスケジューリング部１０，ジョブ実
行予測結果表示部１１，ジョブ実行予測補正部１２，ジ
ョブ起動処理部１３，ジョブ処理履歴収集部１４で構成
する。ジョブ実行監視プログラム４には、ジョブの予測
情報と実行状況を格納する複数個の予測テーブル６を具
備している。本実施例では、ジョブ実行監視プログラム
４は図１のコンソール９からＳＴＡＲＴコマンドを投入
することによって１つのジョブとして起動される。ジョ
ブ実行監視プログラム４が起動されるとオペレーティン
グシステム８から最初にジョブスケジューリング部１０
に制御が渡る。ジョブ処理履歴収集部１４は、ジョブの
終了時にオペレーティングシステム８から制御が渡る。
ム４の詳細な構成を開示している。ジョブ実行監視プロ
グラム４は、ジョブスケジューリング部１０，ジョブ実
行予測結果表示部１１，ジョブ実行予測補正部１２，ジ
ョブ起動処理部１３，ジョブ処理履歴収集部１４で構成
する。ジョブ実行監視プログラム４には、ジョブの予測
情報と実行状況を格納する複数個の予測テーブル６を具
備している。本実施例では、ジョブ実行監視プログラム
４は図１のコンソール９からＳＴＡＲＴコマンドを投入
することによって１つのジョブとして起動される。ジョ
ブ実行監視プログラム４が起動されるとオペレーティン
グシステム８から最初にジョブスケジューリング部１０
に制御が渡る。ジョブ処理履歴収集部１４は、ジョブの
終了時にオペレーティングシステム８から制御が渡る。
【００２３】図３は、予測テーブル６の構成を開示して
いる。予測テーブル６は、スケジュール対象のジョブ名
称格納領域１５，ジョブ開始時刻あるいはジョブ開始予
定時刻の格納領域１６，ジョブ開始（予定）時刻とジョ
ブ実行予測時間より求めたジョブ終了予定時刻の格納領
域１７，ジョブ開始前に求めた予測ＣＰＵ時間（ＹＣＰ
Ｕ）の格納領域１８，ジョブ開始前に求めた予測疑似入
出力時間（ＹＩＯＴ）の格納領域１９、ジョブ開始前に
求めた予測多重度（ＹＴ）の格納領域２０，ジョブ開始
前に求めた予測入出力発行回数（ＹＩＯ）の格納領域２
１，ジョブ開始前に数３で求めた予測実行時間（ＹＥＴ
）の格納領域２２，ジョブ終了時刻の最終限界である時
刻の格納領域２３，実行中ジョブの開始からの経過時間
（ＣＥＴ）の格納領域２４，実行中ジョブの開始からの
経過ＣＰＵ時間（ＣＣＰＵ）の格納領域２５，実行中ジ
ョブの開始からの入出力発行回数（ＣＩＯ）の格納領域
２６で構成する。
いる。予測テーブル６は、スケジュール対象のジョブ名
称格納領域１５，ジョブ開始時刻あるいはジョブ開始予
定時刻の格納領域１６，ジョブ開始（予定）時刻とジョ
ブ実行予測時間より求めたジョブ終了予定時刻の格納領
域１７，ジョブ開始前に求めた予測ＣＰＵ時間（ＹＣＰ
Ｕ）の格納領域１８，ジョブ開始前に求めた予測疑似入
出力時間（ＹＩＯＴ）の格納領域１９、ジョブ開始前に
求めた予測多重度（ＹＴ）の格納領域２０，ジョブ開始
前に求めた予測入出力発行回数（ＹＩＯ）の格納領域２
１，ジョブ開始前に数３で求めた予測実行時間（ＹＥＴ
）の格納領域２２，ジョブ終了時刻の最終限界である時
刻の格納領域２３，実行中ジョブの開始からの経過時間
（ＣＥＴ）の格納領域２４，実行中ジョブの開始からの
経過ＣＰＵ時間（ＣＣＰＵ）の格納領域２５，実行中ジ
ョブの開始からの入出力発行回数（ＣＩＯ）の格納領域
２６で構成する。
【００２４】図２のジョブ処理履歴収集部１４はジョブ
の終了時にオペレーティングシステム８より終了したジ
ョブの課金情報７から経過時間，ＣＰＵ時間，多重度，
入出力発行回数を求め、さらに数２により求めた疑似入
出力時間とともに補助記憶装置２に蓄積する。ジョブス
ケジューリング部１０は、処理開始時、補助記憶装置２
に蓄積されているジョブ処理履歴をもとに予測テーブル
６を作成する。また、補助記憶装置２に格納しているジ
ョブスケジュール情報と予測テーブル６にもとづいてジ
ョブの実行順序を決め、予測テーブル６にジョブ開始予
定時刻１６，ジョブ終了予定時刻１７を格納する。ジョ
ブ起動処理部１３は、スケジュール対象ジョブの実行条
件が整った時、該ジョブを起動し、予測テーブル６のジ
ョブ開始予定時刻１６，ジョブ終了予定時刻１７を更新
する。
の終了時にオペレーティングシステム８より終了したジ
ョブの課金情報７から経過時間，ＣＰＵ時間，多重度，
入出力発行回数を求め、さらに数２により求めた疑似入
出力時間とともに補助記憶装置２に蓄積する。ジョブス
ケジューリング部１０は、処理開始時、補助記憶装置２
に蓄積されているジョブ処理履歴をもとに予測テーブル
６を作成する。また、補助記憶装置２に格納しているジ
ョブスケジュール情報と予測テーブル６にもとづいてジ
ョブの実行順序を決め、予測テーブル６にジョブ開始予
定時刻１６，ジョブ終了予定時刻１７を格納する。ジョ
ブ起動処理部１３は、スケジュール対象ジョブの実行条
件が整った時、該ジョブを起動し、予測テーブル６のジ
ョブ開始予定時刻１６，ジョブ終了予定時刻１７を更新
する。
【００２５】図４はジョブ実行予測補正部１２の主要部
の処理フローである。実行予測補正部には、一定時間の
時間間隔毎、あるいは図１のジョブ実行状況監視端末３
か、コンソール９からのコマンド入力を契機として処理
する。処理部２７は、オペレーティングシステム８から
実行中ジョブの経過時間，経過ＣＰＵ時間，発行済入出
力回数を得、それぞれ予測テーブル６の経過時間（ＣＥ
Ｔ）２４，経過ＣＰＵ時間（ＣＣＰＵ）２５，発行済入
出力回数（ＣＩＯ）２６の格納領域に格納する。次に処
理部２８では数３，数６及び数５により補正中間予測実
行時間を求め、この結果をもとにジョブ終了予定時刻１
７を訂正する。次に、処理部２９では、まだ実行してい
ないジョブに対して、処理部２８で訂正した内容に対応
して、未実行ジョブのジョブ開始予定時刻１６，ジョブ
終了予定時刻１７を補正する。処理部３０と３１では、
各予測テーブル６中のジョブ終了予定時刻１７とジョブ
終了限界時刻２３とを検証し、ジョブ終了限界時刻にな
ってもジョブの実行が終了しないと判断したとき、ジョ
ブ遅延処理３１を実行する。ジョブ遅延処理３１として
は、ジョブ実行状況監視端末３への遅延表示，ＴＳＳ多
重度の縮少，システム管理者への連絡等がある。
の処理フローである。実行予測補正部には、一定時間の
時間間隔毎、あるいは図１のジョブ実行状況監視端末３
か、コンソール９からのコマンド入力を契機として処理
する。処理部２７は、オペレーティングシステム８から
実行中ジョブの経過時間，経過ＣＰＵ時間，発行済入出
力回数を得、それぞれ予測テーブル６の経過時間（ＣＥ
Ｔ）２４，経過ＣＰＵ時間（ＣＣＰＵ）２５，発行済入
出力回数（ＣＩＯ）２６の格納領域に格納する。次に処
理部２８では数３，数６及び数５により補正中間予測実
行時間を求め、この結果をもとにジョブ終了予定時刻１
７を訂正する。次に、処理部２９では、まだ実行してい
ないジョブに対して、処理部２８で訂正した内容に対応
して、未実行ジョブのジョブ開始予定時刻１６，ジョブ
終了予定時刻１７を補正する。処理部３０と３１では、
各予測テーブル６中のジョブ終了予定時刻１７とジョブ
終了限界時刻２３とを検証し、ジョブ終了限界時刻にな
ってもジョブの実行が終了しないと判断したとき、ジョ
ブ遅延処理３１を実行する。ジョブ遅延処理３１として
は、ジョブ実行状況監視端末３への遅延表示，ＴＳＳ多
重度の縮少，システム管理者への連絡等がある。
【００２６】図２のジョブ実行予測結果表示部１１は、
ジョブ実行予測結果及びジョブ実行予測補正部１２によ
る補正結果をタイムチャート等の形でジョブ実行状況監
視端末３に表示する。
ジョブ実行予測結果及びジョブ実行予測補正部１２によ
る補正結果をタイムチャート等の形でジョブ実行状況監
視端末３に表示する。
【００２７】
【発明の効果】本発明によれば、ジョブのＣＰＵ時間と
入出力発行回数と経過時間と多重度を定期的にモニタリ
ングすることで、あらかじめ予測しておいたジョブ実行
時間の補正が実現でき、計算機システムの負荷に依存し
て変動するジョブの終了予測時刻を高精度でジョブ投入
者に教えることが可能になり、従来の経験的なジョブ終
了予定時刻を明確化できる効果がある。
入出力発行回数と経過時間と多重度を定期的にモニタリ
ングすることで、あらかじめ予測しておいたジョブ実行
時間の補正が実現でき、計算機システムの負荷に依存し
て変動するジョブの終了予測時刻を高精度でジョブ投入
者に教えることが可能になり、従来の経験的なジョブ終
了予定時刻を明確化できる効果がある。
【００２８】さらに、ジョブ終了時刻の高精度な予測に
より、ジョブ実行の遅延状況を事前に通知できるので、
何らかのジョブの処理スピードの向上手段を実施でき、
ジョブ実行の遅延による他のジョブへの影響を従来に比
べ局所化できる効果がある。
より、ジョブ実行の遅延状況を事前に通知できるので、
何らかのジョブの処理スピードの向上手段を実施でき、
ジョブ実行の遅延による他のジョブへの影響を従来に比
べ局所化できる効果がある。
【図１】本発明のジョブ実行予測精度向上制御方式を具
備した計算機システムの構成図である。
備した計算機システムの構成図である。
【図２】ジョブ実行予測を実施して、この結果を表示し
、監視するジョブ実行監視プログラムの構造を示す図で
ある。
、監視するジョブ実行監視プログラムの構造を示す図で
ある。
【図３】ジョブの実行予測データと実行中ジョブの経過
データを格納する予測テーブルの構造を示す図である。
データを格納する予測テーブルの構造を示す図である。
【図４】本発明の中心となるジョブ実行予測補正部の処
理フローチャートである。
理フローチャートである。
１…中央処理装置、２…補助記憶装置、３…ジョブ実行
状況監視端末、４…ジョブ実行監視プログラム、５…ジ
ョブ、６…予測テーブル、７…課金情報、８…オペレー
ティングシステム、９…コンソール、１０…ジョブスケ
ジューリング部、１１…ジョブ実行予測結果表示部、１
２…ジョブ実行予測補正部、１３…ジョブ起動処理部、
１４…ジョブ処理履歴収集部。
状況監視端末、４…ジョブ実行監視プログラム、５…ジ
ョブ、６…予測テーブル、７…課金情報、８…オペレー
ティングシステム、９…コンソール、１０…ジョブスケ
ジューリング部、１１…ジョブ実行予測結果表示部、１
２…ジョブ実行予測補正部、１３…ジョブ起動処理部、
１４…ジョブ処理履歴収集部。
Claims (5)
- 【請求項１】少なくとも１つのジョブが実行可能な情報
処理システムにおいて、実行中あるいは実行済ジョブの
処理履歴を処理時間の構成要素に分解して収集し、ジョ
ブの実行前に該ジョブの実行時間を構成要素別に予測し
、実行中のジョブの実行予測時間を収集した処理履歴デ
ータを使用して補正することを特徴とするジョブ実行予
測精度向上制御方法。 - 【請求項２】上記処理履歴収集において、該ジョブの消
費ＣＰＵ時間と入出力発行回数と経過時間と多重度とを
該ジョブ実行中の任意の時点及び該ジョブ終了時に収集
し、収集した該ジョブの消費ＣＰＵ時間と入出力発行回
数と経過時間と多重度とを記憶することを特徴とする特
許請求範囲第１項記載のジョブ実行予測精度向上制御方
法。 - 【請求項３】上記実行時間の予測において、該ジョブの
予想ＣＰＵ時間と予想入出力発行回数と、予想疑似入出
力時間を該ジョブの実行前に設定することを特徴とする
特許請求範囲第１項記載のジョブ実行予測精度向上制御
方法。 - 【請求項４】該実行時間の予測において、該ジョブの１
回当りの入出力処理時間を経過時間と多重度と入出力発
行回数とＣＰＵ時間を使用して、疑似的に求めることを
特徴とする特許請求範囲第１項記載のジョブ実行予測精
度向上制御方法。 - 【請求項５】上記予測実行時間の補正において、経過Ｃ
ＰＵ時間と経過時間と経過入出力発行回数を使用して、
進捗率を求めて補正することを特徴とする特許請求範囲
第１項記載のジョブ実行予測精度向上制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3096793A JPH04326434A (ja) | 1991-04-26 | 1991-04-26 | ジョブ実行予測精度向上制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3096793A JPH04326434A (ja) | 1991-04-26 | 1991-04-26 | ジョブ実行予測精度向上制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04326434A true JPH04326434A (ja) | 1992-11-16 |
Family
ID=14174516
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3096793A Pending JPH04326434A (ja) | 1991-04-26 | 1991-04-26 | ジョブ実行予測精度向上制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04326434A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003058518A (ja) * | 2001-08-06 | 2003-02-28 | Internatl Business Mach Corp <Ibm> | ネットワークシステム、ｃｐｕ資源プロバイダ、クライアント装置、処理サービスの提供方法、およびプログラム |
| WO2004088518A1 (ja) * | 2003-03-31 | 2004-10-14 | Fujitsu Limited | Ｃｐｕ使用時間カウント方法及びこのｃｐｕ使用時間を用いるジョブ制御装置 |
| JP2009093642A (ja) * | 2007-10-09 | 2009-04-30 | Xerox Corp | プリントジョブ関連の需要を予測するシステム及び方法 |
| US8484643B2 (en) | 2003-03-31 | 2013-07-09 | Fujitsu Limited | CPU usage time counting method and job control system using this CPU usage time |
| US8494995B2 (en) | 2010-11-17 | 2013-07-23 | International Business Machines Corporation | Systems and methods for dynamically reconfiguring predictive analytics within workflows using selective user feedback |
| US8793693B2 (en) | 2011-05-31 | 2014-07-29 | Fujitsu Limited | Apparatus and method for predicting a processing time of a computer |
-
1991
- 1991-04-26 JP JP3096793A patent/JPH04326434A/ja active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003058518A (ja) * | 2001-08-06 | 2003-02-28 | Internatl Business Mach Corp <Ibm> | ネットワークシステム、ｃｐｕ資源プロバイダ、クライアント装置、処理サービスの提供方法、およびプログラム |
| US7454754B2 (en) | 2001-08-06 | 2008-11-18 | International Business Machines Corporation | System for providing resources based on licensing contract with user by correcting the error between estimated execution time from the history of job execution |
| US8245237B2 (en) | 2001-08-06 | 2012-08-14 | International Business Machines Corporation | Providing resources to a job comparing estimated execution time on currently available nodes and estimated execution time on nodes available after completion of a currently executing job |
| US8689229B2 (en) | 2001-08-06 | 2014-04-01 | International Business Machines Corporation | Providing computational resources to applications based on accuracy of estimated execution times provided with the request for application execution |
| WO2004088518A1 (ja) * | 2003-03-31 | 2004-10-14 | Fujitsu Limited | Ｃｐｕ使用時間カウント方法及びこのｃｐｕ使用時間を用いるジョブ制御装置 |
| US8484643B2 (en) | 2003-03-31 | 2013-07-09 | Fujitsu Limited | CPU usage time counting method and job control system using this CPU usage time |
| JP2009093642A (ja) * | 2007-10-09 | 2009-04-30 | Xerox Corp | プリントジョブ関連の需要を予測するシステム及び方法 |
| US8494995B2 (en) | 2010-11-17 | 2013-07-23 | International Business Machines Corporation | Systems and methods for dynamically reconfiguring predictive analytics within workflows using selective user feedback |
| US8793693B2 (en) | 2011-05-31 | 2014-07-29 | Fujitsu Limited | Apparatus and method for predicting a processing time of a computer |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8793693B2 (en) | Apparatus and method for predicting a processing time of a computer | |
| US8069444B2 (en) | Method and apparatus for achieving fair cache sharing on multi-threaded chip multiprocessors | |
| US5903757A (en) | Monitoring and handling of exception conditions in computer system | |
| US5465354A (en) | Method and apparatus for job execution prediction and control and method for job execution situation display | |
| US4495562A (en) | Job execution multiplicity control method | |
| EP2905702B1 (en) | Real-time multi-task scheduling method and device | |
| JP3169597B2 (ja) | マルチタスク実行時間アカウント方法とその機構 | |
| US5898870A (en) | Load balancing for a parallel computer system by employing resource utilization target values and states | |
| US20040039935A1 (en) | Method and device for measuring the execution time of a real task in a real time system | |
| JP3828112B2 (ja) | 処理の実行を制御するスケジューリング方法およびシステム | |
| JPH04326434A (ja) | ジョブ実行予測精度向上制御方法 | |
| JP5136658B2 (ja) | 仮想計算機の割当方法及び割当プログラム並びに仮想計算機環境を有する情報処理装置 | |
| KR101635816B1 (ko) | 결정적 프로그레스 인덱스를 이용한 스레드 프로그레스 트래킹 방법 및 장치 | |
| US20090168092A1 (en) | Job management and scheduling method for network system | |
| JP2000056989A (ja) | タスク設計方法 | |
| JP2002099435A (ja) | マルチタスク制御方法および情報処理装置 | |
| JPH05334102A (ja) | ジョブ実行状況予測装置 | |
| JP2008305238A (ja) | 計測装置 | |
| JP3876818B2 (ja) | マルチプロセッサ計算機及びプログラム | |
| JP2006059052A (ja) | 仮想計算機システム | |
| JP3027526B2 (ja) | ジョブスケジュール方法 | |
| EP1011045B1 (en) | Object-oriented job scheduler | |
| JPH11259311A (ja) | タスク管理方法 | |
| JPH09311795A (ja) | スケジュール方法 | |
| JP3374480B2 (ja) | データ処理装置 |