JP2000268013A - 分散ジョブ制御システムおよび分散ジョブ制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 ジョブ単位の負荷について考慮するだけで、
ジョブの集合として構成される業務ごとの負荷について
は考慮されていないため、業務の観点から見た場合、あ
る特定の業務だけがシステム資源を占有する場合があ
り、業務単位の負荷制御ができなかった。 【解決手段】 ジョブ待ち合わせ手段１０ｃが業務ＩＤ
付与手段１０ｂにて設定されたＩＤをキーにして業務ご
とにジョブを分類すると、ジョブ転送手段１０ｅは、シ
ステム全体での各業務ごとの資源値と、現在実行されて
いる各業務ごとのジョブの資源使用値の総和とに基づい
てシステム内で最も負荷の軽いコンピュータにジョブを
転送するため、業務単位の負荷制御を行うことが可能と
なる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散ジョブ制御シ
ステムおよび分散ジョブ制御方法に関し、特に、ネット
ワークを介して複数のコンピュータを接続するととも
に、複数のジョブを各コンピュータに分散させつつ実行
させる分散ジョブ制御システムおよび分散ジョブ制御方
法に関する。

【０００２】

【従来の技術】従来の分散ジョブ制御システムとして、
特開平５−１０１０１９号公報に開示された自動負荷検
出分配型分散処理方法を適用する分散ジョブ制御システ
ムが知られている。

【０００３】この分散ジョブ制御システムは、ジョブの
受付と処理を制御するジョブ制御手段と、自コンピュー
タの負荷を測定する自己負荷測定手段と、他コンピュー
タの負荷を問い合わせる負荷問い合わせ手段と、他コン
ピュータに負荷分担を依頼する負荷分担依頼手段と、自
己負荷測定手段、負荷問い合わせ手段および負荷分担依
頼手段の実行を管理する負荷分散制御手段と、他コンピ
ュータと負荷情報の送受信を行う負荷情報送受信手段
と、他コンピュータの負荷情報を管理する分散負荷情報
管理手段と、他コンピュータに対してリモートジョブの
実行を依頼するリモートジョブエントリ処理手段と、他
コンピュータに対してジョブの送受信処理を行うリモー
トジョブ送受信手段と、自コンピュータにおいてジョブ
実行を行うジョブ実行手段とを備えている。

【０００４】このような構成からなる従来の分散ジョブ
制御システムは、ジョブ投入の行われたコンピュータが
自己のシステム負荷率を測定し、負荷が限界値に達して
いる場合、他コンピュータ群に対し負荷状態の問い合わ
せを行い、一番負荷の低いコンピュータに対してジョブ
の実行委託を行う。

【０００５】

【発明が解決しようとする課題】上述した従来の分散ジ
ョブ制御システムにおいては、ジョブ単位の負荷につい
て考慮するだけで、ジョブの集合として構成される業務
ごとの負荷については考慮されていないため、業務の観
点から見た場合、ある特定の業務だけがシステム資源を
占有する場合があり、業務単位の負荷制御ができなかっ
た。

【０００６】本発明は、上記課題にかんがみてなされた
もので、業務単位の負荷制御を行うことの可能な分散ジ
ョブ制御システムおよび分散ジョブ制御方法の提供を目
的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１における発明は、ネットワークを介して複
数のコンピュータを接続するとともに、複数のジョブを
各コンピュータに分散させつつ実行させる分散ジョブ制
御システムにおいて、各コンピュータは、複数の業務の
いずれかを各ジョブが属する業務として指定する業務指
定手段と、実行中の各業務に対して各コンピュータにて
割り当てられている第一の資源値と、各業務を実行する
際に各コンピュータにて割り当てられる第二の資源値と
を管理する資源管理手段と、第一の資源値に基づいて負
荷の軽いコンピュータを各ジョブの転送先として選択す
る転送先選択手段と、第二の資源値に基づいて各業務を
実行するために必要な空き資源が転送先選択手段にて選
択された転送先に存在することを確認し、この転送先に
各ジョブを転送するジョブ転送手段とを備える構成とし
てある。

【０００８】すなわち、業務指定手段は、複数の業務の
いずれかを各ジョブが属する業務として指定し、資源管
理手段は、実行中の各業務に対して各コンピュータにて
割り当てられている第一の資源値と、各業務を実行する
際に各コンピュータにて割り当てられる第二の資源値と
を管理する。

【０００９】このとき、転送先選択手段は、第一の資源
値に基づいて負荷の軽いコンピュータを各ジョブの転送
先として選択し、ジョブ転送手段は、第二の資源値に基
づいて各業務を実行するために必要な空き資源が転送先
選択手段にて選択された転送先に存在することを確認
し、この転送先に各ジョブを転送する。業務指定手段
は、複数の業務のいずれかを各ジョブが属する業務とし
て指定するものであれば良く、各業務に対応したコード
番号などを各ジョブに付加するものであっても良いし、
業務別に各ジョブを区分するものなどであっても良い。

【００１０】前者の場合における業務指定手段の構成の
一例として、請求項２における発明は、上記請求項１に
記載の分散ジョブ制御システムにおいて、業務指定手段
は、各ジョブに所属業務を示すＩＤを付与する業務ＩＤ
付与手段を備える構成としてある。すなわち、業務ＩＤ
付与手段は、各ジョブに所属業務を示すＩＤを付与す
る。資源管理手段は、実行中の各業務に対して各コンピ
ュータにて割り当てられている第一の資源値と、各業務
を実行する際に各コンピュータにて割り当てられる第二
の資源値とを管理するものであれば良く、第一および第
二の資源値を逐次取得して管理するものであっても良い
し、第一および第二の資源値を保持しつつ管理するもの
などあっても良い。

【００１１】後者の場合における資源管理手段の構成の
一例として、請求項３における発明は、上記請求項１ま
たは請求項２のいずれかに記載の分散ジョブ制御システ
ムにおいて、資源管理手段は、第一および第二の資源値
を蓄積する資源値蓄積手段を備える構成としてある。す
なわち、資源値蓄積手段は、第一および第二の資源値を
蓄積しつつ管理する。また、資源管理手段は、各業務に
ついて資源値を管理するものであっても良いし、各ジョ
ブについて業務別に資源値を管理するものであっても良
い。

【００１２】後者の場合における資源管理手段の構成の
一例として、請求項４における発明は、上記請求項１〜
請求項３のいずれかに記載の分散ジョブ制御システムに
おいて、資源管理手段は、各ジョブを実行する際に使用
する資源値を設定するジョブ資源値設定手段を備える構
成としてある。すなわち、ジョブ資源値設定手段は、各
ジョブを実行する際に使用する資源値を設定する。転送
先選択手段は、第一の資源値に基づいて負荷の軽いコン
ピュータを各ジョブの転送先として選択するものであれ
ば良く、最も負荷の軽いコンピュータだけを選択するも
のであっても良いし、負荷の軽いコンピュータを複数選
択するものであっても良い。

【００１３】ジョブ転送手段は、第二の資源値に基づい
て各業務を実行するために必要な空き資源が転送先選択
手段にて選択された転送先に存在することを確認し、こ
の転送先に各ジョブを転送するものであれば良く、各業
務を実行するために必要な空き資源が転送先に存在しな
い場合には、各ジョブの転送を取り止めるものであって
も良いし、一時的に待機するものであっても良い。

【００１４】後者の場合におけるジョブ転送手段の構成
の一例として、請求項５における発明は、上記請求項１
〜請求項４のいずれかに記載の分散ジョブ制御システム
において、ジョブ転送手段は、各業務を実行するために
必要な空き資源が転送先選択手段にて選択された転送先
に発生するまで各ジョブの転送を待ち合わせる構成とし
てある。すなわち、ジョブ転送手段は、各業務を実行す
るために必要な空き資源が転送先選択手段にて選択され
た転送先に存在しないとき、空き資源が発生するまで各
ジョブの転送を待ち合わせ、空き資源が発生し次第、各
ジョブの転送を行う。

【００１５】このように、所属する業務に応じて各ジョ
ブを分散させる手法は、必ずしも実体のある装置に限ら
れる必要もなく、一例として、請求項６における発明
は、ネットワークを介して複数のコンピュータを接続す
るとともに、複数のジョブを各コンピュータに分散させ
つつ実行させる分散ジョブ制御方法において、複数の業
務のいずれかを各ジョブが属する業務として指定しつ
つ、実行中の各業務に対して各コンピュータにて割り当
てられている第一の資源値と、各業務を実行する際に各
コンピュータにて割り当てられる第二の資源値とを管理
し、第一の資源値に基づいて負荷の軽いコンピュータを
各ジョブの転送先として選択するとともに、第二の資源
値に基づいて各業務を実行するために必要な空き資源が
転送先選択手段にて選択された転送先に存在することを
確認し、この転送先に各ジョブを転送する構成としてあ
る。すなわち、必ずしも実体のある装置に限らず、その
方法としても有効である。

【００１６】

【発明の実施の形態】以下、図面にもとづいて本発明の
実施形態を説明する。図１は、本発明の一実施形態にお
ける分散ジョブ制御システムの概略構成をブロック図に
より示している。

【００１７】分散ジョブ制御システムは、プログラム制
御により動作するコンピュータ１０と、通信回線２０を
介して接続された複数のコンピュータ３０，４０，・・
・，ｎとを備えており、コンピュータ１０は、ジョブ資
源値設定手段１０ａ、業務ＩＤ付与手段１０ｂ、ジョブ
待ち合わせ手段１０ｃ、ジョブ投入要求手段１０ｄ、ジ
ョブ転送手段１０ｅ、負荷判定手段１０ｆ、負荷情報獲
得手段１０ｇ、ジョブ完了通知受信手段１０ｈ、資源管
理情報１０ｉおよびジョブ待ち合わせ情報１０ｊを備え
ている。

