JPH0793173A - コンピュータネットワークシステムおよびそのコンピュータネットワークシステムの計算機に対するプロセス割り当て方法 - Google Patents

Abstract

(57)【要約】 【目的】コンピュータシステムの高信頼性と高処理速度
／低コストとの両立を図る。 【構成】フォールトレラントコンピュータ２１は、他の
すべてのノン・フォールトトレラントコンピュータ１
１，１２…で実行されていたプロセスを再現するための
ステータス情報（チェックポイント情報、出力データ）
を集中管理する。重要なＦＴプロセスＰｚを実行してい
るノン・フォールトトレラントコンピュータ１１が故障
すると、フォールトレラントコンピュータ２１によって
管理されているステータス情報を利用することによっ
て、ＦＴプロセスＰｚはネットワーク内の他の任意のコ
ンピュータ、たとえばフォールトレラントコンピュータ
２１またはノン・フォールトトレラントコンピュータ１
２上で再現されて継続実行される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、フォールトトレラン
ト計算機と非フォールトトレラント計算機とが混在する
コンピュータネットワークシステムおよびそのコンピュ
ータネットワークシステムの計算機に対するプロセス割
り当て方法に関する。

【０００２】

【従来の技術】近年、耐故障性に優れた計算機が開発さ
れている。このような計算機は、一般的にフォ―ルトト
レラント計算機と呼ばれる。フォ―ルトトレラント計算
機は、２重または３重に冗長化されたハ―ドウェアモジ
ュールを有しており、このようなハードウェア構成の冗
長化によって信頼性を向上している。

【０００３】例えば、フォ―ルトトレラント計算機で
は、複数のハ―ドウェアモジュ―ルの出力を常に比較す
ることにより故障の検出を行ない、故障発生時には故障
したモジュ―ルを切り離し、正常なハ―ドウェアモジュ
―ルに制御を切替えるという手法が用いられている。ま
た、同一のソフトウェアを複数のプロセッサモジュ―ル
上で実行し、故障発生時には正常なプロセッサモジュ―
ルの処理結果だけを出力するという手法が用いられてい
る。この結果、冗長化したプロセッサモジュ―ルのうち
の１つが故障しても、時間的な遅れを生じることなく、
故障したハ―ドウェアモジュ―ルを切り離して、正常な
ハ―ドウェアモジュ―ル上でソフトウェアの処理を継続
することができる。

【０００４】しかしながら、このようなフォ―ルトトレ
ラント計算機は、信頼性が向上する反面、ハ―ドウェア
が冗長化してあるため部品点数が多くなってしまいコス
トが高くなる欠点がある。

【０００５】また、常に複数のハ―ドウェアモジュ―ル
の出力を比較することによるオ―バ―ヘッドが生じ、更
に、ソフトウェアは、故障発生時に処理が継続できるよ
うに冗長化したハ―ドウェアを制御しなければならず、
その複雑さゆえに、冗長化されたハードウェア構成を持
たない通常の計算機システムに比べると、必要な処理が
多くなりシステムとしての処理速度は低下する。

【０００６】すなわち、一般的にフォ―ルトトレラント
計算機はコストが割高であり、かつ処理性能は幾分低下
する。特に、故障発生などにより処理を中断されては困
るような、例えば銀行のオンラインシステム上で実行さ
れるプログラムのような高可用度（アベイラビリティ
ー）を必要とする重要なユ―ザプログラム（プロセス）
が多数存在する場合には、それらプロセスの実行によっ
てフォ―ルトトレラント計算機の負荷が増大されるの
で、益々その処理速度は低下されることになる。

【０００７】しかし、冗長化されたハードウェア構成を
持たない通常の計算機に前述のような高可用度を必要と
するプロセスを実行させた場合には、その計算機が故障
するとそのプロセスの実行が中断されてしまうことにな
る。

【０００８】したがって、ユ―ザは、信頼性をとるか、
あるいは処理速度／コストをとるかを選択をしなければ
ならず、高信頼性と、高処理速度／低コストとを両立さ
せることができなかった。

【０００９】

【発明が解決しようとする課題】従来では、フォ―ルト
トレラント計算機はコストが割高であり、かつ処理性能
が比較的低いことから、フォ―ルトトレラント計算機を
利用すると、プロセスの実行中断がないので高い信頼性
が得られる反面、処理速度の低下、およびコストの増大
という不具合が生じる欠点があった。特に、故障発生な
どにより処理を中断されては困るような高可用度を必要
とする重要なプロセスが多数存在する場合には、それら
プロセスの実行によってフォ―ルトトレラント計算機の
負荷が増大されるので、益々その処理速度は低下される
ことになる。

【００１０】この発明はこのような点に鑑みてなされた
もので、プロセスの実行中断を招くことなく、フォ―ル
トトレラント計算機で実行すべ高可用度が必要な複数の
プロセスの一部を非フォ―ルトトレラント計算機に割り
当てられるようにし、高信頼性と高処理速度／低コスト
とを両立させることができるコンピュータネットワーク
システムおよびそのコンピュータネットワークシステム
の計算機に対するプロセス割り当て方法を提供すること
を目的とする。

【００１１】

【課題を解決するための手段および作用】この発明は、
冗長化されたハ―ドウェア構成を有するフォールトトレ
ラント計算機と、このフォールトトレラント計算機にネ
ットワークを介して接続され、単一ハ―ドウェア構成を
各々が有する複数の非フォールトトレラント計算機とを
備えたコンピュータネットワークシステムにおいて、前
記フォールトトレラント計算機に、前記コンピュータネ
ットワークシステムの計算機に実行させるプロセスそれ
ぞれについて高可用度の必要の有無を示すプロセス情報
を保持する手段と、前記複数の非フォールトトレラント
計算機によって実行されているプロセスの再現に必要な
ステータス情報をそれら非フォールトトレラント計算機
から定期的に受け取って保存する手段と、前記複数の非
フォールトトレラント計算機それぞれの動作を監視し、
それら各非フォールトトレラント計算機の障害発生を検
出する障害発生検出手段と、前記故障計算機によって実
行されていたプロセスの高可用度の必要性の有無を前記
プロセス情報を参照して検出し、高可用度を必要とする
プロセスだけが前記フォールトトレラント計算機によっ
て代替されるように、高可用度の必要性の有無に応じて
前記故障計算機以外の計算機の１つを代替計算機として
決定する代替計算機決定手段と、この代替計算機決定手
段によって代替計算機として決定された計算機に前記ス
テータス情報を渡して前記故障計算機によって実行され
ていたプロセスを継続実行させる手段とを具備すること
を第１の特徴とする。

【００１２】このコンピュータネットワークシステムに
おいては、フォールトレラント計算機によって、他のす
べての非フォールトトレラント計算機で実行されていた
プロセスを再現するためのステータス情報が集中管理さ
れているので、そのステータス情報は、たとえ非フォー
ルトトレラント計算機に障害が発生した場合でも消失さ
れることはない。したがって、どの非フォールトトレラ
ント計算機が故障しても、その故障した計算機で実行さ
れていたプロセスを、フォールトレラントコンピュータ
に保持されているステータス情報を利用して再現して、
それをネットワーク内の他の任意の計算機で継続実行す
ることができる。このため、ネットワークシステム内の
複数の非フォールトトレラント計算機を、結果としてフ
ォールトトレラント計算機として利用する事が可能とな
り、システム全体の信頼性の向上を図る事ができる。

【００１３】さらに、フォールトトレラント計算機で
は、各プロセスについてその高可用度の必要性の有無が
管理されており、その高可用度の必要性に応じてプロセ
スを代替実行する計算機が決定される。この場合、高可
用度を必要とするプロセスについては、フォールトトレ
ラント計算機がそのプロセスを実行する代替計算機とな
る。このため、重要なプロセスを非フォールトトレラン
ト計算機に割り当てた場合でも、その非フォールトトレ
ラント計算機に一旦障害が発生すると、以降はそのプロ
セスはフォールトトレラント計算機によって実行される
ことになる。したがって、非フォールトトレラント計算
機の故障に起因したプロセスの再現処理は、１つのプロ
セスについて１回だけで済み、プロセス再現処理の多発
によってシステム性能が低下される事もない。

【００１４】この結果、従来は計算処理量に合わせて高
価なフォ―ルトトレラント計算機が多数必要であったと
ころが、この発明により、ネットワ―クと、それに接続
した一台、あるいは小数台のフォ―ルトトレラント計算
機と、安価な複数の非フォ―ルトトレラント計算機を用
いて、全体として耐故障性に優れたシステムを実現でき
る。また、一般に、同じ性能のプロセッサを用いたシス
テムであれば、フォ―ルトトレラント計算機よりも非フ
ォ―ルトトレラント計算機での方がオ―バヘッドが少な
いのでプロセス処理速度は速い。この発明のシステムに
おいては、非フォ―ルトトレラント計算機に重要なプロ
セスの一部を割り当てておけば、少なくともその計算機
が障害が発生するまでの期間は、そのプロセスをプロセ
ス実行の中断という弊害を招くこと無く高速に実行する
ことができる。したがって、信頼性、処理速度、コスト
の点で最適なシステムを構築できる。

【００１５】また、この発明は、冗長化されたハ―ドウ
ェア構成を有するフォールトトレラント計算機と、この
フォールトトレラント計算機にネットワークを介して接
続され、単一ハ―ドウェア構成を各々が有する複数の非
フォールトトレラント計算機とを備え、前記非フォール
トトレラント計算機で実行されていたプロセスを再現す
るための情報が前記フォールトトレラント計算機によっ
て集中管理されているコンピュータネットワークシステ
ムにおけるプロセス割り当て方法において、実行対象の
プロセスが高可用度を必要とするプロセスであるか否か
を決定するステップと、高可用度を必要とするプロセス
であることが決定された際、前記フォールトトレラント
計算機の負荷が一定値以上か否かを検出するステップ
と、前記フォールトトレラント計算機の負荷が一定値以
上であることが決定された際、前記複数の非フォールト
トレラント計算機の中で最も負荷の少ない計算機を選定
するステップと、前記フォールトトレラント計算機の負
荷と前記選定された非フォールトトレラント計算機の負
荷とを比較し、前記フォールトトレラント計算機の負荷
が少ない時にのみ前記高可用度を必要とする実行対象の
プロセスを前記前記フォールトトレラント計算機に割り
当てるステップとを具備する第２の特徴とする。

【００１６】この方法によれば、実行対象のプロセスの
高可用度の必要性を考慮してそのプロセスを割り当てる
計算機が決定される。例えば、単純に高可用度の必要が
ないプロセスはフォ―ルトトレラント計算機以外の計算
機に割り当てることにより高価なフォ―ルトトレラント
計算機の計算能力を無駄に消費することを避けられる。
さらに、各計算機の負荷も考慮し、例えば高可用度の必
要性があるプロセスが多数存在し、それを全てフォ―ル
トトレラント計算機出実行すると負荷の集中によってシ
ステム性能が低下されるような場合でも、フォ―ルトト
レラント計算機以外の計算機にそれらプロセスの一部を
割り当てて負荷を分散することができる。

【００１７】この場合、その高可用度の必要性がある重
要なプロセスのステータス情報はフォ―ルトトレラント
計算機に保存されるているので、プロセスを割り当てた
計算機が故障してプロセスの実行が不可能になっても、
そのプロセスを中断すること無く、それを再生して継続
実行することが可能となる。

【００１８】

【実施例】以下、図面を参照してこの発明の実施例を説
明する。図１には、この発明の一実施例に係わるコンピ
ュータネットワークシステムの構成が示されている。こ
のコンピュータネットワークシステムは、フォールトト
レラントコンピュータとフォールトトレラントでない通
常の複数のコンピュータとが混在するシステムである。
ここでは、フォールトトレライントコンピュータが１台
で、通常のコンピュータが３台の場合を例にとって説明
する。

【００１９】すなわち、フォールトトレラントでない通
常のコンピュータ（以下、ノン・フォールトトレライン
トコンピュータと称する）１１〜１３は、ＬＡＮなどの
ネットワーク１０を介してフォールトトレラントコンピ
ュータ２１に接続されており、そのフォールトトレラン
トコンピュータ２１によって集中管理されている。

【００２０】ノン・フォールトトレラントコンピュータ
１１〜１３は、それぞれ冗長化されてない、すなわち単
一のハードウェア構成から構成されるコンピュータであ
る。ノン・フォールトトレラントコンピュータ１１〜１
３は、互いにネットワ―ク１０を用いて通信することが
できる。また、これら各コンピュータのディスク上にあ
るファイルを、ネットワ―ク１０を介してアクセスする
こともできる。ノン・フォールトトレラントコンピュー
タ１１〜１３のプロセッサは、それぞれ同じア―キテク
チャを持ち、同じ命令セットを有し、同一の命令列を実
行することができる。すなわち、バイナリコ―ドの互換
性があり、どのノン・フォールトトレラントコンピュー
タ１１〜１３でも同一アプリケ―ションプログラム（実
行コ―ド）を実行できる。

【００２１】また、これらノン・フォールトトレラント
コンピュータ１１〜１３の各々は、プロセスの実行状況
を示すステータス情報を一定の時点（チェックポイン
ト）毎に採取し、それをフォールトトレラントコンピュ
ータ２１に転送する機能を有する。このステータス情報
（以下、チェックポイント情報と称する）は、良く知ら
れたロールバックなどの後方回復のために利用される。
また、コンピュータ１１〜１３の各々には、フォールト
トレラントコンピュータ２１から渡された他のコンピュ
ータのチェックポイント情報を利用してプロセスを再現
・実行する機能を持つ。このプロセスの再現・実行機能
は、フォールトトレラントコンピュータ２１からの指示
に応答して起動される。

【００２２】しかし、これらノン・フォールトトレラン
トコンピュータ１１〜１３は、故障する危険がある。故
障が発生すると、前述の機能は何等作用しなくなる。ま
た、この時は、これらコンピュータ上のプロセスの実行
は中断してしまい、処理を再開することはない。さら
に、それらコンピュータ上のデ―タも失われてしまう。
場合によっては、それらコンピュータ上のディスク装置
上のファイルも壊れてしまい、信頼性は低い。

【００２３】フォールトトレラントコンピュータ２１
は、ノン・フォールトトレラントコンピュータ１１〜１
３を集中管理し、それらコンピュータ１１〜１３すべて
に対するプロセスの割り当て、動作監視、チェックポイ
ン情報の管理などを行う。

【００２４】このフォールトトレラントコンピュータ２
１は、主要なハ―ドウェアモジュ―ルを冗長化すること
によってハ―ドウェアの故障に対してある程度耐えられ
るように工夫された構成を有しており、高い信頼性を実
現している。

【００２５】すなわち、フォールトトレラントコンピュ
ータ２１は、３台のプロセッサペア２１１〜２１３、シ
ステムバス２１４〜２１６、２個の主記憶（ＭＳ１，Ｍ
Ｓ２）２１７，２１８、２個の通信制御装置２１９，２
２０、２個のディスク制御装置２２１，２２２、２個の
磁気ディスク装置２２３，２２４、バッテリ３００を備
えている。

【００２６】プロセッサペア２１１〜２１３は互いに独
立しており、いずれか１つのプロセッサペアに異常が発
生すると、別のプロセッサに制御権が移行する。プロセ
ッサペア２１１〜２１３の各々は、２つのプロセッサ
（ＣＰＵ１，ＣＰＵ２）を備えており、それらは常に同
じ処理を実行し、互いの処理結果を比較する。これら２
つのプロセッサ（ＣＰＵ１，ＣＰＵ２）の処理結果が一
致していれば、両方のプロセッサが正常と判断される。
一方、一致してしなければいずれかのプロセッサが故障
したと判断され、他のプロセッサペアに制御権が移行し
て処理が引き継がれる。

【００２７】また、プロセッサペア２１１〜２１３を常
に同時実行させ、これら３つのプロセッサペア２１１〜
２１３の３つの実行結果を多数決することによって採用
する処理結果を決定する方式を用いることもできる。こ
の場合、１つのプロセッサペアが故障しても、残り２つ
が正常ならそれらの処理結果が採用され、正しく処理が
継続される。

【００２８】システムバス２１４〜２１４も多重化され
ており、それぞれに転送されるデ―タに対しては誤り検
出情報（パリティコ―ドなど）が付加される。これによ
ってバス上の転送デ―タが正しいか否かが各プロセッサ
ペアによって監視され、バスの障害が検出される。シス
テムバスの故障を検出した時には、その故障を発見した
プロセッサペアはそのバスから自らをハードウェア的に
切り離し、正常なシステムバスを使って処理を行う。

【００２９】主記憶２１７，２１８も二重化されてお
り、記憶するデ―タの内容が正しいことは誤り検出情報
（パリティコ―ドなど）で確認し故障の検出が行なわれ
る。いずれかの主記憶が壊れた時は、正常な方の主記憶
を使って処理が継続される。

【００３０】主記憶２１７には主プロセスが格納されて
おり、主記憶２１８にはそのコピーである予備プロセス
が格納されている。主記憶２１７に異常が発生したら、
ただちにそれに取って代わって主記憶２１８の予備プロ
セスが実行される。主プロセスのデータなどは定期的に
予備プロセスにコピーされ、その内容の一致が保たれて
いる。

【００３１】主記憶２１７は、主プロセスとして、オペ
レーティングシステム、および各種ユーザプロセスＰ
１，Ｐ２，およびフォールトトレラント管理プロセス
（以下、ＦＴ管理プロセスＰM と称する）など格納され
ている。ここで、ＦＴ管理プロセスＰM は、ノン・フォ
ールトトレラントコンピュータ１１〜１３に高可用度を
必要とする重要なプロセスの一部を分散させるために用
意されたものであり、計算機決定プロセスＰａ、チェッ
クポイント保存プロセスＰｂ、継続実行プロセスＰｃ、
通信プロセスＰｄなどを含んでいる。これらプロセスの
機能は、図２を参照して後述する。

【００３２】この他、通信制御装置２１９，２２０、デ
ィスク制御装置２２１，２２２、磁気ディスク装置２２
３，２２４もそれぞれ２重化されており、一方が壊れて
も他方を利用することによって正常動作を維持すること
ができる。

【００３３】さらに、フォールトトレラントコンピュー
タ２１の電源は、バッテリ３００によってバックアップ
されており、停電発生時にも一定時間は稼働可能であ
る。したがって、フォールトトレラントコンピュータ２
１が停電によって直ぐに停止されることはなく、最悪で
も所定の終了手続きを経た後に停止することができる。

【００３４】次に、図２を参照して、プロセスＰａ〜Ｐ
ｄの働きについて説明する。図２は、フォールトトレラ
ントコンピュータ２１で実行されるプロセスＰａ〜Ｐｄ
と，ノン・フォールトトレラントコンピュータ１１〜１
３で実行されるプロセスＰｓ，Ｐｓ〜Ｐｕとの関係を模
式的に示している。ここでは、ノン・フォールトトレラ
ントコンピュータ１１のプロセスだけが示されている
が、ノン・フォールトトレラントコンピュータ１２，１
３においてもプロセスＰｓ〜Ｐｕが実行される。

【００３５】フォールトトレラントコンピュータ２１に
おいては、ＦＴ管理プロセスＰM 、つまりプロセスＰａ
〜Ｐｄが実行される。計算機決定プロセスＰａは、フォ
ールトトレラントコンピュータ２１、およびノン・フォ
ールトトレラントコンピュータ１１〜１３のプロセッサ
に対するプロセス割り当てを行う。このプロセス割り当
ては、実行すべきプロセスが発生した時にプロセス管理
テーブルを参照して、そのプロセスを割り当てるコンピ
ュータを決定する。プロセス管理テーブルには、プロセ
ス毎に高可用度を必要とするか否かを示すプロセス情報
を保持している。プロセス管理テーブルへのプロセス情
報の登録は、次ぎのように行われる。

【００３６】すなわち、例えば、高可用度を必要とする
プロセスのスタートについては特殊スタートコマンド
“％ ＦＴ〜Ｓｔａｒｔ プロセス名 ”を、高可用度
を必要としないプロセスのスタートについては通常のス
タートコマンド“％ プロセス名 ”を、ユーザがキー
ボードなどから入力する。ＯＳはこのコマンドを解釈
し、特殊スタートコマンドによってスタート指示された
プロセス名だけプロセス管理テーブルに登録する。

【００３７】この場合、計算機決定プロセスＰａは、実
行対象のプロセスについてそれがプロセス管理テーブル
に登録されているか否かによって、高可用度を必要とす
るか否かを判定し、高可用度を必要とする重要なプロセ
スについてはフォールトトレラントコンピュータ２１の
プロセッサに割り当て、高可用度を必要としないプロセ
スについてはノン・フォールトトレラントコンピュータ
１１〜１３に割り当てる。

【００３８】また、計算機決定プロセスＰａは、フォー
ルトトレラントコンピュータ２１の高負荷の状態にある
時は、高可用度を必要とする重要なプロセスであっても
それをノン・フォールトトレラントコンピュータ１１〜
１３に割り当て、フォールトトレラントコンピュータ２
１の負荷を分散する。フォールトトレラントコンピュー
タ２１およびノン・フォールトトレラントコンピュータ
１１〜１３の不可状況はすべてフォールトトレラントコ
ンピュータ２１のＯＳによって管理されており、負荷テ
ーブルに登録されている。計算機決定プロセスＰａは、
その負荷テーブルを参照して、各コンピュータの負荷状
況を認識する。

【００３９】チェックポイント保存プロセスＰｂは、ノ
ン・フォールトトレラントコンピュータ１１〜１３から
受け取ったチェックポイント情報を図１のディスク装置
２２３，２２４に保存する。

【００４０】継続実行プロセスＰｃは、ノン・フォール
トトレラントコンピュータ１１〜１３で実行されていた
プロセスを対応するチェックポイント情報を用いて再現
し、その再現されたプロセスＰ´を継続実行する。

【００４１】通信プロセスＰｄは、ノン・フォールトト
レラントコンピュータ１１〜１３の動作監視、それらコ
ンピュータ１１〜１３に対するプロセスの実行指示など
のためにノン・フォールトトレラントコンピュータ１１
〜１３のプロセスとの間の通信、およびフォールトトレ
ラントコンピュータ２１内の他のプロセスとの間の通信
を行う。

【００４２】ノン・フォールトトレラントコンピュータ
１１〜１３において、チェックポイント採取プロセスＰ
ｓは、実行中のユーザプロセスの任意時点（チェックポ
イント）での実行状況に関するステータス情報を採取す
る。通信プロセスＰｔは、フォールトトレラントコンピ
ュータ２１のプロセスとの間の通信を行う。継続実行プ
ロセスＰｕは、フォールトトレラントコンピュータ２１
から渡されるチェックポイント情報を利用して他のノン
・フォールトトレラントコンピュータで実行されていた
プロセスを再現し、それを継続実行する。

【００４３】次に、図３を参照して、高可用度を必要と
する重要なプロセスを、このコンピュータネットワーク
システム上で実行する場合の動作の一例を説明する。こ
こでは、このコンピュータネットワークシステム上でシ
ミュレ―ションプログラムを実行することを考える。こ
のプログラムは長時間にわたり科学技術計算を行なうも
のである。例えば、気象予報のための大気の動きのシミ
ュレ―ションを行なうものであるとする。

【００４４】気象予報はその結果を得る時刻が遅れると
価値がない。このようなケ―スで、シミュレ―ションの
途中で計算機が故障を起こすと、また初めから計算を繰
り返さなければならず、場合によっては残された時間内
に結果を得られないこともある。このようなプログラム
は、このコンピュータネットワークシステムを利用する
と以下のように実行される。

【００４５】このプログラムは、１つのプロセス（以
降、このプロセスをＦＴプロセスと称する）としていず
れかのコンピュータ上で実行される。このＦＴプロセス
Ｐｚを実行する場合、前述のＦＴ管理プロセスＰM の計
算機決定プロセスＰａは、そのＦＴプロセスを割り当て
るコンピュータを１つ選択し、その選択したコンピュー
タにそのＦＴプロセスを実行させる。

【００４６】ＦＴ管理プロセスＰM がプロセスを割り当
てる計算機を選ぶ手順は、図４の通りである。すなわ
ち、ＦＴ管理プロセスＰM は、まず、プロセス管理テー
ブルを参照して、実行対象のプロセスが高可用度を必要
とする重要なプロセス（中断が許されないプロセス）で
あるか否かを判断する（ステップＳ１，Ｓ２）。高可用
度を必要としないものであれば、ＦＴ管理プロセスＰM
は、ノン・フォールトトレラントコンピュータ１１〜１
３の中で最も負荷の小さいコンピュータ（これを、コン
ピュータ“Ｃ”とする）を選択し（ステップＳ３）、そ
れに実行対象のプロセスを割り当てて実行させる（ステ
ップＳ７）。

【００４７】この時の負荷量の判断基準としては、その
時点の負荷値、またはそれまでの負荷の平均値が採用さ
れる。また、負荷を示す値としては、プロセッサ使用率
などを利用することが好ましい。

【００４８】一方、ステップＳ２で実行対象のプロセス
が高可用度を必要とするプロセスであると判断された場
合には、ＦＴ管理プロセスＰM は、まず、フォ―ルトト
レラントコンピュータ２１のその時の負荷を調べ、その
負荷が、予め決められた負荷の値Ｐ以上であるか否かを
判別する（ステップＳ４）。

【００４９】ここで、値Ｐは、必要とされる可能度が高
い重要なプロセスをフォ―ルトトレラントコンピュータ
２１で実行するか、あるいは他のノン・フォールトトレ
ラントコンピュータで実行するかの判断に用いる閾値で
ある。フォ―ルトトレラントコンピュータ２１の負荷を
プロセッサ利用率で算定する場合、閾値Ｐは、Ｐ＝６０
［％］と決めることが好ましい。プロセッサ利用率とし
ては、その時点の利用率、またはそれまでの利用率の平
均値が採用される。

【００５０】フォ―ルトトレラントコンピュータ２１の
負荷が値Ｐ（＝６０％）よりも少ない場合には、ＦＴ管
理プロセスＰM は、フォ―ルトトレラントコンピュータ
２１のプロセッサの処理能力に余裕があると判断し、実
行対象のプロセスをフォ―ルトトレラントコンピュータ
２１のプロセッサに割り当てて実行させる（ステップＳ
８）。

【００５１】一方、フォ―ルトトレラントコンピュータ
２１の負荷が値Ｐ（＝６０％）以上の場合には、他のノ
ン・フォールトコンピュータ１１〜１３にプロセスを割
り当てることが試みられる。

【００５２】この場合、ＦＴ管理プロセスＰM は、ま
ず、ノン・フォールトトレラントコンピュータ１１〜１
３の中で最も負荷の小さいコンピュータ（これを、コン
ピュータ“Ｃ”とする）を選択する（ステップＳ５）。
次いで、ＦＴ管理プロセスＰMは、選択したコンピュー
タ“Ｃ”の負荷とフォ―ルトトレラントコンピュータ２
１の負荷を比較し（ステップＳ６）、フォ―ルトトレラ
ントコンピュータ２１の負荷の方が少なければフォ―ル
トトレラントコンピュータ２１のプロセッサに実行対象
のプロセスを割り当てて実行させ（ステップＳ８）、コ
ンピュータ“Ｃ”の負荷の方が少なければそのコンピュ
ータ“Ｃ”のプロセッサに実行対象のプロセスを割り当
てて実行させる（ステップＳ７）。

【００５３】このように、実行対象のプロセスが高可用
度を必要とするプロセス（以下、プロセスＰｚと称す
る）の場合には、フォールトトレラントコンピュータ２
１の負荷が一定値を越えてなければ、そのプロセスＰｚ
はフォールトトレラントコンピュータ２１によって実行
される。この場合、フォールトトレラントコンピュータ
２１は故障の危険がほどんどないので、プロセスＰｚの
実行状況を示すチェックポイント情報を管理する必要は
ない。一方、プロセスＰｚをノン・フォールトトレラン
トコンピュータに割り当てた場合には、そのノン・フォ
ールトトレラントコンピュータに障害が発生してもプロ
セスＰｚを他のコンピュータで継続実行できるように、
プロセスＰｚの実行状況を示すチェックポイント情報は
フォールトトレラントコンピュータ２１によって管理さ
れる。

【００５４】以下、プロセスＰｚがノン・フォ―ルトト
レラントコンピュータ１１に割り当てた場合を例にとっ
て、そのプロセスＰｚの管理について説明する。すなわ
ち、この場合には、図３に示されているように、ＦＴプ
ロセスＰｚの実行ファイル１０１（実行する命令列が入
っているファイル）は、フォ―ルトトレラントコンピュ
ータ２１のディスク装置２２３，または２２４から取り
出され、ノン・フォールトトレラントコンピュータ１１
に送られる。

【００５５】ＦＴプロセスＰｚは、計算の元になるデ―
タを含む入力ファイル１０２をディスク装置２２３また
は２２４から入力し、計算結果である出力データをフォ
―ルトトレラントコンピュータ２１のディスク装置２２
３または２２４上の出力ファイル１０３に出力する。こ
の場合、データ出力に際しては、ＦＴプロセスＰｚはデ
ータ出力のためのシステムコールを発行するが、このシ
ステムコ―ルは、主記憶２１７，２１８などのメモリ内
に出力データがバッファリングされたまま処理が終了さ
れるのを防止するために、実際にデ―タが出力ファイル
１０３に書き込まれるまでは終了されず、書き込まれた
時点で初めて終了される。また、ノン・フォールトトレ
ラントコンピュータ１１には、タスク管理プロセスＰｍ
も存在する。タスク管理プロセスＰｍは、ノン・フォー
ルトトレラントコンピュータ１１で実行されるＦＴプロ
セスＰｚを管理している。

【００５６】タスク管理プロセスＰｍは、一定時間（チ
ェックポイントタイミング）毎にＦＴプロセスＰｚにシ
グナル（プロセス間通信の一種で、ソフトウェアで実現
するプロセスに対する割り込み）を送る。ＦＴプロセス
Ｐｚは予めシグナルハンドラ（シグナルが入った時に実
行する割り込み処理ル―チン）がセットされており、シ
グナルを受けるとその時点のＦＴプロセスＰｚの実行状
況を示すチェックポイント情報（レジスタの内容等のコ
ンテクスト、デ―タ空間の情報など、プロセス再現に必
要なステータス情報）をフォ―ルトトレラントコンピュ
ータ２１上のチェックポイントファイル１０４に出力
し、その後停止して待機する。

【００５７】フォ―ルトトレラントコンピュータ２１上
のＦＴ管理プロセスＰM は、ＦＴプロセスＰｚからチェ
ックポイン情報を受け取ると、それをバックアップファ
イル１０６にコピーして複製を作る。また、同時にＦＴ
プロセスＰｚの出力ファイル１０３をバックアップファ
イル１０５にコピーして、その複製も作る。

【００５８】その後、ＦＴ管理プロセスＰM はタスク管
理プロセスＰｍを経由しＦＴプロセスＰｚに合図を送
り、これに応答してＦＴプロセスＰｚは処理を再開す
る。以後、次のチェックポイント迄の間にＦＴタスクが
出力ファイル１０３を変更しても、前回チェックポイン
ト時の出力ファイル１０３の状態は、バックアップファ
イル１０５に保存されている。また、次回のチェックポ
イント時にＦＴタスクＰｚがそのチェックポイント情報
をファイル１０４に出力している間にコンピュータ１１
が故障してしまい、ＦＴプロセスＰｚのチェックポイン
トファイル１０４が不完全な状態になったとしても、前
回チェックポイント時のチェックポイント情報がバック
アップファイル１０６に残っている。すなわち、常にこ
れら２つのバックアップファイル１０５，１０６には、
前回のチェックポイント時のＦＴプロセスＰｚのステー
タスが保存されており、それが破壊されることはない。

【００５９】次に、ノン・フォールトトレラントコンピ
ュータ１１に障害が発生した場合を考える。ＦＴ管理プ
ロセスＰM は、ノン・フォールトトレラントコンピュー
タ１１に障害が発生してＦＴプロセスＰｚが正常に実行
されなくなった時には、それを知ることができる。この
例では、ノン・フォールトトレラントコンピュータ１１
のタスク管理プロセスＰｍが常に一定間隔でフォ―ルト
トレラントコンピュータ２１のＦＴ管理プロセスＰM に
特定のメッセ―ジを送ることにして、それが途絶えた時
にＦＴタスク管理プロセスはノン・フォールトトレラン
トコンピュータ１１が故障したと判断する。

【００６０】ＦＴ管理プロセスＰM は、このようにして
ノン・フォールトトレラントコンピュータ１１の異常を
知ると、それ以降、ノン・フォールトトレラントコンピ
ュータ１１によるフォ―ルトトレラントコンピュータ２
１上のファイルへのアクセスを禁止する。その後ネット
ワ―ク１０につながっている正常なコンピュータを探
す。正常なコンピュータを見つけるには、例えば、ネッ
トワ―クにつながるコンピュータは予めフォ―ルトトレ
ラントコンピュータ２１にその存在を通知しておくこと
にして、フォ―ルトトレラントコンピュータ２１は、通
知され登録してある各コンピュータにメッセ―ジを送
り、メッセ―ジを受けたコンピュータは正常に動作して
いることを示すために返答のメッセ―ジを返すととも
に、そのコンピュータの稼働状況を示す情報を返すこと
にする。

【００６１】このようにして、順にネットワ―ク１０上
のコンピュータの稼働状況を調べ、正常に稼働している
と確認できたコンピュータを対象に、図４に示した割り
当て判断手順を用いて、このＦＴプロセスＰｚを次に割
り当てるべきコンピュータを１つ選ぶ。このコンピュー
タを代替コンピュータと呼ぶ。

【００６２】代替コンピュータとしてフォ―ルトトレラ
ントコンピュータ２１が選ばれた場合には、そこにＦＴ
プロセスＰｚの実行イメ―ジが再現され、ＦＴプロセス
Ｐｚがフォ―ルトトレラントコンピュータ２１によって
継続実行される。一方、ノン・フォ―ルトトレラントコ
ンピュータ１２が代替コンピュータとして選ばれた場合
には、そのノン・フォ―ルトトレラントコンピュータ１
２上にＦＴプロセスＰｚが再現されて継続実行される。

