JP2675968B2 - 加入者分散２相コミット・プロトコルの拡張機能 - Google Patents

加入者分散２相コミット・プロトコルの拡張機能

Info

Publication number
JP2675968B2
JP2675968B2 JP5202200A JP20220093A JP2675968B2 JP 2675968 B2 JP2675968 B2 JP 2675968B2 JP 5202200 A JP5202200 A JP 5202200A JP 20220093 A JP20220093 A JP 20220093A JP 2675968 B2 JP2675968 B2 JP 2675968B2
Authority
JP
Japan
Prior art keywords
coordinator
machine
communication manager
operating system
subscriber
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
Application number
JP5202200A
Other languages
English (en)
Other versions
JPH06202996A (ja
Inventor
ロジャー・ライル・ブロックマイヤー
リチャード・ダイベンドルフ
ダニエル・エドワード・ハウス
アール・エイチ・ジェナー
マーガレット・ケリー・ラベル
マイケル・ジェラルド・モール
スチュアート・ルイス・サイレン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH06202996A publication Critical patent/JPH06202996A/ja
Application granted granted Critical
Publication of JP2675968B2 publication Critical patent/JP2675968B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、一般的にはデータ処理
システムに関し、特に加入者が遠隔加入者と相談するた
めに決定プロセスを拡張できるように、或いは他のロー
カル操作が実行できるようにする２相コミット・プロト
コルの拡張機能に関する。本発明は、通信マネジャを用
いて、分散したコミット・スコープを実現できるシステ
ムの開発に用いることができる。ユーザは分散可能であ
り、加入者も同様に分散可能である。
【０００２】
【従来の技術】標準的な２相コミット・プロトコルは、
集中管理プロセス（すなわちコーディネータ）がサテラ
イト・プロセス（すなわち加入者）によるデータ変更の
結果の"硬化"を同期化することができる周知の方法であ
る。２相とは"投票"相（すなわちＰＲＥＰＡＲＥ信号を
加入者に送ること）と"実行"相（すなわちＣＯＭＭＩＴ
またはＢＡＣＫＯＵＴ信号を加入者に送ること）であ
る。
【０００３】加入者は、復元可能なデータを変更した時
はコーディネータに通知しなければならない。データが
コミットされる準備が出来ると（すなわちユーザがＣＯ
ＭＭＩＴまたはＢＡＣＫＯＵＴを要求していると）、コ
ーディネータは、２相コミット・プロトコルを使用し
て、すべての加入者が前へ進む（すなわちデータをコミ
ットする）かまたは後へ進む（すなわちデータの変更を
バックアウトする）ようにしなければならない。コーデ
ィネータは、全加入者の実行が同じになるようにしなけ
ればならない。ある加入者がコミットしてある加入者が
バックアウトすることは全く許されない。現在の２相コ
ミット・プロトコルでは、複数の加入者間でデータの保
全性が維持されるのは、データに変更を加える前に全加
入者の同意をとりつけることによる。
【０００４】２相コミット・プロトコルの詳細について
は下記の文献を参照されたい。 Cruz、R．、Data Recovery in IBM Database 2、IBM Sy
stems Journal、vol．23、no．2、1984。 Date、C．J．、An Introduction to Database System
s、vol．II、Addison-Wesley（1983）。 Gray、J．N．、Notes on Data Base Operating System
s、IBM ReaserchReport RJ2188、Feb．1978。 Haerder、T．、and A．Reuter、Principles of Transac
tion-OrientedDatabase Recovery、ACM Computing Serv
eys、vol．15、no．4、December 1983。 Lindsay、B．、and C．Mohan、Efficient Commit Proto
cols for the Tree ofProcesses Model of Distributed
Transactions、IBM Research Report RJ3881、June
2、1983。
【０００５】２相コミット・プロトコルは分散データベ
ースに応用されているが、その成果は限られる。従来技
術では、分散データベースを扱うために集中管理とリニ
アの両方式の２相コミット・プロトコルが検討されてい
る。一例として、C．J．Date、B．J．LindsayらによるN
otes on Distributed Databases、IBM ResearchReport
RJ2571、July 1979を参照されたい。この文献では323
ページ以降で分散データベースに用いるコミット・プロ
トコルが解説されている。
【０００６】システム上の遠隔加入者がさまざまな通信
媒体によって接続された分散データ処理システムに、２
相コミット・プロトコルを応用する際には１つ問題があ
る。分散環境の場合、コーディネータの実行は、各種の
通信媒体によって接続できるシステム全体に行き渡るよ
うにしなければならない。現在、このような環境の２相
コミット・プロトコルは実現が容易ではない。既存の分
散コミット・スコープ・システムは通常、１つの通信マ
ネジャに依存してコーディネータとして機能するか、ま
たは分散データベース・マネジャに限定される。また、
分散処理システムの各サイトのコーディネータは、シス
テム内の全サイトのＩＤを認識する必要があり、コーデ
ィネータが更に複雑になる。
【０００７】分散システムの２相コミット・プロトコル
に関しては、より柔軟なアプローチも望まれる。リソー
ス・マネジャは、コーディネータからのＰＲＥＰＡＲＥ
信号にある方法でしか応答しない。これらはＣＯＭＭＩ
Ｔへの投票を示すＹＥＳか、ＢＡＣＫＯＵＴへの投票を
示すＮＯ、または、基本的な２相コミット・プロトコル
に対して最適化された場合は、ファイルがＲＥＡＤ Ｏ
ＮＬＹであることを示すＦＯＲＧＥＴである。しかしコ
ーディネータが、通信リソース・マネジャ（ＡＰＰＣ／
ＭＶＳなど）に依存しない時は、これらの応答は適切で
はないことがある。ＹＥＳ／ＣＯＭＭＩＴ応答により、
コーディネータはコミットするリソースが他にない場合
でも、作業単位についてログ・レコードの書込みを余儀
なくされる。これにより性能は落ち、システム・スルー
プットが下がり、システム再開時間が長くなる。ＮＯ／
ＣＯＭＭＩＴ応答では、作業単位がバックアウトされ
る。ＦＯＲＧＥＴ／ＲＥＡＤ ＯＮＬＹ応答では、通信
リソース・マネジャが、その必要があっても作業単位に
関係しなくなる。
【０００８】
【発明が解決しようとする課題】本発明の目的は、通信
マネジャを使用して、同種または異種オペレーティング
・システム間に分散コミット・スコープを提供すること
である。
【０００９】本発明の目的は、データ処理システムで用
いられている通信メカニズムに依存せずに、物理的に離
れたエージェント間で分散加入を可能にする２相コミッ
ト・プロトコルの拡張機能を提供することである。
【００１０】本発明の目的は、物理的に離れたエージェ
ントが存在する時に、２相コミット・プロトコルの性能
を最適化することである。
【００１１】
【課題を解決するための手段】本発明に従って、２相コ
ミット・プロトコルのプロセス・シーケンスを中断して
そのフェーズ１の出口に特別処理ステージが追加され
る。この特別ステージは第１相終了出口機能を遂行する
第１相終了処理（ＥＰＯＰ）であり、多様な通信メカニ
ズムを使用するシステム全体に亙ってコーディネータ機
能を分散させることができる。特別ステージのお陰で、
コーディネータがその分散事実を認識する必要が無くて
恰も分散コーディネータ機能の無いシステムのように動
作することが可能になる。第１相終了処理は、主に、前
記２相プロセスの被制御リソースである加入者が制御権
を有する特別ステージである。この特別ステージでは、
加入者が２相コミット・プロトコルのプロセス・シーケ
ンスを分散したシステムに送る。通信メカニズムは、分
散コーディネータ機能の一部となるように用いられる。
したがって、コーディネータ自体は、通信プロトコル、
分散ネットワーク・トポロジなどの通信メカニズムない
し通信システムを認識せずに動作できる。特別処理ステ
ージは、第１相終了（出口）処理イネーブル（ＥＥＰＯ
ＥＰ）と呼ばれるオペレーティング・システムの新規な
サービスの呼び出しによってイネーブルされる。特別ス
テージは、ＥＥＰＯＥＰを出した分散システムに関して
使用可能になる。これにより、分散データベースをサポ
ートできるだけでなく、分散したユーザと分散した汎用
リソース・マネジャ（障害に耐える保護リソースを所有
するプロセスであるリソース・マネジャなど）もサポー
トされる。
【００１２】本発明による２相コミット・プロトコルの
分散加入者への拡張方法は、次の通りの構成を有する。
第１のコーディネータを有する第１のシステムおよび第
２のコーディネータを有する第２のシステムを少なくと
も含む分散データ処理システムにおける更新を調整する
２相コミット・プロトコルの分散加入者への拡張方法に
おいて、２相コミット・プロトコル・プロセスの第１相
の終了後に追加的に遂行すべく前記第１システムに関連
づけられている機能である第１相終了出口機能を前記第
２コーディネータが所定時刻に呼び出しできるように前
記第１システムから第２コーディネータに対して通報す
るステップと、前記第２コーディネータを前記第１コー
ディネータのサブコーディネータに変換し機能させるよ
うに、前記第２システム内で前記第１相終了出口機能を
イネーブルにするステップと、前記サブコーディネータ
が、前記第２システム上の２相コミット・プロセスの被
制御リソースである加入者（以下、加入者と略称する）
に対してＰＲＥＰＡＲＥ信号を送信し、その信号に対す
る前記加入者からの応答を収集し、全応答が収集された
時点で第２システム応答の第１相終了レコードを第２シ
ステム・ログに書き込み、そして、該ログ書き込みに応
答して、制御を前記第１相終了出口機能へ引き渡すステ
ップと、より成り、前記応答は、加入者が作業単位に継
続して関与することを希望するが作業単位の最終決定に
影響を与えることを希望しない場合にＰＲＥＰＡＲＥ信
号に対する応答としてＡＢＳＴＡＩＮ応答を含む方法。
さらに、本発明による拡張２相コミット・プロトコルを
実現する分散データ処理システムの構成は、次の通りで
ある。第１オペレーティング・システムを実行し、第１
通信マネジャを含む複数の第１加入者をサポートする第
１マシンと、第２オペレーティング・システムを実行
し、第２通信マネジャを含む複数の第２加入者をサポー
トする第２マシンと、前記第１および第２の通信マネジ
ャを相互接続する通信手段とを含み、前記第１オペレー
ティング・システムが前記第１通信マネジャを含む前記
第１マシン上の複数の前記第１加入者に対してＰＲＥＰ
ＡＲＥ信号を送信し、その信号を該第１通信マネジャが
前記第２通信マネジャに通信する拡張２相コミット・プ
ロトコルを実現する分散データ処理システムにおいて、
前記第２オペレーティング・システムは、前記ＰＲＥＰ
ＡＲＥ信号に応答して、前記第２通信マネジャに対し
て、第１相終了出口機能をイネーブルにして前記第２オ
ペレーティング・システムを前記第１オペレーティング
・システムのコーディネータ機能のサブコーディネータ
として機能させるように通報し、該サブコーディネータ
機能の下に前記第２マシン上の加入者に対して２相コミ
ット・プロセスのうちの第１相の処理を指示し、加入者
から応答を収集し、全応答の収集結果の第１相終了レコ
ードを第２マシン・ログに書き込む機能を有し、前記第
１相終了処理は、前記第２オペレーティング・システム
が前記第１オペレーティング・システムのコーディネー
タ機能のサブコーディネータであることを前記第２通信
マネジャへ通知すると共に前記第２マシン上の加入者か
らの応答結果を前記第２通信マネジャへ通知する機能を
有し、前記第２オペレーティング・システムは、さら
に、前記第１相終了レコードの前記ログへの書き込みの
後、第１相終了出口機能を用いて、制御を前記第２通信
マネジャに引き渡す機能を有し、前記第２通信マネジャ
が前記応答結果を前記第１通信マネジャへ送信する機能
を有し、前記応答は、加入者または通信マネジャが作業
単位に継続して関与することを希望するが作業単位の最
終決定に影響を与えることを希望しない場合にＰＲＥＰ
ＡＲＥ信号に対する応答としてＡＢＳＴＡＩＮ応答を含
む分散データ処理システム。
【００１３】本発明の態様に従って、コーディネータか
らのＰＲＥＰＡＲＥ信号に応答して新しい応答がリソー
ス・マネジャによって使用できる。この新しい応答はＡ
ＢＳＴＡＩＮと呼ばれる。リソース・マネジャからコー
ディネータへのこの応答は、リソース・マネジャが作業
単位の２相コミット・プロセスに関係し続けようとする
が、作業単位の最終決定（すなわちＣＯＭＭＩＴまたは
ＢＡＣＫＯＵＴ）には影響を与えようとしないことを示
す。ＡＢＳＴＡＩＮ応答を使用することで、本発明に従
った分散された２相コミット・プロトコルの性能が更に
最適化される。
【００１４】
【実施例】各図を参照する。図１乃至図４は、仮想端末
アクセス方式（ＶＴＡＭ）１２とジョブ入力システム
（ＪＥＳ）１３がインストールされたメインフレーム・
コンピュータ１１から成るトランザクション処理システ
ムを示す。図に示したＶＴＡＭ１２はアドレス空間であ
り、そのアドレス空間内に、直接アクセス記憶装置（Ｄ
ＡＳＤ）１５と通信するアクセス方式ルーチンがある。
ＤＡＳＤにはデータベースとプログラム・ライブラリが
格納される。ＶＴＡＭ１２はローカル端末１６とリモー
ト端末１７を伴う。システムのオンライン・ユーザは、
複数のローカル端末１６とリモート端末１７を介してデ
ータにアクセスする。ジョブ入力システム（ＪＥＳ）１
３は、ローカル・ジョブ入力／出力（Ｉ／Ｏ）装置１８
とリモート・ジョブＩ／Ｏ装置１９の両方と通信する。
【００１５】ＶＴＡＭ１２とＪＥＳ１３はいずれも、コ
ンピュータ１１にインストールされる基本オペレーティ
ング・システムと通信する。オペレーティング・システ
ムは、システム・リソースを中央コンソール２２や、機
能コンソール２３、及びＪＥＳ１３と共有するマスタ・
スケジューラ２１を含む。ＪＥＳ１３は、オペレーティ
ング・システムの一部であるジョブ・スケジューラ２４
に入力されるジョブ・キューを生成する。このキューは
ＶＴＡＭ１２に入力される。
【００１６】オペレーティング・システムは、たとえば
ＩＢＭの多重仮想記憶（ＭＶＳ）オペレーティング・シ
ステムである。ＭＶＳオペレーティング・システムは、
タスク・スーパバイザ２５、プログラム・マネジャ２
６、タイマ・スーパバイザ２７、仮想記憶マネジャ２
８、実記憶マネジャ２９、補助（またはページ）記憶マ
ネジャ３０、復元終了マネジャ３１、入力／出力システ
ム（ＩＯＳ）機能３２などを含む。これらはすべて、各
種の割込みハンドラ３４からの入力を受信するシステム
状態機能３３と通信し、出力をシステム・リソース・マ
ネジャ３５に提供する。また、タスク・スーパバイザ２
５は、ジョブ・スケジューラ２４及びディスパッチャ３
６の両方と通信する。ディスパッチャ３６は、中央処理
装置（ＣＰＵ）サービスのためにキューイングされたリ
クエストを持つ。
【００１７】以上は、ＭＶＳオペレーティング・システ
ムの概略である。ＭＶＳオペレーティング・システムの
詳細についてはH．Lorin及びH．M．DeitelによるOperat
ingSystems、Addison-Wesley（1981）、並びにH．M．De
itelによるOperatingSystems、Addison-Wesley（1984）
の21章を参照されたい。
【００１８】従来の２相コミット・プロトコル図５は、
従来の２相コミット・プロトコルの代表例を示すタイミ
ングチャートである。このタイミングチャートは、２つ
のリソース・マネジャＰ1、Ｐ2を想定している。ユーザ
はそのいずれかまたは両方を呼出すことができる。リソ
ース・マネジャＰ1、Ｐ2は、ＤＢ２、ＩＭＳ／ＤＬ１な
どのプログラムである。ＤＢ２はＩＢＭデータベース製
品で、ＩＭＳ／ＤＬ１はＩＢＭ情報管理システム製品で
あり、このトランザクション処理システムにＤＬ／１デ
ータベースへのアクセスを与えるサービス・プログラム
を含む。ただＤＢ２とＩＭＳ／ＤＬ１は一例にすぎず、
他のトランザクション処理システムも使用できる。コー
ディネータは図５ではＣＯＯＲと呼ばれ、図１乃至図４
に関して挙げたＩＢＭのＭＶＳ（多重仮想記憶）オペレ
ーティング・システムなど適切なオペレーティング・シ
ステムのモジュールでもある。
【００１９】ここで図５と図８を参照する。この例のプ
ロセスは図８の機能ブロック１０１から始まり、ここで
ユーザがデータを変更するかコミット／バックアウトす
るかを決定する。決定がデータの変更であれば、（この
例では）変更されるデータがＰ1データかＰ2データかが
ブロック１０２で判定される。Ｐ1データなら、Ｐ1デー
タが機能ブロック１０３で変更される。これは図５では
ステップ１として示した。データが変更されるとＰ1 が
独自にこれらデータ変更結果をログする（図８の機能ブ
ロック１０４）。次に図８の機能ブロック１０５と図５
のステップ２で、Ｐ1 がコーディネータ（ＣＯＯＲ）
に、このユーザがそのデータ変更結果を何時コミットま
たはバックアウトしようとするかの通知を受けなければ
ならないことを伝える。ここで処理がユーザに戻る。
【００２０】ここでユーザがあるＰ2 データを変更する
とする。その場合、プロセスは判定ブロック１０１、１
０２から機能ブロック１０６に進み、そこでＰ2 データ
が変更される。図５ではこれをステップ３として示し
た。Ｐ1 のデータ変更と同様にデータが変更された時、
Ｐ2 は独自にこれらデータ変更結果をログする（図８の
機能ブロック１０７）。次に図８の機能ブロック１０８
と図５のステップ４で、Ｐ2 はコーディネータ（ＣＯＯ
Ｒ）に、このユーザが何時そのデータ変更結果をコミッ
トまたはバックアウトするかという通知を受けなければ
ならないことを伝える。この点で処理はユーザに戻る。
【００２１】２相コミット・プロセスは図５のステップ
５から始まる。例ではこの時、ユーザが２つの加入者Ｐ
1、Ｐ2でそのデータ変更結果をすべてコミットすること
に決める。これは、適切なコマンドをコーディネータ
（ＣＯＯＲ）に対して直接実行することによって行なわ
れる（図５のステップ５）。コーディネータは、このコ
マンドを受信してから、データ変更結果の硬化を２つの
加入者Ｐ1、Ｐ2と同期化しなければならない。２相コミ
ット・プロトコルの第１ステップとして、コーディネー
タは機能ブロック１１０でＰＲＥＰＡＲＥ信号をＰ2、
Ｐ1に送る（図５のステップ６、７）。コーディネータ
は次に、Ｐ2、Ｐ1からの投票を待つ（図８の判定ブロッ
ク１１１）。
【００２２】図５でＰ1 はＰＲＥＰＡＲＥ信号にＹＥＳ
を投じる（ステップ８）。これは、Ｐ1 がデータ変更結
果を硬化するか、またはバックアウトするかのいずれ
か、コーディネータが指示したとおりに準備が整ってい
ることを示す。図５のステップ９でＰ2も同様にＰＲＥ
ＰＡＲＥ信号にＹＥＳを投じる。すなわちＰ2はここで
前または後に進む準備が出来ている。この時、コーディ
ネータは加入者から期待していた投票をすべて受信して
いる。コーディネータは、判定ブロック１１２で投票を
もとにして（すべての投票がＹＥＳなら）前へ進むか、
（すべての投票がＹＥＳでなければ）後に進むかを決定
する。これはアトミック・インスタントとして知られて
いる。
【００２３】この例では、いずれの投票もＹＥＳなの
で、コーディネータは前へ進み、レコードを保証された
硬化媒体上のログに書込むことを決定する（機能ブロッ
ク１１３）。図５ではこれをステップ１０に"＊"で示し
ている。これは決定が行なわれたという意味である。ロ
グに書込みをすることによって、システムが障害を起こ
すか、またはたとえリソース・マネジャでも障害を起こ
した時は、コーディネータは再び同期をとり、各加入者
に前または後に進むかどうかを伝えることができる。再
開時にログにアトミック・インスタント・レコードがあ
る場合、コーディネータは加入者に、ログ・レコードに
記録された決定事項に応じて前または後に進むことを伝
える。ログにアトミック・インスタント・レコードがな
い場合、決定が行なわれる前に障害が発生している。そ
の場合の処理はすべてのデータ変更結果をバックアウト
することである。
【００２４】図の例の場合、コーディネータは前進する
（すなわちコミットする）という信号をＰ2 に送り（図
５のステップ１１）、図５のステップ１２で後進すると
いう信号をＰ1 に送る。このコミット機能は図８の機能
ブロック１１４に示した。コーディネータは、前進する
ことを加入者に通知した後、各加入者がそのデータ変更
結果を硬化したことを確認応答するまで待たなければな
らない（図８の機能ブロック１１５）。図５ではＰ1 が
コーディネータに、そのデータ変更結果の硬化を終えた
ことを通知し（ステップ１３）、Ｐ2 はコーディネータ
に、そのデータ変更結果の硬化を終えたことをステップ
１４で通知する。これら確認応答が受信されると、コー
ディネータはユーザＰ1とＰ2の関係を忘れることができ
る。従って、コーディネータは別のログ・レコードに書
込みをし（図５のステップ１５の"＃"）、先に書込みを
したアトミック・インスタント・レコードを取消す。こ
れによりコーディネータは、再開時にログを読取る際に
作業単位が終了したかどうかを知ることができる。図８
の機能ブロック１１６でログが変更された後、処理はユ
ーザに戻る。
【００２５】図５、図８について説明したプロセスは従
来の２相コミット・プロトコルの応用である。本発明の
背景を説明するためにのみここに記した。加入者Ｐ1、
Ｐ2の独自のログ処理の詳細は図５、図８には示してい
ない。ただし、これら"加入者"ログの詳細は分散コミッ
トの流れを理解するうえで大切である。Ｐ1、Ｐ2のログ
は、図５のステップ１０のコーディネータ・ログに示す
ように、アトミック・インスタント・ログ・レコードを
含まない。このレコードを持つのはコーディネータだけ
である。加入者は代わりに他の一連のエントリ・ログを
使用する。これらの加入者のログ・エントリの詳細は、
重要ではあるが本発明には含まれない。
【００２６】図５のタイミングチャートに示した基本的
な２相コミット・プロトコルは、ＰＲＥＰＡＲＥ信号に
別の応答を与えることによって最適化されている。この
応答はＦＯＲＧＥＴまたはＲＥＡＤ ＯＮＬＹである。
図６に、図５のタイミングチャートをもとにし、加入者
Ｐ1、Ｐ2の両方がコーディネータからのＰＲＥＰＡＲＥ
信号に応答してＦＯＲＧＥＴを投じる場合のタイミング
チャートを示す。ステップ１０乃至１４は省略してい
る。すなわちコーディネータは、ＦＯＲＧＥＴ応答をす
べて受信した後、前後に進む決定はせず、記録されるア
トミック・インスタントはなく、コーディネータはただ
ユーザと加入者Ｐ1、Ｐ2の関係を忘れるだけである（ス
テップ１５）。図７も図５のタイミングチャートをもと
にし、Ｐ1がコーディネータからのＰＲＥＰＡＲＥ信号
にＦＯＲＧＥＴを投じるが、Ｐ2 はＹＥＳを投じる場合
のタイミングチャートを示す。このケースでは加入者Ｐ
1 に関係するステップ１２、１３を略しているが、他の
ステップはステップ１０のアトミック・インスタントを
含めてすべて実行される。図９は、図８の流れ図をもと
にし、図６、図７に示した例についてＲＥＡＤ ＯＮＬ
Ｙ最適化をサポートする変更例を示す流れ図である。図
９で判定ブロック１１２ａは図８の判定ブロック１１２
に代わる。すべての投票がＹＥＳかどうか判定されるの
ではなく、少なくとも１つの投票がＹＥＳで、ＮＯ投票
がないという条件がチェックされる。つまり、１つの投
票がＦＯＲＧＥＴである可能性はあるが（図７）、ＹＥ
Ｓ応答があるため、機能ブロック１１３でのログへの書
込みに続いて、機能ブロック１１４ａでＣＯＭＭＩＴ信
号が、ＦＯＲＧＥＴを投じた加入者を除く全加入者に送
られる。一方、判定ブロック１１２ａで判定された条件
が見つからない場合、更に判定ブロック１１７で、全投
票がＦＯＲＧＥＴかどうか判定される（このケースは図
６）。ＦＯＲＧＥＴの場合、プロセスは直接に機能ブロ
ック１１６に進み、処理がユーザに戻る前にログが更新
される。
【００２７】従来の２相コミット・プロトコルは、分散
システムにうまく適合しないことが知られている。先に
挙げたDateの文献を参照されたい。問題はシステムがど
のようなタイプの通信媒体とも接続可能なので（ＡＰＰ
Ｃ−拡張プログラム間通信、ＴＣＰ／ＩＰ−伝送制御プ
ロトコル／インタネット・プロトコル、ＯＳＩ／ＣＳな
ど）、コーディネータの実行結果をシステム全体に行き
渡らさせるのは簡単ではないということである。コーデ
ィネータの役割を拡張し、加入者と通信するためのメカ
ニズムから切り離さなければならない。これは本発明に
従って、システム間に用いられる通信メカニズムに依存
せずにコーディネータの役割を分散させることができる
２相コミット・プロトコルの拡張機能によって行なわれ
る。
【００２８】本発明に従った２相コミット・プロトコル
の拡張：２相コミット・プロトコルに特別処理ステージ
が追加される。この特別処理ステージは第１相終了処理
（ＥＰＯＰ）と呼ばれ、コーディネータ機能を任意の通
信メカニズムを用いるシステム全体に分散させることが
できる。第１相終了処理は加入者が制御権を得られる特
別ステージである。このステージで加入者は、２相コミ
ット・プロトコルのシーケンスを分散システムに送る。
通信メカニズムは、どのようなタイプのものでも、それ
が分散コーディネータの一部になるように用いられる。
コーディネータそれ自体は他のシステムの知識を要しな
い。
【００２９】本発明の実施例についての以下の説明に用
いる用語は最初に定義しておく必要がある。新しい用語
は（本発明に関係する場合は）「」で示す。
【００３０】「ＰＲＥＰＡＲＥに対するＡＢＳＴＡＩＮ
応答」第１相で送られたＰＲＥＰＡＲＥ信号にＡＢＳＴ
ＡＩＮを返す加入者は、第１相の終わりに収集された投
票に影響を与えない。ＡＢＳＴＡＩＮを返す加入者には
なお、第２相でＣＯＭＭＩＴまたはＣＯＭＭＩＴ信号が
送られ、加入者が第１相終了処理を有効にした場合には
第１相終了処理が駆動される。
【００３１】「コーディネータのエージェント（ＡＯ
Ｃ）」コーディネータの代理を務めるサブコーディネー
タ。ＡＯＣは、加入者の一部またはユーザの分散の度合
いに応じて多くなる。ＡＯＣの主な役割は、分散したコ
ーディネータ機能を実行することである。
【００３２】「アトミック」アトミックは"ただ１つ"の
意味で用いられる。一連のデータ変更がアトミックに行
なわれるのは、すべて行なわれるか、または全く行なわ
れない場合である。ある変更を加えて別の変更を加えな
い状態は、それらがアトミックに行なわれた時には存在
しない。
【００３３】「アトミック・インスタント」データ変更
結果をすべてコミットするか、またはデータ変更結果を
すべてバックアウトするかの決定が成された時の時間点
をいう。
【００３４】「アトミック・インスタント・レコード
（Ｔ02ともいう）」コーディネータが決定をコミットま
たはバックアウトしたことを示すために硬化媒体に書込
まれるレコード。コーディネータしかこのレコードを書
込めない。
【００３５】「第２相開始ログ・レコード（Ｂ02ともい
う）」ＡＯＣがコーディネータからコミットまたはバッ
クアウトの決定を受信してログしたことを示すために硬
化媒体に書込まれるレコード。これは、以下に定義する
Ｅ01と同様にＡＯＣまたは加入者の活動である。
【００３６】「コミット・スコープ」データの変更がす
べて１つのシステムで行なわれた場合、コミット・スコ
ープはローカルである。いくつかのデータ変更が２つ以
上のシステムで行なわれ、ユーザがこれらの変更をアト
ミックに行なおうとした場合、コミット・スコープは分
散する。
【００３７】「コーディネータ」２相コミット・プロセ
スのコントローラ。分散プロセスでは１つのコーディネ
ータしかない。
【００３８】「分散」プロセスは、独立してはいるが関
係のあるコンピュータ・システムに存在するいくつかの
プロセスから成る場合は、分散している。
【００３９】「第１相終了処理イネーブル（ＥＥＰＯＥ
Ｐ）」ローカル・システムに、それがいまコーディネー
タのエージェント（ＡＯＣ）であることを通知する（ロ
ーカル・コーディネータに通知する）新しいオペレーテ
ィング・システム・サービス・コール。すなわちローカ
ル・コーディネータには、それが実際に、分散したコミ
ット・スコープの一部でしかないことが伝えられる。コ
ミット・スコープにはコーディネータが１つしかなく、
このサービスにより、ローカル・オペレーティング・シ
ステムは、コーディネータが別のシステムに存在し、ロ
ーカル・システムがそのコーディネータのエージェント
であることを認識する。このサービスはローカル・オペ
レーティング・システムをコーディネータからＡＯＣに
変換する。
【００４０】「第１相終了ログ・レコード（Ｅ01ともい
う）」２相コミットの第１相が完了したことを示すため
に硬化媒体に書込まれるレコード。これはＡＯＣまたは
加入者の活動である。すなわちこのレコードがコーディ
ネータによって書込まれることはない。これは、ＡＯＣ
または加入者がコーディネータまたはコーディネータと
信じられるエージェントからのＰＲＥＰＡＲＥ信号（別
のＡＯＣから来ることもある）に応答して投票したこと
を示す。
【００４１】「第１相終了処理（ＥＰＯＰ）」第１相終
了レコードがログに書込まれた後に生起する新しい処理
ステージ。これは、ローカル加入者がすべて投票を終え
たことを示す。更に投票（コミットまたはバックアウ
ト）の結果も示す。これは２相コミット・プロセスを保
留し、加入者が投票の結果を分散システムに通信できる
ようにし、これにより分散コミット・スコープの一部に
なることができる。
【００４２】「ログ」重要データが格納された硬化媒体
（通常は磁気ディスク装置）。
【００４３】「加入者」２相コミット・プロセスの"コ
ントローリ"（被制御装置）。加入者は、ユーザが使用
しているリソース（データベース内のデータや別ユーザ
への通信パスなど）を所有する。ユーザは加入者をいく
つでも関係させることができる。加入者は分散させるこ
とができる。
【００４４】「第１相（２相コミットの）」ＶＯＴＥ
（投票）相ともいう。これはＰＲＥＰＡＲＥ信号を加入
者に送る相から成る。
【００４５】「第２相（２相コミットの）」ＡＣＴＩＯ
Ｎ（実行）相ともいう。これはＣＯＭＭＩＴまたはＢＡ
ＣＫＯＵＴ信号を加入者に送る相から成る。
【００４６】「プロセス」プロセスはコンピュータ・シ
ステム内の作業単位であり、ユーザ、プログラム製品、
単一スレッド、複数のスレッドなどを含む。
【００４７】「ユーザ」いくつかのシステムに分散して
いるか分散していないアプリケーション・プログラム。
【００４８】「読取り専用最適化」２相コミット・プロ
トコルに対する最適化。加入者は第１相で送られたＰＲ
ＥＰＡＲＥ信号にＦＯＲＧＥＴまたはＲＥＡＤ ＯＮＬ
Ｙを返す。ＦＯＲＧＥＴを返す加入者には、第２相でＣ
ＯＭＭＩＴまたはＢＡＣＫＯＵＴ信号は送られない。コ
ミット・スコープの全加入者がＰＲＥＰＡＲＥ信号にＦ
ＯＲＧＥＴを返した場合、アトミック・インスタントは
ログされず、第１相終了（Ｅ01）または第２相開始（Ｂ
02）のレコードを実行する必要がある。
【００４９】図１０にマルチプロセッサ・システムを示
す。第１コンピュータ５１（マシンＡ）は通信装置５３
を介して第２コンピュータ５２（マシンＢ）に接続され
る。装置５３は、銅、光ファイバ・ケーブルなど適切な
通信リンクの通信媒体を含むことができる。コンピュー
タ５１、５２はそれぞれ図１乃至図４のコンピュータ・
ライクなコンピュータ１１とみることもでき、従って図
１乃至図４の詳細はここでは簡単のため省略しているの
で、図１０のブロック図はハイレベルなブロック図であ
る。
【００５０】図１０に示した２マシン・システムは、本
発明に従った分散システムとは何かを理解するうえで役
立つ基礎概念を示すが、分散システムを１つのマシン上
で実現することも可能である。たとえばＩＢＭの仮想マ
シン（ＶＭ）オペレーティング・システム、ＶＭ／３７
０はＩＢＭシステム３７０コンピュータを管理し、端末
から操作する数人のユーザそれぞれが完全なシステム３
７０を持っているかのように見せる。また、各ユーザは
異なるオペレーティング・システム（ＯＳ）を選択する
ことができる。つまり、ＶＭは一度に複数のオペレーテ
ィング・システムを（その仮想マシン上で１つを）実行
することができる。ＶＭの詳細については先に挙げたDe
itelの文献の第２２章を参照されたい。
【００５１】以下の説明では、マシンＡとマシンＢは物
理的に独立したマシン（すなわち実マシン）とみること
ができ、或いは、仮想マシン・オペレーティング・シス
テム上で走る１つのコンピュータ上の仮想マシンでもよ
い。もちろん図１０よりも複雑なシステムでは、実マシ
ンと仮想マシンを組合わせて、本発明に従った分散コミ
ット・プロトコルが実現できる分散システムをサポート
することができる。
【００５２】図１０を参照する。コンピュータ５１は、
ユーザＡ、通信マネジャ（すなわちＣＭＧＲ＿Ａ）、及
びリソース・マネジャＲＭ（すなわち加入者Ｐ1 ）をサ
ポートするオペレーティング・システム（ＯＳ）５４を
実行する。ユーザＡのアドレス空間５５、Ｐ1 のアドレ
ス空間５６、及びＣＭＧＲ＿Ａのアドレス空間５７はす
べて、ＯＳ５４と通信する。コンピュータ５１には、そ
れぞれＣＭＧＲ＿Ａ、ＯＳ、及びＰ1 のログが書込まれ
るＤＡＳＤ５８、５９、６０が接続される。同様にコン
ピュータ５２は、第２ユーザＢ、通信マネジャ（すなわ
ちＣＭＧＲ＿Ｂ）、及びリソース・マネジャＲＭ（すな
わち加入者Ｐ2 ）をサポートするＯＳ６１を実行する。
ユーザＢのアドレス空間６２、Ｐ2 のアドレス空間６
３、及びＣＭＧＲ＿Ｂのアドレス空間６４はすべてＯＳ
６１と通信する。コンピュータ５２には、それぞれＣＭ
ＧＲ＿Ｂ、ＯＳ６１、及びＰ2 のログが書込まれるＤＡ
ＳＤ６５、６６、６７が接続される。各システム上に示
した３つのログは同じ物理記憶装置でも異なる物理記憶
装置でもよい。
【００５３】動作時、マシンＡのユーザＡはＣＭＧＲ＿
Ａと対話し（破線矢印６８）、それ自体の分散した部分
をマシンＢで実行するよう要求する。ＣＭＧＲ＿Ａはオ
ペレーティング・システム５４に、ユーザＡが何時コミ
ットまたはバックアウトするか通知を受ける必要がある
と通知する。これは破線６９で示した。ＣＭＧＲ＿Ａは
次に、通信装置またはリンク５３を介してマシンＢ上の
ＣＭＧＲ＿Ｂと通信する。ＣＭＧＲ＿ＡとＣＭＧＲ＿Ｂ
のいずれかまたは両方は、このトランザクションでプレ
イベート・データをそれぞれＤＡＳＤ５８、６５にログ
することができる。次にＣＭＧＲ＿ＢはマシンＢでユー
ザＢプログラムを起動し（起動されていなかった場
合）、オペレーティング・システム６１に、ユーザＢが
何時コミットまたはバックアウトしたか通知を受ける必
要があることを伝える（破線矢印７０）。マシンＡのユ
ーザＡとマシンＢのユーザＢは、ＡＰＰＣを用いる際に
は必要に応じて逆にしてもよい。
【００５４】２つのマシンで処理されるトランザクショ
ンの一例として、マシンＢのユーザＢがデータベースＰ
2 のローカル・データを変更することを破線矢印７１に
示す。その時、Ｐ2 はオペレーティング・システム６１
に、マシンＡのユーザＡまたはマシンＢのユーザＢが何
時コミットまたはバックアウトするかの通知を受ける必
要があることを伝える（破線矢印７２）。破線矢印７３
は、マシンＡのユーザＡが次にデータベースＰ1 のロー
カル・データを変更することを示す。破線矢印７３、７
１で示したデータベースＰ1、Ｐ2の変更は任意の順序で
繰返し生じ得る。破線矢印７５はユーザＡがすべての変
更結果をコミットしたいことを示す。
【００５５】図１１乃至図１３を参照する。図１１はユ
ーザ、コーディネータ（ＣＯＯＲ）、加入者（Ｐ1、
Ｐ2）、コーディネータのエージェント（ＡＯＣ）、及
び通信マネジャ（ＣＭＧＲ）の役割を、図１０のマシン
例について示す。加入者Ｐ1、Ｐ2 は、たとえば図５乃至
図８の例のようにＤＢ２、ＩＭＳ／ＤＬ１などのデータ
ベースである。ただし本発明はどのような用途にも限定
されない。ＣＭＧＲは実際には加入者にすぎないが、コ
ーディネータ及びＡＯＣと協同して分散コミット・プロ
セスを実現するので区別される。図１２、図１３は、Ｅ
ＰＯＰサービスによって有効になった時に行なえる新し
いオペレーティング・システム・サービス（ＥＥＰＯＥ
Ｐ）と終了処理を示す。
【００５６】図の例でユーザは分散している。プロセス
は、データをリソース・マネジャ（加入者Ｐ1 など）で
変更するマシンＡ上で実行される。また、データをリソ
ース・マネジャ（加入者Ｐ2 など）で変更するマシンＢ
上でもプロセスが実行される。ユーザは次に、すべての
データ変更結果をコミットするよう要求する。両システ
ムのデータ変更結果はアトミックにコミットされなけれ
ばならない。ユーザは、その処理を通信マネジャＣＭＧ
Ｒ（ＡＰＰＣ、ＴＣＰ／ＩＰ、ＯＳＩ／ＣＳなどの通信
マネジャ）で分散することに決める。使用している通信
メカニズムに依存して、ユーザはコミット・プロセスを
コーディネータまたは通信マネジャに直接要求する。Ｅ
ＰＯＰは、ユーザが何らかの手段によってコミットした
いという希望をコーディネータが知らせている場合は、
それに従う。
【００５７】上記のとおり、ユーザは図１１乃至図１３
の例ではそれ自体をすでに分散している。すなわち関係
のある２つのマシン上でプロセスを実行している。ここ
でも、これらのマシンは実マシン（図１０）か、仮想マ
シンすなわち仮想マシン・オペレーティング・システム
により１つのコンピュータ上で動作するマシンである。
図１１乃至図１３には、処理の流れのうちコミットの部
分しか示していない。これが本発明の新規性の元になる
部分である。また加入者（Ｐ1、Ｐ2、ＣＭＧＲ＿Ａ、及
びＣＭＧＲ＿Ｂ）はすべて、ユーザが何時データ変更結
果すべてをコミットまたはバックアウトすることを決定
したかの通知を受けたいとコーディネータまたはＡＯＣ
に伝えている。実現形態によるが、図１１のタイミング
チャートに示した時点よりも後に、処理が正常終了した
こと（すなわち変更結果がすべてバックアウトされたこ
と）を示す戻りコードをユーザが受取ることがある。図
に示したログ・レコードはすべて、オペレーティング・
システムが所有するログにある。加入者は、プライベー
ト・ログを持つこともできるが、これらプライベート・
ログは図示していない。
【００５８】図１２のプロセスはマシンＡで始まり、判
定ブロック２０１で、ユーザが変更結果をコミットした
いかどうか検出される。図１１のステップ１では、ユー
ザがデータ変更結果をすべてコミットしたことを示す。
図１２でコーディネータは、ＰＲＥＰＡＲＥ信号を加入
者Ｐ1 と通信マネジャＣＭＧＲ＿Ａの両方に同報する
（機能ブロック２０２）。これは図１１のステップ２で
ある。図１２でＣＭＧＲ＿Ａは、図１０の通信６８か
ら、分散コミット・シーケンスで別のシステムと通信し
ていることを認識し、機能ブロック２０３（図１１のス
テップ４）でＰＲＥＰＡＲＥ信号をＣＭＧＲ＿Ｂに送
る。これは、用いられている通信マネジャに依存しな
い。
【００５９】図１３で、プロセスは判定ブロック２０４
のマシンＢから始まり、ＣＭＧＲ＿Ａからのメッセージ
が検出される。判定ブロック２０５でＰＲＥＰＡＲＥ信
号が検出される。ＣＭＧＲ＿Ｂは、ＰＲＥＰＡＲＥ信号
を受取った時、これ（すなわちマシンＢ）がコーディネ
ータのホームではないことを認識する。これが分かるの
はＰＲＥＰＡＲＥ信号を受信したからである。これはコ
ーディネータの"領域"ではないので、コーディネータの
エージェント（ＡＯＣ）でなければならない。図１１の
ステップ５を参照されたい。ＣＭＧＲ＿Ｂはそこで第１
相終了処理イネーブル（ＥＥＰＯＥＰ）と呼ばれる新規
なオペレーティング・システム・サービスの呼び出しを
機能ブロック２０６で出す。これにより、このオペレー
ティング・システムに、これがＡＯＣであることが通知
する。後述するように、この新規なサービスのお陰で、
第１相終了ログ・レコード（Ｅ01）が書込まれた後（図
１１のステップ１０の後）制御権がオペレーティング・
システムからＣＭＧＲ＿Ｂへ引き渡される。次に、処理
はＣＭＧＲ＿Ｂに戻る。
【００６０】ここでＡＯＣは、ＰＲＥＰＡＲＥ信号をＰ
2 とＣＭＧＲ＿Ｂに同報する（機能ブロック２０７）。
これは、（１）ユーザがコミット・リクエストを出すよ
うに通信マネジャから指示されているか、または（２）
ＡＯＣが、新しいＥＥＰＯＥＰサービス・コールを受信
した時がコミット・プロセスを開始する時点であると仮
定しているかに応じて行なわれる。図１１のステップ６
を参照されたい。図１１に示した例の場合、ＣＭＧＲ＿
Ｂはステップ７でＰＲＥＰＡＲＥ信号にＹＥＳを投じ、
Ｐ2 は、ステップ８でＰＲＥＰＡＲＥ信号にＹＥＳを投
じる。これらの投票は図１３では判定ブロック２０８で
検出される。
【００６１】次にＡＯＣは、（１）その投票をすべての
加入者（ＣＭＧＲ＿ＢとＰ2 ）から受信し、（２）図１
１のステップ５で出されたＥＥＰＯＥＰサービス・コー
ルによって、それがＡＯＣであることがこのオペレーテ
ィング・システム・インスタンスに通知されたので、機
能ブロック２０９で第１相終了（Ｅ01）レコードをログ
に書込む。このレコードを書込むのはＡＯＣだけであ
る。このレコードは図１１のステップ９のタイミングチ
ャートに"＊"で示した。次にＡＯＣは、ＣＭＧＲ＿Ｂが
先に第１相終了処理イネーブル（ＥＥＰＯＥＰ）サービ
ス・コールを出していたので、ステップ１０で制御をＣ
ＭＧＲ＿Ｂに渡す。これは、第１相終了処理、すなわ
ち、フェーズ１の出口処理機能、と呼ばれる新しい処理
ステージである。ＣＭＧＲ＿Ｂは、ＰＲＥＰＡＲＥ信号
の結果を通知される。第１相終了では、ＣＭＧＲ＿Ｂが
次にＣＭＧＲ＿ＡにＹＥＳを返す（図１３の機能ブロッ
ク２１０）。図１１のステップ１１を参照されたい。こ
れは、ステップ４でＣＭＧＲ＿ＡがＣＭＧＲ＿Ｂに送っ
たＰＲＥＰＡＲＥへの応答である。図の例では、すべて
の投票がＹＥＳであり、ＰＲＥＰＡＲＥの結果はＹＥＳ
だった（すなわちコミット処理に進む）。ＰＲＥＰＡＲ
Ｅ信号は他の結果もあり得るが、本発明の説明を補足す
るものではないので省略する。
【００６２】図１１のステップ３でＰ1 は、それが準備
を選択することを示し（この例ではＹＥＳ）、これは、
それが行なったデータ変更の結果をすべてコミットまた
はバックアウトする準備が出来ていることを示す。Ｐ1
による投票とＣＭＧＲ＿Ｂによって返った投票は、図１
２の判定ブロック２１１で検出される。ＣＭＧＲ＿Ａは
また、ステップ２でそれにローカルに送られたＰＲＥＰ
ＡＲＥ信号にＹＥＳを投じる。これは、全加入者（他の
マシンに分散することもある）がいまＰＲＥＰＡＲＥＤ
ＳＴＡＴＥにあることを認識して行なう。この知識は
ステップ１１から得られる。すなわち全加入者が前か後
に進む準備が出来ている。これは図１１のステップ１２
で生じる。
【００６３】マシンＡのコーディネータはここで、それ
が予測していたすべての投票を受取っており、この例で
は全投票がＹＥＳである（判定ブロック２１２）。そこ
でコーディネータは、前進してアトミック・インスタン
ト・レコード（Ｔ02）をログに書込むことを決定する
（機能ブロック２１３）。このＴ02レコードは、図１１
のステップ１３に"＊"で示した。コーディネータはステ
ップ１４でコミット・オーダをローカル加入者Ｐ1 とＣ
ＭＧＲ＿Ａに同報する。これは図１２では機能ブロック
２１４に示した。ＣＭＧＲ＿Ａは、コミット・オーダを
受信した時、コミット・オーダをＣＭＧＲ＿Ｂに送る
（機能ブロック２１５）。これは図１１のステップ１５
である。
【００６４】図１３で、ＣＭＧＲ＿Ａからのメッセージ
が再び判定ブロック２０４で検出される。ただこの時の
メッセージはＣＯＭＭＩＴである（判定ブロック２０
５）。ＣＭＧＲ＿Ｂは、決定（例ではＹＥＳなど）をＡ
ＯＣに返すことによってその第１相終了処理を終えてい
る。図１１ではこれはステップ１７である。ここでＡＯ
Ｃは第１相終了処理が完了し、コーディネータ領域から
の決定は前進（すなわちコミット）であることを認識す
る。ＡＯＣは第２相開始（Ｂ02）レコードをローカル・
ログに書込む（図１３の機能ブロック２１６）。復元シ
ナリオのこの時点から以降、ローカル・システムはコー
ディネータとの通信を再確立してコミット／バックアウ
ト決定を得る必要がない。決定はＢ02ログ・レコードに
記録される。このレコードが書込まれるのは、ローカル
・システムがＥＥＰＯＥＰサービスによってＡＯＣにな
ったからである。Ｂ02レコードは、コーディネータによ
って書込まれることはなく、ＡＯＣだけが書込む。この
Ｂ02レコードは図１１では "＊" で示した。
【００６５】ＡＯＣは、コミット・オーダをマシンＢの
ローカル加入者Ｐ2 とＣＭＧＲ＿Ｂに同報する（図１３
の機能ブロック２１７）。図１１ではこれをステップ１
９に示した。ＡＯＣは、ログ・レコードの書込みと第１
相終了処理（ＥＰＯＰ）以外はコーディネータと同じよ
うに機能する。ＣＭＧＲ＿Ｂは機能ブロック２１８でＣ
ＭＧＲ＿Ａに、データ変更結果のコミットを終えたこと
（すなわちＢ02レコードがログ上で安全であること）を
通知する（図１１のステップ２０）。ＣＭＧＲ＿Ｂは図
１１のステップ２２で、ステップ２９のコミット同報か
らＡＯＣに戻る。これによりＡＯＣは、ＣＭＧＲ＿Ｂが
そのコミット処理を終えたとの通知を受ける。またＰ2
は、ある点で（図１１のステップ２３など）ステップ１
９のコミット同報からＡＯＣに戻る。これは図１３の判
定ブロック２１９で検出され、ＣＭＧＲ＿ＢとＰ2 がデ
ータ変更結果のコミットを終えたことがＡＯＣに通知さ
れる。ＡＯＣは、全加入者がそのデータ変更を終えたこ
とを認識した後はいつでも（図１１のステップ２５な
ど）、これを機能ブロック２２０でログに記録する。こ
れは性能の改良であり、再開処理を高速化する。マシン
ＢのＡＯＣは、それが分散コミット・スコープに加わっ
たことを認識していたが、用いられた通信メカニズムま
たはプロトコルは認識しなかった。書込まれたレコード
は図１１のステップ２５では"Ｘ"で示した。
【００６６】Ｐ1 は、ある点で（図１１のステップ１
６）、それがデータ変更結果のコミットを終えたことを
マシンＡのコーディネータに通知する。図１１のステッ
プ２１でＣＭＧＲ＿Ａもステップ１４のコミット同報か
らコーディネータに戻る。これは、図１２の判定ブロッ
ク２２１で検出される。全加入者がそのデータ変更を終
えたことをコーディネータが認識した後はいつでも（図
１１のステップ２４など）、コーディネータはこれをロ
グに記録する（機能ブロック２２２）。これは性能の改
良であり再開処理を高速化する。
【００６７】コーディネータは、それが分散コミット・
スコープに加わったことを認識していなかった。このレ
コードは図１１のステップ２４には"Ｘ"で示した。図１
１の例のキーポイントは、処理シーケンスを示し、デー
タが常に調整されるようにすることである。すなわちユ
ーザのデータの一部だけを更新することは常に許されな
い。変更はすべて要求に応じて行なわれるか、または、
何か問題がある場合はすべての変更が逆にされる。この
新しいステップ（ＥＰＯＰとＥＥＰＯＥＰ）はデータの
保全性を保つ。図１１の例では、前進する判定が成され
た。バックアウト判定も行なえる。これもログに記録さ
れ同様の処理が続く。
【００６８】図１１に示した例の処理により、障害が発
生した場合にはいつでもすべてのデータが調整されるよ
うになる。これは、データの一貫性が保たれると表現さ
れることもある。
【００６９】ここで説明を簡単にするために、障害は図
１１に示した分散システムの両方が共に障害を起こした
ものとする。これより簡単なケースで、システムが１つ
だけ障害を起こした場合は、両方が同時に障害を起こし
た最悪のシナリオに含まれる。同様に、両方が故障した
が同時にではない場合も、用いられているログ・レコー
ドが特定の時間順で書込まれるという事実により扱え
る。また、分散コミット・スコープに参加している分散
システムが２つ以上の場合も同様である。これと同じロ
ジックは、高さが３以上、幅が２以上のツリーに展開さ
れる。図１１の例では、ツリーの高さは２で、親である
マシンＡの子は１つ、幅は１になる。
【００７０】下記の障害例では図１１を参照する。
【００７１】例１：Ｅ01ログ・レコードがログに書込ま
れる前に障害が発生する（すなわちＡとした時間より
前）。再開時に、マシンＡで、Ｐ1 がそのプライベート
・ログ（図示なし）を読取り、ユーザのためにデータを
変更していたことを発見する。Ｐ1 は、オペレーティン
グ・システムにコミットまたはバックアウトの決定を依
頼する。オペレーティング・システム（すなわちコーデ
ィネータ）は、"ユーザ"に関係するそのログでＴ02また
はＢ02を発見せず、これをＰ1に通知する。Ｐ1はそこで
すべてのデータ変更結果をバックアウトする。ＣＭＧＲ
＿Ａはそのプライベート・ログを読取り、それがユーザ
のためにデータを変更していたことを発見する。ＣＭＧ
Ｒ＿Ａはオペレーティング・システムにコミットまたは
バックアウトの決定を依頼する。オペレーティング・シ
ステム（すなわちコーディネータ）は、ユーザに関する
そのログでＴ02またはＢ02を見つけず、これをＣＭＧＲ
＿Ａに通知する。ＣＭＧＲ＿Ａは次に、ある場合はすべ
てのデータ変更結果をバックアウトするか、またはこの
ユーザを無視する。マシンＢで、Ｐ2 はマシンＡの場合
と同様、このステップの処理を同じ実行結果で行なう。
ＣＭＧＲ＿Ａは、マシンＡの場合と同様、このステップ
の処理を同じ実行結果で行なう。
【００７２】例２：Ｔ02ログ・レコードが時間Ｂに書込
まれる前の時間ＡにＥ01ログ・レコードが書込まれた後
に障害が発生する。再開時、マシンＡで、Ｐ1 は例１の
ように処理を実行する。ＣＭＧＲ＿Ａは例１のように処
理を実行する。マシンＢで、Ｐ2 は、例１のように処理
を実行し、オペレーティング・システムによって、ユー
ザの状態がＩＮ＿ＤＯＵＢＴであると通知される。Ｐ2
はこれを、コーディネータが（別のマシンで）Ｔ02レコ
ードを書込んだかどうかをローカル・システムがまだ認
識していないと解釈する。すなわちコーディネータが決
定をコミットまたはバックアウトしたかどうか認識しな
い。その後Ｐ2 は通知を受ける。すなわちコーディネー
タとの再同期化が完了した後である。Ｐ2 は、それがま
だすべての変更をコミットまたはバックアウトする準備
を整えた状態のままでななければならないことを覚えて
おく必要がある。ＣＭＧＲ＿Ａは例１のように処理を実
行し、オペレーティング・システムによって、ユーザの
状態がＩＮ＿ＤＯＵＢＴであると通知される。ＣＭＧＲ
＿Ａは、それがログに格納した情報から、コーディネー
タ（またはおそらくは単に他のＡＯＣ）がマシンＡにあ
ることを認識する。そのログから、ＣＭＧＲ＿Ａとの通
信を再確立するのに充分な情報を読取る。次にＣＭＧＲ
＿Ａに、コミットまたはバックアウトの判定を求める。
ＣＭＧＲ＿Ａは、それが再開操作を終えている場合は、
Ｔ02またはＢ02ログ・レコードが見つからなかったこと
を認識する。ＣＭＧＲ＿ＡはＣＭＧＲ＿Ｂに、判定がバ
ックアウトであることを通知する。ＣＭＧＲ＿ＢはＡＯ
Ｃにこれを通知し、ＡＯＣは、対象加入者に判定がバッ
クアウトであることを通知する。例でＡＯＣはＰ2 に通
知する。
【００７３】例３：Ｂ02ログ・レコードが時間Ｃに書込
まれる前に（時間Ｂなどに）Ｔ02ログ・レコードが書込
まれた後で障害が発生する。再開時、マシンＡで、Ｐ1
は例１のように処理を実行し、ユーザが状態ＩＮ＿ＣＯ
ＭＭＩＴにあることをオペレーティング・システムによ
って通知される。Ｐ1 はこれを、ユーザのためのデータ
変更をコミットしなければならないと解釈し、そう実行
する。ＣＭＧＲ＿Ａは、例１のように処理を実行し、ユ
ーザが状態ＩＮ＿ＣＯＭＭＩＴにあるという通知を受け
る。ＣＭＧＲ＿Ａはこの情報を、（１）ＣＭＧＲ＿Ａが
ＣＭＧＲ＿Ｂと再同期化するか、または（２）ＣＭＧＲ
＿ＢがＣＭＧＲ＿Ａにユーザの判定を求めた時に、ＣＭ
ＧＲ＿Ａに引渡す。ＣＭＧＲ＿ＡはこれをＡＯＣに通知
し、ＡＯＣはそこで、すべての対象加入者に判定がコミ
ットであることを通知する。例でＡＯＣはＰ2に通知す
る。マシンＢで、Ｐ2 は、例２のように処理を実行す
る。ＣＭＧＲ＿Ｂは例２のように処理を実行するが、Ｔ
02レコードが見つかったことをＣＭＧＲ＿ＡがＣＭＧＲ
＿Ｂに通知する。従って、判定はすべての変更をコミッ
トすることである。ＣＭＧＲ＿ＢはこれをＡＯＣに通知
し、ＡＯＣはそこですべての対象加入者（例ではＰ2 ）
に通知する。
【００７４】例４：最終レコードのいずれか（図１１の
ステップ２４、２５）が書込まれる前にＢ02レコードが
（時間Ｃで）書込まれた後に障害が発生する。その場合
Ｐ1 、またはＰ2 は例１のように処理を実行し、ユーザ
の状態がＩＮ＿ＣＯＭＭＩＴであることをオペレーティ
ング・システムから通知される。従ってＰ1、Ｐ2はすべ
てのデータ変更結果をコミットする。一方、ＣＭＧＲ＿
ＡとＣＭＧＲ＿Ｂは例１のように処理を実行し、ユーザ
の状態がＩＮ＿ＣＯＭＭＩＴであることをオペレーティ
ング・システムから通知される。用いられているプロト
コルによるが、ＣＭＧＲ＿ＡとＣＭＧＲ＿Ｂは、それら
が再同期化した時にこの情報を交換する。ただし、コミ
ットまたはバックアウトの判定は、各システムで使用で
きるログ・レコードから個別に推定できるので、再同期
化時に交換された情報は用いられない。
【００７５】例５：最終レコードのいずれかまたは両方
が時間Ｄ、Ｅで書込まれた後に障害が発生する。その場
合Ｐ1、Ｐ2は、（１）ユーザの状態がＩＮ＿ＣＯＭＭＩ
Ｔであることをオペレーティング・システムから通知さ
れ、すべてのデータ変更結果をコミットするか、または
（２）ユーザの代わりに行なわれたすべての作業がすで
に終わっており、何の実行も必要ないことが通知される
（または推定することができる）。一方、ＣＭＧＲ＿Ａ
とＣＭＧＲ＿Ｂは、（１）ユーザの状態がＩＮ＿ＣＯＭ
ＭＩＴであることをオペレーティング・システムから通
知され、例４のように処理を実行するか、または（２）
ユーザの代わりに行なわれたすべての作業がすでに終わ
っており、何の実行も必要ないことが通知される（また
は推定することができる）。
【００７６】以上、復元フローについて説明したが、こ
れは加入者がここに示したプロシジャに従う際、データ
の保全性が常に保たれることを示すものである。それ以
上のデータ保全性は、標準的な２相コミットについては
明らかにされていない。ＥＥＰＯＥＰサービスと第１相
終了処理により、分散コミット・スコープが有効にな
り、分散コーディネータが必要でなくなる。すなわちコ
ーディネータは、特定の通信プロトコルまたは分散ネッ
トワーク・トポロジを認識もせず、それに対応もしなか
ったということである。ＥＥＰＯＥＰサービスでコーデ
ィネータのエージェント（ＡＯＣ）領域を形成すること
によって、システムの数にかかわらずにコミット・スコ
ープの分散を維持できる。例では２つのシステムしかコ
ミット・スコープに参加していないが、この機構を用い
ることで、参加できるシステムの数は制限されない。
【００７７】コーディネータの機能はデフォルトである
が、ＡＯＣの機能は、新しいオペレーティング・システ
ム・コール（すなわちＥＥＰＯＥＰ）１つで実現でき
る。それでもシステム間通信の流れは標準的な２相コミ
ットである。すなわち例では、マシンＡとマシンＢ間の
流れは拡張機能がなく２相コミットとみられる。コーデ
ィネータ・システムはなお標準的な２相コミットとみら
れる。すなわち例では、マシンＡの流れは標準的とみら
れる。マシンＡのコーディネータは、コミット・スコー
プが分散していることを認識さえしない。適切な時間に
ＥＥＰＯＥＰサービスによって、マシンＢがコーディネ
ータからコーディネータのエージェント（ＡＯＣ）に変
換される。
【００７８】上記の内容から明らかなように、本発明
は、コーディネータを効率よく分散させるが、コーディ
ネータはこの事実の知識をもっている必要はなく、大幅
に簡素化される。コーディネータ機能は、任意の通信メ
カニズムを使用して分散される。ユーザは分散コーディ
ネータ機能を意識する必要がない。更に、汎用リソース
・マネジャは、それに合った通信マネジャを使い、この
新しいプロトコル拡張機能を認識し、オペレーティング
・システム同期点マネジャ（すなわちコーディネータ）
と通信することによって分散させることができる。この
方法の新規性は、コーディネータ機能が通信媒体に依存
せずに分散されることである。コーディネータにより、
特定の通信製品の知識がないまま分散コミット・スコー
プ（すなわち拡張２相コミット）が有効になる。第１相
終了処理という拡張機能では、この分散を、分散してい
るコーディネータ機能をオペレーティング・システムが
認識しないままに実現することができる。
【００７９】このほか、分散加入者に対する２相コミッ
ト・プロトコルの拡張機能として、コーディネータから
のＰＲＥＰＡＲＥ信号に対してリソース・マネジャが新
しい応答を使用することができる。この応答は、ＰＲＥ
ＰＡＲＥ信号に応答してコーディネータのエージェント
に応答するために通信リソース・マネジャ（ＣＭＧＲ＿
Ａ）が使用できるＡＢＳＴＡＩＮ応答である。この新し
い応答により、性能向上、システム・スループットの向
上、及び分散システム上の再開時間の短縮が可能にな
る。
【００８０】図１４に、全加入者がマシンＢでＦＯＲＧ
ＥＴまたはＡＢＳＴＡＩＮを、マシンＡでＦＯＲＧＥＴ
を選択する場合について、分散２相コミットのタイミン
グチャートを示す。図１４は図１１をもとにしており、
ステップはいくつか削除している。
【００８１】従来の２相コミット・プロトコルでは、リ
ソース・マネジャがコーディネータからのＰＲＥＰＡＲ
Ｅリクエストにある方法で応答する必要がある。加入者
はそのリクエストに対して、コミット・コーディネータ
へのＹＥＳ／ＣＯＭＭＩＴ、ＮＯ／ＢＡＣＫＯＵＴ、ま
たはＦＯＲＧＥＴ／ＲＥＡＤ ＯＮＬＹで応答しなけれ
ばならない。しかし、コーディネータのエージェント
が、ＹＥＳ／ＣＯＭＭＩＴ、ＮＯ／ＢＡＣＫＯＵＴ、ま
たはＦＯＲＧＥＴ／ＲＥＡＤ ＯＮＬＹの応答を可能に
するだけであれば、読取り専用最適化を行なうことはで
きない。これは、ＣＭＧＲ＿Ｂが図１１のステップ７で
ＰＲＥＰＡＲＥにＹＥＳと応答しなければならないとい
う事実による。これによりＡＯＣ＿Ｂは、更新されたコ
ミット可能なリソースがマシンＢにあるとみなし、従っ
て、加入者Ｐ2 がＰＲＥＰＡＲＥ信号にＦＯＲＧＥＴ／
ＲＥＡＤ ＯＮＬＹを返した場合でも、２相コミット・
プロセスを完全に実行しなければならない。図１４のス
テップ７では、ＣＭＧＲ＿ＢがＡＯＣ＿ＢからのＰＲＥ
ＰＡＲＥ信号にＡＢＳＴＡＩＮを選択する。ＣＭＧＲ＿
ＢからのこのＡＢＳＴＡＩＮ投票により、図１１の次の
ステップは生じない。 １．ステップ９でＡＯＣ＿Ｂによって第１相終了
（Ｅ01）がログに書込まれる。 ２．ステップ１１で通信応答ＹＥＳがマシンＡに送られ
る。 ３．ステップ１５で通信応答ＣＯＭＭＩＴオーダがＣＭ
ＧＲ＿Ｂに送られる。 ４．ステップ１８でマシンＢのＡＯＣ＿Ｂによって第２
相開始（Ｂ02）が書込まれる。 ５．ステップ１９、２２、２３のＣＯＭＭＩＴ信号と応
答。 これらのイベントはすべて、マシンＢが実際に、図１１
の加入者Ｐ2 のように、２相コミット・プロトコル・リ
ソースを持っている時に必要である。
【００８２】加入者Ｐ2が作業単位に関係しないか、加
入者Ｐ2しか読取り専用リソースを持っていない場合、
これらのステップすべてが必要なわけではない。こうし
た状況で性能を向上させる２相コミット・プロセスのＲ
ＥＡＤ ＯＮＬＹ最適化がある。図１４のタイミングチ
ャートはＲＥＡＤ ＯＮＬＹ最適化を示す。不要なプロ
セスは上記のログへの書込みと通信イベントなどであ
る。ＣＭＧＲ＿Ｂはステップ７でＰＲＥＰＡＲＥ信号に
ＮＯを返すことができない。これにより作業単位がバッ
クアウトされる。ＣＭＧＲ＿Ｂは、ＣＭＧＲ＿Ｂが作業
単位に関わろうとしなくなったとＡＯＣ＿Ｂがみなすこ
とになるので、ＦＯＲＧＥＴを返すことができない。
【００８３】ＡＢＳＴＡＩＮは、本発明によって提供さ
れる新しい応答であり、ＣＭＧＲ＿ＢはこれをＰＲＥＰ
ＡＲＥ信号への応答に使用することができる。この応答
は、ＡＢＳＴＡＩＮで応答する加入者（例ではＣＭＧＲ
＿Ｂ）が、ＰＲＥＰＡＲＥリクエストの最終結果に影響
を与えようとしないこと、どのような結果（ＹＥＳ、Ｎ
Ｏ、またはＦＯＲＧＥＴ）も受入れようとすること、及
び、現在の作業単位の２相コミットに関係し続けようと
すること、を示す。図１４のステップ７では、ＣＭＧＲ
＿Ｂは、ＰＲＥＰＡＲＥ信号にＹＥＳと答えるのではな
く、ＡＢＳＴＡＩＮを返す。加入者Ｐ2 がＰＲＥＰＡＲ
Ｅ信号にＹＥＳと答えた場合、ＡＯＣ＿ＢのＰＲＥＰＡ
ＲＥ信号の最終結果はＹＥＳであり、イベントは上記の
ように進む。加入者Ｐ2 がＦＯＲＧＥＴと答えるか、加
入者Ｐ2 が存在しない場合、ＡＯＣ＿Ｂ ＰＲＥＰＡＲ
Ｅ信号の最終結果はＦＯＲＧＥＴである。ＡＯＣ＿Ｂ
は、図１４のステップ１０でＦＯＲＧＥＴの結果をＣＭ
ＧＲ＿Ｂの第１相終了処理に返す。ＣＭＧＲ＿Ｂはここ
で、ステップ１１でのＹＥＳ投票ではなく、通信応答Ｆ
ＯＲＧＥＴをマシンＡ送る（ステップ２０）。これによ
りマシンＡは、作業単位についてマシンＢと接触しなく
なる。ＣＭＧＲ＿Ｂは次にＡＯＣ＿Ｂに戻り、ＡＯＣ＿
Ｂはステップ２５で"単位復元終了"レコードをログに書
込み、作業単位についてのその処理を終える。
【００８４】図１４のタイミングチャートを図１１と比
較すると、マシンＢに読取り専用リソースがある場合、
マシンＢの以下のステップはなくなる。 ９）第１相終了（Ｅ01）をログする。 １１）ＰＲＥＰＡＲＥに対してマシンＡにＹＥＳ応答を
返す。 １５）マシンＡからコミット・オーダを通信する。 １８）第１相開始（Ｂ02）をログする。 １９）コミット・オーダをマシンＢの加入者に引渡す。 ２２）ＣＭＧＲ＿Ｂのコミット終了をＡＯＣ＿Ｂに返
す。 ステップ２０はステップ１０の後、ステップ１２の前に
移動する。以下のマシンＡ上のイベントは、マシンＢが
読取り専用リソースを持っている時にはなくなる。 １４）コーディネータからＣＭＧＲ＿Ａへコミット終了
コールを出す。 ２１）ＣＭＧＲ＿Ａのコミット終了から復帰する。
【００８５】図１６は、図１２の流れ図にもとづく流れ
図で、図１４のタイミングチャートに示したマシンＡで
の操作の変更を示す。判定ブロック２１２ａで、ＹＥＳ
投票が１つ以上でＮＯ投票がないという条件がチェック
される。これはもちろん図９の判定ブロック１１２ａで
行なわれるチェックと同様である。また機能ブロック２
１５はなくなり、機能ブロック２１４ａは変更され、Ｃ
ＯＭＭＩＴが加入者Ｐ1 にしか送られない。これは例で
ＣＭＧＲ＿ＡがＦＯＲＧＥＴを選択したからである。
【００８６】図１７は、図１３の流れ図にもとづく流れ
図で、図１４のタイミングチャートに示したマシンＢに
おける操作の変更を示す。この流れ図で判定ブロック２
０５と機能ブロック２０９、２１０、２１６、２１７は
なくなっている。これらのブロックの代わりに新しい判
定ブロック２２４がある。ここで受信された投票がすべ
てＦＯＲＧＥＴかＡＢＳＴＡＩＮかが判定される。その
場合、プロセスは機能ブロック２１８に進み、ＡＣＫ信
号がＣＭＧＲ＿Ａに送られる。他の場合は処理がユーザ
に戻る。
【００８７】マシンＡ、Ｂが、コミット対象の更新され
たリソース（すなわち読取り専用）を持たない場合、マ
シンＡから削除できるイベントがある。
【００８８】１３）"アトミック・インスタント"コミッ
ト・レコードＴ02の強制ログ書込み、これにより性能が
更に向上する。図１５のタイミングチャートにこのイベ
ントを示す。図１８は、図１２の流れ図にもとづく流れ
図で、図１５のタイミングチャートに示すマシンＡにお
ける操作の変更を示す。判定ブロック２１２ｂは、すべ
ての投票がＦＯＲＧＥＴかＡＢＳＴＡＩＮかをチェック
し、機能ブロック２１３、２１４、２１５、及び判定ブ
ロック２２１はなくなっている。マシンＢにおける操作
は、図１５に示したタイミングチャートについての図１
７の流れ図と同じである。
【００８９】本発明は、分散データベースに、或いはマ
ルチプロセッサ・システムにも限定されない。どのよう
なリソース・マネジャでも、或いはユーザでも、１つの
マシン或いは任意個数のマシン上で分散させることがで
き、１つの大きなコミット・スコープに参加することが
できる。
【図面の簡単な説明】
【図１】本発明を実現できるトランザクション処理シス
テムのブロック図である。
【図２】本発明を実現できるトランザクション処理シス
テムのブロック図である。
【図３】本発明を実現できるトランザクション処理シス
テムのブロック図である。
【図４】本発明を実現できるトランザクション処理シス
テムのブロック図である。
【図５】現在の２相コミット・プロトコルの基本操作を
示すタイミングチャートである。
【図６】２相コミット・プロトコルのＲＥＡＤ ＯＮＬ
Ｙ最適化の操作を示すタイミングチャートである。
【図７】２相コミット・プロトコルのＲＥＡＤ ＯＮＬ
Ｙ最適化の操作を示すタイミングチャートである。
【図８】図５に示した現在の基本的な２相コミット・プ
ロトコルの流れ図である。
【図９】図６、図７に示したＲＥＡＤ ＯＮＬＹ最適化
を実現する２相コミット・プロトコル・プロセスの流れ
図である。
【図１０】本発明に従った拡張２相コミット・プロトコ
ルの操作を説明するのに役立つマルチプロセッサ・シス
テムのブロック図である。
【図１１】本発明に従った、図１０の２マシン環境にお
ける２相コミット・プロトコルの拡張機能の操作を示す
タイミングチャートである。
【図１２】２相コミット・プロトコル・プロセスの拡張
機能について、マシンＡにおけるプロセスを示す流れ図
である。
【図１３】２相コミット・プロトコル・プロセスの拡張
機能について、マシンＢにおけるプロセスを示す流れ図
である。
【図１４】マシンＢにおいて投票がすべてＦＯＲＧＥＴ
またはＡＢＳＴＡＩＮであり、マシンＡにおいてＣＭＧ
Ｒ＿ＡがＦＯＲＧＥＴを選択した場合について、ＲＥＡ
ＤＯＮＬＹ最適化と新しいＡＢＳＴＡＩＮ応答をサポー
トする２相コミット・プロトコルの拡張操作を示すタイ
ミングチャートである。
【図１５】マシンＡ、Ｂの両方において投票がすべてＦ
ＯＲＧＥＴまたはＡＢＳＴＡＩＮである場合について、
ＲＥＡＤ ＯＮＬＹ最適化と新しいＡＢＳＴＡＩＮ応答
をサポートする２相コミット・プロトコルの拡張操作を
示すタイミングチャートである。
【図１６】図１４に示した例について、２相コミット・
プロトコル・プロセスの拡張機能を改良するマシンＡに
おけるプロセスの流れ図である。
【図１７】図１４に示した例について、２相コミット・
プロトコル・プロセスの拡張機能を改良するマシンＢに
おけるプロセスの流れ図である。
【図１８】図１５に示した例について、２相コミット・
プロトコル・プロセスの拡張機能を改良するマシンＡに
おけるプロセスの流れ図である。
【符号の説明】
１１ メインフレーム・コンピュータ １２ 仮想端末アクセス方式（ＶＴＡＭ） １３ ジョブ入力システム（ＴＥＳ） １５ 直接アクセス記憶装置（ＤＡＳＤ） １６ ローカル端末 １７ リモート端末 １８ ローカル・ジョブ入力／出力（Ｉ／Ｏ）装置 １９ リモート・ジョブＩ／Ｏ装置 ２１ マスタ・スケジューラ ２２ 中央コンソール ２３ 機能コンソール ２４ ジョブ・スケジューラ ２５ タスク・スーパバイザ ２６ プログラム・マネジャ ２７ タイマ・スーパバイザ ２８ 仮想記憶マネジャ ２９ 実記憶マネジャ ３０ 補助（またはページ）記憶マネジャ ３１ 復元終了マネジャ ３４ 割込みハンドラ ３５ システム・リソース・マネジャ ３６ ディスパッチャ ５１ 第１コンピュータ ５２ 第２コンピュータ ５３ 通信装置 ５４ オペレーティング・システム（ＯＳ） ５５ ユーザＡのアドレス空間 ５６ Ｐ1 のアドレス空間 ５７ ＣＭＧＲ＿Ａのアドレス空間 ６２ ユーザＢのアドレス空間 ６３ Ｐ2 のアドレス空間
───────────────────────────────────────────────────── フロントページの続き (72)発明者 リチャード・ダイベンドルフ アメリカ合衆国94040、カリフォルニア 州マウンテン・ビュー、チャタム・ウェ イ 345 (72)発明者 ダニエル・エドワード・ハウス カナダ国、オンタリオ州スカボロ、ナン バー1907、グレイストーン・ウォーク・ ドライブ ５ (72)発明者 アール・エイチ・ジェナー アメリカ合衆国95135、カリフォルニア 州サン・ホセ、ガロウェイ・ドライブ 7688 (72)発明者 マーガレット・ケリー・ラベル アメリカ合衆国12603、ニューヨーク州 ポキプシ、フッカー・アベニュー 310 (72)発明者 マイケル・ジェラルド・モール アメリカ合衆国12540、ニューヨーク州 ラグレーンジビル、スクエア・ウッズ・ ドライブ 20 (72)発明者 スチュアート・ルイス・サイレン アメリカ合衆国95037、カリフォルニア 州モーガン・ヒル、グリフィス・ウェイ 15630 (56)参考文献 特開 昭61−145660（ＪＰ，Ａ) 特開 平４−230541（ＪＰ，Ａ) 特開 平４−229335（ＪＰ，Ａ)

Claims (11)

    (57)【特許請求の範囲】
  1. 【請求項１】第１のコーディネータを有する第１のシス
    テムおよび第２のコーディネータを有する第２のシステ
    ムを少なくとも含む分散データ処理システムにおける更
    新を調整する２相コミット・プロトコルの分散加入者へ
    の拡張方法において、 ２相コミット・プロトコル・プロセスの第１相の終了後
    に追加的に遂行すべく前記第１システムに関連づけられ
    ている機能である第１相終了出口機能を前記第２コーデ
    ィネータが所定時刻に呼び出しできるように前記第１シ
    ステムから第２コーディネータに対して通報するステッ
    プと、 前記第２コーディネータを前記第１コーディネータのサ
    ブコーディネータへ変換し機能させるように、前記第２
    システム内で前記第１相終了出口機能をイネーブルにす
    るステップと、 前記サブコーディネータが、前記第２システム上の２相
    コミット・プロセスの被制御リソースである加入者（以
    下、加入者と略称する）に対してＰＲＥＰＡＲＥ信号を
    送信し、その信号に対する前記加入者からの応答を収集
    し、全応答が収集された時点で第２システム応答の第１
    相終了レコードを第２システム・ログに書き込み、そし
    て、該ログ書き込みに応答して、制御を前記第１相終了
    出口機能へ引き渡すステップと、 より成り、前記応答は、加入者が作業単位に継続して関
    与することを希望するが作業単位の最終決定に影響を与
    えることを希望しない場合にＰＲＥＰＡＲＥ信号に対す
    る応答としてＡＢＳＴＡＩＮ応答を含む方法。
  2. 【請求項２】前記第１コーディネータおよび前記サブコ
    ーディネータが、それぞれ、前記第２システム上の加入
    者および前記第１システム上の加入者を認識することな
    しに動作する請求項１に記載の方法。
  3. 【請求項３】前記第１コーディネータの機能および前記
    サブコーディネータとしての前記第２コーディネータの
    機能は、それぞれ、第１システム内の第１オペレーティ
    ング・システムおよび第２システム内の第２オペレーテ
    ィング・システムに組み込まれ、かつ、それぞれ、第１
    システム内の第１通信マネジャおよび該通信マネジャと
    通信する第２システム内の第２通信マネジャから分離さ
    れている請求項１に記載の方法。
  4. 【請求項４】第１および第２のオペレーティング・シス
    テムならびに第１および第２の通信マネジャをそれぞれ
    組み込んでいる第１および第２のマシンを含み２相コミ
    ット・プロトコル・プロセスを使用する分散データ処理
    システムにおける更新を調整する２相コミット・プロト
    コルの分散加入者への拡張方法において、 前記第１オペレーティング・システムが前記第１通信マ
    ネジャを含む前記第１マシン上の加入者にＰＲＥＰＡＲ
    Ｅ信号を送り、そして、前記第１通信マネジャが受信し
    た前記ＰＲＥＰＡＲＥ信号を前記第２通信マネジャに送
    るステップと、 前記第１通信マネジャからの前記ＰＲＥＰＡＲＥ信号に
    応答して、前記第２通信マネジャが、前記第２オペレー
    ティング・システムに対して、第１相終了出口機能をイ
    ネーブルにして該第２オペレーティング・システムを前
    記第１オペレーティング・システムのコーディネータ機
    能のサブコーディネータへ変換し機能するように通報す
    るステップと、 前記サブコーディネータ機能が前記第２マシン上の加入
    者に対して第１相の処理を遂行するように通報し、各加
    入者から応答を収集し、そして全応答が収集された時点
    で第２マシン応答の第１相終了レコードを第２マシン・
    ログに書き込む機能を具備する一方、前記第１相終了出
    口機能が前記第１相の処理結果を前記第２通信マネジャ
    へ通知する機能を具備しており、 前記第２オペレーティング・システムが、前記サブコー
    ディネータ機能の下に、ＰＲＥＰＡＲＥ信号を前記第２
    マシン上の加入者へ送信し、該加入者から応答を受信す
    るステップと、 前記第１相終了出口機能を用いて、制御を前記第２オペ
    レーティング・システムから前記第２通信マネジャへ引
    き渡し、該第２通信マネジャが前記第２マシン上の前記
    応答結果を前記第１通信マネジャへ返送するステップ
    と、 より成り、前記応答は、加入者または通信マネジャが作
    業単位に継続して関与することを希望するが作業単位の
    最終決定に影響を与えることを希望しない場合にＰＲＥ
    ＰＡＲＥ信号に対する応答としてＡＢＳＴＡＩＮ応答を
    含む方法。
  5. 【請求項５】ＰＲＥＰＡＲＥ信号に対する前記応答が、
    前記ＡＢＳＴＡＩＮ応答の他に、加入者が作業単位の変
    更をＣＯＭＭＩＴする準備が出来たことを示すＹＥＳ応
    答および加入者が作業単位の変更をＢＡＣＫＯＵＴしよ
    うとすることを示すＮＯ応答を含む請求項４に記載の方
    法。
  6. 【請求項６】前記第２マシン上の加入者からの前記応答
    の少なくとも一部がＹＥＳである場合、 前記第２オペレーティング・システムが前記第２マシン
    上の加入者による応答の第１相終了レコードを第２マシ
    ン・ログに書込むステップを含み、かつ、前記第２通信
    マネジャへ制御を引き渡す前記ステップが前記第２マシ
    ン・ログへの書き込み後に前記第１相終了出口機能によ
    って遂行される請求項５に記載の方法。
  7. 【請求項７】前記第２マシン上の加入者による前記応答
    のすべてがＦＯＲＧＥＴまたはＡＢＳＴＡＩＮである場
    合、 前記第１オペレーティング・システムが、前記第１マシ
    ン上の加入者からの応答および前記第１通信マネジャに
    より受信された前記第２通信マネジャからの応答に基づ
    いてコーディネータによるＣＯＭＭＩＴ／ＢＡＣＫＯＵ
    Ｔ決定のレコード（以下、アトミック・インスタント・
    レコードと呼ぶ）を第１マシン・ログに書き込むステッ
    プと、 前記第１オペレーティング・システムが、前記ＣＯＭＭ
    ＩＴ／ＢＡＣＫＯＵＴ決定に対応する実行信号を前記第
    １マシン上の加入者に送るが、前記第２通信マネジャに
    は送られないステップと、 を含む請求項５に記載の方法。
  8. 【請求項８】前記第１マシン上の加入者によるＰＲＥＰ
    ＡＲＥ信号への応答がすべてＦＯＲＧＥＴまたはＡＢＳ
    ＴＡＩＮである場合、 前記第２オペレーティング・システムが、前記第２マシ
    ン上の加入者による応答の第１相終了レコードを第２マ
    シン・ログに書き込むステップと、 前記第２マシン・ログへの書き込みの後、前記第２通信
    マネジャへ制御権を引き渡し、該第２通信マネジャが前
    記応答結果を前記記第１通信マネジャへ送るステップ
    と、 前記第１オペレーティング・システムが、前記第１通信
    マネジャにより受信された前記第２通信マネジャからの
    応答結果に基づいて、アトミック・インスタント・レコ
    ードを第１マシン・ログに書き込むステップと、 上記第１オペレーティング・システムが、実行信号を前
    記第１マシン上の加入者へ送らずに、前記第１通信マネ
    ジャへ送り、次に前記第１通信マネジャが前記第２通信
    マネジャに前記実行信号を送るステップと、 前記第２オペレーティング・システムが、前記第２通信
    マネジャによって受信された前記実行信号に応答して前
    記第２マシン・ログに実行レコードを書き込むステップ
    と、 前記第２通信マネジャが、実行が完了したとの通知を前
    記第１通信マネジャに送るステップと、 を含む請求項５に記載の方法。
  9. 【請求項９】前記第１オペレーティング・システムのう
    ちの前記コーディネータ機能および第２オペレーティン
    グ・システムのうちの前記サブコーディネータ機能が、
    それぞれ、前記第１通信マネジャおよび前記第２通信マ
    ネジャから分離されており、前記第１オペレーティング
    ・システムが、前記第２マシン上の加入者を認識せずに
    動作する一方、前記第２オペレーティング・システムが
    前記第１マシン上の加入者を認識せずに動作する請求項
    ４に記載の方法。
  10. 【請求項１０】第１オペレーティング・システムを実行
    し、第１通信マネジャを含む複数の第１加入者をサポー
    トする第１マシンと、 第２オペレーティング・システムを実行し、第２通信マ
    ネジャを含む複数の第２加入者をサポートする第２マシ
    ンと、 前記第１および第２の通信マネジャを相互接続する通信
    手段とを含み、 前記第１オペレーティング・システムが前記第１通信マ
    ネジャを含む前記第１マシン上の複数の前記第１加入者
    に対してＰＲＥＰＡＲＥ信号を送信し、その信号を該第
    １通信マネジャが前記第２通信マネジャに通信する拡張
    ２相コミット・プロトコルを実現する分散データ処理シ
    ステムにおいて、 前記第２オペレーティング・システムは、前記ＰＲＥＰ
    ＡＲＥ信号に応答して、前記第２通信マネジャに対し
    て、第１相終了出口機能をイネーブルにして前記第２オ
    ペレーティング・システムを前記第１オペレーティング
    ・システムのコーディネータ機能のサブコーディネータ
    として機能させるように通報し、該サブコーディネータ
    機能の下に前記第２マシン上の加入者に対して２相コミ
    ット・プロセスのうちの第１相の処理を指示し、加入者
    から応答を収集し、全応答の収集結果の第１相終了レコ
    ードを第２マシン・ログに書き込む機能を有し、 前記第１相終了処理は、前記第２オペレーティング・シ
    ステムが前記第１オペレーティング・システムのコーデ
    ィネータ機能のサブコーディネータであることを前記第
    ２通信マネジャへ通知すると共に前記第２マシン上の加
    入者からの応答結果を前記第２通信マネジャへ通知する
    機能を有し、 前記第２オペレーティング・システムは、さらに、前記
    第１相終了レコードの前記ログへの書き込みの後、第１
    相終了出口機能を用いて、制御を前記第２通信マネジャ
    に引き渡す機能を有し、 前記第２通信マネジャが前記応答結果を前記第１通信マ
    ネジャへ送信する機能を有し、 前記応答は、加入者または通信マネジャが作業単位に継
    続して関与することを希望するが作業単位の最終決定に
    影響を与えることを希望しない場合にＰＲＥＰＡＲＥ信
    号に対する応答としてＡＢＳＴＡＩＮ応答を含む分散デ
    ータ処理システム。
  11. 【請求項１１】上記第１および第２のマシンが、仮想マ
    シン・オペレーティング・システムの制御の下に、単一
    コンピュータ上を走行する仮想マシンであり、前記第１
    および第２のオペレーティング・システムが、前記仮想
    マシン・オペレーティング・システムのゲスト・オペレ
    ーティング・システムである請求項１０に記載の分散デ
    ータ処理システム。