【００１８】このような構成により、ジョブ資源値設定
手段１０ａは、ジョブが使用する資源値をジョブに対し
て設定し、業務ＩＤ付与手段１０ｂは、ジョブがどの業
務として実行されるか業務ごとにシステム全体で一意に
設定されたＩＤをジョブに対して設定する。

【００１９】資源管理情報１０ｉは、システム全体での
各業務ごとの資源値と、現在実行されている各業務ごと
のジョブの資源使用値の総和を記憶し、ジョブ待ち合わ
せ手段１０ｃは、業務ＩＤ付与手段１０ｂにより設定さ
れたＩＤをキーにして、業務ごとにジョブを分類し、ジ
ョブ資源値設定手段１０ａにより設定された資源値情報
とともにジョブを記憶する。

【００２０】ジョブ投入要求手段１０ｄは、ジョブ資源
値設定手段１０ａにより設定された資源値と、業務ＩＤ
付与手段１０ｂにより設定された業務ＩＤを持つジョブ
の投入要求をジョブ転送手段１０ｅに通知する。

【００２１】ジョブ転送手段１０ｅは、ジョブ資源値設
定手段１０ａにより設定されたジョブの資源値と、業務
ＩＤ付与手段１０ｂにより設定されたジョブの業務ＩＤ
から、資源管理情報１０ｉを参照し、転送しようとして
いるジョブが属する業務の資源の空きを判定し、資源に
空きがあれば、資源管理情報１０ｉの該当業務の使用資
源値を更新し、負荷判定手段１０ｆに負荷判定の指示を
行い、負荷判定手段１０ｆから通知されたコンピュータ
にジョブを転送する。

【００２２】一方、資源に空きがない場合には、ジョブ
待ち合わせ手段１０ｃにジョブの待ち合わせを指示す
る。負荷判定手段１０ｆは、ジョブ転送手段１０ｅから
の負荷判定の指示を受け、負荷情報獲得手段１０ｇに各
コンピュータの資源の使用情報獲得を指示し、負荷情報
獲得手段１０ｇからの資源情報の通知を受け、システム
内で最も負荷の軽いコンピュータを選択してジョブ転送
手段１０ｅに通知する。

【００２３】負荷情報獲得手段１０ｇは、負荷判定手段
１０ｆからの資源使用情報獲得指示を受け、通信回線２
０を介して接続された各コンピュータ３０，４０，・・
・，ｎの資源の使用情報を獲得し、負荷判定手段１０ｆ
に獲得した資源情報を通知する。

【００２４】ジョブ完了通知受信手段１０ｈは、投入し
たジョブの完了通知をジョブ待ち合わせ手段１０ｃに通
知し、ジョブ待ち合わせ手段１０ｃは、ジョブ転送手段
１０ｅの待ち合わせ指示により、ジョブ待ち合わせ情報
１０ｊに待ち合わせジョブの情報を登録する。

【００２５】また、ジョブ完了通知受信手段１０ｈから
のジョブ完了通知を受け取り、完了したジョブと同一の
業務ＩＤを持つ待ち合わせジョブが存在するかどうかジ
ョブ待ち合わせ情報１０ｊを参照し、待ち合わせジョブ
が存在する場合には資源管理情報１０ｉを参照し、業務
の資源の空きを確認し、空き資源の範囲の資源値を持つ
待ち合わせジョブが存在すれば、ジョブ待ち合わせ情報
１０ｊから取り出し、ジョブ転送手段１０ｅにジョブの
転送要求を行う。

【００２６】従って、ＩＤをジョブに対して設定する業
務ＩＤ付与手段１０ｂと、設定されたＩＤをキーにして
業務ごとにジョブを分類するジョブ待ち合わせ手段１０
ｃとは、この意味で、本発明にいう業務指定手段を構成
し、システム全体での各業務ごとの資源値と、現在実行
されている各業務ごとのジョブの資源使用値とは、この
意味で、本発明にいう第一の資源値と第二の資源値を構
成している。

【００２７】また、ジョブが使用する資源値を各ジョブ
に対して設定するジョブ資源値設定手段１０ａと、シス
テム全体での各業務ごとの資源値と、現在実行されてい
る各業務ごとのジョブの資源使用値の総和を記憶する資
源管理情報とは、この意味で、本発明にいう資源管理手
段を構成している。

【００２８】さらに、資源管理情報１０ｉを参照して転
送しようとしているジョブが属する業務の資源の空きを
判定するジョブ転送手段１０ｅと、ジョブ転送手段１０
ｅからの負荷判定の指示を受け、負荷情報獲得手段１０
ｇに各コンピュータの資源の使用情報獲得を指示し、負
荷情報獲得手段１０ｇからの資源情報の通知を受け、シ
ステム内で最も負荷の軽いコンピュータを選択して資源
管理情報１０ｉに通知する負荷判定手段１０ｆと、負荷
判定手段１０ｆからの資源使用情報獲得指示を受け、通
信回線２０を介して接続された各コンピュータ３０，４
０，・・・，ｎの資源の使用情報を獲得し、負荷判定手
段１０ｆに獲得した資源情報を通知する負荷情報獲得手
段１０ｇとは、この意味で、本発明にいう転送先選択手
段を構成している。

【００２９】コンピュータ３０は、負荷情報測定手段３
０ａ、ジョブ受付手段３０ｂ、ジョブ完了通知送信手段
３０ｃおよびジョブ実行手段３０ｄを備えている。な
お、コンピュータ４０〜ｎのいずれにもコンピュータ３
０と同じ各手段が備えられている。このような構成によ
り、負荷情報測定手段３０ａは、自コンピュータ内の資
源使用状況を測定し、通信回線２０を介して負荷情報を
送信する。ジョブ受付手段３０ｂは、通信回線２０を介
して転送されたジョブを受け付け、ジョブ実行手段３０
ｄにジョブの実行を指示する。

【００３０】ジョブ実行手段３０ｄは、ジョブ受付手段
３０ｂからのジョブの実行指示を受け、ジョブの実行を
行う。そして、ジョブ完了後、ジョブ完了通知送信手段
３０ｃにジョブ完了を通知する。また、ジョブ完了通知
送信手段３０ｃは、ジョブ実行手段３０ｄからのジョブ
完了通知を受け、通信回線２０を介して、ジョブ完了通
知を送信する。

【００３１】次に、本実施形態における分散ジョブ制御
システムの動作を図２および図３を参照しながら説明す
る。まず、ジョブを実行するまでの流れを説明する。ジ
ョブ資源値設定手段１０ａにより転送するジョブに使用
する資源値を設定し（ステップＳ１００）、業務ＩＤ付
与手段１０ｂより転送するジョブに、システム全体で一
意の業務ごとのＩＤを付与する（ステップＳ１１０）。
資源値と業務ＩＤが設定されたジョブを、ジョブ投入要
求手段１０ｄにより投入要求を行う（ステップＳ１２
０）。

【００３２】ジョブ転送手段１０ｅは、資源管理情報１
０ｉを参照し、要求されたジョブの業務ＩＤから業務に
割り当てられた資源値と、現在、業務で使用されている
資源値の差と、投入要求されているジョブの資源値とを
比較する（ステップＳ１３０）。業務に割り当てられた
資源値と、現在その業務で使用されている資源値の差
が、投入要求されているジョブの資源値以上であれば、
ジョブ転送手段１０ｅは、現在その業務で使用されてい
る資源値に投入要求されている資源値を加算し、資源管
理情報１０ｉの情報を更新する（ステップＳ１４０）。

【００３３】負荷判定手段１０ｆは、負荷情報獲得手段
１０ｇにネットワークを介した各コンピュータ３０，４
０，・・・，ｎの負荷情報獲得指示を行い、負荷情報獲
得手段１０ｇは各コンピュータ３０，４０，・・・，ｎ
の負荷情報測定手段３０ａにより負荷情報を獲得する
（ステップＳ１５０）。負荷判定手段１０ｆは、獲得し
た負荷情報より負荷の最も低いコンピュータをジョブの
転送先として決定する（ステップＳ１６０）。ジョブ転
送手段１０ｅは、負荷判定手段１０ｆにより決定された
コンピュータにジョブの転送を行う（ステップＳ１７
０）。

【００３４】ジョブ受付手段３０ｂがジョブ転送要求を
受け付け、ジョブ実行手段３０ｄにジョブ実行指示を行
うと、ジョブ実行手段３０ｄは、ジョブ実行指示を受け
付けジョブの実行を行う（ステップＳ１８０）。業務に
割り当てられた資源値と、現在その業務で使用されてい
る資源値の差が、投入要求されているジョブの資源値に
満たなければ、ジョブ転送手段１０ｅはジョブ待ち合わ
せ手段１０ｃに投入ジョブの待ち合わせを指示する。ジ
ョブ待ち合わせ手段１０ｃは、ジョブ待ち合わせ情報１
０ｊに待ち合わせジョブを、業務ＩＤと資源値の情報と
ともに登録する（ステップＳ１９０）。

【００３５】ここで、ジョブの実行を完了した後の流れ
を説明する。ジョブの実行が完了するとジョブ実行手段
３０ｄが、ジョブの完了をジョブ完了通知送信手段３０
ｃに通知する。ジョブ完了通知送信手段３０ｃは、ジョ
ブの完了通知を通信回線２０を介して送信する（ステッ
プＳ２００）。ジョブ完了通知受信手段１０ｈは、通信
回線２０を介して送信されたジョブ完了通知を受信し、
ジョブ待ち合わせ手段１０ｃに通知する（ステップＳ２
１０）。

