JP2000163372A

JP2000163372A - トランザクション処理方法及びその実施装置並びにその処理プログラムを記録した媒体

Info

Publication number: JP2000163372A
Application number: JP10336699A
Authority: JP
Inventors: Makoto Kitagawa; 誠北川; Tetsuya Hashimoto; 哲也橋本; Akira Kito; 昭鬼頭
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1998-11-27
Filing date: 1998-11-27
Publication date: 2000-06-16
Anticipated expiration: 2018-11-27
Also published as: US6578159B1; JP4094752B2

Abstract

(57)【要約】【課題】回復処理の効率を向上させることが可能な技
術を提供する。【解決手段】ワークフローに従って一連のトランザク
ションを実行するトランザクション処理方法において、
トランザクション実行中に障害が発生した場合の障害回
復を行う補償処理をトランザクションの実行時に回復処
理フローとして登録し、トランザクション実行中に障害
が発生した場合に、前記登録した回復処理フローに従っ
て一連の補償処理を並列に実行するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はワークフローに従っ
て一連のトランザクション処理を実行するトランザクシ
ョン処理システムに関し、特にトランザクション実行中
に障害が発生した場合に回復処理を行うトランザクショ
ン処理システムに適用して有効な技術に関するものであ
る。

【０００２】

【従来の技術】ホテルと航空券の予約が必要な旅行予約
システムや、複数の銀行の口座間で送金をする様なシス
テムにおいては、チャネルからの要求に対して複数のサ
ーバにアクセスしてトランザクション処理を行う必要が
ある。トランザクション処理とは、原子性、一貫性、隔
離性、耐久性という性質を持つプログラムを実行するこ
とである。トランザクション処理については、例えば、
「トランザクション処理システム入門」（フィリップ・
Ａ・バーンスタイン、エリック・ニューカマー著、日経
ＢＰ社）で紹介されている。また、本明細書において
は、これ以降、ワークフロー制御システムに要求メッセ
ージを送信するシステムを総称して「チャネル」と呼ぶ
ことにする。

【０００３】一連の処理を一つのトランザクションで実
行しようとすると、各サーバにおいてトランザクション
が終了するまでの期間、該当するデータをロックしてお
く必要がある。この為、他の処理が長時間待たされ、性
能上問題となる場合がある。そこで一連の処理を各サー
バへのアクセス毎のトランザクションに分割し、複数の
トランザクションから成るワークフローとして実行する
ことが一般的に行われる。

【０００４】この様なシステムにおいては、ワークフロ
ーの実行中に障害が発生した場合、障害発生時点までに
行った一連のトランザクション処理を取消す回復処理が
必要である。この為従来は各トランザクションにおいて
行った処理の内容を履歴としてキューに登録し、障害発
生時にはこのキューの後尾から一つずつ順に履歴情報を
取出して各トランザクションに対する補償処理を行って
いた。この様なシステムは、例えば「トランザクション
処理システム入門」（フィリップ・Ａ・バーンスタイ
ン、エリック・ニューカマー著、日経ＢＰ社、１１１
頁）で紹介されている。

【０００５】

【発明が解決しようとする課題】前記従来の方式におい
て、補償処理によってトランザクションが取消されるま
での間に別のトランザクションが同じサーバに対して処
理を行った場合、そのトランザクションは取消されるべ
きトランザクションの結果に影響を受けることになる。
例えばホテルの予約を行うトランザクションでは、キャ
ンセルにより空きが生じるまでの間、満室の為予約でき
ない状態が続くことになる。従って、回復処理に要する
時間はできるだけ短いほうが望ましい。

【０００６】従来の方式によれば、分岐により並列に実
行されたトランザクションを回復する場合にも、一つず
つ補償トランザクションが実行される。従って、一連の
トランザクションに関する回復処理を完了するまでに多
くの時間を要するという問題があった。

【０００７】本発明の目的は上記問題を解決し、回復処
理の効率を向上させることが可能な技術を提供すること
にある。本発明の他の目的はトランザクション処理シス
テムが複数のチャネルから同時に要求メッセージを受信
して処理を行う場合にも効率的な回復処理を行うことが
可能な技術を提供することにある。

【０００８】

【課題を解決するための手段】本発明は、ワークフロー
に従って一連のトランザクションを実行するトランザク
ション処理システムにおいて、障害回復を行う為の回復
処理フローまたは実行した処理内容を示す履歴情報をト
ランザクション実行時に登録し、トランザクション実行
中に障害が発生した場合に、前記登録した回復処理フロ
ーまたは履歴情報に従って一連の補償処理を並列に実行
するものである。

【０００９】本発明のトランザクション処理システムで
は、ワークフローに従ってトランザクションを実行する
と共に、トランザクション実行中に障害が発生した場合
の障害回復を行う補償処理をトランザクションの実行時
に回復処理フローとして登録しておく。

【００１０】その際、ワークフローに従って分岐処理を
行うときにはその分岐処理に対応させて待合せ処理を回
復処理フローに登録し、ワークフローに従って待合せ処
理を行うときにはその待合わせ処理に対応させて分岐処
理を回復処理フローに登録しておく。

【００１１】トランザクション実行中に障害が発生した
場合には、前記登録しておいた回復処理フローに従って
一連の補償処理を実行する。ワークフローの正常処理フ
ローに対応して回復処理フローが生成されるので、トラ
ンザクション実行中に分岐処理により並列に実行された
部分は補償処理でも並列に実行され、補償処理が高速に
実行される。

【００１２】また本発明のトランザクション処理システ
ムでは、ワークフローに従ってトランザクションを実行
すると共に、トランザクションの実行内容を示す履歴情
報を登録しておく。

【００１３】トランザクション実行中に障害が発生した
場合には前記登録しておいた履歴情報を取出し、履歴情
報中のトランザクションの内容毎に補償トランザクショ
ンを並列に実行する。このときワークフローのパスや送
信先毎に補償トランザクションを並列化することとして
も良い。前記の様に履歴情報に従って補償トランザクシ
ョンが並列に実行されるので、補償処理が高速に実行さ
れる。

【００１４】以上の様に本発明のトランザクション処理
システムによれば、正常処理フローの分岐により生じた
パス毎に回復処理を並列化するので、回復処理の効率を
向上させることが可能である。

【００１５】

【発明の実施の形態】（実施形態１）以下に正常処理フ
ローにおいて分岐したパス毎に回復処理を並列化する実
施形態１のトランザクション処理システムについて説明
する。図１は本実施形態のワークフロー制御システムの
ソフトウェア構成を示す図である。本実施形態では、ワ
ークフロー制御システム内のソフトウェアを構成する各
コンポーネントをオブジェクトとして実装した場合につ
いて説明する。

【００１６】図２は本実施形態のトランザクション処理
システムのハードウェア構成を示す図である。本実施形
態のシステムは、ワークフロー制御システム２０１と、
このシステムにネットワーク２１５〜２１８で接続され
たチャネル２０９及びサーバ２１０〜２１２とで構成さ
れる。

【００１７】ワークフロー制御システム２０１は、チャ
ネル２０９からの要求メッセージを解釈し、サーバ２１
０〜２１２に対してトランザクションを要求しながら、
チャネル２０９からの要求を満たす為の処理を行うシス
テムである。チャネル２０９は、ユーザからの要求に従
ってワークフロー制御システム２０１に要求メッセージ
を送信するシステムである。サーバ２１０〜２１２は、
ワークフロー制御システム２０１からの要求に従ってト
ランザクションを実行するシステムである。ここでは、
サーバ２１０〜２１２がそれぞれ別のサービスを提供し
ていると仮定する。本実施形態では、チャネルが１つと
サーバが３つ接続された構成を示しているが、より多く
のチャネル及びサーバを接続した構成としても良い。

【００１８】ワークフロー制御システム２０１は、ＣＰ
Ｕ２０２、メモリ２０３、ハードディスク装置２０４、
ネットワーク・インタフェース・コントローラ２０５〜
２０８、入力装置２１３、出力装置２１４で構成され
る。ハードディスク装置２０４には、ワークフローに従
って処理を行う為のソフトウェア群が保存されており、
これらのソフトウェアはメモリ２０３にロードされてＣ
ＰＵ２０２により実行される。ネットワーク・インタフ
ェース・コントローラ２０５〜２０８は、ネットワーク
２１５〜２１８に対するインタフェースを制御し、チャ
ネル２０９及びサーバ２１０〜２１２と接続する。

【００１９】次に本実施形態のワークフロー制御システ
ム２０１のソフトウェア構成について図１を用いて説明
する。ワークフロー制御システム２０１は、オブジェク
ト・リクエスト・ブローカであるＯＲＢ１０１と、トレ
ーダ１０７と、アダプタ１０３〜１０６と、通番管理プ
ログラム１０８と、ワークフロー実行プログラム１０２
とで構成される。

【００２０】ＯＲＢ１０１は、オブジェクト間のリクエ
ストと、その応答の送受信を可能にするメッセージング
機構を提供する。ワークフロー制御システム２０１内の
各コンポーネントは、ＯＲＢ１０１を使用して他のコン
ポーネントとの間で通信を行う。

【００２１】トレーダ１０７は、各コンポーネントのサ
ービス内容からオブジェクトを検索する為の仕組みを提
供する。アダプタ１０３〜１０６、ワークフロー実行プ
ログラム１０２は、自分の提供するサービス内容をトレ
ーダ１０７に登録する。また、メッセージ送信時にはト
レーダ１０７によりサービスを検索して送信先のオブジ
ェクト・リファレンスを受け取る。オブジェクト・リフ
ァレンスは、対象になるオブジェクトを一意に識別する
為の情報を含んだデータである。各オブジェクトは、オ
ブジェクト・リファレンスを使用して対象となるオブジ
ェクトへのメッセージの送信をＯＲＢに要求する。

【００２２】アダプタ１０３〜１０６は、チャネル２０
９及びサーバ２１０〜２１２と、ワークフロー実行プロ
グラム１０２との間でのメッセージの転送を行うコンポ
ーネントである。アダプタ１０３〜１０６は、それぞれ
異なるプロトコルでチャネル２０９やサーバ２１０〜２
１２と接続されており、ネットワーク２１５〜２１８を
介してチャネル２０９やサーバ２１０〜２１２と接続す
る為のプロトコルの制御及びメッセージフォーマットの
変換を行う。

【００２３】通番管理プログラム１０８は、ワークフロ
ー制御システム２０１内で転送されるメッセージに固有
の番号を与える為のコンポーネントである。通番管理プ
ログラム１０８では、シーケンシャルに番号を管理して
おり、各コンポーネントからの要求を受けてワークフロ
ー制御システム２０１内で一意な番号を返す。各コンポ
ーネントは、通番管理プログラム１０８から受け取った
通番でメッセージに番号を付ける。

【００２４】ワークフロー実行プログラム１０２は、チ
ャネル２０９から要求メッセージを受信し、ワークフロ
ーに従ってサーバ２１０〜２１２にトランザクションの
処理を依頼してチャネル２０９からの要求を処理するコ
ンポーネントである。

【００２５】ワークフロー実行プログラム１０２は、チ
ャネル２０９からの要求を受け付ける要求受付プログラ
ム１０９と、要求内容や処理の中間データを保存する為
の業務ＤＢ１１０と、ワークフローに従ってトランザク
ションを起動するワークフロー制御プログラム１１１
と、ワークフローを保存する為のワークフロー管理ＤＢ
１１８と、ワークフロー制御プログラム１１１から起動
され、サーバ２１０〜２１２に対して処理を要求するト
ランザクション要求処理プログラム１１２〜１１４と、
ワークフロー制御プログラム１１１から起動され、チャ
ネル２０９へ応答メッセージを送信する応答処理プログ
ラム１１５と、ワークフロー管理ＤＢ１１８にワークフ
ローを登録する為のワークフロー登録処理プログラム１
１７と、ワークフローの実行中に障害が発生した場合に
回復処理を行う回復処理プログラム１１６とで構成され
る。

【００２６】図３は本実施形態の要求処理プログラム１
１２〜１１４及び応答処理プログラム１１５の概略構成
を示す図である。図３に示す様に本実施形態のワークフ
ロー制御システム２０１は、正常処理部３０２と、補償
処理部３０３とを有している。

【００２７】正常処理部３０２は、トランザクション実
行中に障害が発生した場合の障害回復を行う補償処理を
トランザクションの実行時に回復処理フロー１２０とし
て登録する処理部である。補償処理部３０３は、トラン
ザクション実行中に障害が発生した場合に前記登録した
回復処理フロー１２０に従って一連の補償処理を並列に
実行する処理部である。

【００２８】ワークフロー制御システム２０１を正常処
理部３０２及び補償処理部３０３として機能させる為の
プログラムは、ＣＤ−ＲＯＭ等の記録媒体に記録され磁
気ディスク等に格納された後、メモリにロードされて実
行されるものとする。なお前記プログラムを記録する媒
体はＣＤ−ＲＯＭ以外の他の媒体でも良い。

【００２９】図３の処理プログラム３０１に示す様にト
ランザクション要求処理プログラム１１２〜１１４及び
応答処理プログラム１１５は、サーバ２１０〜２１２に
対してトランザクションを要求する為の正常処理部３０
２と、正常に実行されたトランザクションを取消す為の
補償処理部３０３とで構成される。

【００３０】ワークフロー管理ＤＢ１１８及び業務ＤＢ
１１０は、ハードディスク装置２０４に保存される。ワ
ークフロー管理ＤＢ１１８には、正常時のワークフロー
を記述した正常処理フロー１１９と、障害発生時に実行
される回復処理フロー１２０とが保存される。業務ＤＢ
１１０には図４に示す様な業務ＤＢテーブルが保存され
る。

【００３１】図４は本実施形態の業務ＤＢテーブルの一
例を示す図である。業務ＤＢテーブル４００の一つの行
は、要求メッセージに付与された要求通番４０１と、要
求内容４０２と、正常処理フロー１１９を識別する為の
正常処理フローＩＤ４０３と、回復処理フロー１２０を
識別する為の回復処理フローＩＤ４０４と、サーバ２１
０〜２１２で各トランザクションに対して付けられる処
理番号４０５，４０７及び４０９と、サーバ２１０〜２
１２からの応答メッセージで得られたデータ４０６，４
０８及び４１０と、チャネル２０９に対する応答番号４
１１と、応答内容４１２とを格納する列を持つ。

【００３２】ワークフロー制御システム２０１の運用者
は、予め入力装置２１３から正常処理フロー１１９を登
録する。ワークフロー登録処理プログラム１１７は、ワ
ークフローを登録する為のコマンドやＧＵＩを提供し、
入力されたワークフローをワークフロー管理ＤＢ１１８
の正常処理フロー１１９に登録する。ワークフローの登
録時に運用者は、ワークフローを一意に識別する為の正
常処理フローＩＤ４０３を付ける。このＩＤによりワー
クフロー制御プログラム１１１は、正常処理フロー１１
９に登録された複数のワークフローを管理することがで
きる。この様にして定義された正常処理フロー１１９の
例を図５に示す。

【００３３】図５は本実施形態の正常処理フロー１１９
の一例を示す図である。ワークフロー中のトランザクシ
ョンを記述したノード５０１，５０５，５０６及び５１
２には、対応するトランザクションを実行する為のプロ
グラムを定義する。

【００３４】本実施形態では、各トランザクションに対
応してトランザクション処理プログラム３０１を用意
し、その正常処理部３０２をオブジェクトとして実装す
る。そして、これらのオブジェクトを各ノードで起動す
るオブジェクトとして定義する。回復処理ノード５０
４，５１０，５１１及び５１４には、起動するオブジェ
クトとして回復処理プログラム１１６を定義しておく。
回復処理ノードに定義する内容は、ワークフロー中のど
の位置にあっても全て同一の内容を設定することができ
る。

【００３５】以下では、チャネル２０９から要求メッセ
ージを受信し、図５に示したワークフローに従って処理
を行う場合の動作について説明する。アダプタ１０３
は、チャネル２０９から要求メッセージを受信し、通番
管理プログラム１０８により要求メッセージに対する通
番を取得し、この通番をメッセージに付加する。次にト
レーダ１０７により、要求受付プログラム１０９のオブ
ジェクト・リファレンスを取得し、そのオブジェクト・
リファレンスを使用して要求受付プログラム１０９へ要
求メッセージを送信する。

【００３６】要求受付プログラム１０９は、アダプタ１
０３から要求メッセージを受信し、業務ＤＢテーブル４
００に要求通番４０１及び要求内容４０２を登録する。
そして、要求メッセージの内容を元に要求に対応する正
常処理フロー１１９を決定し、その正常処理フロー１１
９を識別する為の正常処理フローＩＤ４０３を登録す
る。また回復処理フロー１２０を識別する為の回復処理
フローＩＤ４０４を生成して登録する。その後、正常処
理フロー１１９の実行をワークフロー制御プログラム１
１１に要求する。このとき要求受付プログラム１０９
は、入力として要求通番４０１と正常処理フローＩＤ４
０３をワークフロー制御プログラム１１１へ渡す。

【００３７】ワークフロー制御プログラム１１１は、要
求されたワークフローをワークフロー管理ＤＢ１１８か
ら読み出し、図５の様な正常処理フロー１１９に記述さ
れた内容に従って処理を進める。ワークフロー制御プロ
グラム１１１は、ワークフロー中に記述された順にトラ
ンザクションを実行し、判定を行い、分岐、待合せ処理
を行う。ワークフロー中のトランザクションノードに
は、そのトランザクションで起動すべき正常処理部３０
２が定義されており、ワークフロー制御プログラム１１
１は、定義されている正常処理部３０２をトランザクシ
ョンの実行時に起動する。

【００３８】図５の正常処理フロー１１９に従って、ワ
ークフロー制御プログラム１１１は、ワークフローの実
行を開始し、トランザクション１を実行する為にトラン
ザクション１要求処理プログラム１１２の正常処理部３
０２を起動する（ノード５０１）。

【００３９】図６は本実施形態のトランザクション要求
処理プログラム１１２〜１１４の正常処理部３０２の処
理手順を示すフローチャートである。正常処理部３０２
は図６の手順に従って処理を行う。ここで図６を用いて
正常処理部３０２の処理手順について説明する。

【００４０】ワークフロー制御プログラム１１１は、入
力として要求通番４０１を正常処理部３０２へ渡す。正
常処理部３０２は、業務ＤＢテーブル４００の要求通番
４０１に該当する行の内容を読み出し、要求された処理
に必要なサービスへの要求メッセージを作成する。そし
て、必要なサービスを提供するサーバに接続しているア
ダプタのオブジェクト・リファレンスをトレーダ１０７
により取得して、要求メッセージを送信する（ステップ
７０１）。

【００４１】例えばトランザクション１要求処理プログ
ラム１１２の正常処理部３０２は、サーバ２１０に接続
されたアダプタ１０４のオブジェクト・リファレンスを
取得して要求メッセージを送信する。アダプタ１０４
は、要求メッセージを受信すると、ネットワーク２１６
を介してサーバ２１０にそのメッセージを送信する。サ
ーバ２１０は、要求メッセージを受信し、要求された処
理を行った後、サーバ２１０で付けた処理番号と処理結
果のデータを含む応答メッセージをアダプタ１０４に送
信する。アダプタ１０４は、サーバ２１０からの応答メ
ッセージを受信し、トランザクション１要求処理プログ
ラム１１２の正常処理部３０２に送信する。

【００４２】正常処理部３０２は、アダプタ１０４から
応答メッセージを受信し、業務ＤＢテーブル４００に処
理番号４０５と応答メッセージに含まれるデータ４０６
を保存する（ステップ７０２）。次に正常処理部３０２
は、要求メッセージに対する処理が正常に終了したかど
うかを判定する（ステップ７０３）。正常に終了してい
る場合に正常処理部３０２は、自分が行った処理を取消
す為の補償トランザクションを回復処理フロー１２０に
登録する（ステップ７０４）。

【００４３】ワークフロー登録処理プログラム１１７
は、正常処理部３０２に対して回復処理フロー１２０を
登録する為のインタフェースを提供している。正常処理
部３０２は、このインタフェースを使用して回復処理フ
ロー１２０へ補償トランザクションを登録する。このと
き正常処理部３０２は、業務ＤＢテーブル４００の回復
処理フローＩＤ４０４を読み出し、そのＩＤを指定して
登録を要求する。

【００４４】ワークフロー登録処理プログラム１１７
は、登録要求を受け取り、指定されたＩＤで識別される
回復処理フロー１２０が未だ存在しない場合には新たに
生成し、補償トランザクションの実行を記述したノード
を登録する。補償トランザクションは、補償処理部３０
３を起動するという作業によって記述される。最後に正
常処理部３０２は、正常終了をワークフロー制御プログ
ラム１１１に報告して（ステップ７０５）、処理を終了
する。

【００４５】ステップ７０３で判定した結果、サーバ２
１０に対する要求が正常に終了していなかった場合、正
常処理部３０２は、異常終了をワークフロー制御プログ
ラム１１１に報告して処理を終了する（ステップ７０
６）。

【００４６】図７は本実施形態の回復処理フロー１２０
の例を示す図である。図７ではトランザクション１（ノ
ード５０１）の処理が終了した時点で登録されている回
復処理フロー１２０を表している。

【００４７】ワークフロー登録処理プログラム１１７
は、補償トランザクションの登録を要求されると、渡さ
れたＩＤを持つ回復処理のフローを生成し、ワークフロ
ー管理ＤＢ１１８の回復処理フロー１２０に登録する。
開始ノード６０１及び正常終了ノード６０４は、ワーク
フロー登録処理プログラム１１７によって、最初に回復
処理フロー１２０を登録するときに付加される。補償処
理１（ノード６０２）は、図６のステップ７０４で登録
要求された補償トランザクションである。またこの例で
は、正常処理部３０２が補償トランザクションと共に判
定ノード６０３及び異常終了ノード６０５を付加する例
を示している。

【００４８】ここで図５の正常処理フロー１１９に戻っ
て説明を続ける。トランザクション１（ノード５０１）
の処理が上で説明した様に終了すると、ワークフロー制
御プログラム１１１は、トランザクション処理プログラ
ム３０１からの終了報告を判定し（ノード５０２）、正
常終了の場合には分岐処理を行う（ノード５０３）。ト
ランザクション処理プログラム３０１が異常終了してい
る場合には回復処理（ノード５０４）を実行する。回復
処理については後で説明する。

【００４９】図８は本実施形態の回復処理フロー１２０
の例を示す図である。図８に示す様に分岐処理において
ワークフロー制御プログラム１１１は、回復処理フロー
１２０に待合せノード６０９、分岐ノード６０６、ＮＯ
Ｐ１（ノード６０７）、ＮＯＰ２（ノード６０８）を登
録する。ＮＯＰ１及びＮＯＰ２は、何も処理を行わない
ことを示す。

【００５０】ワークフロー制御プログラム１１１は、分
岐後に並列実行されるパスの数を判断して、その数分の
ＮＯＰノードを登録する。その後、ワークフロー制御プ
ログラム１１１は、トランザクション２とトランザクシ
ョン３を並列に実行する。

【００５１】ワークフロー制御プログラム１１１は、ト
ランザクション２（ノード５０５）においてトランザク
ション２要求処理プログラム１１３を起動し、トランザ
クション３（ノード５０６）においてトランザクション
３要求処理プログラム１１４を起動する。両トランザク
ション要求処理プログラムは図６と同様の手順で処理を
行う。トランザクション２要求処理プログラム１１３
は、サーバ２１１が提供するサービスをアダプタ１０５
経由で要求し、トランザクション３要求処理プログラム
１１４は、サーバ２１２が提供するサービスをアダプタ
１０６経由で要求する。

【００５２】各トランザクションによる処理結果は、ト
ランザクション１（ノード５０１）のときと同じ様に業
務ＤＢテーブル４００中に保存される。トランザクショ
ン２の処理結果は処理番号４０７とデータ４０８に、ト
ランザクション３の処理結果は処理番号４０９とデータ
４１０に保存される。

【００５３】図９は本実施形態の回復処理フロー１２０
の例を示す図である。図９では両トランザクションが終
了した時点での回復処理フロー１２０を表している。ワ
ークフロー登録処理プログラム１１７は、各トランザク
ションからの登録要求を受けると、登録を要求されたト
ランザクションでＮＯＰノードを置き換える。図９にお
いて、補償処理２（ノード６１０）と補償処理３（ノー
ド６１１）が、それぞれトランザクション２とトランザ
クション３の補償トランザクションである。また正常処
理部３０２は補償トランザクションと共に判定ノード６
１２及び６１４並びに異常終了ノード６１３及び６１５
を付加している。

【００５４】図５で両トランザクションの処理が終了す
ると、ワークフロー制御プログラム１１１はそれぞれの
トランザクションに関して判定を行う（ノード５０７，
５０８）。判定の結果、トランザクションが正常終了し
ている場合には、待合せを行う（ノード５０９）。待合
せ処理において、ワークフロー制御プログラム１１１
は、二つの判定処理（ノード５０７，５０８）の両方が
正常に終了したことを検出すると、次のトランザクショ
ンを処理する（ノード５１２）。トランザクション２ま
たはトランザクション３が異常終了した場合について
は、後で説明する。

【００５５】トランザクション４（ノード５１２）に
は、チャネル２０９への応答処理が定義されている。応
答処理プログラム１１５は図３に示したトランザクショ
ン処理プログラム３０１と同様に、正常処理部３０２と
補償処理部３０３とで構成される。但しトランザクショ
ン要求処理プログラムにおける正常処理部３０２及び補
償処理部３０３とは動作が異なる。ワークフロー制御プ
ログラム１１１は応答処理プログラム１１５における正
常処理部３０２を起動する。

【００５６】図１０は本実施形態の応答処理プログラム
１１５における正常処理部３０２の処理手順を示すフロ
ーチャートである。応答処理プログラム１１５における
正常処理部３０２は、図１０の手順に従って処理を行
う。ここで図１０を用いて応答処理プログラム１１５に
おける正常処理部３０２の処理について説明する。

【００５７】ワークフロー制御プログラム１１１は、入
力として要求通番４０１を正常処理部３０２へ渡す。正
常処理部３０２は、要求通番４０１に該当する業務ＤＢ
１１０の内容を読み出し、それらのデータを元にチャネ
ル２０９への応答メッセージを生成し、通番管理プログ
ラム１０８に要求してメッセージに通番を付ける（ステ
ップ８０１）。