JP5202200A 1992-08-20 1993-08-16 加入者分散２相コミット・プロトコルの拡張機能 Expired - Fee Related JP2675968B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US93283592A 1992-08-20 1992-08-20
US932835 1992-08-20

Publications (2)

Publication Number Publication Date
JPH06202996A JPH06202996A (ja) 1994-07-22
JP2675968B2 true JP2675968B2 (ja) 1997-11-12

Family

ID=25463024

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5202200A Expired - Fee Related JP2675968B2 (ja) 1992-08-20 1993-08-16 加入者分散２相コミット・プロトコルの拡張機能

Country Status (2)

Country Link
US (1) US5546582A (ja)
JP (1) JP2675968B2 (ja)

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5553234A (en) * 1994-09-23 1996-09-03 International Business Machines Corporation System and method for including stored procedures, user-defined functions, and trigger processing in an existing unit of work
US5680610A (en) * 1995-01-19 1997-10-21 Unisys Corporation Method and apparatus for testing recovery scenarios in global transaction processing systems
GB2301909A (en) * 1995-06-07 1996-12-18 Ibm Reduction of logging in distributed transaction processing systems
US5742845A (en) 1995-06-22 1998-04-21 Datascape, Inc. System for extending present open network communication protocols to communicate with non-standard I/O devices directly coupled to an open network
GB2303474A (en) * 1995-07-19 1997-02-19 Ibm Optimized synchronisation procedure
US6226678B1 (en) 1995-09-25 2001-05-01 Netspeak Corporation Method and apparatus for dynamically defining data communication utilities
US6185184B1 (en) 1995-09-25 2001-02-06 Netspeak Corporation Directory server for providing dynamically assigned network protocol addresses
US6108704A (en) * 1995-09-25 2000-08-22 Netspeak Corporation Point-to-point internet protocol
US6009469A (en) * 1995-09-25 1999-12-28 Netspeak Corporation Graphic user interface for internet telephony application
US5768538A (en) * 1996-04-30 1998-06-16 International Business Machines Corporation Barrier synchronization method wherein members dynamic voting controls the number of synchronization phases of protocols and progression to each new phase
US6016505A (en) * 1996-04-30 2000-01-18 International Business Machines Corporation Program product to effect barrier synchronization in a distributed computing environment
US6052712A (en) * 1996-04-30 2000-04-18 International Business Machines Corporation System for barrier synchronization wherein members dynamic voting controls the number of synchronization phases of protocols and progression to each subsequent phase
US6031978A (en) 1996-06-28 2000-02-29 International Business Machines Corporation System, method and program for enabling a client to reconnect to a same server in a network of computer systems after the server has moved to a different network address
US5781739A (en) * 1996-12-31 1998-07-14 International Business Machines Corp. IMS/WWW mapping system
US6446125B1 (en) * 1997-03-28 2002-09-03 Honeywell International Inc. Ripple scheduling for end-to-end global resource management
US6061714A (en) * 1997-05-07 2000-05-09 International Business Machines Corporation Persistent cache synchronization and start up system
US6058379A (en) * 1997-07-11 2000-05-02 Auction Source, L.L.C. Real-time network exchange with seller specified exchange parameters and interactive seller participation
US5953719A (en) * 1997-09-15 1999-09-14 International Business Machines Corporation Heterogeneous database system with dynamic commit procedure control
US6209065B1 (en) 1997-10-24 2001-03-27 Compaq Computer Corporation Mechanism for optimizing generation of commit-signals in a distributed shared-memory system
US6108737A (en) * 1997-10-24 2000-08-22 Compaq Computer Corporation Method and apparatus for reducing latency of inter-reference ordering in a multiprocessor system
US6055605A (en) * 1997-10-24 2000-04-25 Compaq Computer Corporation Technique for reducing latency of inter-reference ordering using commit signals in a multiprocessor system having shared caches
US6085263A (en) * 1997-10-24 2000-07-04 Compaq Computer Corp. Method and apparatus for employing commit-signals and prefetching to maintain inter-reference ordering in a high-performance I/O processor
US6088771A (en) * 1997-10-24 2000-07-11 Digital Equipment Corporation Mechanism for reducing latency of memory barrier operations on a multiprocessor system
US6128622A (en) * 1997-11-26 2000-10-03 International Business Machines Corporation IMS web studio taskguide
US6185662B1 (en) 1997-12-22 2001-02-06 Nortel Networks Corporation High availability asynchronous computer system
US6128611A (en) * 1998-04-30 2000-10-03 International Business Machines Corporation Internet-enabled generic application program for accessing hierarchical data
US6286090B1 (en) 1998-05-26 2001-09-04 Compaq Computer Corporation Mechanism for selectively imposing interference order between page-table fetches and corresponding data fetches
US6430571B1 (en) 1998-07-16 2002-08-06 International Business Machines Corporation Multi-frame output form that facilitates internet search and update in a hierarchical database
US6438582B1 (en) * 1998-07-21 2002-08-20 International Business Machines Corporation Method and system for efficiently coordinating commit processing in a parallel or distributed database system
US7159005B1 (en) 1998-10-16 2007-01-02 International Business Machines Corporation Methods, systems and computer program products for restartable multiplexed file transfers
US6243715B1 (en) 1998-11-09 2001-06-05 Lucent Technologies Inc. Replicated database synchronization method whereby primary database is selected queries to secondary databases are referred to primary database, primary database is updated, then secondary databases are updated
US6401136B1 (en) 1998-11-13 2002-06-04 International Business Machines Corporation Methods, systems and computer program products for synchronization of queue-to-queue communications
US6279041B1 (en) 1998-11-13 2001-08-21 International Business Machines Corporation Methods, systems and computer program products for differencing data communications using a message queue
US6209038B1 (en) 1999-01-13 2001-03-27 International Business Machines Corporation Technique for aggregate transaction scope across multiple independent web requests
US7206805B1 (en) * 1999-09-09 2007-04-17 Oracle International Corporation Asynchronous transcription object management system
US7290056B1 (en) 1999-09-09 2007-10-30 Oracle International Corporation Monitoring latency of a network to manage termination of distributed transactions
US6701387B1 (en) 2000-08-31 2004-03-02 Hewlett-Packard Development Company, L.P. Adaptive data fetch prediction algorithm
US20020124083A1 (en) * 2000-09-06 2002-09-05 Sun Microsystems, Inc. Method and apparatus for increasing the efficiency of transactions and connection sharing in an enterprise environment
US6895472B2 (en) * 2002-06-21 2005-05-17 Jp Morgan & Chase System and method for caching results
US7376693B2 (en) * 2002-02-08 2008-05-20 Jp Morgan Chase & Company System architecture for distributed computing and method of using the system
US7640547B2 (en) * 2002-02-08 2009-12-29 Jpmorgan Chase & Co. System and method for allocating computing resources of a distributed computing system
US7103628B2 (en) * 2002-06-20 2006-09-05 Jp Morgan Chase & Co. System and method for dividing computations
WO2004034173A2 (en) * 2002-10-08 2004-04-22 Koninklijke Philips Electronics N.V. Integrated circuit and method for exchanging data
US20040230862A1 (en) * 2003-05-16 2004-11-18 Arif Merchant Redundant data assigment in a data storage system
US7152077B2 (en) * 2003-05-16 2006-12-19 Hewlett-Packard Development Company, L.P. System for redundant storage of data
US7761421B2 (en) * 2003-05-16 2010-07-20 Hewlett-Packard Development Company, L.P. Read, write, and recovery operations for replicated data
US7526489B2 (en) * 2003-11-18 2009-04-28 International Business Machines Corporation Methods to integrate user-defined operations into a database
US7260589B2 (en) 2003-12-04 2007-08-21 International Business Machines Corporation High performance support for XA protocols in a clustered shared database
US20050262494A1 (en) * 2004-05-18 2005-11-24 Bea Systems, Inc. Production redeployment through application versioning
US20050262495A1 (en) * 2004-05-18 2005-11-24 Bea Systems, Inc. Administration mode for server applications
US7660879B2 (en) * 2004-05-20 2010-02-09 Ananthan Bala Srinivasan System and method for application deployment service
US7922899B2 (en) * 2005-06-09 2011-04-12 Gambro Lundia Ab Medical apparatus and method for setting up a medical apparatus
CN101248412B (zh) * 2005-08-25 2012-04-25 甘布罗伦迪亚股份公司 医疗设备和实现该设备的设置的方法和装置
EP1917053B8 (en) * 2005-08-25 2011-01-19 Gambro Lundia AB Medical apparatus
US9047306B1 (en) 2005-10-17 2015-06-02 Hewlett-Packard Development Company, L.P. Method of writing data
US7827144B1 (en) 2005-11-17 2010-11-02 Hewlett-Packard Development Company, L.P. Methods of reading and writing data
CN101341489B (zh) * 2005-12-19 2012-10-03 甘布罗伦迪亚股份公司 具有改进用户界面的医疗设备
US20080005291A1 (en) * 2006-06-01 2008-01-03 International Business Machines Corporation Coordinated information dispersion in a distributed computing system
US8661120B2 (en) * 2010-09-21 2014-02-25 Amazon Technologies, Inc. Methods and systems for dynamically managing requests for computing capacity
US20160063029A1 (en) 2014-08-29 2016-03-03 Netapp, Inc. Clustered storage system synchronization
CN108762895B (zh) * 2018-05-17 2021-11-19 创新先进技术有限公司 处理分布式事务的方法及装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4648031A (en) * 1982-06-21 1987-03-03 International Business Machines Corporation Method and apparatus for restarting a computing system
JPS61145660A (ja) * 1984-12-18 1986-07-03 Fujitsu Ltd 分散デ−タベ−ス制御処理方式
JP2691081B2 (ja) * 1990-05-16 1997-12-17 インターナショナル・ビジネス・マシーンズ・コーポレイション コンピュータ・ネットワーク
US5261089A (en) * 1990-05-16 1993-11-09 International Business Machines Corporation Optimization of commit procedures by utilizing a two-phase commit procedure only when necessary
US5212788A (en) * 1990-05-22 1993-05-18 Digital Equipment Corporation System and method for consistent timestamping in distributed computer databases
JP2837288B2 (ja) * 1990-09-17 1998-12-14 インターナショナル・ビジネス・マシーンズ・コーポレイション 連鎖分散データトランザクションシステムにおけるワーク単位識別子の管理方法
US5329626A (en) * 1990-10-23 1994-07-12 Digital Equipment Corporation System for distributed computation processing includes dynamic assignment of predicates to define interdependencies
US5390302A (en) * 1991-02-21 1995-02-14 Digital Equipment Corporation Transaction control
US5258982A (en) * 1991-05-07 1993-11-02 International Business Machines Corporation Method of excluding inactive nodes from two-phase commit operations in a distributed transaction processing system
JPH0797782B2 (ja) * 1991-09-18 1995-10-18 インターナショナル・ビジネス・マシーンズ・コーポレイション 異種トランザクションの調整方法
US5241675A (en) * 1992-04-09 1993-08-31 Bell Communications Research, Inc. Method for enforcing the serialization of global multidatabase transactions through committing only on consistent subtransaction serialization by the local database managers
US5452445A (en) * 1992-04-30 1995-09-19 Oracle Corporation Two-pass multi-version read consistency
US5335343A (en) * 1992-07-06 1994-08-02 Digital Equipment Corporation Distributed transaction processing using two-phase commit protocol with presumed-commit without log force
US5432926A (en) * 1992-12-04 1995-07-11 International Business Machines Corporation Method and apparatus for improving database reliability and response time in a distributed transaction processing system
US5325528A (en) * 1993-04-22 1994-06-28 Digital Equipment Corporation Distributed computation recovery management system and method