【００３６】ジョブ待ち合わせ手段１０ｃは、完了した
ジョブの属する業務で使用されている資源値から、完了
したジョブに設定されていた資源値を減算し、資源管理
情報１０ｉを更新する（ステップＳ２２０）。ジョブ待
ち合わせ手段１０ｃは、完了したジョブの業務ＩＤと同
一の業務ＩＤを持つジョブが待ち合わせているかどう
か、ジョブ待ち合わせ情報１０ｊを参照し判断する（ス
テップＳ２３０）。待ち合わせているジョブが存在する
場合、ジョブ待ち合わせ手段１０ｃは、業務に割り当て
られた資源値と、現在その業務で使用されている資源値
の差と、待ち合わせジョブに設定されている資源値とを
比較する（ステップＳ２４０）。

【００３７】業務に割り当てられた資源値と業務で使用
されている資源値の差が、待ち合わせジョブに設定され
ている資源値以上であれば、ジョブ待ち合わせ手段１０
ｃは、ジョブ投入要求手段１０ｄに待ち合わせジョブの
投入を要求する（ステップＳ２５０）。

【００３８】ジョブの投入後、ジョブ待ち合わせ手段１
０ｃは、資源管理情報１０ｉを参照し、業務に割り当て
られた資源値と、現在その業務で使用されている資源値
とを比較し（ステップＳ２６０）、資源に空きがあれ
ば、その業務に他の待ち合わせジョブがあるかどうか判
断し（ステップＳ２３０）、待ち合わせジョブがある場
合には、ジョブ待ち合わせ手段１０ｃは、業務に割り当
てられた資源値と、現在その業務で使用されている資源
値の差と、待ち合わせジョブに設定されている資源値と
を比較する（ステップＳ２４０）。

【００３９】また、業務に割り当てられた資源値と業務
で使用されている資源値の差が、待ち合わせジョブに設
定されている資源値に満たなければ、ジョブ待ち合わせ
手段１０ｃは、ジョブ待ち合わせ情報１０ｊを参照し、
同一業務の他の待ち合わせジョブがあるかどうか判断し
（ステップＳ２３０）、待ち合わせジョブがなくなるま
で、ジョブ待ち合わせ手段１０ｃは、業務に割り当てら
れた資源値と、現在その業務で使用されている資源値の
差と、待ち合わせジョブに設定されている資源値とを比
較する（ステップＳ２４０）。

【００４０】以上の動作について、具体例を用いて図４
を参照しながら説明する。システム全体では、業務Ａ、
業務Ｂおよび業務Ｃの業務が存在し、それぞれが使用で
きるシステム資源の設定値が、それぞれ６０％、３０
％、１０％に設定されている。業務Ａに属するジョブＡ
１には、資源値３０％が設定されコンピュータ１０で実
行されている。また、業務Ｂに属するジョブＢ１、ジョ
ブＢ２およびジョブＢ３には、それぞれ資源値１０％が
設定され、ジョブＢ１はコンピュータ３０で、ジョブＢ
２およびジョブＢ３はコンピュータ４０で実行されてい
る。上述した状態で、新たにジョブＡ２の投入要求が発
生した場合について説明する。

【００４１】ジョブＡ２には、ジョブ資源値設定手段１
０ａにより資源値３０％が、また業務ＩＤ付与手段１０
ｂにより業務ＡのＩＤが設定されている。Ａ２が投入要
求されると、ジョブ転送手段１０ｅは資源管理情報１０
ｉを参照し、業務Ａの空き資源を確認する。現在の業務
Ａの空き資源は３０％であり、ジョブＡ２の資源値は３
０％であるため、ジョブＡ２は投入可能と判断される。
すると、投入先を決定するため、負荷情報獲得手段１０
ｇにより、各コンピュータ３０，４０の負荷を獲得す
る。

【００４２】コンピュータ３０の負荷は４０％、コンピ
ュータ４０の負荷は２０％であり、負荷判定手段１０ｆ
は、負荷の軽いコンピュータ４０をジョブＡ２の投入先
と決定し、ジョブＡ２をコンピュータ４０に転送し、ジ
ョブＡ２はコンピュータ４０で実行される。ここで、ジ
ョブＢ４およびジョブＢ５は、それぞれ業務Ｂの業務Ｉ
Ｄが設定され、資源値はそれぞれ２０％および１０％が
設定されているものとする。ジョブＢ４およびジョブＢ
５が投入要求されるとジョブ転送手段１０ｅは資源管理
情報１０ｉを参照し、業務Ｂの空き資源を確認する。

【００４３】現在の業務Ｂの空き資源は０％であり、投
入は不可と判断され、ジョブ待ち合わせ手段１０ｃは、
ジョブＢ４およびジョブＢ５のジョブの情報をジョブ待
ち合わせ情報１０ｊに記録する。この状態でコンピュー
タ４０上のジョブＢ２が実行完了すると、ジョブ完了通
知がジョブ完了通知送信手段により送信される。

【００４４】コンピュータ１０のジョブ完了通知受信手
段１０ｈは、この完了通知を受け付け、ジョブ待ち合わ
せ手段１０ｃに通知する。ジョブ待ち合わせ手段１０ｃ
は、ジョブＢ３の完了通知により業務Ｂの資源使用量を
ジョブＢ３の資源値１０％分だけ減算し、資源管理情報
１０ｉを更新するため、業務Ｂの空き資源は１０％とな
る。

【００４５】ジョブ待ち合わせ手段１０ｃは、ジョブ待
ち合わせ情報１０ｊを参照し、業務Ｂに属するジョブが
存在するかどうかを判断する。ジョブ待ち合わせ情報１
０ｊには、業務Ｂに属するジョブＢ４およびジョブＢ５
の情報が記録されているため、これらのジョブの資源値
と空き資源量を比較し、投入可能なジョブがあるかどう
か判断する。このとき、ジョブＢ４の資源値は２０％で
あり、空き資源量を超えているためジョブＢ４は投入不
可と判断される。

【００４６】ジョブＢ５の資源値は１０％であるため、
この時点でジョブＢ５は投入可能と判断され、ジョブ待
ち合わせ手段１０ｃは、ジョブ投入要求手段１０ｄにジ
ョブＢ５の投入を要求する。コンピュータ３０，４０の
負荷は、それぞれ４０％と１０％とであるため、コンピ
ュータ４０にジョブＢ５の投入が行われる。また、同様
に現在、実行されている業務Ｂに属するジョブの実行が
完了し、空き資源が２０％となった時点で、ジョブＢ４
の投入要求が行われる。

【００４７】本実施形態では、コンピュータ３０，４
０，・・・，ｎにおける負荷情報を逐次獲得している
が、少なくともコンピュータ１０では、コンピュータ３
０，４０，・・・，ｎにおける負荷情報に基づいてジョ
ブを分散することができれば良く、自コンピュータ１０
に負荷情報を蓄積しておくことも可能である。

【００４８】すなわち、図５に示すように、図１に示す
本実施形態における負荷情報獲得手段１０ｇと、負荷情
報測定手段３０ａとの部分が、負荷情報受信手段１１お
よび負荷情報１２と、負荷情報送信手段３１および負荷
情報自動測定手段３２とに置き換えられている点で異な
る。

【００４９】このような構成により、負荷情報自動測定
手段３２は、ジョブ実行手段３０ｄからのジョブ実行通
知を受け、自コンピュータの負荷を測定し、測定情報を
負荷情報送信手段３１に通知する。

【００５０】負荷情報送信手段３１が負荷情報を通信回
線２０を介して送信すると、負荷情報受信手段１１は、
通信回線２０を介して送信された負荷情報を受信し、負
荷情報１２に記録する。この意味で、負荷情報１２は、
本発明にいう資源値蓄積手段を構成している。負荷情報
１２には、各コンピュータ３０，４０，・・・，ｎの最
新の負荷情報が記録される。負荷判定手段１０ｆは、負
荷情報１２を参照し最も負荷の軽いコンピュータを決定
する。

【００５１】次に、動作について図６を参照しながら説
明する。ジョブ資源値設定手段１０ａにより転送するジ
ョブに使用する資源値を設定すると（ステップＳ３０
０）、業務ＩＤ付与手段１０ｂにより転送するジョブ
に、システム全体で一意の業務ごとのＩＤを付与する
（ステップＳ３０５）。資源値と業務ＩＤが設定された
ジョブを、ジョブ投入要求手段１０ｄにより投入要求を
行う（ステップＳ３１０）。

【００５２】ジョブ転送手段１０ｅは、資源管理情報１
０ｉを参照し、要求されたジョブの業務ＩＤから業務に
割り当てられた資源値と、現在その業務で使用されてい
る資源値の差と、投入要求されているジョブの資源値と
を比較する（ステップＳ３１５）。業務に割り当てられ
た資源値と、現在その業務で使用されている資源値の差
が、投入要求されているジョブの資源値以上であれば、
ジョブ転送手段１０ｅは、現在その業務で使用されてい
る資源値に投入要求されている資源値を加算し、資源管
理情報１０ｉの情報を更新する（ステップＳ３２０）。

【００５３】負荷判定手段１０ｆは、負荷情報１２を参
照し、各コンピュータ３０，４０，・・・，ｎの負荷情
報を獲得する（ステップＳ３２５）。負荷判定手段１０
ｆは、獲得した負荷情報より負荷の最も低いコンピュー
タをジョブの転送先として決定する（ステップＳ３３
０）。ジョブ転送手段１０ｅは、負荷判定手段１０ｆに
より決定されたコンピュータにジョブの転送を行う（ス
テップＳ３３５）。

【００５４】ジョブ受付手段３０ｂは、ジョブ転送要求
を受け付け、ジョブ実行手段３０ｄにジョブ実行指示を
行う。ジョブ実行手段３０ｄは、ジョブ実行指示を受け
付けジョブの実行を行う（ステップＳ３４０）。ジョブ
実行手段３０ｄは、新規のジョブが実行されたことを負
荷情報自動測定手段３２に通知し、負荷情報自動測定手
段３２は自コンピュータの負荷を測定する（ステップＳ
３４５）。

【００５５】負荷情報自動測定手段３２は、測定した負
荷情報の送信を負荷情報送信手段３１に指示し、負荷情
報送信手段３１は通信回線２０を介して負荷情報の送信
を行う（ステップＳ３５０）。負荷情報受信手段１１
は、送信された負荷情報を受信し、負荷情報１２を更新
する（ステップＳ３５５）。

【００５６】業務に割り当てられた資源値と、現在その
業務で使用されている資源値の差が、投入要求されてい
るジョブの資源値に満たなければ、ジョブ転送手段１０
ｅはジョブ待ち合わせ手段１０ｃに投入ジョブの待ち合
わせを指示する。ジョブ待ち合わせ手段１０ｃは、ジョ
ブ待ち合わせ情報１０ｊに待ち合わせジョブを、業務Ｉ
Ｄと資源値の情報とともに登録する（ステップＳ３６
０）。

【００５７】以上の動作について、具体例を用いて図７
を参照しながら説明する。システム全体では、業務Ａ、
業務Ｂおよび業務Ｃの業務が存在し、それぞれが使用で
きるシステム資源の設定値が、それぞれ６０％、３０％
および１０％に設定されている。業務Ａに属するジョブ
Ａ１には、資源値３０％が設定されコンピュータ３０で
実行されている。

【００５８】また、業務Ｂに属するジョブＢ１、ジョブ
Ｂ２およびジョブＢ３には、それぞれ資源値１０％が設
定され、ジョブＢ１はコンピュータ３０で、ジョブＢ２
およびジョブＢ３はコンピュータ４０で実行されてい
る。

【００５９】上述した状態で、新たにジョブＡ２の投入
要求が発生した場合について説明する。ジョブＡ２に
は、ジョブ資源値設定手段１０ａにより資源値３０％
が、また、業務ＩＤ付与手段１０ｂにより業務ＡのＩＤ
が設定されている。ジョブＡ２が投入要求されると、ジ
ョブ転送手段１０ｅは資源管理情報１０ｉを参照し、業
務Ａの空き資源を確認する。現在の業務Ａの空き資源は
３０％であり、ジョブＡ２の資源値は３０％であるた
め、ジョブＡ２は投入可能と判断される。

【００６０】すると、投入先を決定するため、負荷判定
手段１０ｆは、負荷情報１２を参照し、各コンピュータ
３０，４０，・・・，ｎの負荷を獲得する。コンピュー
タ３０の負荷は４０％、コンピュータ４０の負荷は２０
％であり、負荷判定手段１０ｆは、負荷の軽いコンピュ
ータ４０をジョブＡ２の投入先と決定し、ジョブＡ２を
コンピュータ４０に転送し、ジョブＡ２はコンピュータ
４０で実行される。

【００６１】ジョブ実行手段３０ｄは、ジョブの実行を
負荷情報自動測定手段３２に通知する。負荷情報自動測
定手段３２は、自コンピュータ３０の負荷を測定し、負
荷情報送信手段３１により負荷情報を送信する。

【００６２】負荷情報受信手段１１は、受信した負荷情
報により負荷情報１２を更新する。この場合、ジョブＡ
２の投入によりコンピュータ３０の負荷はジョブＡ２の
資源値分の３０％増加するため、５０％に情報が更新さ
れる。更新された負荷情報１２は、次のジョブ投入時の
転送先コンピュータの決定のために使用される。

【００６３】このように、ジョブ待ち合わせ手段１０ｃ
が業務ＩＤ付与手段１０ｂにて設定されたＩＤをキーに
して業務ごとにジョブを分類すると、ジョブ転送手段１
０ｅは、システム全体での各業務ごとの資源値と、現在
実行されている各業務ごとのジョブの資源使用値の総和
とに基づいてシステム内で最も負荷の軽いコンピュータ
にジョブを転送するため、業務単位の負荷制御を行うこ
とが可能となる。

【００６４】

【発明の効果】以上説明したように本発明は、各ジョブ
を業務単位に分類するとともに、負荷の軽いコンピュー
タを選択して各業務を実行するため、業務単位の負荷制
御を行うことの可能な分散ジョブ制御システムを提供す
ることができる。また、請求項２における発明によれ
ば、ＩＤを付与するだけで各ジョブを業務単位に分類す
ることができるため、システムの構成を簡単化すること
ができる。

