JP2726001B2 - コンピユータ・システムにおける誤り回復方法 - Google Patents
コンピユータ・システムにおける誤り回復方法Info
- Publication number
- JP2726001B2 JP2726001B2 JP6102395A JP10239594A JP2726001B2 JP 2726001 B2 JP2726001 B2 JP 2726001B2 JP 6102395 A JP6102395 A JP 6102395A JP 10239594 A JP10239594 A JP 10239594A JP 2726001 B2 JP2726001 B2 JP 2726001B2
- Authority
- JP
- Japan
- Prior art keywords
- master
- write lock
- shadow
- data
- computer 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/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
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2035—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant without idle spare hardware
-
- 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
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2023—Failover techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/176—Support for shared access to files; File sharing support
- G06F16/1767—Concurrency control, e.g. optimistic or pessimistic approaches
- G06F16/1774—Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/184—Distributed file systems implemented as replicated file system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/825—Indexing scheme relating to error detection, to error correction, and to monitoring the problem or solution involving locking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Hardware Redundancy (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Description
【0001】
【産業上の利用分野】本発明は、分散処理を行なうコン
ピユータ・システム(以下、分散コンピユータ・システ
ムという)の動作に関する。より詳細に言えば、本発明
は、夫々のノードが少なくとも1つの複製されたデータ
・オブジエクトのコピーにアクセスする複数個の処理ノ
ードを有する分散コンピユータ・システムにおいて、複
製されたデータ・オブジエクトへのアクセスを管理する
方法及び装置を必要とする分散コンピユータ・システム
に関する。更に詳細に言えば、本発明は、分散された複
数のプロセス(処理ノード)の1つに対して、データ項
目の更新処理の許可を与える書き込みロツクの管理に関
する。
ピユータ・システム(以下、分散コンピユータ・システ
ムという)の動作に関する。より詳細に言えば、本発明
は、夫々のノードが少なくとも1つの複製されたデータ
・オブジエクトのコピーにアクセスする複数個の処理ノ
ードを有する分散コンピユータ・システムにおいて、複
製されたデータ・オブジエクトへのアクセスを管理する
方法及び装置を必要とする分散コンピユータ・システム
に関する。更に詳細に言えば、本発明は、分散された複
数のプロセス(処理ノード)の1つに対して、データ項
目の更新処理の許可を与える書き込みロツクの管理に関
する。
【0002】
【従来の技術】分散コンピユータ・システムは、通信ネ
ツトワークを用いて複数個のコンピユータ・システムを
リンクすることによつて作られている。分散コンピユー
タ・システムは、しばしば、独立したコンピユータ・シ
ステムの中に常駐するデータを共有する能力を持つてい
る。複製されたデータのコンピユータ・システムは、そ
のデータ・オブジエクトを用いた各処理ノードを対象と
するデータの複製データのコピーを与えることによつて
データの共有を行なつている。複製されたデータのコン
ピユータ・システムは、必要なデータを検索し、あるい
は供給するためにネツトワークを介してメツセージを送
る必要を無くすことによつて、各プロセツサに対するア
クセスの時間を小さくすることができる。複製されたデ
ータ・オブジエクトは、複数個の分散コンピユータ・シ
ステムのために物理的に複製されたものであつて、複数
のコンピユータ・システムの1つに存在するデータの論
理的単位である。通常、複製されたデータ・オブジエク
トのコピーは、分散コンピユータ・システムのメモリ中
に保持されている。
ツトワークを用いて複数個のコンピユータ・システムを
リンクすることによつて作られている。分散コンピユー
タ・システムは、しばしば、独立したコンピユータ・シ
ステムの中に常駐するデータを共有する能力を持つてい
る。複製されたデータのコンピユータ・システムは、そ
のデータ・オブジエクトを用いた各処理ノードを対象と
するデータの複製データのコピーを与えることによつて
データの共有を行なつている。複製されたデータのコン
ピユータ・システムは、必要なデータを検索し、あるい
は供給するためにネツトワークを介してメツセージを送
る必要を無くすことによつて、各プロセツサに対するア
クセスの時間を小さくすることができる。複製されたデ
ータ・オブジエクトは、複数個の分散コンピユータ・シ
ステムのために物理的に複製されたものであつて、複数
のコンピユータ・システムの1つに存在するデータの論
理的単位である。通常、複製されたデータ・オブジエク
トのコピーは、分散コンピユータ・システムのメモリ中
に保持されている。
【0003】また、複製されたデータ・オブジエクト
は、データ・オブジエクトをローカルで(局所的に)直
接に更新するのを可能とすることによつて更新処理速度
を向上する。然しながら、複製されたデータのコンピユ
ータ・システムは、多数のデータ・オブジエクトのコピ
ーを作ることになるから、制御に関して問題を生じる。
分散コンピユータ・システムは、データのすべてのコピ
ーが一貫性を保つていることを保証するために、データ
の更新を制御するための何らかの手段を持たなければな
らない。
は、データ・オブジエクトをローカルで(局所的に)直
接に更新するのを可能とすることによつて更新処理速度
を向上する。然しながら、複製されたデータのコンピユ
ータ・システムは、多数のデータ・オブジエクトのコピ
ーを作ることになるから、制御に関して問題を生じる。
分散コンピユータ・システムは、データのすべてのコピ
ーが一貫性を保つていることを保証するために、データ
の更新を制御するための何らかの手段を持たなければな
らない。
【0004】従来のシステムは、分散コンピユータ・シ
ステムの1つのコンピユータ・システムの中に、マスタ
(親の)データ・オブジエクト・コピーを設定すること
によつてデータの一貫性を制御している。マスタ・デー
タ・オブジエクト・コピーは、常に有効であると見做さ
れる。マスタ・データ・オブジエクト・コピーの更新以
外の、システムによるデータ・オブジエクトの更新は、
データ・オブジエクトを更新し、かつ、それをすべての
複製処理装置に転送するために、マスタ処理ノードに更
新要求を送ることが必要である。この方法は、マスタ・
データ・オブジエクトの更新及びその更新データの転送
が行なわれるので、ローカルの応答時間を低下する短所
を持つている。
ステムの1つのコンピユータ・システムの中に、マスタ
(親の)データ・オブジエクト・コピーを設定すること
によつてデータの一貫性を制御している。マスタ・デー
タ・オブジエクト・コピーは、常に有効であると見做さ
れる。マスタ・データ・オブジエクト・コピーの更新以
外の、システムによるデータ・オブジエクトの更新は、
データ・オブジエクトを更新し、かつ、それをすべての
複製処理装置に転送するために、マスタ処理ノードに更
新要求を送ることが必要である。この方法は、マスタ・
データ・オブジエクトの更新及びその更新データの転送
が行なわれるので、ローカルの応答時間を低下する短所
を持つている。
【0005】複製されたデータを制御する他の手段は、
例えば、1992年10月16日に出願され、「複製さ
れたオブジエクト用の移動書込みロツク(Moving Write
Lock for Riplicated Objects)」と題する発明の名称
を付された米国特許出願第07/961757号(特願
平5−240012号)に記載されている。この米国特
許出願の発明は、ただ1つの「書込みロツク」が分散コ
ンピユータ・システム中に存在することと、要求時に各
プロセスに書込みロツクを渡すこととが要求される。デ
ータ・オブジエクトの更新は、「書込みロツク」を保持
しているプロセスだけしか遂行することができない。
「書込みロツク」を保持しているプロセスは、ローカル
のデータ・オブジエクト・コピーを更新することができ
る。従つて、「書込みロツク」を保持しているプロセス
は、データ・オブジエクト・コピーを更新して、他のプ
ロセスに転送するために、マスタ・プロセツサにその更
新されたデータ・オブジエクト・コピーを送る。
例えば、1992年10月16日に出願され、「複製さ
れたオブジエクト用の移動書込みロツク(Moving Write
Lock for Riplicated Objects)」と題する発明の名称
を付された米国特許出願第07/961757号(特願
平5−240012号)に記載されている。この米国特
許出願の発明は、ただ1つの「書込みロツク」が分散コ
ンピユータ・システム中に存在することと、要求時に各
プロセスに書込みロツクを渡すこととが要求される。デ
ータ・オブジエクトの更新は、「書込みロツク」を保持
しているプロセスだけしか遂行することができない。
「書込みロツク」を保持しているプロセスは、ローカル
のデータ・オブジエクト・コピーを更新することができ
る。従つて、「書込みロツク」を保持しているプロセス
は、データ・オブジエクト・コピーを更新して、他のプ
ロセスに転送するために、マスタ・プロセツサにその更
新されたデータ・オブジエクト・コピーを送る。
【0006】複数個の分散プロセスのうち、どのプロセ
スをマスタにするかを決める方法の1例は、1992年
10月16日に出願され、「データ処理システムにおけ
る競争の勝利者の決定(Determining a Winner of a Ra
ce in a Data Processing System)」と題する発明の名
称を付された米国特許出願第07/961750号に記
載されている。リソースを将来的に制御する各処理ノー
ドの間で起きる「競争(race)」は、「共有制御フアイ
ル(share control file)」中において、書込み制御を
最先に設定するプロセスをマスタ・プロセスの地位に任
命することになる。1つの処理ノードによつてこの共有
制御フアイルが設定された後には、他のプロセスは「影
の(shadow)」地位に任命される。マスタ処理ノードの
エラーはマスタ処理ノードを再評価する動作を生じる。
スをマスタにするかを決める方法の1例は、1992年
10月16日に出願され、「データ処理システムにおけ
る競争の勝利者の決定(Determining a Winner of a Ra
ce in a Data Processing System)」と題する発明の名
称を付された米国特許出願第07/961750号に記
載されている。リソースを将来的に制御する各処理ノー
ドの間で起きる「競争(race)」は、「共有制御フアイ
ル(share control file)」中において、書込み制御を
最先に設定するプロセスをマスタ・プロセスの地位に任
命することになる。1つの処理ノードによつてこの共有
制御フアイルが設定された後には、他のプロセスは「影
の(shadow)」地位に任命される。マスタ処理ノードの
エラーはマスタ処理ノードを再評価する動作を生じる。
【0007】本発明が対象としている技術課題は、複製
されたデータ・オブジエクトの書き込みロツク管理を用
いた分散コンピユータ・システムにエラーを許容する特
性(フオールトトレラント特性)を与えることである。
フオールトトレラント特性は、マスタ・プロセスのエラ
ーに起因して、データ、または更新データが喪失しない
ことを保証することが要求される。上記したような特性
を持つ従来のシステムは、再初期化されなければならな
いマスタ・プロセスの決定処理動作と、書込みロツク制
御とを必要とする。この方法は、若しローカルに更新さ
れたデータ・オブジエクトの複製がマスタ・プロセス、
または他の複製プロセスに転送されなければ、データの
喪失を生じることになる。
されたデータ・オブジエクトの書き込みロツク管理を用
いた分散コンピユータ・システムにエラーを許容する特
性(フオールトトレラント特性)を与えることである。
フオールトトレラント特性は、マスタ・プロセスのエラ
ーに起因して、データ、または更新データが喪失しない
ことを保証することが要求される。上記したような特性
を持つ従来のシステムは、再初期化されなければならな
いマスタ・プロセスの決定処理動作と、書込みロツク制
御とを必要とする。この方法は、若しローカルに更新さ
れたデータ・オブジエクトの複製がマスタ・プロセス、
または他の複製プロセスに転送されなければ、データの
喪失を生じることになる。
【0008】
【発明が解決しようとする課題】本発明の目的は、複製
されたデータ・オブジエクトを持ち、フオールトトレラ
ントな分散コンピユータ・システムを提供することにあ
る。
されたデータ・オブジエクトを持ち、フオールトトレラ
ントな分散コンピユータ・システムを提供することにあ
る。
【0009】本発明の他の目的は、マスタ・プロセスの
誤りによつてデータの喪失を惹起しないことを保証する
ことにある。
誤りによつてデータの喪失を惹起しないことを保証する
ことにある。
【0010】本発明の他の目的は、現在、書き込みロツ
クを保持しているプロセスがマスタ・プロセスになるた
めの最先の順位を保証することである。
クを保持しているプロセスがマスタ・プロセスになるた
めの最先の順位を保証することである。
【0011】
【課題を解決するための手段】本発明は分散コンピユー
タ・システム中の書き込みロツクを管理する方法及び装
置に向けられている。
タ・システム中の書き込みロツクを管理する方法及び装
置に向けられている。
【0012】本発明は書き込みロツク制御システムにお
けるマスタ・プロセスの誤りを回復する改良された装置
及び方法を与える。本発明は、どの影のプロセス(shad
ow process)が最も新しいデータ・オブジエクトを持つ
ているかを決定することと、最も新しいデータを持つて
いる影のプロセスをマスタにする試みとによつて、新し
いマスタ・プロセスを指定することがデータの一貫性を
喪失しないことを保証する装置及び方法をその目的とし
ている。
けるマスタ・プロセスの誤りを回復する改良された装置
及び方法を与える。本発明は、どの影のプロセス(shad
ow process)が最も新しいデータ・オブジエクトを持つ
ているかを決定することと、最も新しいデータを持つて
いる影のプロセスをマスタにする試みとによつて、新し
いマスタ・プロセスを指定することがデータの一貫性を
喪失しないことを保証する装置及び方法をその目的とし
ている。
【0013】本発明は、複数個のデータ・オブジエクト
の各データ・オブジエクトが複数個のアドレス空間中に
複製されており、複数個のプロセスのうちの1つはデー
タ・オブジエクトのマスタ・プロセスに、残りのすべて
のプロセスは影のプロセスに指定されてアクセスを求
め、当該マスタ・プロセスは、最大1つのプロセスに複
製されたデータを更新させることを許可する書き込みロ
ツクの共有を制御するようなコンピユータ・システムで
あつて、メモリを持つ少なくとも1つのコンピユータ・
プロセツサを有するコンピユータ・システムにおいて、
プロセスの誤りを回復する方法である。この方法は、マ
スタ・プロセスの誤りの指標を、影のプロセスの少なく
とも1つにおいて受け取り、影のプロセスの1つが書き
込みロツクを現在保持しているか否かを決定するテスト
を行い、若しそのプロセスが書き込みロツクを現在保持
しているならば、影のプロセスのうちの1つへ、マスタ
・プロセスの制御を転送し、若しそのプロセスが書き込
みロツクを現在保持していなければ、影のプロセスのう
ちのどのプロセスが書き込みロツクを保持しているかを
決定するテストを行なうとともに、書き込みロツクを保
持しているその影のプロセスに、それ自身をマスタ・プ
ロセスとして設定する要求を行なう。
の各データ・オブジエクトが複数個のアドレス空間中に
複製されており、複数個のプロセスのうちの1つはデー
タ・オブジエクトのマスタ・プロセスに、残りのすべて
のプロセスは影のプロセスに指定されてアクセスを求
め、当該マスタ・プロセスは、最大1つのプロセスに複
製されたデータを更新させることを許可する書き込みロ
ツクの共有を制御するようなコンピユータ・システムで
あつて、メモリを持つ少なくとも1つのコンピユータ・
プロセツサを有するコンピユータ・システムにおいて、
プロセスの誤りを回復する方法である。この方法は、マ
スタ・プロセスの誤りの指標を、影のプロセスの少なく
とも1つにおいて受け取り、影のプロセスの1つが書き
込みロツクを現在保持しているか否かを決定するテスト
を行い、若しそのプロセスが書き込みロツクを現在保持
しているならば、影のプロセスのうちの1つへ、マスタ
・プロセスの制御を転送し、若しそのプロセスが書き込
みロツクを現在保持していなければ、影のプロセスのう
ちのどのプロセスが書き込みロツクを保持しているかを
決定するテストを行なうとともに、書き込みロツクを保
持しているその影のプロセスに、それ自身をマスタ・プ
ロセスとして設定する要求を行なう。
【0014】
【実施例】本発明は分散処理を行なうコンピユータ・シ
ステムの環境において実行される。この環境は通信ネツ
トワークによつてリンクされた複数個のコンピユータを
含んでいる。他の実施例として、本発明は、夫々のプロ
セス(処理ノード)が独立したアドレス空間を持つてい
る複数個のプロセスの実行を、単一のコンピユータ(例
えば単一のCPU)がサポートするマルチプログラミン
グ・システムにおいても適用することができる。
ステムの環境において実行される。この環境は通信ネツ
トワークによつてリンクされた複数個のコンピユータを
含んでいる。他の実施例として、本発明は、夫々のプロ
セス(処理ノード)が独立したアドレス空間を持つてい
る複数個のプロセスの実行を、単一のコンピユータ(例
えば単一のCPU)がサポートするマルチプログラミン
グ・システムにおいても適用することができる。
【0015】本発明の良好な実施例はリンクされた複数
のコンピユータにより実施される。各コンピユータ・シ
ステムは図1に示したコンピユータ・システム100を
構成するために示された装置を持つている。処理ノード
は中央処理装置、即ちCPU102により与えられる。
CPU102はランダム・アクセス・メモリ(RAM)
104の中にストアされたインストラクシヨン及びデー
タを用いて動作する。長いデータ項目をストアするスト
レージ装置はデイスク制御装置120によつて制御され
る1台、またはそれ以上のデイスク・ストレージ装置1
22で与えられる。ストレージ媒体の他の種類として、
テープ、CD−ROM、またはWORM(write once,
Read Many)装置を含む他のストレージ装置を用いるこ
とができる。また、データ、またはコンピユータを動作
するインストラクシヨンをストアするために、交換可能
なストレージ媒体を用いることができる。システムの操
作者はI/O制御装置112によつて制御されるI/O
装置を介してシステムと対話することができる。表示装
置114は操作者にデータを表示し、他方、キーボード
及び指示装置118によつて、システムの操作者はコン
ピユータ・システムを管理することができる。通信アダ
プタ106はこの処理装置と、ネツトワーク・インター
フエース108によつて接続されているネツトワーク中
の他のシステムとの間の通信を制御する。
のコンピユータにより実施される。各コンピユータ・シ
ステムは図1に示したコンピユータ・システム100を
構成するために示された装置を持つている。処理ノード
は中央処理装置、即ちCPU102により与えられる。
CPU102はランダム・アクセス・メモリ(RAM)
104の中にストアされたインストラクシヨン及びデー
タを用いて動作する。長いデータ項目をストアするスト
レージ装置はデイスク制御装置120によつて制御され
る1台、またはそれ以上のデイスク・ストレージ装置1
22で与えられる。ストレージ媒体の他の種類として、
テープ、CD−ROM、またはWORM(write once,
Read Many)装置を含む他のストレージ装置を用いるこ
とができる。また、データ、またはコンピユータを動作
するインストラクシヨンをストアするために、交換可能
なストレージ媒体を用いることができる。システムの操
作者はI/O制御装置112によつて制御されるI/O
装置を介してシステムと対話することができる。表示装
置114は操作者にデータを表示し、他方、キーボード
及び指示装置118によつて、システムの操作者はコン
ピユータ・システムを管理することができる。通信アダ
プタ106はこの処理装置と、ネツトワーク・インター
フエース108によつて接続されているネツトワーク中
の他のシステムとの間の通信を制御する。
【0016】コンピユータ・システム100は、マイク
ロコンピユータ、ミニコンピユータ及びメインフレーム
・コンピユータを含む任意の公知のコンピユータ・シス
テムであつてよい。本発明の良好な実施例において、I
BM社のパーソナル・コンピユータ・システム、PS/2、
またはIBM社のRISC SYSTEM/6000のフアミリー(PS/
2、RISC SYSTEM/6000はIBM社の商標)等のコンピユ
ータ・システムの使用を想定している。然しながら、サ
ン社(Sun)、またはヒユーレツト・パツカード社など
の他の会社のワークステーシヨン及びコンパツク社(Co
mpaq)、またはアツプル社のコンピユータも使用するこ
とができる。
ロコンピユータ、ミニコンピユータ及びメインフレーム
・コンピユータを含む任意の公知のコンピユータ・シス
テムであつてよい。本発明の良好な実施例において、I
BM社のパーソナル・コンピユータ・システム、PS/2、
またはIBM社のRISC SYSTEM/6000のフアミリー(PS/
2、RISC SYSTEM/6000はIBM社の商標)等のコンピユ
ータ・システムの使用を想定している。然しながら、サ
ン社(Sun)、またはヒユーレツト・パツカード社など
の他の会社のワークステーシヨン及びコンパツク社(Co
mpaq)、またはアツプル社のコンピユータも使用するこ
とができる。
【0017】分散処理システムは図2に示されている。
各処理ノード202、204、206、208、210
は、プロセツサ間の通信を行なうネツトワーク200に
接続されている。図2のデイスク・ストレージ装置21
2によつて示されたように、付加的な不揮発性ストレー
ジ装置をネツトワークに関連付けることができる。他の
例として、処理ノードの1つの中の不揮発性ストレージ
装置をネツトワークの不揮発性ストレージ装置として使
用することもできる。
各処理ノード202、204、206、208、210
は、プロセツサ間の通信を行なうネツトワーク200に
接続されている。図2のデイスク・ストレージ装置21
2によつて示されたように、付加的な不揮発性ストレー
ジ装置をネツトワークに関連付けることができる。他の
例として、処理ノードの1つの中の不揮発性ストレージ
装置をネツトワークの不揮発性ストレージ装置として使
用することもできる。
【0018】ネツトワーク200はLAN、WAN、A
TM等を含む任意の型式のネツトワークであつてよい。
物理的ネツトワークのプロトコルは、イーサネツト、ま
たはトークン・リング等のプロトコルを用いることがで
き、そして、TCP/IP、またはNetbios、ま
たはNovell Netware等の通信プロトコル
がネツトワークを制御することができる。サン・マイク
ロシステムズのNFS技術、またはCMU AFS技術
に基づくプログラムによつて、ネツトワーク・フアイル
・システムの管理を与えることができる。これらのフア
イル・システムの各プログラムは、分散されたプロセス
によつて、遠隔システム中に常駐するデータにアクセス
し、これらのデータを管理することを可能にする。これ
らのネツトワーク・フアイル・システムは、個々のフア
イルの物理的なロケーシヨンとは無関係に、各プロセツ
サ用に単一の論理的フアイル・システムを創設する。N
FS技術は例えば、IBM社の刊行物「Communication
Concepts and Procedures」(注文番号SC23−22
03−00)等の中で詳細に説明されている。
TM等を含む任意の型式のネツトワークであつてよい。
物理的ネツトワークのプロトコルは、イーサネツト、ま
たはトークン・リング等のプロトコルを用いることがで
き、そして、TCP/IP、またはNetbios、ま
たはNovell Netware等の通信プロトコル
がネツトワークを制御することができる。サン・マイク
ロシステムズのNFS技術、またはCMU AFS技術
に基づくプログラムによつて、ネツトワーク・フアイル
・システムの管理を与えることができる。これらのフア
イル・システムの各プログラムは、分散されたプロセス
によつて、遠隔システム中に常駐するデータにアクセス
し、これらのデータを管理することを可能にする。これ
らのネツトワーク・フアイル・システムは、個々のフア
イルの物理的なロケーシヨンとは無関係に、各プロセツ
サ用に単一の論理的フアイル・システムを創設する。N
FS技術は例えば、IBM社の刊行物「Communication
Concepts and Procedures」(注文番号SC23−22
03−00)等の中で詳細に説明されている。
【0019】本発明の適用可能なネツトワークは、処理
ノードが屋内全体に分散され、または遠隔地に分散さ
れ、あるいは国境に跨がつて分散され得るネツトワーク
であることを意味する。
ノードが屋内全体に分散され、または遠隔地に分散さ
れ、あるいは国境に跨がつて分散され得るネツトワーク
であることを意味する。
【0020】本発明の良好な実施例は、対等のノード
(node)、即ち、ピア(peer)ノードの分散ネツトワー
クにおいて実施されている。ピア・ノードとは、各ノー
ドのどれもがマスタ・ノードではなく、かつ、どれもが
スレーブ・ノードでもないノードを持つネツトワークに
おいて、同等の地位を持つ対等のノードを意味する。ピ
ア・ノードを使用することは、要求が通過しなければな
らない唯1つのボトルネツクを持たないから、ネツトワ
ークの効率を改善する。従来の装置とは異なつて、各ノ
ードは各ノードの機能を遂行するために独立して動作す
ることができる。他の利点として、任意特定のノードの
エラーは、マスタ・プロセツサが存在する場合に生じる
ようなネツトワーク全体のエラーを生じない。ピア・ネ
ツトワークの欠点は、複製されたデータのデータ保全性
を制御する中心がないことである。
(node)、即ち、ピア(peer)ノードの分散ネツトワー
クにおいて実施されている。ピア・ノードとは、各ノー
ドのどれもがマスタ・ノードではなく、かつ、どれもが
スレーブ・ノードでもないノードを持つネツトワークに
おいて、同等の地位を持つ対等のノードを意味する。ピ
ア・ノードを使用することは、要求が通過しなければな
らない唯1つのボトルネツクを持たないから、ネツトワ
ークの効率を改善する。従来の装置とは異なつて、各ノ
ードは各ノードの機能を遂行するために独立して動作す
ることができる。他の利点として、任意特定のノードの
エラーは、マスタ・プロセツサが存在する場合に生じる
ようなネツトワーク全体のエラーを生じない。ピア・ネ
ツトワークの欠点は、複製されたデータのデータ保全性
を制御する中心がないことである。
【0021】上述の米国特許出願第07/961750
号は、リソースの制御に関する「競争」のプロシージヤ
を教示している。図3はこの処理のステツプを示す流れ
図である。この処理は、共通のリソースの要求を発生す
るステツプ150において開始する。ステツプ152に
おいて、リソースを必要とするプロセスは、共有リソー
ス制御フアイルが存在するか否かを決定するテストを行
なう。若し共有リソース制御フアイルが存在しなけれ
ば、プロセスは共有リソース制御フアイル(SCF)を
作成する処理ステツプ154に進む。上述のテストの結
果がイエスの場合も、ノーである場合にも、プロセスは
排他的書込みアクセス獲得を試行するステツプ156に
進む。ステツプ158において、若しこの試行が成功裡
に終了したならば、ステツプ160において、このプロ
セスは共有リソース制御フアイルを更新し、そして、ス
テツプ162において、マスタ・プロセスとなる。若し
排他的書込みロツクを獲得する試行が不成功に終つたな
らば、そのプロセスはマスタ・プロセスではない(ステ
ツプ164)ので、ステツプ166において、共有リソ
ース制御フアイルからマスタ・プロセスの名称を読取
り、競争の勝者の情報を読み取るために共有リソース制
御フアイルをオープンする。そして、ステツプ168に
おいて、マスタ・プロセスに接続し、ステツプ170に
おいて、影のプロセスとなる。若しこの要求プロセスが
マスタ・プロセスであれば、そのプロセスは、そのリソ
ースを直接にアクセスすることができるが、そうでなけ
れば、要求プロセスは影のプロセスであり、ステツプ1
76において、アクセスのマスタと交渉(協議)しなけ
ればならない。
号は、リソースの制御に関する「競争」のプロシージヤ
を教示している。図3はこの処理のステツプを示す流れ
図である。この処理は、共通のリソースの要求を発生す
るステツプ150において開始する。ステツプ152に
おいて、リソースを必要とするプロセスは、共有リソー
ス制御フアイルが存在するか否かを決定するテストを行
なう。若し共有リソース制御フアイルが存在しなけれ
ば、プロセスは共有リソース制御フアイル(SCF)を
作成する処理ステツプ154に進む。上述のテストの結
果がイエスの場合も、ノーである場合にも、プロセスは
排他的書込みアクセス獲得を試行するステツプ156に
進む。ステツプ158において、若しこの試行が成功裡
に終了したならば、ステツプ160において、このプロ
セスは共有リソース制御フアイルを更新し、そして、ス
テツプ162において、マスタ・プロセスとなる。若し
排他的書込みロツクを獲得する試行が不成功に終つたな
らば、そのプロセスはマスタ・プロセスではない(ステ
ツプ164)ので、ステツプ166において、共有リソ
ース制御フアイルからマスタ・プロセスの名称を読取
り、競争の勝者の情報を読み取るために共有リソース制
御フアイルをオープンする。そして、ステツプ168に
おいて、マスタ・プロセスに接続し、ステツプ170に
おいて、影のプロセスとなる。若しこの要求プロセスが
マスタ・プロセスであれば、そのプロセスは、そのリソ
ースを直接にアクセスすることができるが、そうでなけ
れば、要求プロセスは影のプロセスであり、ステツプ1
76において、アクセスのマスタと交渉(協議)しなけ
ればならない。
【0022】本発明の良好な実施例の共有リソース制御
フアイルは論理的フアイル・システム中のストレージ・
フアイルである。従つて、共有リソース制御フアイルは
分散コンピユータ・システム中の不揮発性ストレージ装
置の1つの中に常駐している。然しながら、本発明は分
散コンピユータ・システムの間で共有されている揮発性
メモリ(RAM)において管理されている共有リソース
の制御フアイルにも同じように適用することができる。
フアイルは論理的フアイル・システム中のストレージ・
フアイルである。従つて、共有リソース制御フアイルは
分散コンピユータ・システム中の不揮発性ストレージ装
置の1つの中に常駐している。然しながら、本発明は分
散コンピユータ・システムの間で共有されている揮発性
メモリ(RAM)において管理されている共有リソース
の制御フアイルにも同じように適用することができる。
【0023】マスタ・プロセスは、書き込みロツクを保
持するプロセスに対してデータ・オブジエクトのコピー
の更新を許可する、書き込みロツクの管理責任を持つて
いる。データ・オブジエクトの更新を望むすべてのプロ
セスは、先ず、マスタ・プロセスから書き込みロツクを
要求する。若しマスタ・プロセスが書き込みロツクを持
つていなければ、どの処理ノードがその書き込みロツク
を持つているのかを決定し、次に、要求したプロセスに
書き込みロツクを転送するメツセージを、その要求プロ
セスに送る。
持するプロセスに対してデータ・オブジエクトのコピー
の更新を許可する、書き込みロツクの管理責任を持つて
いる。データ・オブジエクトの更新を望むすべてのプロ
セスは、先ず、マスタ・プロセスから書き込みロツクを
要求する。若しマスタ・プロセスが書き込みロツクを持
つていなければ、どの処理ノードがその書き込みロツク
を持つているのかを決定し、次に、要求したプロセスに
書き込みロツクを転送するメツセージを、その要求プロ
セスに送る。
【0024】マスタ・プロセスの誤りは下記の2つの有
害な影響を与える。第1の影響は、影のプロセスがマス
タ・プロセスの誤りを検出し、その影のプロセスがそれ
自身を新しいマスタ・プロセスに設定すべく競争に参加
し、そして、その影のプロセスが新しい書き込みロツク
を作成した場合に生じる(何故なら、その影のプロセス
は前の書き込みロツクについての知識を持つていないか
らである)。この結果は、同じデータ・オブジエクトに
対して2つの書き込みロツクを存在させることになる。
つまり、古い書き込みロツクと新しい書き込みロツクが
存在することになる。従つて、2つのプロセスが同期す
ることなく同じデータ・オブジエクトを更新することに
なる。
害な影響を与える。第1の影響は、影のプロセスがマス
タ・プロセスの誤りを検出し、その影のプロセスがそれ
自身を新しいマスタ・プロセスに設定すべく競争に参加
し、そして、その影のプロセスが新しい書き込みロツク
を作成した場合に生じる(何故なら、その影のプロセス
は前の書き込みロツクについての知識を持つていないか
らである)。この結果は、同じデータ・オブジエクトに
対して2つの書き込みロツクを存在させることになる。
つまり、古い書き込みロツクと新しい書き込みロツクが
存在することになる。従つて、2つのプロセスが同期す
ることなく同じデータ・オブジエクトを更新することに
なる。
【0025】第2の影響は、データ・オブジエクトの古
い、不用のコピーを持つているプロセスをマスタ・プロ
セスとして指定する場合に生じる。この影響は、影のプ
ロセスが更新を開始したが、これを伝播させるためのマ
スタ・プロセスへの更新コピーの転送処理が完了してい
ない場合とか、あるいは、データを転送する前にマスタ
・プロセスが誤りをした場合に生じる。若し最後に更新
したプロセス以外のプロセスがマスタになつたならば、
そのプロセスは、それ自身のコピーを、データ・オブジ
エクトの現在値のコピーとして主張し、他のプロセスに
よつて提出された更新データ・オブジエクトのコピーは
失われるであろう。
い、不用のコピーを持つているプロセスをマスタ・プロ
セスとして指定する場合に生じる。この影響は、影のプ
ロセスが更新を開始したが、これを伝播させるためのマ
スタ・プロセスへの更新コピーの転送処理が完了してい
ない場合とか、あるいは、データを転送する前にマスタ
・プロセスが誤りをした場合に生じる。若し最後に更新
したプロセス以外のプロセスがマスタになつたならば、
そのプロセスは、それ自身のコピーを、データ・オブジ
エクトの現在値のコピーとして主張し、他のプロセスに
よつて提出された更新データ・オブジエクトのコピーは
失われるであろう。
【0026】上述の2つの有害な影響は本発明によつて
克服することができる。本発明はデータ・オブジエクト
の最も新しいコピーを有するプロセスをマスタにさせる
よう試行する。これは通常、書き込みロツクを保持して
いるプロセスである。
克服することができる。本発明はデータ・オブジエクト
の最も新しいコピーを有するプロセスをマスタにさせる
よう試行する。これは通常、書き込みロツクを保持して
いるプロセスである。
【0027】本発明の処理においては、書き込みロツク
を再度割り当てる動作が行なわれるまで競争の開始を遅
延する点が、上述の米国特許出願に記載された処理とは
異なつている。
を再度割り当てる動作が行なわれるまで競争の開始を遅
延する点が、上述の米国特許出願に記載された処理とは
異なつている。
【0028】本発明の処理は図4を参照して説明する。
先ず、ステツプ200において、誤りを生じたマスタ・
プロセス以外の残りのプロセスの1つがマスタ・プロセ
スの誤りを検出しなければならない。NFSのような共
有フアイル・システムにおいては、他のプロセスの誤り
を、リンクされたプロセス(複数)に通知する。他のタ
イプの共有フアイル・システムにおいては、メツセージ
がマスタ・プロセスに応答なく送られるまで、誤りの検
出は生じない場合がある。次に、ステツプ202におい
て、マスタ・プロセスの誤りを検出したプロセス(検出
プロセス)は、誤りを生じたマスタ・プロセスにより制
御されているリソースの書き込みロツクを、当該検出プ
ロセスが保持しているか否かを決定するテストを行な
う。若し検出プロセスが書き込みロツクを保持している
ならば、ステツプ204において、この検出プロセス
が、そのリソースについての共有制御フアイルの制御を
設定することによつてマスタ・プロセスの義務を引き受
ける。若し検出プロセスが書き込みロツクを保持してい
なければ、ステツプ206において、どのプロセスが書
き込みロツクを保持しているかを決定するために共有リ
ソース制御フアイルを読み取る。ステツプ208におい
て、検出プロセスによつて、マスタ・プロセスの義務を
引き受けることを要求するメツセージが、書き込みロツ
クを保持しているプロセスへ送られる。
先ず、ステツプ200において、誤りを生じたマスタ・
プロセス以外の残りのプロセスの1つがマスタ・プロセ
スの誤りを検出しなければならない。NFSのような共
有フアイル・システムにおいては、他のプロセスの誤り
を、リンクされたプロセス(複数)に通知する。他のタ
イプの共有フアイル・システムにおいては、メツセージ
がマスタ・プロセスに応答なく送られるまで、誤りの検
出は生じない場合がある。次に、ステツプ202におい
て、マスタ・プロセスの誤りを検出したプロセス(検出
プロセス)は、誤りを生じたマスタ・プロセスにより制
御されているリソースの書き込みロツクを、当該検出プ
ロセスが保持しているか否かを決定するテストを行な
う。若し検出プロセスが書き込みロツクを保持している
ならば、ステツプ204において、この検出プロセス
が、そのリソースについての共有制御フアイルの制御を
設定することによつてマスタ・プロセスの義務を引き受
ける。若し検出プロセスが書き込みロツクを保持してい
なければ、ステツプ206において、どのプロセスが書
き込みロツクを保持しているかを決定するために共有リ
ソース制御フアイルを読み取る。ステツプ208におい
て、検出プロセスによつて、マスタ・プロセスの義務を
引き受けることを要求するメツセージが、書き込みロツ
クを保持しているプロセスへ送られる。
【0029】ステツプ210において、書き込みロツク
を保持しているプロセスは、上述の要求メツセージを受
け取り、そのプロセス自身をマスタ・プロセスとして設
定するよう試みる。
を保持しているプロセスは、上述の要求メツセージを受
け取り、そのプロセス自身をマスタ・プロセスとして設
定するよう試みる。
【0030】次に、システムは、誤りを生じたプロセス
のリソースに対して、新しいマスタ・プロセスが指定さ
れたか否かを決定するテストを行なう。若し指定されて
いれば、処理は通常の状態に戻る。若しマスタ・プロセ
スが設定されていなければ、現在のシステムで行なわれ
ているのと同じように、すべての影のプロセス間で競争
が行なわれる。
のリソースに対して、新しいマスタ・プロセスが指定さ
れたか否かを決定するテストを行なう。若し指定されて
いれば、処理は通常の状態に戻る。若しマスタ・プロセ
スが設定されていなければ、現在のシステムで行なわれ
ているのと同じように、すべての影のプロセス間で競争
が行なわれる。
【0031】本発明の良好な実施例に従つた共有リソー
ス制御フアイルは、プロセス識別と、書き込みロツクを
保持するプロセスの通信アドレスとを含んでいる。他の
実施例において、この情報は、共有リソース制御フアイ
ルとは別のフアイル、または、別のストレージ装置の中
に含ませることができる。
ス制御フアイルは、プロセス識別と、書き込みロツクを
保持するプロセスの通信アドレスとを含んでいる。他の
実施例において、この情報は、共有リソース制御フアイ
ルとは別のフアイル、または、別のストレージ装置の中
に含ませることができる。
【0032】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【0033】(1)メモリを具備する少なくとも1つの
コンピユータ・プロセツサを有するとともに、複数個の
データ・オブジエクトの各データ・オブジエクトが複数
個のアドレス空間中に複製されており、複数個のプロセ
スのうちの1つは上記データ・オブジエクトのマスタ・
プロセスに、残りのすべてのプロセスは影のプロセスに
指定されてアクセスを求め、上記マスタ・プロセスが、
最大1つのプロセスに複製されたデータ・オブジエクト
を更新させることを許可する書き込みロツクの共有を制
御するコンピユータ・システムにおいて、上記プロセス
の誤りを回復する方法であつて、上記マスタ・プロセス
の誤りの指標を、上記影のプロセスの少なくとも1つに
おいて受け取るステツプと、上記影のプロセスの1つが
上記書き込みロツクを現在保持しているか否かを決定す
るテストを行なうステツプと、若し上記影のプロセスが
上記書き込みロツクを現在保持しているならば、該プロ
セスヘマスタ・プロセス制御を転送するステツプと、若
し上記影のプロセスが保持していなければ、上記影のプ
ロセスのうちのどのプロセスが書き込みロツクを保持し
ているかを決定するテストを行なうステツプと、書き込
みロツクを保持している上記影のプロセスをマスタ・プ
ロセスとして設定する要求を行なうステツプとを含む、
プロセスの誤りを回復する方法。
コンピユータ・プロセツサを有するとともに、複数個の
データ・オブジエクトの各データ・オブジエクトが複数
個のアドレス空間中に複製されており、複数個のプロセ
スのうちの1つは上記データ・オブジエクトのマスタ・
プロセスに、残りのすべてのプロセスは影のプロセスに
指定されてアクセスを求め、上記マスタ・プロセスが、
最大1つのプロセスに複製されたデータ・オブジエクト
を更新させることを許可する書き込みロツクの共有を制
御するコンピユータ・システムにおいて、上記プロセス
の誤りを回復する方法であつて、上記マスタ・プロセス
の誤りの指標を、上記影のプロセスの少なくとも1つに
おいて受け取るステツプと、上記影のプロセスの1つが
上記書き込みロツクを現在保持しているか否かを決定す
るテストを行なうステツプと、若し上記影のプロセスが
上記書き込みロツクを現在保持しているならば、該プロ
セスヘマスタ・プロセス制御を転送するステツプと、若
し上記影のプロセスが保持していなければ、上記影のプ
ロセスのうちのどのプロセスが書き込みロツクを保持し
ているかを決定するテストを行なうステツプと、書き込
みロツクを保持している上記影のプロセスをマスタ・プ
ロセスとして設定する要求を行なうステツプとを含む、
プロセスの誤りを回復する方法。
【0034】
【発明の効果】本発明は、分散コンピユータ・システム
におけるマスタ・プロセスの誤りによるデータの喪失の
問題を解決する。
におけるマスタ・プロセスの誤りによるデータの喪失の
問題を解決する。
【図1】本発明を実行するコンピユータ・システムを示
すブロツク図である。
すブロツク図である。
【図2】本発明に従つた分散ネツトワークのブロツク図
である。
である。
【図3】従来のシステムのマスタ処理のエラー回復論理
を説明するための流れ図である。
を説明するための流れ図である。
【図4】本発明の実施例を説明するための流れ図であ
る。
る。
100 コンピユータ・システム 102 中央処理装置(CPU) 104 ランダム・アクセス・メモリ 106 通信アダプタ 108 ネツトワーク・インターフエース 112 I/O制御装置 114 表示装置 116 キーボード 118 指示装置 120 デイスク制御装置 122、212 デイスク・ストレージ装置 200 ネツトワーク 202乃至210 処理ノード
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ハリ・ハラナス・マッドウリイ アメリカ合衆国 テキサス州、オースチ ン、アククゥア 7004 (56)参考文献 実開 平4−102139(JP,U) 国際公開91/4532(WO,A)
Claims (1)
- 【請求項1】メモリを具備する少なくとも1つのコンピ
ュータ・プロセッサを有するとともに、複数個のデータ
・オブジェクトの各データ・オブジェクトが複数個のア
ドレス空間中に複製されており、複数個のプロセスのう
ちの1つは上記データ・オブジェクトのマスタ・プロセ
スに、残りのすべてのプロセスは影のプロセスに指定さ
れてアクセスを求め、上記マスタ・プロセスが、最大1
つのプロセスに複製されたデータ・オブジェクトを更新
させることを許可する書き込みロックの共有を制御する
コンピユータ・システムにおいて、上記プロセスの誤り
を回復する方法であって、 上記マスタ・プロセスの誤りの指標を、上記影のプロセ
スの少なくとも1つにおいて受け取るステップと、 上記影のプロセスの1つが上記書き込みロックを現在保
持しているか否かを決定するテストを行なうステップ
と、 もし上記影のプロセスが上記書き込みロックを現在保持
しているならば、該プロセスヘマスタ・プロセス制御を
転送するステップと、 もし上記影のプロセスが保持していなければ、上記影の
プロセスのうちのどのプロセスが書き込みロックを保持
しているかを決定するテストを行なうステップと、 書き込みロックを保持している上記影のプロセスをマス
タ・プロセスとして設定する要求を行なうステップとを
含む、プロセスの誤りを回復する方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7723193A | 1993-06-14 | 1993-06-14 | |
US077231 | 1993-06-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0713839A JPH0713839A (ja) | 1995-01-17 |
JP2726001B2 true JP2726001B2 (ja) | 1998-03-11 |
Family
ID=22136847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6102395A Expired - Fee Related JP2726001B2 (ja) | 1993-06-14 | 1994-05-17 | コンピユータ・システムにおける誤り回復方法 |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP0629949A3 (ja) |
JP (1) | JP2726001B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2976378A1 (fr) * | 2011-06-07 | 2012-12-14 | Cassidian | Procede et systeme de gestion de donnees partagees entre des sites de gestion distincts |
US8849977B2 (en) * | 2012-03-09 | 2014-09-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and a control node in an overlay network |
WO2016201620A1 (zh) * | 2015-06-16 | 2016-12-22 | 华为技术有限公司 | 进程接替的方法和装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT1141175B (it) * | 1980-02-07 | 1986-10-01 | Honeywell Inf Systems | Procedimento per la liberazione di risorse comuni di memoria in un sistema multiprocessore |
US5003464A (en) * | 1988-05-23 | 1991-03-26 | Bell Communications Research, Inc. | Methods and apparatus for efficient resource allocation |
JPH04102139A (ja) * | 1990-08-21 | 1992-04-03 | Fuji Xerox Co Ltd | ネットワークシステム |
US5339397A (en) * | 1990-10-12 | 1994-08-16 | International Business Machines Corporation | Hardware primary directory lock |
US5423044A (en) * | 1992-06-16 | 1995-06-06 | International Business Machines Corporation | Shared, distributed lock manager for loosely coupled processing systems |
-
1994
- 1994-05-17 JP JP6102395A patent/JP2726001B2/ja not_active Expired - Fee Related
- 1994-05-24 EP EP94107943A patent/EP0629949A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
EP0629949A3 (en) | 1997-10-15 |
JPH0713839A (ja) | 1995-01-17 |
EP0629949A2 (en) | 1994-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2565658B2 (ja) | リソースの制御方法及び装置 | |
US5463733A (en) | Failure recovery apparatus and method for distributed processing shared resource control | |
US5787247A (en) | Replica administration without data loss in a store and forward replication enterprise | |
US7743036B2 (en) | High performance support for XA protocols in a clustered shared database | |
US6256634B1 (en) | Method and system for purging tombstones for deleted data items in a replicated database | |
US6647473B1 (en) | Kernel-based crash-consistency coordinator | |
US6269432B1 (en) | Distributed transactional processing system having redundant data | |
JP2948496B2 (ja) | データ処理システム内で複写データ一貫性を維持するためのシステムおよび方法 | |
US9405606B2 (en) | Clustered filesystems for mix of trusted and untrusted nodes | |
US6804703B1 (en) | System and method for establishing persistent reserves to nonvolatile storage in a clustered computer environment | |
US8868492B2 (en) | Method for maximizing throughput and minimizing transactions response times on the primary system in the presence of a zero data loss standby replica | |
US20050193128A1 (en) | Apparatus, system, and method for data access management | |
US20030028514A1 (en) | Extended attribute caching in clustered filesystem | |
JP2002091938A (ja) | フェールオーバを処理するシステムおよび方法 | |
KR20040015223A (ko) | 클러스터형 컴퓨터 시스템의 자원 작용 수행 방법,클러스터형 컴퓨터 시스템 및 그의 수행을 위한 컴퓨터프로그램 | |
JPH10187519A (ja) | 分配システムの競合を防止する方法 | |
US7865486B2 (en) | Providing storage control in a network of storage controllers | |
US5550973A (en) | System and method for failure recovery in a shared resource system having a moving write lock | |
JP4282850B2 (ja) | フォールトトレーラントネットワーク用のファイル同期方法、装置、システム。 | |
US20060095682A1 (en) | High-performance lock management for flash copy in n-way shared storage systems | |
US5692120A (en) | Failure recovery apparatus and method for distributed processing shared resource control | |
JP2726001B2 (ja) | コンピユータ・システムにおける誤り回復方法 | |
JP2006351040A (ja) | ノード間共用ファイル制御方法 | |
US20100125557A1 (en) | Origination based conflict detection in peer-to-peer replication | |
JP2007219809A (ja) | データ記憶システム、データ記憶方法、データ記憶プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |