JPH1074184A - 分散型コンピュータシステムにおける最適負荷制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 分散型コンピュータシステムにおいて，実行
計算機の負荷が最適状態となるように実行計算機の処理
の開始時刻を同期制御する最適負荷制御方法に関し，実
行サイクルを自動的に求め，最適負荷状態を自動的に設
定することを目的とする。 【解決手段】 実行制御計算機は各実行計算機の実行サ
イクルの同期をとるためのサイクル情報を各実行計算機
に送り，各実行計算機はそのサイクル情報に従って処理
をするものであって，実行制御計算機は，各実行計算機
の負荷状態を監視し，該負荷状態に応じて該サイクル情
報を送信する適切な周期を求め，該周期でサイクル情報
を作成し，各実行計算機に送信する構成をもつ。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，実行制御計算機に
接続された複数の実行計算機が処理を分担して実行する
分散型コンピュータシステムにおいて，且つ，実行計算
機の負荷が最適状態となるように実行計算機の処理の開
始時刻を同期制御する最適負荷制御方法に関する。

【０００２】

【従来の技術】実行制御計算機に複数の実行計算機を接
続し，処理を分担してリアルタイムにシミュレーション
等を行う分散型コンピュータシステムは，各実行計算機
の実行サイクルの同期をとるために，一定時間間隔で実
行制御計算機からサイクル情報を各実行計算機に転送す
る。そして，各実行計算機はその時刻情報に従ってそれ
ぞれが分担する処理を開始する。この動作を各実行サイ
クル毎に繰り返し，リアルタイムにシミュレーションを
実行する。

【０００３】図９はリアルタイムにシミュレーションを
行う分散型コンピュータシステムであって，複数の実行
計算機がシミュレーションを分担し，実行制御計算機か
ら転送されるサイクル情報に従って，各実行サイクル
（シミュレーション周期）の処理を同期的に行うもので
ある。

【０００４】図９において，１１０は実行制御計算機で
あって，実行計算機(1) ，実行計算機(2) ，実行計算機
(3) ，・・・，実行計算機 (n)の実行制御をするもので
ある。

【０００５】１１１，１１２，１１３，１１４は，それ
ぞれの実行計算機(1) ，実行計算機(2) ，実行計算機
(3) ，実行計算機 (n)であって，シミュレーションを分
担して行うものである。

【０００６】図１０は従来のシミュレーション実行のた
めの分散型コンピュータシステムであり，実行制御計算
機および実行計算機の構成である。図１０において，１
１０は実行制御計算機である。

【０００７】１１４は実行計算機 (n)である。実行制御
計算機１１０において，１２１はサイクル情報作成部で
あって，各実行計算機１１４における各実行サイクルの
処理の実行サイクルの番号を表す情報を作成するもので
ある。

【０００８】１２２’はサイクル情報出力部であって，
サイクル情報を実行サイクル設定部１２４に設定された
周期で出力するものである。１２２は負荷状態出力部で
あって，各実行計算機１１４（図１０は代表的に一台の
み記す）の負荷状態を表示するものである。

【０００９】１２８は表示出力部であって，負荷状態を
表示するものである。１２３は負荷状態受信部であっ
て，各実行計算機１１４から転送される負荷状態を入力
するものである。

【００１０】１２４は実行サイクル設定部であって，各
実行計算機１１４にサイクル情報を通知する周期を設定
するものである。１２５はタイマである。

【００１１】１２８は表示出力部であって，負荷状態出
力部１２２から出力される各実行計算機の時間状態を表
示するものである。１２９は入力部であって，実行サイ
クル設定部１２４に設定する実行サイクルの周期（各計
算機で行うシミュレーション周期）を入力するものであ
る。

【００１２】実行計算機 (n)１１４において，１３１は
サイクル情報受信部であって，実行制御計算機１１０か
ら通知されるサイクル情報を入力するものである。

【００１３】１３２は実行部であって，サイクル情報に
従って，処理（シミュレーション等）を実行するもので
ある。１３３は負荷状態判定部であって，実行部１３２
の負荷状態（実行サイクルの周期に対する実際に処理に
要した時間の割り合い）を求めるものである。

【００１４】１３４は負荷状態出力部であって，実行制
御計算機１１０に負荷状態を出力するものである。図１
０の構成の動作を説明するのに先立って，図１１につい
て説明する。

【００１５】図１１は従来の分散型コンピュータシステ
ムによるシミュレーションの実行方法の説明図である。
図１１において，１１０は実行制御計算機である。

【００１６】１１１は実行計算機(1) であって，負荷状
態が６０パーセントであることを示す。１１２は実行計
算機(2) であって，負荷状態が４０パーセントであるこ
とを示す。

【００１７】１１３は実行計算機(3) であって，負荷状
態が１００パーセントであることを示す。１１４は実行
計算機(n) であって，負荷状態が４０パーセントである
ことを示す。

【００１８】図１０，図１１により従来の分散型コンピ
ュータシステムの動作における最適負荷の設定方法につ
いて説明する。実行サイクルの周期をｔ秒とする。実行
制御計算機１１０はｔ秒おきにサイクル情報が各実行計
算機（１１１，１１２，１１３，１１４）に通知する。
各実行計算機（１１１，１１２，１１３，１１４）はサ
イクル情報を入力すると指定された実行サイクルの番号
の処理を開始する（実行サイクルの番号は，通常，実行
サイクルの順番を表す番号である）。そして，各実行計
算機において，負荷状態判定部１３３は，実行サイクル
において実際に処理に必要とした時間の実行サイクルの
周期ｔに対する割合を求め，負荷状態出力部１３４は，
求めた負荷状態を実行制御計算機１１０に通知する。

【００１９】実行制御計算機１１０において，負荷状態
受信部１２３は各実行計算機の負荷状態を入力し，負荷
状態出力部１２２は各実行計算機の負荷状態を表示出力
部１２８に出力する。実行管理者はその表示を見て，実
行サイクルが適切に設定されているかいないかを判断す
る。図１１の場合，実行計算機(3) の負荷状態が１００
パーセントであって負荷が大きすぎるので実行管理者は
実行サイクルをα秒大きくし，ｔ＋α秒を入力部１２９
より入力する。実行サイクル設定部１２４にｔ＋α秒が
設定される。そして，各実行計算機にｔ秒おきにサイク
ル情報を送信する。各実行計算機はｔ＋α秒毎にサイク
ル情報を受信し，指定されたサイクルの処理（シミュレ
ーション等）を開始する。

【００２０】上記の処理を繰り返し，シミュレーション
を行う。

【００２１】

【発明が解決しようとする課題】実行サイクルの周期
（シミュレーション周期）が長すぎると，シミュレーシ
ョンに時間がかかり能率が低下する。一方，実行サイク
ルの周期が短か過ぎるとシミュレーションを実行できな
い計算機を生じ，シミュレーションが不可能になる。そ
のため，分散型システムにおいて，各実行計算機が処理
を分散してシミュレーションを行う場合には最適負荷状
態の設定（最適な実行サイクルの周期）が非常に大切で
ある。しかし，従来の分散型のシステムでは，上記のよ
うに，各計算機の負荷状態をモニターし，実行管理者の
判断で実行サイクルの周期ｔを定める作業が必要であっ
た。

【００２２】本発明は，実行サイクルを自動的に求め，
最適負荷状態を自動的に設定することのできる分散型シ
ステムを提供することを目的とする。

【００２３】

【課題を解決するための手段】本発明は，実行制御計算
機に接続された複数の実行計算機が処理を分担して実行
する分散型コンピュータシステムにおいて，実行制御計
算機は各実行計算機の実行サイクルの同期をとるための
サイクル情報を各実行計算機に送り，各実行計算機はそ
のサイクル情報に従って処理をするものであって，実行
制御計算機は，各実行計算機の負荷状態を監視し，該負
荷状態に応じて該サイクル情報を送信する適切な周期を
求め，該周期でサイクル情報を作成し，各実行計算機に
送信する構成をもつ。

【００２４】図１は本発明の基本構成である。図１にお
いて，１は実行制御計算機である。

【００２５】１０は実行サイクル設定部であって，実行
サイクルを設定するものである。１１はサイクル情報作
成部であって，各実行計算機が同期して処理を行うため
のサイクル情報を作成するものである。

【００２６】１２はサイクル情報出力部である。１３は
負荷状態判定部であって，実行計算機の負荷状態を入力
し，実行サイクルの周期が適切に設定されているかいな
いかを判断するものである。

【００２７】１４は負荷状態入力部であって，各実行計
算機の負荷状態を入力するものである。実行制御計算機
１において，実行サイクル設定部１０に実行サイクルｔ
秒が設定されているとする。サイクル情報作成部１１
は，実行サイクルの開始を指示するサイクル情報を作成
し，サイクル情報出力部は実行サイクル設定部１０に設
定された周期でサイクル情報を各実行計算機（図示せ
ず）に出力する。

【００２８】各実行計算機は，与えられたサイクル情報
に従って指示されたサイクルの処理を開始する。そし
て，そのサイクルにおける負荷状態を求め，実行制御計
算機１に通知する。

【００２９】実行制御計算機１において，負荷状態入力
部１４は各実行計算機から通知される負荷状態を入力す
る。負荷状態判定部１３は，各実行計算機の負荷状態に
基づいて，実行サイクルの周期ｔ秒が適切であるか，あ
るいは短かすぎるか，あるいは長すぎるかを判定し，短
かすぎれば実行サイクル設定部１０にｔ＋α秒を設定す
る。長すぎればｔーα秒を設定する（αの大きさはあら
かじめ決めておく）。

【００３０】サイクル情報作成部１１は，サイクル情報
を作成し，サイクル情報出力部１２は実行サイクル設定
部１０に設定された実行サイクル（変更なければｔ，変
更があればｔ＋αあるいはｔ−α）により各実行計算機
にサイクル情報を出力する。

【００３１】各実行計算機は，上記のようにして実行制
御計算機１から与えられるサイクル情報に従って，処理
をする。上記の処理を繰り返し，最適負荷状態で処理
（シミュレーション等）を実行する。

【００３２】本発明によれば，シミュレーションにおけ
る最適負荷を自動的に設定することができ，分散型シス
テムにおけるリアルタイムシミュレーション等の実行の
能率を大幅に向上させることができる。

【００３３】図２は本発明の動作説明図である。図２に
おいて，１は実行制御計算機である。

【００３４】２１，２２，２３，２４はそれぞれ実行計
算機(1) ，実行計算機(2) ，実行計算機(3) ，実行計算
機 (n)である。負荷状態のａは最小負荷状態しきい値で
ある（以後，しきい値ａと略称する場合がある）。ｂは
最大負荷状態しきい値である（しきい値ｂと略称する場
合がある）。本発明では負荷状態がしきい値ｂ以上にな
った場合には実行サイクルの周期を長くし，しきい値ａ
以下になった時には実行サイクルを短くする。

【００３５】図２は，実行計算機(1) の負荷状態が約６
０パーセント，実行計算機(2) の負荷状態が約４０パー
セント，実行計算機(3) の負荷状態が約１００パーセン
ト，実行計算機 (n)の負荷状態が約４０パーセントであ
ることを示す。

【００３６】この場合，実行計算機(3) の負荷状態は１
００パーセントであって，最大負荷状態しきい値ｂを越
えているので，実行制御計算機１は実行サイクルの周期
を長くするように変更し，実行サイクルの周期としてｔ
＋α秒を設定する。また，この場合に，実行計算機の１
台でも負荷状態がしきい値ｂを越えたら実行サイクルの
周期を長くする。

【００３７】また，図２では示されていないが，負荷状
態がしきい値ａより低くなった場合には，実行サイクル
の周期を短くする。この場合，例えば，全ての実行計算
機の負荷状態が最小負荷状態しきい値ａになった時に実
行サイクルの周期を短くする。

【００３８】図３，図４は，従来技術との対比による本
発明の説明図であって，図３は従来技術による場合の動
作のタイムチャートであり，図４は本発明による場合の
動作のタイムチャートである。

【００３９】図３，図４において，１は実行制御計算機
である。１’は各実行計算機であって，実行計算機機
(1) ，実行計算機機(2) ，実行計算機機(3) ，実行計算
機機 (n)である。

【００４０】図３は実行サイクル（シミュレーション周
期）がｔ秒の場合を例として示す。また，サイクル情報
は時刻情報の形式で構成した場合を例として示し，現実
の時刻を指定するものではなく，実行サイクルの順番を
表すものである。

【００４１】実行制御計算機１においてサイクル情報と
して１３：００：００，１３：００：０１，１３：０
０：０２，１３：００：０３，１３：００：０４，・・
・が生成され，それぞれｔ秒毎に各実行計算機(1) ，
(2) ，(3) ，・・・， (n)に転送される。

【００４２】そして，各実行サイクルのサイクル情報
は，各実行計算機に転送される。各実行計算機はそのサ
イクル情報を受取ると，サイクル情報で指定された処理
を開始する。

【００４３】図３の場合，時刻１３：００：０２のサイ
クルにおいて，実行計算機(1) の負荷が大きすぎ，その
サイクルのうちに処理が終了しきれない状態を示す。従
来は，この時点でシミュレーションの同期がとれないの
で処理を中止していた。

【００４４】図４により，本発明による場合を説明す
る。実行制御計算機１においてサイクル情報として１
３：００：００，１３：００：０１，１３：００：０
２，１３：００：０３，１３：００：０４，・・・が生
成され，それぞれｔ秒毎に各実行計算機(1) ，(2) ，
(3) ，・・・， (n)に転送される。

【００４５】そして，各実行サイクルのサイクル情報
は，各実行計算機に転送される。各実行計算機におい
て，サイクル情報で指定されたサイクルの処理を開始す
る。

【００４６】図４の場合，時刻１３：００：０２を開始
時刻とする実行サイクルの処理において，実行計算機
(1) の負荷が大きすぎたので，実行サイクルｔをｔ’＝
ｔ＋αとした。そして，次のサイクル情報１３：００：
０３からは実行サイクルをｔ＋α秒として転送すること
を示す。その結果，図３のように実行サイクルがｔ秒で
は，負荷状態が大きすぎて処理しきれなかった実行計算
機(1) も，実行サイクルｔ’秒内で充分に処理しきれる
ことを示す。

【００４７】図５は本発明の実行制御計算機の実施例で
ある。図５において，１は実行制御計算機である。

【００４８】１０は実行サイクル設定部である。１１は
サイクル情報作成部である。１２はサイクル情報出力部
である。

【００４９】１３は負荷状態判定部であって，負荷状態
テーブル３２に記録されている各実行計算機の負荷状態
を基に実行サイクルが適切であるかないかを判定し，適
切でないと判定した場合には，その判定の内容に従って
実行サイクルの周期を長くするか，あるいは短くするも
のである。

【００５０】１４は負荷状態入力部である。３１は負荷
状態テーブル作成部であって，各実行計算機（図示せ
ず）の負荷状態を表す負荷テーブルを作成するものであ
る。

【００５１】３２は負荷状態テーブルである。３４は負
荷状態取得部であって，負荷状態テーブル３２の内容を
読み取るものである。

【００５２】３５は最大負荷判定部であって，最大負荷
状態しきい値ｂ（図２参照）を越えた実行計算機の有無
を判定する処理である。３６は最小負荷判定部であっ
て，全ての実行計算機が最小負荷状態しきい値ａ（図２
参照）以下であるか，あるいはそのような状態でないか
を判定するものである。

【００５３】４２は最小負荷フラグ保持部であって，実
行サイクル毎に，初期状態としてフラグ０が設定され，
実行計算機の１台でも最小負荷状態しきい値ａを越えた
ときに１を設定されるものである。この条件以外では初
期状態のフラグ０を維持する。そのため，最小負荷フラ
グが０の状態は，全ての実行計算機の負荷状態が最小負
荷状態しきい値ｂ以下であることを表す。

【００５４】図５の本発明の実行制御計算機の実施例の
動作を説明する（図６を参照する）。負荷状態入力部１
４は各実行計算機（図示せず）の負荷状態を入力する。
負荷状態テーブル作成部３１は負荷状態テーブル３２を
作成する。また，最小負荷フラグ保持部のフラグｆ_min
＝０とする（初期状態）。負荷状態判定部１３は負荷状
態テーブル３２を参照して，各実行計算機の負荷状態を
取得する。最大負荷判定部３５は，その負荷状態テーブ
ル３２を参照し，最大負荷状態しきい値ｂを越えている
実行計算機の有無を判定する。そして，最大負荷状態し
きい値ｂを越えていれば，実行サイクルをα秒だけ大き
くする。そして，実行サイクル設定部１０に実行サイク
ルをｔ＋α秒として設定する。サイクル情報作成部１１
はタイマ４１の時刻と実行サイクルｔ＋α秒を基に各実
行計算機で実行サイクルを開始する時刻をもつサイクル
情報を作成する。最大負荷状態しきい値ｂを越えていな
ければ，次の最小負荷判定部３６の処理をする。

【００５５】次に最小負荷判定部３６は，最小負荷状態
しきい値ａ以下の負荷状態の有無を判定する。そして，
最小負荷状態しきい値ａを越えていれば，最小負荷フラ
グｆ _min ＝１とする。また，負荷状態が最小負荷状態し
きい値ａ以下であればｆ_min＝０（初期値）のままとす
る。

【００５６】以上の最大負荷判定部３５と最小負荷判定
部３６の処理を実行計算機の台数分繰り返したら，次の
最小負荷フラグ監視部４３の処理を行う。従って，負荷
状態が最小負荷状態しきい値ａ以上の実行計算機があれ
ば最小負荷フラグ保持部４２のフラグｆ_min は１であ
る。また，全部の実行計算機の負荷状態が最小負荷状態
しきい値ａ以下の時，最小負荷フラグ保持部４２のフラ
グｆ_min は０である。

【００５７】次に最小負荷フラグ監視部４３は，最小負
荷フラグ保持部４２を参照し，ｆ_{mi n} ＝１であれば，実
行サイクル設定部１０は実行サイクルの周期を変更しな
い。そして，ｆ_min ＝０であれば，実行サイクル設定部
１０は実行サイクルの周期を変更し，ｔ−α秒とする。
サイクル情報作成部１１はサイクル情報を作成し，サイ
クル情報出力部１２は実行サイクル設定部１０に設定さ
れた実行サイクルの周期でサイクル情報を出力する。

【００５８】以上の処理を実行サイクル毎に繰り返すこ
とにより，自動的に最適負荷状態としてシミュレーショ
ンを行うことができる。図６は本発明の負荷状態テーブ
ルと最小負荷フラグ保持部の実施例を示す。

【００５９】図６において，３２は負荷状態テーブルで
ある。図６は実行計算機(1) の負荷状態が６０パーセン
ト，実行計算機(2) の負荷状態が４０パーセント，実行
計算機(3) の負荷状態が１００パーセント，実行計算機
(n)の負荷状態が４０パーセントであることを示す。

【００６０】４２は最小負荷フラグ保持部であって，全
ての実行計算機の負荷状態が最小負荷状態しきい値ａ以
下の時に最小負荷フラグｆ_min ＝０とされる。また，１
台の実行計算機でも最小負荷状態しきい値ａを越えるも
のがある時には最小負荷フラグｆ_min ＝１をセットされ
る。

【００６１】図７，図８は本発明の実施例のフローチャ
ートであって，各実行サイクルにおけるフローチャート
である。図示のステップの番号に従って，図７，図８の
フローチャートを説明する。

【００６２】Ｓ１ 実行制御計算機は，各実行計算機の
負荷状態を入力する。 Ｓ２ 負荷状態テーブルを作成する。 Ｓ３ 最小負荷フラグｆ_min ＝０とする。

【００６３】Ｓ４，Ｓ５ 最大負荷チェックをする。Ｌ
ｉ＜Ｌｍａｘか判定し，Ｌｉ＜ＬｍａｘでなければＳ６
に進み，Ｌｉ＜ＬｍａｘであればＳ７に進む。但し，Ｌ
ｉはｉ番目の実行計算機の負荷状態である。また，Ｌｍ
ａｘは最大負荷状態しきい値である。

【００６４】Ｓ６ ｔ＝ｔ＋αとして，Ｓ１４以降の処
理をする。 Ｓ７，Ｓ８ Ｌｉ＜Ｌｍｉｎであるか判定する。Ｌｉ＜
Ｌｍａｘでなければ，Ｓ９に進み，Ｌｉ＜Ｌｍａｘであ
れば，Ｓ１０に進む。但し，Ｌｍｉｎは最小負荷しきい
値である。

【００６５】Ｓ１０ 全ての実行計算機についてＳ４〜
Ｓ１０の処理を終了したか判定し，全て終了してなけれ
ばＳ４〜Ｓ１０の処理を繰り返し，終了していればＳ１
１に進む。

【００６６】Ｓ１１，Ｓ１２ 最小負荷フラグをチェッ
クする。ｆ_min ＝０であればＳ１３に進み，ｆ_min ＝１
（ｆ_min ＝０でない）であれば，Ｓ１４に進む。 Ｓ１３ ｔ＝ｔ−αとする。

【００６７】Ｓ１４ サイクル情報を作成する。 Ｓ１５ サイクル情報を出力する。

【００６８】

【発明の効果】本発明によれば，分散型コンピュータシ
ステムによりシミュレーション等の処理を分担して行う
場合に不可欠であって，かつ重要な事項である実行サイ
クル（シミュレーション周期）の周期設定を，常に最適
状態に自動的に設定できる。そのため，分散型コンピュ
ータシステムにおけるシミュレーション等の処理を能率
的に行うことができる。そのため，分散型コンピュータ
システムにおける実行計算機の性能にバラツキがあって
も，効率良く処理を実行することができるようになる。

【図面の簡単な説明】

【図１】本発明の基本構成を示す図である。

【図２】本発明の基本構成の動作説明図である。

【図３】従来技術との対比による本発明の説明図（従来
技術による場合）である。

【図４】従来技術との対比による本発明の説明図（本発
明の場合）である。

【図５】本発明の実行制御計算機の実施例を示す図であ
る。

【図６】本発明の負荷状態テーブルとの最小負荷フラグ
保持部の実施例を示す図である。

【図７】本発明の実施例のフローチャートを示す図であ
る。

【図８】本発明の実施例のフローチャートを示す図であ
る。

【図９】シミュレーション実行のための分散型コンピュ
ータシステムを示す図である。

【図１０】従来のシミュレーション実行のための分散型
コンピュータシステムを示す図である。

【図１１】従来の分散型コンピュータシステムによるシ
ミュレーション実行方法を示す図である。

【符号の説明】

１：実行制御計算機 １０：実行サイクル設定部 １１：サイクル情報作成部 １２：サイクル情報出力部 １３：負荷状態判定部 １４：負荷状態入力部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 三池 博孝 神奈川県川崎市中原区上小田中４丁目１番 １号 株式会社富士通システム総合研究所 内 (72)発明者 一関 寿一 神奈川県川崎市中原区上小田中４丁目１番 １号 株式会社富士通システム総合研究所 内 (72)発明者 田代 雄一 神奈川県川崎市中原区上小田中４丁目１番 １号 株式会社富士通システム総合研究所 内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 実行制御計算機に接続された複数の実行
   計算機が処理を分担して実行する分散型コンピュータシ
   ステムにおいて，実行制御計算機は各実行計算機の実行
   サイクルの同期をとるためのサイクル情報を各実行計算
   機に送り，各実行計算機はそのサイクル情報に従って処
   理をするものであって，実行制御計算機は，各実行計算
   機の負荷状態を監視し，該負荷状態に応じて該サイクル
   情報を送信する適切な周期を求め，該周期でサイクル情
   報を作成し，各実行計算機に送信することを特徴とする
   分散型コンピュータシステムにおける最適負荷制御方
   法。
2. 【請求項２】 最大負荷状態のしきい値と最小負荷状態
   のしきい値を設定し，最大負荷状態のしきい値が，実行
   計算機のうちの少なくとも１台の負荷状態が最大負荷状
   態しきい値を越えた場合に，該周期を大きくし，全ての
   実行計算機の負荷状態が最小負荷しきい値以下になった
   場合に該周期を短くすることを特徴とする請求項１に記
   載の分散型コンピュータシステムにおける最適負荷制御
   方法。
3. 【請求項３】 各実行計算機の負荷状態を記録する負荷
   状態テーブルと，実行計算機の負荷状態が最小負荷状態
   しきい値を越えたかあるいは越えていないかを判定し，
   判定結果を保持する最小負荷フラグ保持部を備え，負荷
   状態テーブルを参照して負荷状態が最大負荷状態しきい
   値を越えた実行計算機があるかないかを判定し，負荷状
   態テーブルを参照して実行計算機の負荷状態が最小負荷
   状態しきい値以下であるかないか判定し，最小負荷フラ
   グ保持部に最小負荷フラグを設定し，最小負荷フラグを
   参照して，全ての実行計算機の負荷状態が最小負荷状態
   しきい値以下になったことを判定することを特徴とする
   請求項２に記載の分散型コンピュータシステムにおける
   最適負荷制御方法。