【００６３】ＦＴプロセスＰｚの再現は、ＦＴプロセス
Ｐｚの実行イメージを再構築することによって実現され
る。すなわち、ＦＴプロセスＰｚに対応する出力データ
のバックアップファイル１０５およびチェックポイント
情報のバックアップファイル１０６を取得することによ
り、ＦＴプロセスＰｚのステータスがその停止前のチェ
ックポイント時のステータスに復元され、これよってＦ
ＴプロセスＰｚが再現される。

【００６４】次に、図５を参照して、フォールトトレラ
ントコンピュータ２１のＦＴ管理プロセスＰM とノン・
フォールトトレラントコンピュータ１１〜１３それぞれ
のタスク管理プロセスＰｍとの間で実行されるプロセス
間通信を説明する。

【００６５】ＦＴ管理プロセスＰM からタスク管理プロ
セスＰｍへのメッセージには、ＦＴプセス実行開始メッ
セージＭ１、バックアップ完了メッセージＭ２、ＦＴプ
ロセス継続実行メッセージＭ３などがある。また、タス
ク管理プロセスＰｍからＦＴ管理プロセスＰM へのメッ
セージには、バックアップ開始メッセージｍ１、終了メ
ッセージｍ２などがある。

【００６６】ＦＴプセス実行開始メッセージＭ１は、タ
スク管理プロセスＰｍにＦＴプロセスＰｚの実行を指示
するメッセージである。バックアップ開始メッセージｍ
１は、ＦＴ管理プロセスＰM に対して、ＦＴプロセスＰ
ｚの出力データやチェックポイント情報をバックアップ
ファイルに保存することを指示するメッセージである。
バックアップ完了メッセージＭ２は、タスク管理プロセ
スＰｍに対して、バックアップ処理の完了を通知するメ
ッセージである。終了メッセージｍ２は、ＦＴ管理プロ
セスＰM に対して、ＦＴプロセスＰｚの終了を通知する
メッセージである。ＦＴプロセス継続実行メッセージＭ
３は、ＦＴプロセスＰｚを実行していたノン・フォール
トトレラントコンピュータ（ここでは、ノン・フォール
トトレラントコンピュータ１１）に代わって、そのＦＴ
プロセスＰｚの継続実行を他のノン・フォールトトレラ
ントコンピュータ（ここでは、ノン・フォールトトレラ
ントコンピュータ１２）のタスク管理プロセスＰｍに指
示するメッセージである。

【００６７】次に、図６のフローチャートを参照して、
タスク管理プロセスＰｍの具体的な処理手順を説明す
る。タスク管理プロセスＰｍのスタートには、２つケ―
スがある。１つは、ＦＴ管理プロセスＰM から“ＦＴプ
ロセス実行開始メッセ―ジＭ１”を受けた時（ケ―ス
１）、もう１つは、ＦＴ管理プロセスＰM から“ＦＴプ
ロセス継続実行メッセ―ジＭ４”を受けた時（ケ―ス
２）である。

【００６８】“ＦＴプロセス実行開始メッセ―ジＭ１”
を受信した場合、タスク管理プロセスＰｍは、そのメッ
セ―ジＭ１よって指定されたＦＴプロセス実行ファイル
１０１、入出力ファイル１０２，１０３を認識した後、
それら実行ファイルおよび入力ファイルの内容にしたが
ってＦＴプロセスＰｚを生成し、実行する（ステップＳ
１１，Ｓ１２）。

【００６９】一方、“ＦＴプロセス継続実行メッセ―ジ
Ｍ４”を受信した場合、タスク管理プロセスＰｍは、そ
のメッセ―ジＭ４よって指定されたチェックポイントフ
ァイル１０４、ＦＴプロセス実行ファイル１０１、入出
力ファイル１０２，１０３を認識した後、その実行ファ
イルおよび入力ファイルの内容にしたがってＦＴプロセ
スＰｚを生成し、そしてチェックポイントファイルおよ
び出力ファイルを利用して、ＦＴプロセスＰｚのチェッ
クポイント時の実行イメージを再現してされを再スター
トする（ステップＳ２１〜Ｓ２３）。

【００７０】ＦＴプロセスＰｚの実行が一旦開始される
と、その後は、ケース１およびケース２のどちらの場合
でも、以下の処理が行われる。すなわち、タスク管理プ
ロセスＰｍは、一定時間（Ｔｗ１）間隔でＦＴプロセス
Ｐｚにその実行状況を示す情報の採取および転送を実行
させるために、次のステップＳ１３〜Ｓ１９を、ＦＴプ
ロセスＰｚが終了するまで繰り返し実行する。

【００７１】タスク管理プロセスＰｍは、一定時間（Ｔ
ｗ１）間隔で、ＦＴプロセスＰｚが終了したか否かを調
べ（ステップＳ１３，Ｓ１４）、終了したならば、ＦＴ
管理プロセスＰM に終了メッセージｍ２を送信する（ス
テップＳ１５）。

【００７２】一方、ＦＴプロセスＰｚが実行中であれ
ば、そのＦＴプロセスＰｚにシグナルを送り、その実行
状況を示す情報（チェックポイント情報、出力データ）
の採取および転送を実行させる（ステップＳ１６）。次
いで、ＦＴプロセスＰｚによってその実行状況に関する
情報がフォールトトレラントコンピュータ２１に転送さ
れるのを待って、タスク管理プロセスＰｍは、ＦＴ管理
プロセスＰM にバックアップ開始メッセージｍ１を送信
する（ステップＳ１７，Ｓ１８）。この後、タスク管理
プロセスＰｍは、ＦＴ管理プロセスＰM からのバックア
ップ完了メッセージＭ２の発行を待ち、バックアップ完
了メッセージＭ２を受信すると、それに応答して、ＦＴ
プロセスＰｚを再スタートさせる（ステップＳ２３）。

【００７３】このようにして、ＦＴプロセスＰｚが実行
中の時は、一定時間（Ｔｗ１）間隔で、その実行状況に
関する情報がフォールトトレラントコンピュータ２１に
転送される。したがって、Ｔｗ１はチェックポイントの
間隔となる。

【００７４】次に、図７〜図９のフローチャートを参照
して、ＦＴ管理プロセスＰM の具体的な処理の手順を説
明する。ＦＴ管理プロセスＰM は、図４の処理で決定し
たノン・フォールトトレラントコンピュータのタスク管
理プロセスＰｍに、“ＦＴプロセス実行開始メッセ―ジ
Ｍ１”を送信すると共に、そのＦＴプロセスＰｚの実行
ファイル１０１、及び入出力ファイル１０２，１０３を
指示する（ステップＳ３１）。その後、ＦＴ管理プロセ
スＰM は、タスク管理プロセスからのメッセージ（“バ
ックアップ開始メッセージｍ１”、または“終了メッセ
ージｍ２”）を待ち、そのメッセージが一定時間（Ｔｗ
２）内に通知されたか否かを調べる（ステップＳ３２，
Ｓ３３）。一定時間（Ｔｗ２）間隔でタスク管理プロセ
スからメッセージが通知された場合には、そのノン・フ
ォールトトレラントコンピュータは正常動作していると
判断されるが、一定時間（Ｔｗ２）間内にメッセージが
通知されなかった場合には、そのノン・フォールトトレ
ラントコンピュータが故障したと判断される。