【００６５】さらに、請求項３における発明によれば、
第一および第二の資源値を逐次取得する必要がなくなる
ため、稼働効率を向上させることができる。さらに、請
求項４における発明によれば、各ジョブごとに資源値を
管理することができるため、管理時における精度を向上
させることができる。

【００６６】さらに、請求項５における発明によれば、
転送先に空き資源がない場合であっても、空き資源の発
生を待って効率良く各ジョブの転送を行うことができ
る。さらに、請求項６における発明によれば、各ジョブ
を業務単位に分類するとともに、負荷の軽いコンピュー
タを選択して各業務を実行するため、業務単位の負荷制
御を行うことの可能な分散ジョブ制御方法を提供するこ
とができる。

【図面の簡単な説明】

【図１】本実施形態における分散ジョブ制御システムの
概略構成を示すブロック図である。

【図２】ジョブを実行するまでの動作を示すフローチャ
ートである。

【図３】ジョブの実行を完了した後の動作を示すフロー
チャートである。

【図４】具体例について説明するためのブロック図であ
る。

【図５】変形例における分散ジョブ制御システムの概略
構成を示すブロック図である。

【図６】変形例における動作を示すフローチャートであ
る。

【図７】変形例における具体例について説明するための
ブロック図である。

【符号の説明】

１０ コンピュータ １０ａ ジョブ資源値設定手段 １０ｂ 業務ＩＤ付与手段 １０ｃ ジョブ待ち合わせ手段 １０ｄ ジョブ投入要求手段 １０ｅ ジョブ転送手段 １０ｆ 負荷判定手段 １０ｇ 負荷情報獲得手段 １０ｈ ジョブ完了通知受信手段 １０ｉ 資源管理情報 １０ｊ ジョブ待ち合わせ情報 ２０ 通信回線 ３０，４０，・・・，ｎ コンピュータ ３０ａ 負荷情報測定手段 ３０ｂ ジョブ受付手段 ３０ｃ ジョブ完了通知送信手段 ３０ｄ ジョブ実行手段

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ネットワークを介して複数のコンピュー
   タを接続するとともに、複数のジョブを各コンピュータ
   に分散させつつ実行させる分散ジョブ制御システムにお
   いて、 各コンピュータは、複数の業務のいずれかを各ジョブが
   属する業務として指定する業務指定手段と、 実行中の各業務に対して各コンピュータにて割り当てら
   れている第一の資源値と、各業務を実行する際に各コン
   ピュータにて割り当てられる第二の資源値とを管理する
   資源管理手段と、 上記第一の資源値に基づいて負荷の軽いコンピュータを
   各ジョブの転送先として選択する転送先選択手段と、 上記第二の資源値に基づいて各業務を実行するために必
   要な空き資源が上記転送先選択手段にて選択された転送
   先に存在することを確認し、この転送先に各ジョブを転
   送するジョブ転送手段とを備えることを特徴とする分散
   ジョブ制御システム。
2. 【請求項２】 上記請求項１に記載の分散ジョブ制御シ
   ステムにおいて、 上記業務指定手段は、各ジョブに所属業務を示すＩＤを
   付与する業務ＩＤ付与手段を備えることを特徴とする分
   散ジョブ制御システム。
3. 【請求項３】 上記請求項１または請求項２に記載の分
   散ジョブ制御システムにおいて、 上記資源管理手段は、上記第一および第二の資源値を蓄
   積する資源値蓄積手段を備えることを特徴とする分散ジ
   ョブ制御システム。
4. 【請求項４】 上記請求項１〜請求項３のいずれかに記
   載の分散ジョブ制御システムにおいて、 上記資源管理手段は、各ジョブを実行する際に使用する
   資源値を設定するジョブ資源値設定手段を備えることを
   特徴とする分散ジョブ制御システム。
5. 【請求項５】 上記請求項１〜請求項４のいずれかに記
   載の分散ジョブ制御システムにおいて、 上記ジョブ転送手段は、各業務を実行するために必要な
   空き資源が上記転送先選択手段にて選択された転送先に
   発生するまで各ジョブの転送を待ち合わせることを特徴
   とする分散ジョブ制御システム。
6. 【請求項６】 ネットワークを介して複数のコンピュー
   タを接続するとともに、複数のジョブを各コンピュータ
   に分散させつつ実行させる分散ジョブ制御方法におい
   て、 複数の業務のいずれかを各ジョブが属する業務として指
   定しつつ、実行中の各業務に対して各コンピュータにて
   割り当てられている第一の資源値と、各業務を実行する
   際に各コンピュータにて割り当てられる第二の資源値と
   を管理し、上記第一の資源値に基づいて負荷の軽いコン
   ピュータを各ジョブの転送先として選択するとともに、
   上記第二の資源値に基づいて各業務を実行するために必
   要な空き資源が上記転送先選択手段にて選択された転送
   先に存在することを確認し、この転送先に各ジョブを転
   送することを特徴とする分散ジョブ制御方法。