【００５８】次に正常処理部３０２は、生成した応答メ
ッセージをアダプタ１０３に送信する（ステップ８０
２）。アダプタ１０３はネットワーク２１５経由でチャ
ネル２０９へ応答メッセージを送信する。

【００５９】次に正常処理部３０２は、これらの処理が
正常に終了したかどうかを判定する（ステップ８０
３）。正常に終了した場合には、業務ＤＢテーブル４０
０に応答メッセージの応答番号４１１と応答内容４１２
を保存し、正常処理部３０２で行った応答メッセージに
よる処理を取消す為の補償トランザクションを回復処理
フロー１２０に登録する（ステップ８０４）。そして正
常終了をワークフロー制御プログラム１１１に報告して
（ステップ８０５）処理を終了する。ステップ８０３の
判定で異常が発生していると判断した場合には、異常終
了をワークフロー制御プログラム１１１に報告して（ス
テップ８０６）処理を終了する。

【００６０】図５でトランザクション４の処理が終了す
ると、ワークフロー制御プログラム１１１は判定を行う
（ノード５１３）。判定の結果、トランザクション４が
正常終了している場合には、ワークフロー制御プログラ
ム１１１は処理を終了する。トランザクション４で異常
終了した場合の処理については後で説明する。

【００６１】図１１は本実施形態の回復処理フロー１２
０の例を示す図である。図１１ではトランザクション４
（ノード５１２）が終了した時点での回復処理フロー１
２０を表している。応答処理プログラム１１５は、補償
処理４（ノード６１６）、判定ノード６１７及び異常終
了ノード６１８を登録している。

【００６２】次に、トランザクションが異常終了した場
合の処理について説明する。判定ノード５０２，５０
７，５０８及び５１３においてトランザクションの異常
終了を検出した場合、ワークフロー制御プログラム１１
１は、回復処理プログラム１１６を起動する（ノード５
０４，５１０，５１１及び５１４）。

【００６３】このとき、ワークフロー制御プログラム１
１１は、入力として要求通番４０１を回復処理プログラ
ム１１６に渡す。回復処理プログラム１１６は、業務Ｄ
Ｂテーブル４００の入力で与えられた要求通番４０１に
該当する行から回復処理フロー１２０のＩＤを読み出
し、その回復処理フロー１２０の実行をワークフロー制
御プログラム１１１に要求する。回復処理プログラム１
１６は、入力として要求通番４０１と回復処理フローＩ
Ｄ４０４をワークフロー制御プログラム１１１へ渡す。

【００６４】回復処理フロー１２０は、図７〜図９及び
図１１に示した様に、正常処理フロー１１９中のどの回
復処理ノードで回復処理プログラム１１６が起動された
かによって異なる。ワークフロー制御プログラム１１１
は、回復処理プログラム１１６からの要求を受け、入力
で与えられた回復処理フローＩＤ４０４で識別される回
復処理フロー１２０に従って、補償処理部３０３を起動
しながら処理を行う。なお補償処理部３０３は、トラン
ザクション要求処理プログラム１１２〜１１４と応答処
理プログラム１１５とで処理手順が異なる。

【００６５】図１２は本実施形態のトランザクション要
求処理プログラム１１２〜１１４の補償処理部３０３の
処理手順を示すフローチャートである。ここでトランザ
クション要求処理プログラム１１２〜１１４における補
償処理部３０３の処理手順について図１２を用いて説明
する。

【００６６】ワークフロー制御プログラム１１１は、入
力として要求通番４０１を補償処理部３０３へ渡す。補
償処理部３０３は、与えられた要求通番４０１に該当す
る行の情報を業務ＤＢ１１０から読み出して処理を行
う。

【００６７】補償処理部３０３は、各トランザクション
に対応する処理番号４０５，４０７及び４０９並びにサ
ーバ２１０〜２１２からの応答メッセージに関するデー
タ４０６，４０８及び４１０を読み出し、トランザクシ
ョンのキャンセルを要求する為のメッセージを生成して
アダプタ１０４〜１０６に送信する（ステップ９０
１）。

【００６８】サーバ２１０〜２１２は、キャンセル要求
メッセージに従って指定されたトランザクションをキャ
ンセルし、応答メッセージをアダプタ１０４〜１０６に
送信する。補償処理部３０３はサーバ２１０〜２１２か
らの応答メッセージを受信する（ステップ９０２）。そ
してキャンセル処理が正常に終了したかどうかを判定す
る（ステップ９０３）。正常に終了している場合、正常
終了をワークフロー制御プログラム１１１に報告する
（ステップ９０４）。異常終了している場合、異常終了
をワークフロー制御プログラム１１１に報告する（ステ
ップ９０５）。

【００６９】図１３は本実施形態の応答処理プログラム
１１５の補償処理部３０３の処理手順を示すフローチャ
ートである。応答処理プログラム１１５において補償処
理部３０３は、図１３の手順に従って処理を行う。次に
応答処理プログラム１１５における補償処理部３０３の
処理手順について図１３を用いて説明する。

【００７０】トランザクション要求処理プログラム１１
２〜１１４に関する補償処理部３０３のときと同様に、
ワークフロー制御プログラム１１１は入力として要求通
番４０１を補償処理部３０３へ渡す。補償処理部３０３
は、業務ＤＢ１１０から与えられた要求通番４０１に該
当する行の情報を読み出して処理を行う。補償処理部３
０３は、業務ＤＢ１１０から応答メッセージの応答番号
４１１及び応答内容４１２を読み出して、この応答メッ
セージのキャンセルを要求する為のメッセージを生成し
てアダプタ１０３へ送信する（ステップ１００１）。

【００７１】次に、送信処理が正常に終了したかどうか
を判定する（ステップ１００２）。正常に終了した場
合、正常終了をワークフロー制御プログラム１１１に報
告する（ステップ１００３）。異常終了した場合は、ワ
ークフロー制御プログラム１１１に異常終了を報告する
（ステップ１００４）。

【００７２】ワークフロー制御プログラム１１１は、判
定ノードにおいて異常終了したと判定すると異常終了処
理を行う。異常終了処理でワークフロー制御プログラム
１１１は、回復処理が異常終了したことを示すメッセー
ジを出力装置２１４に表示する。

【００７３】以上で説明した様に本実施形態では、正常
処理フロー１１９の実行時に各トランザクションにおい
て、その補償トランザクションを回復処理フロー１２０
に登録しながら処理を進める。そして障害により何れか
のトランザクションが異常終了した場合には、その時点
までに行ったトランザクションを回復処理フロー１２０
に従って回復する。

【００７４】本実施形態では、回復処理フロー１２０に
おいて補償処理トランザクションが異常終了した場合に
は、その時点で回復処理を終了する様にしたが、補償処
理トランザクションの正常／異常終了に関わらず、次の
補償処理トランザクションを実行する様な回復処理フロ
ー１２０を生成することもできる。この為には正常処理
部３０２が補償トランザクションだけを回復処理フロー
１２０に登録し、判定ノード及び異常終了ノードの登録
を行わない様にすれば良い。

【００７５】また運用者が入力装置２１３からワークフ
ロー制御プログラム１１１に対して回復処理フロー１２
０の実行を要求する様にして、チャネル２０９からの要
求メッセージに対する処理が正常に終了した後の任意の
時点で回復処理を実行できる様にすることもできる。

【００７６】本実施形態によればワークフロー制御シス
テム２０１は、並列に実行されるパスを含む様なワーク
フローの実行中に回復処理の為のワークフローを動的に
生成することができる。またワークフロー制御プログラ
ム１１１が、回復処理フロー１２０に分岐処理及び待合
せ処理を登録でき、並列に実行されるパスを生成するこ
とができる。そして障害が発生した場合には、この回復
処理フロー１２０に従ってパス毎に回復処理を並列に実
行することができる。従って回復処理に要する時間を短
縮することができる。

【００７７】更にワークフロー制御システム２０１が、
要求通番４０１と回復処理フローＩＤ４０４との対応を
データベースにより管理しているので、チャネル２０９
からの要求メッセージ毎に対応する回復処理フロー１２
０を管理でき、複数のチャネルから同時に要求を受け付
けて処理する場合にも障害が発生した要求メッセージに
対応する回復処理を実行することができる。

【００７８】以上説明した様に本実施形態のトランザク
ション処理システムによれば、正常処理フローの分岐に
より生じたパス毎に回復処理を並列化するので、回復処
理の効率を向上させることが可能である。

【００７９】また本実施形態のトランザクション処理シ
ステムによれば、各要求メッセージと回復処理に関する
情報を対応付けて管理するので、トランザクション処理
システムが複数のチャネルから同時に要求メッセージを
受信して処理を行う場合にも効率的な回復処理を行うこ
とが可能である。

【００８０】（実施形態２）以下に履歴情報中に登録さ
れた各パス毎に回復処理を並列化する実施形態２のトラ
ンザクション処理システムについて説明する。本実施形
態の目的は、第１の実施形態と同様に回復処理の効率を
向上する為に、正常処理フロー１１９の分岐により生じ
る複数のパス毎に回復処理を並列化することにある。第
１の実施形態においては、トランザクション処理システ
ムが回復処理フロー１２０を生成し、これを用いて回復
処理を行ったが、本実施形態では、トランザクション処
理システムが履歴情報をキューに保存し、これを用いて
回復処理を並列に実行する。本実施形態におけるハード
ウェア構成は図２に示した構成と同一である。

【００８１】図１４は本実施形態のトランザクション処
理システムのソフトウェア構成を示す図である。本実施
形態ではワークフロー実行プログラム１０２に履歴情報
保存キュー１１０１を設けた。また本実施形態では回復
処理において回復処理フロー１２０を使用しない為、ワ
ークフロー管理ＤＢ１１８内には正常処理フロー１１９
だけを示している。

【００８２】図１５は本実施形態の業務ＤＢテーブルの
一例を示す図である。業務ＤＢ１１０内には、図１５の
様な業務ＤＢテーブル１３００が保存される。業務ＤＢ
テーブル１３００は、要求通番１３０２と、要求内容１
３０３と、正常処理フローＩＤ１３０４と、キューＩＤ
１３０１を保存する為の列を含んでいる。キューＩＤ１
３０１は、履歴情報保存キュー１１０１を識別する為の
ＩＤである。

【００８３】本実施形態において、チャネル２０９、サ
ーバ２１０〜２１２、ＯＲＢ１０１、アダプタ１０３〜
１０６、通番管理プログラム１０８、トレーダ１０７は
第１の実施形態と同様の処理を行う。以下、第１の実施
形態の説明で用いた図５と同様の正常処理フロー１１９
がワークフロー管理ＤＢ１１８に登録されている場合に
ついて説明する。

【００８４】チャネル２０９からの要求メッセージは、
アダプタ１０３により第１の実施形態と同様の手順で処
理され、要求受付プログラム１１０３に対して要求メッ
セージが送信される。要求受付プログラム１１０３は、
アダプタ１０３から要求メッセージを受信し、業務ＤＢ
テーブル１３００に要求通番１３０２及び要求内容１３
０３を登録する。そして要求メッセージの内容を元に要
求に対応する正常処理フロー１１９を決定し、その正常
処理フロー１１９を識別する正常処理フローＩＤ１３０
４を登録する。また履歴情報保存キュー１１０１を識別
する為のキューＩＤ１３０１を生成して登録する。そし
て正常処理フロー１１９の実行をワークフロー制御プロ
グラム１１０８に要求する。このとき要求受付プログラ
ム１１０３は、入力として要求通番１３０２と正常処理
フローＩＤ１３０４をワークフロー制御プログラム１１
０８へ渡す。

【００８５】ワークフロー制御プログラム１１０８は、
正常処理フローＩＤ１３０４で識別されるワークフロー
をワークフロー管理ＤＢ１１８の正常処理フロー１１９
から読み出し、これに従って処理を進める。

【００８６】図１６は本実施形態のトランザクション要
求処理プログラム１１０４〜１１０６及び応答処理プロ
グラム１１０７の概略構成を示す図である。図１６に示
す様に本実施形態のワークフロー制御システム２０１
は、正常処理部１２０２と、補償処理部１２０３とを有
している。

【００８７】正常処理部１２０２は、実行したトランザ
クションの内容を示す履歴情報をトランザクションの実
行時に登録する処理部である。補償処理部１２０３は、
トランザクション実行中に障害が発生した場合に前記履
歴情報を取出し、前記履歴情報中に登録されたトランザ
クションの内容毎に補償トランザクションを並列に実行
する処理部である。

【００８８】ワークフロー制御システム２０１を正常処
理部１２０２及び補償処理部１２０３として機能させる
為のプログラムは、ＣＤ−ＲＯＭ等の記録媒体に記録さ
れ磁気ディスク等に格納された後、メモリにロードされ
て実行されるものとする。なお前記プログラムを記録す
る媒体はＣＤ−ＲＯＭ以外の他の媒体でも良い。

【００８９】図１６の処理プログラム１２０１で示す様
に、トランザクション要求処理プログラム１１０４〜１
１０６及び応答処理プログラム１１０７は、正常処理部
１２０２と補償処理部１２０３とで構成される。

【００９０】ワークフロー制御プログラム１１０８は、
定義に従ってトランザクション要求処理プログラム１１
０４〜１１０６及び応答処理プログラム１１０７の正常
処理部１２０２を起動する。またワークフロー制御プロ
グラム１１０８は、ワークフロー中のノードの並びにＩ
Ｄを付ける。例えば、図５に示すワークフローでは、ト
ランザクション１を含むパスのパスＩＤ＝Ａ、トランザ
クション２を含むパスのパスＩＤ＝Ｂ、トランザクショ
ン３を含むパスのパスＩＤ＝Ｃ、トランザクション４を
含むパスのパスＩＤ＝Ｄ、として管理している。そして
ワークフロー制御プログラム１１０８は、正常処理部１
２０２を起動するときに前記パスＩＤを起動時の入力パ
ラメータとして渡す。正常処理部１２０２は、その渡さ
れたパスＩＤを履歴情報の一部として保存する。なお正
常処理部１２０２の処理手順はトランザクション要求処
理プログラム１１０４〜１１０６と応答処理プログラム
１１０７とで異なっている。

【００９１】図１７は本実施形態のトランザクション要
求処理プログラム１１０４〜１１０６の正常処理部１２
０２の処理手順を示すフローチャートである。トランザ
クション要求処理プログラム１１０４〜１１０６内の正
常処理部１２０２は図１７の手順に従って処理を行う。
以下、トランザクション要求処理プログラム１１０４〜
１１０６における正常処理部１２０２の処理手順につい
て図１７を用いて説明する。

【００９２】ワークフロー制御プログラム１１０８は、
入力として要求通番１３０２及びパスＩＤを正常処理部
１２０２に与える。トランザクション要求処理プログラ
ム１１０４〜１１０６における正常処理部１２０２は、
第１の実施形態と同様の手順で要求メッセージをアダプ
タ１０３〜１０６へ送信する（ステップ１４０１）。サ
ーバ２１０〜２１２でのトランザクションが終了する
と、正常処理部１２０２は、アダプタから応答メッセー
ジを受信する（ステップ１４０２）。

【００９３】次に正常処理部１２０２は、要求メッセー
ジに対する処理が正常に終了したかどうかを判定する
（ステップ１４０３）。正常に終了している場合に正常
処理部１２０２は、トランザクションに関する履歴情報
を履歴情報保存キュー１１０１に登録する（ステップ１
４０４）。そして、正常終了をワークフロー制御プログ
ラム１１０８に報告して（ステップ１４０５）処理を終
了する。要求が正常に終了しなかった場合に正常処理部
１２０２は、異常終了をワークフロー制御プログラム１
１０８に報告して処理を終了する（ステップ１４０
６）。

【００９４】図１８は本実施形態の応答処理プログラム
１１０７内の正常処理部１２０２の処理手順を示すフロ
ーチャートである。応答処理プログラム１１０７内の正
常処理部１２０２は、図１８の手順に従って処理を行
う。次に応答処理プログラム１１０７における正常処理
部１２０２の処理手順について図１８を用いて説明す
る。

【００９５】ワークフロー制御プログラム１１０８は、
入力として要求通番１３０２及びパスＩＤを正常処理部
１２０２に与える。応答処理プログラム１１０７におけ
る正常処理部１２０２は、業務ＤＢ１１０の要求通番１
３０２に該当する行の内容を読み出す。そして、それら
のデータを元にチャネル２０９への応答メッセージを生
成し、通番管理プログラム１０８に要求してメッセージ
に応答通番を付ける（ステップ１５０１）。次に正常処
理部１２０２は、アダプタ１０３に生成した応答メッセ
ージを送信する（ステップ１５０２）。

【００９６】そして正常処理部１２０２は、これらの処
理が正常に終了したかどうかを判定する（ステップ１５
０３）。次に、履歴情報保存キュー１１０１に応答処理
に関する履歴情報を保存する（ステップ１５０４）。そ
して正常終了をワークフロー制御プログラム１１０８に
報告して（ステップ１５０５）処理を終了する。異常が
発生していると判断した場合には、異常終了をワークフ
ロー制御プログラム１１０８に報告して（ステップ１５
０６）処理を終了する。

【００９７】図１９は本実施形態の履歴情報保存キュー
１１０１の内容例を示す図である。図１９では正常処理
フロー１１９の実行が正常に終了した時点での履歴情報
保存キュー１１０１の内容を表している。履歴情報保存
キュー１１０１は、ＦｉｒｓｔＩｎＬａｓｔＯｕｔ
型のキューである。

【００９８】トランザクション要求処理プログラム１１
０４〜１１０６によって保存された履歴情報は、図１９
の履歴情報１６０１，１６０３及び１６０４である。ま
た応答処理プログラム１１０７によって保存された履歴
情報は履歴情報１６０６である。履歴情報１６０２及び
１６０５はワークフロー制御プログラム１１０８によっ
て保存された履歴情報である。なおトランザクション２
とトランザクション３は並列に実行される為、トランザ
クション２に関する履歴情報１６０３とトランザクショ
ン３に関する履歴情報１６０４の順番は、各トランザク
ションに関する正常処理が終了したタイミングによって
異なる。

【００９９】トランザクション要求処理プログラム１１
０４〜１１０６は、図１７のステップ１４０４におい
て、各トランザクション要求処理を識別する為の処理Ｉ
Ｄと、要求メッセージを送信したサーバを識別する為の
送信先ＩＤと、サーバ２１０〜２１２において各トラン
ザクションに付けられた処理番号と、各トランザクショ
ン要求処理が実行されたパスを識別する為のパスＩＤ
と、各サーバからの応答内容に関するデータから構成さ
れる履歴情報を保存する。

【０１００】また応答処理プログラム１１０７は、図１
８のステップ１５０４において、応答処理を識別する為
の処理ＩＤと、応答メッセージを送信したチャネル２０
９を識別する為の送信先ＩＤと、応答メッセージに付け
た応答通番と、応答処理が実行されたパスを識別する為
のパスＩＤと、応答メッセージの内容に関するデータか
ら構成される履歴情報を保存する。

【０１０１】更にワークフロー制御プログラム１１０８
は、分岐、待合せ処理を行うときに、履歴情報保存キュ
ー１１０１に履歴情報を保存する。分岐処理の履歴情報
は、履歴情報１６０２に示す様に、分岐処理を識別する
為の処理ＩＤと、分岐する前のパスを識別する為の分岐
元パスＩＤと、分岐した後のパスを識別する為の分岐先
パスＩＤから構成される。待合せ処理の履歴情報は、履
歴情報１６０５に示す様に、待合せ処理を識別する為の
処理ＩＤと、待合せの対象となるパスを識別する為の待
合せパスＩＤと、待合せ処理後のパスを識別する為の待
合せ後パスＩＤから構成される。

【０１０２】障害発生時には、この様にして保存された
履歴情報を利用して回復処理を行う。ワークフロー制御
プログラム１１０８は、障害発生時に回復処理プログラ
ム１１０２を起動する（図５のノード５０４，５１０，
５１１及び５１４）。このときワークフロー制御プログ
ラム１１０８は、業務ＤＢテーブル１３００に保存され
ているキューＩＤ１３０１を回復処理プログラム１１０
２へ入力として渡す。回復処理プログラム１１０２は、
キューＩＤ１３０１で識別される履歴情報保存キュー１
１０１内の履歴情報を取出しながら、図２０に示す処理
手順に従って処理を行う。

【０１０３】図２０は本実施形態の回復処理プログラム
１１０２の処理手順を示すフローチャートである。以
下、回復処理プログラム１１０２の処理について図２０
を用いて説明する。回復処理プログラム１１０２は、キ
ューＩＤ１３０１で識別される履歴情報保存キュー１１
０１内に履歴情報があるかどうかを判定する（ステップ
１７０１）。履歴情報が履歴情報保存キュー１１０１に
存在しない場合には処理を終了し、履歴情報が存在する
場合には履歴情報を取出す（ステップ１７０２）。

【０１０４】取出した履歴情報が待合せ処理に関する情
報であるかどうかを判定する（ステップ１７０３）。待
合せ処理でない場合、分岐処理に関する情報であるかど
うかを判定する（ステップ１７０４）。分岐処理でもな
い場合、すなわちトランザクション要求処理または応答
処理に関する情報である場合、処理ＩＤで識別される処
理の補償処理部３０３を起動する（ステップ１７０
５）。

【０１０５】次に補償処理が正常に終了したかどうかを
判定する（ステップ１７０６）。正常に終了している場
合には、ステップ１７０１に戻り、処理を続行する。異
常終了した場合には、ワークフロー制御プログラム１１
０８に報告し、処理を終了する（ステップ１７０７）。

【０１０６】履歴情報保存キュー１１０１から取出した
履歴情報が待合せ処理に関する情報であった場合、待合
せパスＩＤ毎に回復処理を並列化して処理を実行する
（ステップ１７０８）。これは例えば、新たにスレッド
を生成して同一の履歴情報保存キュー１１０１から複数
のスレッドにより履歴情報を取出して処理を行うことに
より実現する。また、取出した履歴情報が分岐処理に関
するものであった場合、分岐先パス毎に並列に行われて
いる回復処理の終了を待つ（ステップ１７０９）。これ
は例えば複数起動したスレッドの終了を待つことによっ
て実現する。

【０１０７】以上で説明した回復処理プログラム１１０
２の処理によって起動される補償処理部１２０３の処理
手順を図２１及び図２２に示す。補償処理部１２０３
は、トランザクション要求処理プログラム１１０４〜１
１０６と応答処理プログラム１１０７とで処理手順が異
なる。

【０１０８】図２１は本実施形態のトランザクション要
求処理プログラム１１０４〜１１０６の補償処理部１２
０３の処理手順を示すフローチャートである。先ずトラ
ンザクション要求処理プログラム１１０４〜１１０６に
おける補償処理部１２０３の処理手順について図２１を
用いて説明する。

【０１０９】回復処理プログラム１１０２は、履歴情報
保存キュー１１０１から取出した履歴情報を補償処理部
１２０３に入力として渡す。補償処理部１２０３は、履
歴情報を元に処理番号に対応する処理をキャンセルする
為のメッセージを生成し、送信先ＩＤで識別されるサー
バ２１０〜２１２に接続されているアダプタ１０４〜１
０６へキャンセル要求メッセージを送信する（ステップ
１８０１）。

【０１１０】次に、そのアダプタ１０４〜１０６から、
サーバ２１０〜２１２で行われたキャンセル処理に関す
る応答メッセージを受信する（ステップ１８０２）。そ
してキャンセル処理が正常に終了したかどうかを判定す
る（ステップ１８０３）。正常に終了している場合、回
復処理プログラム１１０２に報告して終了する（ステッ
プ１８０４）。キャンセル処理が正常に終了しなかった
場合、異常終了を回復処理プログラム１１０２に報告し
て処理を終了する（ステップ１８０５）。

【０１１１】図２２は本実施形態の応答処理プログラム
１１０７の補償処理部１２０３の処理手順を示すフロー
チャートである。次に応答処理プログラム１１０７にお
ける補償処理部１２０３の処理について図２２を用いて
説明する。

【０１１２】回復処理プログラム１１０２は、履歴情報
保存キュー１１０１から取出した履歴情報を補償処理部
１２０３へ入力として渡す。補償処理部１２０３は、履
歴情報を元に処理番号に対応する処理をキャンセルする
為のメッセージを生成し、送信先ＩＤで識別されるチャ
ネル２０９に接続されているアダプタ１０３へキャンセ
ル要求メッセージを送信する（ステップ１９０１）。

【０１１３】次に、キャンセル要求メッセージの送信処
理が正常に終了したかどうかを判定する（ステップ１９
０２）。正常に終了している場合、回復処理プログラム
１１０２に報告して終了する（ステップ１９０３）。正
常に終了しなかった場合、異常終了を回復処理プログラ
ム１１０２に報告して処理を終了する（ステップ１９０
４）。

【０１１４】以上で説明した様に本実施形態によれば、
正常処理部１２０２によりパスＩＤを含む履歴情報を履
歴情報保存キュー１１０１に登録し、またワークフロー
制御プログラム１１０８により履歴情報保存キュー１１
０１に分岐処理及び待合せ処理に関する履歴情報を登録
できる。そして障害が発生した場合には、ワークフロー
制御システム２０１は、履歴情報保存キュー１１０１に
保存した履歴情報を用いて、パス毎に回復処理を並列に
実行することができる。従って回復処理に要する時間を
短縮することができる。

【０１１５】更にワークフロー制御システム２０１が、
要求通番１３０２と履歴情報保存キュー１１０１との対
応をデータベースにより管理しているので、チャネル２
０９からの要求メッセージ毎に対応するキューを管理で
き、複数のチャネルから同時に要求を受け付けて処理す
る場合にも、障害が発生した要求メッセージに対応する
回復処理を実行することができる。

【０１１６】本実施形態では履歴情報保存キュー１１０
１を業務ＤＢ１１０とは別に設ける構成としたが、業務
ＤＢ１１０内に履歴情報保存用のテーブルを設け、それ
を利用する形態としても良い。また運用者が入力装置２
１３から回復処理プログラム１１０２を起動して、チャ
ネル２０９からの要求メッセージに対する処理が正常に
終了した後の任意の時点で回復処理を実行できる様にす
ることもできる。

【０１１７】以上説明した様に本実施形態のトランザク
ション処理システムによれば、ワークフロー制御システ
ムが正常処理を行ったワークフロー上のパス毎に回復処
理を並列化するので、回復処理の効率を向上させること
が可能である。

【０１１８】（実施形態３）以下に履歴情報中に登録さ
れたトランザクションの内容毎に回復処理を並列化する
実施形態３のトランザクション処理システムについて説
明する。第２の実施形態では、回復処理の効率を向上す
る為に正常処理フロー１１９において並列に実行される
パス毎に回復処理を並列化した。そして、各パスにおい
ては、各トランザクションについて正常実行時と逆順に
回復処理を行った。しかし、トランザクション処理シス
テムが扱う業務によっては、回復時にトランザクション
の順番を全く意識する必要がない場合も有り得る。本実
施形態では、その様なトランザクション処理システムに
おける回復処理の効率を向上する為に、履歴情報中に登
録されたトランザクションの内容毎に並列に回復処理を
行う。なお本実施形態におけるハードウェア構成及びソ
フトウェア構成は、第２の実施形態に示した構成と同一
であるものとする。

【０１１９】図２３は本実施形態の履歴情報保存キュー
１１０１の内容例を示す図である。本実施形態における
ワークフロー制御プログラム１１０８は、分岐処理及び
待合せ処理において履歴情報保存キュー１１０１への履
歴情報の保存を行わない。また、各トランザクション要
求処理プログラム１１０４〜１１０６及び応答処理プロ
グラム１１０７内の正常処理部１２０２は、履歴情報を
保存する際にパスＩＤを保存する必要がない。

【０１２０】図２４は本実施形態の回復処理プログラム
１１０２の処理手順を示すフローチャートである。次に
本実施形態における回復処理プログラム１１０２の処理
手順について図２４を用いて説明する。

【０１２１】ワークフロー制御プログラム１１０８は、
業務ＤＢテーブル１３００に保存されているキューＩＤ
１３０１を回復処理プログラム１１０２へ入力として渡
す。回復処理プログラム１１０２は、ワークフロー制御
プログラム１１０８から起動されると、履歴情報保存キ
ュー１１０１に履歴情報があるかどうかを判定する（ス
テップ２１０１）。履歴情報がある場合、履歴情報を取
出す（ステップ２１０２）。

【０１２２】次に、取出した履歴情報を処理する為のス
レッドを生成して補償処理を並列化する（ステップ２１
０３）。そして、新しく生成したスレッドにおいて補償
処理部１２０３を起動する（ステップ２１０４）。履歴
情報が履歴情報保存キュー１１０１内に存在する間は、
以上の処理を繰り返し、履歴情報が存在しなくなると、
並列化したスレッドの終了を待つ（ステップ２１０
５）。

【０１２３】次に、全ての補償処理が正常に終了したか
どうかを判定する（ステップ２１０６）。全ての補償処
理が正常に終了した場合、ワークフロー制御プログラム
１１０８に正常終了を報告して処理を終了する（ステッ
プ２１０７）。何れかの補償処理が異常終了した場合に
は、ワークフロー制御プログラム１１０８に異常を報告
して処理を終了する（ステップ２１０８）。

【０１２４】本実施形態によれば、履歴情報中に登録さ
れたトランザクションの内容毎に並列に補償処理を行う
ことができる。ステップ２１０３においてスレッドを生
成するときに生成したスレッド数を覚えておいて、一定
数以上のスレッドを生成しない様に制御する様にしても
良い。

【０１２５】以上説明した様に本実施形態のトランザク
ション処理システムによれば、履歴情報中に登録された
トランザクションの内容毎に並列に回復処理を行うの
で、回復処理の効率を向上させることが可能である。

【０１２６】（実施形態４）以下に履歴情報中に登録さ
れたメッセージの送信先毎に回復処理を並列化する実施
形態４のトランザクション処理システムについて説明す
る。本実施形態では、回復処理の効率を向上する為にワ
ークフロー制御システム２０１からのメッセージの送信
先毎に回復処理を並列化する。その為に回復処理プログ
ラム１１０２において送信先ＩＤを判定し、送信先ＩＤ
毎に回復処理を並列実行する様にした。本実施形態のハ
ードウェア構成及びソフトウェア構成は、第２の実施形
態及び第３の実施形態と同一である。また、本実施形態
において履歴情報保存キュー１１０１内に保存される履
歴情報の内容は第３の実施形態と同一である。

【０１２７】図２５は本実施形態の回復処理プログラム
１１０２の処理手順を示すフローチャートである。本実
施形態における回復処理プログラム１１０２の処理手順
について図２５を用いて説明する。

【０１２８】ワークフロー制御プログラム１１０８は、
業務ＤＢテーブル１３００に保存されているキューＩＤ
１３０１を回復処理プログラム１１０２へ入力として渡
す。回復処理プログラム１１０２は、履歴情報保存キュ
ー１１０１内に履歴情報があるかどうかを判定する（ス
テップ２２０１）。履歴情報がある場合には、履歴情報
を取出す（ステップ２２０２）。

【０１２９】次に、送信先ＩＤに対応する回復処理を実
行中かどうかを判定する（ステップ２２０３）。実行中
でない場合には、送信先ＩＤに対応する回復処理を実行
する為のスレッドを生成し、新たに生成したスレッドに
おいて、以後その送信先ＩＤに関する回復処理を実行す
る（ステップ２２０４）。

【０１３０】取出した履歴情報内の送信先ＩＤに対応す
る回復処理が実行中である場合にはステップ２２０１に
戻って次の履歴情報に関する処理を行う。ステップ２２
０１において、履歴情報保存キュー１１０１内に次の履
歴情報がない場合、スレッドの終了を待ち（ステップ２
２０７）、次に全ての回復処理が正常に終了したかどう
かを判定する（ステップ２２０８）。全ての回復処理が
正常に終了した場合、ワークフロー制御プログラム１１
０８に正常終了を報告して処理を終了する（ステップ２
２０９）。何れかの回復処理が異常終了した場合には、
ワークフロー制御プログラム１１０８に異常を報告して
処理を終了する（ステップ２２１０）。

【０１３１】図２６は本実施形態のステップ２２０４に
おいて生成されるスレッドの処理手順を示すフローチャ
ートである。ステップ２２０４において生成された各ス
レッドの処理手順について図２６を用いて説明する。

【０１３２】各スレッドは、履歴情報保存キュー１１０
１内に履歴情報があるかどうかを判定する（ステップ２
６０１）。履歴情報がある場合には、履歴情報を取出す
（ステップ２６０２）。取出した履歴情報内の送信先Ｉ
Ｄに対応する回復処理が、自分の処理している送信先Ｉ
Ｄと一致するかを判定する（ステップ２６０３）。一致
する場合には補償処理部１２０３を実行する（ステップ
２６０４）。一致しない場合にはステップ２６０１に戻
って次の履歴情報に関する処理を行う。

【０１３３】補償処理部１２０３の実行終了後、当該処
理が正常に終了したかどうかを確認する（ステップ２６
０５）。正常に終了している場合、ステップ２６０１に
戻って次の履歴情報に関する処理を行う。異常終了した
場合、回復処理プログラム１１０２に異常終了を報告し
て処理を終了する（ステップ２６０６）。ステップ２６
０１において、履歴情報保存キュー１１０１内に次の履
歴情報がない場合、回復処理プログラム１１０２に正常
終了を報告して終了する（ステップ２６０７）。

【０１３４】本実施形態によれば、正常処理において要
求メッセージを送信したときの送信先サーバ及び応答メ
ッセージを送信したチャネル毎に並列に回復処理を行う
ことができる。

【０１３５】以上説明した様に本実施形態のトランザク
ション処理システムによれば、ワークフロー制御システ
ムが正常処理において送信したメッセージの送信先毎に
回復処理を並列化するので、回復処理の効率を向上させ
ることが可能である。

【０１３６】

【発明の効果】本発明によれば正常処理フローの分岐に
より生じたパス毎に回復処理を並列化するので、回復処
理の効率を向上させることが可能である。

【図面の簡単な説明】

【図１】実施形態１のワークフロー制御システムのソフ
トウェア構成を示す図である。

【図２】実施形態１のトランザクション処理システムの
ハードウェア構成を示す図である。

【図３】実施形態１の要求処理プログラム１１２〜１１
４及び応答処理プログラム１１５の概略構成を示す図で
ある。

【図４】実施形態１の業務ＤＢテーブルの一例を示す図
である。

【図５】実施形態１の正常処理フロー１１９の一例を示
す図である。

【図６】実施形態１のトランザクション要求処理プログ
ラム１１２〜１１４の正常処理部３０２の処理手順を示
すフローチャートである。

【図７】実施形態１の回復処理フロー１２０の例を示す
図である。

【図８】実施形態１の回復処理フロー１２０の例を示す
図である。

【図９】実施形態１の回復処理フロー１２０の例を示す
図である。

【図１０】実施形態１の応答処理プログラム１１５にお
ける正常処理部３０２の処理手順を示すフローチャート
である。

【図１１】実施形態１の回復処理フロー１２０の例を示
す図である。

【図１２】実施形態１のトランザクション要求処理プロ
グラム１１２〜１１４の補償処理部３０３の処理手順を
示すフローチャートである。

【図１３】実施形態１の応答処理プログラム１１５の補
償処理部３０３の処理手順を示すフローチャートであ
る。

【図１４】実施形態２のトランザクション処理システム
のソフトウェア構成を示す図である。

【図１５】実施形態２の業務ＤＢテーブルの一例を示す
図である。

【図１６】実施形態２のトランザクション要求処理プロ
グラム１１０４〜１１０６及び応答処理プログラム１１
０７の概略構成を示す図である。

【図１７】実施形態２のトランザクション要求処理プロ
グラム１１０４〜１１０６の正常処理部１２０２の処理
手順を示すフローチャートである。

【図１８】実施形態２の応答処理プログラム１１０７内
の正常処理部１２０２の処理手順を示すフローチャート
である。

【図１９】実施形態２の履歴情報保存キュー１１０１の
内容例を示す図である。

【図２０】実施形態２の回復処理プログラム１１０２の
処理手順を示すフローチャートである。

【図２１】実施形態２のトランザクション要求処理プロ
グラム１１０４〜１１０６の補償処理部１２０３の処理
手順を示すフローチャートである。

【図２２】実施形態２の応答処理プログラム１１０７の
補償処理部１２０３の処理手順を示すフローチャートで
ある。

【図２３】実施形態３の履歴情報保存キュー１１０１の
内容例を示す図である。

【図２４】実施形態３の回復処理プログラム１１０２の
処理手順を示すフローチャートである。

【図２５】実施形態４の回復処理プログラム１１０２の
処理手順を示すフローチャートである。

【図２６】実施形態４のステップ２２０４において生成
されるスレッドの処理手順を示すフローチャートであ
る。

【符号の説明】

１０１…ＯＲＢ、１０２…ワークフロー実行プログラ
ム、１０３〜１０６…アダプタ、１０７…トレーダ、１
０８…通番管理プログラム、１０９…要求受付プログラ
ム、１１０…業務ＤＢ、１１１…ワークフロー制御プロ
グラム、１１２〜１１４…要求処理プログラム、１１５
…応答処理プログラム、１１６…回復処理プログラム、
１１７…ワークフロー登録処理プログラム、１１８…ワ
ークフロー管理ＤＢ、１１９…正常処理フロー、１２０
…回復処理フロー、２０１…ワークフロー制御システ
ム、２０２…ＣＰＵ、２０３…メモリ、２０４…ハード
ディスク装置、２０５〜２０８…ネットワーク・インタ
フェース・コントローラ、２０９…チャネル、２１０〜
２１２…サーバ、２１３…入力装置、２１４…出力装
置、２１５〜２１８…ネットワーク、３０１…処理プロ
グラム、３０２…正常処理部、３０３…補償処理部、４
００…業務ＤＢテーブル、４０１…要求通番、４０２…
要求内容、４０３…正常処理フローＩＤ、４０４…回復
処理フローＩＤ、４０５，４０７及び４０９…処理番
号、４０６，４０８及び４１０…データ、４１１…応答
番号、４１２…応答内容、５０１〜５１４…ノード、６
０１〜６０５…ノード、６０６〜６０９…ノード、６１
０〜６１５…ノード、６１６〜６１８…ノード、１１０
１…履歴情報保存キュー、１１０２…回復処理プログラ
ム、１１０３…要求受付プログラム、１１０４〜１１０
６…要求処理プログラム、１１０７…応答処理プログラ
ム、１１０８…ワークフロー制御プログラム、１３００
…業務ＤＢテーブル、１３０１…キューＩＤ、１３０２
…要求通番、１３０３…要求内容、１３０４…正常処理
フローＩＤ、１２０１…処理プログラム、１２０２…正
常処理部、１２０３…補償処理部、１６０１〜１６０６
…履歴情報。

───────────────────────────────────────────────────── フロントページの続き (72)発明者鬼頭昭神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア事業部内Ｆターム(参考） 5B085 AC17 BA07

Claims

【特許請求の範囲】

【請求項１】ワークフローに従って一連のトランザク
ションを実行するトランザクション処理方法において、トランザクション実行中に障害が発生した場合の障害回
復を行う補償処理をトランザクションの実行時に回復処
理フローとして登録し、トランザクション実行中に障害が発生した場合に、前記
登録した回復処理フローに従って一連の補償処理を並列
に実行することを特徴とするトランザクション処理方
法。
【請求項２】ワークフローに従って分岐処理を行うと
きに待合せ処理を回復処理フローに登録し、待合せ処理
を行うときに分岐処理を回復処理フローに登録すること
を特徴とする請求項１に記載されたトランザクション処
理方法。
【請求項３】クライアントからの要求メッセージに通
番を付与し、該通番と回復処理フローの識別子を保存し
て要求メッセージに対応する回復処理フローを管理する
ことを特徴とする請求項１または請求項２のいずれかに
記載されたトランザクション処理方法。
【請求項４】ワークフローに従って一連のトランザク
ションを実行するトランザクション処理方法において、実行したトランザクションの内容を示す履歴情報をトラ
ンザクションの実行時に登録し、トランザクション実行
中に障害が発生した場合に前記履歴情報を取出し、前記
履歴情報中に登録されたトランザクションの内容毎に補
償トランザクションを並列に実行することを特徴とする
トランザクション処理方法。
【請求項５】ワークフロー上のパスを識別する為の識
別子と分岐及び待合せ対象のパスを識別する為の識別子
とを含む履歴情報をトランザクションの実行時に保存
し、トランザクション実行中に障害が発生した場合に前記履
歴情報を取出し、前記履歴情報中に登録された各パス毎
に回復処理を並列に実行することを特徴とする請求項４
に記載されたトランザクション処理方法。
【請求項６】メッセージの送信先を識別する為の識別
子を含む履歴情報をトランザクションの実行時に登録
し、トランザクション実行中に障害が発生した場合に前記履
歴情報を取出し、前記履歴情報中に登録されたメッセー
ジの送信先毎に回復処理を並列に実行することを特徴と
する請求項４に記載されたトランザクション処理方法。
【請求項７】クライアントからの要求メッセージに対
して通番を付与し、該通番と履歴情報の識別子とを保存
して要求メッセージに対応する履歴情報を管理すること
を特徴とする請求項４乃至請求項６のいずれか１項に記
載されたトランザクション処理方法。
【請求項８】ワークフローに従って一連のトランザク
ションを実行するトランザクション処理装置において、トランザクション実行中に障害が発生した場合の障害回
復を行う補償処理をトランザクションの実行時に回復処
理フローとして登録する正常処理部と、トランザクション実行中に障害が発生した場合に、前記
登録した回復処理フローに従って一連の補償処理を並列
に実行する補償処理部とを備えることを特徴とするトラ
ンザクション処理装置。
【請求項９】ワークフローに従って一連のトランザク
ションを実行するトランザクション処理装置において、実行したトランザクションの内容を示す履歴情報をトラ
ンザクションの実行時に登録する正常処理部と、トランザクション実行中に障害が発生した場合に前記履
歴情報を取出し、前記履歴情報中に登録されたトランザ
クションの内容毎に補償トランザクションを並列に実行
する補償処理部とを備えることを特徴とするトランザク
ション処理装置。
【請求項１０】ワークフローに従って一連のトランザ
クションを実行するトランザクション処理装置としてコ
ンピュータを機能させる為のプログラムを記録した媒体
において、トランザクション実行中に障害が発生した場合の障害回
復を行う補償処理をトランザクションの実行時に回復処
理フローとして登録する正常処理部と、トランザクション実行中に障害が発生した場合に、前記
登録した回復処理フローに従って一連の補償処理を並列
に実行する補償処理部としてコンピュータを機能させる
為のプログラムを記録したことを特徴とする媒体。
【請求項１１】ワークフローに従って一連のトランザ
クションを実行するトランザクション処理装置としてコ
ンピュータを機能させる為のプログラムを記録した媒体
において、実行したトランザクションの内容を示す履歴情報をトラ
ンザクションの実行時に登録する正常処理部と、トランザクション実行中に障害が発生した場合に前記履
歴情報を取出し、前記履歴情報中に登録されたトランザ
クションの内容毎に補償トランザクションを並列に実行
する補償処理部としてコンピュータを機能させる為のプ
ログラムを記録したことを特徴とする媒体。