【００７５】ここで、Ｔｗ２はＦＴ管理プロセスＰM が
タスク管理プロセスからのメッセ―ジを待つ時間の長さ
の限界であり、Ｔｗ１＜Ｔｗ２であることが必要であ
る。ここでは、 Ｔｗ２＝Ｔｗ１×５ とする。

【００７６】時間（Ｔｗ２）内にメッセージを受信した
ならば、ＦＴ管理プロセスＰM は、まず、その受信メッ
セージが“バックアップ開始メッセージｍ１”である
か、“終了メッセージｍ２”であるかを識別し、“終了
メッセージｍ２”の場合には、処理を終了する。一方、
“バックアップ開始メッセージｍ１”であったならば、
ＦＴ管理プロセスＰM は、チェックポイント情報および
出力データをコピーしてそれらのバックアップファイル
１０５，１０６を作成し（ステップＳ３５，Ｓ３６）、
ＦＴ管理プロセスＰM に“バックアップ完了メッセー
ジ”Ｍ２に送信する（ステップＳ３７）。

【００７７】一方、もし、時間Ｔｗ２経ってもタスク管
理プロセスからメッセ―ジが送られてこなかった時は、
ＦＴ管理プロセスＰM は、そのノン・フォールトトレラ
ントコンピュータに障害が起こったと判断し、そのノン
・フォールトトレラントコンピュータに対しファイルへ
のアクセスを禁止する（ステップＳ３８）。その後、Ｆ
Ｔ管理プロセスＰM は、ネットワ―ク上の他のすべての
コンピュータの中から代替計算機を選ぶ（ステップＳ３
９）。選択された代替計算機がノン・フォールトトレラ
ントコンピュータの場合には、図８の処理に分岐され、
また代替計算機がフォールトトレラントコンピュータの
場合には図９の処理に分岐される（ステップＳ４０）。

【００７８】代替計算機がノン・フォールトトレラント
コンピュータの場合には、ＦＴ管理プロセスＰM は、ま
ず、そのフォールトトレラントコンピュータ上に、ＦＴ
プロセスＰｚのチェックポイント情報および出力データ
それぞれのバックアップファイルが存在するかを調べ、
これによって一回目のチェックポイント以前の障害発生
であるか否かを検出する（ステップＳ４１）。一回目の
チェックポイント以降の障害発生であった場合には、Ｆ
Ｔ管理プロセスＰM は、ＦＴプロセスＰｚの出力データ
をリネームした後、代替計算機として選定されたノン・
フォールトトレラントコンピュータのタスク管理プロセ
スに“ＦＴプロセス継続実行メッセージ”を送信する
（ステップＳ４２，Ｓ４３）。一方、もし一回目のチェ
ックポイント以前に障害が発生していたらバックアップ
ファイルがないので、その場合は、出力ファイルを消去
した後、代替計算機として選定されたノン・フォールト
トレラントコンピュータのタスク管理プロセスに“ＦＴ
プロセス実行開始メッセージ”を送信して、最初からＦ
ＴプロセスＰｚを実行し直す（ステップＳ４４，Ｓ４
５）。

【００７９】代替計算機がフォールトトレラントコンピ
ュータの場合には、ＦＴ管理プロセスＰM は、まず、そ
のフォールトトレラントコンピュータ上に、ＦＴプロセ
スＰｚのチェックポイント情報および出力データそれぞ
れのバックアップファイルが存在するかを調べ、これに
よって一回目のチェックポイント以前の障害発生である
か否かを検出する（ステップＳ４６）。一回目のチェッ
クポイント以降の障害発生であった場合には、ＦＴ管理
プロセスＰM は、ＦＴプロセスＰｚの出力データをリネ
ームした後、ＦＴプロセスＰｚの実行ファイルからＦＴ
プロセスＰｚを生成し、チェックポイント情報および出
力データを利用してＦＴプロセスＰｚの実行シメージを
再現し（ステップＳ４７，Ｓ４８）、そしてそのＦＴプ
ロセスＰｚをフォールトトレラントコンピュータ上の１
つのプロセスとして実行する（ステップＳ４９）。一
方、もし一回目のチェックポイント以前に障害が発生し
ていたらバックアップファイルがないので、その場合
は、出力ファイルを消去した後、ＦＴプロセスＰｚの実
行ファイルからＦＴプロセスＰｚを生成して、最初から
ＦＴプロセスＰｚを実行し直す（ステップＳ５０，Ｓ５
１）。

【００８０】以上のように、この実施例では、フォール
トレラントコンピュータ２１によって、他のすべてのノ
ン・フォールトトレラントコンピュータ１１〜１３で実
行されていたプロセスを再現するためのステータス情報
（チェックポイント情報、出力データ）が集中管理され
ているので、そのステータス情報は、たとえノン・フォ
ールトトレラントコンピュータに障害が発生した場合で
も消失されることはない。したがって、どのノン・フォ
ールトトレラントコンピュータが故障しても、その故障
したコンピュータで実行されていたＦＴプロセスＰｚ
を、フォールトレラントコンピュータ２１に保持されて
いるステータス情報を利用することによって、それをネ
ットワーク内の他の任意のコンピュータで再現して継続
実行することができる。このため、ネットワークシステ
ム内のノン・フォールトトレラントコンピュータ１１〜
１３を、結果としてフォールトトレラントコンピュータ
として利用する事が可能となり、システム全体の信頼性
の向上を図る事ができる。

【００８１】また、ＦＴプロセスＰｚは、ノン・フォー
ルトトレラントコンピュータが故障しない限りそのコン
ピュータ上で実行されるので、フォ―ルトトレラントコ
ンピュータ２１上で処理するよりも高速であり、かつ、
システム全体で考えると、複数のフォ―ルトトレラント
コンピュータでシステムを構成するより安価にシステム
を実現できるという利点がある。

【００８２】なお、この実施例においては、ＦＴプロセ
スＰｚの入出力ファイルは１つとしたが、複数存在する
場合には、それぞれの出力ファイルについてバックアッ
プファイルを作ればよい。また、ＦＴプロセスＰｚが複
数同時に存在する場合にも、タスク管理プロセス、およ
びＦＴ管理プロセスＰM がそれぞれのＦＴプロセスに対
して個別にチェックポイントをとれるように対応させれ
ば本発明を適用することが可能である。

【００８３】

【発明の効果】以上説明したように、この発明によれ
ば、ネットワ―ク上のフォ―ルトトレラントコンピュー
タを有効利用することによって、ノン・フォ―ルトトレ
ラントコンピュータに対しても、高可用度を要求される
プロセスを適切に割り当てられると共に、それらプロセ
スに対しても耐故障性を実現することができる。この結
果、従来フォ―ルトトレラントコンピュータ上で処理せ
ざるを得なかったプロセスをを、ノン・フォ―ルトトレ
ラントコンピュータに分散することが可能になる。した
がって、従来のシステム構成に比べて、高価なフォ―ル
トトレラントコンピュータの必要台数が少なく、かつ、
計算処理能力も全体として向上されたシステムを実現で
は、高信頼性と高処理速度／低コストとを両立させるこ
とが可能となる。

【図面の簡単な説明】

【図１】この発明の一実施例に係わるコンピュータネッ
トワークシステムの構成を示すブロック図。

【図２】図１のシステムにおけるプロセス間の関係を模
式的に示す図。

【図３】図１のシステムで高可用度を必要とする重要な
プロセスを実行する場合の動作原理を説明するブロック
図。

【図４】図１のシステムに設けられたフォールトトレラ
ントコンピュータによって実行されるプロセス割り当て
処理を説明するフローチャート。

【図５】図１のシステムにおけるフォールトトレラント
コンピュータとノン・フォールトトレラントコンピュー
タ間のプロセス間通信の一例を示す図。

【図６】図１のシステムに設けられたノン・フォールト
トレラントコンピュータによって実行されるプロセス実
行処理および代替処理を説明するフローチャート。

【図７】図１のシステムにおけるフォールトトレラント
コンピュータによって実行されるプロセス管理処理の一
部を説明するフローチャート。

【図８】図１のシステムにおけるフォールトトレラント
コンピュータによって実行されるプロセス管理処理の残
りの一部を説明するフローチャート。

【図９】図１のシステムにおけるフォールトトレラント
コンピュータによって実行されるプロセス管理処理の他
の残りの一部を説明するフローチャート。

【符号の説明】

１０…ネットワーク、１１〜１３…ノン・フォールトト
レラントｓ０￥ｈ…コンピュータ、２１…フォールトレ
ラントコンピュータ、ＰM …ＦＴ管理プロセス、Ｐｍ…
タスク管理プロセス、Ｐｚ…ＦＴプロセス、１０１…Ｆ
Ｔプロセス実行ファイル、１０２…入力ファイル、１０
３…出力ファイル、１０４…チェックポイントファイ
ル、１０５，１０６…バックアップファイル。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 冗長化されたハ―ドウェア構成を有する
   フォールトトレラント計算機と、このフォールトトレラ
   ント計算機にネットワークを介して接続され、単一ハ―
   ドウェア構成を各々が有する複数の非フォールトトレラ
   ント計算機とを備えたコンピュータネットワークシステ
   ムにおいて、 前記フォールトトレラント計算機は、 前記コンピュータネットワークシステムの計算機に実行
   させるプロセスそれぞれについて高可用度の必要の有無
   を示すプロセス情報を保持する手段と、 前記複数の非フォールトトレラント計算機によって実行
   されているプロセスの再現に必要なステータス情報をそ
   れら非フォールトトレラント計算機から定期的に受け取
   って保存する手段と、 前記複数の非フォールトトレラント計算機それぞれの動
   作を監視し、それら各非フォールトトレラント計算機の
   障害発生を検出する障害発生検出手段と、 前記故障計算機によって実行されていたプロセスの高可
   用度の必要性の有無を前記プロセス情報を参照して検出
   し、高可用度を必要とするプロセスだけが前記フォール
   トトレラント計算機によって代替されるように、高可用
   度の必要性の有無に応じて前記故障計算機以外の計算機
   の１つを代替計算機に決定する代替計算機決定手段と、 この代替計算機決定手段によって代替計算機として決定
   された計算機に前記ステータス情報を渡して前記故障計
   算機によって実行されていたプロセスを継続実行させる
   手段とを具備することを特徴とするコンピュータネット
   ワークシステム。
2. 【請求項２】 前記代替計算機決定手段は、 前記フォールトトレラント計算機の負荷が所定の値以上
   か否かを検出する負荷量検出手段と、この負荷量検出手
   段によって前記フォールトトレラント計算機の負荷が所
   定の値以上である事が検出された時、前記高可用度を必
   要とするプロセスの代替計算機を、前記フォールトトレ
   ラント計算機から前記非フォールトトレラント計算機の
   中で最も負荷の少ない計算機に変更する手段とをさらに
   具備することを特徴とする請求項１記載のコンピュータ
   ネットワークシステム。
3. 【請求項３】 前記代替計算機決定手段は、前記フォー
   ルトトレラント計算機の負荷が所定の値以上か否かを検
   出する負荷量検出手段と、この負荷量検出手段によって
   前記フォールトトレラント計算機の負荷が所定の値以上
   である事が検出された時、前記フォールトトレラント計
   算機から前記非フォールトトレラント計算機の中で最も
   負荷の少ない計算機を選出する手段と、この選出された
   非フォールトトレラント計算機の負荷が前記フォールト
   トレラント計算機の負荷よりも少ないか否かを検出し、
   少ない時に前記高可用度を必要とするプロセスの代替計
   算機を前記フォールトトレラント計算機から前記選出さ
   れた非フォールトトレラント計算機に変更する手段とを
   さらに具備することを特徴とするコンピュータシステ
   ム。
4. 【請求項４】 冗長化されたハ―ドウェア構成を有する
   フォールトトレラント計算機と、このフォールトトレラ
   ント計算機にネットワークを介して接続され、単一ハ―
   ドウェア構成を各々が有する複数の非フォールトトレラ
   ント計算機とを備え、前記非フォールトトレラント計算
   機で実行されていたプロセスを再現するためのステータ
   ス情報が前記フォールトトレラント計算機によって集中
   管理されているコンピュータネットワークシステムにお
   けるプロセス割り当て方法において、 実行対象のプロセスが高可用度を必要とするプロセスで
   あるか否かを決定するステップと、 高可用度を必要とするプロセスであることが決定された
   際、前記フォールトトレラント計算機の負荷が一定値以
   上か否かを検出するステップと、 前記フォールトトレラント計算機の負荷が一定値以上で
   あることが決定された際、前記複数の非フォールトトレ
   ラント計算機の中で最も負荷の少ない計算機を選定する
   ステップと、 前記フォールトトレラント計算機の負荷と前記選定され
   た非フォールトトレラント計算機の負荷とを比較し、前
   記フォールトトレラント計算機の負荷が少ない時にのみ
   前記高可用度を必要とする実行対象のプロセスを前記前
   記フォールトトレラント計算機に割り当てるステップと
   を具備する特徴とするプロセス割り当て方法。
5. 【請求項５】 前記実行対象のプロセスが高可用度を必
   要としないプロセスであることが決定された際、前記実
   行対象のプロセスを前記複数の非フォールトトレラント
   計算機の中で最も負荷の少ない計算機に割り当てるステ
   ップをさらに具備することを特徴とする請求項４記載の
   プロセス割り当て方法。