Also Published As

Publication number Publication date
US5546582A (en) 1996-08-13
JPH06202996A (ja) 1994-07-22

Similar Documents

Publication Publication Date Title
JP2675968B2 (ja) 加入者分散２相コミット・プロトコルの拡張機能
US6868442B1 (en) Methods and apparatus for processing administrative requests of a distributed network application executing in a clustered computing environment
US7548973B2 (en) Managing a high availability framework by enabling and disabling individual nodes
US6081826A (en) System using environment manager with resource table in each computer for managing distributed computing resources managed for each application
JP2691081B2 (ja) コンピュータ・ネットワーク
US6338146B1 (en) Method and apparatus for fault-tolerant, scalable and non-blocking three-phase flushing for committing database transactions in a cluster of multiprocessors
US20040083225A1 (en) Method and apparatus for handling failures of resource managers in a clustered environment
US7146532B2 (en) Persistent session and data in transparently distributed objects
JPH09171502A (ja) マルチプロセッサ・クラスタ・メンバシップ・マネージャ・フレームワーク
JPH0831043B2 (ja) コミット手順の非同期的再同期化実行装置および方法
JPH0793272A (ja) 資源の同期点管理を実行する装置および方法
JPH087690B2 (ja) コミット手順におけるエラー・コードおよびエラー記述情報の処理装置および方法
WO2001090886A2 (en) Local transaction management
JPH06214969A (ja) 情報通信方法および装置
JPH0793271A (ja) 作業ユニットに合わせてコミット範囲を調整するコンピュータ・システム
US6038664A (en) Method for selecting communication access method for local area networks
JP4885342B2 (ja) クラスタコンピュータシステムにおける高度に利用可能な非同期ｉ／ｏ
US20040249921A1 (en) System, method and program for coordinating timeouts for distributed servers
JP3809858B2 (ja) 分散トランザクションの効率的同期点処理を実現する方法、システム、及びプログラム・プロダクト
JPH03206542A (ja) 割込み方法
JP2568033B2 (ja) ルーズにつないだコンピュータ装置におけるプロセッサ間セッション経路指定用のシステム及び方法
EP1654650B1 (en) Transparent session migration across servers
JP2000047890A (ja) 分散オブジェクト管理システムとそのオブジェクト選択方法およびその処理プログラムを記録した記録媒体
JPH06274432A (ja) 分散計算機システム管理方式およびその管理方法
JP2820942B2 (ja) 通信プロトコル処理方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees