JP2812045B2 - 高信頼型分散処理システム - Google Patents
高信頼型分散処理システムInfo
- Publication number
- JP2812045B2 JP2812045B2 JP4057730A JP5773092A JP2812045B2 JP 2812045 B2 JP2812045 B2 JP 2812045B2 JP 4057730 A JP4057730 A JP 4057730A JP 5773092 A JP5773092 A JP 5773092A JP 2812045 B2 JP2812045 B2 JP 2812045B2
- Authority
- JP
- Japan
- Prior art keywords
- reliability
- computer
- program
- computers
- processing system
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/008—Reliability or availability analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
- Multi Processors (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、複数の計算機がネット
ワーク上に接続され、複数のプログラムを実行する分散
処理システムに関する。
ワーク上に接続され、複数のプログラムを実行する分散
処理システムに関する。
【０００２】
【従来の技術】複数の計算機を有する分散処理システム
においては、各計算機上のハードウェア，ソフトウェア
を統一的に管理するため、管理テーブルとこれを処理す
る管理プログラムを用意することが多い。
においては、各計算機上のハードウェア，ソフトウェア
を統一的に管理するため、管理テーブルとこれを処理す
る管理プログラムを用意することが多い。
【０００３】従来は、特開昭62−135951号公報に記載が
有るように、いずれかの計算機をマスター計算機と定め
て、マスター計算機がシステム全体の処理を管理する管
理プログラムを起動し、他のスレーブ計算機の負荷状況
に応じて分散処理を実行させていた。しかし、マスター
計算機が故障して管理プログラムが停止した場合、シス
テム全体に故障の影響が及ぶという問題が有った。
有るように、いずれかの計算機をマスター計算機と定め
て、マスター計算機がシステム全体の処理を管理する管
理プログラムを起動し、他のスレーブ計算機の負荷状況
に応じて分散処理を実行させていた。しかし、マスター
計算機が故障して管理プログラムが停止した場合、シス
テム全体に故障の影響が及ぶという問題が有った。
【０００４】このように、管理プログラムは他のユーザ
ープログラム以上に高信頼性を必要とする。これに対
し、文献「S.Mullender：Distributed Systems，Chapte
r 15，pp.３１９−３６７，acm PRESS」では、ソフトウ
ェア的に多重化して高信頼化を図るものが開示されてお
り、マスター計算機を含む２つ以上の計算機に同一の管
理プログラムを割り付けて同時に起動させ、マスター計
算機が故障した場合には、スレーブ計算機が管理プログ
ラムの処理を肩代わりするものであった。
ープログラム以上に高信頼性を必要とする。これに対
し、文献「S.Mullender：Distributed Systems，Chapte
r 15，pp.３１９−３６７，acm PRESS」では、ソフトウ
ェア的に多重化して高信頼化を図るものが開示されてお
り、マスター計算機を含む２つ以上の計算機に同一の管
理プログラムを割り付けて同時に起動させ、マスター計
算機が故障した場合には、スレーブ計算機が管理プログ
ラムの処理を肩代わりするものであった。
【０００５】
【発明が解決しようとする課題】しかし、上記の従来技
術では他のスレーブ計算機はマスター計算機の管理プロ
グラムの処理を肩代わりするため、本来の自己の実行す
べきプログラムの処理のほかに、管理プログラムの処理
を行なわなければならず、且つスレーブ計算機上の管理
プログラムは常時マスター計算機の管理プログラムに通
信を行なって、管理プログラムにおけるデータの整合性
をとらなければならず、システム全体の性能低下を引き
起こすという問題があった。
術では他のスレーブ計算機はマスター計算機の管理プロ
グラムの処理を肩代わりするため、本来の自己の実行す
べきプログラムの処理のほかに、管理プログラムの処理
を行なわなければならず、且つスレーブ計算機上の管理
プログラムは常時マスター計算機の管理プログラムに通
信を行なって、管理プログラムにおけるデータの整合性
をとらなければならず、システム全体の性能低下を引き
起こすという問題があった。
【０００６】本発明の目的は、システム全体の性能低下
を起こすことなく、且つ高信頼度な分散処理システムを
提供することにある。
を起こすことなく、且つ高信頼度な分散処理システムを
提供することにある。
【０００７】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、複数の計算機がネットワークに接続さ
れ、各計算機が複数のプログラムを処理実行する分散処
理システムにおいて、前記各計算機は予め自己の信頼度
を保持し、前記システム内で実行される複数のプログラ
ムを前記各計算機が有する信頼度に応じて割り付け、分
散処理を行なうようにしたものである。
め、本発明は、複数の計算機がネットワークに接続さ
れ、各計算機が複数のプログラムを処理実行する分散処
理システムにおいて、前記各計算機は予め自己の信頼度
を保持し、前記システム内で実行される複数のプログラ
ムを前記各計算機が有する信頼度に応じて割り付け、分
散処理を行なうようにしたものである。
【０００８】またさらに本発明は、複数の計算機がネッ
トワークに接続され、複数のプログラムを前記各計算機
に割り付け、処理を実行する分散処理システムにおい
て、前記各計算機は予め自己の信頼度を示す計算機信頼
度を保持し、前記複数の計算機のうち１の計算機は、前
記システム内で実行すべき複数のプログラムの各々が必
要とする信頼度を示すプログラム信頼度を有し、他の計
算機に対し問合わせを実行することにより当該他の計算
機が保持する計算機信頼度を取り込み、前記各プログラ
ム信頼度に対応する計算機信頼度を有する計算機を検索
し、当該検索結果に応じて前記複数のプログラム各々を
前記各計算機に割り付ける信頼度管理手段を設けたもの
である。
トワークに接続され、複数のプログラムを前記各計算機
に割り付け、処理を実行する分散処理システムにおい
て、前記各計算機は予め自己の信頼度を示す計算機信頼
度を保持し、前記複数の計算機のうち１の計算機は、前
記システム内で実行すべき複数のプログラムの各々が必
要とする信頼度を示すプログラム信頼度を有し、他の計
算機に対し問合わせを実行することにより当該他の計算
機が保持する計算機信頼度を取り込み、前記各プログラ
ム信頼度に対応する計算機信頼度を有する計算機を検索
し、当該検索結果に応じて前記複数のプログラム各々を
前記各計算機に割り付ける信頼度管理手段を設けたもの
である。
【０００９】また本発明は、複数の計算機がネットワー
クに接続され、複数のプログラムを前記各計算機に割り
付け、処理を実行する分散処理システムにおいて、少な
くとも１つの高信頼型計算機を設け、前記複数のプログ
ラム各々は自己が高信頼性を必要とする特殊プログラム
であるか、あるいは高信頼性を必要としない通常プログ
ラムであるかを示す信頼度フラグを有し、当該信頼度フ
ラグに基づいて前記特殊プログラムを前記高信頼型計算
に実行させ、また、前記通常プログラムを他の計算機に
実行させるようにしたものである。
クに接続され、複数のプログラムを前記各計算機に割り
付け、処理を実行する分散処理システムにおいて、少な
くとも１つの高信頼型計算機を設け、前記複数のプログ
ラム各々は自己が高信頼性を必要とする特殊プログラム
であるか、あるいは高信頼性を必要としない通常プログ
ラムであるかを示す信頼度フラグを有し、当該信頼度フ
ラグに基づいて前記特殊プログラムを前記高信頼型計算
に実行させ、また、前記通常プログラムを他の計算機に
実行させるようにしたものである。
【００１０】
【作用】複数の各計算機は予め自己の信頼度を保持して
おり、システム内で実行される複数のプログラムが、各
計算機が有する信頼度に基づいて各計算機に割り付けら
れるので、高信頼性を有する分散処理システムを実現す
ることが可能となる。
おり、システム内で実行される複数のプログラムが、各
計算機が有する信頼度に基づいて各計算機に割り付けら
れるので、高信頼性を有する分散処理システムを実現す
ることが可能となる。
【００１１】また、複数の各計算機は予め自己の計算機
信頼度を保持しており、システム内で実行すべきプログ
ラムの各々が必要とする信頼度を示すプログラム信頼度
が複数の計算機のうちの１の計算機に保持され、この１
の計算機が有する信頼度管理手段が他の計算機に対し問
合わせを実行し、問合わせにより他の計算機が保持する
計算機信頼度が取り込まれる。その後、各プログラム信
頼度に対応する計算機信頼度が検索され、この検索結果
に基づいて複数のプログラム各々が各計算機に割り付け
られるので、高信頼性を有する分散処理システムを実現
することが可能となる。
信頼度を保持しており、システム内で実行すべきプログ
ラムの各々が必要とする信頼度を示すプログラム信頼度
が複数の計算機のうちの１の計算機に保持され、この１
の計算機が有する信頼度管理手段が他の計算機に対し問
合わせを実行し、問合わせにより他の計算機が保持する
計算機信頼度が取り込まれる。その後、各プログラム信
頼度に対応する計算機信頼度が検索され、この検索結果
に基づいて複数のプログラム各々が各計算機に割り付け
られるので、高信頼性を有する分散処理システムを実現
することが可能となる。
【００１２】また、複数のプログラム各々は、自己が高
信頼性を必要とする特殊プログラムであるか、あるいは
高信頼性を必要としない通常プログラムであるかを示す
信頼度フラグが付され、この信頼度フラグにより、特殊
プログラムかあるいは通常プログラムかが判定され、特
殊プログラムはシステム内に設けられた高信頼型計算機
により実行され、通常プログラムは他の計算機にて実行
されるので、高信頼性を有する分散処理システムを実現
することが可能となる。
信頼性を必要とする特殊プログラムであるか、あるいは
高信頼性を必要としない通常プログラムであるかを示す
信頼度フラグが付され、この信頼度フラグにより、特殊
プログラムかあるいは通常プログラムかが判定され、特
殊プログラムはシステム内に設けられた高信頼型計算機
により実行され、通常プログラムは他の計算機にて実行
されるので、高信頼性を有する分散処理システムを実現
することが可能となる。
【００１３】
【実施例】本発明の実施例を図面を用いて説明する。図
１に本発明の実施例を示す。１１は計算機間で通信を行
なうためのネットワークである。本実施例では１本の金
属若しくは光ファイバによる通信ケーブルを想定してい
るが、これをリング(円状)形式，２重リンク形式または
その複合形式等に変更することも可能である。121乃至
１２５はそれぞれ計算機を示す。本実施例は各計算機に
その信頼度を与える。プロセッサ，ディスク，通信バス
等の２重化，３重化によって高信頼化されている場合、
それに応じて高い信頼度を与えている。また、高信頼化
されていない計算機であっても、大型計算機とワークス
テーションとでは信頼度が異なる。計算機の信頼度の求
め方の一例を以下に示す。
１に本発明の実施例を示す。１１は計算機間で通信を行
なうためのネットワークである。本実施例では１本の金
属若しくは光ファイバによる通信ケーブルを想定してい
るが、これをリング(円状)形式，２重リンク形式または
その複合形式等に変更することも可能である。121乃至
１２５はそれぞれ計算機を示す。本実施例は各計算機に
その信頼度を与える。プロセッサ，ディスク，通信バス
等の２重化，３重化によって高信頼化されている場合、
それに応じて高い信頼度を与えている。また、高信頼化
されていない計算機であっても、大型計算機とワークス
テーションとでは信頼度が異なる。計算機の信頼度の求
め方の一例を以下に示す。
【００１４】プロセッサ本体の誤り率をＦp 、プロセッ
サの個数（２重化，３重化）をＸp、ディスク本体の誤
り率をＦD 、ディスクの個数（２重化，３重化）を
ＸD 、通信バス（内部バス）本体の誤り率をＦC 、通信
バスの個数(２重化，３重化)をＸC とし、プロセッサ，
ディスク，通信バスの故障の重みをそれぞれ、Ｐ，Ｄ，
Ｃとして、 信頼度＝１００−（Ｐ×Ｆp＾Ｘp＋Ｄ×ＦD＾ＸD＋Ｃ×
ＦC＾ＸC） なお、Ｘ＾ＹはＸのＹ乗を表す。また、ＦP ，ＦD ，Ｆ
C はそれぞれ以下の不等式を満たす。
サの個数（２重化，３重化）をＸp、ディスク本体の誤
り率をＦD 、ディスクの個数（２重化，３重化）を
ＸD 、通信バス（内部バス）本体の誤り率をＦC 、通信
バスの個数(２重化，３重化)をＸC とし、プロセッサ，
ディスク，通信バスの故障の重みをそれぞれ、Ｐ，Ｄ，
Ｃとして、 信頼度＝１００−（Ｐ×Ｆp＾Ｘp＋Ｄ×ＦD＾ＸD＋Ｃ×
ＦC＾ＸC） なお、Ｘ＾ＹはＸのＹ乗を表す。また、ＦP ，ＦD ，Ｆ
C はそれぞれ以下の不等式を満たす。
【００１５】０＜Ｆp，ＦD，ＦC＜１ ここで、Ｆp＾Ｘpは複数個のプロセッサの内、全てが異
常となる確率である。Ｆp は上述の不等式を満たすの
で、２重化，３重化した場合に全てのプロセッサが異常
となる確率（Ｆp＾２，Ｆp＾３）は、２重化等が行なわ
れていない場合の確率（Ｆp ）よりも低くなる。全ての
プロセッサが異常となる確率にプロセッサの故障の重み
を掛けてプロセッサに関する故障計数Ｐ×Ｆp＾Ｘpを得
る。ディスク，通信バスも同様に故障計数を求める。故
障計数の総和が高いほど計算機の信頼性が低いので、一
定値（上述の例では１００）から故障計数の総和を引い
た値を計算機の信頼度としている。高信頼化されていな
い計算機同志でも、大型計算機とワークステーションの
信頼度が互いに異なるのは、プロセッサ，ディスク，通
信バス本体の誤り率自体が異なっているためである。
常となる確率である。Ｆp は上述の不等式を満たすの
で、２重化，３重化した場合に全てのプロセッサが異常
となる確率（Ｆp＾２，Ｆp＾３）は、２重化等が行なわ
れていない場合の確率（Ｆp ）よりも低くなる。全ての
プロセッサが異常となる確率にプロセッサの故障の重み
を掛けてプロセッサに関する故障計数Ｐ×Ｆp＾Ｘpを得
る。ディスク，通信バスも同様に故障計数を求める。故
障計数の総和が高いほど計算機の信頼性が低いので、一
定値（上述の例では１００）から故障計数の総和を引い
た値を計算機の信頼度としている。高信頼化されていな
い計算機同志でも、大型計算機とワークステーションの
信頼度が互いに異なるのは、プロセッサ，ディスク，通
信バス本体の誤り率自体が異なっているためである。
【００１６】分散処理システム構築時には、予め上述し
た計算式等を用いて各計算機の信頼度を計算し、この信
頼度を各計算機の主記憶装置等に記憶させておく。
た計算式等を用いて各計算機の信頼度を計算し、この信
頼度を各計算機の主記憶装置等に記憶させておく。
【００１７】１３１乃至１３７はプログラムである。プ
ログラムに対しても該プログラムが必要とする信頼度を
与える。プログラムに信頼度を与える方式として、プロ
グラムの種類によって決定する方式と、プログラムを起
動したユーザによって決定する方式がある。
ログラムに対しても該プログラムが必要とする信頼度を
与える。プログラムに信頼度を与える方式として、プロ
グラムの種類によって決定する方式と、プログラムを起
動したユーザによって決定する方式がある。
【００１８】プログラムの種類によって信頼度を決定す
る方式では、プログラムの起動前に予めその種類によっ
て信頼度を決定し、プログラムの実行ファイル自体、あ
るいは、テーブル等に記述する。例えば、以下に示すよ
うな指針にしたがって、プログラムに与えるべき信頼度
を決定する。
る方式では、プログラムの起動前に予めその種類によっ
て信頼度を決定し、プログラムの実行ファイル自体、あ
るいは、テーブル等に記述する。例えば、以下に示すよ
うな指針にしたがって、プログラムに与えるべき信頼度
を決定する。
【００１９】(1）管理プログラム：信頼度８０以上 「プログラム例」システム管理プログラム (2）サービスプログラム：信頼度７０以上８０未満 「プログラム例」通信管理プログラム，セキュリティ管
理プログラム (3）アプリケーションプログラム（上級）：信頼度６０
以上７０未満 「プログラム例」給与計算プログラム，列車運航管理プ
ログラム (4）アプリケーションプログラム（下級）：信頼度５０
以上６０未満 「プログラム例」プリンタ制御プログラム，グラフィッ
クス制御プログラム (5）ユーザプログラム：信頼度５０未満 「プログラム例」一般ユーザプログラム また、プログラムを起動したユーザによってそのプログ
ラムの信頼度を決定する方式は、ユーザそれぞれに信頼
度を与え、あるユーザが起動した全てのプログラムにそ
のユーザの信頼度を与えるものである。例えば、以下に
示すようにユーザを分類して各ユーザに信頼度を設定す
れば、システム管理者が起動するプログラムは全て信頼
度８０を必要とし、上級ユーザの起動する全てのプログ
ラムは信頼度５０を、下級ユーザの起動する全てのプロ
グラムは信頼度２０を必要とすることになる。
理プログラム (3）アプリケーションプログラム（上級）：信頼度６０
以上７０未満 「プログラム例」給与計算プログラム，列車運航管理プ
ログラム (4）アプリケーションプログラム（下級）：信頼度５０
以上６０未満 「プログラム例」プリンタ制御プログラム，グラフィッ
クス制御プログラム (5）ユーザプログラム：信頼度５０未満 「プログラム例」一般ユーザプログラム また、プログラムを起動したユーザによってそのプログ
ラムの信頼度を決定する方式は、ユーザそれぞれに信頼
度を与え、あるユーザが起動した全てのプログラムにそ
のユーザの信頼度を与えるものである。例えば、以下に
示すようにユーザを分類して各ユーザに信頼度を設定す
れば、システム管理者が起動するプログラムは全て信頼
度８０を必要とし、上級ユーザの起動する全てのプログ
ラムは信頼度５０を、下級ユーザの起動する全てのプロ
グラムは信頼度２０を必要とすることになる。
【００２０】(1）システム管理者：信頼度８０ (2）上級ユーザ：信頼度５０ (3）下級ユーザ：信頼度２０ プログラムは自己の必要な信頼度以上の信頼度を有する
計算機でのみ実行することができる。すなわち、図１で
はプログラム１３３は必要信頼度８０なので、信頼度９
０を有する計算機１２２でのみ実行することができる。
また、プログラム１３１は信頼度８を必要とするので、
信頼度８以上の計算機、すなわち、全ての計算機上で実
行することができる。計算機とプログラムに信頼度を与
えることにより、必要な信頼度に応じた計算機上で各プ
ログラムを実行することができるようになる。
計算機でのみ実行することができる。すなわち、図１で
はプログラム１３３は必要信頼度８０なので、信頼度９
０を有する計算機１２２でのみ実行することができる。
また、プログラム１３１は信頼度８を必要とするので、
信頼度８以上の計算機、すなわち、全ての計算機上で実
行することができる。計算機とプログラムに信頼度を与
えることにより、必要な信頼度に応じた計算機上で各プ
ログラムを実行することができるようになる。
【００２１】１４１は信頼度管理プログラムであり、各
計算機の信頼度情報を管理し、かつ、起動すべきプログ
ラムが必要とする信頼度と各計算機の信頼度とを比較す
ることによってプログラム実行に適した計算機を選択
し、選択した計算機上でプログラムを実行させるもので
ある。システムが立上げられたとき、最初に信頼度管理
プログラム１４１が起動される。図２に信頼度管理プロ
グラム１４１の処理の流れを、図３，図４に信頼度管理
プログラムが使用する２種類のテーブル（プログラム情
報テーブル，計算機情報テーブル）を示す。以下、信頼
度管理プログラム１４１の処理を説明する前に、プログ
ラム情報テーブル，計算機情報テーブルの内容について
の説明を行なう。
計算機の信頼度情報を管理し、かつ、起動すべきプログ
ラムが必要とする信頼度と各計算機の信頼度とを比較す
ることによってプログラム実行に適した計算機を選択
し、選択した計算機上でプログラムを実行させるもので
ある。システムが立上げられたとき、最初に信頼度管理
プログラム１４１が起動される。図２に信頼度管理プロ
グラム１４１の処理の流れを、図３，図４に信頼度管理
プログラムが使用する２種類のテーブル（プログラム情
報テーブル，計算機情報テーブル）を示す。以下、信頼
度管理プログラム１４１の処理を説明する前に、プログ
ラム情報テーブル，計算機情報テーブルの内容について
の説明を行なう。
【００２２】信頼度管理プログラムは、図１で示したプ
ログラム１３１〜１３７を起動するため、起動させるべ
きプログラムの情報から構成されるプログラム情報テー
ブルを有する。プログラム情報テーブルの内容例を図３
に示す。プログラム情報テーブルは起動順にプログラム
の情報を並べたテーブルであり、各プログラム情報はプ
ログラムの名称，必要とする信頼度，実行ファイルの位
置等から構成されている。信頼度管理プログラムはプロ
グラム情報テーブルから次々にプログラムを選択し、起
動させる。プログラム情報テーブルはシステム立上げ時
のプログラム構成からシステム構築者が作成するもので
ある。
ログラム１３１〜１３７を起動するため、起動させるべ
きプログラムの情報から構成されるプログラム情報テー
ブルを有する。プログラム情報テーブルの内容例を図３
に示す。プログラム情報テーブルは起動順にプログラム
の情報を並べたテーブルであり、各プログラム情報はプ
ログラムの名称，必要とする信頼度，実行ファイルの位
置等から構成されている。信頼度管理プログラムはプロ
グラム情報テーブルから次々にプログラムを選択し、起
動させる。プログラム情報テーブルはシステム立上げ時
のプログラム構成からシステム構築者が作成するもので
ある。
【００２３】計算機情報テーブルの内容例を図４に示
す。計算機情報テーブルは各計算機の名称，信頼度、並
びに、該計算機と通信するためのアドレス等をその要素
として含むテーブルである。計算機情報テーブルを検索
することによって、プログラムの必要とする以上の信頼
度を有した計算機を選択できる。
す。計算機情報テーブルは各計算機の名称，信頼度、並
びに、該計算機と通信するためのアドレス等をその要素
として含むテーブルである。計算機情報テーブルを検索
することによって、プログラムの必要とする以上の信頼
度を有した計算機を選択できる。
【００２４】図２を用いて、本発明の実施例におけるプ
ログラム実行の流れ２０を説明する。信頼度管理プログ
ラムは、第一に、各計算機の信頼度を調査する（ステッ
プ２１）。この調査は、信頼度管理プログラムがネット
ワーク内に接続された各計算機にブロードキャストを行
なって、その返答として各計算機に記憶されている信頼
度を入手することによって行なえる。信頼度管理プログ
ラムは各計算機から入手した信頼度から計算機情報テー
ブルを作成する（ステップ２２）。次に、信頼度管理プ
ログラムは、プログラム情報テーブルから起動すべきプ
ログラムを選択し（ステップ２３）、該プログラムに必
要な信頼度を入手する。さらに、入手した信頼度で計算
機情報テーブルを検索し、プログラムが必要とする以上
の信頼度を有する計算機を選択する（ステップ２４）。
ここで、必要信頼度以上の計算機が存在しなければエラ
ーとなる（ステップ２５）。必要信頼度以上の計算機が
存在すれば、選択された計算機の中で最も負荷の軽い計
算機を選択し（ステップ２６）、該計算機上でプログラ
ムを起動する（ステップ２７）。この時点で、プログラ
ム情報テーブル中の全てのプログラムを起動すれば処理
を終了する（ステップ２８）。未だ起動すべきプログラ
ムが残っているならば、処理２３以降の処理を繰り返す
ことになる。
ログラム実行の流れ２０を説明する。信頼度管理プログ
ラムは、第一に、各計算機の信頼度を調査する（ステッ
プ２１）。この調査は、信頼度管理プログラムがネット
ワーク内に接続された各計算機にブロードキャストを行
なって、その返答として各計算機に記憶されている信頼
度を入手することによって行なえる。信頼度管理プログ
ラムは各計算機から入手した信頼度から計算機情報テー
ブルを作成する（ステップ２２）。次に、信頼度管理プ
ログラムは、プログラム情報テーブルから起動すべきプ
ログラムを選択し（ステップ２３）、該プログラムに必
要な信頼度を入手する。さらに、入手した信頼度で計算
機情報テーブルを検索し、プログラムが必要とする以上
の信頼度を有する計算機を選択する（ステップ２４）。
ここで、必要信頼度以上の計算機が存在しなければエラ
ーとなる（ステップ２５）。必要信頼度以上の計算機が
存在すれば、選択された計算機の中で最も負荷の軽い計
算機を選択し（ステップ２６）、該計算機上でプログラ
ムを起動する（ステップ２７）。この時点で、プログラ
ム情報テーブル中の全てのプログラムを起動すれば処理
を終了する（ステップ２８）。未だ起動すべきプログラ
ムが残っているならば、処理２３以降の処理を繰り返す
ことになる。
【００２５】図２に示した処理２０を行なうことによっ
て、図１のプログラム１３１〜137が各プログラムの信
頼度に応じた計算機で起動される（各プログラムが各計
算機に割り付けられ、実行される）。ただし、起動され
るプログラムは予めプログラム情報テーブルに記述され
たもののみであり、これ以降ユーザが起動すべきプログ
ラムを追加することも起こり得る。このときの処理５０
を図５に示す。信頼度管理プログラム１４１は、プログ
ラム情報テーブルに記述された全てのプログラムを起動
した後、ユーザからのプログラム起動要求待ち状態とな
る（ステップ５１）。この待ち状態はユーザがプログラ
ム起動のコマンドを入力することによって解除される。
ユーザは起動したいプログラムと共に該プログラムが必
要とする信頼度を指定する。なお、プログラム起動要求
時にユーザが信頼度を指定しない場合は、任意の計算機
で起動可能とする。このとき、以降の処理ステップ５
２，５３，５６は行なわれない。
て、図１のプログラム１３１〜137が各プログラムの信
頼度に応じた計算機で起動される（各プログラムが各計
算機に割り付けられ、実行される）。ただし、起動され
るプログラムは予めプログラム情報テーブルに記述され
たもののみであり、これ以降ユーザが起動すべきプログ
ラムを追加することも起こり得る。このときの処理５０
を図５に示す。信頼度管理プログラム１４１は、プログ
ラム情報テーブルに記述された全てのプログラムを起動
した後、ユーザからのプログラム起動要求待ち状態とな
る（ステップ５１）。この待ち状態はユーザがプログラ
ム起動のコマンドを入力することによって解除される。
ユーザは起動したいプログラムと共に該プログラムが必
要とする信頼度を指定する。なお、プログラム起動要求
時にユーザが信頼度を指定しない場合は、任意の計算機
で起動可能とする。このとき、以降の処理ステップ５
２，５３，５６は行なわれない。
【００２６】信頼度管理プログラム１４１は、指定され
た信頼度で計算機情報テーブルを検索し、プログラムが
必要とする以上の信頼度を有する計算機を選択する（ス
テップ５２）。必要信頼度以上の計算機が存在しなけれ
ばエラーとなるので（ステップ５３）、ユーザにプログ
ラムを起動する計算機が存在しないことを通知する（ス
テップ５６）。必要信頼度以上の計算機が存在すれば、
選択された計算機の中で最も負荷の軽い計算機を選択し
（ステップ５４）、該計算機上でプログラムを起動する
（ステップ５５）。この後、プログラム起動要求待ち状
態に移行し、ユーザがプログラム起動を要求するまで待
つ。
た信頼度で計算機情報テーブルを検索し、プログラムが
必要とする以上の信頼度を有する計算機を選択する（ス
テップ５２）。必要信頼度以上の計算機が存在しなけれ
ばエラーとなるので（ステップ５３）、ユーザにプログ
ラムを起動する計算機が存在しないことを通知する（ス
テップ５６）。必要信頼度以上の計算機が存在すれば、
選択された計算機の中で最も負荷の軽い計算機を選択し
（ステップ５４）、該計算機上でプログラムを起動する
（ステップ５５）。この後、プログラム起動要求待ち状
態に移行し、ユーザがプログラム起動を要求するまで待
つ。
【００２７】なお、上述した信頼度管理プログラム１４
１の処理をシステム管理者が代行することもできる。
１の処理をシステム管理者が代行することもできる。
【００２８】図６に本発明の他の実施例を示す。１１は
図１と同様のネットワークを示す。３２１および３２２
は高信頼型計算機（フォールトトレラントコンピュー
タ）である。高信頼型計算機はプロセッサ，ディスク，
通信バス等の２重化，３重化によって、通常計算機に比
べて飛躍的に信頼性が高められているものとする。331
乃至３３３は通常計算機である。通常計算機はワークス
テーション，ミニコンピュータ，大型計算機等を含む
が、特に高信頼化されていないものとする。３４１およ
び３４２は特殊プログラム、３５１乃至３５５は通常プ
ログラムである。特殊プログラム，通常プログラムの区
別は各プログラムに対して設けられた信頼度フラグ３１
による。プログラムに対する信頼度フラグ３１がＯＮと
なっている場合、該プログラムは特殊プログラムであ
り、信頼度フラグ３１がＯＦＦならば通常プログラムで
ある。システムあるいはシステム管理者は実行すべきプ
ログラムの信頼度フラグ３１を調べ、該プログラムが特
殊プログラムであることを示すならば、高信頼型計算機
３２１あるいは３２２で実行させる。信頼度フラグ３１
が通常プログラムを示すならば、高信頼型計算機３２
１，３２２、および、通常計算機３３１乃至３３３のい
ずれかで実行させる。この信頼度フラグ３１によってプ
ログラムが信頼性を必要とするか否かを判断することが
でき、信頼性を必要とするプログラムを高信頼型計算機
でのみ実行することができるようになる。
図１と同様のネットワークを示す。３２１および３２２
は高信頼型計算機（フォールトトレラントコンピュー
タ）である。高信頼型計算機はプロセッサ，ディスク，
通信バス等の２重化，３重化によって、通常計算機に比
べて飛躍的に信頼性が高められているものとする。331
乃至３３３は通常計算機である。通常計算機はワークス
テーション，ミニコンピュータ，大型計算機等を含む
が、特に高信頼化されていないものとする。３４１およ
び３４２は特殊プログラム、３５１乃至３５５は通常プ
ログラムである。特殊プログラム，通常プログラムの区
別は各プログラムに対して設けられた信頼度フラグ３１
による。プログラムに対する信頼度フラグ３１がＯＮと
なっている場合、該プログラムは特殊プログラムであ
り、信頼度フラグ３１がＯＦＦならば通常プログラムで
ある。システムあるいはシステム管理者は実行すべきプ
ログラムの信頼度フラグ３１を調べ、該プログラムが特
殊プログラムであることを示すならば、高信頼型計算機
３２１あるいは３２２で実行させる。信頼度フラグ３１
が通常プログラムを示すならば、高信頼型計算機３２
１，３２２、および、通常計算機３３１乃至３３３のい
ずれかで実行させる。この信頼度フラグ３１によってプ
ログラムが信頼性を必要とするか否かを判断することが
でき、信頼性を必要とするプログラムを高信頼型計算機
でのみ実行することができるようになる。
【００２９】図７に本発明の第三の実施例を示す。１１
は図１，図６と同様のネットワークである。３２１，３
２２、および、３３１乃至３３３は図６と同様の計算機
である。４２１乃至４２６は各計算機上で動作している
プログラムである。このようなネットワークには、通
常、ネットワークに接続された各計算機上のハードウェ
アまたはソフトウェアを管理する管理プログラム４１１
が配置されている。管理プログラム４１１の例として、
ネットワークに接続された各計算機の性能，入出力機器
等を管理し、ソフトウェア実行時に最適な計算機を指定
するハードウェア管理プログラムがある。別の例とし
て、各計算機上に存在するサービスプログラムを管理
し、ユーザプログラムの要求を適切なサービスプログラ
ムに依頼するソフトウェア管理プログラムがある。な
お、基本的には、同種の管理プログラムはシステム内に
唯一つ起動されるものである。このような管理プログラ
ム４１１は高信頼型計算機３２１，３２２のいずれかに
おいて実行される。これにより、管理プログラムを通常
の分散処理システムに比べて高信頼性を有するものとす
ることができる。
は図１，図６と同様のネットワークである。３２１，３
２２、および、３３１乃至３３３は図６と同様の計算機
である。４２１乃至４２６は各計算機上で動作している
プログラムである。このようなネットワークには、通
常、ネットワークに接続された各計算機上のハードウェ
アまたはソフトウェアを管理する管理プログラム４１１
が配置されている。管理プログラム４１１の例として、
ネットワークに接続された各計算機の性能，入出力機器
等を管理し、ソフトウェア実行時に最適な計算機を指定
するハードウェア管理プログラムがある。別の例とし
て、各計算機上に存在するサービスプログラムを管理
し、ユーザプログラムの要求を適切なサービスプログラ
ムに依頼するソフトウェア管理プログラムがある。な
お、基本的には、同種の管理プログラムはシステム内に
唯一つ起動されるものである。このような管理プログラ
ム４１１は高信頼型計算機３２１，３２２のいずれかに
おいて実行される。これにより、管理プログラムを通常
の分散処理システムに比べて高信頼性を有するものとす
ることができる。
【００３０】なお、図１乃至図５で示した信頼度管理プ
ログラムを用い、信頼度の取り得る値を２値（０と１）
に制限すれば、上記の図６，図７に示したような管理が
可能である。
ログラムを用い、信頼度の取り得る値を２値（０と１）
に制限すれば、上記の図６，図７に示したような管理が
可能である。
【００３１】
【発明の効果】本発明によれば、システム全体の性能低
下を起こすことなく、システム全体の信頼性を向上させ
ることができる。
下を起こすことなく、システム全体の信頼性を向上させ
ることができる。
【図１】本発明の一実施例である分散処理システムの全
体構成図である。
体構成図である。
【図２】本発明の一実施例に係る信頼度管理プログラム
の処理フローの説明図である。
の処理フローの説明図である。
【図３】本発明の一実施例に係るプログラム情報テーブ
ルの構成例を示す図である。
ルの構成例を示す図である。
【図４】本発明の一実施例に係る計算機情報テーブルの
構成例を示す図である。
構成例を示す図である。
【図５】プログラム追加時の信頼度管理プログラム処理
フローの説明図である。
フローの説明図である。
【図６】本発明の他の実施例である分散処理システムの
全体構成図である。
全体構成図である。
【図７】本発明の他の実施例である分散処理システムの
全体構成図である。
全体構成図である。
１１…ネットワーク、２０，５０…信頼度管理プログラ
ムの処理、３１…信頼度フラグ、１２１〜１２５…計算
機、１３１〜１３７および４２１乃至４２６…プログラ
ム、１４１…信頼度管理プログラム、３２１，３２２…
高信頼型計算機、３３１〜３３３…通常計算機、３４
１，３４２…特殊プログラム、３５１〜３５５…通常プ
ログラム、４１１…管理プログラム。
ムの処理、３１…信頼度フラグ、１２１〜１２５…計算
機、１３１〜１３７および４２１乃至４２６…プログラ
ム、１４１…信頼度管理プログラム、３２１，３２２…
高信頼型計算機、３３１〜３３３…通常計算機、３４
１，３４２…特殊プログラム、３５１〜３５５…通常プ
ログラム、４１１…管理プログラム。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 15/16 380 G06F 9/46 340 G06F 11/16 310
Claims (5)
- 【請求項１】複数の計算機がネットワークに接続され、
複数のプログラムを前記各計算機に割り付け、処理を実
行する分散処理システムにおいて、 前記各計算機は予め自己の信頼度を示す計算機信頼度を
保持し、 前記複数の計算機のうち１の計算機は、前記システム内
で実行すべき複数のプログラムの各々が必要とする信頼
度を示すプログラム信頼度を有し、他の計算機が保持す
る計算機信頼度を取り込み、前記プログラム信頼度と前
記計算機信頼度に基づいて、プログラムの実行が可能な
計算機が検索された場合に、当該計算機に当該プログラ
ムを割り付ける信頼度管理手段を有することを特徴とす
る高信頼型分散処理システム。 - 【請求項２】請求項１において、前記計算機信頼度は、
当該計算機内の少なくともプロセッサ自信の誤り率と当
該プロセッサの数との関係から定められることを特徴と
する高信頼型分散処理システム。 - 【請求項３】請求項１において、前記１の計算機は前記
複数のプログラム各々の名称と当該各プログラムが必要
とする信頼度との対応関係を示すプログラム情報テーブ
ルを有することを特徴とする高信頼型分散処理システ
ム。 - 【請求項４】請求項１において、前記信頼度管理手段
は、前記他の計算機に対し問い合わせを実行することに
より、当該他の計算機が保持する計算機信頼度を取り込
み、当該取り込んだ各計算機信頼度、計算機名称及び計
算機アドレスとの対応関係を示す計算機情報テーブルを
作成することを特徴とする高信頼分散処理システム。 - 【請求項５】請求項１において、前記信頼度管理手段
は、前記各プログラム信頼度以上の計算機信頼度を有す
る計算機を検索結果として選択することを特徴とする高
信頼型分散処理システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4057730A JP2812045B2 (ja) | 1992-03-16 | 1992-03-16 | 高信頼型分散処理システム |
| US08/030,547 US5720024A (en) | 1992-03-16 | 1993-03-12 | Highly reliable distributed computing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4057730A JP2812045B2 (ja) | 1992-03-16 | 1992-03-16 | 高信頼型分散処理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05257908A JPH05257908A (ja) | 1993-10-08 |
| JP2812045B2 true JP2812045B2 (ja) | 1998-10-15 |
Family
ID=13064042
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4057730A Expired - Fee Related JP2812045B2 (ja) | 1992-03-16 | 1992-03-16 | 高信頼型分散処理システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5720024A (ja) |
| JP (1) | JP2812045B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7267666B1 (en) * | 1995-04-20 | 2007-09-11 | Acist Medical Systems, Inc. | Angiographic injector system with multiple processor redundancy |
| US5964875A (en) * | 1997-09-02 | 1999-10-12 | Compaq Computer Corporation | Method and apparatus for identification of features associated with computers |
| JP3468100B2 (ja) | 1998-06-15 | 2003-11-17 | 日本電気株式会社 | 高信頼度システム、結合関係生成装置及び方法、並びに記録媒体 |
| JP3360719B2 (ja) * | 1998-06-19 | 2002-12-24 | 日本電気株式会社 | ディスクアレイクラスタリング通報方法およびシステム |
| JP2004280741A (ja) * | 2003-03-19 | 2004-10-07 | Hitachi Ltd | リソース信頼性判定システム及び方法 |
| DE10328059A1 (de) * | 2003-06-23 | 2005-01-13 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Überwachung eines verteilten Systems |
| DE102005061393A1 (de) * | 2005-12-22 | 2007-07-05 | Robert Bosch Gmbh | Verfahren zur Verteilung von Softwaremodulen |
| CN102754079A (zh) * | 2010-02-23 | 2012-10-24 | 富士通株式会社 | 多核处理器***、控制程序、以及控制方法 |
| JP5325827B2 (ja) * | 2010-03-31 | 2013-10-23 | 株式会社日立製作所 | ジョブスケジュールシステム、ジョブスケジュール管理方法及びプログラム。 |
| US20120168513A1 (en) * | 2010-12-30 | 2012-07-05 | Honeywell International Inc. | Bar code imagers |
| CN104679893A (zh) * | 2015-03-18 | 2015-06-03 | 成都金本华科技股份有限公司 | 一种基于大数据的信息检索方法 |
| CN104679897A (zh) * | 2015-03-18 | 2015-06-03 | 成都金本华科技股份有限公司 | 一种大数据环境下的数据检索方法 |
| CN104679896A (zh) * | 2015-03-18 | 2015-06-03 | 成都金本华科技股份有限公司 | 一种大数据环境下的智能检索方法 |
| US11044141B2 (en) | 2019-07-09 | 2021-06-22 | Phillip N Hughes | High density, high availability compute system |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4029952A (en) * | 1973-11-06 | 1977-06-14 | Westinghouse Electric Corporation | Electric power plant having a multiple computer system for redundant control of turbine and steam generator operation |
| US4356546A (en) * | 1980-02-05 | 1982-10-26 | The Bendix Corporation | Fault-tolerant multi-computer system |
| JPS62135951A (ja) * | 1985-12-10 | 1987-06-18 | Canon Inc | ネツトワ−クシステム |
| US5327553A (en) * | 1989-12-22 | 1994-07-05 | Tandem Computers Incorporated | Fault-tolerant computer system with /CONFIG filesystem |
| JPH03211657A (ja) * | 1990-01-17 | 1991-09-17 | Hitachi Ltd | 計算機システム |
| US5271023A (en) * | 1991-06-03 | 1993-12-14 | Motorola, Inc. | Uninterruptable fault tolerant data processor |
-
1992
- 1992-03-16 JP JP4057730A patent/JP2812045B2/ja not_active Expired - Fee Related
-
1993
- 1993-03-12 US US08/030,547 patent/US5720024A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05257908A (ja) | 1993-10-08 |
| US5720024A (en) | 1998-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8769132B2 (en) | Flexible failover policies in high availability computing systems | |
| US7849221B2 (en) | Online instance deletion in a multi-instance computer system | |
| US7441033B2 (en) | On demand node and server instance allocation and de-allocation | |
| US6564252B1 (en) | Scalable storage system with unique client assignment to storage server partitions | |
| JP2812045B2 (ja) | 高信頼型分散処理システム | |
| EP1099164B1 (en) | Method and program for processing administrative requests of a distributed network application executing in a clustered computing environment | |
| US7437460B2 (en) | Service placement for enforcing performance and availability levels in a multi-node system | |
| US6622259B1 (en) | Non-disruptive migration of coordinator services in a distributed computer system | |
| US20030217088A1 (en) | Multiple computer system and method for assigning logical computers on the same system | |
| US20050262508A1 (en) | Computer system and a method for controlling a computer system | |
| EP1654649B1 (en) | On demand node and server instance allocation and de-allocation | |
| US20080126706A1 (en) | Recoverable Cache Preload in Clustered Computer System | |
| US7475199B1 (en) | Scalable network file system | |
| US20030200222A1 (en) | File Storage system having separation of components | |
| US8082344B2 (en) | Transaction manager virtualization | |
| CN111209142A (zh) | 跨数据库的事务管理方法、装置、设备及存储介质 | |
| CN101329681A (zh) | 管理共享文件***的方法和*** | |
| JP5512442B2 (ja) | ディザスタリカバリシステムのための管理装置、方法及びプログラム | |
| EP0747812A2 (en) | Customer information control system and method with API start and cancel transaction functions in a loosely coupled parallel processing environment | |
| KR19990013389A (ko) | 사건을 롤업하는 방법 및 장치 | |
| US7275078B2 (en) | Distributed web CGI architecture | |
| US20050086430A1 (en) | Method, system, and program for designating a storage group preference order | |
| US7590811B1 (en) | Methods and system for improving data and application availability in clusters | |
| US20050097555A1 (en) | Method, system and program product for processing a transaction | |
| US7558858B1 (en) | High availability infrastructure with active-active designs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |